EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

CERRT: A Mobile Robot Path Planning Algorithm Based on RRT in Complex Environments

Kun Hao, Yang Yang, Zhisheng Li, Yonglei Liu, Xiaofang Zhao

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →