CERRT: A Mobile Robot Path Planning Algorithm Based on RRT in Complex Environments
Applied Sciences · 26.08.2023 · 13 (17) · 9666
DOI: 10.3390/app13179666 ↗Kurz gefasst
Fachartikel in der Zeitschrift Applied Sciences, online erschienen am 26.08.2023. Verfasst von Kun Hao und 4 weiteren Autor:innen. Die Arbeit wurde bisher 26-mal zitiert (Crossref) und nennt 21 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Chunhui Cooperation Program of the Ministry of Education, National Natural Science Foundation of China.
Abstract (Originalsprache)
In complex environments, path planning for mobile robots faces challenges such as insensitivity to the environment, low efficiency, and poor path quality with the rapidly-exploring random tree (RRT) algorithm. We propose a novel algorithm, the complex environments rapidly-exploring random tree (CERRT), to address these issues. The CERRT algorithm builds upon the RRT approach and incorporates two key components: a pre-allocated extension node method and a vertex death mechanism. These enhancements aim to improve vertex utilization and overcome the problem of becoming trapped in concave regions, a limitation of traditional algorithms. Additionally, the CERRT algorithm integrates environment awareness at collision points, enabling rapid identification and navigation through narrow passages using local simple sampling techniques. We also introduce the bidirectional shrinking optimization strategy (BSOS) based on the pruning optimization strategy (POS) to further enhance the quality of path solutions. Extensive simulations demonstrate that the CERRT algorithm outperforms the RRT and RRV algorithms in various complex environments, such as mazes and narrow passages. It exhibits shorter running times and generates higher-quality paths, making it a promising approach for mobile robot path planning in challenging environments.
Förderung
- Chunhui Cooperation Program of the Ministry of Education
- National Natural Science Foundation of China
Zitieren
APA
Hao, K., Yang, Y., Li, Z., Liu, Y., & Zhao, X. (2023). CERRT: A Mobile Robot Path Planning Algorithm Based on RRT in Complex Environments. Applied Sciences, 13(17), 9666. https://doi.org/10.3390/app13179666
Vancouver
Hao K, Yang Y, Li Z, Liu Y, Zhao X. CERRT: A Mobile Robot Path Planning Algorithm Based on RRT in Complex Environments. Applied Sciences. 2023;13(17):9666. doi:10.3390/app13179666
BibTeX
@article{Hao2023,
author = {Hao, Kun and Yang, Yang and Li, Zhisheng and Liu, Yonglei and Zhao, Xiaofang},
title = {CERRT: A Mobile Robot Path Planning Algorithm Based on RRT in Complex Environments},
journal = {Applied Sciences},
year = {2023},
volume = {13},
number = {17},
pages = {9666},
doi = {10.3390/app13179666}
}
EUVIMED