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.

Stochastic Approximation Approach for Consensus and Convergence Rate Analysis of Multiagent Systems

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

Convergence Rate of Discrete-Time Stochastic Approximation Type Consensus Algorithms

Finite-Time Consensus For Stochastic Multi-Agent Systems

Stochastic Leader-Following Consensus of Multi-Agent Systems with Measurement Noises and Communication Time-Delays

On Asymptotic Properties of Continuous-Time Stochastic Approximation Type Consensus Protocols

Stochastic Consensus of Discrete-Time Second-Order Multi-Agent Systems with Measurement Noises and Time Delays

Stochastic Consensus of Linear Multi-Agent Systems with Multiplicative Measurement Noises

Consensus Analysis of Networked Multi-Agent Systems

Multi-Agent Consensus with Relative-State-Dependent Measurement Noises

Consensus of Multi-Agent Systems Via Aperiodically Intermittent Sampling Stochastic Noise

Consensus in Networked Multiagent Systems with Stochastic Sampling

Stochastic Approximation Based Consensus Dynamics over Markovian Networks.

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

Consensus of Multiagent Systems with Sampled Information and Noisy Measurements

Stochastic Averaging Approach to Leader-Following Consensus of Linear Multi-Agent Systems

Stochastic Approximation Affine Dynamics and Group Consensus over Random Signed Networks

Consensus of Multi-Agent Systems with Stochastic Switching Topology

Consensus control of stochastic multi-agent systems: a survey

Observer-Based Consensus for Multiagent Systems under Stochastic Sampling Mechanism.

Consensus Control of General Linear Multiagent Systems with Antagonistic Interactions and Communication Noises