Skip to main content

Swarm Intelligence in Optimization and Robotics

  • Chapter
Springer Handbook of Computational Intelligence

Part of the book series: Springer Handbooks ((SHB))

Abstract

Swarm intelligence is an artificial intelligence discipline, which was created on the basis of the laws that govern the behavior of, for example, social insects, fish schools, and flocks of birds. The organization of these animal societies has always mesmerized humans. Therefore, it is surprising that it has only been in the second half of the last century that some of the most important principles of swarm intelligent behavior have been unraveled. A prime example is stigmergy, which refers to a self-organization of the animal society via changes applied to the environment.

In this chapter, we provide a concise introduction to swarm intelligence, with two main research lines in mind: optimization and robotics. Popular examples of optimization algorithms based on swarm intelligence principles are ant colony optimization and particle swarm optimization. On the other side, the field of robotics has adopted various swarm intelligent behaviors for problem solving and organizing groups of robots. This has resulted in a separate research field nowadays known as swarm robotics.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 269.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 349.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

Abbreviations

ABC:

artificial bee colony

ACO:

ant colony optimization

ACS:

ant colony system

AFSA:

artificial fish swarm algorithm

CA:

cellular automata

CEBOT:

cellular robot

DRRS:

dynamically reconfigurable robotic system

FA:

firefly algorithm

LED:

light emitting diode

PSO:

particle swarm optimization

SI:

swarm intelligence

