Scalable Design of Structured Controllers Using Chordal Decomposition

We consider the problem of designing static feedback gains subject to a priori structural constraints, which is a nonconvex problem in general. Previous work has focused on either characterizing special structures that result into convex formulations, or employing certain techniques to allow convex...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on automatic control Jg. 63; H. 3; S. 752 - 767
Hauptverfasser: Yang Zheng, Mason, Richard P., Papachristodoulou, Antonis
Format: Journal Article
Sprache:Englisch
Veröffentlicht: IEEE 01.03.2018
Schlagworte:
Algorithm design and analysis
Chordal decomposition
Computational modeling
Data models
Large-scale systems
Matrix converters
Matrix decomposition
scalable design
structured feedback gains
Symmetric matrices
ISSN:0018-9286, 1558-2523
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We consider the problem of designing static feedback gains subject to a priori structural constraints, which is a nonconvex problem in general. Previous work has focused on either characterizing special structures that result into convex formulations, or employing certain techniques to allow convex relaxations of the original problem. In this paper, by exploiting the underlying sparsity properties of the problem, and using chordal decomposition, we propose a scalable algorithm to obtain structured feedback gains to stabilize a large-scale system. We first extend the chordal decomposition theorem for positive semidefinite matrices to the case of matrices with block-chordal sparsity. Then, a block-diagonal Lyapunov matrix assumption is used to convert the design of structured feedback gains into a convex problem, which inherits the sparsity pattern of the original problem. Combining these two results, we propose a sequential design method to obtain structured feedback gains clique-by-clique over a clique tree of the block-chordal matrix, which only needs local information and helps ensure privacy of model data. Several illustrative examples demonstrate the efficiency and scalability of the proposed sequential design method.
ISSN:0018-9286
1558-2523
DOI:10.1109/TAC.2017.2726578