Abstract
This paper investigates the weighted-Averaging dynamic for unconstrained and constrained consensus problems. Through the use of a suitably defined adjoint dynamic, quadratic Lyapunov comparison functions are constructed to analyze the behavior of weighted-Averaging dynamic. As a result, new convergence rate results are obtained that capture the graph structure in a novel way. In particular, the exponential convergence rate is established for unconstrained consensus with the exponent of the order of 1-O(1/(m\log-{2}m)) for special tree-like regular graphs. Also, the exponential convergence rate is established for constrained consensus over time-varying graphs, which nontrivially extends the existing result limited to the static graph case and the use of uniform weight matrices. Our main results are developed for directed graphs that are weakly connected, and we also provide statements regarding the rates in case of joint connectivity.
Original language | English (US) |
---|---|
Article number | 7478088 |
Pages (from-to) | 766-781 |
Number of pages | 16 |
Journal | IEEE Transactions on Automatic Control |
Volume | 62 |
Issue number | 2 |
DOIs | |
State | Published - Feb 2017 |
Externally published | Yes |
Keywords
- Collaborative system
- distributed weighted averaging
- multi-Agent system
- time-varying graphs
ASJC Scopus subject areas
- Control and Systems Engineering
- Computer Science Applications
- Electrical and Electronic Engineering