Evolving virtual creatures

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Evolving virtual creatures

Full text

Pdf (86 KB),

Ps (219 KB)

Source

International Conference on Computer Graphics and Interactive Techniques archive
Proceedings of the 21st annual conference on Computer graphics and interactive techniques table of contents

Pages: 15 - 22

Year of Publication: 1994

ISBN:0-89791-667-0

Author

Karl Sims

Thinking Machines Corporation, 245 First Street, Cambridge, MA

Sponsor

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 15, Downloads (12 Months): 194, Citation Count: 76

Additional Information:

abstract references cited by index terms

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/192161.192167 What is a DOI?

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.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	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
	2	Dawkins, R., The Blind Watchmaker, Harlow Longman, 1986.
	3	Roy Featherstone , Kluwer Academic Publishers, Robot Dynamics Algorithm, Kluwer Academic Publishers, Norwell, MA, 1987
	4	Hugo de Garis, Genetic programming, Proceedings of the seventh international conference (1990) on Machine learning, p.132-139, June 1990, Austin, Texas, United States
	5	David E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1989
	6	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
	7	John H. Holland, Adaptation in natural and artificial systems, MIT Press, Cambridge, MA, 1992
	8	Kitano, H., "Designing neural networks using genetic algo-rithms with graph generation system," Complex Systems, Vol.4, pp.461-476, 1990.
	9	John R. Koza, Genetic programming: on the programming of computers by means of natural selection, MIT Press, Cambridge, MA, 1992
	10	Lindenmayer, A., "Mathematical Models for Cellular Interac-tions in Development, Parts I and II," Journal of Theoretical Biology, Vol.18, 1968, pp.280-315.
	11	Michael McKenna , David Zeltzer, Dynamic simulation of autonomous legged locomotion, ACM SIGGRAPH Computer Graphics, v.24 n.4, p.29-38, Aug. 1990
	12	Gavin S. P. Miller, The motion dynamics of snakes and worms, ACM SIGGRAPH Computer Graphics, v.22 n.4, p.169-173, Aug. 1988
	13	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 [doi>10.1016/0196-8858(89)90008-0]
	14	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 [doi>10.1145/166117.166160]
	15	Michiel van de Panne, Sensor-actuator networks, Proceedings of the 20th annual conference on Computer graphics and interactive techniques, p.335-342, September 1993 [doi>10.1145/166117.166159]
	16	Marc H. Raibert , Jessica K. Hodgins, Animation of dynamic legged locomotion, ACM SIGGRAPH Computer Graphics, v.25 n.4, p.349-358, July 1991
	17	Ray, T., "An Approach to the Synthesis of Life," Artificial Life II, ed. by Langton, Taylor, Farmer, & Rasmussen, Addison-Wesley, 1991, pp.371-408.
	18	Karl Sims, Artificial evolution for computer graphics, ACM SIGGRAPH Computer Graphics, v.25 n.4, p.319-328, July 1991
	19	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.
	20	Alvy Ray Smith, Plants, fractals, and formal languages, ACM SIGGRAPH Computer Graphics, v.18 n.3, p.1-10, July 1984
	21	Stephen Todd , William Latham, Evolutionary Art and Computers, Academic Press, Inc., Orlando, FL, 1994
	22	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.

