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...
Autores principales: | , |
---|---|
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 |