Towards Swarm Calculus: Urn Models of Collective Decisions and Universal Properties of Swarm Performance

by   Heiko Hamann, et al.

Methods of general applicability are searched for in swarm intelligence with the aim of gaining new insights about natural swarms and to develop design methodologies for artificial swarms. An ideal solution could be a `swarm calculus' that allows to calculate key features of swarms such as expected swarm performance and robustness based on only a few parameters. To work towards this ideal, one needs to find methods and models with high degrees of generality. In this paper, we report two models that might be examples of exceptional generality. First, an abstract model is presented that describes swarm performance depending on swarm density based on the dichotomy between cooperation and interference. Typical swarm experiments are given as examples to show how the model fits to several different results. Second, we give an abstract model of collective decision making that is inspired by urn models. The effects of positive feedback probability, that is increasing over time in a decision making system, are understood by the help of a parameter that controls the feedback based on the swarm's current consensus. Several applicable methods, such as the description as Markov process, calculation of splitting probabilities, mean first passage times, and measurements of positive feedback, are discussed and applications to artificial and natural swarms are reported.


page 1

page 2

page 3

page 4


Investigation of A Collective Decision Making System of Different Neighbourhood-Size Based on Hyper-Geometric Distribution

The study of collective decision making system has become the central pa...

Self-Adaptive Swarm System (SASS)

Distributed artificial intelligence (DAI) studies artificial intelligenc...

Utilizing a digital swarm intelligence platform to improve consensus among radiologists and exploring its applications

Radiologists today play a key role in making diagnostic decisions and la...

Communication Model-Task Pairing in Artificial Swarm Design

Unraveling the nature of the communication model that governs which two ...

Minimalistic Collective Perception with Imperfect Sensors

Collective perception is a foundational problem in swarm robotics, in wh...

Thermodynamics-inspired Macroscopic States of Bounded Swarms

The collective behavior of swarms is extremely difficult to estimate or ...

SCNN: Swarm Characteristic Neural Network

Deep learning is a powerful approach with good performance on many diffe...

Please sign up or login with your details

Forgot password? Click here to reset