Self-organized flocking with a mobile robot swarm: a novel motion control method

This paper studies self-organized flocking in a swarm of mobile robots. We present Kobot, a mobile robot platform developed specifically for swarm robotic studies, briefly describing its sensing and communication abilities. In particular, we describe a scalable method that allows the robots to sense the orientations of their neighbors using a digital compass and wireless communication. Then we propose a behavior for a swarm of robots that creates self-organized flocking by using heading alignment and proximal control. The flocking behavior is observed to operate in three phases: alignment, advance, and avoidance. We evaluate four variants of this behavior by setting its parameters to extreme values and analyze the performance of flocking using a number of metrics, such as order and entropy. Our results show that, the flocking behavior obtained under appropriate parameter values, is quite robust and generates successful self-organized flocking in constraint environments.

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

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

[3]  Sergio Monteiro,et al.  Attractor dynamics approach to formation control: theory and application , 2010, Auton. Robots.

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

[5]  George J. Pappas,et al.  Stable flocking of mobile agents part I: dynamic topology , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[6]  Ali Emre Turgut,et al.  Modeling Phase Transition in Self-organized Mobile Robot Flocks , 2008, ANTS Conference.

[7]  Nak Young Chong,et al.  Adaptive Flocking of a Swarm of Robots Based on Local Interactions , 2007, 2007 IEEE Swarm Intelligence Symposium.

[8]  Erol Sahin,et al.  The pros and cons of flocking in the long-range "migration" of mobile robot swarms , 2010, Theor. Comput. Sci..

[9]  Mauro Birattari,et al.  Negotiation of Goal Direction for Cooperative Transport , 2006, ANTS Workshop.

[10]  Tucker R. Balch,et al.  Hierarchic Social Entropy: An Information Theoretic Measure of Robot Group Diversity , 2000, Auton. Robots.

[11]  Mauro Birattari,et al.  Swarm Intelligence , 2012, Lecture Notes in Computer Science.

[12]  Igor S. Aranson,et al.  Emergence of agent swarm migration and vortex formation through inelastic collisions , 2008 .

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

[14]  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.

[15]  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).

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

[17]  Pawel Romanczuk,et al.  Collective motion due to individual escape and pursuit response. , 2008, Physical review letters.

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

[19]  Petter Ögren,et al.  Flocking with Obstacle Avoidance: A New Distributed Coordination Algorithm Based on Voronoi Partitions , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[20]  Georges Voronoi.  Nouvelles applications des paramètres continus à la théorie des formes quadratiques. Deuxième mémoire. Recherches sur les parallélloèdres primitifs. , 1908 .

[21]  T. Vicsek,et al.  Phase transition in the collective migration of tissue cells: experiment and model. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[23]  Jie Lin,et al.  Coordination of groups of mobile autonomous agents using nearest neighbor rules , 2003, IEEE Trans. Autom. Control..

[24]  John B. Shoven,et al.  I , Edinburgh Medical and Surgical Journal.

[25]  Werner Ebeling,et al.  Noise-induced transition from translational to rotational motion of swarms. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[27]  N. Mermin,et al.  Absence of Ferromagnetism or Antiferromagnetism in One- or Two-Dimensional Isotropic Heisenberg Models , 1966 .

[28]  C.T. Abdallah,et al.  Experimental implementation of flocking algorithms in wheeled mobile robots , 2005, Proceedings of the 2005, American Control Conference, 2005..

[29]  Stefano Nolfi,et al.  Evolving Mobile Robots Able to Display Collective Behaviors , 2003, Artificial Life.

[30]  F. Cucker,et al.  Flocking with informed agents , 2008 .

[31]  George J. Pappas,et al.  Stable flocking of mobile agents, part I: fixed topology , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[32]  Maximino Aldana,et al.  Phase Transitions in Self-Driven Many-Particle Systems and Related Non-Equilibrium Models: A Network Approach , 2003 .

[33]  A. Czirók,et al.  Collective Motion , 1999, physics/9902023.

[34]  Reza Olfati-Saber,et al.  Flocking for multi-agent dynamic systems: algorithms and theory , 2006, IEEE Transactions on Automatic Control.

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

[36]  Chris Melhuish,et al.  Minimalist coherent swarming of wireless networked autonomous mobile robots , 2002 .

[37]  Lutz Schimansky-Geier,et al.  Swarming in three dimensions. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[38]  Vincenzo Gervasi,et al.  Coordination without communication: the case of the flocking problem , 2004, Discret. Appl. Math..

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

[40]  Kostas Daniilidis,et al.  Vision-based control laws for distributed flocking of nonholonomic agents , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

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

[42]  Kimon P. Valavanis,et al.  Swarm Formation Control Utilizing Elliptical Surfaces and Limiting Functions , 2009, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

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

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

[45]  Ali Emre Turgut,et al.  Kobot: A mobile robot designed specifically for swarm robotics research , 2007 .

[46]  I. Couzin,et al.  Cannibal crickets on a forced march for protein and salt. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

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