Morpho Evolution With Learning Using a Controller Archive as an Inheritance Mechanism

Most work in evolutionary robotics centers on evolving a controller for a fixed body plan. However, previous studies suggest that simultaneously evolving both controller and body plan could open up many interesting possibilities. However, the joint optimization of body plan and control via evolution...

Full description

Saved in:
Bibliographic Details
Published inIEEE transactions on cognitive and developmental systems Vol. 15; no. 2; pp. 507 - 517
Main Authors Le Goff, Leni K., Buchanan, Edgar, Hart, Emma, Eiben, Agoston E., Li, Wei, De Carlo, Matteo, Winfield, Alan F., Hale, Matthew F., Woolley, Robert, Angus, Mike, Timmis, Jon, Tyrrell, Andy M.
Format Journal Article
LanguageEnglish
Published Piscataway IEEE 01.06.2023
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects
Online AccessGet full text

Cover

Loading…
Abstract Most work in evolutionary robotics centers on evolving a controller for a fixed body plan. However, previous studies suggest that simultaneously evolving both controller and body plan could open up many interesting possibilities. However, the joint optimization of body plan and control via evolutionary processes can be challenging in rich morphological spaces. This is because offspring can have body plans that are very different from either of their parents, leading to a potential mismatch between the structure of an inherited neural controller and the new body. To address this, we propose a framework that combines an evolutionary algorithm to generate body plans and a learning algorithm to optimize the parameters of a neural controller. The topology of this controller is created once the body plan of each offspring has been generated. The key novelty of the approach is to add an external archive for storing learned controllers that map to explicit "types" of robots (where this is defined with respect to the features of the body plan). By initiating learning from a controller with an appropriate structure inherited from the archive, rather than from a randomly initialized one, we show that both the speed and magnitude of learning increase over time when compared to an approach that starts from scratch, using two tasks and three environments. The framework also provides new insights into the complex interactions between evolution and learning.
AbstractList Most work in evolutionary robotics centers on evolving a controller for a fixed body plan. However, previous studies suggest that simultaneously evolving both controller and body plan could open up many interesting possibilities. However, the joint optimization of body plan and control via evolutionary processes can be challenging in rich morphological spaces. This is because offspring can have body plans that are very different from either of their parents, leading to a potential mismatch between the structure of an inherited neural controller and the new body. To address this, we propose a framework that combines an evolutionary algorithm to generate body plans and a learning algorithm to optimize the parameters of a neural controller. The topology of this controller is created once the body plan of each offspring has been generated. The key novelty of the approach is to add an external archive for storing learned controllers that map to explicit “types” of robots (where this is defined with respect to the features of the body plan). By initiating learning from a controller with an appropriate structure inherited from the archive, rather than from a randomly initialized one, we show that both the speed and magnitude of learning increase over time when compared to an approach that starts from scratch, using two tasks and three environments. The framework also provides new insights into the complex interactions between evolution and learning.
Author Buchanan, Edgar
Hale, Matthew F.
Timmis, Jon
Li, Wei
Winfield, Alan F.
Angus, Mike
De Carlo, Matteo
Hart, Emma
Woolley, Robert
Tyrrell, Andy M.
Le Goff, Leni K.
Eiben, Agoston E.
Author_xml – sequence: 1
  givenname: Leni K.
  orcidid: 0000-0003-1749-9154
  surname: Le Goff
  fullname: Le Goff, Leni K.
  email: l.legoff2@napier.ac.uk
  organization: School of Computing, Edinburgh Napier University, Edinburgh, U.K
– sequence: 2
  givenname: Edgar
  surname: Buchanan
  fullname: Buchanan, Edgar
  organization: Department of Electronic Engineering, University of York, York, U.K
– sequence: 3
  givenname: Emma
  surname: Hart
  fullname: Hart, Emma
  organization: School of Computing, Edinburgh Napier University, Edinburgh, U.K
– sequence: 4
  givenname: Agoston E.
  orcidid: 0000-0002-3106-4213
  surname: Eiben
  fullname: Eiben, Agoston E.
  organization: Department of Computer Science, Vrije Universiteit Amsterdam, HV Amsterdam, The Netherlands
– sequence: 5
  givenname: Wei
  surname: Li
  fullname: Li, Wei
  organization: Department of Electronic Engineering, University of York, York, U.K
– sequence: 6
  givenname: Matteo
  surname: De Carlo
  fullname: De Carlo, Matteo
  organization: Department of Computer Science, Vrije Universiteit Amsterdam, HV Amsterdam, The Netherlands
– sequence: 7
  givenname: Alan F.
  surname: Winfield
  fullname: Winfield, Alan F.
  organization: Bristol Robotics Laboratory, University of the West of England, Bristol, U.K
