Skip to Main content Skip to Navigation
Journal articles

Combining Environment-Driven Adaptation and Task-Driven Optimisation in Evolutionary Robotics

Evert Haasdijk 1, * Nicolas Bredeche 2, 3 A.E. Eiben 1
* Corresponding author
3 AMAC
ISIR - Institut des Systèmes Intelligents et de Robotique
Abstract : Embodied evolutionary robotics is a sub-field of evolutionary robotics that employs evolutionary algorithms on the robotic hardware itself, during the operational period, i.e., in an on-line fashion. This enables robotic systems that continuously adapt, and are therefore capable of (readjusting g themselves to previously unknown or dynamically changing conditions autonomously, without human oversight. This paper addresses one of the major challenges that such systems face, viz. that the robots must satisfy two sets of requirements. Firstly, they must continue to operate reliably in their environment (viability), and secondly they must competently perform user-specified tasks (usefulness). The solution we propose exploits the fact that evolutionary methods have two basic selection mechanisms–survivor selection and parent selection. This allows evolution to tackle the two sets of requirements separately: survivor selection is driven by the environment and parent selection is based on task-performance. This idea is elaborated in the Multi-Objective aNd open-Ended Evolution (MONEE) framework, which we experimentally validate. Experiments with robotic swarms of 100 simulated e-pucks show that MONEE does indeed promote task-driven behaviour without compromising environmental adaptation. We also investigate an extension of the parent selection process with a 'market mechanism' that can ensure equitable distribution of effort over multiple tasks, a particularly pressing issue if the environment promotes specialisation in single tasks.
Document type :
Journal articles
Complete list of metadata

Cited literature [36 references]  Display  Hide  Download

https://hal.sorbonne-universite.fr/hal-01360915
Contributor : Gestionnaire Hal-Upmc <>
Submitted on : Tuesday, September 6, 2016 - 2:34:41 PM
Last modification on : Friday, March 19, 2021 - 3:32:54 AM
Long-term archiving on: : Wednesday, December 7, 2016 - 1:48:56 PM

File

10.1371-journal.pone.0098466.P...
Publication funded by an institution

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

Evert Haasdijk, Nicolas Bredeche, A.E. Eiben. Combining Environment-Driven Adaptation and Task-Driven Optimisation in Evolutionary Robotics. PLoS ONE, Public Library of Science, 2014, 9 (6), pp.e98466. ⟨10.1371/journal.pone.0098466⟩. ⟨hal-01360915⟩

Share

Metrics

Record views

244

Files downloads

307