Evolving 3D Morphology and Behavior by Competition

This article describes a system for the evolution and coevolution of virtual creatures that compete in physically simulated three-dimensional worlds. Pairs of individuals enter one-on-one contests in which they contend to gain control of a common resource. The winners receive higher relative fitness scores allowing them to survive and reproduce. Realistic dynamics simulation including gravity, collisions, and friction, restricts the actions to physically plausible behaviors. The morphology of these creatures and the neural systems for controlling their muscle forces are both genetically determined, and the morphology and behavior can adapt to each other as they evolve simultaneously. The genotypes are structured as directed graphs of nodes and connections, and they can efficiently but flexibly describe instructions for the development of creatures' bodies and control systems with repeating or recursive components. When simulated evolutions are performed with populations of competing creatures, interesting and diverse strategies and counterstrategies emerge.

[1]  Aristid Lindenmayer,et al.  Mathematical Models for Cellular Interactions in Development , 1968 .

[2]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[3]  Alvy Ray Smith,et al.  Plants, fractals, and formal languages , 1984, SIGGRAPH.

[4]  Nichael Lynn Cramer,et al.  A Representation for the Adaptive Generation of Simple Sequential Programs , 1985, ICGA.

[5]  Roy Featherstone,et al.  Robot Dynamics Algorithms , 1987 .

[6]  Clive Richards,et al.  The Blind Watchmaker , 1987, Bristol Medico-Chirurgical Journal.

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

[8]  David H. Sharp,et al.  Scaling, machine learning, and genetic neural nets , 1989 .

[9]  Hiroaki Kitano,et al.  Designing Neural Networks Using Genetic Algorithms with Graph Generation System , 1990, Complex Syst..

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

[11]  Karl Sims,et al.  Artificial evolution for computer graphics , 1991, SIGGRAPH.

[12]  Thomas S. Ray,et al.  An Approach to the Synthesis of Life , 1991 .

[13]  Kristian Lindgren,et al.  Evolutionary phenomena in simple dynamics , 1992 .

[14]  John Hart,et al.  The object instancing paradigm for linear fractal modeling , 1992 .

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

[16]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[17]  Michiel van de Panne,et al.  Sensor-actuator networks , 1993, SIGGRAPH.

[18]  Joe Marks,et al.  Spacetime constraints revisited , 1993, SIGGRAPH.

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

[20]  Karl Sims,et al.  Evolving virtual creatures , 1994, SIGGRAPH.

[21]  Craig W. Reynolds.  Competition, Coevolution and the Game of Tag , 1994 .