Intermediary RRT*-PSO: A Multi-Directional Hybrid Fast Convergence Sampling-Based Path Planning Algorithm
Loc Q. Huynh, Ly Van Tran, Phuc Phan, Zhiqiu Yu, Son Vu Truong Dao
Abstract
Path planning is a prevalent process that helps mobile robots find the most efficient pathway from the starting position to the goal position to avoid collisions with obstacles. In this paper, we propose a novel path planning algorithm–Intermediary RRT*-PSO-by utilizing the exploring speed advantages of Rapidly exploring Random Trees and using its solution to feed to a metaheuristic-based optimizer, Particle swarm optimization (PSO), for fine-tuning and enhancement. In Phase 1, the start and goal trees are initialized at the starting and goal positions, respectively, and the intermediary tree is initialized at a random unexplored region of the search space. The trees were grown until one met the other and then merged and re-initialized in other unexplored regions. If the start and goal trees merge, the first solution is found and passed through a minimization process to reduce unnecessary nodes. Phase 2 begins by feeding the minimized solution from Phase 1 as the global best particle of PSO to optimize the path. After simulating two special benchmark configurations and six practice configurations with special cases, the results of the study concluded that the proposed method is capable of handling small to large, simple to complex continuous environments, whereas it was very tedious for the previous method to achieve.