Abstract
Sampling-based motion planning algorithms, particularly RRT and its variants, are widely used in robotics due to their ability to efficiently explore complex and high-dimensional configuration spaces. However, the performance of Informed-RRT* can deteriorate when the global ellipsoidal sampling region encompasses large portions of the configuration space, reducing the benefits of informed sampling and slowing convergence. This paper introduces NI-RRT*, a novel variant of the Informed-RRT* algorithm that significantly enhances path optimization performance through a conceptually simple yet effective modification. Instead of relying solely on a global ellipsoidal sampling region, NI-RRT* dynamically applies Informed-sampling over multiple subsegments of the current best trajectory. This strategy accelerates convergence by focusing computational effort on locally improvable regions while preserving the sampling and connection radius conditions on which the asymptotic optimality of Informed-RRT* relies. The proposed method relies only on the primitives already required by Informed-RRT* and introduces a single additional parameter, so it can be applied to the same class of systems, including high-dimensional and non-holonomic ones. Experimental results in 2D planning scenarios show that NI-RRT* consistently outperforms both RRT* and Informed-RRT* in terms of convergence speed and solution quality, without introducing problem-specific assumptions.