Secure consensus control for multiagent systems with attacks and communication delays

This paper addresses the consensus problem for nonlinear multi-agent systems suffering from attacks and communication delays. The network studied in this paper consists of two types of agents, namely, loyal agents and attack agents. The loyal agents update their states based on delayed state information exchanged with their neighbors. Meanwhile, the attack agents can strategically send messages with wrong values, or collude with other attack agents to disrupt the correct operation of the system. We design a novel delay robust secure consensus U+0028 DRSC U+0029 algorithm according to the neighboring nodes U+02BC delayed information. Convergence analysis of the system under the protocol designed is provided by using Lyapunov-Krasovskii stability theory and Barbalat-like argument approach. Finally, an example and simulation results are presented to demonstrate the effectiveness of the algorithm.

[1]  Karl Henrik Johansson,et al.  Reaching an Optimal Consensus: Dynamical Systems That Compute Intersections of Convex Sets , 2011, IEEE Transactions on Automatic Control.

[2]  Brian D. O. Anderson,et al.  Reaching a Consensus in a Dynamically Changing Environment: Convergence Rates, Measurement Delays, and Asynchronous Events , 2008, SIAM J. Control. Optim..

[3]  Lihua Xie,et al.  Sampled-data based average consensus with logarithmic quantizers , 2012, Proceedings of the 31st Chinese Control Conference.

[4]  Huanshui Zhang,et al.  Consensus seeking for discrete-time multi-agent systems with communication delay , 2015, IEEE/CAA Journal of Automatica Sinica.

[5]  E. Seneta.  Non-negative Matrices and Markov Chains , 2008 .

[6]  J. Wolfowitz.  Products of indecomposable, aperiodic, stochastic matrices , 1963 .

[7]  Shreyas Sundaram,et al.  Distributed Function Calculation via Linear Iterative Strategies in the Presence of Malicious Agents , 2011, IEEE Transactions on Automatic Control.

[8]  Antonio Bicchi,et al.  On the security of linear consensus networks , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[9]  Shreyas Sundaram,et al.  Resilient Asymptotic Consensus in Robust Networks , 2013, IEEE Journal on Selected Areas in Communications.

[10]  Yibo Zhang,et al.  Improvement of consensus convergence speed for linear multi-agent systems based on state observer , 2015, Neurocomputing.

[11]  Nan Xiao,et al.  Road pricing design based on game theory and multi-agent consensus , 2014, IEEE/CAA Journal of Automatica Sinica.

[12]  Mo-Yuen Chow,et al.  Resilient Distributed Control in the Presence of Misbehaving Agents in Networked Control Systems , 2014, IEEE Transactions on Cybernetics.

[13]  A. Jadbabaie,et al.  Effects of Delay in Multi-Agent Consensus and Oscillator Synchronization , 2010, IEEE Transactions on Automatic Control.

[14]  Randal W. Beard,et al.  Consensus seeking in multiagent systems under dynamically changing interaction topologies , 2005, IEEE Transactions on Automatic Control.

[15]  Lewis Tseng,et al.  Iterative approximate byzantine consensus in arbitrary directed graphs , 2012, PODC '12.

[16]  Hideaki Ishii,et al.  Consensus of second-order multi-agent systems in the presence of locally bounded faults , 2015, Syst. Control. Lett..

[17]  Minrui Fei,et al.  Decentralized event-triggered average consensus for multi-agent systems in CPSs with communication constraints , 2015, IEEE/CAA Journal of Automatica Sinica.

[18]  M. Spong,et al.  Agreement with non-uniform information delays , 2006, 2006 American Control Conference.

[19]  J. Danskin.  The Theory of Max-Min, with Applications , 1966 .

[20]  Long Wang,et al.  Consensus protocols for discrete-time multi-agent systems with time-varying delays , 2008, Autom..

[21]  Lihua Xie,et al.  Distributed consensus for multi-agent systems with communication delays and limited data rate , 2010, WCICA 2010.

[22]  J. R. Haddock,et al.  Liapunov-Razumikhin functions and an invariance principle for functional differential equations , 1983 .

[23]  Richard M. Murray,et al.  Consensus problems in networks of agents with switching topology and time-delays , 2004, IEEE Transactions on Automatic Control.

[24]  Maiko Shigeno,et al.  A new parameter for a broadcast algorithm with locally bounded Byzantine faults , 2010, Inf. Process. Lett..

[25]  Leslie Lamport,et al.  The Byzantine Generals Problem , 1982, TOPL.

[26]  Kang G. Shin,et al.  Attack-Tolerant Time-Synchronization in Wireless Sensor Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[27]  Lihua Xie,et al.  Distributed Consensus With Limited Communication Data Rate , 2011, IEEE Transactions on Automatic Control.

[28]  Shreyas Sundaram,et al.  Robustness of information diffusion algorithms to locally bounded adversaries , 2011, 2012 American Control Conference (ACC).

[29]  Antonio Bicchi,et al.  Consensus Computation in Unreliable Networks: A System Theoretic Approach , 2010, IEEE Transactions on Automatic Control.

[30]  Jie Lin,et al.  Coordination of groups of mobile autonomous agents using nearest neighbor rules , 2003, IEEE Trans. Autom. Control..

[31]  Florian Dörfler,et al.  Attack Detection and Identification in Cyber-Physical Systems -- Part II: Centralized and Distributed Monitor Design , 2012, ArXiv.

[32]  Miguel Correia,et al.  Byzantine Fault-Tolerant Consensus in Wireless Ad Hoc Networks , 2013, IEEE Transactions on Mobile Computing.

[33]  Yevgeniy Vorobeychik,et al.  Resilient consensus protocol in the presence of trusted nodes , 2014, 2014 7th International Symposium on Resilient Control Systems (ISRCS).

[34]  Lihua Xie,et al.  Distributed consensus for multi-agent systems with delays and noises in transmission channels , 2011, Autom..