Engineering the evolution of self-organizing behaviors in swarm robotics: A case study

Artificial Life

Volumn 17, Issue 3, 2011, Pages 183-202

  Trianni, Vito ^a   Nolfi, Stefano ^b  

^a UNIVERSITÉ LIBRE DE BRUXELLES   (Belgium)

^b CNR   (Italy)

Author keywords

Engineering emergence; Evolutionary robotics; Self organization; Swarm robotics

Indexed keywords

MACHINERY; ROBOTICS; ROBOTS;

ARTIFICIAL EVOLUTION; AUTOMATIC SYNTHESIS; COMMUNICATION RULES; EVOLUTIONARY PROCESS; EVOLUTIONARY ROBOTICS; SELF ORGANIZATIONS; SELF-ORGANIZING BEHAVIOR; SWARM ROBOTICS;

SWARM INTELLIGENCE;

ADAPTIVE BEHAVIOR; ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; ARTIFICIAL NEURAL NETWORK; BIOLOGICAL MODEL; COMPUTER SIMULATION; EVOLUTION; HUMAN; INTERPERSONAL COMMUNICATION; ROBOTICS;

ADAPTATION, PSYCHOLOGICAL; ALGORITHMS; ARTIFICIAL INTELLIGENCE; BIOLOGICAL EVOLUTION; COMMUNICATION; COMPUTER SIMULATION; HUMANS; MODELS, BIOLOGICAL; NEURAL NETWORKS (COMPUTER); ROBOTICS;

EID: 79955376880     PISSN: 10645462     EISSN: 15309185     Source Type: Journal    
DOI: 10.1162/artl_a_00031     Document Type: Article

References (41)

