Abstract:This paper investigates the average-consensus problem of first-order discrete-time multi-agent networks in uncertain communication environments. Each agent can only use its own and neighbors' information to design its control input. To attenuate the communication noises, a distributed stochastic approximation type protocol is used. By using probability limit theory and algebraic graph theory, consensus conditions for this kind of protocols are obtained: (A) For the case of fixed topologies, a necessary and sufficient condition for mean square average-consensus is given, which is also sufficient for almost sure consensus. (B) For the case of time-varying topologies, sufficient conditions for mean square average-consensus and almost sure consensus are given, respectively. Especially, if the network switches between jointly-containing-spanning-tree, instantaneously balanced graphs, then the designed protocol can guarantee that each individual state converges, both almost surely and in mean square, to a common random variable, whose expectation is right the average of the initial states of the whole system, and whose variance describes the static maximum mean square error between each individual state and the average of the initial states of the whole system.

Fixed Time Consensus of Stochastic Multi-Agent Systems under Undirected Graph.

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

Finite-Time Consensus For Stochastic Multi-Agent Systems

Fixed-time Consensus of Multi-Agent Systems over Undirected Networks

Stochastic Fixed-Time Consensus Problem of Multi-Agent Systems with Fixed and Switching Topologies.

Fixed-time Consensus of Nonlinear Multi-Agent Systems with Stochastically Switching Topologies

Fixed-Time Consensus of Nonlinear Multi-Agent Systems with General Directed Topologies.

Consensus Conditions of Multi-Agent Systems with Time-Varying Topologies and Stochastic Communication Noises

A New Class of Fixed-Time Bipartite Consensus Protocols for Multi-Agent Systems with Antagonistic Interactions.

Finite-time Consensus for Multi-Agent Systems with Globally Bounded Convergence Time under Directed Communication Graphs

Fixed-time consensus for multi-agent systems under directed and switching interaction topology

Consensus of Multi-Agent Systems with Stochastic Switching Topology

State Consensus for Discrete-Time Multiagent Systems Over Time-Varying Graphs

Consensus for general multi-agent systems over random graphs.

Finite-time information consensus for multi-agent systems with fixed and switching topologies

State Consensus for Discrete-time Multi-agent Systems over Time-varying Graphs

Finite-time consensus for second-order stochastic multi-agent systems with nonlinear dynamics

Fixed-Time Consensus of Multi-Agent Systems with Directed and Intermittent Communications

Consensus control of discrete-time multi-agent systems with time-delays and multiplicative measurement noises

Consensus of Multi-Agent Systems on Time Scales

Consensus of switched multi-agent systems