Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

Fast and Robust Stability Region Estimation for Nonlinear Dynamical Systems

Eloïse Berthier 1, 2 Justin Carpentier 3, 2 Francis Bach 1, 2
1 SIERRA - Statistical Machine Learning and Parsimony
DI-ENS - Département d'informatique de l'École normale supérieure, CNRS - Centre National de la Recherche Scientifique, Inria de Paris
3 WILLOW - Models of visual object recognition and scene understanding
DI-ENS - Département d'informatique de l'École normale supérieure, Inria de Paris
Abstract : A linear quadratic regulator can stabilize a nonlinear dynamical system with a local feedback controller around a linearization point, while minimizing a given performance criteria. An important practical problem is to estimate the region of attraction of such a controller, that is, the region around this point where the controller is certified to be valid. This is especially important in the context of highly nonlinear dynamical systems. In this paper, we propose two stability certificates that are fast to compute and robust when the first, or second derivatives of the system dynamics are bounded. Associated with an efficient oracle to compute these bounds, this provides a simple stability region estimation algorithm compared to classic approaches of the state of the art. We experimentally validate that it can be applied to both polynomial and non-polynomial systems of various dimensions, including standard robotic systems, for estimating region of attractions around equilibrium points, as well as for trajectory tracking.
Document type :
Preprints, Working Papers, ...
Complete list of metadata

Cited literature [20 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-02984348
Contributor : Eloïse Berthier <>
Submitted on : Friday, October 30, 2020 - 7:07:46 PM
Last modification on : Tuesday, May 4, 2021 - 2:06:03 PM
Long-term archiving on: : Sunday, January 31, 2021 - 6:51:37 PM

File

Regions_of_attraction.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02984348, version 1

Collections

Citation

Eloïse Berthier, Justin Carpentier, Francis Bach. Fast and Robust Stability Region Estimation for Nonlinear Dynamical Systems. 2020. ⟨hal-02984348⟩

Share

Metrics

Record views

5866

Files downloads

386