EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Complex Environment Based on Improved A* Algorithm Research on Path Planning of Inspection Robots

Yilin Zhang, Qiang Zhao

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

AbstractBibliografische AngabenZitierenVerwandte Studien

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