Table of Contents
ISRN Robotics
Volume 2013 (2013), Article ID 608164, 10 pages
http://dx.doi.org/10.5402/2013/608164
Review Article

An Introduction to Swarm Robotics

ETSI Industriales, Universidad Politécnica de Madrid, c/José Gutiérrez Abascal, 2, 28006 Madrid, Spain

Received 18 April 2012; Accepted 19 June 2012

Academic Editors: C. A. G. Soerensen and A. Zavala-Rio

Copyright © 2013 Iñaki Navarro and Fernando Matía. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. G. Beni, “From swarm intelligence to swarm robotics,” in Swarm Robotics Workshop: State-of-the-Art Survey, E. Şahin and W. Spears, Eds., no. 3342, pp. 1–9, Springer, Berlin, Germany, 2005.
  2. S. Garnier, J. Gautrais, and G. Theraulaz, “The biological principles of swarm intelligence,” Swarm Intelligence, vol. 1, no. 1, pp. 3–31, 2007. View at Google Scholar
  3. O. Holland and C. Melhuish, “Stigmergy, self-organization, and sorting in collective robotics,” Artificial Life, vol. 5, no. 2, pp. 173–202, 1999. View at Google Scholar · View at Scopus
  4. S. Franklin, “Coordination without communication,” 2010, http://www.msci.memphis.edu/~franklin/coord.html.
  5. E. Bonabeau, M. Dorigo, and G. Theraulaz, Swarm Intelligence: From Natural to Artificial Systems, Oxford University Press, New York, NY, USA, 1999.
  6. L. Iocchi, D. Nardi, and M. Salerno, “Reactivity and deliberation: a survey on multi-robot systems,” in Balancing Reactivity and Social Deliberation in Multi-Agent Systems. From RoboCup to Real-World Applications, pp. 9–32, Springer, Berlin, Germany, 2001. View at Google Scholar
  7. E. Şahin, “Swarm robotics: from sources of inspiration to domains of application,” in Swarm Robotics Workshop: State-of-the-Art Survey, E Şahin and W. Spears, Eds., Lecture Notes in Computer Science, no. 3342, pp. 10–20, Berlin, Germany, 2005. View at Scopus
  8. G. Dudek, M. R. M. Jenkin, E. Milios, and D. Wilkes, “A taxonomy for multi-agent robotics,” Autonomous Robots, vol. 3, no. 4, pp. 375–397, 1996. View at Google Scholar · View at Scopus
  9. Y. U. Cao, A. S. Fukunaga, and A. B. Kahng, “Cooperative mobile robotics: antecedents and directions,” Autonomous Robots, vol. 4, no. 1, pp. 226–234, 1997. View at Google Scholar · View at Scopus
  10. C. Ronald Arkin, Behavior-Based Robotics, MIT Press, Cambridge, Mass, USA, 1998.
  11. F. Mondada, E. Franzi, and A. Guignard, “The development of Khepera,” in Proceedings of the 1st International Khepera Workshop, vol. 64 of HNI-Verlagsschriftenreihe, Heinz Nixdorf Institut, pp. 7–14, 1999.
  12. J. Pugh, X. Raemy, C. Favre, R. Falconi, and A. Martinoli, “A fast onboard relative positioning module for multirobot systems,” IEEE/ASME Transactions on Mechatronics, vol. 14, no. 2, pp. 151–162, 2009. View at Publisher · View at Google Scholar · View at Scopus
  13. F. Mondada, M. Bonani, and X. Raemy, “The e-puck, a robot designed for education in engineering,” in Proceedings of the 9th Conference on Autonomous Robot Systems and Competitions, vol. 1, pp. 59–65, 2009.
  14. G. Caprari and R. Siegwart, “Mobile micro-robots ready to use: alice,” in Proceedings of the IEEE IRS/RSJ International Conference on Intelligent Robots and Systems (IROS '05), pp. 3845–3850, Edmonton, Canada, August 2005. View at Publisher · View at Google Scholar · View at Scopus
  15. S. Kornienko, O. Kornienko, and P. Levi, “Minimalistic approach towards communication and perception in microrobotic swarms,” in Proceedings of the IEEE IRS/RSJ International Conference on Intelligent Robots and Systems (IROS '05), pp. 2228–2234, August 2005. View at Scopus
  16. P. Valdastri, P. Corradi, A. Menciassi et al., “Micromanipulation, communication and swarm intelligence issues in a swarm microrobotic platform,” Robotics and Autonomous Systems, vol. 54, no. 10, pp. 789–804, 2006. View at Publisher · View at Google Scholar · View at Scopus
  17. F. Mondada, L. M. Gambardella, D. Floreano, S. Nolfi, J.-L. Deneubourg, and M. Dorigo, “The cooperation of swarm-bots: physical interactions in collective robotics,” IEEE Robotics and Automation Magazine, vol. 12, no. 2, pp. 21–28, 2005. View at Publisher · View at Google Scholar · View at Scopus
  18. A. E. Turgut, F. Gökçe, H. C. Çelikkanat, L. Bayindir, and E. Şahin, “Kobot: a mobile robot designed speci cally for swarm robotics research,” Tech. Rep., KOVAN Research Lab, Department of Computer Engineering, Middle East Technical University, 2007. View at Google Scholar
  19. J. McLurkin, Stupid robot tricks: a behavior-based distributed algorithm library for programming swarms of robots [M.S. thesis], Massachusetts Institute of Technology, 2004.
  20. Á. Gutiérrez, A. Campo, M. Dorigo, D. Amor, L. Magdalena, and F. Monasterio-Huelin, “An open localization and local communication embodied sensor,” Sensors, vol. 8, no. 11, pp. 7545–7568, 2008. View at Publisher · View at Google Scholar · View at Scopus
  21. W. M. Spears, J. C. Hamann, P. M. Maxim et al., “Where are you?” Lecture Notes in Computer Science, vol. 4433, pp. 129–143, 2007. View at Google Scholar · View at Scopus
  22. L. E. Navarro-Serment, C. J. J. Paredis, and P. K. Khosla, “A beacon system for the localization of distributed robotic teams,” in Proceedings of the International Conference on Field and Service Robots, pp. 232–237, Pittsburgh, Pa, USA, September 1999. View at Scopus
  23. S. Nouyan, A. Campo, and M. Dorigo, “Path formation in a robot swarm: self-organized strategies to find your way home,” Swarm Intelligence, vol. 2, no. 1, pp. 1–23, 2008. View at Publisher · View at Google Scholar · View at Scopus
  24. L. E. Parker, B. Kannan, X. Fu, and Y. Tang, “Heterogeneous mobile sensor net deployment using robot herding and line-of-sight formations,” in Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 2488–2493, October 2003. View at Scopus
  25. A. K. Das, R. Fierro, V. Kumar, J. P. Ostrowski, J. Spletzer, and C. J. Taylor, “A vision-based formation control framework,” IEEE Transactions on Robotics and Automation, vol. 18, no. 5, pp. 813–825, 2002. View at Publisher · View at Google Scholar · View at Scopus
  26. B. P. Gerkey, R. T. Vaughan, and A. Howard, “The player/stage project: Tools for multirobot and distributed sensor systems,” in Proceedings of the International Conference on Advanced Robotics, pp. 317–323, Coimbra, Portugal, July 2003.
  27. R. Vaughan, “Massively multi-robot simulation in stage,” Swarm Intelligence, vol. 2, no. 2-4, pp. 189–208, 2008. View at Publisher · View at Google Scholar · View at Scopus
  28. O. Michel, “Webots: professional mobile robot simulation,” Journal of Advanced Robotics Systems, vol. 1, no. 1, pp. 39–42, 2004. View at Google Scholar
  29. J. Jackson, “Microsoft robotics studio: a technical introduction,” IEEE Robotics and Automation Magazine, vol. 14, no. 4, pp. 82–87, 2007. View at Publisher · View at Google Scholar · View at Scopus
  30. V. Trianni, R. Groß, T. H. Labella, E. Şahin, and M. Dorigo, “Evolving aggregation behaviors in a swarm of robots,” in Proceedings of the 7th European Conference on Artificial Life (ECAL '03), W. Banzhaf, T. Christaller, P. Dittrich, J. T. Kim, and J. Ziegler, Eds., vol. 2801 of Lecture Notes in Artificial Intelligence, pp. 865–874, Springer, Heidelberg, Germany, 2003.
  31. E. Bahçeci and E. Şahin, “Evolving aggregation behaviors for swarm robotic systems: a systematic case study,” in Proceedings of the IEEE Swarm Intelligence Symposium, pp. 333–340, June 2005. View at Publisher · View at Google Scholar · View at Scopus
  32. O. Soysal and E. Şahin, “A macroscopic model for self-organized aggregation in swarm robotic systems,” Lecture Notes in Computer Science, vol. 4433, pp. 27–42, 2007. View at Google Scholar · View at Scopus
  33. D. V. Dimarogonas and K. J. Kyriakopoulos, “Connectedness preserving distributed swarm aggregation for multiple kinematic robots,” IEEE Transactions on Robotics, vol. 24, no. 5, pp. 1213–1223, 2008. View at Publisher · View at Google Scholar · View at Scopus
  34. S. Garnier, C. Jost, R. Jeanson et al., “Aggregation behaviour as a source of collective decision in a group of cockroach-like-robots,” Lecture Notes in Computer Science, vol. 3630, pp. 169–178, 2005. View at Publisher · View at Google Scholar · View at Scopus
  35. A. Howard, J. Maja Mataric, and S. Gaurav Sukhatme, “Mobile sensor network deployment using potential elds: a distributed, scalable solution to the area coverage problem,” in Proceedings of the 6th International Symposium on Distributed Autonomous Robotics Systems (DARS02), Fukuoka, Japan, June 2002.
  36. E. Ugur, A. E. Turgut, and E. Şahin, “Dispersion of a swarm of robots based on realistic wireless intensity signals,” in Proceedings of the 22nd International Symposium on Computer and Information Sciences, pp. 1–6, November 2007. View at Publisher · View at Google Scholar · View at Scopus
  37. L. Ludwig and M. Gini, “Robotic swarm dispersion using wireless intensity signals,” in Distributed Autonomous Robotic Systems, vol. 7, pp. 135–144, Springer, Tokyo, Japan, 2007. View at Google Scholar
  38. S. Damer, L. Ludwig, M. A. Lapoint, M. Gini, N. Papanikolopoulos, and J. Budenske, “Dispersion and exploration algorithms for robots in unknown environments,” in Proceedings of the Unmanned Systems Technology VIII, vol. 6230, no. 1, April 2006. View at Publisher · View at Google Scholar · View at Scopus
  39. J. McLurkin and J. Smith, “Distributed algorithms for dispersion in indoor environments using a swarm of autonomous mobile robots,” in Distributed Autonomous Robotic System, vol. 6, pp. 399–408, Springer, Tokyo, Japan, 2007. View at Google Scholar
  40. M. Schwager, J. McLurkin, J. J. E. Slotine, and D. Rus, “From theory to practice: distributed coverage control experiments with groups of robots,” in Proceedings of International Symposium on Experimental Robotics, Athens, Greece, July 2008.
  41. N. Correll, S. Rutishauser, and A. Martinoli, “Comparing coordination schemes for miniature robotic swarms: a case study in boundary coverage of regular structures,” in Proceedings of the 10th International Symposium on Experimental Robotics (ISER '08), Springer, 2006. View at Scopus
  42. K. Fujibayashi, S. Murata, K. Sugawara, and M. Yamamura, “Self-organizing formation algorithm for active elements,” in Proceedings of the 21st IEEE Symposium on Reliable Distributed Systems (SRDS '02), pp. 416–421, IEEE Computer Society, Washington, DC, USA, October 2002. View at Scopus
  43. E. Martinson and D. Payton, “Lattice formation in mobile autonomous sensor arrays,” in Proceedings of the Swarm Robotics Workshop: State-of-the-art Survey, E. Şahin and W. Spears, Eds., no. 3342, pp. 98–111, Berlin, Germany, 2005.
  44. L. Chaimowicz, N. Michael, and V. Kumar, “Controlling swarms of robots using interpolated implicit functions,” in Proceedings of the IEEE International Conference on Robotics and Automation (ICRA '05), pp. 2487–2492, April 2005. View at Publisher · View at Google Scholar · View at Scopus
  45. A. L. Christensen, R. O'Grady, and M. Dorigo, “Morphology control in a multirobot system,” IEEE Robotics and Automation Magazine, vol. 14, no. 4, pp. 18–25, 2007. View at Publisher · View at Google Scholar · View at Scopus
  46. I. Navarro and F. Matía, “A survey of collective movement of mobile robots,” Tech. Rep., Universidad Polit ecnica de Madrid, 2010. View at Google Scholar
  47. W. M. Spears, D. F. Spears, and R. Heil, “A formal analysis of potential energy in a multi-agent system,” in Proceedings of the 3rd International Workshop on Formal Approaches to Agent-Based Systems (FAABS '04), pp. 131–145, April 2004. View at Scopus
  48. W. M. Spears, D. F. Spears, J. C. Hamann, and R. Heil, “Distributed, physics-based control of swarms of vehicles,” Autonomous Robots, vol. 17, no. 2-3, pp. 137–162, 2004. View at Publisher · View at Google Scholar · View at Scopus
  49. W. M. Spears, D. F. Spears, R. Heil, W. Kerr, and S. Hettiarachchi, “An overview of physicomimetics,” in Swarm Robotics Workshop: State-of-the-Art Survey, E. Şahin and W. Spears, Eds., vol. 3342, no. 3342, pp. 84–97, Springer, Berlin, Germany, 2005. View at Scopus
  50. G. Lee and Y. C. Nak, “Self-configurable mobile robot swarms with hole repair capability,” in Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS '08), pp. 1403–1408, September 2008. View at Publisher · View at Google Scholar · View at Scopus
  51. M. Lindhé and K. H. Johansson, “A formation control algorithm using voronoi regions,” in CTS-HYCON Workshop on Nonlinear and Hybrid Control, 2005.
  52. A. E. Turgut, H. Çelikkanat, F. Gökçe, and E. Şahin, “Self-organized flocking in mobile robot swarms,” Swarm Intelligence, vol. 2, no. 2–4, pp. 97–120, 2008. View at Publisher · View at Google Scholar · View at Scopus
  53. C. Jones and M. J. Matarić, “Adaptive division of labor in large-scale minimalist multi-robot systems,” in Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 1969–1974, Las Vegas, Nev, USA, October 2003. View at Scopus
  54. F. Ducatelle, A. Foerster, G. A. Di Caro, and L. M. Gambardella, “New task allocation methods for robotic swarms,” in Proceedings of the 9th IEEE/RAS Conference on Autonomous Robot Systems and Competitions, Castelo Branco, Portugal, May 2009.
  55. J. McLurkin and D. Yamins, “Dynamic task assignment in robot swarms,” in Proceedings of Robotics: Science and Systems, Cambridge, Mass, USA, June 2005.
  56. R. Groß, S. Nouyan, M. Bonani, F. Mondada, and M. Dorigo, “Division of labour in selforganised groups,” in Proceedings of the 10th International Conference on Simulation of Adaptive Behavior (SAB '08), vol. 5040 of Lecture Notes in Computer Science, pp. 426–436, Berlin, Germany, 2008. View at Scopus
  57. A. T. Hayes, A. Martinoli, and R. M. Goodman, “Swarm robotic odor localization: off-line optimization and validation with real robots,” Robotica, vol. 21, no. 4, pp. 427–441, 2003. View at Publisher · View at Google Scholar · View at Scopus
  58. J. E. Hurtado, R. D. Robinett, C. R. Dohrmann, and S. Y. Goldsmith, “Decentralized control for a swarm of vehicles performing source localization,” Journal of Intelligent and Robotic Systems, vol. 41, no. 1, pp. 1–18, 2004. View at Publisher · View at Google Scholar · View at Scopus
  59. C. R. Kube and E. Bonabeau, “Cooperative transport by ants and robots,” Robotics and Autonomous Systems, vol. 30, no. 1, pp. 85–101, 2000. View at Publisher · View at Google Scholar · View at Scopus
  60. R. Groß and M. Dorigo, “Towards group transport by swarms of robots,” International Journal of Bio-Inspired Computation, vol. 1, no. 1-2, pp. 1–13, 2009. View at Google Scholar
  61. A. Decugnière, B. Poulain, A. Campo et al., “Enhancing the cooperative transport of multiple objects,” in Proceedings of the Sixth International Conference on Ant Colony Optimization and Swarm Intelligence (ANTS '08), vol. 5217 of Lecture Notes in Computer Science, pp. 307–314, Springer, September 2008. View at Publisher · View at Google Scholar · View at Scopus
  62. A. Howard, L. E. Parker, and G. S. Sukhatme, “The SDR experience: experiments with a large-scale heterogeneous mobile robot team,” in Proceedings of the th International Symposium on Experimental Robotics, pp. 121–130, Singapore, June 2004. View at Publisher · View at Google Scholar · View at Scopus
  63. J. A. Rothermich, M. I. Ecemiş, and P. Gaudiano, “Distributed localization and mapping with a robotic swarm,” E. Şahin and W. Spears, Eds., vol. 3342 of Lecture Notes in Computer Science, pp. 58–69, Springer, Berlin, Germany. View at Scopus
  64. E. Şahin and A. Winfield, “Special issue on swarm robotics,” Swarm Intelligence, vol. 2, no. 2–4, pp. 69–72, 2008. View at Publisher · View at Google Scholar · View at Scopus
  65. A. Winfield, C. Harper, and J. Nembrini, “Towards dependable swarms and a new discipline of swarm engineering,” in Swarm Robotics Workshop: State-of-the-Art Survey, E. Şahin and W. Spears, Eds., vol. 3342, pp. 126–142, Berlin, Germany, 2005. View at Google Scholar
  66. F. Higgins, A. Tomlinson, and K. M. Martin, “Survey on security challenges for swarm robotics,” in Proceedings of the 5th International Conference on Autonomic and Autonomous Systems (ICAS '09), pp. 307–312, IEEE Computer Society, Los Alamitos, CA, USA, April 2009. View at Publisher · View at Google Scholar · View at Scopus
  67. J. Seyfried, M. Szymanski, N. Bender, R. Estana, M. Thiel, and H. Worn, “The i-swarm project: intelligent small world autonomous robots for micro-manipulation,” in Swarm Robotics Workshop: State-of-the-Art Survey, E. Şahin and W. Spears, Eds., vol. 3342, pp. 70–83, Springer, Berlin, Germany, 2005. View at Google Scholar