Skip to main content
SpringerLink
Log in

Swarm Robotics

  • Chapter
Swarm Intelligence

Part of the book series: Natural Computing Series ((NCS))

Abstract

Swarm robotics is a novel approach to the coordination of large numbers of robots and has emerged as the application of swarm intelligence to multi-robot systems. Different from other swarm intelligence studies, swarm robotics puts emphases on the physical embodiment of individuals and realistic interactions among the individuals and between the individuals and the environment. In this chapter, we present a brief review of this new approach. We first present its definition, discuss the main motivations behind the approach, as well as its distinguishing characteristics and major coordination mechanisms. Then we present a brief review of swarm robotics research along four axes; namely design, modelling and analysis, robots and problems.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. R. Beckers, O. E. Holland, and J.-L. Deneubourg. From local actions to global tasks: Stigmergy and collective robotics. In R.A. Brooks and P. Maes, editors, Proceedings of the 4th International Workshop on the Synthesis and Simulation of Living Systems (Artificial Life IV), pages 181–189, Cambridge, MA, USA, July 1994. MIT Press.

    Google Scholar 

  2. G. Beni. From swarm intelligence to swarm robotics. In E. Şahin and W. Spears, editors, Proceedings of the First International Workshop on Swarm Robotics (at SAB 2004), volume 3342 of Lecture Notes in Computer Science, pages 1–9. Springer, Berlin, Germany, 2005.

    Google Scholar 

  3. G. Beni and J. Wang. Swarm intelligence. In Proc. of the Seventh Annual Meeting of the Robotics Society of Japan, pages 425–428, Tokyo, Japan, 1989.

    Google Scholar 

  4. E. Bonabeau, M. Dorigo, and G. Theraulaz. Swarm Intelligence: From Natural to Artificial Systems. Santa Fe Institute Studies on the Sciences of Complexity. Oxford University Press, 1999.

    Google Scholar 

  5. S. Camazine, J.-L. Deneubourg, N.R. Franks, J. Sneyd, G. Theraulaz, and E. Bonabeau. Self-Organisation in Biological Systems. Princeton University Press, NJ, USA, 2001.

    Google Scholar 

  6. G. Caprari and R. Siegwart. Mobile micro-robots ready to use: Alice. In Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems, pages 3295–3300. IEEE press, 2005.

    Google Scholar 

  7. A. Christensen, R. O’Grady, and M. Dorigo. A mechanism to self-assemble patterns with autonomous robots. Technical report, TR/IRIDIA/2007-009, 2007.

    Google Scholar 

  8. C. M. Cianci, X. Raemy, J. Pugh, and A. Martinoli. Communication in a swarm of miniature robots: The e-Puck as an educational tool for swarm robotics. In E. Şahin, W. M. Spears, and A. F. T. Winfield, editors, Proceedings of the Second International Workshop on Swarm Robotics (at SAB 2006), volume 4433 of Lecture Notes in Computer Science, pages 103–115. Springer, Berlin, Germany, 2007.

    Google Scholar 

  9. E. Şahin. Swarm robotics: From sources of inspiration to domains of application. In E. Şahin and W. Spears, editors, Proceedings of the First International Workshop on Swarm Robotics (at SAB 2004), volume 3342 of Lecture Notes in Computer Science, pages 10–20. Springer, Berlin, Germany, 2005.

    Google Scholar 

  10. M. Dorigo and E. Şahin. Special issue: Swarm robotics. Autonomous Robots, 17:111–113, 2004.

    Google Scholar 

  11. M. Dorigo, V. Trianni, E. Sahin, R. Groβ, T.H. Labella, G. Baldassarre, S. Nolfi, J.-L. Deneubourg, F. Mondada, D. Floreano, and L.M. Gambardella. Evolving self-organizing behaviors for a swarm-bot. Autonomous Robots, 17(2-3):223–245, 2004.

    Article  Google Scholar 

  12. M. Dorigo, E. Tuci, R. Gross, V. Trianni, T.H. Labella, S. Nouyan, and C. Ampatzis. The swarm-bots project. In E. Şahin and W. Spears, editors, Swarm Robotics Workshop: State-of-the-art Survey, volume 3342 of Lecture Notes in Computer Science, pages 31–44. Springer, Berlin, Germany, 2005.

    Google Scholar 

  13. P. Grasse. La reconstruction du nid et les coordinations inter-individuelles chez Bellicositermes natalensis et Cubitermes sp. la theorie de la stigmergie: Essai. Insectes Sociaux, 6:41–83, 1959.

    Google Scholar 

  14. R Groβ, M. Bonani, F. Mondada, and M. Dorigo. Autonomous self-assembly in mobile robotics. IEEE Transactions on Robotics, 22(6), 2006.

    Google Scholar 

  15. H. Hamann and H. Worn. An analytical and spatial model of foraging in a swarm of robots. In E. Şahin, W. M. Spears, and A. F. T. Winfield, editors, Proceedings of the Second International Workshop on Swarm Robotics (at SAB 2006), volume 4433 of Lecture Notes in Computer Science, pages 43–55. Springer, Berlin, Germany, 2007.

    Google Scholar 

  16. A.J. IIjspeert, A. Martinoli, A. Billard, and L.M. Gambardella. Collaboration through the exploitation of local interactions in autonomous collective robotics: The stick pulling experiment. Autonomous Robots, 11:149?171, 2001.

    Article  Google Scholar 

  17. M. J. B. Krieger, J.-B. Billeter, and L. Keller. Ant-like task allocation and recruitment in cooperative robots. Nature, 406:992–995, 2000.

    Article  Google Scholar 

  18. K. Lerman and A. Galstyan. Mathematical model of foraging in a group of robots: Effect of interference. Autonomous Robots, 13:127–141, 2002.

    Article  MATH  Google Scholar 

  19. K. Lerman, A. Galstyan, A. Martinoli, and A.J. Ijspeert. A macroscopic analytical model of collaboration in distributed robotic systems. Artificial Life, 7(4):375–393, 2001.

    Google Scholar 

  20. W. Liu, A. Winfield, J. Sa, J. Chen, and L. Dou. Strategies for energy optimisation in a swarm of foraging robots. In E. Şahin, W. M. Spears, and A. F. T. Winfield, editors, Proceedings of the Second International Workshop on Swarm Robotics (at SAB 2006), volume 4433 of Lecture Notes in Computer Science, pages 14–26. Springer, Berlin, Germany, 2007.

    Google Scholar 

  21. O. Michel. Webots: Professional mobile robot simulation. Journal of Advanced Robotics Systems, 1(1):39–42, 2004.

    Google Scholar 

  22. F. Mondada, G. C. Pettinaro, A. Guignard, I.Kwee, D. Floreano, J.-L. Deneubourg, S. Nolfi, L.M. Gambardella, and M. Dorigo. SWARM-BOT: a New Distributed Robotic Concept. Autonomous Robots, Special Issue on Swarm Robotics, 17(2-3):193–221, 2004.

    Google Scholar 

  23. University of Stuttgart. Open-source microrobotic project, 2007.

    Google Scholar 

  24. R. O’Grady, R. Groβ, A. L. Christensen, F. Mondada, M. Bonani, and M. Dorigo. Performance benefits of self-assembly in a swarm-bot. Technical report, TR/IRIDIA/2007-008, 2007.

    Google Scholar 

  25. C. Ortiz, K. Konolige, R. Vincent, B. Morisset, A. Agno, M. Eriksen, D. Fox, B. Limketkai, J. Ko, B. Stewart, and D. Schulz. Centibots: Very large scale distributed robotic teams. In D. L. McGuinness and G. Ferguson, editors, Proceedings of the Nineteenth National Conference on Artificial Intelligence (AAAI 2004), pages 1022–1023. AAAI Press/The MIT Press, 2004.

    Google Scholar 

  26. D. Payton, M. Daily, R. Estowski, M. Howard, and C. Lee. Pheromone robotics. Autonomous Robots, 11(3):319–324, 2001.

    Article  MATH  Google Scholar 

  27. D. Payton, R. Estkowski, and M. Howard. Pheromone robotics and the logic of virtual pheromones. In E. Şahin and W. Spears, editors, Proceedings of the First International Workshop on Swarm Robotics (at SAB 2004), number 3342 in Lecture Notes in Computer Science, pages 45–57. Springer, Berlin, Germany, 2005.

    Google Scholar 

  28. J. Smith and J. McLurkin. In R. Alami, R. Chatila, and H. Asama, editors, Distributed Autonomous Robotic Systems, chapter Distributed Algorithms for Dispersion in Indoor Environments using a Swarm of Autonomous Mobile Robots. Springer, Berlin, Germany, 2007.

    Google Scholar 

  29. O. Soysal, E. Bahceci, and E. Şahin. PES: A system for parallelized fitness evaluation of evolutionary methods. In A. Yazici and C. Sener, editors, Proceedings of the Eighteenth International Symposium on Computer and Information Sciences (ISCIS), volume 2869 of Lecture Notes in Computer Science, pages 889–896. Springer, Berlin, Germany, 2003.

    Google Scholar 

  30. O. Soysal and E. Şahin. A macroscopic model for self-organized aggregation in swarm robotic systems. In E. Şahin, W. M. Spears, and A. F. T. Winfield, editors, Proceedings of the Second International Workshop on Swarm Robotics (at SAB 2006), volume 4433 of Lecture Notes in Computer Science, pages 27–42, Springer, Berlin, Germany, 2007.

    Google Scholar 

  31. K. Sugawara and M. Sano. Cooperative acceleration of task performance: Foraging behavior of interacting multi-robots system. Physica D, 100:343–354, 1997.

    Article  MATH  Google Scholar 

  32. V. Trianni and M. Dorigo. Emergent collective decisions in a swarm of robots. In Proceedings of the IEEE Swarm Intelligence Symposium, pages 241–248. IEEE press, 2005.

    Google Scholar 

  33. V. Trianni, S. Nolfi, and M. Dorigo. Cooperative hole avoidance in a Swarm-bot. Robotics and Autonomous Systems, 54(2):97–103, 2006.

    Article  Google Scholar 

  34. A. E. Turgut, F. Gökçe, H. çelikkanat, L. Bayindir, and E Şahin. Kobot: A mobile robot designed specifically for swarm robotics research. Technical Report METU-CENG-TR-2007-05, Dept. of Computer Engineering, Middle East Technical University, 2007.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. KOVAN Research Laboratory, Middle East Technical University, Ankara, Turkey

    Erol Şahin, Levent Bayindir & Ali Emre Turgut

  2. Team SequeL, INRIA Futurs Lille, Villeneuve d’Ascq, France

    Sertan Girgin

Authors
  1. Erol Şahin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sertan Girgin
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Levent Bayindir
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Ali Emre Turgut
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. ALBCOM Dept. Llenguatges i Sistemes Informàtics, Universitat Politècnica de Catalunya, Jordi Girona 1-3 Omega 112 Campus Nord, 08034 Barcelona, Spain

    Christian Blum (Dr) (Dr)

  2. Dept. of Mathematics and Computer Science, University of Southern Denmark, Campusvej 55 5230 Odense M, Denmark

    Daniel Merkle (Dr) (Dr)

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Şahin, E., Girgin, S., Bayindir, L., Turgut, A.E. (2008). Swarm Robotics. In: Blum, C., Merkle, D. (eds) Swarm Intelligence. Natural Computing Series. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74089-6_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-74089-6_3

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-74088-9

  • Online ISBN: 978-3-540-74089-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation