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.

Cluster Consensus on Matrix-weighted Switching Networks

Consensus on Matrix-weighted Time-varying Networks

Leader-Follower Consensus on Matrix-Weighted Switching Networks

Average consensus analysis of distributed inference with uncertain markovian transition probability

Average Consensus of Sensor Networks with Uncertain Markov Topologies

Multi-Agent Consensus Control under Markovian Switching Topology and Time-Delay

Discrete-Time Matrix-Weighted Consensus

Weighted Average-Consensus for Directed Networks of Multi-Agent with Switching Topology

On Average Consensus in Directed Networks of Agents with Switching Topology and Time Delay

Average Consensus with Weighting Matrix Design for Quantized Communication on Directed Switching Graphs

Distributed Finite-Time Consensus of Nonlinear Systems under Switching Topologies

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

Matrix-Scaled Consensus on Weighted Networks With State Constraints

Sufficient Condition on Bipartite Consensus of Weakly Connected Matrix-weighted Networks

Dynamic Event-Triggered Consensus on Matrix-Weighted Networks: Leadless Case

Dynamic Event-Triggered Consensus of Multi-agent Systems on Matrix-weighted Networks

Scaled Consensus Problems on Switching Networks

Consensus of Second-order Matrix-weighted Multi-agent Networks

Theory and Applications of Matrix-Weighted Consensus

Consensus Analysis of Multi-Agent Systems under Switching Topologies by A Topology-Dependent Average Dwell Time Approach