Swarm Robotics: From Sources of Inspiration to Domains of Application

  • Erol Şahin
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3342)

Abstract

Swarm robotics is a novel approach to the coordination of large numbers of relatively simple robots which takes its inspiration from social insects. This paper proposes a definition to this newly emerging approach by 1) describing the desirable properties of swarm robotic systems, as observed in the system-level functioning of social insects, 2) proposing a definition for the term swarm robotics, and putting forward a set of criteria that can be used to distinguish swarm robotics research from other multi-robot studies, 3) providing a review of some studies which can act as sources of inspiration, and a list of promising domains for the utilization of swarm robotic systems.

References

  1. 1.
    Camazine, S., Deneubourg, J.L., Franks, N., Sneyd, J., Theraulaz, G., Bonabeau, E.: Self-Organisation in Biological Systems. Princeton University Press, NJ (2001)Google Scholar
  2. 2.
    Beni, G., Wang, J.: Swarm intelligence. In: Proc. of the Seventh Annual Meeting of the, Tokyo, Japan, pp. 425–428 (1989)Google Scholar
  3. 3.
    Beni, G.: From swarm intelligence to swarm robotics. In: Şahin, E., Spears, W.M. (eds.) Swarm Robotics 2004. LNCS, vol. 3342, pp. 1–9. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  4. 4.
    Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press, New York (1999)MATHGoogle Scholar
  5. 5.
    Dudek, G., Jenkin, M., Milios, E., Wilkes, D.: A taxonomy for multi-agent robotics. Autonomous Robots 3, 375–397 (1996)CrossRefGoogle Scholar
  6. 6.
    Cao, Y., Fukunaga, A., Kahng, A.: Cooperative mobile robotics: Antecedents and directions. Autonomous Robots 4, 1–23 (1997)CrossRefGoogle Scholar
  7. 7.
    Kube, C., Zhang, R.: Collective robotics: From social insects to robots. Adaptive Behavior 2, 189–218 (1994)CrossRefGoogle Scholar
  8. 8.
    Martinoli, A.: Swarm Intelligence in Autonomous Collective Robotics: From Tools to the Analysis and Synthesis of Distributed Collective Strategies. PhD thesis, DI-EPFL, Lausanne, Switzerland (1999) Nr.2069Google Scholar
  9. 9.
    Alami, R., Asama, H., Chatila, R. (eds.): Proceedings of the Seventh International Symposium on Distributed Robotic Autonomous Systems (DARS 2004), Toulouse, France (2004)Google Scholar
  10. 10.
    Arkin, R., Bekey, G.: Robot colonies - editorial. Autonomous Robots 4 (1997)Google Scholar
  11. 11.
    Akyildiz, I., Su, W., Sankarasubramaniam, Y., Cayirci: A survey on sensor networks. IEEE Communications Magazine, 102–115 (2002)Google Scholar
  12. 12.
    Chirikjian, G.: Kinematics of a metamorphic robotic system. In: Proceedings of IEEE International Conference on Robotics and Automation, pp. 449–455 (1994)Google Scholar
  13. 13.
    Yim, M., Zhang, Y., Lamping, J., Mao, E.: Distributed control for 3D metamorphosis. Autonomous Robots 10, 41–56 (2001)MATHCrossRefGoogle Scholar
  14. 14.
    Balch, T.: Hierarchic social entropy: An information theoretic measure of robot group diversity. Autonomous Robots 8, 209–238 (2000)CrossRefGoogle Scholar
  15. 15.
    Sugawara, K., Sano, M.: Cooperative acceleration of task performance: Foraging behavior of interacting multi-robots system. Physica D 100, 343–354 (1997)MATHCrossRefGoogle Scholar
  16. 16.
    Dorigo, M., Şahin, E.: Swarm robotics - special issue editorial. Autonomous Robots 17, 111–113 (2004)CrossRefGoogle Scholar
  17. 17.
    Dorigo, M., Trianni, V., Şahin, E., Groß, R., Labella, T.H., Baldassarre, G., Nolfi, S., Deneubourg, J.L., Mondada, F., Floreano, D., Gambardella, L.M.: Evolving self-organizing behaviors for a swarm-bot. Autonomous Robots 17, 223–245 (2004)CrossRefGoogle Scholar
  18. 18.
    Balch, T., Bigio, V., Dodson, E., Irani, A., O’Hara, K., Walker, D.: Gnats: Characterization of and experimentation with a pervasive embedded network. In: Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), New Orleans LA, USA. IEEE, Los Alamitos (2004)Google Scholar
  19. 19.
    Abelson, H., Allen, D., Coore, D., Hanson, C., Homsy, G., Knight, T., Nagpal, R., Rauch, E., Sussman, G., Weiss, R.: Amorphous computing. Communications of the ACM 43, 74–82 (2000)CrossRefGoogle Scholar
  20. 20.
    Payton, D., Estkowski, R., Howard, M.: Compound behaviors in pheromone robotics. Robotics and Autonomous Systems 44, 229–240 (2003)CrossRefGoogle Scholar
  21. 21.
    Nouyan, S.: Path formation and goal search in swarm robotics. DEA for Universite Libre de Bruxelles (2004)Google Scholar
  22. 22.
    Bassler, B.: How bacteria talk to each other: regulation of gene expression by quorum sensing. Current Opinions in Microbiology 2, 582–587 (1999)CrossRefGoogle Scholar
  23. 23.
    Ben-Jacob, E.: Bacterial self-organization: co-enhancement of complexificatin and adaptability in a dynamic environment. Philosophical Transactions of Royal Society London A 361, 1283–1312 (2003)CrossRefMathSciNetGoogle Scholar
  24. 24.
    Coore, D.: Botanical computing: A developmental approach to generating interconnect topologies on an Amorphous Computer. PhD thesis, MIT Department of Electrical Engineering and Computer Science (1998)Google Scholar
  25. 25.
    Whitesides, G., Grzybowski, B.: Self-assembly at all scales. Science 295, 2418–2421 (2002)CrossRefGoogle Scholar
  26. 26.
    Whitesides, G., Boncheva, M.: Beyond molecules: Self-assembly of mesoscopic and macroscopic components. Proceedings of the National Academy of Sciences, USA 99, 4769–4774 (2002)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Erol Şahin
    • 1
  1. 1.KOVAN – Dept. of Computer Eng.Middle East Technical UniversityAnkaraTurkey

Personalised recommendations