Steering self-organized robot flocks through externally guided individuals

被引:62
作者
Celikkanat, Hande [1 ]
Sahin, Erol [1 ]
机构
[1] Middle E Tech Univ, Dept Comp Engn, Kovan Res Lab, TR-06531 Ankara, Turkey
关键词
Swarm robotics; Self-organization; Flocking; PHASE-TRANSITION; DECISION-MAKING; INTEGRATION; SYSTEMS; SCHOOLS; AGENTS;
D O I
10.1007/s00521-010-0355-y
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, we study how a self-organized mobile robot flock can be steered toward a desired direction through externally guiding some of its members. Specifically, we propose a behavior by extending a previously developed flocking behavior to steer self-organized flocks in both physical and simulated mobile robots. We quantitatively measure the performance of the proposed behavior under different parameter settings using three metrics, namely, (1) the mutual information metric, adopted from Information Theory, to measure the information shared between the individuals during steering, (2) the accuracy metric from directional statistics to measure the angular deviation of the direction of the flock from the desired direction, and (3) the ratio of the largest aggregate to the whole flock and the ratio of informed individuals remaining with the largest aggregate, as a metric of flock cohesion. We conducted a systematic set of experiments using both physical and simulated robots, analyzed the transient and steady-state characteristics of steered flocking, and evaluate the parameter conditions under which a swarm can be successfully steered. We show that the experimental results are qualitatively in accordance with the ones that were predicted in Couzin et al. model (Nature, 433:513-516, 2005) and relate the quantitative differences to the differences between the models.
引用
收藏
页码:849 / 865
页数:17
相关论文
共 57 条
  • [1] Phase transitions in self-driven many-particle systems and related non-equilibrium models: A network approach
    Aldana, M
    Huepe, C
    [J]. JOURNAL OF STATISTICAL PHYSICS, 2003, 112 (1-2) : 135 - 153
  • [2] [Anonymous], THESIS MIT
  • [3] [Anonymous], 2002, BRIEF INTRO INFORM T
  • [4] BONABEAU E, 1999, SWARM INTELLIGENCE N, V4433
  • [5] From disorder to order in marching locusts
    Buhl, J
    Sumpter, DJT
    Couzin, ID
    Hale, JJ
    Despland, E
    Miller, ER
    Simpson, SJ
    [J]. SCIENCE, 2006, 312 (5778) : 1402 - 1406
  • [6] Camazine S., 2001, Self-Organization in Biological Systems
  • [7] Guiding a Robot Flock via Informed Robots
    Celikkanat, Hande
    Turgut, Ali Emre
    Sahin, Erol
    [J]. DISTRIBUTED AUTONOMOUS ROBOTIC SYSTEMS 8, 2009, : 215 - 225
  • [8] Correll N, 2008, LECT NOTES ARTIF INT, V5040, P437
  • [9] Effective leadership and decision-making in animal groups on the move
    Couzin, ID
    Krause, J
    Franks, NR
    Levin, SA
    [J]. NATURE, 2005, 433 (7025) : 513 - 516
  • [10] Spontaneously ordered motion of self-propelled particles
    Czirok, A
    Stanley, HE
    Vicsek, T
    [J]. JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1997, 30 (05): : 1375 - 1385