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