LGSYOCMLJun 3, 2022

KCRL: Krasovskii-Constrained Reinforcement Learning with Guaranteed Stability in Nonlinear Dynamical Systems

arXiv:2206.01704v111 citationsh-index: 78
Originality Highly original
AI Analysis

This addresses the lack of stabilization guarantees in RL for safety-critical systems, offering a novel method with formal assurances.

The paper tackled the problem of stabilizing unknown nonlinear dynamical systems in reinforcement learning (RL) by proposing KCRL, a model-based RL framework with formal stability guarantees, which learns a stabilizing policy in a finite number of interactions and derives a sample complexity upper bound.

Learning a dynamical system requires stabilizing the unknown dynamics to avoid state blow-ups. However, current reinforcement learning (RL) methods lack stabilization guarantees, which limits their applicability for the control of safety-critical systems. We propose a model-based RL framework with formal stability guarantees, Krasovskii Constrained RL (KCRL), that adopts Krasovskii's family of Lyapunov functions as a stability constraint. The proposed method learns the system dynamics up to a confidence interval using feature representation, e.g. Random Fourier Features. It then solves a constrained policy optimization problem with a stability constraint based on Krasovskii's method using a primal-dual approach to recover a stabilizing policy. We show that KCRL is guaranteed to learn a stabilizing policy in a finite number of interactions with the underlying unknown system. We also derive the sample complexity upper bound for stabilization of unknown nonlinear dynamical systems via the KCRL framework.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes