{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,10,24]],"date-time":"2024-10-24T04:22:16Z","timestamp":1729743736788,"version":"3.28.0"},"reference-count":51,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2023,7,3]],"date-time":"2023-07-03T00:00:00Z","timestamp":1688342400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2023,7,3]],"date-time":"2023-07-03T00:00:00Z","timestamp":1688342400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Evol. Intel."],"published-print":{"date-parts":[[2024,6]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>In the field of evolutionary robotics, choosing the correct genetic representation is a complicated and delicate matter, especially when robots evolve behaviour and morphology at the same time. One principal problem is the lack of methods or tools to investigate and compare representations. In this paper we introduce and evaluate such a tool based on the biological notion of heritability. Heritability captures the proportion of phenotypic variation caused by genotypic variation and is often used to better understand the transmissibility of traits in real biological systems. As a proof of concept, we compare the heritability of various robot traits in two systems, one using a direct (tree based) representation and one using an indirect (grammar based) representation. We measure changes in heritability during the course of evolution and investigate how direct and indirect representation can be biased towards more exploration or exploitation throughout the course of evolution. The empirical study shows that heritability can be a useful tool to analyze different representations without running complete evolutionary processes using them.<\/jats:p>","DOI":"10.1007\/s12065-023-00860-0","type":"journal-article","created":{"date-parts":[[2023,7,3]],"date-time":"2023-07-03T02:01:38Z","timestamp":1688349698000},"page":"1733-1749","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Heritability of morphological and behavioural traits in evolving robots"],"prefix":"10.1007","volume":"17","author":[{"given":"Matteo","family":"De Carlo","sequence":"first","affiliation":[]},{"given":"Eliseo","family":"Ferrante","sequence":"additional","affiliation":[]},{"given":"Daan","family":"Zeeuwe","sequence":"additional","affiliation":[]},{"given":"Jacintha","family":"Ellers","sequence":"additional","affiliation":[]},{"given":"A. E.","family":"Eiben","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2023,7,3]]},"reference":[{"issue":"1","key":"860_CR1","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1177\/105971239300200104","volume":"2","author":"D Cliff","year":"1993","unstructured":"Cliff D, Husbands P, Harvey I (1993) Explorations in evolutionary robotics. Adapt Behav 2(1):73\u2013110","journal-title":"Adapt Behav"},{"key":"860_CR2","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/2889.001.0001","volume-title":"Evolutionary robotics: the biology, intelligence, and technology of self-organizing machines","author":"S Nolfi","year":"2000","unstructured":"Nolfi S, Floreano D (2000) Evolutionary robotics: the biology, intelligence, and technology of self-organizing machines. MIT Press, Cambridge"},{"key":"860_CR3","doi-asserted-by":"publisher","first-page":"1423","DOI":"10.1007\/978-3-540-30301-5_62","volume-title":"Springer handbook of robotics","author":"D Floreano","year":"2008","unstructured":"Floreano D, Husbands P, Nolfi S (2008) Evolutionary robotics. In: Siciliano B, Khatib O (eds) Springer handbook of robotics. Springer, Berlin, pp 1423\u20131451"},{"key":"860_CR4","doi-asserted-by":"crossref","unstructured":"Hupkes E, Jelisavcic M, Eiben AE (2018) Revolve: a versatile simulator for online robot evolution. In: International conference on the applications of evolutionary computation, pp 687\u2013702","DOI":"10.1007\/978-3-319-77538-8_46"},{"key":"860_CR5","unstructured":"Griffiths A, Miller J, Dea S (2000) Quantifying heritability. An introduction to genetic analysis"},{"issue":"1","key":"860_CR6","first-page":"29","volume":"1","author":"N Wray","year":"2008","unstructured":"Wray N, Visscher P (2008) Estimating trait heritability. Nat Educ 1(1):29","journal-title":"Nat Educ"},{"issue":"6","key":"860_CR7","doi-asserted-by":"publisher","first-page":"893","DOI":"10.1046\/j.1420-9101.1996.9060893.x","volume":"9","author":"M Doebeli","year":"1996","unstructured":"Doebeli M (1996) A quantitative genetic competition model for sympatric speciation. J Evol Biol 9(6):893\u2013909","journal-title":"J Evol Biol"},{"issue":"4","key":"860_CR8","doi-asserted-by":"publisher","first-page":"671","DOI":"10.1006\/anbe.2003.2081","volume":"65","author":"J Ellers","year":"2003","unstructured":"Ellers J, Slabbekoorn H (2003) Song divergence and male dispersal among bird populations: a spatially explicit model testing the role of vocal learning. Anim Behav 65(4):671\u2013681","journal-title":"Anim Behav"},{"issue":"2","key":"860_CR9","doi-asserted-by":"publisher","first-page":"326","DOI":"10.1111\/j.1420-9101.2010.02169.x","volume":"24","author":"X Thibert-Plante","year":"2011","unstructured":"Thibert-Plante X, Hendry AP (2011) The consequences of phenotypic plasticity for ecological speciation: plasticity and ecological speciation. J Evol Biol 24(2):326\u2013342","journal-title":"J Evol Biol"},{"issue":"6","key":"860_CR10","first-page":"16","volume":"5","author":"PD Lorch","year":"2003","unstructured":"Lorch PD, Proulx S, Rowe L, Day T (2003) Condition-dependent sexual selection can accelerate adaptation. Evol Ecol Res 5(6):16","journal-title":"Evol Ecol Res"},{"issue":"4","key":"860_CR11","doi-asserted-by":"publisher","first-page":"198","DOI":"10.1038\/sj.hdy.6800921","volume":"98","author":"M Petrie","year":"2007","unstructured":"Petrie M, Roberts G (2007) Sexual selection and the evolution of evolvability. Heredity 98(4):198\u2013205","journal-title":"Heredity"},{"issue":"1498","key":"860_CR12","doi-asserted-by":"publisher","first-page":"1331","DOI":"10.1098\/rspb.2002.2020","volume":"269","author":"H Kokko","year":"2002","unstructured":"Kokko H, Brooks R, McNamara JM, Houston AI (2002) The sexual selection continuum. Proc R Soc Lond Ser B Biol Sci 269(1498):1331\u20131340","journal-title":"Proc R Soc Lond Ser B Biol Sci"},{"issue":"6","key":"860_CR13","doi-asserted-by":"publisher","first-page":"1210","DOI":"10.2307\/2408842","volume":"37","author":"R Lande","year":"1983","unstructured":"Lande R, Arnold SJ (1983) The measurement of selection on correlated characters. Evolution 37(6):1210\u20131226","journal-title":"Evolution"},{"issue":"46","key":"860_CR14","doi-asserted-by":"publisher","first-page":"23225","DOI":"10.1073\/pnas.1904138116","volume":"116","author":"MR Servedio","year":"2019","unstructured":"Servedio MR, Powers JM, Lande R, Price TD (2019) Evolution of sexual cooperation from sexual conflict. Proc Natl Acad Sci 116(46):23225\u201323231","journal-title":"Proc Natl Acad Sci"},{"key":"860_CR15","doi-asserted-by":"crossref","unstructured":"Buresch T, Eiben AE, Nitschke G, Schut MC (2005) Effects of evolutionary and lifetime learning on minds and bodies in an artifical society. In: 2005 IEEE congress on evolutionary computation, vol 2, pp 1448\u20131454","DOI":"10.1109\/CEC.2005.1554860"},{"issue":"1835","key":"860_CR16","doi-asserted-by":"publisher","first-page":"20160569","DOI":"10.1098\/rspb.2016.0569","volume":"283","author":"ME Goddard","year":"2016","unstructured":"Goddard ME, Kemper KE, MacLeod IM, Chamberlain AJ, Hayes BJ (2016) Genetics of complex traits: prediction of phenotype, identification of causal polymorphisms and genetic architecture. Proc R Soc B Biol Sci 283(1835):20160569","journal-title":"Proc R Soc B Biol Sci"},{"issue":"5","key":"860_CR17","doi-asserted-by":"publisher","first-page":"1005541","DOI":"10.1371\/journal.pcbi.1005541","volume":"13","author":"ZR Sailer","year":"2017","unstructured":"Sailer ZR, Harms MJ (2017) High-order epistasis shapes evolutionary trajectories. PLoS Comput Biol 13(5):1005541","journal-title":"PLoS Comput Biol"},{"issue":"6206","key":"860_CR18","doi-asserted-by":"publisher","first-page":"192","DOI":"10.1126\/science.346.6206.192","volume":"346","author":"A Cho","year":"2014","unstructured":"Cho A (2014) The accidental roboticist. Science 346(6206):192\u2013194","journal-title":"Science"},{"key":"860_CR19","unstructured":"Long J (2012) Darwin\u2019s devices: what evolving robots can teach us about the history of life and the future of technology"},{"issue":"5","key":"860_CR20","doi-asserted-by":"publisher","first-page":"1000615","DOI":"10.1371\/journal.pbio.1000615","volume":"9","author":"M Waibel","year":"2011","unstructured":"Waibel M, Floreano D, Keller L (2011) A quantitative test of Hamilton\u2019s rule for the evolution of altruism. PLoS Biol 9(5):1000615","journal-title":"PLoS Biol"},{"issue":"1","key":"860_CR21","doi-asserted-by":"publisher","first-page":"1000292","DOI":"10.1371\/journal.pbio.1000292","volume":"8","author":"D Floreano","year":"2010","unstructured":"Floreano D, Keller L (2010) Evolution of adaptive behaviour in robots by means of Darwinian selection. PLoS Biol 8(1):1000292","journal-title":"PLoS Biol"},{"issue":"6","key":"860_CR22","doi-asserted-by":"publisher","first-page":"514","DOI":"10.1016\/j.cub.2007.01.058","volume":"17","author":"D Floreano","year":"2007","unstructured":"Floreano D, Mitri S, Magnenat S, Keller L (2007) Evolutionary conditions for the emergence of communication in robots. Curr Biol 17(6):514\u2013519","journal-title":"Curr Biol"},{"key":"860_CR23","doi-asserted-by":"crossref","unstructured":"Gajewski A, Clune J, Stanley KO, Lehman J (2019) Evolvability es: scalable and direct optimization of evolvability. In: Proceedings of the genetic and evolutionary computation conference, pp 107\u2013115","DOI":"10.1145\/3321707.3321876"},{"key":"860_CR24","doi-asserted-by":"crossref","unstructured":"Lehman J, Stanley KO (2011) Improving evolvability through novelty search and self-adaptation. In: 2011 IEEE Congress of Evolutionary Computation (CEC). IEEE, pp 2693\u20132700","DOI":"10.1109\/CEC.2011.5949955"},{"key":"860_CR25","doi-asserted-by":"crossref","unstructured":"Mengistu H, Lehman J, Clune J (2016) Evolvability search: directly selecting for evolvability in order to study and produce it. In: Proceedings of the genetic and evolutionary computation conference 2016 (GECCO\u201916). Association for Computing Machinery, New York, pp 141\u2013148","DOI":"10.1145\/2908812.2908838"},{"key":"860_CR26","doi-asserted-by":"crossref","unstructured":"Auerbach J, Aydin D, Maesani A, Kornatowski P, Cieslewski T, Heitz G, Fernando P, Loshchilov I, Daler L, Floreano D (2014) RoboGen: robot generation through artificial evolution. In: Artificial Life 14: proceedings of the fourteenth international conference on the synthesis and simulation of living systems, pp 136\u2013137","DOI":"10.1162\/978-0-262-32621-6-ch022"},{"issue":"2","key":"860_CR27","doi-asserted-by":"publisher","first-page":"206","DOI":"10.1162\/ARTL_a_00231","volume":"23","author":"M Jelisavcic","year":"2017","unstructured":"Jelisavcic M, De Carlo M, Hupkes E, Eustratiadis P, Orlowski J, Haasdijk E, Auerbach JE, Eiben AE (2017) Real-world evolution of robot morphologies: a proof of concept. Artif Life 23(2):206\u2013235","journal-title":"Artif Life"},{"key":"860_CR28","doi-asserted-by":"crossref","unstructured":"De\u00a0Carlo M, Ferrante E, Eiben AE (2020) Comparing indirect encodings by evolutionary attractor analysis in the trait space of modular robots. In: Proceedings of the 2020 genetic and evolutionary computation conference (GECCO 2020), pp 73\u201374","DOI":"10.1145\/3377929.3390032"},{"issue":"5","key":"860_CR29","doi-asserted-by":"publisher","first-page":"176","DOI":"10.1016\/S0960-9822(00)00367-5","volume":"10","author":"SL Hooper","year":"2000","unstructured":"Hooper SL (2000) Central pattern generators. Curr Biol 10(5):176\u2013179","journal-title":"Curr Biol"},{"issue":"23","key":"860_CR30","doi-asserted-by":"publisher","first-page":"986","DOI":"10.1016\/S0960-9822(01)00581-4","volume":"11","author":"E Marder","year":"2001","unstructured":"Marder E, Bucher D (2001) Central pattern generators and the control of rhythmic movements. Curr Biol 11(23):986\u2013996","journal-title":"Curr Biol"},{"issue":"4","key":"860_CR31","doi-asserted-by":"publisher","first-page":"642","DOI":"10.1016\/j.neunet.2008.03.014","volume":"21","author":"AJ Ijspeert","year":"2008","unstructured":"Ijspeert AJ (2008) Central pattern generators for locomotion control in animals and robots: a review. Neural Netw 21(4):642\u2013653","journal-title":"Neural Netw"},{"key":"860_CR32","doi-asserted-by":"crossref","unstructured":"Bucher D, Haspel G, Golowasch J, Nadim F (2015) Central pattern generators. Wiley, Hoboken, pp 1\u201312","DOI":"10.1002\/9780470015902.a0000032.pub2"},{"key":"860_CR33","doi-asserted-by":"crossref","unstructured":"Lan G, Jelisavcic M, Roijers DM, Haasdijk E, Eiben AE (2018) Directed locomotion for modular robots with evolvable morphologies. In: Parallel problem solving from nature\u2014PPSN XV, pp 476\u2013487","DOI":"10.1007\/978-3-319-99253-2_38"},{"key":"860_CR34","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2021.107688","volume":"111","author":"G Lan","year":"2021","unstructured":"Lan G, De Carlo M, van Diggelen F, Tomczak JM, Roijers DM, Eiben AE (2021) Learning directed locomotion in modular robots with evolvable morphologies. Appl Soft Comput 111:107688","journal-title":"Appl Soft Comput"},{"key":"860_CR35","doi-asserted-by":"crossref","unstructured":"Carlo MD, Zeeuwe D, Ferrante E, Meynen G, Ellers J, Eiben AE (2020) Robotic task affects the resulting morphology and behaviour in evolutionary robotics. In: 2020 IEEE symposium series on computational intelligence (SSCI), pp 2125\u20132131","DOI":"10.1109\/SSCI47803.2020.9308272"},{"key":"860_CR36","doi-asserted-by":"publisher","first-page":"1","DOI":"10.3389\/frobt.2019.00009","volume":"6","author":"M Jelisavcic","year":"2019","unstructured":"Jelisavcic M, Glette K, Haasdijk E, Eiben AE (2019) Lamarckian evolution of simulated modular robots. Front Robot AI 6:1\u201315","journal-title":"Front Robot AI"},{"issue":"3","key":"860_CR37","doi-asserted-by":"publisher","first-page":"300","DOI":"10.1016\/0022-5193(68)90080-5","volume":"18","author":"A Lindenmayer","year":"1968","unstructured":"Lindenmayer A (1968) Mathematical models for cellular interactions in development II. Simple and branching filaments with two-sided inputs. J Theor Biol 18(3):300\u2013315","journal-title":"J Theor Biol"},{"issue":"2","key":"860_CR38","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1162\/artl.2009.15.2.15202","volume":"15","author":"KO Stanley","year":"2009","unstructured":"Stanley KO, D\u2019Ambrosio DB, Gauci J (2009) A hypercube-based encoding for evolving large-scale neural networks. Artif Life 15(2):185\u2013212","journal-title":"Artif Life"},{"issue":"7","key":"860_CR39","doi-asserted-by":"publisher","first-page":"1860","DOI":"10.1162\/neco.2010.06-09-1042","volume":"22","author":"J Gauci","year":"2010","unstructured":"Gauci J, Stanley KO (2010) Autonomous evolution of topographic regularities in artificial neural networks. Neural Comput 22(7):1860\u20131898","journal-title":"Neural Comput"},{"key":"860_CR40","doi-asserted-by":"crossref","unstructured":"Miras K, Eiben AE (2019) The impact of environmental history on evolved robot properties. In: ALIFE 2019, pp 396\u2013403","DOI":"10.1162\/isal_a_00192"},{"issue":"2","key":"860_CR41","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1007\/s10710-007-9028-8","volume":"8","author":"KO Stanley","year":"2007","unstructured":"Stanley KO (2007) Compositional pattern producing networks: a novel abstraction of development. Genetic Program Evol Mach 8(2):131\u2013162","journal-title":"Genetic Program Evol Mach"},{"key":"860_CR42","doi-asserted-by":"crossref","unstructured":"Miras K, Eiben AE (2019) Effects of environmental conditions on evolved robot morphologies and behavior. In: Proceedings of the 2019 genetic and evolutionary computation conference (GECCO 2019), pp 125\u2013132","DOI":"10.1145\/3321707.3321811"},{"issue":"4","key":"860_CR43","doi-asserted-by":"publisher","first-page":"403","DOI":"10.1093\/jhered\/esz023","volume":"110","author":"NA Dochtermann","year":"2019","unstructured":"Dochtermann NA, Schwab T, Anderson Berdal M, Dalos J, Royaut\u00e9 R (2019) The heritability of behavior: a meta-analysis. J Hered 110(4):403\u2013410","journal-title":"J Hered"},{"issue":"2","key":"860_CR44","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1038\/hdy.1987.113","volume":"59","author":"TA Mousseau","year":"1987","unstructured":"Mousseau TA, Roff DA (1987) Natural selection and the heritability of fitness components. Heredity 59(2):181\u2013197","journal-title":"Heredity"},{"key":"860_CR45","volume-title":"Genetics and analysis of quantitative traits","author":"M Lynch","year":"1998","unstructured":"Lynch M, Walsh B et al (1998) Genetics and analysis of quantitative traits, vol 1. Sinauer, Sunderland"},{"issue":"1","key":"860_CR46","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1371\/journal.pcbi.1003399","volume":"10","author":"JE Auerbach","year":"2014","unstructured":"Auerbach JE, Bongard JC (2014) Environmental influence on the evolution of morphological complexity in machines. PLoS Comput Biol 10(1):1\u201317","journal-title":"PLoS Comput Biol"},{"key":"860_CR47","doi-asserted-by":"publisher","first-page":"107","DOI":"10.3389\/frobt.2020.00107","volume":"7","author":"K Miras","year":"2020","unstructured":"Miras K, Ferrante E, Eiben AE (2020) Environmental regulation using plasticoding for the evolution of robots. Front Robot AI 7:107","journal-title":"Front Robot AI"},{"key":"860_CR48","doi-asserted-by":"crossref","unstructured":"De\u00a0Carlo M, Zeeuwe D, Ferrante E, Meynen G, Ellers J, Eiben AE (2020) Influences of artificial speciation on morphological robot evolution. In: 2020 IEEE symposium series on computational intelligence (SSCI). IEEE, Canberra, pp 2272\u20132279","DOI":"10.1109\/SSCI47803.2020.9308433"},{"issue":"7","key":"860_CR49","doi-asserted-by":"publisher","first-page":"702","DOI":"10.1038\/ng.3285","volume":"47","author":"TJC Polderman","year":"2015","unstructured":"Polderman TJC, Benyamin B, de Leeuw CA, Sullivan PF, van Bochoven A, Visscher PM, Posthuma D (2015) Meta-analysis of the heritability of human traits based on fifty years of twin studies. Nat Genet 47(7):702\u2013709","journal-title":"Nat Genet"},{"key":"860_CR50","doi-asserted-by":"crossref","unstructured":"Miras K, De\u00a0Carlo M, Akhatou S, Eiben AE (2020) Evolving-controllers versus learning-controllers for morphologically evolvable robots. In: Castillo PA, Jim\u00e9nez\u00a0Laredo JL, Fern\u00e1ndez\u00a0de Vega F (eds) Applications of evolutionary computation, vol 12104, pp 86\u201399","DOI":"10.1007\/978-3-030-43722-0_6"},{"issue":"1","key":"860_CR51","doi-asserted-by":"publisher","first-page":"5721","DOI":"10.1038\/s41467-021-25874-z","volume":"12","author":"A Gupta","year":"2021","unstructured":"Gupta A, Savarese S, Ganguli S, Fei-Fei L (2021) Embodied intelligence via learning and evolution. Nat Commun 12(1):5721","journal-title":"Nat Commun"}],"container-title":["Evolutionary Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s12065-023-00860-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s12065-023-00860-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s12065-023-00860-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,10,23]],"date-time":"2024-10-23T14:07:31Z","timestamp":1729692451000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s12065-023-00860-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,7,3]]},"references-count":51,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2024,6]]}},"alternative-id":["860"],"URL":"https:\/\/doi.org\/10.1007\/s12065-023-00860-0","relation":{},"ISSN":["1864-5909","1864-5917"],"issn-type":[{"type":"print","value":"1864-5909"},{"type":"electronic","value":"1864-5917"}],"subject":[],"published":{"date-parts":[[2023,7,3]]},"assertion":[{"value":"30 November 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 April 2023","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 June 2023","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 July 2023","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The author declares that there is no conflicts of interest in this paper.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}},{"value":"Code is available at.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Code availability"}}]}}