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 Analysis for Multi-agent Systems with Markov Switching Hierarchical Network Topology

Multi-Agent Consensus Control under Markovian Switching Topology and Time-Delay

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

Dissipativity-Based Consensus Tracking of Singular Multiagent Systems With Switching Topologies and Communication Delays

Consensus Analysis of Multi-Agent Systems under Switching Topologies by A Topology-Dependent Average Dwell Time Approach

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

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

H∞ consensus of event-based multi-agent systems with switching topology.

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

The Chi-Consensus Problem Of High-Order Multi-Agent Systems With Fixed And Switching Topologies

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

Consensus of Heterogeneous Multi-Agent Systems under Switching Directed Topologies

Decentralized adaptive consensus of multi-agent in networks with switching topologies

Necessary and Sufficient Conditions for Consensus of Continuous-Time Multiagent Systems with Markovian Switching Topologies and Communication Noises.

Scaled consensus of multi-agent systems with switching topologies and communication noises

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

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

Group Consensus in Multi-Agent Systems with Switching Topologies

Second Order Consensus Stability Of Multi-Agent Systems Under Undirected Switching Topologies

Consensus Problem of Multiagents with Switching Networks in State Space

Cluster consensus of nonlinear multi-agent systems with Markovian switching topologies and communication noises