References

  1. E. Bonabeau, M. Dorigo, G. Theraulaz: Swarm Intelligence: From Natural to Artificial Systems (Oxford Univ. Press, New York 1999)

    MATH  Google Scholar 

  2. J. Kennedy, R.C. Eberhart, Y. Shi: Swarm Intelligence (Morgan Kaufmann, San Francisco 2001)

    Google Scholar 

  3. C. Blum, D. Merkle (Eds.): Swarm Intelligence: Introduction and Applications (Springer, Berlin, Heidelberg 2008)

    MATH  Google Scholar 

  4. S.J. Russell, P. Norvig: Artificial Intelligence. A Modern Approach (Simon Schuster Co., Englewood Cliffs 1995)

    MATH  Google Scholar 

  5. G. Beni: The concept of cellular robotic systems, Proc. 3rd IEEE Int. Symp. Intell. Syst., Piscataway (1988) pp. 57–62

    Google Scholar 

  6. G. Beni, J. Wang: Swarm intelligence, Proc. 7th Annu. Meet. Robot. Soc. Japan, RSJ, Tokyo (1989) pp. 425–428

    Google Scholar 

  7. G. Beni, S. Hackwood: Stationary waves in cyclic swarms, Proc. 1992 IEEE Int. Symp. Intell. Control, Los Alamitos (1992) pp. 234–242

    Chapter  Google Scholar 

  8. S. Camazine, J.-L. Deneubourg, N.R. Franks, J. Sneyd, G. Theraulaz, E. Bonabeau: Self-Organization in Biological Systems (Princeton Univ. Press, New Jersey 2001)

    MATH  Google Scholar 

  9. I. Kant: Critique of Judgement (Hackett, Indianapolis 1987), Translated by W. S. Pluhar

    Google Scholar 

  10. B. Hölldobler, E.O. Wilson (Eds.): The Ants (Springer, Berlin, Heidlberg 1990)

    Google Scholar 

  11. M. Dorigo, T. Stützle: Ant Colony Optimization (MIT, Cambridge 2004)

    MATH  Google Scholar 

  12. M. Dorigo: Optimization, Learning and Natural Algorithms, Ph.D. Thesis (Dipartimento di Elettronica, Politecnico di Milano, Italy 1992), in Italian

    Google Scholar 

  13. M. Dorigo, V. Maniezzo, A. Colorni: Positive feedback as a search strategy, Tech. Rep. 91-016, Dipartimento di Elettronica, Politecnico di Milano, Italy, 1991

    Google Scholar 

  14. M. Dorigo, V. Maniezzo, A. Colorni: Ant System: Optimization by a colony of cooperating agents, IEEE Trans. Syst. Man Cybern. Part B 26(1), 29–41 (1996)

    Article  Google Scholar 

  15. J.-L. Deneubourg, S. Aron, S. Goss, J.-M. Pasteels: The self-organizing exploratory pattern of the argentine ant, J. Insect Behav. 3, 159–168 (1990)

    Article  Google Scholar 

  16. P.-P. Grassé: La reconstruction du nid et les coordinations interindividuelles chez Bellicositermes natalensis et Cubitermes sp. La théorie de la stigmergie: Essai d'interprétation du comportement des termites constructeurs, Insectes Soc. 6(1), 41–80 (1959), in French

    Article  MathSciNet  Google Scholar 

  17. G. Di Caro, M. Dorigo: AntNet: Distributed stigmergetic control for communications networks, J. Artif. Intell. Res. 9, 317–365 (1998)

    MATH  Google Scholar 

  18. K. Socha: ACO for continuous and mixed-variable optimization, Lect. Notes Comput. Sci. 3172, 25–36 (2004)

    Article  Google Scholar 

  19. C. Blum, A. Roli: Metaheuristics in combinatorial optimization: Overview and conceptual comparison, ACM Comput. Surv. 35(3), 268–308 (2003)

    Article  Google Scholar 

  20. F. Glover, G. Kochenberger (Eds.): Handbook of Metaheuristics (Kluwer, Boston 2002)

    MATH  Google Scholar 

  21. H.H. Hoos, T. Stützle: Stochastic Local Search: Foundations and Applications (Elsevier, Amsterdam 2004)

    MATH  Google Scholar 

  22. F. Glover: Future paths for integer programming and links to artificial intelligence, Comput. Oper. Res. 13, 533–549 (1986)

    Article  MathSciNet  MATH  Google Scholar 

  23. C.R. Reeves (Ed.): Modern Heuristic Techniques for Combinatorial Problems (Wiley, New York 1993)

    MATH  Google Scholar 

  24. T. Stützle, H.H. Hoos: $\mathcal{MAX}$-$\mathcal{MIN}$ Ant System, Futur. Gener. Comput. Syst. 16(8), 889–914 (2000)

    Article  Google Scholar 

  25. M. Dorigo, L.M. Gambardella: Ant colony system: A cooperative learning approach to the traveling salesman problem, IEEE Trans. Evol. Comput. 1(1), 53–66 (1997)

    Article  Google Scholar 

  26. M. Dorigo, T. Stützle: Ant colony optimization: Overview and recent advances. In: Handbook of Metaheuristics, ed. by M. Gendreau, J.-Y. Potrin (Springer, Berlin, Heidelberg 2010) pp. 227–264

    Chapter  Google Scholar 

  27. M. Clerc (Ed.): Particle Swarm Optimization (ISTE, Newport Beach 2006)

    MATH  Google Scholar 

  28. J. Kennedy, R.C. Eberhart: Particle swarm optimization, Proc. 1995 IEEE Int. Conf. Neural Netw., Piscataway, Vol. 4 (1995) pp. 1942–1948

    Google Scholar 

  29. Q.-K. Pan, M. Fatih Tasgetiren, Y.-C. Liang: A discrete particle swarm optimization algorithm for the no-wait flowshop scheduling problem, Comput. Oper. Res. 35(9), 2807–2839 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  30. C.W. Reynolds: Flocks, herds and schools: A distributed behavioral model, Comput. Graph. 21(4), 25–34 (1987)

    Article  Google Scholar 

  31. F. Heppner, U. Grenander: A stochastic nonlinear model for coordinated bird flocks. In: The Ubiquity of Chaos, ed. by S. Krasner (AAAS, Washington DC 1990)

    Google Scholar 

  32. R. Rucker: Seek! (Four Walls Eight Windows, New York 1999)

    Google Scholar 

  33. R. Mendes, J. Kennedy, J. Neves: The fully informed particle swarm: Simpler, maybe better, IEEE Trans. Evol. Comput. 8(3), 204–210 (2004)

    Article  Google Scholar 

  34. Y. Shi, R. Eberhart: A modified particle swarm optimizer, Proc. 1998 IEEE World Congr. Comput. Intell. (1998) pp. 69–73

    Google Scholar 

  35. S. Janson, M. Middendorf: A hierarchical particle swarm optimizer and its adaptive variant, IEEE Trans. Syst. Man Cybern. Part B Cybern. 35(6), 1272–1282 (2005)

    Article  Google Scholar 

  36. M.A. de Montes Oca, T. Stützle, M. Birattari, M. Dorigo: Frankenstein's PSO: A composite particle swarm optimization algorithm, IEEE Trans. Evol. Comput. 13(5), 1120–1132 (2009)

    Article  Google Scholar 

  37. M. Dorigo, M.A. de Montes Oca, A. Engelbrecht: Particle swarm optimization, Scholarpedia 3(11), 1486 (2008)

    Article  Google Scholar 

  38. D. Karaboga, B. Basturk: A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm, J. Glob. Optim. 39(3), 459–471 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  39. D. Karaboga, B. Basturk: On the performance of artificial bee colony (ABC) algorithm, Appl. Soft Comput. 8(1), 687–697 (2008)

    Article  Google Scholar 

  40. Q.-K. Pan, M.F. Tasgetiren, P.N. Suganthan, T.J. Chua: A discrete artificial bee colony algorithm for the lot-streaming flow shop scheduling problem, Inf. Sci. 181(12), 2455–2468 (2011)

    Article  MathSciNet  Google Scholar 

  41. F.J. Rodriguez, C. García-Martínez, C. Blum, M. Lozano: An artificial bee colony algorithm for the unrelated parallel machines scheduling problem, Lect. Notes Comput. Sci. 7492, 143–152 (2012)

    Article  Google Scholar 

  42. D. Karaboga, B. Gorkemli, C. Ozturk, N. Karaboga: A comprehensive survey: Artificial bee colony (ABC) algorithm and applications, Artif. Intell. Rev. 42, 21–57 (2014)

    Article  Google Scholar 

  43. E.O. Wilson: The relation between caste ratios and division of labour in the ant genus phedoile, Behav. Ecol. Sociobiol. 16(1), 89–98 (1984)

    Article  Google Scholar 

  44. G. Theraulaz, E. Bonabeau, J.-L. Deneubourg: Response threshold reinforcement and division of labour in insect societies, Proc. Biol. Sci. 265(1393), 327–332 (1998)

    Article  MATH  Google Scholar 

  45. E. Bonabeau, G. Theraulaz, J.-L. Deneubourg: Fixed response thresholds and the regulation of division of labor in social societies, Bull. Math. Biol. 60, 753–807 (1998)

    Article  MATH  Google Scholar 

  46. S. Nouyan, R. Ghizzioli, M. Birattari, M. Dorigo: An insect-based algorithm for the dynamic task allocation problem, Künstl. Intell. 4, 25–31 (2005)

    Google Scholar 

  47. M. Sasabe, N. Wakamiya, M. Murata, H. Miyahara: Effective methods for scalable and continuous media streaming on peer-to-peer networks, Eur. Trans. Telecommun. 15, 549–558 (2004)

    Article  Google Scholar 

  48. X. Yu, B. Ram: Bio-inspired scheduling for dynamic job shops with flexible routing and sequence-dependent setups, Int. J. Prod. Res. 44(22), 4793–4813 (2006)

    Article  MATH  Google Scholar 

  49. D. Merkle, M. Middendorf, A. Scheidler: Self-organized task allocation for computing systems with reconfigurable components, Proc. 20th Int. Parallel Distrib. Proc. Symp., IPDPS 2006 (2006) p. 8

    Google Scholar 

  50. R. Klazar, A.P. Engelbrecht: Dynamic load balancing inspired by division of labour in ant colonies, Proc. 2011 IEEE Symp. Swarm Intell., SIS (2011) pp. 1–8

    Chapter  Google Scholar 

  51. J.-L. Deneubourg, S. Goss, N. Franks, A. Sendova-Franks, C. Detrain, L. Chrétien: The dynamics of collective sorting: Robot-like ants and ant-like robots, Proc. 1st Int. Conf. Simul. Adapt. Behav.: From Animals to Animats 1, SAB 91 (MIT, Cambridge 1991) pp. 356–365

    Google Scholar 

  52. E.D. Lumer, B. Faieta: Diversity and adaptation in populations of clustering ants, Proc. 3rd Int. Conf. Simul. Adapt. Behav.: From Animals to Animats 3, SAB 94, MIT Diversity, ed. by D. Cliff, P. Husbands, J.-A. Meyer, S.W. Wilson (1994) pp. 501–508

    Google Scholar 

  53. J. Handl, J. Knowles, M. Dorigo: Ant-based clustering and topographic mapping, Artif. Life 12(1), 35–62 (2006)

    Article  Google Scholar 

  54. R. Klazar, A.P. Engelbrecht: Dynamic load balancing inspired by cemetery formation in ant colonies, Lect. Notes Comput. Sci. 7461, 236–243 (2012)

    Article  Google Scholar 

  55. R.E. Mirollo, S.H. Strogatz: Synchronization of pulse-coupled biological oscillators, SIAM J. Appl. Math. 50(6), 1645–1662 (1990)

    Article  MathSciNet  MATH  Google Scholar 

  56. Y.-W. Hong, A. Scaglione: A scalable synchronization protocol for large scale sensor networks and its applications, IEEE J. Sel. Areas Commun. 23(5), 1085–1099 (2005)

    Article  Google Scholar 

  57. O. Babaoglu, T. Binci, M. Jelasity, A. Montresor: Firefly-inspired heartbeat synchronization in overlay networks, Proc. SASO 2007 – 1st Int. Conf. Self-Adapt. Self-Organ. Syst. (2007) pp. 77–86

    Google Scholar 

  58. J. Jumadinova, P. Dasgupta: Firefly-inspired synchronization for improved dynamic pricing in online markets, Proc. SASO 2008 – 2nd IEEE Int. Conf. Self-Adapt. Self-Organ. Syst. (2008) pp. 403–412

    Google Scholar 

  59. X.S. Yang: Nature Inspired Metaheuristic Algorithms (Luniver, UK 2010)

    Google Scholar 

  60. G.K. Jati, S. Suyanto: Evolutionary discrete firefly algorithm for travelling salesman problem, Lect. Notes Comput. Sci. 6943, 393–403 (2011)

    Article  MathSciNet  Google Scholar 

  61. C.-R. Wang, C.-L. Zhou, J.-W. Ma: An improved artificial fish-swarm algorithm and its application in feed-forward neural networks, Proc. 2005 Int. Conf. Mach. Learn. Cybern., Vol. 5 (2005) pp. 2890–2894

    Chapter  Google Scholar 

  62. M. Jiang, Y. Wang, S. Pfletschinger, M.A. Lagunas, D. Yuan: Optimal multiuser detection with artificial fish swarm algorithm. In: Advanced Intelligent Computing Theories and Applications. With Aspects of Contemporary Intelligent Computing Techniques, Communications in Computer and Information Science, Vol. 2, ed. by D.-S. Huang, L. Heutte, M. Loog (Springer, Berlin, Heidelberg 2007) pp. 1084–1093

    Chapter  Google Scholar 

  63. M. Jiang, N.E. Mastorakis, D. Yuan, M.A. Lagunas: Image segmentation with improved artificial fish swarm algorithm, Proc. Eur. Comput. Conf., Lect. Notes Electr. Eng., Vol. 28, ed. by N. Mastorakis, V. Mladenov, V.T. Kontargyri (2009) pp. 133–138

    Chapter  Google Scholar 

  64. A.M.A.C. Rocha, T.F.M.C. Martins, E.M.G.P. Fernandes: An augmented Lagrangian fish swarm based method for global optimization, J. Comput. Appl. Math. 235(16), 4611–4620 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  65. C.J.A.B. Filho, F.B. de Lima Neto, A.J.C.C. Lins, A.I.S. Nascimento, M.P. Lima: A novel search algorithm based on fish school behavior, Proc. SMC 2008 – IEEE Int. Conf. Syst. Man Cybern. (2008) pp. 2646–2651

    Chapter  Google Scholar 

  66. K.D. Wells: The social behaviour of anuran amphibians, Anim. Behav. 25, 666–693 (1977)

    Article  Google Scholar 

  67. I. Aihara, H. Kitahata, K. Yoshikawa, K. Aihara: Mathematical modeling of frogs' calling behavior and its possible application to artificial life and robotics, Artif. Life Robot. 12(1), 29–32 (2008)

    Article  Google Scholar 

  68. S.A. Lee, R. Lister: Experiments in the dynamics of phase coupled oscillators when applied to graph coloring, ACSC 2008 – Proc. 31st Australas. Conf. Comput. Sci., Darlinghurst (2008) pp. 83–89

    Google Scholar 

  69. H. Hernández, C. Blum: Distributed graph coloring: An approach based on the calling behavior of Japanese tree frogs, Swarm Intell. 6, 117–150 (2012)

    Article  Google Scholar 

  70. E. Boneabeau, G. Theraulaz, J.-L. Deneubourg, N.-R. Franks, O. Rafelsberger, J.L. Joly, S. Blanco: A model for the emergence of pillars, walls and royal chambers in termite nests, Philos. Trans. R. Soc. 353(1375), 1561–1576 (1997)

    Article  Google Scholar 

  71. Z. Mason: Programming with stigmergy: Using swarms for construction, Proc. Artif. Life VIII – 8th Int. Conf. Artif. Life (2003) pp. 371–374

    Google Scholar 

  72. R.L. Stewart, R.A. Russell: A distributed feedback mechanism to regulate wall construction by a robotic swarm, Adapt. Behav. 14(1), 21–51 (2006)

    Article  Google Scholar 

  73. A. Grushin, J.A. Reggia: Stigmergic self-assembly of prespecified artificial structures in a constrained and continuous environment, J. Integr. Comput.-Aided Eng. 13(4), 289–312 (2006)

    Google Scholar 

  74. E. Bonabeau, S. Guerin, D. Snyers, P. Kuntz, G. Theraulaz: Three-dimensional architectures grown by simple stigmergic agents, Biosystems 56(1), 13–32 (2000)

    Article  Google Scholar 

  75. W.G. Walter: The Living Brain (W. W. Norton, New York 1953)

    Google Scholar 

  76. J. von Neumann: The general and logical theory of automata, Cerebral Mechanisms in Behavior: The Hixon Symposium, ed. by L.A. Jeffress (Wiley, New York 1951) pp. 1–41

    Google Scholar 

  77. L.S. Penrose, R. Penrose: A self-reproducing analogue, Nature 179(4571), 1183 (1957)

    Article  Google Scholar 

  78. H. Jacobson: On models of reproduction, Am. Sci. 46, 255–284 (1958)

    Google Scholar 

  79. T. Fukuda, S. Nakagawa: A dynamically reconfigurable robotic system (concept of a system and optimal configurations), Proc. 1987 IEEE Int. Conf. Ind. Electron. Control Instrum., Piscataway (1987) pp. 588–595

    Google Scholar 

  80. T. Fukuda, S. Nakagawa: Dynamically reconfigurable robotic system, Proc. 1988 IEEE Int. Conf. Robot. Autom., Piscataway, Vol. 3 (1988) pp. 1581–1586

    Chapter  Google Scholar 

  81. T. Fukuda, S. Nakagawa: Approach to the dynamically reconfigurable robotic system, J. Intell. Robot. Syst. 1(1), 55–72 (1988)

    Article  Google Scholar 

  82. J. Wang, G. Beni: Pattern generation in cellular robotic systems, Proc. 3rd IEEE Int. Symp. Intell. Control (IEEE, Piscataway 1988) pp. 63–69

    Google Scholar 

  83. G. Beni, J. Wang: Swarm intelligence in cellular robotic systems, Proc. NATO Adv. Workshop Robot. Biol. Syst., Il Ciocco (1989) pp. 703–712

    Google Scholar 

  84. G. Beni, J. Wang: Swarm intelligence, Proc. 7th Annu. Meet. Robot. Soc. Japan, RSJ, Tokyo (1989) pp. 425–428, in Japanese

    Google Scholar 

  85. T. Fukuda, S. Nakagawa, Y. Kawauchi, M. Buss: Self organizing robots based on cell structures – CEBOT, Proc. 1988 IEEE Int. Workshop Intell. Robot., Piscataway (1988) pp. 145–150

    Chapter  Google Scholar 

  86. H. Asama, A. Matsumoto, Y. Ishida: Design of an autonomous and distributed robot system: ACTRESS, Proc. 1989 IEEE/RSJ Int. Workshop Intell. Robot. Syst., Piscataway (1989) pp. 283–290

    Google Scholar 

  87. P. Caloud, W. Choi, J.-C. Latombe, C. Le Pape, M. Yim: Indoor automation with many mobile robots, Proc. 1990 IEEE Int. Workshop Intell. Robot. Syst., Piscataway, Vol. 1 (1990) pp. 67–72

    Google Scholar 

  88. M. Rubenstein, A. Cornejo, R. Nagpal: Programmable self-assembly in a thousand-robot swarm, Science 345, 795–799 (2014)

    Article  Google Scholar 

  89. J. McLurkin, A.J. Lynch, S. Rixner, T.W. Barr, A. Chou, K. Foster, S. Bilstein: A low-cost multi-robot system for research, teaching, and outreach, Proc. 10th Int. Symp. Distrib. Auton. Robot. Syst. (DARS 2010), ed. by A. Martinoli, F. Mondada, N. Correll, G. Mermoud, M. Egerstedt, M. Ani Hsieh, L.E. Parkes, K. Støy (2010) pp. 597–609

    Google Scholar 

  90. T. Schmickl, R. Thenius, C. Möslinger, J. Timmis, A. Tyrrell, M. Read, J. Hilder, J. Halloy, A. Campo, C. Stefanini, L. Manfredi, S. Orofino, S. Kernbach, T. Dipper, D. Sutantyo: Cocoro: The self-aware underwater swarm, 2011 Firth IEEE Conf. Self-Adapt. Self-Organ. Syst. Workshop, SASOW (2011) pp. 120–126

    Google Scholar 

  91. M. Dorigo, D. Floreano, L.M. Gambardella, F. Mondada, S. Nolfi, T. Baaboura, M. Birattari, M. Bonani, M. Brambilla, A. Brutschy, D. Burnier, A. Campo, A.L. Christensen, A. Decugniére, G.A. Di Caro, F. Ducatelle, E. Ferrante, A. Förster, J. Guzzi, V. Longchamp, S. Magnenat, J. Martinez Gonzalez, N. Mathews, M.A. de Montes Oca, R. O'Grady, C. Pinciroli, G. Pini, P. Rétornaz, J. Roberts, V. Sperati, T. Stirling, A. Stranieri, T. Stuetzle, V. Trianni, E. Tuci, A.E. Turgut, F. Vaussard: Swarmanoid: A novel concept for the study of heterogeneous robotic swarms, IEEE Robot. Autom. Mag. 20(4), 60–71 (2013)

    Article  Google Scholar 

  92. K. Gilpin, A. Knaian, D. Rus: Robot pebbles: One centimeter modules for programmable matter through self-disassembly, IEEE Int. Conf. Robot. Auton., ICRA (2010) pp. 2485–2492

    Google Scholar 

  93. R. Vaughan: Massively multi-robot simulation in stage, Swarm Intell. 2(2–4), 189–208 (2008)

    Article  Google Scholar 

  94. R. Fitch, Z. Butler: Million module march: Scalable locomotion for large self-reconfiguring robots, Int. J. Robot. Res. 27(3–4), 331–343 (2008)

    Article  Google Scholar 

  95. M.P. Ashley-Rollman, P. Pillai, M.L. Goodstein: Simulating multi-million-robot ensembles, Proc. 2011 IEEE Int. Conf. Robotic. Autom. (2011) pp. 1006–1013

    Chapter  Google Scholar 

  96. F. Mondada, E. Franzi, A. Guignard: The Development of Khepera, Exp. Mini-Robot Khepera, Proc. 1st Int. Khepera Workshop (HNI-Verlagsschriftenreihe, Heinz Nixdorf Institut 1999) pp. 7–14

    Google Scholar 

  97. F. Mondada, M. Bonani, X. Raemy, J. Pugh, C. Cianci, A. Klaptocz, S. Magnenat, J.-C. Zufferey, D. Floreano, A. Martinoli: The e-puck, a robot designed for education in engineering, Proc. 9th Conf. Mobile Robot. Compet., ROBOTICA 2009, Castelo Branco (2009) pp. 59–65

    Google Scholar 

  98. N. Kottege, U.R. Zimmer: Underwater acoustic localization for small submersibles, J. Field Robot. 28(1), 40–69 (2011)

    Article  Google Scholar 

  99. J.F. Roberts, T. Stirling, J.-C. Zufferey, D. Floreano: 3-D relative positioning sensor for indoor flying robots, Auton. Robot. 33(1–2), 5–20 (2012)

    Article  Google Scholar 

  100. A. Kushleyev, D. Mellinger, C. Powers, V. Kumar: Towards a swarm of agile micro quadrotors, Auton. Robot. 35(4), 287–300 (2013)

    Article  Google Scholar 

  101. L. Chaimowicz, V. Kumar: Aerial shepherds: Coordination among UAVs and swarms of robots, 7th Int. Symp. Distrib. Auton. Robot. Syst. (2004) pp. 23–25

    Google Scholar 

  102. F. Mondada, L.M. Gambardella, D. Floreano, S. Nolfi, J.-L. Deneubourg, M. Dorigo: The cooperation of swarm-bots: Physical interactions in collective robotics, IEEE Robot. Autom. Mag. 12(2), 21–28 (2005)

    Article  Google Scholar 

  103. S. Kernbach, E. Meister, F. Schlachter, K. Jebens, M. Szymanski, J. Liedke, D. Laneri, L. Winkler, T. Schmickl, R. Thenius, P. Corradi, L. Ricotti: Symbiotic robot organisms: REPLICATOR and SYMBRION projects, Proc. 8th Workshop Perform. Metr. Intell. Syst. (2008) pp. 62–69

    Google Scholar 

  104. H. Wei, Y. Chen, J. Tan, T. Wang: Sambot: A self-assembly modular robot system, IEEE/ASME Trans. Mechatr. 16(4), 745–757 (2011)

    Article  Google Scholar 

  105. M. Yim, W.-M. Shen, B. Salemi, D. Rus, M. Moll, H. Lipson, E. Klavins, G.S. Chirikjian: Modular self-reconfigurable robot systems, IEEE Robot. Autom. Mag. 14(1), 43–52 (2007)

    Article  Google Scholar 

  106. K. Støy, D. Brandt, D.J. Christensen: Self-Reconfigurable Robots: An Introduction (MIT, Cambridge 2010)

    Google Scholar 

  107. G.M. Whitesides, B. Grzybowski: Self-assembly at all scales, Science 295(5564), 2418–2421 (2002)

    Article  Google Scholar 

  108. G.M. Whitesides, M. Boncheva: Beyond molecules: Self-assembly of mesoscopic and macroscopic components, Proc. Natl. Acad. Sci. USA 99(8), 4769–4774 (2002)

    Article  Google Scholar 

  109. R. Groß, M. Dorigo: Self-assembly at the macroscopic scale, Proc. IEEE 96(9), 1490–1508 (2008)

    Article  Google Scholar 

  110. G. Dudek, M. Jenkin, E. Milios: A taxonomy of multirobot systems. In: Robot teams: From Diversity to Polymorphism, ed. by T. Balch, L.E. Parker (A. K. Peters, Natick 2002) pp. 3–22

    Google Scholar 

  111. Y.U. Cao, A.S. Fukunaga, A.B. Kahng: Cooperative mobile robotics: Antecedents and directions, Auton. Robot. 4(1), 7–27 (1997)

    Article  Google Scholar 

  112. S. Goss, J.-L. Deneubourg: Harvesting by a group of robots, Proc. 1st Eur. Conf. Artif. Life (MIT, Cambridge 1992) pp. 195–204

    Google Scholar 

  113. R. Beckers, O. Holland, J.-L. Deneubourg: From local actions to global tasks: Stigmergy and collective robotics, Proc. 4th Int. Workshop Synth. Simul. Living Syst. (Artificial Life IV) (MIT, Cambridge 1994) pp. 181–189

    Google Scholar 

  114. A. Martinoli: Swarm Intelligence in Autonomous Collective Robotics: From Tools to the Analysis and Synthesis of Distributed Control Strategies, Ph.D. Thesis (EPFL, Lausanne, Switzerland 1999)

    Google Scholar 

  115. I.A. Wagner, Y. Altshuler, V. Yanovski, A.M. Bruckstein: Cooperative cleaners: A study in ant robotics, Int. J. Robot. Res. 27(1), 127–151 (2008)

    Article  Google Scholar 

  116. J. Werfel, K. Petersen, R. Nagpal: Designing collective behavior in a termite-inspired robot construction team, Science 343(6172), 754–758 (2014)

    Article  Google Scholar 

  117. D.J. Stilwell, J.S. Bay: Toward the development of a material transport system using swarms of ant-like robots, Proc. 1993 IEEE Int. Conf. Robot. Autom. 1 (1993) pp. 766–771

    Google Scholar 

  118. S. Sen, M. Sekaran, J. Hale: Learning to coordinate without sharing information, Proc. 12th Natl. Conf. Artif. Intell., AAAI'94, Menlo Park (1994) pp. 426–431

    Google Scholar 

  119. R. Groß, M. Dorigo: Evolution of solitary and group transport behaviors for autonomous robots capable of self-assembling, Adapt. Behav. 16(5), 285–305 (2008)

    Article  Google Scholar 

  120. M.R.A. Chance, J.J. Clifford: Social Groups of Monkeys, Apes and Men (E. P. Dutton, New York 1970)

    Google Scholar 

  121. I.D. Couzin, J. Krause, N.R. Franks, S.A. Levin: Effective leadership and decision-making in animal groups on the move, Nature 433(7025), 513–516 (2005)

    Article  Google Scholar 

  122. R.C. Arkin: Cooperation without communication: Multiagent schema-based robot navigation, J. Robot. Syst. 9(3), 351–364 (1992)

    Article  Google Scholar 

  123. M.J. Matarić: Designing emergent behaviors: From local interactions to collective intelligence, Proc. 2nd Int. Conf. Simul. Adapt. Behav. (MIT, Cambridge 1992) pp. 432–441

    Google Scholar 

  124. M.J. Matarić: Minimizing complexity in controlling a mobile robot population, Proc. 1992 IEEE Int. Conf. Robot. Autom., Piscataway (1992) pp. 830–835

    Chapter  Google Scholar 

  125. Y. Kuniyoshi, N. Kita, S. Rougeaux, S. Sakane, M. Ishii, M. Kakikura: Cooperation by observation: The framework and basic task patterns, Proc. 1994 IEEE Int. Conf. Robot. Autom., Piscataway (1994) pp. 767–774

    Chapter  Google Scholar 

  126. B.P. Gerkey, M.J. Matarić: Sold!: Auction methods for multirobot coordination, IEEE Trans. Robot. Autom. 18(5), 758–768 (2002)

    Article  Google Scholar 

  127. V. Trianni, M. Dorigo: Self-organisation and communication in groups of simulated and physical robots, Biol. Cybern. 95(3), 213–231 (2006)

    Article  MATH  Google Scholar 

  128. T. Balch, R.C. Arkin: Communication in reactive multiagent robotic systems, Auton. Robot. 1(1), 27–52 (1994)

    Article  Google Scholar 

  129. M. Rubenstein, K. Payne, P. Will, W.-M. Shen: Docking among independent and autonomous CONRO self-reconfigurable robots, Proc. 2004 IEEE Int. Conf. Robot. Autom. 3 (2004) pp. 2877–2882

    Google Scholar 

  130. M. Brambilla, E. Ferrante, M. Birattari, M. Dorigo: Swarm robotics: A review from the swarm engineering perspective, Swarm Intell. 7(1), 1–41 (2013)

    Article  Google Scholar 

  131. R.A. Brooks: Intelligence without representation, Artif. Intell. 47(1–3), 139–159 (1991)

    Article  Google Scholar 

  132. S. Berman, Á. Halász, M.A. Hsieh, V. Kumar: Optimized stochastic policies for task allocation in swarms of robots, IEEE Trans. Robot. 25(4), 927–937 (2009)

    Article  Google Scholar 

  133. S. Nouyan, R. Groß, M. Bonani, F. Mondada, M. Dorigo: Teamwork in self-organized robot colonies, IEEE Trans. Evol. Comput. 13(4), 695–711 (2009)

    Article  Google Scholar 

  134. W. Liu, A.F.T. Winfield: Modeling and optimization of adaptive foraging in swarm robotic systems, Int. J. Robot. Res. 29(14), 1743–1760 (2010)

    Article  Google Scholar 

  135. E. Bonabeau, G. Theraulaz, J.-L. Deneubourg: Quantitative study of the fixed threshold model for the regulation of division of labour in insect societies, Proc. R. Soc. B 263(1376), 1565–1569 (1996)

    Article  Google Scholar 

  136. G. Theraulaz, E. Bonabeau, J.-L. Deneubourg: Response threshold reinforcements and division of labour in insect societies, Proc. R. Soc. B 265(1393), 327–332 (1998)

    Article  MATH  Google Scholar 

  137. T.H. Labella, M. Dorigo, J.-L. Deneubourg: Division of labor in a group of robots inspired by ants' foraging behavior, ACM Trans. Auton. Adapt. Syst. 1(1), 4–25 (2006)

    Article  Google Scholar 

  138. L.E. Parker, F. Tang: Building multirobot coalitions through automated task solution synthesis, Proc. IEEE 94(7), 1289–1305 (2006)

    Article  Google Scholar 

  139. G.A. Korsah, A. Stentz, M. Bernardine Dias: A comprehensive taxonomy for multi-robot task allocation, Int. J. Robot. Res. 32(12), 1495–1512 (2013)

    Article  Google Scholar 

  140. L.E. Parker: ALLIANCE: An architecture for fault-tolerant multi-robot cooperation, IEEE Trans. Robot. Autom. 14(2), 220–240 (1998)

    Article  Google Scholar 

  141. L.E. Parker: Adaptive heterogeneous multi-robot teams, Neurocomputing 28(1–3), 75–92 (1999)

    Article  Google Scholar 

  142. O. Khatib: Real-time obstacle avoidance for manipulators and mobile robots, Int. J. Robot. Res. 5(1), 90–98 (1986)

    Article  MathSciNet  Google Scholar 

  143. J.H. Reif, H. Wang: Social potential fields: A distributed behavioral control for autonomous robots, Robot. Auton. Syst. 27(3), 171–194 (1999)

    Article  Google Scholar 

  144. W.M. Spears, D.F. Spears (Eds.): Physicomimetics: Physics-Based Swarm Intelligence (Springer, Berlin, Heidelberg 2011)

    Google Scholar 

  145. W.M. Spears, D.F. Spears: Distributed, physics-based control of swarms of vehicles, Auton. Robot. 17(2–3), 137–162 (2004)

    Article  Google Scholar 

  146. A. Kolling, S. Carpin: Cooperative observation of multiple moving targets: An algorithm and its formalization, Int. J. Robot. Res. 26(9), 935–953 (2007)

    Article  Google Scholar 

  147. V. Gazi, K.M. Passino: Stability analysis of social foraging swarms, IEEE Trans. Syst. Man Cybern. Part B Cybern. 34(1), 539–557 (2004)

    Article  Google Scholar 

  148. D. Coore: Botanical Computing: A Developmental Approach to Generating Interconnect Topologies on an Amorphous Computer, Ph.D. Thesis (MIT, Cambridge 1999)

    Google Scholar 

  149. R. Nagpal: Programmable self-assembly using biologically-inspired multiagent control, Proc 1st Int. Joint Conf. Auton. Agents Multiagent Syst.: Part 1, AAMAS '02, New York (2002) pp. 418–425

    Chapter  Google Scholar 

  150. J. Beal, J. Bachrach: Infrastructure for engineered emergence on sensor/actuator networks, IEEE Intell. Syst. 21(2), 10–19 (2006)

    Article  Google Scholar 

  151. H. Abelson, D. Allen, D. Coore, C. Hanson, G. Homsy, T.F. Knight Jr., R. Nagpal, E. Rauch, G.J. Sussman, R. Weiss: Amorphous computing, Commun. ACM 43(5), 74–82 (2000)

    Article  Google Scholar 

  152. J. Bachrach, J. Beal, J. McLurkin: Composable continuous-space programs for robotic swarms, Neural Comput. Appl. 19(6), 825–847 (2010)

    Article  Google Scholar 

  153. R.S. Sutton, A.G. Barto: Reinforcement Learning: An Introduction (MIT, Cambridge 1998)

    Google Scholar 

  154. M.J. Matarić: Reward functions for accelerated learning, Proc. 11th Int. Conf. Mach. Learn. (Morgan Kaufmann, San Francisco 1994) pp. 181–189

    Google Scholar 

  155. M.J. Matarić: Learning social behavior, Robot. Auton. Syst. 20(2–4), 191–204 (1997)

    Article  Google Scholar 

  156. J. Kober, J.A. Bagnell, J. Peters: Reinforcement learning in robotics: A survey, Int. J. Robot. Res. 32(11), 1238–1274 (2013)

    Article  Google Scholar 

  157. I. Harvey, P. Husbands, D. Cliff, A. Thompson, N. Jakobi: Evolutionary robotics: The Sussex approach, Robot. Auton. Syst. 20(2–4), 205–224 (1997)

    Article  Google Scholar 

  158. S. Nolfi, D. Floreano: Evolutionary Robotics – The Biology, Intelligence, and Technology of Self-Organizing Machines (MIT, Cambridge 2000)

    Google Scholar 

  159. M. Dorigo, V. Trianni, E. Şahin, R. Groß, T.H. Labella, G. Baldassarre, S. Nolfi, J.-L. Deneubourg, F. Mondada, D. Floreano, L.M. Gambardella: Evolving self-organizing behaviors for a swarm-bot, Auton. Robot. 17(2–3), 223–245 (2004)

    Article  Google Scholar 

  160. V. Trianni: Evolutionary Swarm Robotics: Evolving Self-Organising Behaviours in Groups of Autonomous Robots. In: Studies in Computational Intelligence, Vol. 108, (Springer, Berlin, Heidelberg 2008)

    Google Scholar 

  161. C.W. Reynolds: An evolved, vision-based behavioral model of coordinated group motion, From Animals to Animats 2. Proc. 2nd Int. Conf. Simul. Adapt. Behav. (SAB92) (MIT, Cambridge 1993) pp. 384–392

    Google Scholar 

  162. G.M. Werner, M.G. Dyer: Evolution of herding behavior in artificial animals, From Animals to Animats 2. Proc. 2nd Int. Conf. Simul. Adapt. Behav. (SAB92) (MIT, Cambridge 1993) pp. 393–399

    Google Scholar 

  163. L. Spector, J. Klein, C. Perry, M. Feinstein: Emergence of collective behavior in evolving populations of flying agents, Genet. Program. Evol. Mach. 6(1), 111–125 (2005)

    Article  MATH  Google Scholar 

  164. M. Quinn, L. Smith, G. Mayley, P. Husbands: Evolving controllers for a homogeneous system of physical robots: Structured cooperation with minimal sensors, Philos. Trans. R. Soc. A 361(1811), 2321–2343 (2003)

    Article  MathSciNet  Google Scholar 

  165. R.A. Watson, S.G. Ficici, J.B. Pollack: Embodied evolution: Distributing an evolutionary algorithm in a population of robots, Robot. Auton. Syst. 39(1), 1–18 (2002)

    Article  Google Scholar 

  166. S. Griffith, D. Goldwater, J.M. Jacobson: Self-replication from random parts, Nature 437(7059), 636 (2005)

    Article  Google Scholar 

  167. A.F.T. Winfield, M. Dincer Erbas: On embodied memetic evolution and the emergence of behavioural traditions in robots, Memet. Comput. 3(4), 261–270 (2011)

    Article  Google Scholar 

  168. M. Yim: Locomotion with a Unit-Modular Reconfigurable Robot, Ph.D. Thesis (Dept. Mech. Eng., Stanford Univ., Stanford 1994)

    Google Scholar 

  169. W.-M. Shen, B. Salemi, P. Will: Hormone-inspired adaptive communication and distributed control for CONRO self-reconfigurable robots, IEEE Trans. Robot. Autom. 18(5), 700–712 (2002)

    Article  Google Scholar 

  170. K. Støy: Emergent Control of Self-Reconfigurable Robots, Ph.D. Thesis (The Maersk Mc-Kinney Moller Institute for Production Technology, Univ. Southern Denmark, Denmark 2004)

    Google Scholar 

  171. G. Chirikjian, A. Pamecha: Evaluating efficiency of self-reconfiguration in a class of modular robots, J. Robot. Syst. 13(5), 317–338 (1996)

    Article  MATH  Google Scholar 

  172. E. Yoshida, S. Murata, A. Kamimura, K. Tomita, H. Kurokawa, S. Kokaji: A motion planning method for a self-reconfigurable modular robot, Proc. 2001 IEEE/RSJ Int. Conf. Intell. Robot. Syst., Piscataway, Vol. 1 (2001) pp. 590–597

    Google Scholar 

  173. D. Brandt, D.J. Christensen: A new meta-module for controlling large sheets of ATRON modules, Proc. 2007 IEEE Int. Workshop Intell. Robot. Syst. (2007) pp. 2375–2380

    Google Scholar 

  174. Z. Butler, D. Rus: Distributed planning and control for modular robots with unit-compressible modules, Int. J. Robotic. Res. 22(9), 699–715 (2003)

    Article  Google Scholar 

  175. S. Murata, H. Kurokawa, S. Kokaji: Self-assembling machine, Proc. 1994 IEEE Int. Conf. Robot. Autom. 1 (1994) pp. 441–448

    Chapter  Google Scholar 

  176. M.D. Rosa, S. Goldstein, P. Lee, J. Campbell, P. Pillai: Scalable shape sculpturing via hole motion: Motion planning in lattice-constrained modular robots, Proc. 2006 IEEE Int. Conf. Robot. Autom. (2006) pp. 1462–1468

    Google Scholar 

  177. Z. Butler, K. Kotay, D. Rus, K. Tomita: Generic decentralized control for a class of self-reconfigurable robots, Proc. 2002 IEEE Int. Conf. Robot. Autom., Piscataway, Vol. 1 (2002) pp. 809–816

    Google Scholar 

  178. K. Hosokawa, T. Tsujimori, T. Fujii, H. Kaetsu, H. Asama, Y. Kuroda, I. Endo: Self-organizing collective robots with morphogenesis in a vertical plane, Proc. 1998 IEEE Int. Conf. Robot. Autom., Piscataway, Vol. 4 (1998) pp. 2858–2863

    Google Scholar 

  179. M. Yim, Y. Zhang, J. Lamping, E. Mao: Distributed control for 3D metamorphosis, Auton. Robot. 10(1), 41–56 (2001)

    Article  MATH  Google Scholar 

  180. K. Støy: Using cellular automata and gradients to control self-reconfiguration, Robot. Auton. Syst. 54(2), 135–141 (2006)

    Article  Google Scholar 

  181. M. Gauci, J. Chen, W. Li, T.J. Dodd, R. Groß: Self-organised aggregation without computation, Int. J. Robot. Res. 33, 1145–1161 (2014)

    Article  Google Scholar 

  182. J. Halloy, G. Sempo, G. Caprari, C. Rivault, M. Asadpour, F. Tche, I. Sad, V. Durier, S. Canonge, J.M. Am, C. Detrain, N. Correll, A. Martinoli, F. Mondada, R. Siegwart, J.L. Deneubourg: Social integration of robots into groups of cockroaches to control self-organized choices, Science 318(5853), 1155–1158 (2007)

    Article  Google Scholar 

  183. A.E. Turgut, H. Çelikkanat, F. Gökçe, E. Şahin: Self-organized flocking in mobile robot swarms, Swarm Intell. 2(2–4), 97–120 (2008)

    Article  Google Scholar 

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

    Article  Google Scholar 

  185. R. Groß, M. Bonani, F. Mondada, M. Dorigo: Autonomous self-assembly in swarm-bots, IEEE Trans. Robot. 22(6), 1115–1130 (2006)

    Article  Google Scholar 

  186. O. Holland, C. Melhuish: Stigmergy, self-organization, and sorting in collective robotics, Artif. Life 5(2), 173–202 (1999)

    Article  Google Scholar 

  187. J. Chen, M. Gauci, W. Li, A. Kolling, R. Groß: Occlusion-based cooperative transport with a swarm of miniature mobile robots, IEEE Trans. Robotic. (in press)

    Google Scholar 

  188. A.J. Ijspeert, A. Martinoli, A. Billard, L.M. Gambardella: Collaboration through the exploitation of local interactions in autonomous collective robotics: The stick pulling experiment, Auton. Robot. 11(2), 149–171 (2001)

    Article  MATH  Google Scholar 

  189. S. Garnier, C. Jost, J. Gautrais, M. Asadpour, G. Caprari, R. Jeanson, A. Grimal, G. Theraulaz: The embodiment of cockroach aggregation behavior in a group of micro-robots, Artif. Life 14(4), 387–408 (2008)

    Article  Google Scholar 

  190. R. Jeanson, C. Rivault, J.-L. Deneubourg, S. Blanco, R. Fournier, C. Jost, G. Theraulaz: Self-organized aggregation in cockroaches, Anim. Behav. 69, 169–180 (2005)

    Article  Google Scholar 

  191. J. Krause, A.F.T. Winfield, J.-L. Deneubourg: Interactive robots in experimental biology, Trends Ecol. Evol. 26(7), 369–375 (2011)

    Article  Google Scholar 

  192. R. Vaughan, N. Sumpter, J. Henderson, A. Frost, S. Cameron: Experiments in automatic flock control, Robot. Auton. Syst. 31(1/2), 109–117 (2000)

    Article  Google Scholar 

  193. A. Gribovskiy, J. Halloy, J.-L. Deneubourg, H. Bleuler, F. Mondada: Towards mixed societies of chickens and robots, Proc. 2010 IEEE Int. Workshop Intell. Robot. Syst. (2010) pp. 4722–4728

    Google Scholar 

  194. A.L. Christensen, R. O'Grady, M. Dorigo: Swarmorph-script: A language for arbitrary morphology generation in self-assembling robots, Swarm Intell. 2(2–4), 143–165 (2008)

    Article  Google Scholar 

  195. C.R. Kube, H. Zhang: Collective robotics: From social insects to robots, Adapt. Behav. 2(2), 189–218 (1993)

    Article  Google Scholar 

  196. C.R. Kube, E. Bonabeau: Cooperative transport by ants and robots, Robot. Auton. Syst. 30(1–2), 85–101 (2000)

    Article  Google Scholar 

  197. C. Blum, J. Puchinger, G. Raidl, A. Roli: Hybrid metaheuristics in combinatorial optimization: A survey, Appl. Soft Comput. 11(6), 4135–4151 (2011)

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Christian Blum .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Blum, C., Groß, R. (2015). Swarm Intelligence in Optimization and Robotics. In: Kacprzyk, J., Pedrycz, W. (eds) Springer Handbook of Computational Intelligence. Springer Handbooks. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-43505-2_66

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-43505-2_66

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-662-43504-5

  • Online ISBN: 978-3-662-43505-2

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics