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.

Consensus for general multi-agent systems over random graphs.

Stochastic Consensus of a Class of Continuous-Time Multi-Agent Systems with a Leading Agent

Consensus condition for linear multi-agent systems over randomly switching topologies.

Consensus of Multi-Agent Systems with Stochastic Switching Topology

Consensus of Switched Multi-Agent Systems with Random Networks

Max-consensus of multi-agent systems in random networks

Stochastic Bipartite Consensus of Discrete-Time Multi-Agent Systems with Random Link Failure over Signed Graph

Consensus in Networks of Multiagents with Switching Topologies Modeled As Adapted Stochastic Processes

Consensus of Multi-agent Systems under a Class of Randomly Time-Varying Networks

Necessary and Sufficient Conditions for Consensusability of Discrete-time Multi-agent Systems

Consensus for Discrete Multi-Agent Systems with Bounded Delays under Static and Randomly Switching Topologies

Mean Square Consensus of General Linear Multiagent Systems with Communication Noises under Switching Topologies

Robust Consensus for Linear Multi-Agent Systems over Randomly Switching Topologies

Consensus Conditions of Multi-Agent Systems with Time-Varying Topologies and Stochastic Communication Noises

Consensusability of Discrete-Time Multi-Agent Systems over Directed Graphs

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

Consensus of A Class of Multi-Agent Systems Based on Directed Graph: Fixed and Switching Topology

Mean square consensus of second-order multi-agent systems under Markov switching topologies.

Consentability and protocol design of multi-agent systems with stochastic switching topology

Fixed Time Consensus of Stochastic Multi-Agent Systems under Undirected Graph.

Multi-agent Consensus Convergence Analysis with Infinitely Jointly Connected and Directed Communication Graphs