Abstract
We present insights into the geometry of the ratio consensus algorithm that lead to finite time distributed stopping criteria for the algorithm in higher dimension. In particular we show that the polytopes of network states indexed by time form a nested sequence. This monotonicity allows the construction of a distributed algorithm that terminates in finite time when applied to consensus problems in any dimension and guarantees the convergence of the consensus algorithm in norm, within any given tolerance. The practical utility of the algorithm is illustrated through MATLAB simulations.
Original language | English (US) |
---|---|
Pages (from-to) | 2951-2956 |
Number of pages | 6 |
Journal | IFAC-PapersOnLine |
Volume | 53 |
Issue number | 2 |
DOIs | |
State | Published - 2020 |
Event | 21st IFAC World Congress 2020 - Berlin, Germany Duration: Jul 12 2020 → Jul 17 2020 |
Bibliographical note
Funding Information:This work is supported by Advanced Research Projects Agency-Energy OPEN through the project titled "Rapidly Viable Sustained Grid" via grant no. DE-AR0001016.
Publisher Copyright:
© 2020 Elsevier B.V.. All rights reserved.
Keywords
- Convex hull
- Distributed consensus
- High-dimensional state algorithms
- Multi-agent systems
- Network-based computing systems