Cargando…

Emergence of Swarming Behavior: Foraging Agents Evolve Collective Motion Based on Signaling

Swarming behavior is common in biology, from cell colonies to insect swarms and bird flocks. However, the conditions leading to the emergence of such behavior are still subject to research. Since Reynolds’ boids, many artificial models have reproduced swarming behavior, focusing on details ranging f...

Descripción completa

Detalles Bibliográficos
Autores principales: Witkowski, Olaf, Ikegami, Takashi
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Public Library of Science 2016
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4847771/
https://www.ncbi.nlm.nih.gov/pubmed/27119340
http://dx.doi.org/10.1371/journal.pone.0152756
_version_ 1782429255853932544
author Witkowski, Olaf
Ikegami, Takashi
author_facet Witkowski, Olaf
Ikegami, Takashi
author_sort Witkowski, Olaf
collection PubMed
description Swarming behavior is common in biology, from cell colonies to insect swarms and bird flocks. However, the conditions leading to the emergence of such behavior are still subject to research. Since Reynolds’ boids, many artificial models have reproduced swarming behavior, focusing on details ranging from obstacle avoidance to the introduction of fixed leaders. This paper presents a model of evolved artificial agents, able to develop swarming using only their ability to listen to each other’s signals. The model simulates a population of agents looking for a vital resource they cannot directly detect, in a 3D environment. Instead of a centralized algorithm, each agent is controlled by an artificial neural network, whose weights are encoded in a genotype and adapted by an original asynchronous genetic algorithm. The results demonstrate that agents progressively evolve the ability to use the information exchanged between each other via signaling to establish temporary leader-follower relations. These relations allow agents to form swarming patterns, emerging as a transient behavior that improves the agents’ ability to forage for the resource. Once they have acquired the ability to swarm, the individuals are able to outperform the non-swarmers at finding the resource. The population hence reaches a neutral evolutionary space which leads to a genetic drift of the genotypes. This reductionist approach to signal-based swarming not only contributes to shed light on the minimal conditions for the evolution of a swarming behavior, but also more generally it exemplifies the effect communication can have on optimal search patterns in collective groups of individuals.
format Online
Article
Text
id pubmed-4847771
institution National Center for Biotechnology Information
language English
publishDate 2016
publisher Public Library of Science
record_format MEDLINE/PubMed
spelling pubmed-48477712016-05-07 Emergence of Swarming Behavior: Foraging Agents Evolve Collective Motion Based on Signaling Witkowski, Olaf Ikegami, Takashi PLoS One Research Article Swarming behavior is common in biology, from cell colonies to insect swarms and bird flocks. However, the conditions leading to the emergence of such behavior are still subject to research. Since Reynolds’ boids, many artificial models have reproduced swarming behavior, focusing on details ranging from obstacle avoidance to the introduction of fixed leaders. This paper presents a model of evolved artificial agents, able to develop swarming using only their ability to listen to each other’s signals. The model simulates a population of agents looking for a vital resource they cannot directly detect, in a 3D environment. Instead of a centralized algorithm, each agent is controlled by an artificial neural network, whose weights are encoded in a genotype and adapted by an original asynchronous genetic algorithm. The results demonstrate that agents progressively evolve the ability to use the information exchanged between each other via signaling to establish temporary leader-follower relations. These relations allow agents to form swarming patterns, emerging as a transient behavior that improves the agents’ ability to forage for the resource. Once they have acquired the ability to swarm, the individuals are able to outperform the non-swarmers at finding the resource. The population hence reaches a neutral evolutionary space which leads to a genetic drift of the genotypes. This reductionist approach to signal-based swarming not only contributes to shed light on the minimal conditions for the evolution of a swarming behavior, but also more generally it exemplifies the effect communication can have on optimal search patterns in collective groups of individuals. Public Library of Science 2016-04-27 /pmc/articles/PMC4847771/ /pubmed/27119340 http://dx.doi.org/10.1371/journal.pone.0152756 Text en © 2016 Witkowski, Ikegami http://creativecommons.org/licenses/by/4.0/ This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0/) , which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.
spellingShingle Research Article
Witkowski, Olaf
Ikegami, Takashi
Emergence of Swarming Behavior: Foraging Agents Evolve Collective Motion Based on Signaling
title Emergence of Swarming Behavior: Foraging Agents Evolve Collective Motion Based on Signaling
title_full Emergence of Swarming Behavior: Foraging Agents Evolve Collective Motion Based on Signaling
title_fullStr Emergence of Swarming Behavior: Foraging Agents Evolve Collective Motion Based on Signaling
title_full_unstemmed Emergence of Swarming Behavior: Foraging Agents Evolve Collective Motion Based on Signaling
title_short Emergence of Swarming Behavior: Foraging Agents Evolve Collective Motion Based on Signaling
title_sort emergence of swarming behavior: foraging agents evolve collective motion based on signaling
topic Research Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4847771/
https://www.ncbi.nlm.nih.gov/pubmed/27119340
http://dx.doi.org/10.1371/journal.pone.0152756
work_keys_str_mv AT witkowskiolaf emergenceofswarmingbehaviorforagingagentsevolvecollectivemotionbasedonsignaling
AT ikegamitakashi emergenceofswarmingbehaviorforagingagentsevolvecollectivemotionbasedonsignaling