Finite Time Adaptive Stabilization of LQ Systems

Stabilization of linear systems with unknown dynamics is a canonical problem in adaptive control. Since the lack of knowledge of system parameters can cause it to become destabilized, an adaptive stabilization procedure is needed prior to regulation. Therefore, the adaptive stabilization needs to be completed in finite time. In order to achieve this goal, asymptotic approaches are not very helpful. There are only a few existing non-asymptotic results and a full treatment of the problem is not currently available. In this work, leveraging the novel method of random linear feedbacks, we establish high probability guarantees for finite time stabilization. Our results hold for remarkably general settings because we carefully choose a minimal set of assumptions. These include stabilizability of the underlying system and restricting the degree of heaviness of the noise distribution. To derive our results, we also introduce a number of new concepts and technical tools to address regularity and instability of the closed-loop matrix.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/20/2017

Finite Time Analysis of Optimal Adaptive Policies for Linear-Quadratic Systems

We consider the classical problem of control of linear systems with quad...
research
04/02/2023

Stability Bounds for Learning-Based Adaptive Control of Discrete-Time Multi-Dimensional Stochastic Linear Systems with Input Constraints

We consider the problem of adaptive stabilization for discrete-time, mul...
research
06/07/2021

Random features for adaptive nonlinear control and prediction

A key assumption in the theory of adaptive control for nonlinear systems...
research
09/27/2019

Resolution Limits of Noisy 20 Questions Estimation

We establish fundamental limits on estimation accuracy for the noisy 20 ...
research
06/28/2018

On Optimality of Adaptive Linear-Quadratic Regulators

Adaptive regulation of linear systems represents a canonical problem in ...
research
11/10/2018

Input Perturbations for Adaptive Regulation and Learning

Design of adaptive algorithms for simultaneous regulation and estimation...
research
05/01/2021

Achievable Resolution Limits for the Noisy Adaptive 20 Questions Problem

We study the achievable performance of adaptive query procedures for the...

Please sign up or login with your details

Forgot password? Click here to reset