Distributionally Robust Lyapunov Function Search Under Uncertainty

12/03/2022
by   Kehan Long, et al.
0

This paper develops methods for proving Lyapunov stability of dynamical systems subject to disturbances with an unknown distribution. We assume only a finite set of disturbance samples is available and that the true online disturbance realization may be drawn from a different distribution than the given samples. We formulate an optimization problem to search for a sum-of-squares (SOS) Lyapunov function and introduce a distributionally robust version of the Lyapunov function derivative constraint. We show that this constraint may be reformulated as several SOS constraints, ensuring that the search for a Lyapunov function remains in the class of SOS polynomial optimization problems. For general systems, we provide a distributionally robust chance-constrained formulation for neural network Lyapunov function search. Simulations demonstrate the validity and efficiency of either formulation on non-linear uncertain dynamical systems.

READ FULL TEXT

page 9

page 10

research
10/04/2022

Safe and Stable Control Synthesis for Uncertain System Models via Distributionally Robust Optimization

This paper considers enforcing safety and stability of dynamical systems...
research
03/01/2019

Approximate Robust Control of Uncertain Dynamical Systems

This work studies the design of safe control policies for large-scale no...
research
06/03/2022

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

Learning a dynamical system requires stabilizing the unknown dynamics to...
research
12/06/2019

Optimization algorithms inspired by the geometry of dissipative systems

Accelerated gradient methods are a powerful optimization tool in machine...
research
05/09/2018

Robust-to-Dynamics Optimization

A robust-to-dynamics optimization (RDO) problem is an optimization probl...
research
08/15/2023

Polynomial Stochastic Dynamical Indicators

This paper introduces three types of dynamical indicators that capture t...
research
01/02/2018

Detection and estimation of partially-observed dynamical systems: an outer-measure approach

In real environments, it is seldom that physical dynamical systems can b...

Please sign up or login with your details

Forgot password? Click here to reset