Data-Driven Reachability Analysis with Christoffel Functions
Authors:
- 14 December 2021
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 5067-5072
Abstract
We present an algorithm for data-driven reachability analysis that estimates finite-horizon forward reachable sets for general nonlinear systems using sub-level sets of a certain class of polynomials known as empirical inverse Christoffel functions, which are known empirically to provide good approximations to the support of probability distributions. The algorithm uses this property for reachability analysis by solving a probabilistic relaxation of the reachable set computation problem. We also provide a guarantee that the output of the algorithm is an accurate reachable set approximation in a probabilistic sense, provided that a certain sample size is attained. We also investigate three numerical examples to demonstrate the algorithm’s capabilities, such as providing non-convex reachable set approximations and detecting holes in the reachable set.Keywords
All Related Versions
This publication has 13 references indexed in Scilit:
- The empirical Christoffel function with applications in data analysisAdvances in Computational Mathematics, 2019
- DryVR 2.02018
- Multi-aircraft Conflict Detection and Resolution Based on Probabilistic Reach SetsIEEE Transactions on Control Systems Technology, 2016
- A Hybrid Stochastic-Deterministic Approach For Active Fault Diagnosis Using Scenario OptimizationIFAC Proceedings Volumes, 2014
- On-board Model Predictive Control of a Quadrotor Helicopter: Design, Implementation, and Experiments2012
- Randomized Strategies for Probabilistic Solutions of Uncertain Feasibility and Optimization ProblemsIEEE Transactions on Automatic Control, 2009
- The Scenario Approach to Robust Control DesignIEEE Transactions on Automatic Control, 2006
- Learning and Generalisation2003
- A plug-in approach to support estimationThe Annals of Statistics, 1997
- Central Limit Theorems for Empirical MeasuresThe Annals of Probability, 1978