Modeling Self-Organized Aggregation in a Swarm of Miniature Robots
Nikolaus Correll, Alcherio Martinoli
- Year
- 2007
- Citations
- 36
- Access
- Open access
Abstract
Abstract — We model the dynamics of self-organized robot aggregation inspired by a study on aggregation of gregarious arthropods. In swarms of German cockroaches, aggregation into clusters emerges solely from local interactions between the individuals, whereas the probabilities to join or leave a cluster are a function of the cluster size. Rather than explicitly modeling the spatial distribution of robots in the environment, we propose a population dynamics model that keeps track of the number of robots in clusters of specific size. The model is able to quantitatively and qualitatively predict the dynamics observed in extensive realistic simulation. In particular, we show both by modeling and simulation that the emergence of a single aggregate requires a minimal communication distance between individuals, whereas the robots remain scattered in the environment otherwise. I.
Keywords
Related papers
Statistical Learning Theory
Yuhai Wu, Vladimir Vapnik
1999
Artificial intelligence: a modern approach
1995
Applied Nonlinear Control
Jean-Jacques Slotine, Weiping Li
1991
A new optimizer using particle swarm theory
R.C. Eberhart, James Kennedy
2002