Evolving virtual creatures
Inhaltsverzeichnis
Reference
Sims, K.: Evolving virtual creatures. In: Computer Graphics, pp. 15–22. ACM SIGGRAPH (July 1994).
DOI
http://dx.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.
Extended Abstract
Bibtex
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.
Links
Full Text
http://www.karlsims.com/papers/siggraph94.pdf
