Open Access iconOpen Access

ARTICLE

Intermediary RRT*-PSO: A Multi-Directional Hybrid Fast Convergence Sampling-Based Path Planning Algorithm

Loc Q. Huynh1, Ly V. Tran1, Phuc N. K. Phan1, Zhiqiu Yu2, Son V. T. Dao1,2,*

1 School of Industrial Engineering and Management, International University, Vietnam National University HCMC, Ho Chi Minh City, 700000, Vietnam
2 Department of Industrial Management, National Taiwan University of Science and Technology, Taipei City, 106335, Taiwan

* Corresponding Authors: Son V. T. Dao. Email: email,email

Computers, Materials & Continua 2023, 76(2), 2281-2300. https://doi.org/10.32604/cmc.2023.034872

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.

Keywords


Cite This Article

APA Style
Huynh, L.Q., Tran, L.V., Phan, P.N.K., Yu, Z., Dao, S.V.T. (2023). Intermediary RRT*-PSO: A multi-directional hybrid fast convergence sampling-based path planning algorithm. Computers, Materials & Continua, 76(2), 2281-2300. https://doi.org/10.32604/cmc.2023.034872
Vancouver Style
Huynh LQ, Tran LV, Phan PNK, Yu Z, Dao SVT. Intermediary RRT*-PSO: A multi-directional hybrid fast convergence sampling-based path planning algorithm. Comput Mater Contin. 2023;76(2):2281-2300 https://doi.org/10.32604/cmc.2023.034872
IEEE Style
L.Q. Huynh, L.V. Tran, P.N.K. Phan, Z. Yu, and S.V.T. Dao "Intermediary RRT*-PSO: A Multi-Directional Hybrid Fast Convergence Sampling-Based Path Planning Algorithm," Comput. Mater. Contin., vol. 76, no. 2, pp. 2281-2300. 2023. https://doi.org/10.32604/cmc.2023.034872



cc Copyright © 2023 The Author(s). Published by Tech Science Press.
This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 1254

    View

  • 385

    Download

  • 8

    Like

Share Link