Resilient Multiscale Coordination Control against Adversarial Nodes

Multiscale consensus has been studied recently as a new concept in the field of multi-agent systems, which is able to accommodate many complicated coordination control tasks where values are measured in different scales due to, e.g., the constraints of physical environment. In this paper, we investigate the problem of resilient multiscale coordination control against a set of adversarial or non-cooperative nodes in directed networks. We design a multiscale filtering algorithm based upon local information which can withstand both faulty and Byzantine nodes. Building on the concept of network robustness, we establish necessary and sufficient conditions guaranteeing multiscale consensus with general time varying scales in the presence of globally bounded as well as locally bounded threats. In particular, for a network containing at most R faulty nodes, multiscale consensus is achieved if and only if the network is ( R + 1 , R + 1 ) -robust. The counterpart when having at most R Byzantine nodes instead is that the induced subnetwork of cooperative nodes is R + 1 -robust. Conditions guaranteeing resilient consensus for time-dependent networks are developed. Moreover, multiscale formation generation problems are introduced and solved as the generalizations. Finally, some numerical examples including applications in modular microgrids and power systems are worked out to demonstrate the availability of our theoretical results.

[1]  Wenwu Yu,et al.  An Overview of Recent Progress in the Study of Distributed Multi-Agent Coordination , 2012, IEEE Transactions on Industrial Informatics.

[2]  Sandip Roy,et al.  Scaled consensus , 2015, Autom..

[3]  Long Wang,et al.  Finite-time formation control for multi-agent systems , 2009, Autom..

[4]  Shreyas Sundaram,et al.  A Notion of Robustness in Complex Networks , 2015, IEEE Transactions on Control of Network Systems.

[5]  Yilun Shang,et al.  Subgraph Robustness of Complex Networks Under Attacks , 2019, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[6]  Reza Olfati-Saber,et al.  Consensus and Cooperation in Networked Multi-Agent Systems , 2007, Proceedings of the IEEE.

[7]  Naomi Ehrich Leonard,et al.  Cooperative Filters and Control for Cooperative Exploration , 2010, IEEE Transactions on Automatic Control.

[8]  Roberto Tempo,et al.  Sliding Mode Control Strategies for Rendezvous and Docking Maneuvers , 2017 .

[9]  Wei Xing Zheng,et al.  On the Bipartite Consensus for Generic Linear Multiagent Systems With Input Saturation , 2017, IEEE Transactions on Cybernetics.

[10]  Yilun Shang,et al.  Hybrid consensus for averager-copier-voter networks with non-rational agents , 2018 .

[11]  Xiongxiong He,et al.  Secure consensus control for multiagent systems with attacks and communication delays , 2016, IEEE/CAA Journal of Automatica Sinica.

[12]  Deyuan Meng,et al.  Scaled Consensus Problems on Switching Networks , 2016, IEEE Transactions on Automatic Control.

[13]  Li Li,et al.  Power and Capacity Consensus Tracking of Distributed Battery Storage Systems in Modular Microgrids , 2018 .

[14]  Jie Chen,et al.  Sign-Consensus of Linear Multi-Agent Systems Over Signed Directed Graphs , 2017, IEEE Transactions on Industrial Electronics.

[15]  Vijay Kumar,et al.  Resilient Flocking for Mobile Robot Teams , 2017, IEEE Robotics and Automation Letters.

[16]  Yilun Shang,et al.  A combinatorial necessary and sufficient condition for cluster consensus , 2015, Neurocomputing.

[17]  Qing-Long Han,et al.  Distributed networked control systems: A brief overview , 2017, Inf. Sci..

[18]  Thang Nguyen Trong,et al.  Sliding Surface in Consensus Problem of Multi-Agent Rigid Manipulators with Neural Network Controller , 2017 .

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

[20]  Deyuan Meng,et al.  Robust Consensus Algorithms for Multiscale Coordination Control of Multivehicle Systems With Disturbances , 2016, IEEE Transactions on Industrial Electronics.

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

[22]  Yilun Shang,et al.  On the Delayed Scaled Consensus Problems , 2017 .

[23]  Yilun Shang Finite-time scaled consensus through parametric linear iterations , 2017, Int. J. Syst. Sci..

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