Karl Sims
Editorial Notes
This paper was originally published as https://doi.org/10.1145/192161.192167.
ABSTRACT
This paper describes a novel system for creating virtual creatures that move and behave in simulated three-dimensional physical worlds. The morphologies of creatures and the neural systems for controlling their muscle forces are both generated automatically using genetic algorithms. Different fitness evaluation functions are used to direct simulated evolutions towards specific behaviors such as swimming, walking, jumping, and following.
A genetic language is presented that uses nodes and connections as its primitive elements to represent directed graphs, which are used to describe both the morphology and the neural circuitry of these creatures. This genetic language defines a hyperspace containing an indefinite number of possible creatures with behaviors, and when it is searched using optimization techniques, a variety of successful and interesting locomotion strategies emerge, some of which would be difficult to invent or built by design.
- Cramer, N. L., ''A Representation for the Adaptive Generation of Simple Sequential Programs,'' Proceedings of the First International Conference on Genetic Algorithms, ed. by J. Grefenstette, 1985, pp.183--187.Google Scholar
- Dawkins, R., The Blind Watchmaker, Harlow Longman, 1986.Google Scholar
- Featherstone, R., Robot Dynamics Algorithms, Kluwer Academic Publishers, Norwell, MA, 1987.Google ScholarDigital Library
- de Garis, H., ''Genetic Programming: Building Artificial Nervous Systems Using Genetically Programmed Neural Network Modules,'' Proceedings of the 7th International Conference on Machine Learning, 1990, pp.132--139.Google Scholar
- Goldberg, D.E., Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley, 1989.Google ScholarDigital Library
- Hart, J., ''The Object Instancing Paradigm for Linear Fractal Modeling,'' Graphics Interface, 1992, pp.224--231.Google Scholar
- Holland, J.H., Adaptation in Natural and Artificial Systems, Ann Arbor, University of Michigan Press, 1975.Google ScholarDigital Library
- Kitano, H., ''Designing neural networks using genetic algorithms with graph generation system,'' Complex Systems, Vol.4, pp.461--476, 1990.Google Scholar
- Koza, J., Genetic Programming: on the Programming of Computers by Means of Natural Selection, MIT Press, 1992.Google ScholarDigital Library
- Lindenmayer, A., ''Mathematical Models for Cellular Interac-tions in Development, Parts I and II,'' Journal of Theoretical Biology, Vol.18, 1968, pp.280--315.Google ScholarCross Ref
- McKenna, M., and Zeltzer, D., ''Dynamic Simulation of Autonomous Legged Locomotion,'' Computer Graphics, Vol.24, No.4, July 1990, pp.29--38.Google ScholarDigital Library
- Miller, G., ''The Motion Dynamics of Snakes and Worms,'' Computer Graphics, Vol.22, No.4, July 1988, pp.169--178.Google ScholarDigital Library
- Mjolsness, E., Sharp, D., and Alpert, B., ''Scaling, Machine Learning, and Genetic Neural Nets,'' Advances in Applied Mathematics, Vol.10, pp.137--163, 1989.Google Scholar
- Ngo, J.T., and Marks, J., ''Spacetime Constraints Revisited,'' Computer Graphics, Annual Conference Series, 1993, pp.343- 350.Google Scholar
- van de Panne, M., and Fiume, E., ''Sensor-Actuator Networks,'' Computer Graphics, Annual Conference Series, 1993, pp.335--342.Google Scholar
- Raibert, M., and Hodgins, J.K., ''Animation of Dynamic Legged Locomotion,'' Computer Graphics, Vol.25, No.4, July 1991, pp.349--358.Google ScholarDigital Library
- Ray, T., ''An Approach to the Synthesis of Life,'' Artificial Life II, ed. by Langton, Taylor, Farmer, & Rasmussen, Addison-Wesley, 1991, pp.371--408.Google Scholar
- Sims, K., ''Artificial Evolution for Computer Graphics,'' Com-puter Graphics, Vol.25, No.4, July 1991, pp.319--328.Google ScholarDigital Library
- Sims, K., ''Interactive Evolution of Dynamical Systems,'' Toward a Practice of Autonomous Systems: Proceedings of the First European Conference on Artificial Life, ed. by Varela, Francisco, & Bourgine, MIT Press, 1992, pp.171--178.Google Scholar
- Smith, A.R., ''Plants, Fractals, and Formal Languages,'' Computer Graphics, Vol.18, No.3, July 1984, pp.1--10.Google ScholarDigital Library
- Todd, S., and Latham, W., Evolutionary Art and Computers, London, Academic Press, 1992.Google ScholarDigital Library
- Yaeger, L., ''Computational Genetics, Physiology, Metabo-lism, Neural Systems, Learning, Vision, and Behavior or Poly-World: Life in a New Context,'' Artificial Life III, ed. by C. Langton, Santa Fe Institute Studies in the Sciences of Com-plexity, Proceedings Vol. XVII, Addison-Wesley, 1994, pp.263--298Google Scholar
Index Terms
- Evolving Virtual Creatures
Recommendations
Evolving virtual creatures
SIGGRAPH '94: Proceedings of the 21st annual conference on Computer graphics and interactive techniquesThis paper describes a novel system for creating virtual creatures that move and behave in simulated three-dimensional physical worlds. The morphologies of creatures and the neural systems for controlling their muscle forces are both generated ...
Evolving a diversity of virtual creatures through novelty search and local competition
GECCO '11: Proceedings of the 13th annual conference on Genetic and evolutionary computationAn ambitious challenge in artificial life is to craft an evolutionary process that discovers a wide diversity of well-adapted virtual creatures within a single run. Unlike in nature, evolving creatures in virtual worlds tend to converge to a single ...
Open-ended behavioral complexity for evolved virtual creatures
GECCO '13: Proceedings of the 15th annual conference on Genetic and evolutionary computationIn the 19 years since Karl Sims' landmark publication on evolving virtual creatures (Sims, 1994), much of the future work he proposed has been implemented, having a significant impact on multiple fields including graphics, evolutionary computation, and ...
Comments