Self-organized flocking with an heterogeneous mobile robot swarm

In this paper, we study self-organized flocking in a swarm of behaviorally heterogeneous mobile robots: aligning and nonaligning robots. Aligning robots are capable of agreeing on a common heading direction with other neighboring aligning robots. Conversely, non-aligning robots lack this capability. Studying this type of heterogeneity in self-organized flocking is important as it can support the design of a swarm with minimal hardware requirements. Through systematic simulations, we show that a heterogeneous group of aligning and non-aligning robots can achieve good performance in flocking behavior. We further show that the performance is affected not only by the proportion of aligning robots, but also by the way they integrate information about their neighbors as well as the motion control employed by the robots.

[1]  Suranga Hettiarachchi,et al.  Distributed adaptive swarm for obstacle avoidance , 2009, Int. J. Intell. Comput. Cybern..

[2]  Francesco Mondada,et al.  The marXbot, a miniature mobile robot opening new perspectives for the collective-robotic research , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[3]  Erol Sahin,et al.  Steering self-organized robot flocks through externally guided individuals , 2010, Neural Computing and Applications.

[4]  I. Couzin,et al.  Effective leadership and decision-making in animal groups on the move , 2005, Nature.

[5]  Vicsek,et al.  Novel type of phase transition in a system of self-driven particles. , 1995, Physical review letters.

[6]  Thomas Schmickl,et al.  A Minimalist Flocking Algorithm for Swarm Robots , 2009, ECAL.

[7]  G. Parisi,et al.  Interaction ruling animal collective behavior depends on topological rather than metric distance: Evidence from a field study , 2007, Proceedings of the National Academy of Sciences.

[8]  Adam T. Hayes,et al.  Self-organized flocking with agent failure: Off-line optimization and demonstration with real robots , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[9]  Craig W. Reynolds.  Flocks, herds, and schools: a distributed behavioral model , 1998 .

[10]  I. Couzin,et al.  Collective memory and spatial sorting in animal groups. , 2002, Journal of theoretical biology.

[11]  Maja J. Mataric,et al.  Interaction and intelligent behavior , 1994 .

[12]  Ian Darrell Kelly.  FLOCKING BY THE FUSION OF SONAR AND ACTIVE INFRARED SENSORS ON PHYSICAL AUTONOMOUS MOBILE ROBOTS , 1996 .

[13]  John Woods,et al.  Beyond swarm intelligence: the UltraSwarm , 2005, Proceedings 2005 IEEE Swarm Intelligence Symposium, 2005. SIS 2005..

[14]  I. Couzin,et al.  Consensus decision making in human crowds , 2008, Animal Behaviour.

[15]  Joseph J. Hale,et al.  From Disorder to Order in Marching Locusts , 2006, Science.

[16]  Martin Middendorf,et al.  Deciding on the wing: in-flight decision making and search space sampling in the red dwarf honeybee Apis florea , 2011, Swarm Intelligence.

[17]  M. Beekman,et al.  Honeybee swarms: how do scouts guide a swarm of uninformed bees? , 2005, Animal Behaviour.

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

[19]  B.P. Amavasai,et al.  Mixed Species Flocking for Heterogeneous Robotic Swarms , 2007, EUROCON 2007 - The International Conference on "Computer as a Tool".

[20]  Hiroki Sayama,et al.  Swarm Chemistry , 2009, Artificial Life.

[21]  Eliseo Ferrante,et al.  ARGoS: A modular, multi-engine simulator for heterogeneous swarm robotics , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[22]  Guy Theraulaz,et al.  Self-Organization in Biological Systems , 2001, Princeton studies in complexity.

[23]  N. Gotelli,et al.  Assembly of avian mixed-species flocks in Amazonia. , 1993, Proceedings of the National Academy of Sciences of the United States of America.

[24]  Eliseo Ferrante,et al.  Flocking in Stationary and Non-stationary Environments: A Novel Communication Strategy for Heading Alignment , 2010, PPSN.

[25]  Jens Krause,et al.  The relationship between foraging and shoal position in a mixed shoal of roach (Rutilus rutilus) and chub (Leuciscus cephalus): a field study , 1993, Oecologia.

[26]  S. G. Reebs.  Can a minority of informed leaders determine the foraging movements of a fish shoal? , 2000, Animal Behaviour.

[27]  Paul Reeves,et al.  Positioning Behaviour in Roach Shoals: The Role of Body Length and Nutritional State , 1998 .

[28]  Jean-Louis Deneubourg,et al.  Personality and collective decision-making in foraging herbivores , 2010, Proceedings of the Royal Society B: Biological Sciences.

[29]  William M. Spears,et al.  Distributed, Physics-Based Control of Swarms of Vehicles , 2004 .

[30]  Dario Floreano,et al.  2.5D infrared range and bearing system for collective robotics , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.