Evolving self-organizing behaviors for a swarm-bot

Autonomous Robots

Volumn 17, Issue 2-3, 2004, Pages 223-245

  Dorigo, Marco ^a   Trianni, Vito ^a   Şahin, Erol ^b   Groß, Roderich ^a   Labella, Thomas H ^a   Baldassarre, Gianluca ^c   Nolfi, Stefano ^c   Deneubourg, Jean Louis ^a   Mondada, Francesco ^d   Floreano, Dario ^d   Gambardella, Luca M ^e  

^a UNIVERSITÉ LIBRE DE BRUXELLES   (Belgium)

^b MIDDLE EAST TECHNICAL UNIVERSITY   (Turkey)

^c INSTITUTE OF COGNITIVE SCIENCES AND TECHNOLOGIES   (Italy)

^d EPFL   (Switzerland)

^e DALLE MOLLE INSTITUTE FOR ARTIFICIAL INTELLIGENCE IDSIA   (Switzerland)

Author keywords

Evolutionary robotics; Swarm intelligence; Swarm robotics; Swarm bot

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER HARDWARE; COMPUTER SIMULATION; CONTROL EQUIPMENT; MATHEMATICAL MODELS; MOBILE ROBOTS; PROBLEM SOLVING; ROBUSTNESS (CONTROL SYSTEMS); SELF ASSEMBLY;

EVOLUTIONARY ROBOTICS; SWARM INTELLIGENCE; SWARM ROBOTICS; SWARM-BOT;

ROBOTICS;

EID: 3142710864     PISSN: 09295593     EISSN: None     Source Type: Journal    
DOI: 10.1023/B:AURO.0000033973.24945.f3     Document Type: Article

References (36)

1. Anderson, C., Theraulaz, O., and Deneubourg, J.-L. 2002. Self-assemblage in insects societies, Insectes Sociaux, 49:99-110.
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 (EvoWork-shops2003: EvoROB), R. Günther, A. Guillot, and J.-A. Meyer (Eds.), Springer-Verlag: Berlin, Germany, pp. 581-592.
3. Baldassarre, G., Nolfi, S., and Parisi, D. 2003. Evolving mobile robots able to display collective behaviour. Artificial Life, 9(3):255-267.
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.
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.
6. Bonabeau, E., Dorigo, M., and Theraulaz, O. 1999. Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press: New York, NY.
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.
8. Cao, Y.U., Fukunaga, A.S., and Kahng, A.B. 1997. Cooperative mobile robotics: Antecedents and directions. Autonomous Robots, 4:1-23.
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.
10. Floreano, D. and Mondada, F. 1998. Evolutionary neurocontrollers for autonomous mobile robots. Neural Networks, 11:1461-1478.
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.
12. Holland, O. and Melhuish, C. 1999. Stigmergy, self-organization and sorting in collective robotics. Artificial Life, 5(2):173-202.
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.
14. Liu, J. and Wu, J. 2001. Multiagent Robotic Systems, vol. 21 of International Series on Computational Intelligence. CRC Press: Boca Raton, FL.
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.
16. Matarić, M.J. and Cliff, D. 1996. Challenges in evolving controllers for physical robots. Robotics and Autonomous Systems, 19(1):67-83.
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.
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 International Workshop 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.
19. Nolfi, S. and Floreano, D. 2000. Evolutionary Robotics: The Biology, Intelligence, and Technology of Self-Organizing Machines. MIT Press: Cambridge, MA.
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.
21. Quinn, M. 2001b. Evolving communication without dedicated communication channels. In Proceedings of the Sixth European Conference on Anificial Life, J. Kelemen and P. Sosik (Eds.), vol. 2159 of Lecture Notes in Computer Science, Springer-Verlag: Berlin, Germany, pp. 357-366.
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.
23. Reynolds, C.W. 1993. An evolved, vision-based behavioral model of coordinated group motion. In From Animals to Animals 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.
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.
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.
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.
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.
28. Sugawara, K., Aral, 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.
29. Sugawara, K. and Sano, M. 1997. Cooperative acceleration of task performance: Foraging behavior of interacting multi-robots system. Physica D: Nonlinear Phenomena, 100(3/4):343-354.
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.
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.
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.
33. Ward, C.R., Gobet, F., and Kendall, O. 2001. Evolving collective behavior in an artificial ecology. Artificial Life, 7(2):191-209.
34. Werner, G.M. and Dyer, M.G. 1992. Evolution of herding behavior in artificial animals. In From Animals to Animals 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.
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.
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.