Browse wiki
From MurrayWiki
Using Hierarchical Decomposition to Speed Up Average Consensus |
Abstract |
We study the continuous-time consensus pro … 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. llustrate the effectiveness of the scheme. +
|
---|---|
Authors | Michael Epstein, Kevin Lynch, Karl Henrik Johansson, Richard M Murray + |
ID | 2007p + |
Source | International Federation of Automatic Control (IFAC) World Congress, 2008 (to appear) + |
Tag | eljm08-ifac + |
Title | Using Hierarchical Decomposition to Speed Up Average Consensus + |
Type | Preprint + |
Categories | Papers |
Modification date This property is a special property in this wiki.
|
15 May 2016 06:17:12 + |
URL This property is a special property in this wiki.
|
http://www.cds.caltech.edu/~murray/preprints/eljm08-ifac.pdf + |
hide properties that link here |
Using Hierarchical Decomposition to Speed Up Average Consensus + | Title |
---|