Performance and design of cycles in consensus networks

This work explores the role of cycles in consensus seeking networks for analysis and synthesis purposes. Cycles are critical for many reasons including improving the convergence rate of the system, resilience to link failures, and the overall performance of the system. The focus of this work examine...

Full description

Saved in:
Bibliographic Details
Published inSystems & control letters Vol. 62; no. 1; pp. 85 - 96
Main Authors Zelazo, Daniel, Schuler, Simone, Allgöwer, Frank
Format Journal Article
LanguageEnglish
Published Elsevier B.V 01.01.2013
Subjects
Consensus protocol
Graph theory
SDP
Graph theory
Consensus protocol
Performance
SDP
Online AccessGet full text

Cover

More Information
Summary:This work explores the role of cycles in consensus seeking networks for analysis and synthesis purposes. Cycles are critical for many reasons including improving the convergence rate of the system, resilience to link failures, and the overall performance of the system. The focus of this work examines how cycles impact the H2 performance of consensus networks. A first contribution shows that the addition of cycles always improves the performance of the system. We provide an analytic characterization of how the addition of edges improves the performance, and show that it is related to the inverse of the cycle lengths and the number of shared edges between independent cycles. These results are then used to consider the design of consensus networks. In this direction we present an ℓ1-relaxation method that leads to a convex program for adding a fixed number of edges to a consensus networks. We also demonstrate how this relaxation can be used to embed additional performance criteria, such as maximization of the algebraic connectivity of the graph.
ISSN:0167-6911
1872-7956
DOI:10.1016/j.sysconle.2012.10.014