Co-evolving Complex Robot Behavior

Reports on evolutionary robotics systems have so far been on evolving controllers that make simple robots do simple tasks in simple environments. In this paper we try to stress the evolutionary robotics approach by evolving a controller for a more complex task, namely Khepera robot soccer, and evaluate evolved controller performance against hand-coded controllers. We present a system that uses competitive coevolution to develop robot controllers for the task. The system is described, and performance of the system is documented. Co-evolution is tested against single-population evolution, and it is concluded that co-evolution has the ability to produce more robust individuals with respect to opponent strategies.

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

[2]  W. Daniel Hillis,et al.  Co-evolving parasites improve simulated evolution as an optimization procedure , 1990 .

[3]  Peter J. Angeline,et al.  Competitive Environments Evolve Better Solutions for Complex Tasks , 1993, ICGA.

[4]  Stefano Nolfi,et al.  Co-Evolution and Ontogenetic Change in Competing Robots , 1999 .

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

[6]  Nick Jacobi,et al.  Running Across the Reality Gap: Octopod Locomotion Evolved in a Minimal Simulation , 1998, EvoRobot.

[7]  Dave Cliff,et al.  Tracking the Red Queen: Measurements of Adaptive Progress in Co-Evolutionary Simulations , 1995, ECAL.

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

[9]  Stefano Nolfi,et al.  Evolving mobile robots in simulated and real environments , 1995 .

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

[11]  Jordan B. Pollack,et al.  Coevolution of a Backgammon Player , 1996 .

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

[13]  Vasant Honavar,et al.  Advances in the Evolutionary Synthesis of Intelligent Agents , 2001 .

[14]  Stefano Nolfi,et al.  How Co-Evolution can Enhance the Adaptive Power of Artificial Evolution: Implications for Evolutionary Robotics , 1998, EvoRobot.

[15]  Pattie Maes,et al.  Co-evolution of Pursuit and Evasion II: Simulation Methods and Results , 1996 .