基于改进A*算法的燃气微泄漏四足巡检机器人路径规划

肖瑶 ,  王强 ,  金仲平 ,  唐奇超 ,  巫宇航 ,  贺韬宇

科学技术与工程 ›› 2024, Vol. 24 ›› Issue (13) :5421-5426

PDF (3136KB)
科学技术与工程 ›› 2024, Vol. 24 ›› Issue (13) :5421-5426 DOI: 10.12404/j.issn.1671-1815.2303964
自动化技术、计算机技术

基于改进A*算法的燃气微泄漏四足巡检机器人路径规划

作者信息 +

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

Author information +
文章历史 +

摘要

针对四足机器人在城市燃气微泄漏巡检中路径规划的需求,提出了一种基于改进A*算法的四足机器人燃气巡检路径获取方法。首先,采用网格法构建了四足机器人的二维工作地图;其次,改进A*算法的启发函数,引入了自适应调整策略,让搜索节点减少且路径更不易陷入局部最优;最后,从路径长度、平均搜索时间、搜索节点个数3个性能方面进行评估,改进A*算法达到了预期效果。使用MATLAB2016b作为仿真软件,仿真结果显示,改进A*算法完成了寻路任务。与经典A*算法相比,改进算法的平均搜索时间降低了52.13%,搜索节点个数减少了30.23%。该算法在尺寸200 × 200以下地图的路径规划中具有较高的搜索效率。

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.

引用本文

引用格式 ▾
肖瑶, 王强, 金仲平, 唐奇超, 巫宇航, 贺韬宇. 基于改进A*算法的燃气微泄漏四足巡检机器人路径规划[J]. 科学技术与工程, 2024, 24(13): 5421-5426 DOI:10.12404/j.issn.1671-1815.2303964
XIAO Yao, WANG Qiang, JIN Zhong-ping, TANG Qi-chao, WU Yu-hang, HE Tao-yu. Path Planning of Gas Micro-leakage Quadruped Inspection Robot Based on Improved A* Algorithm[J]. Science Technology and Engineering, 2024, 24(13): 5421-5426 DOI:10.12404/j.issn.1671-1815.2303964

登录浏览全文

4963

注册一个新账户 忘记密码

参考文献

基金资助

浙江省尖兵领雁研发攻关计划(2022C03179)

浙江省万人计划科技创新领军人才项目(2019R52017)

PDF (3136KB)

31

访问

0

被引

详细

导航
相关文章

/

〈 〉