arxivcs.RO2026-07-21
On the Limits of Sampling-Based Reachability: Geometry, Dynamics, and Sample Complexity
Jixian Liu, Ihab Tabbara, Hussein Sibai, Enrique Mallada
Reachability analysis is central to safety-critical control, robotics, and neural network verification, but classical computational methods, such as Hamilton--Jacobi reachability and set propagation, scale poorly with state dimension. Sampling-based methods have emerged as a prom…