A Caltech Library Service

Localized LQR with adaptive constraint and performance guarantee

Wang, Yuh-Shyang (2016) Localized LQR with adaptive constraint and performance guarantee. In: IEEE 55th Conference on Decision and Control (CDC). IEEE , Piscataway, NJ, pp. 2769-2776. ISBN 978-1-5090-1837-6.

Full text is not posted in this repository. Consult Related URLs below.

Use this Persistent URL to link to this item:


In previous work, we proposed the localized linear quadratic regulator (LLQR) method as a scalable way to synthesize and implement distributed controllers for large-scale systems. The idea is to impose an additional spatiotemporal constraint on the closed loop response, which limits the propagation of dynamics to user-specified subsets of the global network. This then allows the controller to be synthesized and implemented in a localized, distributed, parallel, and thus scalable way. Nevertheless, the additional spatiotemporal constraint also makes the LLQR controller sub-optimal to the traditional centralized one. The goal of this paper is to quantify and bound the sub-optimality of the LLQR controller introduced by the additional spatiotemporal constraint. Specifically, we propose an algorithm to compute a lower bound of the cost achieved by the centralized controller using only local plant model information. This allows us to determine the sub-optimality of the LLQR controller in a localized way, and adaptively update the LLQR constraint to exploit the tradeoff between controller complexity and closed loop performance. The algorithm is tested on a randomized heterogeneous network with 51200 states, where the LLQR controller achieves at least 99% optimality compared to the unconstrained centralized controller.

Item Type:Book Section
Related URLs:
URLURL TypeDescription
Wang, Yuh-Shyang0000-0001-7357-7247
Additional Information:© 2016 IEEE. This research was in part supported by NSF NetSE, AFOSR, the Institute for Collaborative Biotechnologies through grant W911NF-09-0001 from the U.S. Army Research Office, and from MURIs “Scalable, Data-Driven, and Provably-Correct Analysis of Networks” (ONR) and “Tools for the Analysis and Design of Complex Multi-Scale Networks” (ARO). The content does not necessarily reflect the position or the policy of the Government, and no official endorsement should be inferred. The author would like to thank John C. Doyle and Nikolai Matni for the discussion of this work, and Andrew Lamperski for providing the code in [4].
Funding AgencyGrant Number
Air Force Office of Scientific Research (AFOSR)UNSPECIFIED
Army Research Office (ARO)W911NF-09-0001
Subject Keywords:Optimal control, Spatiotemporal phenomena, Complexity theory, Interconnected systems, Scalability, Linear systems, Optimization
Record Number:CaltechAUTHORS:20170106-131428354
Persistent URL:
Official Citation:Y. S. Wang, "Localized LQR with adaptive constraint and performance guarantee," 2016 IEEE 55th Conference on Decision and Control (CDC), Las Vegas, NV, USA, 2016, pp. 2769-2776. doi: 10.1109/CDC.2016.7798681 URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:73305
Deposited By: George Porter
Deposited On:06 Jan 2017 22:57
Last Modified:03 Oct 2019 16:26

Repository Staff Only: item control page