Papers › Near-Optimal Distributed Linear-Quadratic Regulator for Networked Systems
Near-Optimal Distributed Linear-Quadratic Regulator for Networked Systems
Sungho Shin, Yiheng Lin, Guannan Qu, Adam Wierman, Mihai Anitescu
This paper studies the trade-off between the degree of decentralization and the performance of a distributed controller in a linear-quadratic control setting. We study a system of interconnected agents over a graph and a distributed controller, called κ-distributed control, which lets the agents make control decisions based on the state information within distance κ on the underlying graph. This controller can tune its degree of decentralization using the parameter κ and thus allows a characterization of the relationship between decentralization and performance. We show that under mild assumptions, including stabilizability, detectability, and a subexponentially growing graph condition, the performance difference between κ-distributed control and centralized optimal control becomes exponentially small in κ. This result reveals that distributed control can achieve near-optimal performance with a moderate degree of decentralization, and thus it is an effective controller architecture for large-scale networked systems.
Code
Repository list and official/mentioned flags are the archive's, frozen 2025-07-28. Reachability, where shown, is from one Syntology probe window (2026-09-16 to 2026-09-18); repositories not probed show nothing. GitHub stars are not tracked.
Code Syntology ran Syntology
Not run by Syntology. Nothing on this page verifies that the listed code works.
Results from the paper archive 2025-07-28
No leaderboard rows for this paper in the archive.
Report a problem or propose a change · a person checks every report against the paper or source before anything changes; decisions are listed on /corrections