Change search
ReferencesLink to record
Permanent link

Direct link
Average Consensus in the Presence of Delays in Directed Graph Topologies
KTH, School of Electrical Engineering (EES), Automatic Control. KTH, School of Electrical Engineering (EES), Centres, ACCESS Linnaeus Centre.
2014 (English)In: IEEE Transactions on Automatic Control, ISSN 0018-9286, E-ISSN 1558-2523, Vol. 59, no 3, 763-768 p.Article in journal (Refereed) Published
Abstract [en]

Classical distributed algorithms for asymptotic average consensus typically assume timely and reliable exchange of information between neighboring components of a given multi-component system. These assumptions are not necessarily valid in practice due to varying delays that might affect computations at different nodes and/or transmissions at different links. In this work, we propose a protocol that overcomes this limitation and, unlike existing consensus protocols in the presence of delays, ensures asymptotic consensus to the exact average, despite the presence of arbitrary (but bounded) delays in the communication links. The protocol requires that each component has knowledge of the number of its out-neighbors (i.e., the number of components to which it can send information) and its proof of correctness relies on the weak convergence of a backward product of column stochastic matrices. The proposed algorithm is demonstrated via illustrative examples.

Place, publisher, year, edition, pages
2014. Vol. 59, no 3, 763-768 p.
Keyword [en]
Average consensus, bounded delays, digraphs, ratio consensus, weak convergence
National Category
Control Engineering Electrical Engineering, Electronic Engineering, Information Engineering
URN: urn:nbn:se:kth:diva-143694DOI: 10.1109/TAC.2013.2275669ISI: 000332037800019OAI: diva2:708638
Swedish Foundation for Strategic Research

QC 20140328

Available from: 2014-03-28 Created: 2014-03-27 Last updated: 2014-03-28Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full text

Search in DiVA

By author/editor
Charalambous, Themistoklis
By organisation
Automatic ControlACCESS Linnaeus Centre
In the same journal
IEEE Transactions on Automatic Control
Control EngineeringElectrical Engineering, Electronic Engineering, Information Engineering

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 32 hits
ReferencesLink to record
Permanent link

Direct link