Cargando…

Phenotypic complexity and evolvability in evolving robots

The propensity of evolutionary algorithms to generate compact solutions have advantages and disadvantages. On one side, compact solutions can be cheaper, lighter, and faster than less compact ones. On the other hand, compact solutions might lack evolvability, i.e. might have a lower probability to i...

Descripción completa

Detalles Bibliográficos
Autores principales: Milano, Nicola, Nolfi, Stefano
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Frontiers Media S.A. 2022
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9577008/
https://www.ncbi.nlm.nih.gov/pubmed/36267423
http://dx.doi.org/10.3389/frobt.2022.994485
_version_ 1784811659519328256
author Milano, Nicola
Nolfi, Stefano
author_facet Milano, Nicola
Nolfi, Stefano
author_sort Milano, Nicola
collection PubMed
description The propensity of evolutionary algorithms to generate compact solutions have advantages and disadvantages. On one side, compact solutions can be cheaper, lighter, and faster than less compact ones. On the other hand, compact solutions might lack evolvability, i.e. might have a lower probability to improve as a result of genetic variations. In this work we study the relation between phenotypic complexity and evolvability in the case of soft-robots with varying morphology. We demonstrate a correlation between phenotypic complexity and evolvability. We demonstrate that the tendency to select compact solutions originates from the fact that the fittest robots often correspond to phenotypically simple robots which are robust to genetic variations but lack evolvability. Finally, we demonstrate that the efficacy of the evolutionary process can be improved by increasing the probability of genetic variations which produce a complexification of the agents’ phenotype or by using absolute mutation rates.
format Online
Article
Text
id pubmed-9577008
institution National Center for Biotechnology Information
language English
publishDate 2022
publisher Frontiers Media S.A.
record_format MEDLINE/PubMed
spelling pubmed-95770082022-10-19 Phenotypic complexity and evolvability in evolving robots Milano, Nicola Nolfi, Stefano Front Robot AI Robotics and AI The propensity of evolutionary algorithms to generate compact solutions have advantages and disadvantages. On one side, compact solutions can be cheaper, lighter, and faster than less compact ones. On the other hand, compact solutions might lack evolvability, i.e. might have a lower probability to improve as a result of genetic variations. In this work we study the relation between phenotypic complexity and evolvability in the case of soft-robots with varying morphology. We demonstrate a correlation between phenotypic complexity and evolvability. We demonstrate that the tendency to select compact solutions originates from the fact that the fittest robots often correspond to phenotypically simple robots which are robust to genetic variations but lack evolvability. Finally, we demonstrate that the efficacy of the evolutionary process can be improved by increasing the probability of genetic variations which produce a complexification of the agents’ phenotype or by using absolute mutation rates. Frontiers Media S.A. 2022-10-04 /pmc/articles/PMC9577008/ /pubmed/36267423 http://dx.doi.org/10.3389/frobt.2022.994485 Text en Copyright © 2022 Milano and Nolfi. https://creativecommons.org/licenses/by/4.0/This is an open-access article distributed under the terms of the Creative Commons Attribution License (CC BY). The use, distribution or reproduction in other forums is permitted, provided the original author(s) and the copyright owner(s) are credited and that the original publication in this journal is cited, in accordance with accepted academic practice. No use, distribution or reproduction is permitted which does not comply with these terms.
spellingShingle Robotics and AI
Milano, Nicola
Nolfi, Stefano
Phenotypic complexity and evolvability in evolving robots
title Phenotypic complexity and evolvability in evolving robots
title_full Phenotypic complexity and evolvability in evolving robots
title_fullStr Phenotypic complexity and evolvability in evolving robots
title_full_unstemmed Phenotypic complexity and evolvability in evolving robots
title_short Phenotypic complexity and evolvability in evolving robots
title_sort phenotypic complexity and evolvability in evolving robots
topic Robotics and AI
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9577008/
https://www.ncbi.nlm.nih.gov/pubmed/36267423
http://dx.doi.org/10.3389/frobt.2022.994485
work_keys_str_mv AT milanonicola phenotypiccomplexityandevolvabilityinevolvingrobots
AT nolfistefano phenotypiccomplexityandevolvabilityinevolvingrobots