The pros and cons of flocking in the long-range "migration" of mobile robot swarms


Gokce F., ŞAHİN E.

THEORETICAL COMPUTER SCIENCE, cilt.411, sa.21, ss.2140-2154, 2010 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 411 Sayı: 21
  • Basım Tarihi: 2010
  • Doi Numarası: 10.1016/j.tcs.2010.03.006
  • Dergi Adı: THEORETICAL COMPUTER SCIENCE
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.2140-2154
  • Anahtar Kelimeler: Swarm robotics, Flocking, Migration, MAGNETIC ORIENTATION, PIGEONS, BIRDS, COMPASS, WRONGS
  • Orta Doğu Teknik Üniversitesi Adresli: Evet

Özet

In this paper, we study how flocking affects the accuracy and speed of individuals in long-range "migration". Specifically, we extend a behavior that can generate self-organized flocking in a swarm of robots to follow a homing direction sensed through the magnetic field of the Earth and evaluate how the final points reached by the flock are scattered in space and how the speed of the flock is affected. We propose that four factors influence the performance of migration, in the proposed behavior, namely: (1) averaging through heading alignment behavior, (2) disturbances caused by proximal control behavior, (3) noise in sensing the homing direction, and (4) differences in the characteristics of the individuals. Systematic experiments are conducted to evaluate the effects of these factors using both physical and simulated robots. The results show that although flocking reduces the speed of an individual, it increases the accuracy of "migration" for flocks that are larger than a certain size. (C) 2010 Elsevier B.V. All rights reserved.