{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,27]],"date-time":"2025-10-27T20:39:23Z","timestamp":1761597563545},"reference-count":48,"publisher":"MIT Press - Journals","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Evolutionary Computation"],"published-print":{"date-parts":[[2015,9]]},"abstract":"<jats:p> 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\u2019s 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. <\/jats:p>","DOI":"10.1162\/evco_a_00141","type":"journal-article","created":{"date-parts":[[2014,12,5]],"date-time":"2014-12-05T15:33:03Z","timestamp":1417793583000},"page":"421-449","source":"Crossref","is-referenced-by-count":35,"title":["odNEAT: An Algorithm for Decentralised Online Evolution of Robotic Controllers"],"prefix":"10.1162","volume":"23","author":[{"given":"Fernando","family":"Silva","sequence":"first","affiliation":[{"name":"Bio-inspired Computation and Intelligent Machines Lab, 1649-026 Lisboa, Portugal Instituto de Telecomunica\u00e7\u00f5es, 1049-001 Lisboa, Portugal; BioISI, Faculdade de Ci\u00eancias, Universidade de Lisboa, 1749-016 Lisboa, Portugal"}]},{"given":"Paulo","family":"Urbano","sequence":"additional","affiliation":[{"name":"BioISI, Faculdade de Ci\u00eancias, Universidade de Lisboa, 1749-016 Lisboa, Portugal"}]},{"given":"Lu\u00eds","family":"Correia","sequence":"additional","affiliation":[{"name":"BioISI, Faculdade de Ci\u00eancias, Universidade de Lisboa, 1749-016 Lisboa, Portugal"}]},{"given":"Anders Lyhne","family":"Christensen","sequence":"additional","affiliation":[{"name":"Bio-inspired Computation and Intelligent Machines Lab, 1649-026 Lisboa, Portugal Instituto de Telecomunica\u00e7\u00f5es, 1049-001 Lisboa, Portugal; Instituto Universit\u00e1rio de Lisboa (ISCTE-IUL), 1649-026 Lisboa, Portugal"}]}],"member":"281","reference":[{"key":"B1","first-page":"333","volume-title":"Proceedings of the IEEE Swarm Intelligence Symposium","author":"Bahge\u00e7i E.","year":"2005"},{"key":"B2","doi-asserted-by":"publisher","DOI":"10.1177\/105971239200100105"},{"key":"B3","doi-asserted-by":"publisher","DOI":"10.1080\/09540090412331314759"},{"key":"B5","first-page":"110","volume-title":"Proceedings of the 9th International Conference on Artificial Evolution","author":"Bred\u00e8che N.","year":"2009"},{"key":"B6","doi-asserted-by":"crossref","DOI":"10.1515\/9780691212920","volume-title":"Self-organization in biological systems","author":"Camazine S.","year":"2001"},{"key":"B7","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008855018923"},{"key":"B8","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2004.1302508"},{"key":"B9","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2009.2017516"},{"key":"B10","first-page":"210","volume-title":"Proceedings of the 14th International Conference on the Synthesis and Simulation of Living Systems","author":"Duarte M.","year":"2014"},{"key":"B11","first-page":"361","volume-title":"Symbiotic multi-robot organisms: Reliability, adaptability, evolution","author":"Eiben A.","year":"2010"},{"key":"B12","doi-asserted-by":"publisher","DOI":"10.1109\/SASOW.2010.31"},{"key":"B13","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2005.1554969"},{"key":"B14","volume-title":"Statistical methods for research workers","author":"Fisher R","year":"1925"},{"key":"B15","doi-asserted-by":"publisher","DOI":"10.1007\/s12065-007-0002-4"},{"key":"B16","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pbio.1000292"},{"key":"B17","first-page":"421","volume-title":"Proceedings of the 3rd International Conference on Simulation of Adaptive Behavior","author":"Floreano D.","year":"1994"},{"key":"B18","doi-asserted-by":"publisher","DOI":"10.1504\/IJBIC.2009.022770"},{"key":"B19","doi-asserted-by":"publisher","DOI":"10.3390\/s8117545"},{"key":"B20","doi-asserted-by":"publisher","DOI":"10.1145\/2001576.2001603"},{"key":"B21","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2010.5585926"},{"key":"B22","doi-asserted-by":"publisher","DOI":"10.1007\/s12065-012-0083-6"},{"key":"B23","doi-asserted-by":"publisher","DOI":"10.1016\/S0921-8890(96)00067-X"},{"key":"B24","volume-title":"Neural networks: A comprehensive foundation","author":"Haykin S","year":"1999"},{"key":"B25","doi-asserted-by":"publisher","DOI":"10.1093\/biomet\/75.2.383"},{"key":"B26","first-page":"119","volume-title":"Proceedings of the 10th International Conference on Artificial Evolution","author":"Huijsman R.","year":"2011"},{"key":"B27","doi-asserted-by":"publisher","DOI":"10.1145\/2001576.2001601"},{"key":"B28","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45105-6_122"},{"key":"B29","doi-asserted-by":"publisher","DOI":"10.1016\/0031-3203(73)90025-3"},{"key":"B30","doi-asserted-by":"publisher","DOI":"10.1007\/BF00337288"},{"key":"B31","doi-asserted-by":"publisher","DOI":"10.1007\/s10710-009-9096-z"},{"key":"B32","doi-asserted-by":"publisher","DOI":"10.1177\/1059712313487390"},{"key":"B33","doi-asserted-by":"publisher","DOI":"10.1162\/EVCO_a_00025"},{"key":"B34","first-page":"59","volume-title":"Proceedings of the 9th Conference on Autonomous Robot Systems and Competitions","author":"Mondada F.","year":"2009"},{"key":"B35","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-18272-3_11"},{"key":"B36","doi-asserted-by":"publisher","DOI":"10.1162\/EVCO_a_00048"},{"key":"B37","doi-asserted-by":"publisher","DOI":"10.1016\/j.robot.2010.08.004"},{"key":"B38","doi-asserted-by":"publisher","DOI":"10.1109\/T-C.1969.222678"},{"key":"B39","doi-asserted-by":"publisher","DOI":"10.1016\/S0893-6080(96)00127-X"},{"issue":"3","key":"B40","first-page":"288","volume":"4","author":"Schwarzer C.","year":"2011","journal-title":"International Journal on Advances in Intelligent Systems"},{"key":"B41","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-45523-4_62"},{"key":"B42","doi-asserted-by":"publisher","DOI":"10.7551\/978-0-262-32621-6-ch113"},{"key":"B43","doi-asserted-by":"publisher","DOI":"10.7551\/978-0-262-31050-5-ch034"},{"key":"B45","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2005.856210"},{"key":"B46","doi-asserted-by":"publisher","DOI":"10.1162\/106365602320169811"},{"key":"B47","doi-asserted-by":"publisher","DOI":"10.1162\/106365600568095"},{"key":"B48","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.1999.781944"},{"key":"B49","doi-asserted-by":"publisher","DOI":"10.1016\/S0921-8890(02)00170-7"},{"key":"B50","doi-asserted-by":"publisher","DOI":"10.1109\/5.784219"}],"container-title":["Evolutionary Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mitpressjournals.org\/doi\/pdf\/10.1162\/EVCO_a_00141","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,3,12]],"date-time":"2021-03-12T21:58:36Z","timestamp":1615586316000},"score":1,"resource":{"primary":{"URL":"https:\/\/direct.mit.edu\/evco\/article\/23\/3\/421-449\/1000"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,9]]},"references-count":48,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2015,9]]}},"alternative-id":["10.1162\/EVCO_a_00141"],"URL":"https:\/\/doi.org\/10.1162\/evco_a_00141","relation":{},"ISSN":["1063-6560","1530-9304"],"issn-type":[{"value":"1063-6560","type":"print"},{"value":"1530-9304","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,9]]}}}