Near-Optimal Distributed Linear-Quadratic Regulator for Networked Systems

04/12/2022
by   Sungho Shin, et al.
0

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 polynomially 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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/21/2019

Efficient Learning of Distributed Linear-Quadratic Controllers

In this work, we propose a robust approach to design distributed control...
research
07/27/2021

Linear Quadratic Regulator Design for Multi-input Systems with A Distributed Cooperative Strategy

In this paper, a cooperative Linear Quadratic Regulator (LQR) problem is...
research
03/22/2021

D3PI: Data-Driven Distributed Policy Iteration for Homogeneous Interconnected Systems

Control of large-scale networked systems often necessitates the availabi...
research
02/20/2023

Neural Optimal Control using Learned System Dynamics

We study the problem of generating control laws for systems with unknown...
research
10/23/2022

LQGNet: Hybrid Model-Based and Data-Driven Linear Quadratic Stochastic Control

Stochastic control deals with finding an optimal control signal for a dy...
research
07/16/2021

Robust Online Control with Model Misspecification

We study online control of an unknown nonlinear dynamical system that is...
research
05/12/2020

Guarding a Polygon Without Losing Touch

We study the classical Art Gallery Problem first proposed by Klee in 197...

Please sign up or login with your details

Forgot password? Click here to reset