Improved A* Algorithm for Mobile Robots under Rough Terrain Based on Ground Trafficability Model and Ground Ruggedness Model
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.
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
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}
}
EUVIMED