Complex Environment Based on Improved A* Algorithm Research on Path Planning of Inspection Robots
Processes · 24.04.2024 · 12 (5) · 855
DOI: 10.3390/pr12050855 ↗Kurz gefasst
Fachartikel in der Zeitschrift Processes, online erschienen am 24.04.2024. Verfasst von Yilin Zhang und 1 weiteren Autor:innen. Die Arbeit wurde bisher 18-mal zitiert (Crossref) und nennt 34 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
The proposed research aims to accomplish an improved A* algorithm for mobile robots in complex environments. In this novel algorithm, the guidance of environment information is added to the evaluation function to enhance the adaptability of the algorithm in complex environments. Additionally, to solve the problem of path smoothness, the optimal selection rules for child nodes and the bidirectional optimization strategy for path smoothing are introduced to reduce redundant nodes, which effectively makes the search space smaller and the path smoother. The simulation experiments show that, compared with the colony algorithm and Dijkstra algorithms, the proposed algorithm has significantly improved performance. Compared with the A* algorithm, the average planning time is reduced by 17.2%, the average path length is reduced by 2.05%, the average turning point is reduced by 49.4%, and the average turning Angle is reduced by 75.5%. The improved A* algorithm reduces the search space by 61.5% on average. The simulation results show that the effectiveness and adaptability of the improved A* algorithm in complex environments are verified by multi-scale mapping and multi-obstacle environment simulation experiments.
Zitieren
APA
Zhang, Y., & Zhao, Q. (2024). Complex Environment Based on Improved A* Algorithm Research on Path Planning of Inspection Robots. Processes, 12(5), 855. https://doi.org/10.3390/pr12050855
Vancouver
Zhang Y, Zhao Q. Complex Environment Based on Improved A* Algorithm Research on Path Planning of Inspection Robots. Processes. 2024;12(5):855. doi:10.3390/pr12050855
BibTeX
@article{Zhang2024,
author = {Zhang, Yilin and Zhao, Qiang},
title = {Complex Environment Based on Improved A* Algorithm Research on Path Planning of Inspection Robots},
journal = {Processes},
year = {2024},
volume = {12},
number = {5},
pages = {855},
doi = {10.3390/pr12050855}
}
EUVIMED