학술논문

Towards Learning and Verifying Maximal Neural Lyapunov Functions
Document Type
Conference
Source
2023 62nd IEEE Conference on Decision and Control (CDC) Decision and Control (CDC), 2023 62nd IEEE Conference on. :8012-8019 Dec, 2023
Subject
Computing and Processing
Power, Energy and Industry Applications
Robotics and Control Systems
Asymptotic stability
Neural networks
Approximation algorithms
Stability analysis
Task analysis
Nonlinear systems
Numerical stability
Terms- Learning
formal verification
neural networks
nonlinear systems
stability analysis
Zubov's theorem
Language
ISSN
2576-2370
Abstract
The search for Lyapunov functions is a crucial task in the analysis of nonlinear systems. In this paper, we present a physics-informed neural network (PINN) approach to learning a Lyapunov function that is nearly maximal for a given stable set. A Lyapunov function is considered nearly maximal if its sub-level sets can be made arbitrarily close to the boundary of the domain of attraction. We use Zubov's equation to train a maximal Lyapunov function defined on the domain of attraction. Additionally, we propose conditions that can be readily verified by satisfiability modulo theories (SMT) solvers for both local and global stability. We provide theoretical guarantees on the existence of maximal Lyapunov functions and demonstrate the effectiveness of our computational approach through numerical examples.