A Survey on Decentralized Flocking Schemes for a Set of Autonomous Mobile Robots (Invited Paper)

Recently, control and coordination of a set of autonomous mobile robots has been paid a lot of attentions, because the cooperation of simple robots offers several advantages, such as redundancy and flexibility, and allows performing hard tasks that could be impossible for one single robot. There are a lot of interesting applications of multiple robots, such as satellite exploration and surveillance missions. The characteristic of simplicity of mobile robots brings potential wide applications; however this characteristic also lead to crash with higher probability during cooperation, especially in harsh environment. Surprisingly, only few researches consider the fault tolerance of mobile robots, especially for dynamic coordination application--- robot flocking. In this paper, we summarize the existed flocking algorithms and discuss their characteristics. Then we briefly described our fault tolerant flocking algorithms in different models. Finally we proposed the potential future research directions for dynamic flocking of a group of mobile robots. In all, this work can provide a good reference for the researchers working on dynamic cooperation of robots in distributed system.

[1]  David C. Brogan,et al.  Group Behaviors for Systems with Significant Dynamics , 1997, Auton. Robots.

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

[3]  Giuseppe Prencipe,et al.  CORDA : distributed coordination of a set of autonomous mobile robots , 2001 .

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

[5]  Joel M. Esposito,et al.  Maintaining wireless connectivity constraints for swarms in the presence of obstacles , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[6]  Xavier Défago,et al.  Fault-Tolerant Flocking of Mobile Robots with Whole Formation Rotation , 2009, 2009 International Conference on Advanced Information Networking and Applications.

[7]  Marios M. Polycarpou,et al.  Fault tolerant formation flight control of UAVs , 2004 .

[8]  Naixue Xiong,et al.  On the Quality of Service of Failure Detectors Based on Control Theory , 2006, AINA.

[9]  Mark G. Lewis,et al.  An Ad-hoc Network for Teams of Autonomous Vehicles , 2002 .

[10]  William M. Spears,et al.  Distributed robotics approach to chemical plume tracing , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[11]  Masafumi Yamashita,et al.  Distributed memoryless point convergence algorithm for mobile robots with limited visibility , 1999, IEEE Trans. Robotics Autom..

[12]  Nicola Santoro,et al.  Hard Tasks for Weak Robots: The Role of Common Knowledge in Pattern Formation by Autonomous Mobile Robots , 1999, ISAAC.

[13]  Naixue Xiong,et al.  Comparative Analysis of QoS and Memory Usage of Adaptive Failure Detectors , 2007 .

[14]  Hiroaki Yamaguchi,et al.  Distributed Autonomous Formation Control of Mobile Robot Groups by Swarm-Based Pattern Generation , 1996 .

[15]  Giandomenico Spezzano,et al.  An Adaptive Flocking Algorithm for Spatial Clustering , 2002, PPSN.

[16]  Lynne E. Parker,et al.  Cooperative leader following in a distributed multi-robot system , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

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

[18]  Xavier Défago,et al.  Fault-Tolerant Flocking in a k-Bounded Asynchronous System , 2008, OPODIS.

[19]  Maria Gradinariu Potop-Butucaru,et al.  Stabilizing Flocking Via Leader Election in Robot Networks , 2007, SSS.

[20]  Jeffrey Coble,et al.  Fault Tolerant Coordination of Robot Teams , 1998 .

[21]  Toshimitsu Masuzawa,et al.  Fault‐tolerant distributed algorithms for autonomous mobile robots with crash faults , 1997 .

[22]  G. Whelan,et al.  Cooperative search and rescue with a team of mobile robots , 1997, 1997 8th International Conference on Advanced Robotics. Proceedings. ICAR'97.

[23]  Sam Toueg,et al.  Unreliable failure detectors for reliable distributed systems , 1996, JACM.

[24]  Craig W. Reynolds.  Flocks, herds, and schools: a distributed behavioral model , 1987, SIGGRAPH.

[25]  Lynne E. Parker,et al.  Tightly-coupled navigation assistance in heterogeneous multi-robot teams , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

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

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

[28]  Nicola Santoro,et al.  Distributed coordination of a set of autonomous mobile robots , 2000, Proceedings of the IEEE Intelligent Vehicles Symposium 2000 (Cat. No.00TH8511).

[29]  Keri Schreiner.  NASA's JPL Nanorover Outposts Project Develops Colony of Solar-Powered Nanorovers , 2001, IEEE Intell. Syst..

[30]  X. Défago,et al.  Self-stabilizing algorithm for circle formation by disoriented oblivious mobile robots , 2007 .

[31]  Naixue Xiong,et al.  A Decentralized and Adaptive Flocking Algorithm for Autonomous Mobile Robots , 2008, 2008 The 3rd International Conference on Grid and Pervasive Computing - Workshops.

[32]  Tucker R. Balch,et al.  Behavior-based formation control for multirobot teams , 1998, IEEE Trans. Robotics Autom..

[33]  Masahiro Shimizu,et al.  A Development of a Modular Robot That Enables Adaptive Reconfiguration , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[34]  Yang Yan.  Decentralized fault-tolerant flocking algorithms for a group of autonomous mobile robots , 2009 .

[35]  Philippe Martinet,et al.  Towards a reliable vision-based mobile robot formation control , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[36]  김창환,et al.  Adaptive Flocking Algorithm for Robot Swarms: Lessons from a School of Fish , 2007 .

[37]  Gautam Biswas,et al.  Distributed Diagnosis in Formations of Mobile Robots , 2007, IEEE Transactions on Robotics.

[38]  Xavier Défago,et al.  Fault-Tolerant and Self-stabilizing Mobile Robots Gathering , 2006, DISC.