Resilient Learning-Based Control for Synchronization of Passive Multi-Agent Systems under Attack

In this paper, we show synchronization for a group of output passive agents that communicate with each other according to an underlying communication graph to achieve a common goal. We propose a distributed event-triggered control framework that will guarantee synchronization and considerably decrease the required communication load on the band-limited network. We define a general Byzantine attack on the event-triggered multi-agent network system and characterize its negative effects on synchronization. The Byzantine agents are capable of intelligently falsifying their data and manipulating the underlying communication graph by altering their respective control feedback weights. We introduce a decentralized detection framework and analyze its steady-state and transient performances. We propose a way of identifying individual Byzantine neighbors and a learning-based method of estimating the attack parameters. Lastly, we propose learning-based control approaches to mitigate the negative effects of the adversarial attack.

[1]  Alexandros G. Fragkiadakis,et al.  A Survey on Security Threats and Detection Techniques in Cognitive Radio Networks , 2013, IEEE Communications Surveys & Tutorials.

[2]  Zhiyong Chen,et al.  Pattern Synchronization of Nonlinear Heterogeneous Multiagent Networks With Jointly Connected Topologies , 2014, IEEE Transactions on Control of Network Systems.

[3]  Lang Tong,et al.  Distributed Inference in the Presence of Byzantine Sensors , 2006, 2006 Fortieth Asilomar Conference on Signals, Systems and Computers.

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

[5]  Pramod K. Varshney,et al.  Collaborative Spectrum Sensing in the Presence of Byzantine Attacks in Cognitive Radio Networks , 2010, IEEE Transactions on Signal Processing.

[6]  Randal W. Beard,et al.  A coordination architecture for spacecraft formation control , 2001, IEEE Trans. Control. Syst. Technol..

[7]  Przemyslaw Pawelczak,et al.  Multinode Spectrum Sensing Based on Energy Detection for Dynamic Spectrum Access , 2008, VTC Spring 2008 - IEEE Vehicular Technology Conference.

[8]  P. Bickel,et al.  Mathematical Statistics: Basic Ideas and Selected Topics , 1977 .

[9]  Zhu Han,et al.  Byzantine Attack and Defense in Cognitive Radio Networks: A Survey , 2015, IEEE Communications Surveys & Tutorials.

[10]  Yungang Liu,et al.  Adaptive Leader‐Following Consensus for Uncertain Nonlinear Multi‐Agent Systems , 2017 .

[11]  Sun-Yuan Kung,et al.  Biometric Authentication: A Machine Learning Approach , 2004 .

[12]  Yu-Ping Tian,et al.  Consensus in Heterogeneous Multi-Agent Systems , 2012 .

[13]  Zheng Wang,et al.  Distributed Cooperative Spectrum Sensing Based on Weighted Average Consensus , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[14]  Tracey Ho,et al.  Byzantine modification detection in multicast networks using randomized network coding , 2004, International Symposium onInformation Theory, 2004. ISIT 2004. Proceedings..

[15]  Ming Li,et al.  Vulnerability and protection for distributed consensus-based spectrum sensing in cognitive radio networks , 2012, 2012 Proceedings IEEE INFOCOM.

[16]  Mahamod Ismail,et al.  Selective weight setting algorithm in cognitive radio network under resource limitation , 2013, 2013 IEEE International Conference on Space Science and Communication (IconSpace).

[17]  Kexue Zhang,et al.  Consensus seeking in multi-agent systems via hybrid protocols with impulse delays , 2017 .

[18]  Maja J. Mataric,et al.  Territorial multi-robot task division , 1998, IEEE Trans. Robotics Autom..

[19]  Panos J. Antsaklis,et al.  Passivity-Based Design for Event-Triggered Networked Control Systems , 2018, IEEE Transactions on Automatic Control.

[20]  Peter C. Mason,et al.  Defense against spectrum sensing data falsification attacks in mobile ad hoc networks with cognitive radios , 2009, MILCOM 2009 - 2009 IEEE Military Communications Conference.

[21]  Jun Zhao,et al.  Output Synchronization of Dynamical Networks with Incrementally-Dissipative Nodes and Switching Topology , 2015, IEEE Transactions on Circuits and Systems I: Regular Papers.

[22]  Vicsek,et al.  Novel type of phase transition in a system of self-driven particles. , 1995, Physical review letters.

[23]  Frank L. Lewis,et al.  Coordination of multi-agent systems on interacting physical and communication topologies , 2017, Syst. Control. Lett..

[24]  Danny Dolev,et al.  The Byzantine Generals Strike Again , 1981, J. Algorithms.

[25]  Charles W. Therrien,et al.  Probability and Random Processes for Electrical and Computer Engineers , 2011 .

[26]  Panos J. Antsaklis,et al.  Output Synchronization of Networked Passive Systems With Event-Driven Communication , 2014, IEEE Transactions on Automatic Control.

