Products of Generalized Stochastic Matrices With Applications to Consensus Analysis in Networks of Multiagents With Delays

Product theory of stochastic matrices provides a powerful tool in the consensus analysis of discrete-time multiagent systems. However, the classic theory cannot deal with networks with general coupling coefficients involving negative ones, which have been discussed only in very few papers due to the technicalities involved. Motivated by these works, here we developed some new results for the products of matrices which generalize that of the classical stochastic matrices by admitting negative entries. Particularly, we obtained a generalized version of the classic Hajnal inequality on this generalized matrix class. Based on these results, we proved some convergence results for a class of discrete-time consensus algorithms with time-varying delays and general coupling coefficients. At last, these results were applied to the analysis of a class of continuous-time consensus algorithms with discrete-time controller updates in the existence of communication/actuation delays.

[1]  Alireza Tahbaz-Salehi,et al.  Consensus Over Ergodic Stationary Graph Processes , 2010, IEEE Transactions on Automatic Control.

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

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

[4]  Qing-Long Han,et al.  Event-Based Set-Membership Leader-Following Consensus of Networked Multi-Agent Systems Subject to Limited Communication Resources and Unknown-But-Bounded Noise , 2017, IEEE Transactions on Industrial Electronics.

[5]  Xiaofeng Liao,et al.  Input Time Delay Margin in Event-Triggered Consensus of Multiagent Systems , 2019, IEEE Transactions on Cybernetics.

[6]  Alireza Tahbaz-Salehi,et al.  A Necessary and Sufficient Condition for Consensus Over Random Networks , 2008, IEEE Transactions on Automatic Control.

[7]  Charles R. Johnson,et al.  Matrix Analysis, 2nd Ed , 2012 .

[8]  Sadegh Bolouki,et al.  Consensus Algorithms and the Decomposition-Separation Theorem , 2013, IEEE Transactions on Automatic Control.

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

[10]  Wenlian Lu,et al.  Mathematik in den Naturwissenschaften Leipzig Consensus and synchronization in discrete-time networks of multi-agents with stochastically switching topologies and time delays by , 2011 .

[11]  I. Sonin,et al.  The Decomposition-Separation Theorem for Finite Nonhomogeneous Markov Chains and Related Problems , 2007 .

[12]  Bo Liu,et al.  Consensus in Networks of Multiagents with Stochastically Switching Topologies and Time-Varying Delays , 2018, SIAM J. Control. Optim..

[13]  Xinlei Yi,et al.  Pull-Based Distributed Event-Triggered Consensus for Multiagent Systems With Directed Topologies , 2014, IEEE Transactions on Neural Networks and Learning Systems.

[14]  Long Wang,et al.  Asynchronous Consensus in Continuous-Time Multi-Agent Systems With Switching Topology and Time-Varying Delays , 2006, IEEE Transactions on Automatic Control.

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

[16]  Jianhong Shen.  A Geometric Approach to Ergodic Non-Homogeneous Markov Chains , 2000 .

[17]  Gang Feng,et al.  Self-Triggered Consensus for Multi-Agent Systems With Zeno-Free Triggers , 2015, IEEE Transactions on Automatic Control.

[18]  Bo Liu,et al.  Consensus in Networks of Multiagents with Switching Topologies Modeled as Adapted Stochastic Processes , 2011, SIAM J. Control. Optim..

[19]  Qing-Long Han,et al.  Consensus of Multiagent Systems Subject to Partially Accessible and Overlapping Markovian Network Topologies , 2017, IEEE Transactions on Cybernetics.

[20]  Maria Elena Valcher,et al.  On the consensus and bipartite consensus in high-order multi-agent dynamical systems with antagonistic interactions , 2014, Syst. Control. Lett..

[21]  M. S. Bartlett,et al.  The ergodic properties of non-homogeneous finite Markov chains , 1956, Mathematical Proceedings of the Cambridge Philosophical Society.

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

[23]  Behrouz Touri,et al.  Product of Random Stochastic Matrices , 2011, IEEE Transactions on Automatic Control.

[24]  Behrouz Touri,et al.  On Approximations and Ergodicity Classes in Random Chains , 2010, IEEE Transactions on Automatic Control.

[25]  Claudio De Persis,et al.  Robust Self-Triggered Coordination With Ternary Controllers , 2012, IEEE Transactions on Automatic Control.

[26]  Jinde Cao,et al.  Consensus of Leader-Following Multiagent Systems: A Distributed Event-Triggered Impulsive Control Strategy , 2019, IEEE Transactions on Cybernetics.

[27]  Bo Liu,et al.  Consensus in Networks of Multiagents With Cooperation and Competition Via Stochastically Switching Topologies , 2008, IEEE Transactions on Neural Networks.

[28]  Long Wang,et al.  Consensus of Hybrid Multi-Agent Systems , 2015, IEEE Transactions on Neural Networks and Learning Systems.

[29]  Qing-Long Han,et al.  A Threshold-Parameter-Dependent Approach to Designing Distributed Event-Triggered $H_{\infty}$ Consensus Filters Over Sensor Networks , 2019, IEEE Transactions on Cybernetics.

[30]  Brian D. O. Anderson,et al.  Agreeing Asynchronously , 2008, IEEE Transactions on Automatic Control.

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

[32]  Zengqiang Chen,et al.  Event-triggered average-consensus of multi-agent systems with weighted and direct topology , 2012, J. Syst. Sci. Complex..

[33]  Behrouz Touri,et al.  On backward product of stochastic matrices , 2011, Autom..

[34]  Qing-Long Han,et al.  A survey on recent advances in distributed sampled-data cooperative control of multi-agent systems , 2018, Neurocomputing.

[35]  M. Bartlett,et al.  Weak ergodicity in non-homogeneous Markov chains , 1958, Mathematical Proceedings of the Cambridge Philosophical Society.

[36]  Luc Moreau,et al.  Stability of multiagent systems with time-dependent communication links , 2005, IEEE Transactions on Automatic Control.

[37]  Tongwen Chen,et al.  Event based agreement protocols for multi-agent networks , 2013, Autom..

[38]  Carlos Silvestre,et al.  Continuous-time consensus with discrete-time communication , 2009, 2009 European Control Conference (ECC).

[39]  Ιωαννησ Τσιτσικλησ,et al.  PROBLEMS IN DECENTRALIZED DECISION MAKING AND COMPUTATION , 1984 .

[40]  Sulan Li,et al.  Bipartite Consensus in Networks of Agents With Antagonistic Interactions and Quantization , 2018, IEEE Transactions on Circuits and Systems II: Express Briefs.

[41]  Behrouz Touri,et al.  On Ergodicity, Infinite Flow, and Consensus in Random Models , 2010, IEEE Transactions on Automatic Control.

[42]  Daniel W. C. Ho,et al.  Convergence Rate for Discrete-Time Multiagent Systems With Time-Varying Delays and General Coupling Coefficients , 2016, IEEE Transactions on Neural Networks and Learning Systems.

[43]  E. Seneta,et al.  Towards consensus: some convergence theorems on repeated averaging , 1977, Journal of Applied Probability.