학술논문

On the Sample Complexity of the Linear Quadratic Gaussian Regulator
Document Type
Conference
Source
2023 62nd IEEE Conference on Decision and Control (CDC) Decision and Control (CDC), 2023 62nd IEEE Conference on. :602-609 Dec, 2023
Subject
Computing and Processing
Power, Energy and Industry Applications
Robotics and Control Systems
Analytical models
Regulators
Estimation
Mathematical models
Trajectory
Complexity theory
Kalman filters
Language
ISSN
2576-2370
Abstract
In this paper we provide direct data-driven expressions for the Linear Quadratic Regulator (LQR), the Kalman filter, and the Linear Quadratic Gaussian (LQG) controller using a finite dataset of noisy input, state, and output trajectories. We show that our data-driven expressions are consistent, since they converge as the number of experimental trajectories increases, we characterize their convergence rate, and we quantify their error as a function of the system and data properties. These results complement the body of literature on data-driven control and finite-sample analysis, and they provide new ways to solve canonical control and estimation problems that do not assume, nor require the estimation of, a model of the system and noise and do not rely on solving implicit equations.