Data-Driven Reachability Analysis From Noisy Data
Top Cited Papers
Open Access
- 14 March 2023
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Automatic Control
- Vol. 68 (5) , 3054-3069
Abstract
We consider the problem of computing reachable sets directly from noisy data without a given system model. Several reachability algorithms are presented for different types of systems generating the data. First, an algorithm for computing over-approximated reachable sets based on matrix zonotopes is proposed for linear systems. Constrained matrix zonotopes are introduced to provide less conservative reachable sets at the cost of increased computational expenses and utilized to incorporate prior knowledge about the unknown system model. Then we extend the approach to polynomial systems and, under the assumption of Lipschitz continuity, to nonlinear systems. Theoretical guarantees are given for these algorithms in that they give a proper over-approximate reachable set containing the true reachable set. Multiple numerical examples and real experiments show the applicability of the introduced algorithms, and comparisons are made between algorithms.Keywords
All Related Versions
This publication has 33 references indexed in Scilit:
- Direct feedback control design for nonlinear systemsAutomatica, 2013
- Systematic Simulation Using Sensitivity Analysis2007
- Robust MPC of constrained discrete-time nonlinear systems based on approximated reachable setsAutomatica, 2006
- Reachability Analysis of Discrete-Time Systems With DisturbancesIEEE Transactions on Automatic Control, 2006
- A note on persistency of excitationSystems & Control Letters, 2005
- Reachability of Uncertain Linear Systems Using Zonotopes2005
- Ellipsoidal techniques for reachability analysis: internal approximationSystems & Control Letters, 2000
- Rigorously computed orbits of dynamical systems without the wrapping effectComputing, 1998
- N4SID: Subspace algorithms for the identification of combined deterministic-stochastic systemsAutomatica, 1994
- Optimal estimation theory for dynamic systems with set membership uncertaintyAutomatica, 1991