Fault-tolerant dispersion of mobile agents based on mobile ad hoc networks

Extensive research efforts have been given to the topics in multi-agent systems (MAS) based on mobile ad hoc network (MANET). One of the most critical issues is that how to disperse a network of mobile agents from initial configuration with guara-nteed connectivity, especially under unstable circumstances, e.g., agent fails during dispersion. To solve the particular problems, a fault-tolerant dispersion mechanism is developed and presented in this paper. Specifically, a network connectivity restoration algorithm is designed to deal with single or multiple concurrent failures of mobile agents. Then, the proposed algorithm is combined with certain multi-agent dispersion strategy to achieve the objective of fault-tolerant reconfiguration of a connectivity multi-agent network. The correctness and efficiency of the proposed method is then verified through theoretical analysis and computer simulations.

[1]  Roger Wattenhofer,et al.  XTC: a practical topology control algorithm for ad-hoc networks , 2004, 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings..

[2]  George J. Pappas,et al.  Distributed connectivity control of mobile networks , 2007, 2007 46th IEEE Conference on Decision and Control.

[3]  Yang Yang,et al.  Connectivity Restorability of Mobile Ad Hoc Sensor Network Based on K-Hop Neighbor Information , 2011, 2011 IEEE International Conference on Communications (ICC).

[4]  Robin R. Murphy,et al.  Mobile robots in mine rescue and recovery , 2009, IEEE Robotics & Automation Magazine.

[5]  Yang Yang,et al.  Topology Control and Coverage Enhancement of Dynamic Networks Based on the Controllable Movement of Mobile Agents , 2011, 2011 IEEE International Conference on Communications (ICC).

[6]  Timothy W. McLain,et al.  Decentralized Cooperative Aerial Surveillance Using Fixed-Wing Miniature UAVs , 2006, Proceedings of the IEEE.

[7]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[8]  Hai Liu,et al.  Simple movement control algorithm for bi-connectivity in robotic sensor networks , 2010, IEEE Journal on Selected Areas in Communications.

[9]  Maria Gini,et al.  Robotic Swarm Dispersion Using Wireless Intensity Signals , 2006, DARS.

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

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

[12]  Dimos V. Dimarogonas,et al.  Inverse Agreement Protocols With Application to Distributed Multi-Agent Dispersion , 2009, IEEE Transactions on Automatic Control.