An improved A star algorithm for wheeled robots path planning with jump points search and pruning method
Complex Engineering Systems · 2022 · 2 (3) · 11
DOI: 10.20517/ces.2022.12 ↗Kurz gefasst
Fachartikel in der Zeitschrift Complex Engineering Systems, 2022. Verfasst von Hongqian Huang und 2 weiteren Autor:innen. Die Arbeit wurde bisher 18-mal zitiert (Crossref).
Abstract (Originalsprache)
Wheeled robots enjoy popularity in extensive areas such as food delivery and room disinfection. They can lower labor costs, protect human health from infection, and so on. Given the need to avoid obstacles, the path planning of robots is an elementary module. The A* algorithm has been widely used thus far, but it suffers much memory overhead and provides a suboptimal path. Therefore, we propose an improved A* algorithm with the jump point search method and pruning idea. Specifically, the jump point search method reduces the occupancy rate of the open list. The shorter length of the path can be achieved by pruning. Simulation experiments proved that the improvement was effective and practical.
Zitieren
APA
Huang, H., Li, Y., & Bai, Q. (2022). An improved A star algorithm for wheeled robots path planning with jump points search and pruning method. Complex Engineering Systems, 2(3), 11. https://doi.org/10.20517/ces.2022.12
Vancouver
Huang H, Li Y, Bai Q. An improved A star algorithm for wheeled robots path planning with jump points search and pruning method. Complex Engineering Systems. 2022;2(3):11. doi:10.20517/ces.2022.12
BibTeX
@article{Huang2022,
author = {Huang, Hongqian and Li, Yanzhou and Bai, Qing},
title = {An improved A star algorithm for wheeled robots path planning with jump points search and pruning method},
journal = {Complex Engineering Systems},
year = {2022},
volume = {2},
number = {3},
pages = {11},
doi = {10.20517/ces.2022.12}
}
EUVIMED