ICARIS 2007: Artificial Immune Systems pp 204-215 | Cite as

The Application of a Dendritic Cell Algorithm to a Robotic Classifier

  • Robert Oates
  • Julie Greensmith
  • Uwe Aickelin
  • Jonathan Garibaldi
  • Graham Kendall
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4628)

Abstract

The dendritic cell algorithm is an immune-inspired technique for processing time-dependant data. Here we propose it as a possible solution for a robotic classification problem. The dendritic cell algorithm is implemented on a real robot and an investigation is performed into the effects of varying the migration threshold median for the cell population. The algorithm performs well on a classification task with very little tuning. Ways of extending the implementation to allow it to be used as a classifier within the field of robotic security are suggested.

Keywords

False Negative Rate Danger Signal Anomaly Detection Safe Signal Dead Reckoning 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    SIA: The security industry authority annual report and accounts (2005-2006), Available at http://www.the-sia.org.uk/
  2. 2.
    Tickner, A.H., Poulton, E.: Monitoring up to 16 synthetic television pictures showing a great deal of movement. Ergonomics 14(4) (1973)Google Scholar
  3. 3.
    Greensmith, J., Aickelin, U., Twycross, J.: Articulation and clarification of the dendritic cell algorithm. In: Bersini, H., Carneiro, J. (eds.) ICARIS 2006. LNCS, vol. 4163, Springer, Heidelberg (2006)CrossRefGoogle Scholar
  4. 4.
    Brooks, R.A.: A robust layered control system for a mobile robot. IEEE J. Robotics and Automation, 14–23 (1986)Google Scholar
  5. 5.
    Brooks, R.A.: Elephants don’t play chess. Robotics and Autonomous Systems 6, 3–15 (1990)CrossRefGoogle Scholar
  6. 6.
    Castelnovi, M., Miozzo, M., Scalzo, A., Piaggio, M., Sgorbissa, A., Zaccaria, R.: Surveillance robotics: analysing scenes by colours analysis and clustering. In: CIRA (2003)Google Scholar
  7. 7.
    Everett, H., Gilbreath, G., Heath-Pastore, T., Laird, R.: Controlling multiple security robots in a warehouse environment. In: AIAA/NASA Conference on Intelligent Robots (1994)Google Scholar
  8. 8.
    Pastore, T., Everett, H., Bonner, K.: Mobile robots for outdoor security applications. In: ANS 1999 (1999)Google Scholar
  9. 9.
    Massios, N., Voorbraak, F.: Hierarchical decision-theoretic robotic surveillance. In: IJCAI 1999 Workshop on Reasoning with Uncertainty in Robot Navigation (1999)Google Scholar
  10. 10.
    Greensmith, J., Aickelin, U., Cayzer, S.: Introducing dendritic cells as a novel immune inspired algorithm for anomaly detection. In: Jacob, C., Pilat, M.L., Bentley, P.J., Timmis, J.I. (eds.) ICARIS 2005. LNCS, vol. 3627, Springer, Heidelberg (2005)Google Scholar
  11. 11.
    Lutz, M., Schuler, G.: Immature, semi-mature and fully mature dendritic cells: which signals induce tolerance or immunity? Trends in Immunology 23(9) (2002)Google Scholar
  12. 12.
    Greensmith, J., Twycross, J., Aickelin, U.: Dendritic cells for anomaly detection. In: CEC 2006. Congress on Evolutionary Computation (2006)Google Scholar
  13. 13.
    Kim, J., Bentley, P.J., Hailes, C.W.M.A.: Danger is ubiquitous: Detecting misbehaving nodes in sensor networks using the dendritic cell algorithm. In: Bersini, H., Carneiro, J. (eds.) ICARIS 2006. LNCS, vol. 4163, Springer, Heidelberg (2006)CrossRefGoogle Scholar
  14. 14.
    Neal, M., Feyereisl, J., Rascuna, R., Wang, X.: Don’t touch me, I’m fine: Robot autonomy using an artificial innate immune system. In: Bersini, H., Carneiro, J. (eds.) ICARIS 2006. LNCS, vol. 4163, Springer, Heidelberg (2006)CrossRefGoogle Scholar
  15. 15.
    Swain, M., Ballard, D.: Color indexing. International Journal of Computer Vision 7(1) (1991)Google Scholar
  16. 16.
    Krautmacher, M., Dilger, W.: AIS based robot navigation in a rescue scenario. In: Nicosia, G., Cutello, V., Bentley, P.J., Timmis, J. (eds.) ICARIS 2004. LNCS, vol. 3239, pp. 106–118. Springer, Heidelberg (2004)Google Scholar
  17. 17.
    Twycross, J., Aickelin, U.: Libtissue - implementing innate immunity. In: CEC 2006. Congress on Evolutionary Computation (2006)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Robert Oates
    • 1
  • Julie Greensmith
    • 1
  • Uwe Aickelin
    • 1
  • Jonathan Garibaldi
    • 1
  • Graham Kendall
    • 1
  1. 1.The University of Nottingham 

Personalised recommendations