Using hierarchical decomposition to speed up average consensus
2008 (English)In: Proceedings of the 17th IFAC World Congress, 2008, 2008, 612-618 p.Conference paper (Refereed)
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.
Multi-agent systems, Sensor networks, Distributed control and estimation
IdentifiersURN: urn:nbn:se:kth:diva-81127DOI: 10.3182/20080706-5-KR-1001.00103OAI: oai:DiVA.org:kth-81127DiVA: diva2:497150
International Federation of Automatic Control (IFAC) World Congress, Seoul, Korea, July 2008
QC 201202142012-02-142012-02-102012-02-14Bibliographically approved