Advertisement

A Study of Bio-inspired Communication Scheme in Swarm Robotics

  • P. N. Stamatis
  • I. D. Zaharakis
  • A. D. Kameas
Part of the Advances in Intelligent and Soft Computing book series (AINSC, volume 55)

Abstract

In this study two bio-inspired communication schemes (stigmergy and hormone based communication) are evaluated according to the contribution of each to the self organisation of a multi agent robotic system. The evaluation is carried on by the simulation of a test case scenario and it is based on measurable criteria that only depend on triggered agent actions. The results present the different situations where each of the communication schemes performs better in terms of task accomplishment.

Keywords

Swarm Intelligence Fault Trace Basic Behaviour Multi Agent Simulation Series 
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.
    Ando, H., Oasa, Y., Suzuki, I., Yamashita, M.: A Distributed Memoryless Point Convergence Algorithm for Mobile Robots with Limited Visibility. IEEE Trans. on Robotics and Autom. 15(5), 818–828 (1999)CrossRefGoogle Scholar
  2. 2.
    Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press, Oxford (1999)zbMATHGoogle Scholar
  3. 3.
    Brooks, R.: Intelligence without Reason. In: Proceedings of 12th Int. Joint Conf. on Artificial Intelligence, Sydney, Australia, pp. 569–595 (1991)Google Scholar
  4. 4.
    Campbell, N., Reece, J.: Biology, 7th edn. The Benjamin Cummings Publishing Company Inc. (2005)Google Scholar
  5. 5.
    Flocchini, P., Prencipe, G., Santoro, N., Widmayer, P.: Gathering of asynchronous oblivious robots with limited visibility. In: Proc. 18th Annual Symposium on Theoretical Aspects of Computer Science (2001)Google Scholar
  6. 6.
    Gordon, N., Wagner, I., Bruckstein, A.: Gathering multiple robotic a(ge)nts with limited sensing capabilities. In: Dorigo, M., Birattari, M., Blum, C., Gambardella, L.M., Mondada, F., Stützle, T. (eds.) ANTS 2004. LNCS, vol. 3172, pp. 142–153. Springer, Heidelberg (2004)Google Scholar
  7. 7.
    Grasse, P.: La reconstruction du nid et les coordinations inter-individuelles chez bellicostitermes natalensis et cubitermes. sp. la theorie de la stigmergie: essai d’interpretation du comportement des termites constructeurs. Insectes Soc. 61, 41–81 (1959)Google Scholar
  8. 8.
    Holland, O., Melhuish, C.: Stigmergy, self-organization, and sorting in collective robotics. Artificial Life 5, 2 (1999)CrossRefGoogle Scholar
  9. 9.
    Kennedy, J., Eberhart, R.: Swarm Intelligence. Morgan Kaufmann Publishers, San Francisco (2001)Google Scholar
  10. 10.
    Kube, C.R., Zhang, H.: Collective robotics: From social insects to robots. Adaptive Behavior 2(2), 189–219 (1993)CrossRefGoogle Scholar
  11. 11.
    Mataric, M.: Designing and Understanding Adaptive Group Behavior. Adaptive Behavior 4(1), 51–80 (1995)CrossRefGoogle Scholar
  12. 12.
    Russell, S., Norvig, P.: Artificial Intelligence: A Modern Approach, 2nd edn. Prentice Hall, Englewood Cliffs (2003)Google Scholar
  13. 13.
    Rybski, P., Larson, A., Veeraraghavan, H., LaPoint, M., Gini, M.: Performance evaluation of a multi-robot search & retrieval system: Experiences with MinDART. Technical Report 03-011, Department of Computer Science and Engineering, University of Minnesota, MN, USA (2003)Google Scholar
  14. 14.
    SOCIAL project, IST-2001-38911, http://www.socialspike.net/
  15. 15.
    Shen, W.-M., Will, P., Galstyan, A., Chuong, C.-M.: Hormone-Inspired Self-Organization and Distributed Control of Robotic Swarms. Autonomous Robots 17(1), 93–105 (2004)CrossRefGoogle Scholar
  16. 16.
    Wooldridge, M.: Intelligent Agents. In: Weiss, G. (ed.) Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence, pp. 27–77. MIT Press, Cambridge (1999)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • P. N. Stamatis
    • 1
  • I. D. Zaharakis
    • 1
  • A. D. Kameas
    • 1
    • 2
  1. 1.Computer Technology InstituteDesigning Ambient Information Systems (DAISy) groupPatras
  2. 2.School of Sciences and TechnologyHellenic Open UniversityPatras

Personalised recommendations