2005 • Conference Paper
Convergence in Multiagent Coordination, Consensus, and Flocking
Authors:
Blondel, Vincent ,
Hendrickx, Julien ,
Olshevsky, Alex,
Tsitsiklis, John
Published in:
CDC 2005
We discuss an old distributed algorithm for reach- ing consensus that has received a fair amount of recent attention. In this algorithm, a number of agents exchange their values asynchronously and form weighted averages with (possibly outdated) values possessed by their neighbors. We overview existing convergence results, and establish some new ones, for the case of unbounded intercommunication intervals.