Decentralised Minimum-Time Average Consensus in DigraphsVise andre og tillknytning
2013 (engelsk)Inngår i: 2013 IEEE 52nd Annual Conference on Decision and Control (CDC), IEEE conference proceedings, 2013, s. 2617-2622Konferansepaper, Publicerat paper (Fagfellevurdert)
Abstract [en]
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.
sted, utgiver, år, opplag, sider
IEEE conference proceedings, 2013. s. 2617-2622
Serie
Proceedings of the IEEE Conference on Decision & Control / IEEE Control Systems Society. IEEE Conference on Decision & Control, ISSN 0743-1546
HSV kategori
Identifikatorer
URN: urn:nbn:se:kth:diva-136173ISI: 000352223503008Scopus ID: 2-s2.0-84902324372ISBN: 978-1-4673-5714-2 (tryckt)OAI: oai:DiVA.org:kth-136173DiVA, id: diva2:675505
Konferanse
2013 IEEE 52nd Annual Conference on Decision and Control (CDC);Firenze, Italy, 10-13 December, 2013
Merknad
QC 20140313
2013-12-042013-12-042015-12-08bibliografisk kontrollert