A secure finite-time consensus scheme for multi-agent systems via terminal iterative learning

In this paper, the secure finite-time consensus problem for distributed multi-agent systems has been studied in the presence of malicious attacks. We give a simple assumption that the maximum number of misbehaving agents in every normal agent's neighborhood is bounded. Contrary to previous approaches, we design secure iterative learning protocol that enables all normal agents to resist the malicious agents and achieve consensus over a finite-time interval if the multi-agent system whose network topology has sufficient connectivity in terms of robustness. Finally, one numerical example is given to demonstrate the effectiveness of our theoretical results.

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

[2]  Shuai Liu,et al.  Consensus of discrete-time multi-agent systems with adversaries and time delays , 2014, Int. J. Gen. Syst..

[3]  Mo-Yuen Chow,et al.  A Reputation-Based Secure Distributed Control Methodology in D-NCS , 2014, IEEE Transactions on Industrial Electronics.

[4]  Jian-Xin Xu,et al.  Multi-agent consensus tracking with initial state error by iterative learning control , 2014, 11th IEEE International Conference on Control & Automation (ICCA).

[5]  Gordon F. Royle,et al.  Algebraic Graph Theory , 2001, Graduate texts in mathematics.

[6]  Antonio Bicchi,et al.  Distributed intrusion detection for secure consensus computations , 2007, 2007 46th IEEE Conference on Decision and Control.

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

[8]  Reza Olfati-Saber,et al.  Flocking for multi-agent dynamic systems: algorithms and theory , 2006, IEEE Transactions on Automatic Control.

[9]  Junping Du,et al.  Finite-time consensus protocols for networks of dynamic agents by terminal iterative learning , 2014, Int. J. Syst. Sci..

[10]  Xu Jin,et al.  Adaptive iterative learning control for high-order nonlinear multi-agent systems consensus tracking , 2016, Syst. Control. Lett..

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

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

[13]  Yan Meng,et al.  Distributed Reinforcement Learning for Coordinate Multi-Robot Foraging , 2010, J. Intell. Robotic Syst..

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

[15]  Magnus Egerstedt,et al.  Securing multiagent systems against a sequence of intruder attacks , 2012, 2012 American Control Conference (ACC).

[16]  Ling Shi,et al.  SATS: Secure Average-Consensus-Based Time Synchronization in Wireless Sensor Networks , 2013, IEEE Transactions on Signal Processing.

[17]  Sonia Martínez,et al.  Coverage control for mobile sensing networks , 2002, IEEE Transactions on Robotics and Automation.

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

[19]  Kao-Shing Hwang,et al.  Cooperative multiagent congestion control for high-speed networks , 2005, IEEE Trans. Syst. Man Cybern. Part B.

[20]  Richard M. Murray,et al.  Information flow and cooperative control of vehicle formations , 2004, IEEE Transactions on Automatic Control.

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

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

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

[24]  Toru Namerikawa,et al.  Consensus-based cooperative formation control with collision avoidance for a multi-UAV system , 2014, 2014 American Control Conference.

[25]  A.G. Alleyne,et al.  A survey of iterative learning control , 2006, IEEE Control Systems.

[26]  Deyuan Meng,et al.  Iterative learning approaches to design finite-time consensus protocols for multi-agent systems , 2012, Syst. Control. Lett..