CaltechAUTHORS
  A Caltech Library Service

On the Sample Complexity of Stabilizing LTI Systems on a Single Trajectory

Hu, Yang and Wierman, Adam and Qu, Guannan (2022) On the Sample Complexity of Stabilizing LTI Systems on a Single Trajectory. . (Unpublished) https://resolver.caltech.edu/CaltechAUTHORS:20220304-172355155

[img] PDF - Submitted Version
See Usage Policy.

853kB

Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20220304-172355155

Abstract

Stabilizing an unknown dynamical system is one of the central problems in control theory. In this paper, we study the sample complexity of the learn-to-stabilize problem in Linear Time-Invariant (LTI) systems on a single trajectory. Current state-of-the-art approaches require a sample complexity linear in n, the state dimension, which incurs a state norm that blows up exponentially in n. We propose a novel algorithm based on spectral decomposition that only needs to learn "a small part" of the dynamical matrix acting on its unstable subspace. We show that, under proper assumptions, our algorithm stabilizes an LTI system on a single trajectory with Õ (k) samples, where k is the instability index of the system. This represents the first sub-linear sample complexity result for the stabilization of LTI systems under the regime when k = o(n).


Item Type:Report or Paper (Discussion Paper)
Related URLs:
URLURL TypeDescription
https://doi.org/10.48550/arXiv.2202.07187arXivDiscussion Paper
ORCID:
AuthorORCID
Wierman, Adam0000-0002-5923-0199
Qu, Guannan0000-0002-5466-3550
Record Number:CaltechAUTHORS:20220304-172355155
Persistent URL:https://resolver.caltech.edu/CaltechAUTHORS:20220304-172355155
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:113737
Collection:CaltechAUTHORS
Deposited By: George Porter
Deposited On:07 Mar 2022 18:07
Last Modified:07 Mar 2022 18:07

Repository Staff Only: item control page