CITED BY 76

	J. Marks , B. Andalman , P. A. Beardsley , W. Freeman , S. Gibson , J. Hodgins , T. Kang , B. Mirtich , H. Pfister , W. Ruml , K. Ryall , J. Seims , S. Shieber, Design galleries: a general approach to setting parameters for computer graphics and animation, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.389-400, August 1997
	Demetri Terzopoulos, Artificial life for computer graphics, Communications of the ACM, v.42 n.8, p.32-42, Aug. 1999
	Duncan Rowland , Frank Biocca, Evolutionary co-operative design between human and computer: implementation of “the genetic sculpture park”, Proceedings of the fifth symposium on Virtual reality modeling language (Web3D-VRML), p.75-79, February 20-24, 2000, Monterey, California, United States
	Radek Grzeszczuk , Demetri Terzopoulos , Geoffrey Hinton, NeuroAnimator: fast neural network emulation and control of physics-based models, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, p.9-20, July 1998
	David S. Ebert, Advanced modeling techniques for computer graphics, ACM Computing Surveys (CSUR), v.28 n.1, p.153-156, March 1996
	Ken Perlin , Athomas Goldberg, Improv: a system for scripting interactive actors in virtual worlds, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.205-216, August 1996
	Joseph Laszlo , Michiel van de Panne , Eugene Fiume, Limit cycle control and its application to the animation of balancing and walking, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.155-162, August 1996
	Jessica K. Hodgins , Wayne L. Wooten , David C. Brogan , James F. O'Brien, Animating human athletics, Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, p.71-78, September 1995
	Joel Auslander , Alex Fukunaga , Hadi Partovi , Jon Christensen , Lloyd Hsu , Peter Reiss , Andrew Shuman , Joe Marks , J. Thomas Ngo, Further experience with controller-based automatic motion synthesis for articulated figures, ACM Transactions on Graphics (TOG), v.14 n.4, p.311-336, Oct. 1995
	Hayes Raffle , Amanda Parkes , Hiroshi Ishii , Joshua Lifton, Beyond record and play: backpacks: tangible modulators for kinetic behavior, Proceedings of the SIGCHI conference on Human Factors in computing systems, April 22-27, 2006, Montréal, Québec, Canada
	Brian Mirtich, Timewarp rigid body simulation, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.193-200, July 2000
	Jessica K. Hodgins , Nancy S. Pollard, Adapting simulated behaviors for new characters, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.153-162, August 1997
	Ken Perlin, Real Time Responsive Animation with Personality, IEEE Transactions on Visualization and Computer Graphics, v.1 n.1, p.5-15, March 1995
	Radek Grzeszczuk , Demetri Terzopoulos, Automated learning of muscle-actuated locomotion through control abstraction, Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, p.63-70, September 1995
	C. Geiger , V. Paelke , C. Reimann , W. Rosenbach, A framework for the structured design of VR/AR content, Proceedings of the ACM symposium on Virtual reality software and technology, October 22-25, 2000, Seoul, Korea
	Brian Mirtich , John Canny, Testing control systems through dynamic simulation, Proceedings of the twelfth annual symposium on Computational geometry, p.505-506, May 24-26, 1996, Philadelphia, Pennsylvania, United States
	Olivier Parisy , Christophe Schlick, A physically realistic framework for the generation of high-level animation controllers, Proceedings of the 2nd international symposium on Smart graphics, p.47-54, June 11-13, 2002, Hawthorne, New York
	Yoon-Sik Shim , Chang-Hun Kim, Evolving Physically Simulated Flying Creatures for Efficient Cruising, Artificial Life, v.12 n.4, p.561-591, October 2006
	Keisuke Suzuki , Takashi Ikegami, Spatial-Pattern-Induced Evolution of a Self-Replicating Loop Network, Artificial Life, v.12 n.4, p.461-485, October 2006
	Taosong He , Lichan Hong , Arie Kaufman , Hanspeter Pfister, Generation of transfer functions with stochastic search techniques, Proceedings of the 7th conference on Visualization '96, p.227-ff., October 28-29, 1996, San Francisco, California, United States
	Joseph Laszlo , Michiel van de Panne , Eugene Fiume, Interactive control for physically-based animation, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.201-208, July 2000
	R. L. B. French , R. I. Damper, Evolution of a circuit of spiking neurons for phototaxis in a Braitenberg vehicle, Proceedings of the seventh international conference on simulation of adaptive behavior on From animals to animats, p.335-344, August 05-09, 2002
	Stephen Chenney , D. A. Forsyth, Sampling plausible solutions to multi-body constraint problems, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.219-228, July 2000
	Michael Sanders , Richard Lobb , Patricia Riddle, Evolving controllers for virtual creature locomotion, Proceedings of the 1st international conference on Computer graphics and interactive techniques in Australasia and South East Asia, February 11-14, 2003, Melbourne, Australia
	Alon Gal , Gady Mahal , Moshe Sipper, Evolutionary plantographics, Artificial Life, v.9 n.2, p.191-205, Spring 2003
	Jia-chi Wu , Zoran Popović, Realistic modeling of bird flight animations, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
	Anargyros Sarafopoulos , Bernard F. Buxton, Evolutionary algorithms in modeling and animation, Handbook of computer animation, Springer-Verlag, London, 2003
	Jiming Liu , Hong Qin, Behavioral Self-Organization in Lifelike Synthetic Agents, Autonomous Agents and Multi-Agent Systems, v.5 n.4, p.397-428, December 2002
	Yoon-Sik Shim , Chang-Hun Kim, Generating flying creatures using body-brain co-evolution, Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 26-27, 2003, San Diego, California
	Po-Feng Yang , Joe Laszlo , Karan Singh, Layered dynamic control for interactive character swimming, Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation, August 27-29, 2004, Grenoble, France
	Jehee Lee , Kang Hoon Lee, Precomputing avatar behavior from human motion data, Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation, August 27-29, 2004, Grenoble, France
	Petros Faloutsos , Michiel van de Panne , Demetri Terzopoulos, Dynamic Free-Form Deformations for Animation Synthesis, IEEE Transactions on Visualization and Computer Graphics, v.3 n.3, p.201-214, July 1997
	Jason Teo , Hussein A. Abbass, Automatic generation of controllers for embodied legged organisms: a Pareto evolutionary multi-objective approach, Evolutionary Computation, v.12 n.3, p.355-394, September 2004
	Peter J. Bentley , David W. Corne, Introduction to creative evolutionary systems, Creative evolutionary systems, Morgan Kaufmann Publishers Inc., San Francisco, CA, 2001
	Nancy S. Pollard , Victor Brian Zordan, Physically based grasping control from example, Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 29-31, 2005, Los Angeles, California
	Ayse Selen Yilmaz , Annie S. Wu, Preservation of genetic redundancy in the existence of developmental error and fitness assignment error, Proceedings of the 2005 conference on Genetic and evolutionary computation, June 25-29, 2005, Washington DC, USA
	Jonathan Dinerstein , Parris K. Egbert, Fast multi-level adaptation for interactive autonomous characters, ACM Transactions on Graphics (TOG), v.24 n.2, p.262-288, April 2005
	Ari Shapiro , Petros Faloutsos , Victor Ng-Thow-Hing, Dynamic Animation and Control Environment, Proceedings of the 2005 conference on Graphics interface, May 09-11, 2005, Victoria, British Columbia
	Diego Federici, A regenerating spiking neural network, Neural Networks, v.18 n.5-6, p.746-754, June 2005
	Eran Guendelman , Robert Bridson , Ronald Fedkiw, Nonconvex rigid bodies with stacking, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
	Jean-Arcady Meyer , Stéphane Doncieux , David Filliat , Agnès Guillot, Evolutionary approaches to neural control of rolling, walking, swimming and flying animats or robots, Biologically inspired robot behavior engineering, Physica-Verlag GmbH, Heidelberg, Germany, 2003
	John Rieffel , Jordan Pollack, Automated assembly as situated development: using artificial ontogenies to evolve buildable 3-D objects, Proceedings of the 2005 conference on Genetic and evolutionary computation, June 25-29, 2005, Washington DC, USA
	Jehee Lee , Kang Hoon Lee, Precomputing avatar behavior from human motion data, Graphical Models, v.68 n.2, p.158-174, March 2006
	Kyung-Joong Kim , Sung-Bae Cho, A Comprehensive Overview of the Applications of Artificial Life, Artificial Life, v.12 n.1, p.153-182, January 2006
	Robert Bridson , Ronald Fedkiw , John Anderson, Robust treatment of collisions, contact and friction for cloth animation, ACM Transactions on Graphics (TOG), v.21 n.3, July 2002
	Christian Geiger , Tim Schmidt , Jorg Stocklein, Rapid Development of Expressive AR Applications, Proceedings of the 3rd IEEE/ACM International Symposium on Mixed and Augmented Reality, p.292-293, November 02-05, 2004
	Yeuhi Abe , Marco da Silva , Jovan Popović, Multiobjective control with frictional contacts, Proceedings of the 2007 ACM SIGGRAPH/Eurographics symposium on Computer animation, August 02-04, 2007, San Diego, California
	Ralf Der , Frank Hesse , Georg Martius, Rocking Stamper and Jumping Snakes from a Dynamical Systems Approach to Artificial Life, Adaptive Behavior - Animals, Animats, Software Agents, Robots, Adaptive Systems, v.14 n.2, p.105-115, June 2006
	Robert Bridson , Ronald Fedkiw , John Anderson, Robust treatment of collisions, contact and friction for cloth animation, ACM SIGGRAPH 2005 Courses, July 31-August 04, 2005, Los Angeles, California
	Pablo Funes , Jordan Pollack, Evolutionary Body Building: Adaptive Physical Designs for Robots, Artificial Life, v.4 n.4, p.337-357, October 1998
	David A. Forsyth , Okan Arikan , Leslie Ikemoto , James O'Brien , Deva Ramanan, Computational studies of human motion: part 1, tracking and motion synthesis, Foundations and Trends® in Computer Graphics and Vision, v.1 n.2, p.77-254, July 2006
	Rubens Fernandes Nunes , Creto Augusto Vidal , Joaquim Bento Cavalcante-Neto, A flexible representation of controllers for physically-based animation of virtual humans, Proceedings of the 2007 ACM symposium on Applied computing, March 11-15, 2007, Seoul, Korea
	Bart Gajderowicz , Alireza Sadeghian , Marcus dos Santos, Expectation maximization enhancement with evolutionstrategy for stochastic ontology mapping, Proceedings of the 11th Annual conference on Genetic and evolutionary computation, July 08-12, 2009, Montreal, Québec, Canada
	Auke Jan Ijspeert , Jérome Kodjabachian, Evolution and development of a central pattern generator for the swimming of a Lamprey, Artificial Life, v.5 n.3, p.247-269, June 1999
	Jürgen Schmidhuber , Daan Wierstra , Matteo Gagliolo , Faustino Gomez, Training Recurrent Networks by Evolino, Neural Computation, v.19 n.3, p.757-779, March 2007
	Tim Taylor , Colm Massey, Recent developments in the evolution of morphologies and controllers for physically simulated creatures, Artificial Life, v.7 n.1, p.77-87, December 2000
	R. J. V. Bertin , W. A. van de Grind, Phototaxic foraging of the archaepaddler, a hypothetical deep-sea species, Artificial Life, v.4 n.2, p.157-181, Spring 1998
	Lee Spector , Jon Klein , Mark Feinstein, Division blocks and the open-ended evolution of development, form, and behavior, Proceedings of the 9th annual conference on Genetic and evolutionary computation, July 07-11, 2007, London, England
	Nicolas Chaumont , Richard Egli , Christoph Adami, Evolving Virtual Creatures and Catapults, Artificial Life, v.13 n.2, p.139-157, Spring 2007
	Toni Conde , Daniel Thalmann, Learnable behavioural model for autonomous virtual agents: low-level learning, Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems, May 08-12, 2006, Hakodate, Japan
	Peter Krah, Towards efficient evolution of morphology and control, Proceedings of the 10th annual conference on Genetic and evolutionary computation, July 12-16, 2008, Atlanta, GA, USA
	Alexandre Devert , Nicolas Bredeche , Marc Schoenauer, Robust multi-cellular developmental design, Proceedings of the 9th annual conference on Genetic and evolutionary computation, July 07-11, 2007, London, England
	Francesco Mondada , Giovanni C. Pettinaro , Andre Guignard , Ivo W. Kwee , Dario Floreano , Jean-Louis Deneubourg , Stefano Nolfi , Luca Maria Gambardella , Marco Dorigo, Swarm-Bot: A New Distributed Robotic Concept, Autonomous Robots, v.17 n.2-3, p.193-221, September-November 2004
	David Sturman, The state of computer animation, ACM SIGGRAPH Computer Graphics, v.32 n.1, p.57-61, Feb. 1998
	Diego Federici , Keith Downing, Evolution and Development of a Multicellular Organism: Scalability, Resilience, and Neutral Complexification, Artificial Life, v.12 n.3, p.381-409, July 2006
	Yuri Lenon B. Nogueira , Creto Augusto Vidal , J. B. Cavalcante-Neto, A nervous system model for direct dynamics animation control based on evolutionary computation, Proceedings of the 2008 ACM symposium on Applied computing, March 16-20, 2008, Fortaleza, Ceara, Brazil
	Alain Lioret, Being paintings, ACM SIGGRAPH 2005 Electronic Art and Animation Catalog, August 01-04, 2005, Los Angeles, California
	Thomas G. West, Make all things make themselves, ACM SIGGRAPH Computer Graphics, v.33 n.2, p.23-24, May 1999
	Peter Krčah, Evolving virtual creatures revisited, Proceedings of the 9th annual conference on Genetic and evolutionary computation, July 07-11, 2007, London, England
	Pablo José Funes, Buildable evolution, ACM SIGEVOlution, v.2 n.3, p.6-19, Autumn 2007
	Fabio Zambetta , Adam Nash , Paul Smith, Two families: dynamical policy models in interactive storytelling, Proceedings of the 4th Australasian conference on Interactive entertainment, p.1-8, December 03-05, 2007, Melbourne, Australia
	Z. V. Nagoev, Genomic control of agent morphogenesis in a physically correct virtual environment, Cybernetics and Systems Analysis, v.44 n.2, p.185-195, March 2008
	Linge Bai , Manolya Eyiyurekli , David E. Breen, Automated shape composition based on cell biology and distributed genetic programming, Proceedings of the 10th annual conference on Genetic and evolutionary computation, July 12-16, 2008, Atlanta, GA, USA
	Arun Somasekharan, To grab or not to grab: a viable framework for physically based hand animation in game characters, Proceedings of the 2008 Conference on Future Play: Research, Play, Share, November 03-05, 2008, Toronto, Ontario, Canada
	Lee Spector , Jon Klein , Kyle Harrington , Raymond Coppinger, Teaching the evolution of behavior with SuperDuperWalker, Proceeding of the 2005 conference on Artificial Intelligence in Education: Supporting Learning through Intelligent and Socially Informed Technology, p.923-925, May 06, 2005
	Kevin Wampler , Zoran Popović, Optimal gait and form for animal locomotion, ACM Transactions on Graphics (TOG), v.28 n.3, August 2009