Published May 2013 | Version v1
Journal article

Algorithmic requirements for swarm intelligence in differently coupled collective systems

  • 1. Artificial Life Laboratory at the Department of Zoology, Karl-Franzens University Graz, Universitätsplatz 2, A-8010 Graz (Austria)
  • 2. Department of Computer Science, University of Paderborn, Zukunftsmeile 1, 33102 Paderborn (Germany)

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

Availability note (English)

Available from http://dx.doi.org/10.1016/j.chaos.2013.01.011

Additional details

Identifiers

DOI
10.1016/j.chaos.2013.01.011;
PII
S0960-0779(13)00021-0;

Publishing Information

Journal Title
Chaos, Solitons and Fractals
Journal Volume
50
Journal Page Range
p. 100-114
ISSN
0960-0779

INIS

Country of Publication
United Kingdom
Country of Input or Organization
International Atomic Energy Agency (IAEA)
INIS RN
45052720
Subject category
S71: CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSICS;
Descriptors DEI
ALGORITHMS; COMPARATIVE EVALUATIONS; CONTROL; FRACTALS; HORMONES; HOST; INFORMATION; ORGANIZING; VOLATILITY
Descriptors DEC
EVALUATION; MATHEMATICAL LOGIC

Optional Information

Copyright
Copyright (c) 2013 Elsevier Science B.V., Amsterdam, The Netherlands, All rights reserved.