Abstract:In this paper, we investigated a very general model of discrete-time consensus algorithm in networks of multiagents with stochastically switching topologies and bounded time-varying delays. Here not only the coupling structure is more general than existing works but the switching topologies are also modelled as general adapted random sequences, which do not necessarily possess any stationary or ergodic properties. To the best of our knowledge, this is the first work that simultaneously considers both stochastic switching topologies and time delays in the analysis of consensus algorithms. We first developed some new results to deal with the products of the stochastic matrices which arise in the analysis and do not have all positive diagonal entries. These results greatly improve some existing ones on the same kind of matrices, and they also extend a previous result on matrices with all positive diagonal entries. Then, we also developed some new results on random graph sequences to handle the subtleties induced by the stochastically switching structures. Based on these results, we proved essentially the same sufficient conditions for almost sure consensus as in our pervious works which are periodic jointly connectivity of the interaction graphs in conditional expectation. At last, we showed that beyond merely providing a more general framework, the significance of this work also lies in that it makes it possible to analyze in a random setting a class of consensus algorithms in networks with continuous-time dynamics but asynchronous discrete-time communications/updates which are important not only to sampled-data consensus algorithms but also to event/self-triggered ones.

A Perron-Frobenius Theorem for Strongly Aperiodic Stochastic Chains

A Matrix Chernoff Bound for Markov Chains and Its Application to Co-Occurrence Matrices

A new approach to strong convergence

University of Groningen Persistent Flows in Deterministic Chains

Singular value distribution of dense random matrices with block Markovian dependence

Concentration Bounds for Co-occurrence Matrices of Markov Chains.

Persistent Flows in Deterministic Chains

Eigenvalues of random lifts and polynomials of random permutation matrices

A Class of Strong Deviation Theorems for the Random Fields Associated with Nonhomogeneous Markov Chains Indexed by a Bethe Tree

Strong asymptotic freeness for independent uniform variables on compact groups associated to nontrivial representations

On Shadowing and Chain Recurrence in Linear Dynamics

Outliers of perturbations of banded Toeplitz matrices

Lecture Notes on Spectral Independence and Bases of a Matroid: Local-to-Global and Trickle-Down from a Markov Chain Perspective

Consensus in Networks of Multiagents with Stochastically Switching Topologies and Time-Varying Delays

Some Limit Properties of Markov Chains Induced by Stochastic Recursive Algorithms

Spectrum of large random reversible Markov chains: two examples

Stochastic optimization on matrices and a graphon McKean-Vlasov limit

Asymptotic Theory of Eigenvectors for Random Matrices with Diverging Spikes

A functional limit theorem for coin tossing Markov chains

Rates of Convergence for Chains of Expansive Markov Operators

Finite Markov chains and multiple orthogonal polynomials