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


Gokce F., ŞAHİN E.

THEORETICAL COMPUTER SCIENCE, vol.411, no.21, pp.2140-2154, 2010 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 411 Issue: 21
  • Publication Date: 2010
  • Doi Number: 10.1016/j.tcs.2010.03.006
  • Journal Name: THEORETICAL COMPUTER SCIENCE
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.2140-2154
  • Keywords: Swarm robotics, Flocking, Migration, MAGNETIC ORIENTATION, PIGEONS, BIRDS, COMPASS, WRONGS
  • Middle East Technical University Affiliated: Yes

Abstract

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.