Evolving 3D Morphology and Behavior by Competition
The DOI matches its Crossref record; 24 of the 24 references it cites were found in a registry or an index.
Abstract
This article describes a system for the evolution and coevolution 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 plausible 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 systems with repeating or recursive components. When simulated evolutions are performed with populations of competing creatures, interesting and diverse strategies and counterstrategies emerge.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Genetic algorithms in search, optimization, and machine learning
(1989) · Choice Reviews Online · doi:10.5860/choice.27-0936 · Cited by 49,010
Holland, J. H. (1992) · The MIT Press eBooks · doi:10.7551/mitpress/1090.001.0001 · Cited by 47,002
Genetic Programming: On the Programming of Computers by Means of Natural Selection
Koza, J. R. (1992) · Medical Entomology and Zoology · Cited by 13,082
Goldberg, D. E. (1989) · Medical Entomology and Zoology · Cited by 10,109
Mathematical models for cellular interactions in development I. Filaments with one-sided inputs
Lindenmayer, A. (1968) · Journal of Theoretical Biology · doi:10.1016/0022-5193(68)90079-9 · Cited by 1,620
Sims, K. (1994) · Proceedings of the 21st annual conference on Computer graphics and interactive techniques - SIGGRAPH '94 · doi:10.1145/192161.192167 · Cited by 1,005 · cited 1×
“A different version of the system described here has also been used to generate virtual creatures by optimizing for specific defined behaviors such as swimming, walking, and following [22].”
MethodSelf-citationFeatherstone, R. (1987) · Springer eBooks · doi:10.1007/978-0-387-74315-8 · Cited by 875
Lindenmayer, A. (1968) · Journal of Theoretical Biology · doi:10.1016/0022-5193(68)90080-5 · Cited by 828
Co-evolving parasites improve simulated evolution as an optimization procedure
Hillis, W. D. (1990) · Physica D: Nonlinear Phenomena · doi:10.1016/0167-2789(90)90076-2 · Cited by 780 · cited 1×
“As examples, Lindgren has studied the evolutionary dynamics of competing game strategy rules [14], Hillis has demonstrated that co-evolving parasites can enhance evolutionary optimization [9], and Reynolds evolves vehicles for competition in the game of tag [19].”
BackgroundArtificial evolution for computer graphics
Sims, K. (1991) · Proceedings of the 18th annual conference on Computer graphics and interactive techniques · doi:10.1145/122718.122752 · Cited by 741
Self-citationA Representation for the Adaptive Generation of Simple Sequential Programs
Cramer, N. L. (1985) · international conference on Genetic algorithms · Cited by 641
Designing Neural Networks Using Genetic Algorithms with Graph Generation System
Kitnano, H. (1990) · Complex Systems · Cited by 612
Co-evolving parasites improve simulated evolution as an optimization procedure
Hillis, W. D. (1991) · Cited by 447
Artificial evolution for computer graphics
Sims, K. (1991) · ACM SIGGRAPH Computer Graphics · doi:10.1145/127719.122752 · Cited by 435
Self-citationPlants, fractals, and formal languages
Smith, A. R. (1984) · Proceedings of the 11th annual conference on Computer graphics and interactive techniques · doi:10.1145/800031.808571 · Cited by 358
Evolutionary phenomena in simple dynamics
Lindgren, K. (1992) · Chalmers Publication Library (Chalmers University of Technology) · Cited by 338
Competitive Environments Evolve Better Solutions for Complex Tasks
Angeline, P. J., & Pollack, J. B. (1993) · international conference on Genetic algorithms · Cited by 310
Plants, fractals, and formal languages
Smith, A. R. (1984) · ACM SIGGRAPH Computer Graphics · doi:10.1145/964965.808571 · Cited by 241
van de Panne, M., & Fiume, E. (1993) · Proceedings of the 20th annual conference on Computer graphics and interactive techniques · doi:10.1145/166117.166159 · Cited by 203
Spacetime constraints revisited
Ngo, J. T., & Marks, J. (1993) · Proceedings of the 20th annual conference on Computer graphics and interactive techniques · doi:10.1145/166117.166160 · Cited by 185
Competition, Coevolution and the Game of Tag
Reynolds, C. W. (1994) · The MIT Press eBooks · doi:10.7551/mitpress/1428.003.0010 · Cited by 136
Scaling, machine learning, and genetic neural nets
Mjolsness, E., Sharp, D. H., & Alpert, B. K. (1989) · Advances in Applied Mathematics · doi:10.1016/0196-8858(89)90008-0 · Cited by 83
de GARIS, H. (1990) · Elsevier eBooks · doi:10.1016/b978-1-55860-141-3.50019-5 · Cited by 78
The object instancing paradigm for linear fractal modeling
Hart, J. C. (1992) · Graphics Interface · doi:10.20380/gi1992.26 · Cited by 44
Cited by
Central pattern generators for locomotion control in animals and robots: A review
Ijspeert, A. J. (2008) · Neural Networks · doi:10.1016/j.neunet.2008.03.014 · Cited by 1,853
A survey on optimization metaheuristics
Boussaïd, I., Lepagnot, J., & Siarry, P. (2013) · Information Sciences · doi:10.1016/j.ins.2013.02.041 · Cited by 1,655
Abandoning Objectives: Evolution Through the Search for Novelty Alone
Lehman, J., & Stanley, K. O. (2011) · Evolutionary Computation · doi:10.1162/evco_a_00025 · Cited by 917
Automatic design and manufacture of robotic lifeforms
Lipson, H., & Pollack, J. B. (2000) · Nature · doi:10.1038/35023115 · Cited by 883
A Hypercube-Based Encoding for Evolving Large-Scale Neural Networks
Stanley, K. O., D'Ambrosio, D. B., & Gauci, J. (2009) · Artificial Life · doi:10.1162/artl.2009.15.2.15202 · Cited by 780
Metadata
- Authors
- Sims, K.
- Venue
- Artificial Life
- Publisher
- MIT Press - Journals
- Published
- 1994-07
- Volume
- 1
- Issue
- 4
- Pages
- 353-372
- ISSN
- 1064-5462 (ISSN-L)
- 1530-9185
- OpenAlex
- W3123139944
- Cited by
- 284
- References
- 24
- FWCI
- 2.04
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.