odNEAT: An Algorithm for Decentralised Online Evolution of Robotic Controllers
Open accessThe DOI matches its Crossref record; 2 of the 2 references it cites were found in a registry or an index.
Abstract
Online evolution gives robots the capacity to learn new tasks and to adapt to changing environmental conditions during task execution. Previous approaches to online evolution of neural controllers are typically limited to the optimisation of weights in networks with a prespecified, fixed topology. In this article, we propose a novel approach to online learning in groups of autonomous robots called odNEAT. odNEAT is a distributed and decentralised neuroevolution algorithm that evolves both weights and network topology. We demonstrate odNEAT in three multirobot tasks: aggregation, integrated navigation and obstacle avoidance, and phototaxis. Results show that odNEAT approximates the performance of rtNEAT, an efficient centralised method, and outperforms IM-([Formula: see text]), a decentralised neuroevolution algorithm. Compared with rtNEAT and IM-([Formula: see text]), odNEAT’s evolutionary dynamics lead to the synthesis of less complex neural controllers with superior generalisation capabilities. We show that robots executing odNEAT can display a high degree of fault tolerance as they are able to adapt and learn new behaviours in the presence of faults. We conclude with a series of ablation studies to analyse the impact of each algorithmic component on performance.
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
Self-Organization in Biological Systems
Sneyd, J., Theraula, G., Bonabeau, E., Deneubourg, J.-L., & Franks, N. R. (2001) · doi:10.1515/9780691212920 · Cited by 2,949
Neuroevolution: 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 1×
“C© 2015 by the Massachusetts Institute of Technology Evolutionary Computation 23(3): 421–449 been successfully applied to tasks in a number of domains; see Yao (1999) and Floreano et al. (2008) for examples.”
Method
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
“Silva et al. (2015) introduced odNEAT, a variant of real-time NEAT (Stanley and Miikkulainen, 2002) for the online and decentralized optimization of robot control software.”
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
“aults during task execution is to allow robots to effectively evolve new controllers and learn new behaviors online. Ongoing simulation-based experiments in this direction has shown promising results [73]. An additional source of uncertainty, related to the hardware, was the heterogeneity among the robots of the swarm…”
BackgroundSelf-citationLigot, A., & Birattari, M. (2020) · Swarm Intelligence · doi:10.1007/s11721-019-00175-w · Cited by 55
Birattari, M., Ligot, A., & Francesca, G. (2021) · Natural Computing Series · doi:10.1007/978-3-030-72069-8_5 · Cited by 22
Hasselmann, K., & Birattari, M. (2020) · PeerJ Computer Science · doi:10.7717/peerj-cs.291 · Cited by 15
Metadata
- Authors
- Silva, F., Urbano, P., Correia, L., & Christensen, A. L.
- Venue
- Evolutionary Computation
- Publisher
- MIT Press - Journals
- Published
- 2015-09
- Volume
- 23
- Issue
- 3
- Pages
- 421-449
- ISSN
- 1063-6560 (ISSN-L)
- 1530-9304
- OpenAlex
- W2034461696
- Cited by
- 45
- References
- 2
- FWCI
- 5.94
- Type
- journal article
- Language
- en
- Open access
- green
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
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: odNEAT: An Algorithm for Decentralised Online Evolution of Robotic Controllers. https://app.cochat.ai/papers/10.1162/evco_a_00141
- The paper
- Silva, F., Urbano, P., Correia, L., & Christensen, A. L. (2015). odNEAT: An Algorithm for Decentralised Online Evolution of Robotic Controllers. Evolutionary Computation. https://doi.org/10.1162/evco_a_00141
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.