Path Planning of Gas Micro-leakage Quadruped Inspection Robot Based on Improved A* Algorithm

Yao XIAO , Qiang WANG , Zhong-ping JIN , Qi-chao TANG , Yu-hang WU , Tao-yu HE

Science Technology and Engineering ›› 2024, Vol. 24 ›› Issue (13) : 5421 -5426.

PDF
Science Technology and Engineering ›› 2024, Vol. 24 ›› Issue (13) : 5421-5426 DOI: 10.12404/j.issn.1671-1815.2303964
research-article
Path Planning of Gas Micro-leakage Quadruped Inspection Robot Based on Improved A* Algorithm
Author information +
History +
PDF

Abstract

Aiming at the requirement of path planning of the quadruped robot in urban gas micro-leakage inspection, a path acquisition method for gas inspection of quadruped robots based on improved A* algorithm was proposed. Firstly, the grid method was used to construct a two-dimensional working map of the quadruped robot. Then, the heuristic function of A* algorithm was improved, and the adaptive adjustment strategy was introduced to reduce the number of search nodes and make the search path less prone to local optimal. Finally, the improved A* algorithm achieved the expected effect when evaluating from path length, average search time and number of search nodes. Using MATLAB2016b as the simulation software, the simulation results show that the improved A* algorithm successfully completes the pathfinding task. Compared with the classical A * algorithm, the average search time of the improved algorithm is reduced by 52.13%, and the number of search nodes is reduced by 30.23%. The algorithm has higher search efficiency in the path planning of maps with size less than 200 × 200.

Cite this article

Download citation ▾
Yao XIAO, Qiang WANG, Zhong-ping JIN, Qi-chao TANG, Yu-hang WU, Tao-yu HE. Path Planning of Gas Micro-leakage Quadruped Inspection Robot Based on Improved A* Algorithm. Science Technology and Engineering, 2024, 24(13): 5421-5426 DOI:10.12404/j.issn.1671-1815.2303964

登录浏览全文

4963

注册一个新账户 忘记密码

References

Funding

PDF (3136KB)

16

Accesses

0

Citation

Detail

Sections
Recommended

/

〈 〉