IEEE Transactions on Automatic Control, Vol.64, No.4, 1389-1402, 2019
Scaling Laws for Consensus Protocols Subject to Noise
We study the performance of discrete-time consensus protocols in the presence of additive noise. When the consensus dynamic corresponds to a reversible Markov chain, we give an exact expression for a weighted version of steady-state disagreement in terms of the stationary distribution and hitting times in an underlying graph. We then show how this result can be used to characterize the noise robustness of a class of protocols for formation control in terms of the Kemeny constant of an underlying graph.
Keywords:Decentralized control;multi-agent systems