{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,10]],"date-time":"2025-04-10T14:14:35Z","timestamp":1744294475580,"version":"3.40.3"},"publisher-location":"Cham","reference-count":33,"publisher":"Springer Nature Switzerland","isbn-type":[{"type":"print","value":"9783031700675"},{"type":"electronic","value":"9783031700682"}],"license":[{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2024,9,7]],"date-time":"2024-09-07T00:00:00Z","timestamp":1725667200000},"content-version":"vor","delay-in-days":250,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2024]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Natural groups of animals, such as swarms of social insects, exhibit astonishing degrees of task specialization, useful for solving complex tasks and for survival. This is supported by phenotypic plasticity: individuals sharing the same genotype that is expressed differently for different classes of individuals, each specializing in one task. In this work, we evolve a swarm of simulated robots with phenotypic plasticity to study the emergence of specialized collective behavior during an emergent perception task. Phenotypic plasticity is realized in the form of heterogeneity of behavior by dividing the genotype into two components, with a different neural network controller associated to each component. The whole genotype, which expresses the behavior of the whole group through the two components, is subject to evolution with a single fitness function. We analyze the obtained behaviors and use the insights provided by these results to design an online regulatory mechanism. Our experiments show four main findings: 1) Heterogeneity improves both robustness and scalability; 2) The sub-groups evolve distinct emergent behaviors. 3) The effectiveness of the whole swarm depends on the interaction between the two sub-groups, leading to a more robust performance than with singular sub-group behavior. 4) The online regulatory mechanism improves overall performance and scalability.<\/jats:p>","DOI":"10.1007\/978-3-031-70068-2_4","type":"book-chapter","created":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:02:54Z","timestamp":1725663774000},"page":"53-69","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Emergence of\u00a0Specialised Collective Behaviors in\u00a0Evolving Heterogeneous Swarms"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7972-1649","authenticated-orcid":false,"given":"Fuda","family":"van Diggelen","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6435-0873","authenticated-orcid":false,"given":"Matteo","family":"de Carlo","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1165-286X","authenticated-orcid":false,"given":"Nicolas","family":"Cambier","sequence":"additional","affiliation":[]},{"given":"Eliseo","family":"Ferrante","sequence":"additional","affiliation":[]},{"given":"Guszti","family":"Eiben","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2024,9,7]]},"reference":[{"issue":"12","key":"4_CR1","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pcbi.1004522","volume":"11","author":"G Ariel","year":"2015","unstructured":"Ariel, G., Ayali, A.: Locust collective motion and its modeling. PLoS Comput. Biol. 11(12), e1004522 (2015)","journal-title":"PLoS Comput. Biol."},{"key":"4_CR2","doi-asserted-by":"publisher","first-page":"292","DOI":"10.1016\/j.neucom.2015.05.116","volume":"172","author":"L Bay\u0131nd\u0131r","year":"2016","unstructured":"Bay\u0131nd\u0131r, L.: A review of swarm robotics tasks. Neurocomputing 172, 292\u2013321 (2016)","journal-title":"Neurocomputing"},{"key":"4_CR3","unstructured":"Bettini, M., Shankar, A., Prorok, A.: Heterogeneous multi-robot reinforcement learning. In: Proceedings of the 2023 International Conference on Autonomous Agents and Multiagent Systems, pp. 1485\u20131494 (2023)"},{"key":"4_CR4","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1007\/s10458-012-9212-y","volume":"28","author":"A Brutschy","year":"2014","unstructured":"Brutschy, A., Pini, G., Pinciroli, C., Birattari, M., Dorigo, M.: Self-organized task allocation to sequentially interdependent tasks in swarm robotics. Auton. Agent. Multi-Agent Syst. 28, 101\u2013125 (2014)","journal-title":"Auton. Agent. Multi-Agent Syst."},{"key":"4_CR5","doi-asserted-by":"crossref","unstructured":"Clerc, M.: The swarm and the queen: towards a deterministic and adaptive particle swarm optimization. In: Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406). vol.\u00a03, pp. 1951\u20131957. IEEE (1999)","DOI":"10.1109\/CEC.1999.785513"},{"issue":"7025","key":"4_CR6","doi-asserted-by":"publisher","first-page":"513","DOI":"10.1038\/nature03236","volume":"433","author":"ID Couzin","year":"2005","unstructured":"Couzin, I.D., Krause, J., Franks, N.R., Levin, S.A.: Effective leadership and decision-making in animal groups on the move. Nature 433(7025), 513\u2013516 (2005). https:\/\/doi.org\/10.1038\/nature03236","journal-title":"Nature"},{"key":"4_CR7","doi-asserted-by":"crossref","unstructured":"Feola, L., Sion, A., Trianni, V., Reina, A., Tuci, E.: Aggregation through adaptive random walks in a minimalist robot swarm. In: Proceedings of the Genetic and Evolutionary Computation Conference, pp. 21\u201329 (2023)","DOI":"10.1145\/3583131.3590485"},{"issue":"8","key":"4_CR8","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pcbi.1004273","volume":"11","author":"E Ferrante","year":"2015","unstructured":"Ferrante, E., Turgut, A.E., Du\u00e9\u00f1ez-Guzm\u00e1n, E., Dorigo, M., Wenseleers, T.: Evolution of self-organized task specialization in robot swarms. PLoS Comput. Biol. 11(8), e1004273 (2015)","journal-title":"PLoS Comput. Biol."},{"issue":"2","key":"4_CR9","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1007\/s11721-014-0092-4","volume":"8","author":"G Francesca","year":"2014","unstructured":"Francesca, G., Brambilla, M., Brutschy, A., Trianni, V., Birattari, M.: AutoMoDe: a novel approach to the automatic design of control software for robot swarms. Swarm Intell. 8(2), 89\u2013112 (2014)","journal-title":"Swarm Intell."},{"issue":"2","key":"4_CR10","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1162\/106365601750190398","volume":"9","author":"N Hansen","year":"2001","unstructured":"Hansen, N., Ostermeier, A.: Completely derandomized self-adaptation in evolution strategies. Evol. Comput. 9(2), 159\u2013195 (2001). https:\/\/doi.org\/10.1162\/106365601750190398","journal-title":"Evol. Comput."},{"issue":"1","key":"4_CR11","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1038\/s41467-021-24642-3","volume":"12","author":"K Hasselmann","year":"2021","unstructured":"Hasselmann, K., Ligot, A., Ruddick, J., Birattari, M.: Empirical assessment and comparison of neuro-evolutionary methods for the automatic off-line design of robot swarms. Nat. Commun. 12(1), 1\u201311 (2021)","journal-title":"Nat. Commun."},{"issue":"6","key":"4_CR12","first-page":"1199","volume":"29","author":"L Holman","year":"2018","unstructured":"Holman, L.: Queen pheromones and reproductive division of labor: a meta-analysis. Behav. Ecol. 29(6), 1199\u20131209 (2018)","journal-title":"Behav. Ecol."},{"key":"4_CR13","unstructured":"Hussein, A., Petraki, E., Elsawah, S., Abbass, H.A.: Autonomous swarm shepherding using curriculum-based reinforcement learning. In: Proceedings of the 21st International Conference on Autonomous Agents and Multiagent Systems, pp. 633\u2013641 (2022)"},{"key":"4_CR14","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1016\/j.beproc.2016.10.005","volume":"141","author":"CC Ioannou","year":"2017","unstructured":"Ioannou, C.C.: Swarm intelligence in fish? The difficulty in demonstrating distributed and self-organised collective intelligence in (some) animal groups. Behav. Proc. 141, 141\u2013151 (2017)","journal-title":"Behav. Proc."},{"key":"4_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"290","DOI":"10.1007\/978-3-030-60376-2_23","volume-title":"Swarm Intelligence","author":"TA Karag\u00fczel","year":"2020","unstructured":"Karag\u00fczel, T.A., Turgut, A.E., Ferrante, E.: Collective gradient perception in a flocking robot swarm. In: Dorigo, M., et al. (eds.) ANTS 2020. LNCS, vol. 12421, pp. 290\u2013297. Springer, Cham (2020). https:\/\/doi.org\/10.1007\/978-3-030-60376-2_23"},{"issue":"9","key":"4_CR16","doi-asserted-by":"publisher","first-page":"634","DOI":"10.1038\/nrmicro2405","volume":"8","author":"DB Kearns","year":"2010","unstructured":"Kearns, D.B.: A field guide to bacterial swarming motility. Nat. Rev. Microbiol. 8(9), 634\u2013644 (2010). https:\/\/doi.org\/10.1038\/nrmicro2405","journal-title":"Nat. Rev. Microbiol."},{"issue":"1\u20132","key":"4_CR17","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1016\/S0921-8890(99)00065-2","volume":"30","author":"MJ Krieger","year":"2000","unstructured":"Krieger, M.J., Billeter, J.B.: The call of duty: Self-organised task allocation in a population of up to twelve mobile robots. Robot. Auton. Syst. 30(1\u20132), 65\u201384 (2000)","journal-title":"Robot. Auton. Syst."},{"key":"4_CR18","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1016\/j.cosrev.2009.03.005","volume":"3","author":"M Luko\u0161evi\u010dius","year":"2009","unstructured":"Luko\u0161evi\u010dius, M., Jaeger, H.: Reservoir computing approaches to recurrent neural network training. Comput. Sci. Rev. 3, 127\u2013149 (2009)","journal-title":"Comput. Sci. Rev."},{"key":"4_CR19","unstructured":"Makoviychuk, V., et\u00a0al.: Isaac gym: High performance GPU-based physics simulation for robot learning (2021). arXiv preprint arXiv:2108.10470"},{"key":"4_CR20","doi-asserted-by":"publisher","unstructured":"Montague, K., Hart, E., Paechter, B.: A hierarchical approach to evolving behaviour-trees for swarm control. In: Smith, S., Correia, J., Cintrano, C. (eds.) Applications of Evolutionary Computation. EvoApplications 2024. LNCS, vol. 14634. Springer, Cham (2024). https:\/\/doi.org\/10.1007\/978-3-031-56852-7_12","DOI":"10.1007\/978-3-031-56852-7_12"},{"issue":"85","key":"4_CR21","doi-asserted-by":"publisher","first-page":"20130305","DOI":"10.1098\/rsif.2013.0305","volume":"10","author":"RS Olson","year":"2013","unstructured":"Olson, R.S., Hintze, A., Dyer, F.C., Knoester, D.B., Adami, C.: Predator confusion is sufficient to evolve swarming behaviour. J. R. Soc. Interface 10(85), 20130305 (2013). https:\/\/doi.org\/10.1098\/rsif.2013.0305","journal-title":"J. R. Soc. Interface"},{"key":"4_CR22","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1007\/3-540-58484-6_269","volume-title":"Parallel Problem Solving from Nature \u2014 PPSN III","author":"MA Potter","year":"1994","unstructured":"Potter, M.A., De Jong, K.A.: A cooperative coevolutionary approach to function optimization. In: Davidor, Y., Schwefel, H.-P., M\u00e4nner, R. (eds.) PPSN 1994. LNCS, vol. 866, pp. 249\u2013257. Springer, Heidelberg (1994). https:\/\/doi.org\/10.1007\/3-540-58484-6_269"},{"issue":"1","key":"4_CR23","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1038\/s41598-018-26037-9","volume":"8","author":"JG Puckett","year":"2018","unstructured":"Puckett, J.G., Pokhrel, A.R., Giannini, J.A.: Collective gradient sensing in fish schools. Sci. Rep. 8(1), 1\u201311 (2018)","journal-title":"Sci. Rep."},{"key":"4_CR24","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1007\/s000400050119","volume":"46","author":"FL Ratnieks","year":"1999","unstructured":"Ratnieks, F.L., Anderson, C.: Task partitioning in insect societies. Insectes Soc. 46, 95\u2013108 (1999)","journal-title":"Insectes Soc."},{"issue":"15","key":"4_CR25","doi-asserted-by":"publisher","first-page":"1308","DOI":"10.1016\/j.cub.2007.06.047","volume":"17","author":"F Ravary","year":"2007","unstructured":"Ravary, F., Lecoutey, E., Kaminski, G., Ch\u00e2line, N., Jaisson, P.: Individual experience alone can generate lasting division of labor in ants. Curr. Biol. 17(15), 1308\u20131312 (2007)","journal-title":"Curr. Biol."},{"issue":"2","key":"4_CR26","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3303848","volume":"52","author":"Y Rizk","year":"2019","unstructured":"Rizk, Y., Awad, M., Tunstel, E.W.: Cooperative heterogeneous multi-robot systems: a survey. ACM Comput. Surv. (CSUR) 52(2), 1\u201331 (2019)","journal-title":"ACM Comput. Surv. (CSUR)"},{"key":"4_CR27","doi-asserted-by":"publisher","first-page":"153","DOI":"10.7551\/mitpress\/8493.003.0008","volume":"153","author":"V Trianni","year":"2014","unstructured":"Trianni, V., Tuci, E., Ampatzis, C., Dorigo, M.: Evolutionary swarm robotics: a theoretical and methodological itinerary from individual neuro-controllers to collective behaviours. Horiz. Evol. Robot. 153, 153\u2013178 (2014)","journal-title":"Horiz. Evol. Robot."},{"key":"4_CR28","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"98","DOI":"10.1007\/978-3-319-09952-1_9","volume-title":"Swarm Intelligence","author":"E Tuci","year":"2014","unstructured":"Tuci, E.: Evolutionary swarm robotics: genetic diversity, task-allocation and task-switching. In: Dorigo, M., et al. (eds.) ANTS 2014. LNCS, vol. 8667, pp. 98\u2013109. Springer, Cham (2014). https:\/\/doi.org\/10.1007\/978-3-319-09952-1_9"},{"key":"4_CR29","doi-asserted-by":"crossref","unstructured":"Tuci, E., Mitavskiy, B., Francesca, G.: On the evolution of self-organised role-allocation and role-switching behaviour in swarm robotics: a case study. In: Artificial Life Conference Proceedings, pp. 379\u2013386. MIT Press (2013)","DOI":"10.7551\/978-0-262-31709-2-ch055"},{"key":"4_CR30","doi-asserted-by":"publisher","first-page":"267","DOI":"10.1007\/s11721-015-0113-y","volume":"9","author":"E Tuci","year":"2015","unstructured":"Tuci, E., Rab\u00e9rin, A.: On the design of generalist strategies for swarms of simulated robots engaged in a task-allocation scenario. Swarm Intell. 9, 267\u2013290 (2015)","journal-title":"Swarm Intell."},{"key":"4_CR31","doi-asserted-by":"crossref","unstructured":"Valentini, G., Hamann, H., Dorigo, M.: Global-to-local design for self-organized task allocation in swarms. Intell. Comput. 2022(4), 1\u201312 (2022)","DOI":"10.34133\/2022\/9761694"},{"key":"4_CR32","doi-asserted-by":"crossref","unstructured":"Van\u00a0Diggelen, F., Luo, J., Karag\u00fczel, T.A., Cambier, N., Ferrante, E.: Environment induced emergence of collective behavior in evolving swarms with limited sensing. In: Proceedings of the Genetic and Evolutionary Computation Conference, pp. 31\u201339. ACM New York, NY, USA, (2022)","DOI":"10.1145\/3512290.3528735"},{"issue":"5","key":"4_CR33","doi-asserted-by":"publisher","first-page":"2399","DOI":"10.3390\/s23052399","volume":"23","author":"S Wang","year":"2023","unstructured":"Wang, S., Wang, Y., Li, D., Zhao, Q.: Distributed relative localization algorithms for multi-robot networks: A survey. Sensors 23(5), 2399 (2023)","journal-title":"Sensors"}],"container-title":["Lecture Notes in Computer Science","Parallel Problem Solving from Nature \u2013 PPSN XVIII"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-70068-2_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,11,27]],"date-time":"2024-11-27T21:39:36Z","timestamp":1732743576000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-70068-2_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024]]},"ISBN":["9783031700675","9783031700682"],"references-count":33,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-70068-2_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2024]]},"assertion":[{"value":"7 September 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"PPSN","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Parallel Problem Solving from Nature","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Hagenberg","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Austria","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"14 September 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"18 September 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"18","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ppsn2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/ppsn2024.fh-ooe.at\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}