Safe Adaptive Learning-based Control for Constrained Linear Quadratic Regulators with Regret Guarantees

by   Yingying Li, et al.

We study the adaptive control of an unknown linear system with a quadratic cost function subject to safety constraints on both the states and actions. The challenges of this problem arise from the tension among safety, exploration, performance, and computation. To address these challenges, we propose a polynomial-time algorithm that guarantees feasibility and constraint satisfaction with high probability under proper conditions. Our algorithm is implemented on a single trajectory and does not require system restarts. Further, we analyze the regret of our learning algorithm compared to the optimal safe linear controller with known model information. The proposed algorithm can achieve a Õ(T^2/3) regret, where T is the number of stages and Õ(·) absorbs some logarithmic terms of T.



page 1

page 2

page 3

page 4


Regret Bounds for Robust Adaptive Control of the Linear Quadratic Regulator

We consider adaptive control of the Linear Quadratic Regulator (LQR), wh...

Safely Learning to Control the Constrained Linear Quadratic Regulator

We study the constrained linear quadratic regulator with unknown dynamic...

Safe Online Bid Optimization with Return-On-Investment and Budget Constraints subject to Uncertainty

In online marketing, the advertisers' goal is usually a tradeoff between...

Learning local trajectories for high precision robotic tasks : application to KUKA LBR iiwa Cartesian positioning

To ease the development of robot learning in industry, two conditions ne...

Safe Online Convex Optimization with Unknown Linear Safety Constraints

We study the problem of safe online convex optimization, where the actio...

Learning Controllers for Unstable Linear Quadratic Regulators from a Single Trajectory

We present the first approach for learning – from a single trajectory – ...

Thompson Sampling Achieves Õ(√(T)) Regret in Linear Quadratic Control

Thompson Sampling (TS) is an efficient method for decision-making under ...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.