A macroscopic analytical model of collaboration in distributed robotic systems

被引:90
作者
Lerman, K [1 ]
Galstyan, A
Martinoli, A
Ijspeert, A
机构
[1] Univ So Calif, Inst Informat Sci, Marina Del Rey, CA 90292 USA
[2] CALTECH, Collect Robot Grp, Pasadena, CA 91125 USA
[3] Univ So Calif, Dept Comp Sci, Los Angeles, CA 90089 USA
关键词
robotics; mathematical modeling; swarm intelligence;
D O I
10.1162/106454601317297013
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this article, we present a macroscopic analytical model of collaboration in a group of reactive robots. The model consists of a series of coupled differential equations that describe the dynamics of group behavior. After presenting the general model, we analyze in detail a case study of collaboration, the stick-pulling experiment, studied experimentally and in simulation by Ijspeert et al. [Autonomous Robots, 11, 149-171]. The robots' task is to pull sticks out of their holes, and it can be successfully achieved only through the collaboration of two robots. There is no explicit communication or coordination between the robots. Unlike microscopic simulations (sensor-based or using a probabilistic numerical model), in which computational time scales with the robot group size, the macroscopic model is computationally efficient, because its solutions are independent of robot group size. Analysis reproduces several qualitative conclusions of Ijspeert et al.: namely, the different dynamical regimes for different values of the ratio of robots to sticks, the existence of optimal control parameters that maximize system performance as a function of group size, and the transition from superlinear to sublinear performance as the number of robots is increased.
引用
收藏
页码:375 / 393
页数:19
相关论文
共 32 条
[1]  
AGASSOUNON W, 2001, P IEEE C SYST MAN CY, P3367
[2]  
[Anonymous], P WORKSH ART LIF
[3]  
[Anonymous], 1989, P 7 ANN M ROB SOC JA
[4]   A multi-robot system for adaptive exploration of a fast-changing environment: Probabilistic modeling and experimental study [J].
Billard, A ;
Ijspeert, AJ ;
Martinoli, A .
CONNECTION SCIENCE, 1999, 11 (3-4) :359-379
[5]  
BOEHRINGER K, 1995, LECT NOTES CONTROL I, P11
[6]  
BONABEAU E, 1999, SFI STUDIES SCI COMP
[7]  
EVERETT H, 1993, MOBILE ROBOTS, V2058, P292
[8]  
GALSTYAN A, 2001, P TASK WORKSH
[9]  
GERKEY BP, 2001, IRIS01399 U SO CAL
[10]  
Haberman R., 1998, Mathematical models: mechanical vibrations, population dynamics, and traffic flow