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.

Necessary and Sufficient Conditions for Mean Square Consensus under Markov Switching Topologies

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

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

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

Consensus of Multi-Agent Systems with Stochastic Switching Topology

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

Consentability and protocol design of multi-agent systems with stochastic switching topology

Finite-time average consensus of directed second-order multi-agent systems with Markovian switching topology and impulsive disturbance

Mean Square Consensus of Uncertain Discrete-Time Stochastic Multi-Agent Systems with X-Dependent Noise

Brief paper: Consentability and protocol design of multi-agent systems with stochastic switching topology

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

On Second-Order Consensus in Multi-Agent Dynamical Systems with Directed Topologies and Time Delays

Consensus of Discrete-Time Second-Order Multi-Agent Systems with Delayed and Noisy Measurements under Balanced Digraphs

Some necessary and sufficient conditions for second-order consensus in multi-agent dynamical systems

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

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

DELAYED CONSENSUS IN MEAN-SQUARE OF MASS UNDER MARKOV SWITCHING TOPOLOGIES AND BROWN NOISE

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

Consensus in Markovian Jump Second-Order Multi-Agent Systems with Random Communication Delay

Mean Square Average-Consensus under Measurement Noises and Fixed Topologies: Necessary and Sufficient Conditions

Finite-Time Consensus Problem for Second-Order Multi-Agent Systems Under Switching Topologies