Evolution, Self-organization and Swarm Robotics

The activities of social insects are often based on a self-organising process, that is, “a process in which pattern at the global level of a system emerges solely from numerous interactions among the lower-level components of the system”(see Camazine-EtAl:01, p. 8). In a self-organising system such as an ant colony, there is neither a leader that drives the activities of the group, nor are the individual ants informed about a global recipe or blueprint to be executed. On the contrary, each single ant acts autonomously following simple rules and locally interacting with the other ants. As a consequence of the numerous interactions among individuals, a coherent behaviour can be observed at the colony level.

[1]  Michael G. Dyer,et al.  Evolution of herding behavior in artificial animals , 1993 .

[2]  Graham Kendall,et al.  Evolving Collective Behavior in an Artificial Ecology , 2001, Artificial Life.

[3]  Marco Dorigo,et al.  Swarm intelligence: from natural to artificial systems , 1999 .

[4]  Stefano Nolfi,et al.  Minimal Communication Strategies for Self-Organising Synchronisation Behaviours , 2007, 2007 IEEE Symposium on Artificial Life.

[5]  Craig W. Reynolds An evolved, vision-based behavioral model of coordinated group motion , 1993 .

[6]  S H Strogatz,et al.  Coupled oscillators and biological synchronization. , 1993, Scientific American.

[7]  Jeffrey L. Krichmar,et al.  Evolutionary robotics: The biology, intelligence, and technology of self-organizing machines , 2001, Complex..

[8]  Luca Maria Gambardella,et al.  c ○ 2004 Kluwer Academic Publishers. Manufactured in The Netherlands. Swarm-Bot: A New Distributed Robotic Concept , 2022 .

[9]  Matt Quinn,et al.  A comparison of approaches to the evolution of homogeneous multi-robot teams , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[10]  R. Matthews,et al.  Ants. , 1898, Science.

[11]  Marco Dorigo,et al.  Self-Organized Coordinated Motion in Groups of Physically Connected Robots , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[12]  G. M. Werner Evolution of Communication in Artificial Organisms, Artifial Life II , 1991 .

[13]  Nick Jakobi,et al.  Evolutionary Robotics and the Radical Envelope-of-Noise Hypothesis , 1997, Adapt. Behav..

[14]  Lincoln Smith,et al.  Evolving controllers for a homogeneous system of physical robots: structured cooperation with minimal sensors , 2003, Philosophical Transactions of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[15]  S. Strogatz,et al.  Synchronization of pulse-coupled biological oscillators , 1990 .

[16]  Guy Theraulaz,et al.  Self-Organization in Biological Systems , 2001, Princeton studies in complexity.

[17]  Lawrence J. Fogel,et al.  Artificial Intelligence through Simulated Evolution , 1966 .

[18]  Eric Bonabeau,et al.  Cooperative transport by ants and robots , 2000, Robotics Auton. Syst..

[19]  Marco Dorigo,et al.  Self-organisation and communication in groups of simulated and physical robots , 2006, Biological Cybernetics.

[20]  Aude Billard,et al.  From Animals to Animats , 2004 .

[21]  Thomas C. Henderson,et al.  Evolution of neural controllers for competitive game playing with teams of mobile robots , 2004, Robotics Auton. Syst..

[22]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[23]  Stefano Nolfi,et al.  Distributed Coordination of Simulated Robots Based on Self-Organization , 2006, Artificial Life.

[24]  Frank Pasemann,et al.  Synchronization of Internal Neural Rhythms in Multi-Robotic Systems , 2006, Adapt. Behav..

[25]  Luca Maria Gambardella,et al.  Evolving Self-Organizing Behaviors for a Swarm-Bot , 2004, Auton. Robots.

[26]  Marco Dorigo,et al.  Group Transport of an Object to a Target That Only Some Group Members May Sense , 2004, PPSN.

[27]  Marco Dorigo,et al.  Transport of an object by six pre-attached robots interacting via physical links , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[28]  Inman Harvey,et al.  Issues in evolutionary robotics , 1993 .

[29]  Dario Floreano,et al.  Effects of Group Composition and Level of Selection in the Evolution of Cooperation in Artificial Ants , 2003, ECAL.

[30]  Inman Harvey,et al.  Evolutionary Robotics: A New Scientific Tool for Studying Cognition , 2005, Artificial Life.

[31]  Nikolaus Correll,et al.  Robust Self-Localization in Industrial Environments based on 3D Ceiling Structures , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[32]  Lee Spector,et al.  Emergence of Collective Behavior in Evolving Populations of Flying Agents , 2003, GECCO.

[33]  Dave Cliff,et al.  Challenges in evolving controllers for physical robots , 1996, Robotics Auton. Syst..

[34]  Marco Dorigo,et al.  Cooperative hole avoidance in a swarm-bot , 2006, Robotics Auton. Syst..