Autonomous Robots

, Volume 17, Issue 2–3, pp 223–245 | Cite as

Evolving Self-Organizing Behaviors for a Swarm-Bot

  • Marco Dorigo
  • Vito Trianni
  • Erol Şahin
  • Roderich Groß
  • Thomas H. Labella
  • Gianluca Baldassarre
  • Stefano Nolfi
  • Jean-Louis Deneubourg
  • Francesco Mondada
  • Dario Floreano
  • Luca M. Gambardella
Article

Abstract

In this paper, we introduce a self-assembling and self-organizing artifact, called a swarm-bot, composed of a swarm of s-bots, mobile robots with the ability to connect to and to disconnect from each other. We discuss the challenges involved in controlling a swarm-bot and address the problem of synthesizing controllers for the swarm-bot using artificial evolution. Specifically, we study aggregation and coordinated motion of the swarm-bot using a physics-based simulation of the system. Experiments, using a simplified simulation model of the s-bots, show that evolution can discover simple but effective controllers for both the aggregation and the coordinated motion of the swarm-bot. Analysis of the evolved controllers shows that they have properties of scalability, that is, they continue to be effective for larger group sizes, and of generality, that is, they produce similar behaviors for configurations different from those they were originally evolved for. The portability of the evolved controllers to real s-bots is tested using a detailed simulation model which has been validated against the real s-bots in a companion paper in this same special issue.