[27]  Daizhan Cheng,et al.  Leader-following consensus of multi-agent systems under fixed and switching topologies , 2010, Syst. Control. Lett..

[28]  Bohui Wang,et al.  Cooperative Control of Heterogeneous Uncertain Dynamical Networks: An Adaptive Explicit Synchronization Framework , 2017, IEEE Transactions on Cybernetics.

[29]  Baltasar Beferull-Lozano,et al.  Adaptive consensus-based distributed detection in WSN with unreliable links , 2016, 2016 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[30]  Mohamed-Slim Alouini,et al.  On the Energy Detection of Unknown Signals Over Fading Channels , 2007, IEEE Transactions on Communications.

[31]  Guanghui Wen,et al.  Event-Triggered Master–Slave Synchronization With Sampled-Data Communication , 2016, IEEE Transactions on Circuits and Systems II: Express Briefs.

[32]  C. Wu Algebraic connectivity of directed graphs , 2005 .

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

[34]  Tianping Chen,et al.  Synchronization in Networks of Linearly Coupled Dynamical Systems via Event-Triggered Diffusions , 2015, IEEE Transactions on Neural Networks and Learning Systems.

[35]  Lang Tong,et al.  Distributed Detection in the Presence of Byzantine Attacks , 2009, IEEE Transactions on Signal Processing.

[36]  Warren E. Dixon,et al.  Asymptotic Synchronization of a Leader-Follower Network of Uncertain Euler-Lagrange Systems , 2013, IEEE Transactions on Control of Network Systems.

[37]  Zongli Lin,et al.  Distributed Synchronization Control of Multiagent Systems With Unknown Nonlinearities , 2016, IEEE Transactions on Cybernetics.

[38]  Yang Tang,et al.  Synchronization of Stochastic Dynamical Networks Under Impulsive Control With Time Delays , 2014, IEEE Transactions on Neural Networks and Learning Systems.

[39]  J. Willems Dissipative dynamical systems part I: General theory , 1972 .

[40]  Eduardo D. Sontag,et al.  Synchronization of Interconnected Systems With Applications to Biochemical Networks: An Input-Output Approach , 2009, IEEE Transactions on Automatic Control.

[41]  Yoram Bresler,et al.  Exact maximum likelihood parameter estimation of superimposed exponential signals in noise , 1986, IEEE Trans. Acoust. Speech Signal Process..

[42]  R. Fisher 001: On an Absolute Criterion for Fitting Frequency Curves. , 1912 .

[43]  Karl Henrik Johansson,et al.  Event-based broadcasting for multi-agent average consensus , 2013, Autom..

[44]  K. Kwak,et al.  Deflection coefficient maximization criterion based optimal cooperative spectrum sensing , 2010 .

[45]  Shuai Li,et al.  An Adaptive Deviation-tolerant Secure Scheme for distributed cooperative spectrum sensing , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[46]  Jun Zhao,et al.  Synchronization of dynamical networks by network control , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[47]  Pramod K. Varshney,et al.  Adaptive learning of Byzantines' behavior in cooperative spectrum sensing , 2011, 2011 IEEE Wireless Communications and Networking Conference.

[48]  J. I. Mararm,et al.  Energy Detection of Unknown Deterministic Signals , 2022 .

[49]  S. Kay Fundamentals of statistical signal processing: estimation theory , 1993 .

[50]  Wenwu Yu,et al.  Synchronization on Complex Networks of Networks , 2014, IEEE Transactions on Neural Networks and Learning Systems.

[51]  Kaigui Bian,et al.  Robust Distributed Spectrum Sensing in Cognitive Radio Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[52]  Murat Arcak,et al.  Adaptive Synchronization of Diffusively Coupled Systems , 2015, IEEE Transactions on Control of Network Systems.

[53]  Tongtong Li,et al.  Reliable data fusion in wireless sensor networks under Byzantine attacks , 2011, 2011 - MILCOM 2011 Military Communications Conference.

[54]  Xiwei Liu,et al.  Cluster Synchronization for Linearly Coupled Nonidentical Systems With Delays via Aperiodically Intermittent Pinning Control , 2017, IEEE Access.

[55]  Xiaofeng Wang,et al.  Event-Triggering in Distributed Networked Control Systems , 2011, IEEE Transactions on Automatic Control.

[56]  David J. Hill,et al.  Cooperative output regulation of linear multi-agent network systems with dynamic edges , 2017, Autom..

[57]  Karl Henrik Johansson,et al.  Distributed Event-Triggered Control for Multi-Agent Systems , 2012, IEEE Transactions on Automatic Control.

[58]  Georges Bastin,et al.  A maximum likelihood parameter estimation method for nonlinear dynamical systems , 1999, Proceedings of the 38th IEEE Conference on Decision and Control (Cat. No.99CH36304).

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