HERO: A hybrid connectivity restoration framework for mobile multi-agent networks

In mobile multi-agent networks, connectivity is a crucial factor for network-wide collaborations. However, such connectivity can be easily sabotaged by a single or multiple simultaneous agent failure(s). To handle this problem, in this paper, a hybrid connectivity restoration framework, namely HERO, is developed. By integrating a distributed connectivity restoration algorithm with a potential function based motion controller, HERO can restore the connectivity of the disconnected networks subjected to a single or multiple simultaneous agent failure(s). In the mean-time, inter-agent collisions and further partitions of the underlying networks can also be effectively avoided.

[1]  Aleksandrs Slivkins,et al.  Network failure detection and graph connectivity , 2004, SODA '04.

[2]  Kemal Akkaya,et al.  Distributed Recovery from Network Partitioning in Movable Sensor/Actor Networks via Controlled Mobility , 2010, IEEE Transactions on Computers.

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

[4]  Siddhartha S. Srinivasa,et al.  Decentralized estimation and control of graph connectivity in mobile sensor networks , 2008, ACC.

[5]  Prithwish Basu,et al.  Movement control algorithms for realization of fault-tolerant ad hoc robot networks , 2004, IEEE Network.

[6]  Magnus Egerstedt,et al.  Distributed Coordination Control of Multiagent Systems While Preserving Connectedness , 2007, IEEE Transactions on Robotics.

[7]  Guangjun Liu,et al.  Connectivity control of mobile multi-robot networks , 2010, 2010 IEEE/ASME International Conference on Advanced Intelligent Mechatronics.

[8]  K. Khorasani,et al.  An optimal hybrid fault recovery for a team of unmanned vehicles , 2009, 2009 3rd Annual IEEE Systems Conference.

[9]  Mohsen Sharifi,et al.  Self Actor-Actor Connectivity Restoration in Wireless Sensor and Actor Networks , 2009, 2009 First Asian Conference on Intelligent Information and Database Systems.

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

[11]  Shaojie Tang,et al.  On “Movement-Assisted Connectivity Restoration in Wireless Sensor and Actor Networks” , 2011, IEEE Transactions on Parallel and Distributed Systems.

[12]  Kemal Akkaya,et al.  Distributed Recovery of Actor Failures in Wireless Sensor and Actor Networks , 2008, 2008 IEEE Wireless Communications and Networking Conference.

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

[14]  Ameer Ahmed Abbasi,et al.  Restoring Connectivity in Wireless Sensor-Actor Networks with Minimal Topology Changes , 2010, 2010 IEEE International Conference on Communications.

[15]  Siddhartha S. Srinivasa,et al.  Decentralized estimation and control of graph connectivity in mobile sensor networks , 2008, 2008 American Control Conference.