Evolving virtual creatures

Aus de_evolutionary_art_org
Wechseln zu: Navigation, Suche


Sims, K.: Evolving virtual creatures. In: Computer Graphics, pp. 15–22. ACM SIGGRAPH (July 1994).




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.

Extended Abstract


Used References

Nichael Lynn Cramer, A Representation for the Adaptive Generation of Simple Sequential Programs, Proceedings of the 1st International Conference on Genetic Algorithms, p.183-187, July 01, 1985

Dawkins, R., The Blind Watchmaker, Harlow Longman, 1986.

Roy Featherstone , Kluwer Academic Publishers, Robot Dynamics Algorithm, Kluwer Academic Publishers, Norwell, MA, 1987

Hugo de Garis, Genetic programming, Proceedings of the seventh international conference (1990) on Machine learning, p.132-139, June 1990, Austin, Texas, United States

David E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1989

John C. Hart, The object instancing paradigm for linear fractal modeling, Proceedings of the conference on Graphics interface '92, p.224-231, September 1992, Vancouver, British Columbia, Canada

John H. Holland, Adaptation in natural and artificial systems, MIT Press, Cambridge, MA, 1992

Kitano, H., "Designing neural networks using genetic algo-rithms with graph generation system," Complex Systems, Vol.4, pp.461-476, 1990.

John R. Koza, Genetic programming: on the programming of computers by means of natural selection, MIT Press, Cambridge, MA, 1992

Lindenmayer, A., "Mathematical Models for Cellular Interac-tions in Development, Parts I and II," Journal of Theoretical Biology, Vol.18, 1968, pp.280-315.

Michael McKenna , David Zeltzer, Dynamic simulation of autonomous legged locomotion, ACM SIGGRAPH Computer Graphics, v.24 n.4, p.29-38, Aug. 1990 http://doi.acm.org/10.1145/97880.97882

Gavin S. P. Miller, The motion dynamics of snakes and worms, ACM SIGGRAPH Computer Graphics, v.22 n.4, p.169-173, Aug. 1988 http://doi.acm.org/10.1145/378456.378508

E. Mjolsness , D. H. Sharp , B. K. Alpert, Scaling, machine learning, and genetic neural nets, Advances in Applied Mathematics, v.10 n.2, p.137-163, June 1989 http://dx.doi.org/10.1016/0196-8858(89)90008-0

J. Thomas Ngo , Joe Marks, Spacetime constraints revisited, Proceedings of the 20th annual conference on Computer graphics and interactive techniques, p.343-350, September 1993 http://doi.acm.org/10.1145/166117.166160

Michiel van de Panne, Sensor-actuator networks, Proceedings of the 20th annual conference on Computer graphics and interactive techniques, p.335-342, September 1993 http://doi.acm.org/10.1145/166117.166159

Marc H. Raibert , Jessica K. Hodgins, Animation of dynamic legged locomotion, ACM SIGGRAPH Computer Graphics, v.25 n.4, p.349-358, July 1991 http://doi.acm.org/10.1145/127719.122755

Ray, T., "An Approach to the Synthesis of Life," Artificial Life II, ed. by Langton, Taylor, Farmer, & Rasmussen, Addison-Wesley, 1991, pp.371-408.

Karl Sims, Artificial evolution for computer graphics, ACM SIGGRAPH Computer Graphics, v.25 n.4, p.319-328, July 1991 http://doi.acm.org/10.1145/127719.122752

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.

Alvy Ray Smith, Plants, fractals, and formal languages, ACM SIGGRAPH Computer Graphics, v.18 n.3, p.1-10, July 1984 http://doi.acm.org/10.1145/964965.808571

Stephen Todd , William Latham, Evolutionary Art and Computers, Academic Press, Inc., Orlando, FL, 1994

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-298.


Full Text


intern file

Sonstige Links