CUED Publications database

Decentralised minimum-time average consensus in digraphs

Charalambous, T and Yuan, Y and Yang, T and Pan, W and Hadjicostis, CN and Johansson, M (2013) Decentralised minimum-time average consensus in digraphs. In: UNSPECIFIED pp. 2617-2622..

Full text not available from this repository.


Distributed algorithms for average consensus in directed graphs are typically asymptotic in the literature. In this work, we propose a protocol to distributively reach average consensus in a finite number of steps on interconnection topologies that form strongly connected directed graphs (digraphs). The average consensus value can be computed, based exclusively on local observations at each component, by running a protocol that requires each component to observe and store its own value over a finite and minimal number of steps, and to have knowledge of the number of its out-going links (i.e., the number of components to which it sends information). The proposed algorithm is demonstrated via illustrative examples. ©2013 IEEE.

Item Type: Conference or Workshop Item (UNSPECIFIED)
Divisions: Div F > Control
Depositing User: Cron Job
Date Deposited: 17 Jul 2017 18:57
Last Modified: 02 Sep 2021 04:14
DOI: 10.1109/CDC.2013.6760277