EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Improved A* Algorithm for Mobile Robots under Rough Terrain Based on Ground Trafficability Model and Ground Ruggedness Model

Zhiguang Liu iD, Song Guo, Fei Yu, Jianhong Hao, Peng Zhang

Sensors · 27.07.2024 · 24 (15) · 4884

DOI: 10.3390/s24154884 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Sensors, online erschienen am 27.07.2024. Verfasst von Zhiguang Liu und 4 weiteren Autor:innen. Beteiligte Einrichtung: School of Control and Mechanical Engineering, Tianjin Chengjian University, Tianjin 300384, China. Die Arbeit wurde bisher 10-mal zitiert (Crossref) und nennt 32 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Natural Science Foundation of China, Achievements of Scientific Research Program of Tianjin Education Commission, Tianjin Science and Technology Planning Project of China.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Considering that the existing path planning algorithms for mobile robots under rugged terrain do not consider the ground flatness and the lack of optimality, which leads to the instability of the center of mass of the mobile robot, this paper proposes an improved A* algorithm for mobile robots under rugged terrain based on the ground accessibility model and the ground ruggedness model. Firstly, the ground accessibility and ruggedness models are established based on the elevation map, expressing the ground flatness. Secondly, the elevation cost function that can obtain the optimal path is designed based on the two types of models combined with the characteristics of the A* algorithm, and the continuous cost function is established by connecting with the original distance cost function, which avoids the center-of-mass instability caused by the non-optimal path. Finally, the effectiveness of the improved algorithm is verified by simulation and experiment. The results show that compared with the existing commonly used path planning algorithms under rugged terrain, the enhanced algorithm improves the smoothness of paths and the optimization degree of paths in the path planning process under rough terrain.

Schlagwörter

Stichwörter der Autor:innen

A* algorithmelevation mapspath planningrough terrain

Autor:innen und Institutionen

  • School of Control and Mechanical Engineering, Tianjin Chengjian University, Tianjin 300384, China.
  • School of Mechanical Engineering, Hebei University of Technology, Tianjin 300401, China.
  • National Technological Innovation Method and Tool Engineering Research Center, Tianjin 300401, China.
  • Comprehensive Business Department, CATARC (Tianjin) Automotive Engineering Research Institute Co., Ltd., Tianjin 300300, China.

ORCID-Profile: Zhiguang Liu

Förderung

  • National Natural Science Foundation of China
  • Achievements of Scientific Research Program of Tianjin Education Commission
  • Tianjin Science and Technology Planning Project of China

Zitieren

APA

Liu, Z., Guo, S., Yu, F., Hao, J., & Zhang, P. (2024). Improved A* Algorithm for Mobile Robots under Rough Terrain Based on Ground Trafficability Model and Ground Ruggedness Model. Sensors, 24(15), 4884. https://doi.org/10.3390/s24154884

Vancouver

Liu Z, Guo S, Yu F, Hao J, Zhang P. Improved A* Algorithm for Mobile Robots under Rough Terrain Based on Ground Trafficability Model and Ground Ruggedness Model. Sensors. 2024;24(15):4884. doi:10.3390/s24154884

BibTeX
@article{Liu2024,
  author = {Liu, Zhiguang and Guo, Song and Yu, Fei and Hao, Jianhong and Zhang, Peng},
  title = {Improved A* Algorithm for Mobile Robots under Rough Terrain Based on Ground Trafficability Model and Ground Ruggedness Model},
  journal = {Sensors},
  year = {2024},
  volume = {24},
  number = {15},
  pages = {4884},
  doi = {10.3390/s24154884}
}
Kostenlos starten →