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.

Second-order Consensus for Networks of Agents with Fixed and Switching Topology

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

Second-order consensus for multi-agent systems with switching topology and communication delay

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

Consensus Strategy for a Class of Multi‐agents with Discrete Second‐order Dynamics

New Consensus Algorithms for Multi-Agents Systems with Second-Order Dynamics.

Consensus for Second-Order Multi-Agent Systems with Inherent Nonlinear Dynamics under Directed Topologies

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

Second-order consensus of multi-agent systems in the cooperation-competition network with switching topologies: A time-delayed impulsive control approach.

Stationary Consensus of Asynchronous Discrete-Time Second-Order Multi-Agent Systems Under Switching Topology

Consensus in multi‐agent systems with communication constraints

Distributed Finite-Time Consensus of Nonlinear Systems under Switching Topologies

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

Dynamic Consensus of Second-Order Networked Multiagent Systems With Switching Topology and Time-Varying Delays

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

Consensus Seeking Of High-Order Dynamic Multi-Agent Systems With Fixed And Switching Topologies

Cluster Consensus Of Networks Of Second-Order Multi-Agent Systems With Inter-Cluster Non-Identical Inputs

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

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

Consensus Analysis of Second-Order Multiagent Systems with General Topology and Time Delay.

Second-order Consensus for Heterogeneous Multi-Agent Systems in the Cooperation–competition Network: A Hybrid Adaptive and Pinning Control Approach