swarm robotics swarm intelligence swarm-bot evolutionary robotics 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Anderson, C., Theraulaz, G., and Deneubourg, J.-L. 2002. Self-assemblage in insects societies. Insectes Sociaux, 49:99–110.Google Scholar
  2. Baldassarre, G., Nolfi, S., and Parisi, D. 2003. Evolution of collective behavior in a team of physically linked robots. In Applications of Evolutionary Computing-Proceedings of the Second European Workshop on Evolutionary Robotics (EvoWorkshops2003: EvoROB), R. Günther, A. Guillot, and J.-A. Meyer (Eds.), Springer-Verlag: Berlin, Germany, pp. 581–592.Google Scholar
  3. Baldassarre, G., Nolfi, S., and Parisi, D. 2003. Evolving mobile robots able to display collective behaviour. Artificial Life, 9(3):255–267.Google Scholar
  4. Beckers, R., Holland, O.E., and Deneubourg, J.-L., 1994. From local actions to global tasks: Stigmergy and collective robotics. In Proceedings of the Fourth Workshop on Artificial Life, R. Brooks and P. Maes (Eds.), MIT Press: Cambridge, MA, pp. 181–189.Google Scholar
  5. Beni, G. and Wang, J. 1989. Swarm intelligence. In Proceedings of the Seventh Annual Meeting of the Robotics Society of Japan, RSJ Press: Tokio, Japan, pp. 425–428.Google Scholar
  6. Bonabeau, E., Dorigo, M., and Theraulaz, G. 1999. Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press: New York, NY.Google Scholar
  7. Camazine, S., Deneubourg, J.-L., Franks, N., Sneyd, J., Theraulaz, G., and Bonabeau, E. 2001. Self-Organization in Biological Systems. Princeton University Press: Princeton, NJ.Google Scholar
  8. Cao, Y.U., Fukunaga, A.S., and Kahng, A.B. 1997. Cooperative mobile robotics: Antecedents and directions. Autonomous Robots, 4:1–23.Google Scholar
  9. Deneubourg, J.-L., Goss, S., Franks, N., Sendova-Franks, A., Detrain, C., and Chretien, L. 1990. The dynamics of collective sorting: Robot-like ant and ant-like robot. In From Animals to Animats. Proceedings of the First International Conference on Simulation of Adaptive Behavior (SAB90), J.-A. Meyer and S.W. Wilson (Eds.), MIT Press: Cambridge, MA, pp. 356–365.Google Scholar
  10. Floreano, D. and Mondada, F. 1998. Evolutionary neurocontrollers for autonomous mobile robots. Neural Networks, 11:1461–1478.Google Scholar
  11. Gaussier, P. and Zrehen, S. 1994. A constructivist approach for autonomous agents. In Artificial Life and Virtual Reality, N. Thalmann and D. Thalmann (Eds.), John Wiley & Sons, Chichester, UK, pp. 97–113.Google Scholar
  12. Holland, O. and Melhuish, C. 1999. Stigmergy, self-organization and sorting in collective robotics. Artificial Life, 5(2):173–202.Google Scholar
  13. Jakobi, N., Husbands, P., and Harvey, I. 1995. Noise and the reality gap: The use of simulation in evolutionary robotics. In Proceedings of the Third European Conference on Artificial Life, F. Morán, A. Moreno, J.J. Merelo, and P. Chacón (Eds.), vol. 929 of Lecture Notes in Artificial Intelligence. Springer-Verlag: Berlin, Germany, pp. 704–720.Google Scholar
  14. Liu, J. and Wu, J. 2001. Multiagent Robotic Systems, vol. 21 of International Series on Computational Intelligence. CRC Press: Boca Raton, FL.Google Scholar
  15. Martinoli, A. and Mondada, F. 1995. Collective and cooperative group behaviours: Biologically inspired experiments in robotics. In Proceedings of the Fourth International Symposium on Experimental Robotics, Springer-Verlag: Berlin, Germany, pp. 3–10.Google Scholar
  16. Matari?, M.J. and Cliff, D. 1996. Challenges in evolving controllers for physical robots. Robotics and Autonomous Systems, 19(1):67–83.Google Scholar
  17. Mondada, F., Pettinaro, G.C., Guignard, A., Kwee, I.V., Floreano, D., Deneubourg, J.-L., Nolfi, S., Gambardella, L.M., and Dorigo, M. 2004. SWARM-BOT: A New distributed robotic concept. Autonomous Robots, 17(2/3):193–221.Google Scholar
  18. Mondada, F., Pettinaro, G.C., Kwee, I.W., Guignard, A., Gambardella, L.M., Floreano, D., Nolfi, S., Deneubourg, J.L, and Dorigo, M. 2002. SWARM-BOT: A swarm of autonomous mobile robots with self-assembling capabilities. In Proceedings of the InternationalWorkshop on Self-Organisation and Evolution of Social Behaviour, C.K. Hemelrijk and E. Bonabeau (Eds.), Monte Verità, Ascona, Switzerland, Sept. 8-13, pp. 307–312.Google Scholar
  19. Nolfi, S. and Floreano, D. 2000. Evolutionary Robotics: The Biology, Intelligence, and Technology of Self-Organizing Machines. MIT Press: Cambridge, MA.Google Scholar
  20. Quinn, M. 2001a. A comparison of approaches to the evolution of homogeneous multi-robot teams. In Proceedings of the 2001 Congress on Evolutionary Computation (CEC2001), IEEE Press: Piscataway, NJ, pp. 128–135.Google Scholar
  21. Quinn, M. 2001b. Evolving communication without dedicated communication channels. In Proceedings of the Sixth European Conference on Artificial Life, J. Kelemen and P. Sosik (Eds.), vol. 2159 of Lecture Notes in Computer Science, Springer-Verlag: Berlin, Germany, pp. 357–366.Google Scholar
  22. Quinn, M., Smith, L., Mayley, G., and Husbands, P. 2003. Evolving controllers for a homogeneous system of physical robots: Structured cooperation with minimal sensors. Philosophical Transactions of the Royal Society of London, Series A: Mathematical, Physical and Engineering Sciences, 361:2321–2344.Google Scholar
  23. Reynolds, C.W. 1993. An evolved, vision-based behavioral model of coordinated group motion. In From Animals to Animats 2. Proceedings of the Second International Conference on Simulation of Adaptive Behavior (SAB92), J.-A. Meyer, H. Roitblat, and S.W. Wilson (Eds.), MIT Press: Cambridge, MA, pp. 384–392.Google Scholar
  24. ?ahin, E., Labella, T.H., Trianni, V., Deneubourg, J.-L., Rasse, P., Floreano, D., Gambardella, L.M., Mondada, F., Nolfi, S., and Dorigo, M. 2002. SWARM-BOT: Pattern formation in a swarm of self-assembling mobile robots. In Proceedings of the IEEE International Conference on Systems, Man and Cybernetics. IEEE Press: Piscataway, NJ.Google Scholar
  25. Schultz, A.C. and Parker, L.E. (Eds.) 2002. Multi-Robot Systems: From Swarms to Intelligent Automata-Proceedings of the 2002 NRL Workshop on Multi-Robot Systems. Kluwer Academic Publishers: Dordrecht, The Netherlands.Google Scholar
  26. Schultz, A.C., Parker, L.E., and Schneider, F.E. (Eds.). 2003. Multi-Robot Systems: From Swarms to Intelligent Automata, Volume II-Proceedings of the 2003 International Workshop on Multi-Robot Systems. Kluwer Academic Publishers: Dordrecht, The Netherlands.Google Scholar
  27. Spector, L., Klein, J., Perry, C., and Feinstein, M.D. 2003. Emergence of collective behavior in evolving populations of flying agents. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2003), E. Cantù-Paz et al. (Eds.), vol. 2723 of Lecture Notes in Computer Science, Springer-Verlag: Berlin, Germany, pp. 61–73.Google Scholar
  28. Sugawara, K., Arai, T., Sano, M., Hayakawa, Y., Mizuguchi, T., and Watanabe, T. 2001. Collective motion of interacting simple robots. In Proceedings of the 27th Annual Conference of the Industrial Electronics Society (IECON'01), IEEE Press: Piscataway, NJ, pp. 428–432.Google Scholar
  29. Sugawara, K. and Sano, M. 1997. Cooperative acceleration of task performance: Foraging behavior of interacting multirobots system. Physica D: Nonlinear Phenomena, 100(3/4):343–354.Google Scholar
  30. Sugawara, K. and Watanabe, T. 2002. Swarming robots-Foraging behavior of simple multirobot system. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2002), IEEE Press: Piscataway, NJ, pp. 2702–2707.Google Scholar
  31. Trianni, V., Groß, R., Labella, T.H., ?ahin, E., and Dorigo, M. 2003. Evolving aggregation behaviors in a swarm of robots. In Proceedings of the Seventh European Conference on Artificial Life, W. Banzhaf, T. Christaller, P. Dittrich, J.T. Kim, and J. Ziegler (Eds.), vol. 2801 of Lecture Notes in Artificial Intelligence. Springer Verlag: Berlin, Germany, pp. 865–874.Google Scholar
  32. Trianni, V., Tuci, E., and Dorigo, M. 2004. Evolving functional self-assembling in a swarm of autonomous robots. In From Animals to Animats 8. Proceedings of the Eight International Conference on Simulation of Adaptive Behavior (SAB04), to appear.Google Scholar
  33. Ward, C.R., Gobet, F., and Kendall, G. 2001. Evolving collective behavior in an artificial ecology. Artificial Life, 7(2):191–209.Google Scholar
  34. Werner, G.M. and Dyer, M.G. 1992. Evolution of herding behavior in artificial animals. In From Animals to Animats 2. Proceedings of the Second International Conference on Simulation of Adaptive Behavior (SAB92), J.-A. Meyer, H.L. Roitblat, and S.W. Wilson (Eds.), MIT Press: Cambridge, MA, pp. 393–399.Google Scholar
  35. Wilson, M., Melhuish, C., Sendova-Franks, A.B., and Scholes, S. 2004. Algorithms for building annular structures with minimalistic robots inspired by brood sorting in ant colonies. Autonomous Robots, 17(2/3):115–136.Google Scholar
  36. Zaera, N., Cliff, D., and Bruten, J. 1996. (Not) evolving collective behaviours in synthetic fish. In From Animals to Animats 4. Proceedings of the Fourth International Conference on Simulation of Adaptive Behavior (SAB96), P. Maes, M. Matari?, J.-A. Meyer, J. Pollack, and S.W. Wilson (Eds.), MIT Press: Cambridge, MA, pp. 635–644.Google Scholar

Copyright information

© Kluwer Academic Publishers 2004

Authors and Affiliations

  • Marco Dorigo
  • Vito Trianni
  • Erol Şahin
  • Roderich Groß
  • Thomas H. Labella
  • Gianluca Baldassarre
  • Stefano Nolfi
  • Jean-Louis Deneubourg
  • Francesco Mondada
  • Dario Floreano
  • Luca M. Gambardella

There are no affiliations available

Personalised recommendations