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...
Saved in:
Published in | IEEE transactions on cognitive and developmental systems Vol. 15; no. 2; pp. 507 - 517 |
---|---|
Main Authors | , , , , , , , , , , , |
Format | Journal Article |
Language | English |
Published |
Piscataway
IEEE
01.06.2023
The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
Subjects | |
Online Access | Get 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 |