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.

Stationary consensus of heterogeneous multi-agent systems with random delays governed by a Markov chain

Consensus Seeking in Multi-Agent Systems with an Active Leader and Communication Delays.

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

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

Dynamical Consensus of Second-Order Multi-Agent Systems in Cooperation-Competition Network with Markov Jumping Delays

Mean square leader‐following consensus of heterogeneous multi‐agent systems with Markovian switching topologies and communication delays

Dissipativity-Based Consensus Tracking of Singular Multiagent Systems With Switching Topologies and Communication Delays

Consensus control of multi-agent systems with delays

Leader-Following Consensus of Heterogeneous Linear Multiagent Systems With Communication Time-Delays via Adaptive Distributed Observers

Multi-leader-follower group consensus of stochastic time-delay multi-agent systems subject to Markov switching topology

H∞ Consensus for Stochastic Markov Jump Multi-Agent Systems with Imperfect Time-Varying Transition Probabilities and Multiplicative Noise

Sampled-Data Consensus of Nonlinear Multi-Agent Systems with Stochastic Disturbances

Consensus of multi-agent systems with delayed sampled-data and directed topologies.

Consensus Conditions for Multi-Agent Systems under Delayed Information

Consensus of multi-agent systems with time-varying delay

Adaptive mean‐square consensus of heterogeneous multiagent systems with stochastic switching topologies

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

Consensus of Second-Order Multi-Agent Systems with Time-Varying Delays and Antagonistic Interactions

Consensus Problems In Networks Of Agents With Communication Delay

Finite-time Consensus Control for Heterogeneous Mixed-Order Nonlinear Stochastic Multi-Agent Systems

H∞ consensus of second-order multi-agent systems with asymmetric delays.