1. Ampatzis, C., Tuci, E., Trianni, V., Christensen, A. L., & Dorigo, M. (2009). Evolving self-assembly in autonomous homogeneous robots: Experiments with two physical robots. Artificial Life, 15(4), 465-484.
2. Ampatzis, C., Tuci, E., Trianni, V., & Dorigo, M. (2008). Evolution of signaling in a multi-robot system: Categorization and communication. Adaptive Behaviour, 16(1), 5-26.
3. Baldassarre, G., Trianni, V., Bonani, M., Mondada, F., Dorigo, M., & Nolfi, S. (2007). Self-organized coordinated motion in groups of physically connected robots. IEEE Transactions on Systems, Man, and Cybernetics-Part B: Cybernetics, 37(1), 224-239. (Pubitemid 46358494)
4. Bongard, J. C. (2000). The legion system: A novel approach to evolving heterogeneity for collective problem solving. In R. Poli, W. Banzhaf, W. Langdon, K. Miller, P. Nordin, & T. Fogarty (Eds.), Genetic programming. Berlin: Springer-Verlag.
5. Buck, J. (1988). Synchronous rhythmic flashing of fireflies. II. The Quarterly Review of Biology, 63(3), 256-289.
6. Christensen, A. L., O'Grady, R., & Dorigo, M. (2009). From fireflies to fault tolerant swarms of robots. IEEE Transactions on Evolutionary Computation, 13(4), 754-766.
7. Der, R., Hesse, F., & Martius, G. (2006). Rocking stamper and jumping snake from a dynamical system approach to artificial life. Adaptive Behavior, 14(2), 105-115.
8. Der, R., Steinmetz, U., & Pasemann, F. (1999). Homeokinesis-A new principle to back up evolution with learning. In Computational Intelligence for Modelling, Control, and Automation (pp. 43-47). Amsterdam: IOS Press.
9. Floreano, D., Dürr, P., & Mattiussi, C. (2008). Neuroevolution: From architectures to learning. Evolutionary Intelligence, 1(1), 47-62.
10. Floreano, D., Mitri, S., Magnenat, S., & Keller, L. (2007). Evolutionary conditions for the emergence of communication in robots. Current Biology, 17(9), 514-519. (Pubitemid 46401376)
11. Floreano, D., & Urzelai, J. (2000). Evolutionary robots with on-line self-organization and behavioral fitness. Neural Networks, 13(4-5), 431-443. (Pubitemid 30447428)
12. Funes, P., Orme, B., & Bonabeau, E. (2003). Evolving emergent group behaviors for simple human agents. In W. Banzhaf, T. Christaller, P. Dittrich, J. T. Kim, & J. Ziegler (Eds.), Advances in Artificial Life. Proceedings of the 7th European Conference on Artificial Life (ECAL 2003) (pp. 76-89). Berlin: Springer-Verlag.
13. Harvey, I., Di Paolo, E. A., Wood, R., Quinn, M., & Tuci, E. (2005). Evolutionary robotics: A new scientific tool for studying cognition. Artificial Life, 11(1-2), 79-98. (Pubitemid 40394097)
14. Helbing, D., & Lämmer, S. (2008). Managing complexity: An introduction. In D. Helbing (Ed.), Managing Complexity: Insights, Concepts, Applications (pp. 1-16). Berlin: Springer-Verlag.
15. Klyubin, A., Polani, D., & Nehaniv, C. (2005). All else being equal be empowered. In M. Capcarrere, A. A. Freitas, P. J. Bentley, C. G. Johnson, & J. Timmis (Eds.), Advances in Artificial Life. Proceedings of the 8th European Conference on Artificial Life (ECAL 2005) (pp. 744-753). Berlin: Springer-Verlag.
16. Klyubin, A., Polani, D., & Nehaniv, C. (2005). Empowerment: A universal agent-centric measure of control. In Proceedings of the 2005 IEEE Congress on Evolutionary Computation (pp. 128-135). Piscataway, NJ: IEEE Computer Society Press. (Pubitemid 41495847)
17. Martius, G., & Herrmann, J. M. (2010). Taming the beast: Guided self-organization of behavior in autonomous robots. In S. Doncieux, B. Girard, A. Guillot, J. Hallam, J.-A. Meyer, & J.-B. Mouret (Eds.), From Animals to Animats 11: 11th International Conference on the Simulation of Adaptive Behavior (SAB 2010) (pp. 50-61). Berlin: Springer-Verlag.
18. Martius, G., Herrmann, J. M., & Der, R. (2007). Guided self-organization for autonomous robot development. In Advances in Artificial Life. Proceedings of the 9th European Conference on Artificial Life (ECAL 2007) (pp. 766-775). Berlin: Springer-Verlag.
19. Meyer, J.-A., Husbands, P., & Harvey, I. (1998). Evolutionary robotics: A survey of applications and problems. In P. Husbands & J.-A. Meyer (Eds.), Proceedings of the First European Workshop on Evolutionary Robotics (EvoRobot98) (pp. 1-21). (Pubitemid 128122272)
20. Mirolli, M., & Parisi, D. (2008). How producer biases can favor the evolution of communication: An analysis of evolutionary dynamics. Adaptive Behavior, 16(1), 27-52.
21. Mirollo, R. E., & Strogatz, S. H. (1990). Synchronization of pulse-coupled biological oscillators. SIAM Journal on Applied Mathematics, 50(6), 1645-1662.
22. Mitri, S., Floreano, D., & Keller, L. (2009). The evolution of information suppression in communicating robots with conflicting interests. Proceedings of the National Academy of Sciences, 106(37), 15786-15790.
23. Mitri, S., Floreano, D., & Keller, L. (2011). Relatedness influences signal reliability in evolving robots. Proceedings of the Royal Society B, 278, 378-383.
24. Mondada, F., Pettinaro, G. C., Guignard, A., Kwee, I. V., Floreano, D., Deneubourg, J.-L., Nolfi, S., Gambardella, L. M., & Dorigo, M. (2004). SWARM-BOT: A new distributed robotic concept. Autonomous Robots, 17(2-3), 193-221.
25. Nelson, A. L., Barlow, G. J., & Doitsidis, L. (2009). Fitness functions in evolutionary robotics: A survey and analysis. Robotics and Autonomous Systems, 57(4), 345-370.
26. Nolfi, S., & Floreano, D. (2000). Evolutionary robotics: The biology, intelligence, and technology of self-organizing machines. Cambridge, MA: MIT Press.
27. Pfeifer, R., Lungarella, M., & Iida, F. (2007). Self-organization, embodiment, and biologically inspired robotics. Science, 318(5853), 1088-1093. (Pubitemid 350134861)
28. Prokopenko, M. (2007). Design vs. self-organization. In M. Prokopenko (Ed.), Advances in applied self-organizing systems (pp. 3-17). Berlin: Springer-Verlag.
29. Prokopenko, M. (2009). Guided self-organization. HFSP Journal, 3(5), 287-289.
30. Prokopenko, M., Gerasimov, V., & Tanev, I. (2006). Evolving spatiotemporal coordination in a modular robotic system. In S. Nolfi, G. Baldassarre, R. Calabretta, J. Hallam, D. Marocco, J. Meyer, O. Miglino, & D. Parisi (Eds.), From Animals to Animats 9: 9th International Conference on the Simulation of Adaptive Behavior (SAB 2006) (pp. 558-569). Berlin: Springer-Verlag. (Pubitemid 44553386)
31. Quinn, M., Smith, L., Mayley, G., & 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.
32. Siciliano, B., & Khatib, O. (Eds.). (2008). Springer Handbook of Robotics. Berlin: Springer-Verlag.
33. Sperati, V., Trianni, V., & Nolfi, S. (2008). Evolving coordinated group behaviors through maximization of mean mutual information. Swarm Intelligence, 2(2-4), 73-95.
34. Strogatz, S. H. (2003). Sync: The emerging science of spontaneous order. New York: Hyperion Press.
35. Strogatz, S. H., & Stewart, I. (1993). Coupled oscillators and biological synchronization. Scientific American, 269(6), 102-109.
36. Trianni, V. (2008). Evolutionary swarm robotics. Evolving self-organising behaviours in groups of autonomous robots. Berlin: Springer-Verlag.
37. Trianni, V., & Dorigo, M. (2006). Self-organisation and communication in groups of simulated and physical robots. Biological Cybernetics, 95, 213-231. (Pubitemid 44267891)
38. Trianni, V., & Nolfi, S. (2009). Self-organising sync in a robotic swarm. A dynamical system view. IEEE Transactions on Evolutionary Computation, 13(4), 722-741.
39. Trianni, V., Nolfi, S., & Dorigo, M. (2008). Evolution, self-organisation and swarm robotics. In C. Blum & D. Merkle (Eds.), Swarm intelligence. Introduction and applications (pp. 163-192). Berlin: Springer-Verlag.
40. Waibel, M., Keller, L., & Floreano, D. (2009). Genetic team composition and level of selection in the evolution of cooperation. IEEE Transactions on Evolutionary Computation, 13(3), 648-660.
41. Wischmann, S., Huelse, M., Knabe, J. F., & Pasemann, F. (2006). Synchronization of internal neural rhythms in multi-robotic systems. Adaptive Behavior, 14(2), 117-127.