191 research outputs found
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
System Level Synthesis via Dynamic Programming
System Level Synthesis (SLS) parametrization facilitates controller synthesis
for large, complex, and distributed systems by incorporating system level
constraints (SLCs) into a convex SLS problem and mapping its solution to stable
controller design. Solving the SLS problem at scale efficiently is challenging,
and current attempts take advantage of special system or controller structures
to speed up the computation in parallel. However, those methods do not
generalize as they rely on the specific system/controller properties.
We argue that it is possible to solve general SLS problems more efficiently
by exploiting the structure of SLS constraints. In particular, we derive
dynamic programming (DP) algorithms to solve SLS problems. In addition to the
plain SLS without any SLCs, we extend DP to tackle infinite horizon SLS
approximation and entrywise linear constraints, which form a superclass of the
locality constraints. Comparing to convex program solver and naive analytical
derivation, DP solves SLS 4 to 12 times faster and scales with little
computation overhead. We also quantize the cost of synthesizing a controller
that stabilizes the system in a finite horizon through simulations
On the Equivalence of Youla, System-level and Input-output Parameterizations
A convex parameterization of internally stabilizing controllers is
fundamental for many controller synthesis procedures. The celebrated Youla
parameterization relies on a doubly-coprime factorization of the system, while
the recent system-level and input-output characterizations require no
doubly-coprime factorization but a set of equality constraints for achievable
closed-loop responses. In this paper, we present explicit affine mappings among
Youla, system-level and input-output parameterizations. Two direct implications
of the affine mappings are 1) any convex problem in Youla, system level, or
input-output parameters can be equivalently and convexly formulated in any
other one of these frameworks, including the convex system-level synthesis
(SLS); 2) the condition of quadratic invariance (QI) is sufficient and
necessary for the classical distributed control problem to admit an equivalent
convex reformulation in terms of Youla, system-level, or input-output
parameters.Comment: 8 pages, 3 figure
Deployment Architectures for Cyber-Physical Control Systems
We consider the problem of how to deploy a controller to a (networked) cyber-physical system (CPS). Controlling a CPS is an involved task, and synthesizing a controller to respect sensing, actuation, and communication constraints is only part of the challenge. In addition to controller synthesis, one should also consider how the controller will work in the CPS. Put another way, the cyber layer and its interaction with the physical layer need to be taken into account.In this work, we aim to bridge the gap between theoretical controller synthesis and practical CPS deployment. We adopt the system level synthesis (SLS) framework to synthesize a state-feedback controller and provide a deployment architecture for the standard SLS controller. Furthermore, we derive a new controller realization for open-loop stable systems and introduce four different architectures for deployment, ranging from fully centralized to fully distributed. Finally, we compare the trade-offs among them in terms of robustness, memory, computation, and communication overhead
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
Deployment Architectures for Cyber-Physical Control Systems
We consider the problem of how to deploy a controller to a (networked)
cyber-physical system (CPS). Controlling a CPS is an involved task, and
synthesizing a controller to respect sensing, actuation, and communication
constraints is only part of the challenge. In addition to controller synthesis,
one should also consider how the controller will work in the CPS. Put another
way, the cyber layer and its interaction with the physical layer need to be
taken into account. In this work, we aim to bridge the gap between theoretical
controller synthesis and practical CPS deployment. We adopt the system level
synthesis (SLS) framework to synthesize a state-feedback controller and provide
a deployment architecture for the standard SLS controller. Furthermore, we
derive a new controller realization for open-loop stable systems and introduce
four different architectures for deployment, ranging from fully centralized to
fully distributed. Finally, we compare the trade-offs among them in terms of
robustness, memory, computation, and communication overhead.Comment: in Proc. IEEE ACC, 202
System-level, Input-output and New Parameterizations of Stabilizing Controllers, and Their Numerical Computation
It is known that the set of internally stabilizing controller
is non-convex, but it admits convex
characterizations using certain closed-loop maps: a classical result is the
{Youla parameterization}, and two recent notions are the {system-level
parameterization} (SLP) and the {input-output parameterization} (IOP). In this
paper, we address the existence of new convex parameterizations and discuss
potential tradeoffs of each parametrization in different scenarios. Our main
contributions are: 1) We first reveal that only four groups of stable
closed-loop transfer matrices are equivalent to internal stability: one of them
is used in the SLP, another one is used in the IOP, and the other two are new,
leading to two new convex parameterizations of . 2)
We then investigate the properties of these parameterizations after imposing
the finite impulse response (FIR) approximation, revealing that the IOP has the
best ability of approximating given FIR
constraints. 3) These four parameterizations require no \emph{a priori}
doubly-coprime factorization of the plant, but impose a set of equality
constraints. However, these equality constraints will never be satisfied
exactly in numerical computation. We prove that the IOP is numerically robust
for open-loop stable plants, in the sense that small mismatches in the equality
constraints do not compromise the closed-loop stability. The SLP is known to
enjoy numerical robustness in the state feedback case; here, we show that
numerical robustness of the four-block SLP controller requires case-by-case
analysis in the general output feedback case.Comment: 20 pages; 5 figures. Added extensions on numerial computation and
robustness of closed-loop parameterization
- …