A macroscopic analytical model of collaboration in distributed robotic systems.
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.
Lerman
K
K
Information Sciences Institute, University of Southern California, Marina del Rey, CA 90292, USA. lerman@isi.edu
Galstyan
A
A
Martinoli
A
A
Ijspeert
A
A
D003195:Computer Communication Networks / Q000295:instrumentation / Q000706:statistics & numerical data*; D003299:Cooperative Behavior; D008962:Models, Theoretical; D012371:Robotics / Q000295:instrumentation / Q000379:methods*