Evolving 3D Morphology and Behavior by Competition
Inhaltsverzeichnis
Reference
Sims, K.: Evolving 3D Morphology and Behavior by Competition. In: Proceedings of Artificial Life IV, MIT Press, Cambridge (1994).
DOI
Abstract
This paper describes a system for the evolution and co-evolution 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 plausi- ble 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 sys- tems with repeating or recursive components. When simulated evolutions are performed with populations of competing creatures, interesting and diverse strate- gies and counter-strategies emerge.
Extended Abstract
Bibtex
Used References
Angeline, P.J., and Pollack, J.B., “Competitive Environ- ments Evolve Better Solutions for Complex Tasks,” in Proceedings of the 5th International Conference on Genetic Algorithms, ed. by S. Forrest, Morgan Kauf- mann 1993, pp.264-270.
Axelrod, R., “Evolution of Strategies in the Iterated Prisoner’s Dilemma”, in Genetic Algorithms and Simu- lated Annealing, ed. by L. Davis, Morgan Kaufmann, 1989.
Cramer, N.L., “A Representation for the Adaptive Gen- eration of Simple Sequential Programs,” Proceedings of the First International Conference on Genetic Algo- rithms, ed. by J. Grefenstette, 1985, pp.183-187.
Dawkins, R., The Blind Watchmaker, Harlow Longman, 1986.
Featherstone, R., Robot Dynamics Algorithms, Kluwer Academic Publishers, Norwell, MA, 1987.
de Garis, H., “Genetic Programming: Building Artificial Nervous Systems Using Genetically Programmed Neu- ral Network Modules,” Proceedings of the 7th International Conference on Machine Learning, 1990, pp.132-139.
Goldberg, D.E., Genetic Algorithms in Search, Optimi- zation, and Machine Learning, Addison-Wesley, 1989.
Hart, J., “The Object Instancing Paradigm for Linear Fractal Modeling,” Graphics Interface, 1992, pp.224-231.
Hillis, W.D., “Co-evolving parasites improve simulated evolution as an optimization procedure,” Artificial Life II, ed. by Langton, Taylor, Farmer, & Rasmussen, Addison-Wesley, 1991, pp313-324.
Holland, J.H., Adaptation in Natural and Artificial Sys- tems, Ann Arbor, University of Michigan Press, 1975.
Kitano, H., “Designing neural networks using genetic algorithms with graph generation system,” Complex Systems, Vol.4, pp.461-476, 1990.
Koza, J., Genetic Programming: on the Programming of Computers by Means of Natural Selection, MIT Press, 1992.
Lindenmayer, A., “Mathematical Models for Cellular Interactions in Development, Parts I and II,” Journal of Theoretical Biology, Vol.18, 1968, pp.280-315.
Lindgren, K., “Evolutionary Phenomena in Simple Dynamics,” in Artificial Life II, ed. by Langton, Taylor, Farmer, & Rasmussen, Addison-Wesley, 1991, pp.295- 312.
Mjolsness, E., Sharp, D., and Alpert, B., “Scaling, Machine Learning, and Genetic Neural Nets,” Advances in Applied Mathematics, Vol.10, 1989, pp.137-163.
Ngo, J.T., and Marks, J., “Spacetime Constraints Revis- ited,” Computer Graphics, Annual Conference Series, 1993, pp.343-350.
van de Panne, M., and Fiume, E., “Sensor-Actuator Net- works,” Computer Graphics, Annual Conference Series, 1993, pp.335-342.
Ray, T., “An Approach to the Synthesis of Life,” Artifi- cial Life II, ed. by Langton, Taylor, Farmer, & Rasmus- sen, Addison-Wesley, 1991, pp.371-408.
Reynolds, C., “Competition, Coevolution and the Game of Tag,” to be published in: Artificial Life IV Proceed- ings, ed. by R. Brooks & P. Maes, MIT Press, 1994.
Sims, K., “Artificial Evolution for Computer Graphics,” Computer Graphics, Vol.25, No.4, July 1991, pp.319- 328.
Sims, K., “Interactive Evolution of Dynamical Sys- tems,” Toward a Practice of Autonomous Systems: Pro- ceedings of the First European Conference on Artificial Life, ed. by Varela, Francisco, & Bourgine, MIT Press, 1992, pp.171-178.
Sims, K., “Evolving Virtual Creatures,” Computer Graphics, Annual Conference Series, July 1994, pp.15- 22.
Smith, A.R., “Plants, Fractals, and Formal Languages,” Computer Graphics, Vol.18, No.3, July 1984, pp.1-10.
Yaeger, L., “Computational Genetics, Physiology, Metabolism, Neural Systems, Learning, Vision, and Behavior or PolyWorld: Life in a New Context,” Artifi- cial Life III, ed. by C. Langton, Santa Fe Institute Stud- ies in the Sciences of Complexity, Proceedings Vol. XVII, Addison-Wesley, 1994, pp.263-298.
Links
Full Text
http://www.karlsims.com/papers/alife94.pdf
