Skip to Content
You are currently on the new version of our website. Access the old version .
RoboticsRobotics
  • Article
  • Open Access

7 November 2026

19 Pages

NI-RRT*: Boosting Informed-RRT* Efficiency with Multi-Hyperellipsoid Sampling

,
,
and
1
MAD-Robotics , Escuela Técnica Superior de Ingeniería y Diseño Industrial (ETSIDI), Centre for Automation and Robotics, Universidad Politécnica de Madrid—CSIC, 28012 Madrid, Spain
2
Ingeniería en Electrónica y Automatización, Facultad de Ingeniería y Ciencias Aplicadas, Universidad de Las Américas, Quito 170516, Ecuador
*
Author to whom correspondence should be addressed.

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.

Article Metrics

Citations

Article Access Statistics

Multiple requests from the same IP address are counted as one view.