Resilient and Decentralized Control of Multi-level Cooperative Robotic Networks to Maintain Connectivity under Adversarial Attacks

Network connectivity plays an important role in the information exchange between dierent agents in the multi-level networks. In this paper, we establish a game-theoretic framework to capture the uncoordinated nature of the decision making at dierent layers of the multi-level networks. To study the network resiliency, we introduce two adversarial attack models and quantify their impacts, and design a decentralized and resilient alternating-play algorithm that aims to maximize the algebraic connectivity of the global network under attack. We show that the designed algorithm converges to a Nash equilibrium in a nite number of steps, and yields an equilibrium network. Moreover, simulation results of a two-layer mobile robotic networks corroborate and show the interdependency between dierent layers of networks in the recovery process.

[1]  Vijay Kumar,et al.  Maintaining Connectivity in Mobile Robot Networks , 2008, ISER.

[2]  Ugur Zengin,et al.  Real-Time Target Tracking for Autonomous UAVs in Adversarial Environments: A Gradient Search Algorithm , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[3]  Robert H. Deng,et al.  Detecting node replication attacks in mobile sensor networks: theory and approaches , 2012, Secur. Commun. Networks.

[4]  Harsha Nagarajan,et al.  Algorithms for synthesizing mechanical systems with maximal natural frequencies , 2012 .

[5]  Mehran Mesbahi,et al.  On maximizing the second smallest eigenvalue of a state-dependent graph Laplacian , 2006, IEEE Transactions on Automatic Control.

[6]  Johan Löfberg,et al.  YALMIP : a toolbox for modeling and optimization in MATLAB , 2004 .

[7]  Lorenzo Sabattini,et al.  Decentralized connectivity maintenance for cooperative control of mobile robotic systems , 2013, Int. J. Robotics Res..

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

[9]  Wenyuan Xu,et al.  Jamming sensor networks: attack and defense strategies , 2006, IEEE Network.

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

[11]  Robert Babuška,et al.  On distributed maximization of algebraic connectivity in robotic networks , 2011, Proceedings of the 2011 American Control Conference.

[12]  Nei Kato,et al.  A survey of routing attacks in mobile ad hoc networks , 2007, IEEE Wireless Communications.

[13]  Ran Dai,et al.  Optimal topology design for dynamic networks , 2011, IEEE Conference on Decision and Control and European Control Conference.