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

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.

[1]  V. Braitenberg.  Vehicles, Experiments in Synthetic Psychology , 1984 .

[2]  G. Simon,et al.  Simulation-based optimization of communication protocols for large-scale wireless sensor networks , 2003, 2003 IEEE Aerospace Conference Proceedings (Cat. No.03TH8652).

[3]  Y. Tu,et al.  Moving and staying together without a leader , 2003, cond-mat/0401257.

[4]  Harald Luksch,et al.  A Visual Pathway Links Brain Structures Active during Magnetic Compass Orientation in Migratory Birds , 2007, PloS one.

[5]  H. G. Wallraff.  Social interrelations involved in migratory orientation of birds: Possible contribution of field studies , 1978 .

[6]  Jackie Chappell,et al.  When pigeons home alone: does flocking have a navigational function? , 1996, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[7]  Andrew M Simons,et al.  Many wrongs: the advantage of group navigation. , 2004, Trends in ecology & evolution.

[8]  G. Bergman,et al.  An analysis of the spring migration of the common scoter and the long-tailed duck in southern Finland , 1964 .

[9]  James D. McCleave,et al.  Prediction of oceanic electric fields in relation to fish migration , 1973 .

[10]  Nicholas R. Jennings,et al.  AAMAS '06: Proceedings of the Fifth International Joint Conference on Autonomous Agents and Multiagent Systems , 2006, AAMAS 2008.

[11]  William T. Keeton,et al.  Comparative Orientational and Homing Performances of Single Pigeons and Small Flocks , 1970 .

[12]  Rudolf Jander,et al.  A sun compass in monarch butterflies , 1997, nature.

[13]  Erol Sahin,et al.  To flock or not to flock: the pros and cons of flocking in long-range "migration" of mobile robot swarms , 2009, AAMAS.

[14]  Ali Emre Turgut,et al.  Self-organized flocking in mobile robot swarms , 2008, Swarm Intelligence.

[15]  DorigoMarco,et al.  Self-organized flocking with a mobile robot swarm , 2012 .

[16]  S. Tamm.  Bird orientation: Single homing pigeons compared with small flocks , 1980, Behavioral Ecology and Sociobiology.

[17]  Hans Georg Wallraff,et al.  Avian Navigation: Pigeon Homing as a Paradigm , 2004 .

[18]  C. Perrins,et al.  Birds of the Western Palearctic , 1978, Nature.

[19]  R. Beason,et al.  Mechanisms of Magnetic Orientation in Birds1 , 2005, Integrative and comparative biology.

[20]  W. Wiltschko,et al.  Magnetic orientation and magnetoreception in birds and other animals , 2005, Journal of Comparative Physiology A.

[21]  G. Dell’Omo,et al.  Flock flying improves pigeons' homing: GPS track analysis of individual flyers versus small groups , 2008, Animal Behaviour.

[22]  Ali Emre Turgut,et al.  Self-organized flocking with a mobile robot swarm: a novel motion control method , 2008, AAMAS.

[23]  E A Codling,et al.  Group navigation and the "many-wrongs principle" in models of animal movement. , 2007, Ecology.

[24]  N. E. Baldaccini,et al.  Pigeon orientation: a comparison between single birds and small , 1985 .

[25]  Austin Tate,et al.  AAMAS '09 Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems , 2009, AAMAS 2009.

[26]  Francisco C. Santos,et al.  Social Odometry in Populations of Autonomous Robots , 2008, ANTS Conference.