Back to Search Start Over

A Macroscopic Model for Self-organized Aggregation in Swarm Robotic Systems.

Authors :
Hutchison, David
Kanade, Takeo
Kittler, Josef
Kleinberg, Jon M.
Mattern, Friedemann
Mitchell, John C.
Naor, Moni
Nierstrasz, Oscar
Rangan, C. Pandu
Steffen, Bernhard
Sudan, Madhu
Terzopoulos, Demetri
Tygar, Doug
Vardi, Moshe Y.
Weikum, Gerhard
Spears, William M.
Winfield, Alan F. T.
Soysal, Onur
Şahin, Erol
Source :
Swarm Robotics (9783540715405); 2007, p27-42, 16p
Publication Year :
2007

Abstract

We study the self-organized aggregation of a swarm of robots in a closed arena. We assume that the perceptual range of the robots are smaller than the size of the arena and the robots do not have information on the size of the swarm or the arena. Using a probabilistic aggregation behavior model inspired from studies of social insects, we propose a macroscopic model for predicting the final distribution of aggregates in terms of the parameters of the aggregation behavior, the arena size and the sensing characteristics of the robots. Specifically, we use the partition concept, developed in number theory, and its related results to build a discrete-time, non-spatial model of aggregation in swarm robotic systems under a number of simplifying assumptions. We provide simplistic simulations of self-organized aggregation using the aggregation behavior with different parameters and arena sizes. The results show that, despite the fact that the simulations did not explicitly enforce to satisfy the assumptions put forward by the macroscopic model, the final aggregate distributions predicted by the macroscopic model and obtained from simulations match. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISBNs :
9783540715405
Database :
Complementary Index
Journal :
Swarm Robotics (9783540715405)
Publication Type :
Book
Accession number :
33274611
Full Text :
https://doi.org/10.1007/978-3-540-71541-2_3