Cargando…

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

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 (re-)adjusting th...

Descripción completa

Detalles Bibliográficos
Autores principales: Haasdijk, Evert, Bredeche, Nicolas, Eiben, A. E.
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Public Library of Science 2014
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4047010/
https://www.ncbi.nlm.nih.gov/pubmed/24901702
http://dx.doi.org/10.1371/journal.pone.0098466
_version_ 1782480348285763584
author Haasdijk, Evert
Bredeche, Nicolas
Eiben, A. E.
author_facet Haasdijk, Evert
Bredeche, Nicolas
Eiben, A. E.
author_sort Haasdijk, Evert
collection PubMed
description 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 (re-)adjusting 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.
format Online
Article
Text
id pubmed-4047010
institution National Center for Biotechnology Information
language English
publishDate 2014
publisher Public Library of Science
record_format MEDLINE/PubMed
spelling pubmed-40470102014-06-09 Combining Environment-Driven Adaptation and Task-Driven Optimisation in Evolutionary Robotics Haasdijk, Evert Bredeche, Nicolas Eiben, A. E. PLoS One Research Article 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 (re-)adjusting 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. Public Library of Science 2014-06-05 /pmc/articles/PMC4047010/ /pubmed/24901702 http://dx.doi.org/10.1371/journal.pone.0098466 Text en © 2014 Haasdijk et al http://creativecommons.org/licenses/by/4.0/ This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are properly credited.
spellingShingle Research Article
Haasdijk, Evert
Bredeche, Nicolas
Eiben, A. E.
Combining Environment-Driven Adaptation and Task-Driven Optimisation in Evolutionary Robotics
title Combining Environment-Driven Adaptation and Task-Driven Optimisation in Evolutionary Robotics
title_full Combining Environment-Driven Adaptation and Task-Driven Optimisation in Evolutionary Robotics
title_fullStr Combining Environment-Driven Adaptation and Task-Driven Optimisation in Evolutionary Robotics
title_full_unstemmed Combining Environment-Driven Adaptation and Task-Driven Optimisation in Evolutionary Robotics
title_short Combining Environment-Driven Adaptation and Task-Driven Optimisation in Evolutionary Robotics
title_sort combining environment-driven adaptation and task-driven optimisation in evolutionary robotics
topic Research Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4047010/
https://www.ncbi.nlm.nih.gov/pubmed/24901702
http://dx.doi.org/10.1371/journal.pone.0098466
work_keys_str_mv AT haasdijkevert combiningenvironmentdrivenadaptationandtaskdrivenoptimisationinevolutionaryrobotics
AT bredechenicolas combiningenvironmentdrivenadaptationandtaskdrivenoptimisationinevolutionaryrobotics
AT eibenae combiningenvironmentdrivenadaptationandtaskdrivenoptimisationinevolutionaryrobotics