A gradient-based self-healing algorithm for mobile robot formation

In this paper, we investigate the self-healing problem of mobile robot formation after some robots have been damaged, and present a gradient-based algorithm which enables mobile robots to restore the topology of the formation through local interactions among neighboring robots. Firstly, in order to optimize the repair path in a distributed manner, a gradient generation and diffusion mechanism is proposed to generate a specific gradient distribution in the formation. Then, utilizing several predefined path selection rules, a path selection algorithm is presented to guarantee the optimality of the selected repair path. Furthermore, several optimization indices are presented to quantitatively characterize the performance of self-healing algorithms. Finally, the effectiveness of the proposed algorithm is validated by numerical simulations and the simulation results show that the proposed algorithm can restore the topology of the formation with the fewer repair robots and lower energy consumptions.

[1]  Panganamala Ramana Kumar,et al.  The Number of Neighbors Needed for Connectivity of Wireless Networks , 2004, Wirel. Networks.

[2]  Ameer Ahmed Abbasi,et al.  Recovering From a Node Failure in Wireless Sensor-Actor Networks With Minimal Topology Changes , 2013, IEEE Transactions on Vehicular Technology.

[3]  Mohamed F. Younis,et al.  A Localized Self-Healing Algorithm for Networks of Moveable Sensor Nodes , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[4]  Weidong Chen,et al.  Self-healing for mobile robot networks with motion synchronization , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[5]  Dong Sun,et al.  A neural network approach to monitoring robot malfunction in multirobot formation control tasks , 2009, 2009 International Conference on Mechatronics and Automation.

[6]  Aristides A. G. Requicha,et al.  Self-assembly and self-repair of arbitrary shapes by a swarm of reactive robots: algorithms and simulations , 2010, Auton. Robots.

[7]  S. Sariel-Talay,et al.  Multiple Traveling Robot Problem: A Solution Based on Dynamic Task Selection and Robust Execution , 2009, IEEE/ASME Transactions on Mechatronics.

[8]  Yugeng Xi,et al.  Motion Synchronization in Mobile Robot Networks: Robustness , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[9]  Radhika Nagpal,et al.  Robust and Self-Repairing Formation Control for Swarms of Mobile Agents , 2005, AAAI.

[10]  Radhika Nagpal,et al.  Programmable self-assembly in a thousand-robot swarm , 2014, Science.

[11]  Radhika Nagpal,et al.  Organizing a Global Coordinate System from Local Information on an Ad Hoc Sensor Network , 2003, IPSN.

[12]  Wolfram Burgard,et al.  Coordinated multi-robot exploration , 2005, IEEE Transactions on Robotics.

[13]  Gang Feng,et al.  A Synchronization Approach to Trajectory Tracking of Multiple Mobile Robots While Maintaining Time-Varying Formations , 2009, IEEE Transactions on Robotics.

[14]  Kasper Støy,et al.  Using cellular automata and gradients to control self-reconfiguration , 2006, Robotics Auton. Syst..

[15]  Manuela M. Veloso,et al.  Forming an effective multi-robot team robust to failures , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[16]  Jingchuan Wang,et al.  Switched Topology Control and Negotiation of Distributed Self-healing for Mobile Robot Formation , 2014 .

[17]  Xiao Fan Wang,et al.  Synchronization in scale-free dynamical networks: robustness and fragility , 2001, cond-mat/0105014.

[18]  Beno Benhabib,et al.  Target-Motion Prediction for Robotic Search and Rescue in Wilderness Environments , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).