Distributed average consensus: beyond the realm of linearity

  • Authors:
  • Usman A. Khan;Soummya Kar;José M. F. Moura

  • Affiliations:
  • Department of Electrical and Systems Engineering, University of Pennsylvania, Philadelphia, PA;Department of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, PA;Department of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, PA

  • Venue:
  • Asilomar'09 Proceedings of the 43rd Asilomar conference on Signals, systems and computers
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we present a distributed average-consensus algorithm with non-linear updates. In particular, we use a weighted combination of the sine of the state differences among the nodes as a consensus update instead of the conventional linear update that just includes a weighted combination of the state differences. We show the non-linear average-consensus converges to the initial average under appropriate conditions on the weights. By simulations, we show that the convergence rate of our algorithm outperforms the conventional linear case.