Abstract
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 handcoded controllers.We present a system that uses competitive co-evolution 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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Peter J. Angeline and Jordan B. Pollack. Competitive Environments Evolve Better Solutions for Complex Tasks. In Stephanie Forrest, editor, Genetic Algorithm: Proceedings of the Fifth International Conference (GA93), 1993.
Alan D. Blair, Mark Land, and Jordan B. Pollack. Coevolution of a backgammon player. In Proceedings of the Fifth Artificial Life Conference, 1996.
R. Brooks. Artificial life and real robots. In European Conference on Artificial Life, pages 3–10, 1992.
Dave Cliff and Geoffrey F. Miller. Tracking the red queen: Measurements of adaptive progress in co-evolutionary simulations. In F. Morán, A. Moreno, J. J. Merelo, and P. Chacón, editors, Proceedings of the Third European Conference on Artificial Life: Advances in Artificial Life, volume 929 of LNAI, pages 200–218, Berlin, June 1995. Springer Verlag.
Dave Cliff and George Miller. Co-evolution of Pursuit and Evasion II: Simulation Methods and Results. In Maes, P., Matarić, M., Meyer, J.-A., Pollack, J., and Wilson, S. W., editors, From Animals to Animats 4: Proceedings of the fourth Internation Conference on Simulation of Adaptive Behavior (SAB96). MIT Press Bradford Books, 1996.
Dario Floreano and Stefano Nolfi. Co-evolving predator and prey robots: Do ‘arms races’ arise in artificial evolution? Artificial Life, 4 (4), pages 311–335, 1998.
Dario Floreano, Stefano Nol., and Francesco Mondada. Competitive coevolutionary robotics: From theory to practice. In R. Pfeifer, B. Blumberg, J-A. Meyer, and S.W. Wilson, editors, Animals to Animats V, pages 512–524. Cambridge, MA: MIT Press, 1998.
Dario Floreano, Stefano Nol., and Francesco Mondada. Co-evolution and ontogenetic change in competing robots. In M. Patel, V. Honavarand, and K. Balakrishnan, editors, Advances in the Evolutionary Synthesis of Intelligent Agents, Cambridge (MA). MIT Press, 2001.
I. Harvey, D. Cliff, and P. Husbands. Issues in evolutioanry robotics. In Roitblat, H. Meyer, J.-A. and Wilson, S., editors, Proceedings of SAB92. MIT Press Bradford Books, Cambridge, MA, jul 1992.
Daniel W. Hillis. Co-evolving parasites improve simulated evolution as an optimization procedure. In Chris Langton et al., editor, Artificial Life II, pages 313–324, 1992.
Nick Jacobi. The minimal simulation approach to evolutionary robotics. In Takashi Gomi, editor, Evolutionary Robotics, Volume II, 1998.
Nick Jacobi. Running across the reality gap: Octopod locomotion evolved in a minimal simulation. Lecture Notes in Computer Science, 1468:39–--, 1998.
Wei-Po Lee, John Hallam, and Henrik Hautop Lund. Learning complex robot behaviours by evolutionary approaches. 6th European Workshop on Learning Robots, EWLR-6, aug 1997.
Maja Matarić and Dave Cliff. Challenges in evolving controllers for physical robots. In Proceedings, AAAI-92, 1996.
Orazio Miglino, Stefano Nol., and Henrik Hautop Lund. Evolving mobile robots in simulated and real environments. Artificial Life 2, pages 417–434, 1995.
Stefano Nol. and Dario Floreano. How co-evolution can enhance the adaptive power of artificial evolution: Implications for evolutionary robotics. In Philip Husbands and Jean-Arcady Meyer, editors, Lecture Notes in Computer Science, volume 1468, 1998.
T.M.C. Smith. Blurred vision: Simulation-reality transfer of a visually guided robot. In P. Husbands and J.-A. Meyer, editors, Evolutionary Robotics, First European Workshop: EvoRobot98, Lecture Notes in Computer Science 1468, pages 152–164. Springer-Verlag, 1998.
M.M.B.R. Vellasco, M.A.C. Pchesco, and I.L Brasil. Mobile robot control using fuzzy logic. In Mondada, F. Löffler, A. and Rückert, U., editors, Experiments with the Mini-Robot Khepera, 1999.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hallundbæk Óstergaard, E., Hautop Lund, H. (2003). Co-evolving Complex Robot Behavior. In: Tyrrell, A.M., Haddow, P.C., Torresen, J. (eds) Evolvable Systems: From Biology to Hardware. ICES 2003. Lecture Notes in Computer Science, vol 2606. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36553-2_28
Download citation
DOI: https://doi.org/10.1007/3-540-36553-2_28
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00730-2
Online ISBN: 978-3-540-36553-2
eBook Packages: Springer Book Archive