21 research outputs found
On Structured Realizability and Stabilizability of Linear Systems
We study the notion of structured realizability for linear systems defined
over graphs. A stabilizable and detectable realization is structured if the
state-space matrices inherit the sparsity pattern of the adjacency matrix of
the associated graph. In this paper, we demonstrate that not every structured
transfer matrix has a structured realization and we reveal the practical
meaning of this fact. We also uncover a close connection between the structured
realizability of a plant and whether the plant can be stabilized by a
structured controller. In particular, we show that a structured stabilizing
controller can only exist when the plant admits a structured realization.
Finally, we give a parameterization of all structured stabilizing controllers
and show that they always have structured realizations
System Level Synthesis
This article surveys the System Level Synthesis framework, which presents a
novel perspective on constrained robust and optimal controller synthesis for
linear systems. We show how SLS shifts the controller synthesis task from the
design of a controller to the design of the entire closed loop system, and
highlight the benefits of this approach in terms of scalability and
transparency. We emphasize two particular applications of SLS, namely
large-scale distributed optimal control and robust control. In the case of
distributed control, we show how SLS allows for localized controllers to be
computed, extending robust and optimal control methods to large-scale systems
under practical and realistic assumptions. In the case of robust control, we
show how SLS allows for novel design methodologies that, for the first time,
quantify the degradation in performance of a robust controller due to model
uncertainty -- such transparency is key in allowing robust control methods to
interact, in a principled way, with modern techniques from machine learning and
statistical inference. Throughout, we emphasize practical and efficient
computational solutions, and demonstrate our methods on easy to understand case
studies.Comment: To appear in Annual Reviews in Contro
A System Level Approach to Controller Synthesis
Biological and advanced cyber-physical control systems often have limited, sparse, uncertain, and distributed communication and computing in addition to sensing and actuation. Fortunately, the corresponding plants and performance requirements are also sparse and structured, and this must be exploited to make constrained controller design feasible and tractable. We introduce a new “system level” (SL) approach involving three complementary SL elements. SL parameterizations (SLPs) provide an alternative to the Youla parameterization of all stabilizing controllers and the responses they achieve, and combine with SL constraints (SLCs) to parameterize the largest known class of constrained stabilizing controllers that admit a convex characterization, generalizing quadratic invariance. SLPs also lead to a generalization of detectability and stabilizability, suggesting the existence of a rich separation structure, that when combined with SLCs is naturally applicable to structurally constrained controllers and systems. We further provide a catalog of useful SLCs, most importantly including sparsity, delay, and locality constraints on both communication and computing internal to the controller, and external system performance. Finally, we formulate SL synthesis problems, which define the broadest known class of constrained optimal control problems that can be solved using convex programming
Distributed Control Design for Heterogeneous Interconnected Systems
This paper presents scalable controller synthesis methods for heterogeneous
and partially heterogeneous systems. First, heterogeneous systems composed of
different subsystems that are interconnected over a directed graph are
considered. Techniques from robust and gain-scheduled controller synthesis are
employed, in particular the full-block S-procedure, to deal with the
decentralized system part in a nominal condition and with the interconnection
part in a multiplier condition. Under some structural assumptions, we can
decompose the synthesis conditions into conditions that are the size of the
individual subsystems. To solve these decomposed synthesis conditions that are
coupled only over neighboring subsystems, we propose a distributed method based
on the alternating direction method of multipliers. It only requires
nearest-neighbor communication and no central coordination is needed. Then, a
new classification of systems is introduced that consists of groups of
homogeneous subsystems with different interconnection types. This
classification includes heterogeneous systems as the most general and
homogeneous systems as the most specific case. Based on this classification, we
show how the interconnected system model and the decomposed synthesis
conditions can be formulated in a more compact way. The computational
scalability of the presented methods with respect to a growing number of
subsystems and interconnections is analyzed, and the results are demonstrated
in numerical examples.Comment: 16 pages, 7 figures, journal pape