SOURCE-LINKED INTELLIGENCE

Online, Reachability-Aware, Sampling-Based Motion Planning

arXiv · AI, language, vision and robotics · article · Sep 8, 2026 · UTC

Sampling-Based Model-Predictive Control (MPC) algorithms are a flexible class of controllers used for navigation on a wide range of robotic systems. Historically, such approaches have lacked hard safety guarantees, a shortcoming which we remedy in this work by computing guaranteed reachable-set overapproximations online with a fast, interval-based pipeline. We show that our method achieves similar performance to a state-of-the-art reachability-based planner without the need for the expensive pre-computation step, and can be scaled to systems that are infeasible using existing approaches. Final

Read original source ↗ Open in workspace

recordType

paper

region

Global