Abstract
Co-evolution (i.e. the evolution of two or more competing populations with coupled fitness) has several interesting features that may potentially enhance the power of adaptation of artificial evolution. In particular, as discussed by Dawkins and Krebs [2], competing populations may reciprocally drive one another to increasing levels of complexity by producing an evolutionary “arms race”. In this paper we will investigate the role of co-evolution in the context of evolutionary robotics. In particular, we will try to understand in what conditions co-evolution can lead to “arms races” in which two populations reciprocally drive one another to increasing levels of complexity.
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
Miller, G. F., Cliff, D.: Co-Evolution of Pursuit and Evasion I: Biological and Game-Theoretic Foundations, Technical Report CSRP311, School of Cognitive and Computing Sciences, University of Sussex (1994)
Dawkins, R., Krebs, J.R.: Arms races between and within species. Proceedings of the Royal Society of London B, 205 (1979) 489–511
Rosin, C.D., Belew, R.D.: New methods for competitive coevolution, Evolutionary Computation, 5 (1997) 1–29
Koza, J.R.: Evolution and co-evolution of computer programs to control independentlyacting agents. In Meyer, J.A., Wilson, S. (eds.): From Animals to Animats: Proceeding of the First International Conference on Simulation of Adaptive Behavior, Cambridge, MA MIT Press (1991)
Koza, J.R.: Genetic programming: On the programming of computers by means of natural selection, Cambridge, MA: MIT Press (1992)
Cliff, D., Miller, G.F.: Co-evolution of pursuit and evasion II: Simulation Methods and results. In Maes, P., Mataric, M., Meyer, J-A., Pollack, J., Roitblat, H., Wilson, S. (eds.): From Animals to Animats IV: Proceedings of the Fourth International Conference on Simulation of Adaptive Behavior, Cambridge, MA: MIT Press-Bradford Books (1996)
Floreano, D., Nolfi, S.: God Save the Red Queen! Competition in Co-Evolutionary Robotics. In Koza, J-R., Kalyanmoy, D., Dorigo, M., Fogel, D.B., Garzon, M., Iba, H., Riolo, R.L. (eds): Genetic Programming 1997: Proceedings of the Second Annual Conference, San Francisco, CA: Morgan Kaufmann (1997)
Floreano, D., Nolfi, S.: Adaptive behavior in competing co-evolving species. In Husband, P., Harvey, I. (eds): Proceedings of the Fourth European Conference on Artificial Life, Cambridge, MA: MIT Press (1997)
Floreano, D., Nolfi, S., Mondada, F.: Co-evolutionary Robotics: From Theory to Practice, Technical Report, EPFL, Swiss Federal Institute of Technology (1998)
Floreano, D., Mondada, F.: Automatic creation of an autonomous agent: Genetic evolution of a neural-network driven robot. In Cliff, D., Husband, F., Meyer J-A., Wilson, S. (eds.): From Animals to Animats III: Proceedings of the Third International Conference on Simulation of Adaptive Behavior, Cambridge, MA: MIT Press-Bradford Books (1994)
Yao, X.: A review of evolutionary artificial neural networks, International Journal of Intelligent Systems, 4 (1993) 203–222
Sims, K.: Evolving 3D morphology and behavior by competition. Artificial Life, 1 (1995) 353–372
Miglino, O., Lund, H. H., Nolfi, S.: Evolving Mobile Robots in Simulated and Real Environments. Artificial Life, 4 (1995) 417–434
Ridley, M.: The Red Queen: Sex and the evolution of human nature. Viking: London (1993)
Cliff, D., Miller, G.F.: Tracking the read queen: Measurement of adaptive progress in coevolutionary simulations. In Moran, F., Moreno, A., Merelo, J.J., Chacon, P. (eds.): Advances in Artificial Life: Proceedings of the Third European Conference on Artificial Life, Berlin:Springer Verlag (1995)
Landolt, O.: Description et mise en oeuvre du chip ED084V2A, Technical Report 16-11-95, Centre Suisse d'Electronique et Microtechnique, Switzerland (1996)
Floreano, D.: Emergence of Home-Based Foraging Strategies in Ecosystems of Neural Networks. In: Meyer, J-A., Roitblat, H.L., Wilson, S. (eds.): From Animals to Animats II: Proceedings of the Second International Conference on Simulation of Adaptive Behavior, Cambridge, MA:MIT Press-Bradford Books (1993)
Harvey, I., Husbands, P., Cliff, D.: Seeing The Light: Artificial Evolution, Real Vision. In Cliff, D., Husbands, P., Meyer, J-A., Wilson, S. (eds.) From Animals to Animats III: Proceedings of the Third International Conference on Simulation of Adaptive Behavior, Cambridge, MA: MIT Press-Bradford Books (1994)
Gomez, F., Mükkulainem, R.: Incremental Evolution of Complex General Behavior, Adaptive Behavior, 5 (1997) 317–342
Nolfi, S. Evolving non-trivial behaviors on real robots: a garbage collecting robot, Robotics and Autonomous System 646, Special issue on “Robot learning: The new wave” (1997) 1–12
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nolfi, S., Floreano, D. (1998). How co-evolution can enhance the adaptive power of artificial evolution: Implications for evolutionary robotics. In: Husbands, P., Meyer, JA. (eds) Evolutionary Robotics. EvoRobots 1998. Lecture Notes in Computer Science, vol 1468. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-64957-3_62
Download citation
DOI: https://doi.org/10.1007/3-540-64957-3_62
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64957-1
Online ISBN: 978-3-540-49902-2
eBook Packages: Springer Book Archive