Safe Interval Randomized Path Planning For Manipulators
Abstract
Planning safe paths in 3D workspace for high DoF robotic systems, such as manipulators, is a challenging problem, especially when the environment is populated with the dynamic obstacles that need to be avoided. In this case the time dimension should be taken into account that further increases the complexity of planning. To mitigate this issue we suggest to combine safe-interval path planning (a prominent technique in heuristic search) with the randomized planning, specifically, with the bidirectional rapidly-exploring random trees (RRT-Connect) - a fast and efficient algorithm for high-dimensional planning. Leveraging a dedicated technique of fast computation of the safe intervals we end up with an efficient planner dubbed SI-RRT. We compare it with the state of the art and show that SI-RRT consistently outperforms the competitors both in runtime and solution cost. Our implementation of SI-RRT is publicly available at https://github.com/PathPlanning/ManipulationPlanning-SI-RRT
Keywords
Cite
@article{arxiv.2412.19567,
title = {Safe Interval Randomized Path Planning For Manipulators},
author = {Nuraddin Kerimov and Aleksandr Onegin and Konstantin Yakovlev},
journal= {arXiv preprint arXiv:2412.19567},
year = {2025}
}
Comments
Submitted to The 35th International Conference on Automated Planning and Scheduling (ICAPS 2025)