Evolving teamwork and role-allocation with real robots

We report on recent work in which we employed artificial evolution to design neural network controllers for small, homogeneous teams of mobile autonomous robots. The robots are evolved to perform a formation movement task from random starting positions, equipped only with infrared sensors. The dual constraints of homogeneity and minimal sensors make this a non-trivial task. We describe the behaviour of a successful evolved team in which robots adopt and maintain functionally distinct roles in order to achieve the task. We believe this to be the first example of the use of artificial evolution to design coordinated, cooperative behaviour for real robots.

[1]  Stefano Nolfi,et al.  Competitive co-evolutionary robotics: from theory to practice , 1998 .

[2]  Tom M. C. Smith,et al.  Blurred Vision: Simulation-Reality Transfer of a Visually Guided Robot , 1998, EvoRobot.

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

[4]  Rodney A. Brooks,et al.  Artificial Life and Real Robots , 1992 .

[5]  Piero Mussio,et al.  Toward a Practice of Autonomous Systems , 1994 .

[6]  Maja J. Mataric,et al.  Designing and Understanding Adaptive Group Behavior , 1995, Adapt. Behav..

[7]  N. Franks,et al.  Teams in animal societies , 2001 .

[8]  Stefano Nolfi,et al.  Co-evolving predator and prey robots , 1998, Artificial Life.

[9]  Nick Jakobi,et al.  Evolving morion-tracking behaviour for a panning camera head , 1998 .

[10]  Nick Jakobi,et al.  Half-baked, Ad-hoc and Noisy: Minimal Simulations for Evolutionary Robotics , 1993 .

[11]  Inman Harvey,et al.  Evolutionary Robotics: A Survey of Applications and Problems , 1998, EvoRobot.

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

[13]  J. Pasteels,et al.  Caste polyethism and collective defense in the ant, Pbeidole pallidula: the outcome of quantitative differences in recruitment , 1992, Behavioral Ecology and Sociobiology.

[14]  R. Beer,et al.  Simulation of adaptive behaviour , 1992, Current Biology.

[15]  Jordan B. Pollack,et al.  Embodied evolution: embodying an evolutionary algorithm in a population of robots , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[16]  Inman Harvey,et al.  Achieving Improved Mission Robustness , 1996 .

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

[18]  Manuela M. Veloso,et al.  Task Decomposition, Dynamic Role Assignment, and Low-Bandwidth Communication for Real-Time Strategic Teamwork , 1999, Artif. Intell..

[19]  J. C. Fentress,et al.  A description of relational patterns of movement during ‘ritualized fighting’ in wolves , 1981, Animal Behaviour.

[20]  Wulfram Gerstner,et al.  Spiking Neuron Models: An Introduction , 2002 .

[21]  Gaurav S. Sukhatme,et al.  Task-Allocation and Coordination of Multiple Robots for Planetary Exploration , 2001 .

[22]  Nick Jakobi,et al.  Minimal simulations for evolutionary robotics , 1998 .

[23]  Wulfram Gerstner,et al.  Spiking Neuron Models , 2002 .

[24]  Vijay Kumar,et al.  An architecture for tightly coupled multi-robot cooperation , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[25]  Jean-Arcady Meyer,et al.  Evolving Motion-tracking Behaviour For a Panning Camera Head , 1998 .

[26]  Stefano Nolfi,et al.  Evolutionary Robotics: Exploiting the Full Power of Self-organization , 1998, Connect. Sci..

[27]  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).