Bipartite consensus for multi-agent systems with noises over Markovian switching topologies

Abstract In this paper, we investigate the distributed control problem for multi-agent systems (MASs) subject to multiplicative and additive noises over switching networks, where both cooperative and antagonistic interactions coexist. The communication topology is governed by a continuous-time Markovian chain. A stochastic approximation technique is utilized to handle stochastic bipartite consensus with communication noises. The major challenge, due to the fact that the intensity of the multiplicative noise is nonlinearly coupled with the distance between agents, is that the coexistence of antagonistic information and multiplicative noise makes the multiplicative noise term impossible to be converted into an error form. This leads to the inapplicability of the Lyapunov-based method. To cope with this, we first show the boundedness of agents’ states where the second moment approach is employed. Based on it, the mean square and almost surely bipartite consensus are achieved under some mild requirements. The efficiency of the proposed method is supported by an example.

[1]  Jian Liu,et al.  Fixed-Time Leader–Follower Consensus of Networked Nonlinear Systems via Event/Self-Triggered Control , 2020, IEEE Transactions on Neural Networks and Learning Systems.

[2]  Cui-Qin Ma,et al.  Necessary and Sufficient Conditions for Leader-Following Bipartite Consensus With Measurement Noise , 2020, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[3]  Alexey S. Matveev,et al.  Opinion Dynamics in Social Networks With Hostile Camps: Consensus vs. Polarization , 2015, IEEE Transactions on Automatic Control.

[4]  Hassen Fourati Multisensor Data Fusion: From Algorithms and Architectural Design to Applications (Book) , 2015 .

[5]  Mehran Mesbahi,et al.  Agreement over random networks , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

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

[7]  Lihua Xie,et al.  Distributed consensus of discrete-time multi-agent systems with multiplicative noises , 2015 .

[8]  Xun Li,et al.  Consensus seeking in multi-agent systems with multiplicative measurement noises , 2013, Syst. Control. Lett..

[9]  Mingjun Du,et al.  Interval Bipartite Consensus of Networked Agents Associated With Signed Digraphs , 2016, IEEE Transactions on Automatic Control.

[10]  John S. Baras,et al.  Convergence Results for the Linear Consensus Problem under Markovian Random Graphs , 2013, SIAM J. Control. Optim..

[11]  Maurizio Porfiri,et al.  Consensus Seeking Over Random Weighted Directed Graphs , 2007, IEEE Transactions on Automatic Control.

[12]  Le Yi Wang,et al.  Critical Connectivity and Fastest Convergence Rates of Distributed Consensus With Switching Topologies and Additive Noises , 2015, IEEE Transactions on Automatic Control.

[13]  Claudio Altafini,et al.  Consensus Problems on Networks With Antagonistic Interactions , 2013, IEEE Transactions on Automatic Control.

[14]  Jiexiang Wang,et al.  Distributed Averaging With Random Network Graphs and Noises , 2017, IEEE Transactions on Information Theory.

[15]  Mingjun Du,et al.  Edge Convergence Problems on Signed Networks , 2019, IEEE Transactions on Cybernetics.

[16]  Charles R. Johnson,et al.  Topics in Matrix Analysis , 1991 .

[17]  Tao Li,et al.  Mean square average-consensus under measurement noises and fixed topologies: Necessary and sufficient conditions , 2009, Autom..

[18]  Yang Liu,et al.  Velocity Constraint on Double-Integrator Dynamics Subject to Antagonistic Information , 2021, IEEE Transactions on Circuits and Systems II: Express Briefs.

[19]  Francesco Bullo,et al.  Linear Stochastic Approximation Algorithms and Group Consensus Over Random Signed Networks , 2017, IEEE Transactions on Automatic Control.

[20]  Ji-Feng Zhang,et al.  Stochastic Approximation Based Consensus Dynamics over Markovian Networks , 2015, SIAM J. Control. Optim..

[21]  Yunpeng Wang,et al.  Seeking Consensus in Networks of Linear Agents: Communication Noises and Markovian Switching Topologies , 2015, IEEE Transactions on Automatic Control.

[22]  Yijing Wang,et al.  Layered event-triggered control for group consensus with both competition and cooperation interconnections , 2018, Neurocomputing.

[23]  Ziyang Meng,et al.  Behaviors of networks with antagonistic interactions and switching topologies , 2016, Autom..

[24]  Victor S. Frost,et al.  A Model for Radar Images and Its Application to Adaptive Digital Filtering of Multiplicative Noise , 1982, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[25]  S Lanzisera,et al.  Radio Frequency Time-of-Flight Distance Measurement for Low-Cost Wireless Sensor Localization , 2011, IEEE Sensors Journal.

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

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

[28]  S.-H. Lee,et al.  Predator's attack-induced phase-like transition in prey flock , 2006 .

[29]  Tao Li,et al.  Multi-Agent Consensus With Relative-State-Dependent Measurement Noises , 2013, IEEE Transactions on Automatic Control.

[30]  P. Hall,et al.  Martingale Limit Theory and Its Application , 1980 .

[31]  Jun Zhang,et al.  Adaptive Fault-Tolerant Tracking Control for Linear and Lipschitz Nonlinear Multi-Agent Systems , 2015, IEEE Transactions on Industrial Electronics.

[32]  Yijing Wang,et al.  Containment control for distributed networks subject to multiplicative and additive noises with stochastic approximation–type protocols , 2019, International Journal of Robust and Nonlinear Control.

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

[34]  Di Zhao,et al.  Proportional–Integral Observer Design for Multidelayed Sensor-Saturated Recurrent Neural Networks: A Dynamic Event-Triggered Protocol , 2020, IEEE Transactions on Cybernetics.

[35]  Qing-Long Han,et al.  A Set-Membership Approach to Event-Triggered Filtering for General Nonlinear Systems Over Sensor Networks , 2020, IEEE Transactions on Automatic Control.

[36]  Jonathan H. Manton,et al.  Coordination and Consensus of Networked Agents with Noisy Measurements: Stochastic Algorithms and Asymptotic Behavior , 2009, SIAM J. Control. Optim..

[37]  Jianchang Liu,et al.  Consensus stabilization in stochastic multi-agent systems with Markovian switching topology, noises and delay , 2016, Neurocomputing.

[38]  Marcelo D. Fragoso,et al.  A Unified Approach for Stochastic and Mean Square Stability of Continuous-Time Linear Systems with Markovian Jumping Parameters and Additive Disturbances , 2005, SIAM J. Control. Optim..

[39]  Yijing Wang,et al.  Double-Integrator Dynamics for Multiagent Systems With Antagonistic Reciprocity , 2020, IEEE Transactions on Cybernetics.

[40]  Baoqi Huang,et al.  Analysis of TOA localization with heteroscedastic noises , 2014, Proceedings of the 33rd Chinese Control Conference.

[41]  Yao Yu,et al.  Fixed-Time Event-Triggered Consensus for Nonlinear Multiagent Systems Without Continuous Communications , 2019, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[42]  Tao Li,et al.  Continuous-time stochastic consensus: Stochastic approximation and Kalman-Bucy filtering based protocols , 2015, Autom..

[43]  Lihua Xie,et al.  Containment control of leader-following multi-agent systems with Markovian switching network topologies and measurement noises , 2015, Autom..

[44]  Jiangping Hu,et al.  Consensus Control of General Linear Multiagent Systems With Antagonistic Interactions and Communication Noises , 2019, IEEE Transactions on Automatic Control.

[45]  Tao Li,et al.  Consensus Conditions of Continuous-Time Multi-Agent Systems with Additive and Multiplicative Measurement Noises , 2018, SIAM J. Control. Optim..