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.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Anderson, C., Theraulaz, G., and Deneubourg, J.-L. 2002. Self-assemblage in insects societies. Insectes Sociaux, 49:99–110.
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.
Baldassarre, G., Nolfi, S., and Parisi, D. 2003. Evolving mobile robots able to display collective behaviour. Artificial Life, 9(3):255–267.
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.
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.
Bonabeau, E., Dorigo, M., and Theraulaz, G. 1999. Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press: New York, NY.
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.
Cao, Y.U., Fukunaga, A.S., and Kahng, A.B. 1997. Cooperative mobile robotics: Antecedents and directions. Autonomous Robots, 4:1–23.
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.
Floreano, D. and Mondada, F. 1998. Evolutionary neurocontrollers for autonomous mobile robots. Neural Networks, 11:1461–1478.
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.
Holland, O. and Melhuish, C. 1999. Stigmergy, self-organization and sorting in collective robotics. Artificial Life, 5(2):173–202.
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.
Liu, J. and Wu, J. 2001. Multiagent Robotic Systems, vol. 21 of International Series on Computational Intelligence. CRC Press: Boca Raton, FL.
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.
Matari?, M.J. and Cliff, D. 1996. Challenges in evolving controllers for physical robots. Robotics and Autonomous Systems, 19(1):67–83.
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.
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.
Nolfi, S. and Floreano, D. 2000. Evolutionary Robotics: The Biology, Intelligence, and Technology of Self-Organizing Machines. MIT Press: Cambridge, MA.
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.
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.
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.
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.
?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.
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.
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.
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.
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.
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.
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.
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.
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.
Ward, C.R., Gobet, F., and Kendall, G. 2001. Evolving collective behavior in an artificial ecology. Artificial Life, 7(2):191–209.
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.
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.
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.
Rights and permissions
About this article
Cite this article
Dorigo, M., Trianni, V., Şahin, E. et al. Evolving Self-Organizing Behaviors for a Swarm-Bot . Autonomous Robots 17, 223–245 (2004). https://doi.org/10.1023/B:AURO.0000033973.24945.f3
Issue Date:
DOI: https://doi.org/10.1023/B:AURO.0000033973.24945.f3