Title :
Convergence in Multiagent Coordination, Consensus, and Flocking
Author :
Blondel, Vincent D. ; Hendrickx, Julien M. ; Olshevsky, Alex ; Tsitsiklis, John N.
Author_Institution :
Department of Mathematical Engineering, Université catholique de Louvain, Avenue Georges Lemaitre 4, B-1348 Louvain-la-Neuve, Belgium; blondel@inma.ucl.ac.be
Abstract :
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.
Keywords :
Aggregates; Algorithm design and analysis; Contracts; Convergence; Delay; Distributed algorithms; Fellows; Motion estimation; Statistical distributions; Vehicles;
Conference_Titel :
Decision and Control, 2005 and 2005 European Control Conference. CDC-ECC '05. 44th IEEE Conference on
Print_ISBN :
0-7803-9567-0
DOI :
10.1109/CDC.2005.1582620