– sequence: 8
  givenname: Matthew F.
  surname: Hale
  fullname: Hale, Matthew F.
  organization: Bristol Robotics Laboratory, University of the West of England, Bristol, U.K
– sequence: 9
  givenname: Robert
  surname: Woolley
  fullname: Woolley, Robert
  organization: Department of Electronic Engineering, University of York, York, U.K
– sequence: 10
  givenname: Mike
  surname: Angus
  fullname: Angus, Mike
  organization: Department of Electronic Engineering, University of York, York, U.K
– sequence: 11
  givenname: Jon
  surname: Timmis
  fullname: Timmis, Jon
  organization: School of Computer Science, University of Sunderland, Sunderland, U.K
– sequence: 12
  givenname: Andy M.
  orcidid: 0000-0002-8533-2404
  surname: Tyrrell
  fullname: Tyrrell, Andy M.
  organization: Department of Electronic Engineering, University of York, York, U.K
BookMark eNo9kE1PAjEQhhujiYj8AOOliefFfm27eyQrKgnEgxCPTS2zbsnSYruQ-O9lA-HyzhyedyZ57tC1Dx4QeqBkTCkpn5fVy-eYEcbGnIoiF_wKDRhXZVaUvLy-7IzcolFKG0IIlVwVQg3QahHirgl4egjtvnPB4y_XNXgOJnrnf_Aq9WlwFXwXQ9tCxJNoG3cAbBI2Hs98A9F1xlvAC7CN8S5t79FNbdoEo_McotXrdFm9Z_OPt1k1mWeWF6LLpGKGcpWLAspaWpLTklBByTewQlG-tn3mdi0sAU4Vl8LWueScF3LNBEg-RE-nu7sYfveQOr0J--iPLzUrmKCUSUKOFD1RNoaUItR6F93WxD9Nie4F6l6g7gXqs8Bj5_HUcQBw4UtFaF5K_g_qyGvO
CODEN ITCDA4
CitedBy_id crossref_primary_10_1162_evco_a_00334
crossref_primary_10_3389_frobt_2023_1232708
crossref_primary_10_3389_frobt_2023_1206055
crossref_primary_10_1007_s42979_022_01064_6
Cites_doi 10.1038/s41467-021-25874-z
10.7551/mitpress/3585.001.0001
10.1145/3377929.3398151
10.1016/0364-0213(90)90002-E
10.1007/978-3-030-43722-0_6
10.1109/SSCI47803.2020.9308204
10.1007/s12293-015-0166-x
10.7551/978-0-262-31709-2-ch157
10.1162/106365602320169811
10.1007/978-3-319-77538-8_47
10.1145/3205455.3205567
10.7551/978-0-262-33936-0-ch042
10.1162/artl.1994.1.353
10.1098/rsif.2017.0937
10.1007/s10710-007-9028-8
10.3389/frobt.2019.00009
10.1109/ICRA.2019.8793802
10.1109/TRA.2003.814502
10.1162/isal_a_00291
10.1007/978-3-319-55849-3_53
10.1007/s10710-005-7618-x
10.1162/isal_a_00299
10.1109/TEVC.2004.823466
10.1109/ICSMC.1998.728084
10.1073/pnas.1910837117
10.1080/00401706.2000.10485979
10.3390/robotics9040106
10.1214/aoms/1177730491
10.1162/ARTL_a_00228
ContentType Journal Article
Copyright Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2023
Copyright_xml – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2023
DBID 97E
RIA
RIE
AAYXX
CITATION
7SC
7SP
8FD
JQ2
L7M
L~C
L~D
DOI 10.1109/TCDS.2022.3148543
DatabaseName IEEE All-Society Periodicals Package (ASPP) 2005-present
IEEE All-Society Periodicals Package (ASPP) 1998–Present
IEEE Xplore
CrossRef
Computer and Information Systems Abstracts
Electronics & Communications Abstracts
Technology Research Database
ProQuest Computer Science Collection
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts – Academic
Computer and Information Systems Abstracts Professional
DatabaseTitle CrossRef
Technology Research Database
Computer and Information Systems Abstracts – Academic
Electronics & Communications Abstracts
ProQuest Computer Science Collection
Computer and Information Systems Abstracts
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts Professional
DatabaseTitleList Technology Research Database

Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Xplore
  url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Anatomy & Physiology
Statistics
EISSN 2379-8939
EndPage 517
ExternalDocumentID 10_1109_TCDS_2022_3148543
9701596
Genre orig-research
GrantInformation_xml – fundername: Vrije 610 Universiteit Amsterdam
  funderid: 10.13039/501100001833
– fundername: EPSRC ARE Project
  grantid: EP/R03561X; EP/R035733; EP/R035679
