Open Issues in Evolutionary Robotics
The DOI matches its Crossref record; 10 of the 10 references it cites were found in a registry or an index.
Abstract
One of the long-term goals in evolutionary robotics is to be able to automatically synthesize controllers for real autonomous robots based only on a task specification. While a number of studies have shown the applicability of evolutionary robotics techniques for the synthesis of behavioral control, researchers have consistently been faced with a number of issues preventing the widespread adoption of evolutionary robotics for engineering purposes. In this article, we review and discuss the open issues in evolutionary robotics. First, we analyze the benefits and challenges of simulation-based evolution and subsequent deployment of controllers versus evolution on real robotic hardware. Second, we discuss specific evolutionary computation issues that have plagued evolutionary robotics: (1) the bootstrap problem, (2) deception, and (3) the role of genomic encoding and genotype-phenotype mapping in the evolution of controllers for complex tasks. Finally, we address the absence of standard research practices in the field. We also discuss promising avenues of research. Our underlying motivation is the reduction of the current gap between evolutionary robotics and mainstream robotics, and the establishment of evolutionary robotics as a canonical approach for the engineering of autonomous robots.
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
I.—COMPUTING MACHINERY AND INTELLIGENCE
TURING, A. M. (1950) · Mind · doi:10.1093/mind/lix.236.433 · Cited by 10,290 · cited 1×
“Evolutionary algorithms (EAs) have been the subject of significant progress since the introduction of the concept of evolutionary search by Turing (1950).”
BackgroundThe human brain in numbers: a linearly scaled-up primate brain
Herculano-Houzel, S. (2009) · Frontiers in Human Neuroscience · doi:10.3389/neuro.09.031.2009 · Cited by 1,778 · cited 2×
“For example, while there are 20,000 to 25,000 human protein-coding genes (Southan, 2004), adult humans are composed of roughly 100 trillions of cells (Stix, 2006), and the cerebral cortex alone has approximately 19 × 10 9 neurons (Herculano-Houzel, 2009) and 6 .”
BackgroundDaselaar, S. M. (2009) · Frontiers in Human Neuroscience · doi:10.3389/neuro.09.013.2009 · Cited by 1,501
Cyberbotics Ltd. Webots ™ : Professional Mobile Robot Simulation
Michel, O. (2004) · International Journal of Advanced Robotic Systems · doi:10.5772/5618 · Cited by 1,261
Robots that can adapt like animals
Cully, A., Clune, J., Tarapore, D., & Mouret, J.-B. (2015) · Nature · doi:10.1038/nature14422 · Cited by 979 · cited 6×
“…a variety of different, high-performing behaviors throughout evolution instead of a single general behavior, and the transferability-based behavioral repertoire algorithm (Cully and Mouret, 2015), which combines NSLC with the transferability approach (Koos et al., 2013) discussed in Section 2.1.”
BackgroundMethodInfluentialNeuroevolution: from architectures to learning
Floreano, D., Dürr, P., & Mattiussi, C. (2008) · Evolutionary Intelligence · doi:10.1007/s12065-007-0002-4 · Cited by 734 · cited 2×
“Since then, neuroevolution has been successfully applied to control tasks in distinct domains (Floreano et al., 2008; Stanley and Miikkulainen, 2002; Yao, 1999).”
BackgroundResilient Machines Through Continuous Self-Modeling
Bongard, J., Zykov, V., & Lipson, H. (2006) · Science · doi:10.1126/science.1133687 · Cited by 709 · cited 8×
“Bongard et al. (2006), Bongard (2009), and O’Dowd et al. (2011) have introduced new perspectives on how to cross the reality gap and speed up evolution of controllers on real robots.”
BackgroundMethodInfluentialARGoS: a modular, parallel, multi-engine simulator for multi-robot systems
Pinciroli, C., Trianni, V., O’Grady, R., Pini, G., Brutschy, A., Brambilla, M., Mathews, N., Ferrante, E., Di Caro, G., Ducatelle, F., et al. (2012) · Swarm Intelligence · doi:10.1007/s11721-012-0072-5 · Cited by 551
Numerical testing of evolution theories: Part I Theoretical introduction and basic tests
Barricelli, N. A. (1962) · Acta Biotheoretica · doi:10.1007/bf01556771 · Cited by 107
Overcoming the bootstrap problem in evolutionary robotics using behavioral diversity
Mouret, J.-B., & Doncieux, S. (2009) · 2009 IEEE Congress on Evolutionary Computation · doi:10.1109/cec.2009.4983077 · Cited by 106 · cited 2×
“An alternative approach consists of Pareto-based multiobjective EAs (MOEAs) that simultaneously optimize behavioral diversity and fitness (Mouret and Doncieux, 2009b; 2012; Mouret, 2011).”
Background
Cited by
Automatic Design of Robot Swarms: Achievements and Challenges
Francesca, G., & Birattari, M. (2016) · Frontiers in Robotics and AI · doi:10.3389/frobt.2016.00029 · Cited by 144
“For comprehensive reviews of the (single-robot) evolutionary robotics literature, we refer the reader to Bongard (2013), Doncieux and Mouret (2014), Trianni (2014), and Silva et al. (2016).”
Evolution of Collective Behaviors for a Real Swarm of Aquatic Surface Robots
Duarte, M., Costa, V., Gomes, J., Rodrigues, T., Silva, F., Oliveira, S. M., & Christensen, A. L. (2016) · PLOS ONE · doi:10.1371/journal.pone.0151834 · Cited by 134
“When the task to which solutions are sought reaches a certain level of complexity, traditional evolutionary approaches are prone to suffer from bootstrap problems and deception [41, 42].”
BackgroundSelf-citationLigot, A., & Birattari, M. (2020) · Swarm Intelligence · doi:10.1007/s11721-019-00175-w · Cited by 55
Hasselmann, K., Ligot, A., Ruddick, J., & Birattari, M. (2021) · Nature Communications · doi:10.1038/s41467-021-24642-3 · Cited by 53
“…the differences between simulation and reality on the basis of the observation of control software produced by speci fi c methods on speci fi c missions could lead to ad hoc solutions that do not necessarily generalize to other methods, missions, platforms, environment, and scenarios 32,35,48 .”
Automatic design of stigmergy-based behaviours for robot swarms
Salman, M., Garzón Ramos, D., & Birattari, M. (2024) · Communications Engineering · doi:10.1038/s44172-024-00175-7 · Cited by 26
Metadata
- Authors
- Silva, F., Duarte, M., Correia, L., Oliveira, S. M., & Christensen, A. L.
- Venue
- Evolutionary Computation
- Publisher
- MIT Press
- Published
- 2016-06
- Volume
- 24
- Issue
- 2
- Pages
- 205-236
- ISSN
- 1063-6560 (ISSN-L)
- 1530-9304
- OpenAlex
- W2176531811
- Cited by
- 106
- References
- 10
- FWCI
- 13.83
- 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.