# A New Approach to Time-Optimal Path Parameterization based on Reachability Analysis

arXiv: https://arxiv.org/abs/1707.07239 · HTML: https://mlsanity.com/paper/1707.07239/

## Key facts

- Cited by 14 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 23 Jul 2017.

## Built on by (most cited first, 14 of 14)

- [What Can RL Bring to VLA Generalization? An Empirical Study](https://mlsanity.com/paper/2505.19789/) (2025)
- [Diffusion-EDFs: Bi-equivariant Denoising Generative Modeling on SE(3) for Visual Robotic Manipulation](https://mlsanity.com/paper/2309.02685/) (2023)
- [The Art of Imitation: Learning Long-Horizon Manipulation Tasks from Few Demonstrations](https://mlsanity.com/paper/2407.13432/) (2024)
- [Learning suction graspability considering grasp quality and robot reachability for bin-picking](https://mlsanity.com/paper/2111.02571/) (2021)
- [The Unreasonable Effectiveness of Discrete-Time Gaussian Process Mixtures for Robot Policy Learning](https://mlsanity.com/paper/2505.03296/) (2025)
- [Brain over Brawn: Using a Stereo Camera to Detect, Track, and Intercept a Faster UAV by Reconstructing the Intruder's Trajectory](https://mlsanity.com/paper/2107.00962/) (2021)
- [Grasping Trajectory Optimization with Point Clouds](https://mlsanity.com/paper/2403.05466/) (2024)
- [Time-optimal Flight in Cluttered Environments via Safe Reinforcement Learning](https://mlsanity.com/paper/2406.19646/) (2024)
- [Make Code as Policy Great Again: Frontier Agents Write, Call, and Evolve Robot Tools](https://mlsanity.com/paper/2609.39018/) (2026)
- [Learning Time-optimized Path Tracking with or without Sensory Feedback](https://mlsanity.com/paper/2203.01968/) (2022)
- [Vision-based automatic fruit counting with UAV](https://mlsanity.com/paper/2503.13080/) (2025)
- [ELMP: Efficient Learning for Motion Planning via Analytical Policy Gradients](https://mlsanity.com/paper/2607.00215/) (2026)
- [Policy-Calibrated DAgger: Offline Calibrated Noise Injection for Imitation Learning](https://mlsanity.com/paper/2609.30462/) (2026)
- [Faster and Better? Benchmark Bugs and Design Limitations Distort the Evaluation of Vision-Language-Action Acceleration](https://mlsanity.com/paper/2609.37771/) (2026)

## Abstract (arXiv)

Time-Optimal Path Parameterization (TOPP) is a well-studied problem in robotics and has a wide range of applications. There are two main families of methods to address TOPP: Numerical Integration (NI) and Convex Optimization (CO). NI-based methods are fast but difficult to implement and suffer from robustness issues, while CO-based approaches are more robust but at the same time significantly slower. Here we propose a new approach to TOPP based on Reachability Analysis (RA). The key insight is to recursively compute reachable and controllable sets at discretized positions on the path by solving small Linear Programs (LPs). The resulting algorithm is faster than NI-based methods and as robust as CO-based ones (100% success rate), as confirmed by extensive numerical evaluations. Moreover, the proposed approach offers unique additional benefits: Admissible Velocity Propagation and robustness to parametric uncertainty can be derived from it in a simple and natural way.