GroupedDBID 0R~
6IK
97E
AAJGR
AASAJ
ABJNI
ABQJQ
ACGFS
AKJIK
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
EBS
EJD
IFIPE
IPLJI
JAVBF
M43
O9-
OCL
RIA
RIE
AAYXX
CITATION
7SC
7SP
8FD
JQ2
L7M
L~C
L~D
ID FETCH-LOGICAL-c384t-672a137548e9f6c051901410be28713dc87135cd4c0e317364cf5633386d24e63
IEDL.DBID RIE
ISSN 2379-8920
IngestDate Thu Oct 10 15:51:57 EDT 2024
Fri Aug 23 01:52:12 EDT 2024
Mon Nov 04 11:48:18 EST 2024
IsDoiOpenAccess false
IsOpenAccess true
IsPeerReviewed false
IsScholarly true
Issue 2
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c384t-672a137548e9f6c051901410be28713dc87135cd4c0e317364cf5633386d24e63
ORCID 0000-0002-8533-2404
0000-0003-1749-9154
0000-0002-3106-4213
OpenAccessLink https://napier-repository.worktribe.com/preview/2842314/IEEE_TCDS_2021_Revised-2.pdf
PQID 2824112600
PQPubID 85513
PageCount 11
ParticipantIDs crossref_primary_10_1109_TCDS_2022_3148543
proquest_journals_2824112600
ieee_primary_9701596
PublicationCentury 2000
PublicationDate 2023-06-01
PublicationDateYYYYMMDD 2023-06-01
PublicationDate_xml – month: 06
  year: 2023
  text: 2023-06-01
  day: 01
PublicationDecade 2020
PublicationPlace Piscataway
PublicationPlace_xml – name: Piscataway
PublicationTitle IEEE transactions on cognitive and developmental systems
PublicationTitleAbbrev TCDS
PublicationYear 2023
Publisher IEEE
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher_xml – name: IEEE
– name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
References ref13
ref12
ref15
ref31
ref30
ref11
ref10
ref32
mouret (ref28) 2015
ref2
ref17
ref16
ref19
ref18
nygaard (ref14) 2020
brooks (ref1) 1991
ref24
ref23
ref26
ref25
ref20
ref22
ref21
ref27
ref29
ref8
ref7
ref9
ref4
ref3
ref6
ref5
References_xml – ident: ref16
  doi: 10.1038/s41467-021-25874-z
– year: 2015
  ident: ref28
  article-title: Illuminating search spaces by mapping elites
  publication-title: arxiv 1504 04909
  contributor:
    fullname: mouret
– ident: ref2
  doi: 10.7551/mitpress/3585.001.0001
– ident: ref8
  doi: 10.1145/3377929.3398151
– ident: ref31
  doi: 10.1016/0364-0213(90)90002-E
– ident: ref24
  doi: 10.1007/978-3-030-43722-0_6
– ident: ref30
  doi: 10.1109/SSCI47803.2020.9308204
– ident: ref27
  doi: 10.1007/s12293-015-0166-x
– ident: ref7
  doi: 10.7551/978-0-262-31709-2-ch157
– ident: ref20
  doi: 10.1162/106365602320169811
– year: 2020
  ident: ref14
  article-title: Environmental adaptation of robot morphology and control through real-world evolution
  publication-title: arXiv 2003 13254
  contributor:
    fullname: nygaard
– ident: ref23
  doi: 10.1007/978-3-319-77538-8_47
– ident: ref13
  doi: 10.1145/3205455.3205567
– ident: ref18
  doi: 10.7551/978-0-262-33936-0-ch042
– ident: ref21
  doi: 10.1162/artl.1994.1.353
– ident: ref19
  doi: 10.1098/rsif.2017.0937
– ident: ref5
  doi: 10.1007/s10710-007-9028-8
– ident: ref25
  doi: 10.3389/frobt.2019.00009
– ident: ref17
  doi: 10.1109/ICRA.2019.8793802
– ident: ref22
  doi: 10.1109/TRA.2003.814502
– ident: ref6
  doi: 10.1162/isal_a_00291
– ident: ref12
  doi: 10.1007/978-3-319-55849-3_53
– ident: ref11
  doi: 10.1007/s10710-005-7618-x
– ident: ref10
  doi: 10.1162/isal_a_00299
– ident: ref26
  doi: 10.1109/TEVC.2004.823466
– ident: ref15
  doi: 10.1109/ICSMC.1998.728084
– ident: ref3
  doi: 10.1073/pnas.1910837117
– ident: ref29
  doi: 10.1080/00401706.2000.10485979
– ident: ref9
  doi: 10.3390/robotics9040106
– ident: ref32
  doi: 10.1214/aoms/1177730491
