EAAI Journal 2026 Journal Article
A novel rapidly-exploring random tree algorithm with dynamic goal biasing and position-constrained sampling based on equal-interval nodes and cost optimization: application to mobile robots
- Wei Zheng
- Haiyuan Li
- Hak-keung Lam
- Fuchun Sun
- Chunhuan Yang
- Shuhuan Wen
Path planning is fundamental to the autonomous navigation of mobile robots, necessitating the development of a safe and efficient route from the starting point to the target point within an environment containing obstacles. The performance of path planning directly influences the effectiveness of robotic applications across various fields. Although the Rapidly-exploring Random Tree (RRT) algorithm and its variants exhibit asymptotic optimality, they encounter challenges such as blind sampling, high path costs, slow convergence rates, and poor stability in complex scenarios. These issues hinder their ability to meet demands for high precision and real-time performance. This paper introduces an Improved Fast-RRT∗ (IF-RRT∗). Firstly, we propose a hybrid sampling algorithm that integrates dynamic target bias with position constraint sampling. This approach adjusts the sampling direction using a Sigmoid function based on collision detection counts to minimize invalid explorations. Secondly, we optimize the Rewire process by preferentially selecting generated nodes that are close to obstacles as candidate parent nodes based on triangle inequality principles; this strategy aims to reduce overall path costs. Finally, we present an equal-interval node optimization method wherein new nodes are generated within adjacent segments of the initial path. Feasible connection paths are iteratively screened to address issues related to path redundancy and sharp turns. Four algorithms—IF-RRT∗, RRT∗, Quick-RRT∗, and F-RRT∗—were simulated in simple, complex, and maze environments with a resolution of 200 × 200 pixels using Matlab. The results indicate that the path cost of the proposed algorithm in the simple environment is 3. 2 % lower than that of F-RRT∗, while the convergence time is reduced by 66. 6 %. In the complex environment, there is a reduction in path cost by 1. 24 %, accompanied by a decrease in convergence time of 38. 65 %. In the maze environment, the path cost decreases by 6. 82 %, and notably, the number of iterations required is minimized to just 15 % compared to other algorithms across all environments. Experiments conducted on the Quanser QBot2 platform further validate that IF-RRT∗ can achieve collision-free and smooth path planning in real-world scenarios, demonstrating strong practicality and adaptability to various environmental conditions.