EUVIMEDEUVIMED entdecken
Crossref

An improved A star algorithm for wheeled robots path planning with jump points search and pruning method

Hongqian Huang, Yanzhou Li, Qing Bai

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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