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.

Enhancing consensus in weighted networks with coupling time-delay

Improving consensus and synchronizability of networks of coupled systems via adding links

Improving Consensual Performance of Multi-Agent Systems in Weighted Scale-Free Networks

Joining consensus of networked multi-agent systems with nonlinear couplings and weighting constraints

Weighted couple‐group consensus for a kind of discrete heterogeneous multiagent systems in cooperative–competitive networks based on self‐adaptive controller

Consensus of Multi-Agent Systems in the Cooperation–competition Network with Inherent Nonlinear Dynamics: A Time-Delayed Control Approach

Consensus of Signed Networked Multi-Agent Systems with Nonlinear Coupling and Communication Delays

Consensus of Multiple High-Order Integrator Agents With Time-Varying Connectivity and Delays: Protocols Using Only Relative States

Synchronization Stability in Weighted Complex Networks with Coupling Delays

Consensus and Synchronization in Discrete-Time Networks of Multi-Agents with Stochastically Switching Topologies and Time Delays

Distributed Consensus Tracking of Networked Multi-Agent Systems Subject to Time Varying Nonlinear Couplings by Output Feedback Control

Adaptive pinning consensus of networked multi-agent systems with nonlinear couplings and directed graphs

Cluster Consensus of High-Order Multi-Agent Systems in Weighted Coopetitive Networks

Consensus Conditions for Multi-Agent Systems under Delayed Information

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

Robust Consensus for Networked Mechanical Systems with Coupling Time Delay

Consensus of Multiagent Systems with Distance-Dependent Communication Networks

Weighted Average-Consensus for Networks of Multi-Agent with Time Delays

Consensus in networks of multiagents with cooperation and competition via stochastically switching topologies.

Consensus over Directed Static Networks with Arbitrary Finite Communication Delays.

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