Change search
ReferencesLink to record
Permanent link

Direct link
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, 612-618 p.Conference 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. 612-618 p.
Keyword [en]
Multi-agent systems, Sensor networks, Distributed control and estimation
National Category
Control Engineering
URN: urn:nbn:se:kth:diva-81127DOI: 10.3182/20080706-5-KR-1001.00103OAI: diva2:497150
International Federation of Automatic Control (IFAC) World Congress, Seoul, Korea, July 2008
QC 20120214Available from: 2012-02-14 Created: 2012-02-10 Last updated: 2012-02-14Bibliographically approved

Open Access in DiVA

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

Other links

Publisher's full textifac-papersonline

Search in DiVA

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

Search outside of DiVA

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

Altmetric score

Total: 118 hits
ReferencesLink to record
Permanent link

Direct link