Stochastic bipartite consensus of discrete-time multi-agent systems with random link failure over signed graph

This paper investigates the stochastic bipartite consensus problem for discrete-time multi-agent systems in the presence of antagonistic interactions, noise and random link failure. First of all, we define mean square bipartite consensus and almost sure bipartite consensus for multi-agent systems with the help of stochastic theory, matrix theory and algebraic graph theory. Second, we design a cooperative protocol for stochastic bipartite consensus based on the neighbors' information on signed directed graph. Third, for the case that communication graph Gm has a directed spanning tree and is structurally balanced, stochastic bipartite consensus can be achieved for discrete-time multi-agent systems. Finally, an example is given to support our result.

[1]  Yijing Wang,et al.  Cooperative control in the presence of antagonistic reciprocity , 2017, 2017 11th Asian Control Conference (ASCC).

[2]  Zhiqiang Zuo,et al.  Containment control of multi-agent systems with measured noise based on the Kalman-Bucy filtering theory , 2017, 2017 36th Chinese Control Conference (CCC).

[3]  Yuming Jiang,et al.  Approximate Consensus in Stochastic Networks With Application to Load Balancing , 2015, IEEE Transactions on Information Theory.

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

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

[6]  Zhengtao Ding,et al.  Formation control with disturbance rejection for a class of Lipschitz nonlinear systems , 2017, Science China Information Sciences.

[7]  Li Tao,et al.  Mean square average consensus of multi-agent systems with time-varying topologies and stochastic communication noises , 2008, 2008 27th Chinese Control Conference.

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

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

[10]  P. Caines.  Linear Stochastic Systems , 1988 .

[11]  Long Wang,et al.  Structural controllability of multi-agent systems with absolute protocol under fixed and switching topologies , 2016, Science China Information Sciences.

[12]  Tao Li,et al.  Consensus conditions of continuous-time multi-agent systems with time-delays and measurement noises , 2016, Autom..

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

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

[15]  Jinde Cao,et al.  Reverse Group Consensus of Multi-Agent Systems in the Cooperation-Competition Network , 2016, IEEE Transactions on Circuits and Systems I: Regular Papers.

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

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

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

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

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

[21]  Lihua Xie,et al.  Consensus condition for linear multi-agent systems over randomly switching topologies , 2013, Autom..

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

[23]  P. Hall,et al.  Martingale Limit Theory and its Application. , 1984 .

[24]  Subhrakanti Dey,et al.  Stochastic consensus over noisy networks with Markovian and arbitrary switches , 2010, Autom..

[25]  John N. Tsitsiklis,et al.  Distributed Asynchronous Deterministic and Stochastic Gradient Optimization Algorithms , 1984, 1984 American Control Conference.

[26]  Jinde Cao,et al.  A novel consensus algorithm for second‐order multi‐agent systems without velocity measurements , 2017 .

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

[28]  Claudio Altafini,et al.  Predictable Dynamics of Opinion Forming for Networks With Antagonistic Interactions , 2015, IEEE Transactions on Automatic Control.

[29]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[30]  W. Marsden.  I and J , 2012 .