Convergence Analysis of Multi-Agent Consensus with Noisy Communication

Abstract

This paper presents a convergence analysis of multi-agent consensus algorithm with noisy communication. A stochastic approximation method is applied to an average consensus algorithm and the relation between the consensus accuracy and the number of iteration is clarified. A bound of the variation of the agents at the specific number of iterations is also derived with a probabilistic guarantee.