kth.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • 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
Using hierarchical decomposition to speed up average consensus
KTH, School of Electrical Engineering (EES), Automatic Control. KTH, School of Electrical Engineering (EES), Centres, ACCESS Linnaeus Centre.ORCID iD: 0000-0001-9940-5929
2008 (English)In: Proceedings of the 17th IFAC World Congress, 2008, 2008, p. 612-618Conference paper, Published paper (Refereed)
Abstract [en]

We study the continuous-time consensus problem where nodes on a graph attempt to reach average consensus. We consider communication graphs that can be decomposed into a hierarchical structure and present a consensus scheme that exploits this hierarchical topology. The scheme consists of splitting the overall graph into layers of smaller connected subgraphs. Consensus is performed within the individual subgraphs starting with those of the lowest layer of the hierarchy and moving upwards. Certain ``leader'' nodes bridge the layers of the hierarchy. By exploiting the increased convergence speed of the smaller subgraphs, we show how this scheme can achieve faster overall convergence than the standard single-stage consensus algorithm running on the full graph topology. The result presents some fundamentals on how the communication architecture influences the global performance of a networked system. Analytical performance bounds are derived and simulations provided to illustrate the effectiveness of the scheme.

Place, publisher, year, edition, pages
2008. p. 612-618
Keywords [en]
Multi-agent systems, Sensor networks, Distributed control and estimation
National Category
Control Engineering
Identifiers
URN: urn:nbn:se:kth:diva-81127DOI: 10.3182/20080706-5-KR-1001.00103OAI: oai:DiVA.org:kth-81127DiVA, id: diva2:497150
Conference
International Federation of Automatic Control (IFAC) World Congress, Seoul, Korea, July 2008
Note
QC 20120214Available from: 2012-02-14 Created: 2012-02-10 Last updated: 2022-06-24Bibliographically approved

Open Access in DiVA

multiagent_ifac08_hierarch(629 kB)482 downloads
File information
File name FULLTEXT01.pdfFile size 629 kBChecksum SHA-512
4ce718e105fe574358621be16aa1d065aeccf5c2b949cc2d55fe81178e7f14b370dba9f8de9c268ec7b6b4b44a6e3bd0afab5ee2294c406730ca350756744e48
Type fulltextMimetype application/pdf

Other links

Publisher's full textifac-papersonline

Authority records

Johansson, Karl Henrik

Search in DiVA

By author/editor
Johansson, Karl Henrik
By organisation
Automatic ControlACCESS Linnaeus Centre
Control Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 482 downloads
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

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 292 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • 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