Cargando…

Algorithmic requirements for swarm intelligence in differently coupled collective systems

Swarm systems are based on intermediate connectivity between individuals and dynamic neighborhoods. In natural swarms self-organizing principles bring their agents to that favorable level of connectivity. They serve as interesting sources of inspiration for control algorithms in swarm robotics on th...

Descripción completa

Detalles Bibliográficos
Autores principales: Stradner, Jürgen, Thenius, Ronald, Zahadat, Payam, Hamann, Heiko, Crailsheim, Karl, Schmickl, Thomas
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Pergamon Press 2013
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3688318/
https://www.ncbi.nlm.nih.gov/pubmed/23805030
http://dx.doi.org/10.1016/j.chaos.2013.01.011
_version_ 1782476178708234240
author Stradner, Jürgen
Thenius, Ronald
Zahadat, Payam
Hamann, Heiko
Crailsheim, Karl
Schmickl, Thomas
author_facet Stradner, Jürgen
Thenius, Ronald
Zahadat, Payam
Hamann, Heiko
Crailsheim, Karl
Schmickl, Thomas
author_sort Stradner, Jürgen
collection PubMed
description Swarm systems are based on intermediate connectivity between individuals and dynamic neighborhoods. In natural swarms self-organizing principles bring their agents to that favorable level of connectivity. They serve as interesting sources of inspiration for control algorithms in swarm robotics on the one hand, and in modular robotics on the other hand. In this paper we demonstrate and compare a set of bio-inspired algorithms that are used to control the collective behavior of swarms and modular systems: BEECLUST, AHHS (hormone controllers), FGRN (fractal genetic regulatory networks), and VE (virtual embryogenesis). We demonstrate how such bio-inspired control paradigms bring their host systems to a level of intermediate connectivity, what delivers sufficient robustness to these systems for collective decentralized control. In parallel, these algorithms allow sufficient volatility of shared information within these systems to help preventing local optima and deadlock situations, this way keeping those systems flexible and adaptive in dynamic non-deterministic environments.
format Online
Article
Text
id pubmed-3688318
institution National Center for Biotechnology Information
language English
publishDate 2013
publisher Pergamon Press
record_format MEDLINE/PubMed
spelling pubmed-36883182013-06-24 Algorithmic requirements for swarm intelligence in differently coupled collective systems Stradner, Jürgen Thenius, Ronald Zahadat, Payam Hamann, Heiko Crailsheim, Karl Schmickl, Thomas Chaos Solitons Fractals Article Swarm systems are based on intermediate connectivity between individuals and dynamic neighborhoods. In natural swarms self-organizing principles bring their agents to that favorable level of connectivity. They serve as interesting sources of inspiration for control algorithms in swarm robotics on the one hand, and in modular robotics on the other hand. In this paper we demonstrate and compare a set of bio-inspired algorithms that are used to control the collective behavior of swarms and modular systems: BEECLUST, AHHS (hormone controllers), FGRN (fractal genetic regulatory networks), and VE (virtual embryogenesis). We demonstrate how such bio-inspired control paradigms bring their host systems to a level of intermediate connectivity, what delivers sufficient robustness to these systems for collective decentralized control. In parallel, these algorithms allow sufficient volatility of shared information within these systems to help preventing local optima and deadlock situations, this way keeping those systems flexible and adaptive in dynamic non-deterministic environments. Pergamon Press 2013-05 /pmc/articles/PMC3688318/ /pubmed/23805030 http://dx.doi.org/10.1016/j.chaos.2013.01.011 Text en © 2013 Elsevier Ltd. https://creativecommons.org/licenses/by-nc-nd/3.0/ Open Access under CC BY-NC-ND 3.0 (https://creativecommons.org/licenses/by-nc-nd/3.0/) license
spellingShingle Article
Stradner, Jürgen
Thenius, Ronald
Zahadat, Payam
Hamann, Heiko
Crailsheim, Karl
Schmickl, Thomas
Algorithmic requirements for swarm intelligence in differently coupled collective systems
title Algorithmic requirements for swarm intelligence in differently coupled collective systems
title_full Algorithmic requirements for swarm intelligence in differently coupled collective systems
title_fullStr Algorithmic requirements for swarm intelligence in differently coupled collective systems
title_full_unstemmed Algorithmic requirements for swarm intelligence in differently coupled collective systems
title_short Algorithmic requirements for swarm intelligence in differently coupled collective systems
title_sort algorithmic requirements for swarm intelligence in differently coupled collective systems
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3688318/
https://www.ncbi.nlm.nih.gov/pubmed/23805030
http://dx.doi.org/10.1016/j.chaos.2013.01.011
work_keys_str_mv AT stradnerjurgen algorithmicrequirementsforswarmintelligenceindifferentlycoupledcollectivesystems
AT theniusronald algorithmicrequirementsforswarmintelligenceindifferentlycoupledcollectivesystems
AT zahadatpayam algorithmicrequirementsforswarmintelligenceindifferentlycoupledcollectivesystems
AT hamannheiko algorithmicrequirementsforswarmintelligenceindifferentlycoupledcollectivesystems
AT crailsheimkarl algorithmicrequirementsforswarmintelligenceindifferentlycoupledcollectivesystems
AT schmicklthomas algorithmicrequirementsforswarmintelligenceindifferentlycoupledcollectivesystems