– start-page: 569
  year: 1991
  ident: ref1
  article-title: Intelligence without reason
  publication-title: Proc Intern Joint Conf Artificial Intel (IJCAI)
  contributor:
    fullname: brooks
– ident: ref4
  doi: 10.1162/ARTL_a_00228
SSID ssj0001637847
Score 2.3679137
Snippet Most work in evolutionary robotics centers on evolving a controller for a fixed body plan. However, previous studies suggest that simultaneously evolving both...
SourceID proquest
crossref
ieee
SourceType Aggregation Database
Publisher
StartPage 507
SubjectTerms Aerospace electronics
Archives & records
Controllers
Embodied intelligence
Evolutionary algorithms
evolutionary robotics
Machine learning
Optimization
Process control
Robotics
Robots
Sociology
Statistics
Topology
Title Morpho Evolution With Learning Using a Controller Archive as an Inheritance Mechanism
URI https://ieeexplore.ieee.org/document/9701596
https://www.proquest.com/docview/2824112600
Volume 15
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1LT8MwDLZgJy68BmK8lAPigOhokzRpjtMAAdK4wAS3Kks8QLAOsQ4Jfj1J2oF4HLhUObRSZDu1P-ezDbBnM241ZzpiysQRFzyOtHUrRKmTRCgdoweKvUtx1ucXt-ntHBx-1sIgYiCfYdsvw12-HZupT5UdKemclxLzMC-Vqmq1vvIpgskszBOjTKooU3R2iZnE6ui6e3zlwCClDqPyLOXsmxsKc1V-_YyDhzldgt5sbxWx5LE9LQdt8_6jbeN_N78Mi3WoSTqVbazAHBar0OwUDmaP3sg-CeTPkFVfhQUfdFY9m5vQ742d9Mfk5LW2S3LzUN6TuhXrHQk0A6JJt6K5P-ELqRvYEj0huiDnha8qLL1BkR762uKHyWgN-qcn192zqB6_EBmW8TISkurET8jNUA2F8bFeYIUO0KMsZo1_psZyE6OLQpjgZpgK5jCvsJSjYOvQKMYFbgCRGWoqjE4ss1xSq9JUMs3M0LIB5SxrwcFMG_lz1WUjD-gkVrlXXe5Vl9eqa0HTS_fzxVqwLdie6S-vz-Ekd4CS-yKpON78-6stWPAD5Cvy1zY0ypcp7rgwoxzsBvv6AMjlzNc
link.rule.ids 315,783,787,799,27936,27937,55086
linkProvider IEEE
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1LT-MwEB7xOCwXdqEgysLiw4oDIiWxHcc-oi6oPMKFVsstcu0pICBFNEXa_fXYTspqgQOXyIdEsmbGmfnG38wA_LSSW82ZjpgyccQFjyNt3Qox00kilI7RA8X8QvQG_PQqvZqD_ddaGEQM5DPs-GW4y7djM_WpsgOVOeelxDwsurhairpa619GRbBMholilGUqkorOrjGTWB30u78uHRyk1KFULlPO_nNEYbLKu99x8DHHXyGf7a6mltx1ptWwY_6-adz42e1_g-Um2CSHtXWswByWq9A6LB3QfvhDdkmgf4a8-ios-bCz7trcgkE-dvIfk6PnxjLJ79vqhjTNWK9JIBoQTbo10f0en0jTwpboCdElOSl9XWHlTYrk6KuLbycPazA4Pup3e1EzgCEyTPIqEhnViZ-RK1GNhPHRXuCFDtHjLGaNf6bGchOji0OY4GaUCuZQr7CUo2DrsFCOS9wAkknUVBidWGZ5Rq1K04xpZkaWDSlnsg17M20Uj3WfjSLgk1gVXnWFV13RqK4NLS_d1xcbwbZha6a_ojmJk8JBSu7LpOJ48-OvduBLr5-fF-cnF2ffYcmPk6-pYFuwUD1NcdsFHdXwR7C1F6u50CI
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Morpho+Evolution+With+Learning+Using+a+Controller+Archive+as+an+Inheritance+Mechanism&rft.jtitle=IEEE+transactions+on+cognitive+and+developmental+systems&rft.au=Le+Goff%2C+Leni+K&rft.au=Buchanan%2C+Edgar&rft.au=Hart%2C+Emma&rft.au=Eiben%2C+Agoston+E&rft.date=2023-06-01&rft.pub=The+Institute+of+Electrical+and+Electronics+Engineers%2C+Inc.+%28IEEE%29&rft.issn=2379-8920&rft.eissn=2379-8939&rft.volume=15&rft.issue=2&rft.spage=507&rft_id=info:doi/10.1109%2FTCDS.2022.3148543&rft.externalDBID=NO_FULL_TEXT
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2379-8920&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2379-8920&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2379-8920&client=summon