Macroscopic modeling of aggregation experiments using embodied agents in teams of constant and time-varying sizes

被引:38
作者
Agassounon, W
Martinoli, A
Easton, K
机构
[1] Phys Sci Inc, Andover, MA 01810 USA
[2] Ecole Polytech Fed Lausanne, Nonlinear Syst Lab, Swarm Intelligent Syst Grp, CH-1015 Lausanne, Switzerland
[3] CALTECH, Robot Lab, Pasadena, CA 91125 USA
关键词
macroscopic modeling; swarm intelligence; swarm robotics; threshold-based allocation algorithms; collective aggregation;
D O I
10.1023/B:AURO.0000033971.75494.c8
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, we present discrete-time, nonspatial, macroscopic models able to capture the dynamics of collective aggregation experiments using groups of embodied agents endowed with reactive controllers. The strength of the proposed models is that they have been built up incrementally, with matching between models and embodied simulations verified at each step as new complexity was added. Precise heuristic criteria based on geometrical considerations and systematic tests with one or two embodied agents prevent the introduction of free parameters into the models. The collective aggregation experiments presented in this paper are concerned with the gathering and clustering of small objects initially scattered in an enclosed arena. Experiments were carried out with teams consisting of one to ten individuals, using groups of both constant and time-varying sizes. In the latter case, the number of active workers was controlled by a simple, fully distributed, threshold-based algorithm whose aim was to allocate an appropriate number of individuals to a time-evolving aggregation demand. To this purpose, agents exclusively used their local perception to estimate the availability of work. Results show that models can deliver both qualitatively and quantitatively correct predictions and they represent a useful tool for generalizing the dynamics of these highly stochastic, asynchronous, nonlinear systems, often outperforming intuitive reasoning. Finally, in addition to discussions of small prediction discrepancies and difficulties in generating quantitatively correct macroscopic models, we conclude the paper by reviewing the intrinsic limitations of the current modeling methodology and by proposing a few suggestions for future work.
引用
收藏
页码:163 / 192
页数:30
相关论文
共 40 条
[1]  
Agassounon W., 2002, Proceedings of the First International Joint Conference on Autonomous Agents and Multiagent Systems, P1090
[2]  
AGASSOUNON W, 2002, P IEEE INT C SYST MA
[3]  
AGASSOUNON W, 2001, P IEEE C SYST MAN CY, P3367
[4]  
[Anonymous], THESIS EPFL LAUSANNE
[5]  
[Anonymous], P WORKSH ART LIF
[6]  
[Anonymous], 1989, P 7 ANN M ROB SOC JA
[7]   Models of division of labor in social insects [J].
Beshers, SN ;
Fewell, JH .
ANNUAL REVIEW OF ENTOMOLOGY, 2001, 46 :413-440
[8]   Fixed response thresholds and the regulation of division of labor in insect societies [J].
Bonabeau, E ;
Theraulaz, G ;
Deneubourg, JL .
BULLETIN OF MATHEMATICAL BIOLOGY, 1998, 60 (04) :753-807
[9]  
BONABEAU E, 1999, SFI STUDIES SCI COMP
[10]  
Camazine S., 2001, SELF ORG BIOL SYSTEM