Abstract:In this paper, we discuss the consensus problem in networks of multiagents with stochastically switching topologies. The switch of graph topology is modeled as an adapted stochastic process, which in principle can include any stochastic processes such as independent and identically distributed (i.i.d.) processes and Markov chains. We derive the sufficient conditions for consensus in both discrete-time and continuous-time networks in terms of conditional expectations of the underlying graph topology. We prove that if there exist $T>0$ and $\delta>0$ such that the conditional expectation of the union of the $\delta$-graph topologies across each $T$-length time interval has spanning trees, then the multiagent system reaches consensus. For comparison, we show that some previous results on this topic can be derived from our main theorem as corollaries. This includes important results when the switching topology can be modeled as the special and important stochastic models—the i.i.d. process and the Markov process—which implies that we generalize the previous results to some extent. As applications, we also give some corollaries concerning stochastic processes other than the i.i.d. process and Markov processes, such as independent but not necessarily identically distributed processes, hidden Markov models, and $\phi$-mixing processes.

Consensus in Multiagent Systems with lack of connection

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

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

Consensus problems for linear time-invariant multi-agent systems with saturation constraints

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

Consensus of discrete-time linear multi-agent systems with inherent connections

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

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

Consensus in multi‐agent systems with communication constraints

Consensus Conditions for Multi-Agent Systems under Delayed Information

Finite-time Consensus of Multi-Agent Systems with Directed and Intermittent Links

Consensus and Its ℒ2-gain Performance of Multi-Agent Systems with Intermittent Information Transmissions

Consensus of multi-agent systems via delayed and intermittent communications

Consensus of Multiagent Systems with Distance-Dependent Communication Networks

Consensus under Persistence Excitation

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

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

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

Delay Robustness of Consensus Algorithms: Beyond The Uniform Connectivity (Extended Version)

Consensus of Multi-Agent Systems in Directed Networks with Nonuniform Time-Varying Delays

Consensus of Multiagent Systems and Synchronization of Complex Networks: A Unified Viewpoint