Data-Driven Reachability Analysis for Nonlinear Systems
- 2 December 2024
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Control Systems Letters
- Vol. 8, 2661-2666
Abstract
We consider the problem of forward reachability analysis of a black-box nonlinear system, using only the data from the system. We propose a method that computes an ellipsoidal set that tightly over-approximates the true reachable set using convex optimization. Exploiting the fact that a linear approximation of a nonlinear system is not unique, we find conditions of a linear time-varying system that approximates the nonlinear system such that its reachable set is guaranteed to include the reachable set of the unknown nonlinear system, assuming that the Lipchitz coefficient of the nonlinear system is known. Then, we formulate a convex optimization problem that jointly searches for the parameters of the linear system and its ellipsoidal over-approximate reachable set based only on the data to minimize the growth rate of the reachable set while ensuring the ellipsoid over-approximates the true reachable set. We demonstrate the advantages of the proposed method via two illustrative examples: an autonomous nonlinear system and the TRAF22 benchmark system, and compare the results with other state-of-the-art algorithms.Keywords
Funding Information
- Defense Advanced Research Projects Agency (N65236-23-C-8012)
- Saab, Inc
- LINC project
This publication has 19 references indexed in Scilit:
- Data-Driven Reachability and Support Estimation With Christoffel FunctionsIEEE Transactions on Automatic Control, 2023
- Constrained polynomial zonotopesActa Informatica, 2023
- Data-Driven Reachability Analysis From Noisy DataIEEE Transactions on Automatic Control, 2023
- On-the-Fly Control of Unknown Systems: From Side Information to Performance Guarantees Through ReachabilityIEEE Transactions on Automatic Control, 2022
- Ellipsotopes: Uniting Ellipsoids and Zonotopes for Reachability Analysis and Fault DetectionIEEE Transactions on Automatic Control, 2022
- Reachability Analysis Using Spectrum of Koopman OperatorIEEE Control Systems Letters, 2022
- State-based confidence bounds for data-driven stochastic reachability using Hilbert space embeddingsAutomatica, 2022
- Set Propagation Techniques for Reachability AnalysisAnnual Review of Control, Robotics, and Autonomous Systems, 2021
- JuliaReach2019
- Sampled-Data Reachability Analysis Using Sensitivity and Mixed-MonotonicityIEEE Control Systems Letters, 2018