Modeling swarm robotic systems: A case study in collaborative distributed manipulation

被引:167
作者
Martinoli, A [1 ]
Easton, K
Agassounon, W
机构
[1] Swarm Intelligent Syst Grp, Nonlinear Syst Lab, CH-1015 Lausanne, Switzerland
[2] Phys Sci Inc, Andover, MA 01810 USA
关键词
swarm robotics; distributed control; swarm intelligence; microscopic and macroscopic modeling;
D O I
10.1177/0278364904042197
中图分类号
TP24 [机器人技术];
学科分类号
080202 ; 1405 ;
摘要
In this paper, we present a time-discrete, incremental methodology for modeling, at the microscopic and macroscopic levels, the dynamics of distributed manipulation experiments using swarms of autonomous robots endowed with reactive controllers. The methodology is well suited for non-spatial metrics, as it does not take into account robot trajectories or the spatial distribution of objects in the environment. The strength of the methodology lies in the fact that it has been generated by considering incremental abstraction steps,from real robots to macroscopic models, each with well-defined mappings between successive implementation levels. Precise heuristic criteria based on geometrical considerations and systematic tests with one or two real robots prevent the introduction of free parameters in the calibration procedure of models. As a consequence, we are able to generate highly abstracted macroscopic models that can capture the dynamics of a swarm of robots at the behavioral level while still being closely anchored to the characteristics of the physical setup. Although this methodology has been and can be applied to other experiments in distributed manipulation (e.g. object aggregation and segregation, foraging), in this paper we,focus on a strictly collaborative case study concerned with pulling sticks out of the ground, an action that requires the collaboration of two robots to be successful. Experiments were carried out with teams consisting of two to 600 individuals at different levels of implementation (real robots, embodied simulations, microscopic and macroscopic models). Results show that models can deliver both qualitatively and quantitatively correct predictions in time lapses that are at least four orders of magnitude smaller than those required by embodied simulations and that they represent a useful tool for generalizing the dynamics of these highly stochastic, asynchronous, nonlinear systems, often outperforming intuitive reasoning. Finally, in addition to discussing subtle numerical effects, small prediction discrepancies, and difficulties in generating the mapping between different abstractions levels, we conclude the paper by reviewing the intrinsic limitations of the current modeling methodology and by proposing a few suggestions for future work.
引用
收藏
页码:415 / 436
页数:22
相关论文
共 42 条
  • [1] AGASSOUNON W, 2001, P IEEE C SYST MAN CY, P3367
  • [2] [Anonymous], P 3 INT S EXP ROB TO
  • [3] [Anonymous], 1989, P 7 ANN M ROB SOC JA
  • [4] [Anonymous], RECHERCHE
  • [5] Beckers R., 1994, Artificial Life IV. Proceedings of the Fourth International Workshop on the Synthesis and Simulation of Living Systems, P181
  • [6] A multi-robot system for adaptive exploration of a fast-changing environment: Probabilistic modeling and experimental study
    Billard, A
    Ijspeert, AJ
    Martinoli, A
    [J]. CONNECTION SCIENCE, 1999, 11 (3-4) : 359 - 379
  • [7] BONABEAU E, 1999, SFI STUDIES SCI COMP
  • [8] GUIDANCE AND STIMULATION FACTORS IN PERFORMANCES OF A TASK BY FORMICA-POLYCTENA
    CHAUVIN, R
    JANIN, P
    [J]. INSECTES SOCIAUX, 1975, 22 (02) : 199 - 206
  • [9] A vision-based formation control framework
    Das, AK
    Fierro, R
    Kumar, V
    Ostrowski, JP
    Spletzer, J
    Taylor, CJ
    [J]. IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 2002, 18 (05): : 813 - 825
  • [10] Easton KI, 2002, 2002 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS, VOLS 1-3, PROCEEDINGS, P2795, DOI 10.1109/IRDS.2002.1041693