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 of Multi-Agent Systems with Unbalanced Topology

Second-order consensus in multi-agent systems with directed topologies and communication constraints.

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

Distributed Reduced-Order Observer-Based Approach to Consensus Problems for Linear Multi-Agent Systems

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

Consensus of Mixed-Order Multi-agent Systems with Directed Topology

Consensus Problems in Discrete-Time Multiagent Systems with Fixed Topology

Distributed Consensus of Heterogeneous Multi-Agent Systems with Fixed and Switching Topologies

Consensus for heterogeneous multi-agent systems under fixed and switching topologies

Consensus of Heterogeneous Multi-Agent Systems under Switching Directed Topologies

Distributed Consensus of Linear Multi-Agent Systems with Switching Directed Topologies

Consensus in multi‐agent systems with communication constraints

Distributed Consensus of Multiagent Systems: an Integrated Adaptive Approach

Consensus condition for linear multi-agent systems over randomly switching topologies.

Consensus of switched multi-agent systems

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

Cluster Consensus of High-Order Multi-Agent Systems with Switching Topologies

Scaled consensus problem for multi-agent systems with semi-Markov switching topologies: A view from the probability

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

Distributed Adaptive Consensus Protocol Design For Heterogeneous Multi-Agent Systems With Switching Communication Topologies

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