To read the full version of this content please select one of the options below:

Swarm controlled emergence for ant clustering

Alexander Scheidler (Fraunhofer Institute for Wind Energy and Energy System Technology, Kassel, Germany)
Daniel Merkle (Department of Mathematics and Computer Science, University of Southern Denmark, Odense M, Denmark)
Martin Middendorf (Department of Computer Science, University of Leipzig, Leipzig, Germany)

International Journal of Intelligent Computing and Cybernetics

ISSN: 1756-378X

Article publication date: 22 March 2013

Downloads
225

Abstract

Purpose

Swarm controlled emergence is proposed as an approach to control emergent effects in (artificial) swarms. The method involves the introduction of specific control agents into the swarm systems. Control agents behave similar to the normal agents and do not directly influence the behavior of the normal agents. The specific design of the control agents depends on the particular swarm system considered. The aim of this paper is to apply the method to ant clustering. Ant clustering, as an emergent effect, can be observed in nature and has inspired the design of several technical systems, e.g. moving robots, and clustering algorithms.

Design/methodology/approach

Different types of control agents for that ant clustering model are designed by introducing slight changes to the behavioural rules of the normal agents. The clustering behaviour of the resulting swarms is investigated by extensive simulation studies.

Findings

It is shown that complex behavior can emerge in systems with two types of agents (normal agents and control agents). For a particular behavior of the control agents, an interesting swarm size dependent effect was found. The behaviour prevents clustering when the number of control agents is large, but leads to stronger clustering when the number of control agents is relatively small.

Research limitations/implications

Although swarm controlled emergence is a general approach, in the experiments of this paper the authors concentrate mainly on ant clustering. It remains for future research to investigate the application of the method in other swarm systems. Swarm controlled emergence might be applied to control emergent effects in computing systems that consist of many autonomous components which make decentralized decisions based on local information.

Practical implications

The particular finding, that certain behaviours of control agents can lead to stronger clustering, can help to design improved clustering algorithms by using heterogeneous swarms of agents.

Originality/value

In general, the control of (unwanted) emergent effects in artificial systems is an important problem. However, to date not much research has been done on this topic. This paper proposes a new approach and opens a different research direction towards future control principles for self‐organized systems that consist of a large number of autonomous components.

Keywords

Citation

Scheidler, A., Merkle, D. and Middendorf, M. (2013), "Swarm controlled emergence for ant clustering", International Journal of Intelligent Computing and Cybernetics, Vol. 6 No. 1, pp. 62-82. https://doi.org/10.1108/17563781311301526

Publisher

:

Emerald Group Publishing Limited

Copyright © 2013, Emerald Group Publishing Limited