Convergence in Multiagent Coordination, Consensus, and Flocking

著者: Vincent D. Blondel, Julien M. Hendrickx, Alex Olshevsky, John N. Tsitsiklis - Proceedings of the 44th IEEE Conference on Decision and Control 2005 被引用: 872

We discuss an old distributed algorithm for reaching 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.