Steering self-organized robot flocks through externally guided individuals


Celikkanat H., ŞAHİN E.

NEURAL COMPUTING & APPLICATIONS, cilt.19, sa.6, ss.849-865, 2010 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 19 Sayı: 6
  • Basım Tarihi: 2010
  • Doi Numarası: 10.1007/s00521-010-0355-y
  • Dergi Adı: NEURAL COMPUTING & APPLICATIONS
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.849-865
  • Anahtar Kelimeler: Swarm robotics, Self-organization, Flocking, PHASE-TRANSITION, DECISION-MAKING, INTEGRATION, SYSTEMS, SCHOOLS, AGENTS
  • Orta Doğu Teknik Üniversitesi Adresli: Evet

Özet

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.