Scalable Data-Driven Reachability Analysis and Control via Koopman Operators with Conformal Coverage Guarantees
Not on the map. Why?
Abstract (arXiv)
We propose a scalable reachability-based framework for probabilistic, data-driven safety verification of unknown nonlinear dynamics. We use Koopman theory with a neural network (NN) lifting function to learn an approximate linear representation of the dynamics and design linear controllers in this space to enable closed-loop tracking of a reference trajectory distribution. Closed-loop reachable sets are efficiently computed in the lifted space and mapped back to the original state space via NN verification tools. To capture model mismatch between the Koopman dynamics and the true system, we apply conformal prediction to produce statistically-valid error bounds that inflate the reachable sets to ensure the true trajectories are contained with a user-specified probability. These bounds generalize across references, enabling reuse without recomputation. Results on high-dimensional MuJoCo tasks (11D Hopper, 28D Swimmer) and 12D quadcopters show improved reachable set coverage rate, computational efficiency, and conservativeness over existing methods.
Key facts. Cited by 1 paper in the map (data through 14 Oct 2026). Builds on 24 of its 38 references that are in the map. First posted on arXiv 3 Jan 2026.
Builds on
24 of 38 references.
References · 24
- 2017Proximal Policy Optimization Algorithmscited by 15,215
- 2018Efficient Neural Network Robustness Certification with General Activation Functionscited by 445
- 2017Hamilton-Jacobi Reachability: A Brief Overview and Recent Advancescited by 201
- 2020DeepReach: A Deep Learning Approach to High-Dimensional Reachabilitycited by 91
- 2021Reachability Analysis of Neural Feedback Loopscited by 41
- 2024Formal Verification and Control with Conformal Predictioncited by 26
- 2020Planning with Learned Dynamics: Probabilistic Guarantees on Safety and Reachability via Lipschitz Constantscited by 25
- 2017FaSTrack: a Modular Framework for Fast and Guaranteed Safe Motion Planningcited by 23
- 2022Safe Output Feedback Motion Planning from Images via Learned Perception Modules and Contraction Theorycited by 19
- 2021Model Error Propagation via Learned Contraction Metrics for Safe Feedback Motion Planning of Unknown Systemscited by 13
- 2021A Simple and Efficient Sampling-based Algorithm for General Reachability Analysiscited by 12
- 2022Statistical Safety and Robustness Guarantees for Feedback Motion Planning of Unknown Underactuated Stochastic Systemscited by 11
12 more
- 2022One-Shot Reachability Analysis of Neural Network Dynamical Systemscited by 10
- 2023PyKoopman: A Python Package for Data-Driven Approximation of the Koopman Operatorcited by 10
- 2023Efficient Interaction-Aware Interval Analysis of Neural Network Feedback Loopscited by 9
- 2018Robust Tracking with Model Mismatch for Fast and Safe Planning: an SOS Optimization Approachcited by 8
- 2018Numerical Verification of Affine Systems with up to a Billion Dimensionscited by 4
- 2021Reachability of Black-Box Nonlinear Systems after Koopman Operator Linearizationcited by 4
- 2024Statistical Reachability Analysis of Stochastic Cyber-Physical Systems under Distribution Shiftcited by 4
- 2024Constraint-Aware Refinement for Safety Verification of Neural Feedback Loopscited by 4
- 2024Reachability Analysis for Black-Box Dynamical Systemscited by 3
- 2017Explicit Error Bounds for Carleman Linearizationcited by 2
- 2025Formal Safety Verification and Refinement for Generative Motion Planners via Certified Local Stabilizationcited by 2
- 2021Reachability of weakly nonlinear systems using Carleman linearizationcited by 1
Built on by
Citing papers per year: 2026: 1.
1 paper.