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 a Class of Nonlinear Multi-Agent Systems with Switching Graphs and Arbitrarily Bounded Communication Delays

Distributed Consensus of Multi-Agent Systems with Nonlinear Dynamics Via Adaptive Intermittent Control

Distributed Non-Convex Input-Constrained Consensus Problem for High-Order Discrete-Time Multi-Agent Systems Subject to Switching Topologies, and Time Delays.

Consensus of multi-agent systems via delayed and intermittent communications

Second-order consensus for multi-agent systems with switching topology and communication delay

Consensus for Networked Multi-Agent Systems with Unknown Communication Delays.

Group Consensus of Multi-Agent Systems with Communication Delays

Distributed Constrained Consensus in the Presence of Unbalanced Switching Graphs and Communication Delays

Asynchronous Consensus in Continuous-Time Multi-Agent Systems with Switching Topology and Time-Varying Delays

Group Consensus in Multi-Agent Systems with Switching Topologies and Time Delays**this Research is Supported by NSFC (61403064,61170309) and the Fundamental Research Funds for the Central Universities (ZYGX2013Z005).

Distributed Consensus of Stochastic Delayed Multi-agent Systems under Asynchronous Switching

Distributed Consensus Control for Nonlinear Multiagent Systems Under Directed Graphs of Dynamic Frequency Switches

Consensus of Nonlinear Multi-Agent Systems with Communication Constraints

Consensus of switched multi-agent systems

Consensus of Second-Order Multi-Agent Systems with Delayed Nonlinear Dynamics and Intermittent Communications.

Scaled consensus control of heterogeneous multi-agent systems with switching topologies

Consensus of Multi-Agent Systems with Unbounded Time-Varying Delays

Leader-following Consensus of Nonlinear Multi-Agent Systems with Switching Topologies and Unreliable Communications

Consensus Seeking Of High-Order Dynamic Multi-Agent Systems With Fixed And Switching Topologies

Group consensus in multi-agent systems with switching topologies and time delays*

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