Separable and Localized System-Level Synthesis for Large-Scale Systems

DOI10.1109/TAC.2018.2819246zbMATH Open1423.93124arXiv1701.05880WikidataQ130038316 ScholiaQ130038316MaRDI QIDQ4562802FDOQ4562802

Authors: Yuh-Shyang Wang, Nikolai Matni, John C. Doyle 

Publication date: 18 December 2018

Published in: IEEE Transactions on Automatic Control (Search for Journal in Brave)

Abstract: A major challenge faced in the design of large-scale cyber-physical systems, such as power systems, the Internet of Things or intelligent transportation systems, is that traditional distributed optimal control methods do not scale gracefully, neither in controller synthesis nor in controller implementation, to systems composed of millions, billions or even trillions of interacting subsystems. This paper shows that this challenge can now be addressed by leveraging the recently introduced System Level Approach (SLA) to controller synthesis. In particular, in the context of the SLA, we define suitable notions of separability for control objective functions and system constraints such that the global optimization problem (or iterate update problems of a distributed optimization algorithm) can be decomposed into parallel subproblems. We then further show that if additional locality (i.e., sparsity) constraints are imposed, then these subproblems can be solved using local models and local decision variables. The SLA is essential to maintaining the convexity of the aforementioned problems under locality constraints. As a consequence, the resulting synthesis methods have $O(1)$ complexity relative to the size of the global system. We further show that many optimal control problems of interest, such as (localized) LQR and LQG, $mathcal{H}_2$ optimal control with joint actuator and sensor regularization, and (localized) mixed $mathcal{H}_2/mathcal{L}_1$ optimal control problems, satisfy these notions of separability, and use these problems to explore tradeoffs in performance, actuator and sensing density, and average versus worst-case performance for a large-scale power inspired system.

Full work available at URL: https://arxiv.org/abs/1701.05880

Mathematics Subject Classification ID

Large-scale systems (93A15) Synthesis problems (93B50) Linear systems in control theory (93C05)

Cited In (9)

• Parameter space optimization towards integrated mechatronic design for uncertain systems with generalized feedback constraints
• Efficient learning of distributed linear-quadratic control policies
• Localized stability certificates for spatially distributed systems over sparse proximity graphs
• Title not available (Why is that?)
• Optimal control and stabilisation for large-scale systems with imposed constraints
• Title not available (Why is that?)
• Penalized semidefinite programming for quadratically-constrained quadratic optimization
• System-level, input-output and new parameterizations of stabilizing controllers, and their numerical computation
• Predictive control of linear discrete-time Markovian jump systems by learning recurrent patterns

This page was built for publication: Separable and Localized System-Level Synthesis for Large-Scale Systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4562802)