2021/10/02 by Shaoru Chen, Chen, Shaoru, Mahyar Fazlyab +7 · 2 citations
Engineering · #Advanced Control Systems Optimization #Control Systems and Identification #FOS: Electrical engineering #Fault Detection and Control Systems #Systems and Control (eess.SY) #electronic engineering #information engineering
paper · pdf · doi:10.48550/arxiv.2110.00731
openalex publication_date 2021/10/02 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/01
Estimating the region of attraction (ROA) of general nonlinear autonomous systems remains a challenging problem and requires a case-by-case analysis. Leveraging the universal approximation property of neural networks, in this paper, we propose a counterexample-guided method to estimate the ROA of general nonlinear dynamical systems provided that they can be approximated by piecewise linear neural networks and that the approximation error can be bounded. Specifically, our method searches for robust Lyapunov functions using counterexamples, i.e., the states at which the Lyapunov conditions fail. We generate the counterexamples using Mixed-Integer Quadratic Programming. Our method is guaranteed to find a robust Lyapunov function in the parameterized function class, if exists, after collecting a finite number of counterexamples. We illustrate our method through numerical examples.