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.

Relative Tempo of Consensus Dynamics on Multiplex Networks

The Relative Tempo Of Discrete-Time Consensus Networks

Influence of Coupling Strengths on Performance of Multiplex Consensus Networks

Performance of Leader-Following Consensus on Multiplex Networks

Consensus in Networks of Discrete-Time Multi-agent Systems: Dynamical Topologies and Delays

Relative Tempo of Distributed Averaging on Networks

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

Opinion formation in multiplex networks with general initial distributions

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

Modulus Consensus over Networks with Antagonistic Interactions and Switching Topologies

Network Topology and Communication Data Rate for Consensusability of Discrete-Time Multi-Agent Systems.

Composed solutions of synchronized patterns in multiplex networks of Kuramoto oscillators

Velocity-consensus control for networks of multiple double-integrators

Consensusability of Discrete-Time Multi-Agent Systems Via Relative Output Feedback

Convergence of Opinion Dynamics With Heterogeneous Asymmetric Saturation Levels and Time-Varying Delays

Behaviors of Networks with Antagonistic Interactions and Switching Topologies

Enhancing consensus in weighted networks with coupling time-delay

Effect of Externality in Multiplex Networks on One-Layer Synchronization

Congestion Induced by the Structure of Multiplex Networks

Consensus analysis of networks with time-varying topology and event-triggered diffusions

Stochastic Synchronization of Multiplex Networks with Continuous and Impulsive Couplings.