Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Decentralised Minimum-Time Average Consensus in Digraphs
KTH, School of Electrical Engineering (EES), Automatic Control. KTH, School of Electrical Engineering (EES), Centres, ACCESS Linnaeus Centre.
University of Cambridge. (Control Group)
KTH, School of Electrical Engineering (EES), Automatic Control. KTH, School of Electrical Engineering (EES), Centres, ACCESS Linnaeus Centre.
Imperial College London.
Show others and affiliations
2013 (English)In: 2013 IEEE 52nd Annual Conference on Decision and Control (CDC), IEEE conference proceedings, 2013, 2617-2622 p.Conference paper, Published paper (Refereed)
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.

Place, publisher, year, edition, pages
IEEE conference proceedings, 2013. 2617-2622 p.
Series
Proceedings of the IEEE Conference on Decision & Control / IEEE Control Systems Society. IEEE Conference on Decision & Control, ISSN 0743-1546
National Category
Electrical Engineering, Electronic Engineering, Information Engineering
Identifiers
URN: urn:nbn:se:kth:diva-136173ISI: 000352223503008Scopus ID: 2-s2.0-84902324372ISBN: 978-1-4673-5714-2 (print)OAI: oai:DiVA.org:kth-136173DiVA: diva2:675505
Conference
2013 IEEE 52nd Annual Conference on Decision and Control (CDC);Firenze, Italy, 10-13 December, 2013
Note

QC 20140313

Available from: 2013-12-04 Created: 2013-12-04 Last updated: 2015-12-08Bibliographically approved

Open Access in DiVA

No full text

Scopus

Search in DiVA

By author/editor
Charalambous, ThemistoklisYang, TaoJohansson, Mikael
By organisation
Automatic ControlACCESS Linnaeus Centre
Electrical Engineering, Electronic Engineering, Information Engineering

Search outside of DiVA

GoogleGoogle Scholar

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 50 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf