Emergence of Specialised Collective Behaviors in Evolving Heterogeneous Swarms

Fuda van Diggelen, Matteo de Carlo, Nicolas Cambier, Eliseo Ferrante, Guszti Eiben

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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.

Original languageEnglish (US)
Title of host publicationParallel Problem Solving from Nature – PPSN XVIII - 18th International Conference, PPSN 2024, Proceedings
EditorsMichael Affenzeller, Stephan M. Winkler, Anna V. Kononova, Thomas Bäck, Heike Trautmann, Tea Tušar, Penousal Machado
PublisherSpringer Science and Business Media Deutschland GmbH
Pages53-69
Number of pages17
ISBN (Print)9783031700675
DOIs
StatePublished - 2024
Event18th International Conference on Parallel Problem Solving from Nature, PPSN 2024 - Hagenberg, Austria
Duration: Sep 14 2024Sep 18 2024

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume15149 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference18th International Conference on Parallel Problem Solving from Nature, PPSN 2024
Country/TerritoryAustria
CityHagenberg
Period9/14/249/18/24

Keywords

  • Evolutionary robotics
  • Heterogeneous swarm
  • Swarm robotics

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science

Fingerprint

Dive into the research topics of 'Emergence of Specialised Collective Behaviors in Evolving Heterogeneous Swarms'. Together they form a unique fingerprint.

Cite this