Self-stabilizing flocking of a group of mobile robots with memory corruption

The rapid development of wireless technology plays extremely important roles in monitoring, control, and collaboration related applications. This paper aims at state-of-the-art self-stabilizing flocking control of wireless mobile robots with memory corruption. Flocking of a group of wireless mobile robots has gained a lot of attention due to its wide applications in recent years. While there are few works addressed on fault tolerance issue of flocking, especially for transient failure of robots. However, in the practical applications of robots, for the weak robots, some of their parts, like sensor, moving actuator, or memory etc., are prone to be crashed due to the complex environment. So, it is interesting to explore such kind of component crash or corruption (partly crash), especially for transient failure. The transient failure means the failure is temporary and after a while the robots will not be influenced by outside environment. Specially, in this paper, we mainly focus on how one kind of transient failure—memory corruption affects robot flocking, especially for the existed fault tolerant flocking. Copyright © 2009 John Wiley & Sons, Ltd.

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

[2]  Nicola Santoro,et al.  Solving the Robots Gathering Problem , 2003, ICALP.

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

[4]  Mark Cieliebak,et al.  Gathering Autonomous Mobile Robots , 2002, SIROCCO.

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

[6]  Geunho Lee,et al.  2P2-C34 Decentralized Formation Control for Small-Scale Mobile Robot Teams , 2006 .

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

[8]  Ichiro Suzuki,et al.  Distributed algorithms for formation of geometric patterns with many mobile robots , 1996, J. Field Robotics.

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

[10]  Edward Tunstel,et al.  Planetary Rover Developments Supporting Mars Exploration, Sample Return and Future Human-Robotic Colonization , 2003, Auton. Robots.

[11]  Richard M. Murray,et al.  Flocking with Obstacle Avoidance : Cooperation with Limited Information in Mobile Networks , 2003 .

[12]  Noa Agmon,et al.  Fault-tolerant gathering algorithms for autonomous mobile robots , 2004, SODA '04.

[13]  Paul S. Schenker,et al.  Planetary rover developments supporting Mars science, sample return and future human-robotic colonization , 2001 .

[14]  Giuseppe Prencipe.  Instantaneous Actions vs. Full Asynchronicity : Controlling and Coordinating a Set of Autonomous Mobile Robots , 2001, ICTCS.

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

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

[17]  Nak Young Chong,et al.  A distributed algorithm for the coordination of dynamic barricades composed of autonomous mobile robots , 2005 .

[18]  Masafumi Yamashita,et al.  Erratum: Distributed Anonymous Mobile Robots: Formation of Geometric Patterns , 2006, SIAM J. Comput..

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

[20]  Toshimitsu Masuzawa,et al.  Fault-tolerant distributed algorithms for autonomous mobile robots with crash faults , 1997, Systems and Computers in Japan.

[21]  Franck Petit,et al.  Scatter of Weak Robots , 2007, ArXiv.

[22]  and G Vincenzo Gervasi.  Flocking by a Set of Autonomous Mobile Robots , 2001 .

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

[24]  Masafumi Yamashita,et al.  Agreement on a Common X - Y Coordinate System by a Group of Mobile Robots , 1996, Intelligent Robots.

[25]  Nak Young Chong,et al.  Decentralized Formation Control for a Team of Anonymous Mobile Robots , 2006 .

[26]  Stéphane Messika,et al.  Fault-tolerant and Self-stabilizing Mobile Robots Gathering - Feasibility Study - , 2006 .

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

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

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

[30]  Masafumi Yamashita,et al.  Distributed Anonymous Mobile Robots: Formation of Geometric Patterns , 1999, SIAM J. Comput..

[31]  Nicola Santoro,et al.  Pattern Formation by Anonymous Robots Without Chirality , 2001, SIROCCO.

[32]  Giuseppe Prencipe.  A New Distributed Model to Control and Coordinate a Set of Autonomous Mobile Robots: The CORDA Model , 2000 .

[33]  Masafumi Yamashita,et al.  A Theory of Distributed Anonymous Mobile Robots Formation and Agreement Problems. , 1994 .

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