基于改进A^(*)算法的机器人不平坦地形全局路径规划  

Global Path Planning for Robots on Uneven Terrain Based on Improved A^(*)Algorithm

作　　者：郭聚刚 于军琪[1] 冯春勇 王凯[1] 陈易圣 董振平[3] GUO Jugang;YU Junqi;FENG Chunyong;WANG Kai;CHEN Yisheng;DONG Zhenping(School of Building Services Science and Engineering,Xi’an University of Architecture and Technology,Xi’an 710055,China;School of Mechanical and Electrical Engineering,Xi’an University of Architecture and Technology,Xi’an 710055,China;School of Civil Engineering,Xi’an University of Architecture and Technology,Xi’an 710055,China)

机构地区：[1]西安建筑科技大学建筑设备科学与工程学院,西安710055 [2]西安建筑科技大学机电学院,西安710055 [3]西安建筑科技大学土木工程学院,西安710055

出　　处：《计算机工程与应用》2025年第5期309-322,共14页Computer Engineering and Applications

基　　金：陕西省重点研发计划(2024GX-ZDCYL-02-04);陕西省技术创新引导专项(2023GXLH-064);西安建筑科大工程技术有限公司技术研发项目(XAJD-YF24N008);西安建筑科技大学2023年度创新创业教育专项研究课题项目;西安建筑科技大学2024年度新型城镇化青年观察计划项目(2024GCJH21)。

摘　　要：针对机器人在非结构化和不平整地形的路径规划问题,提出了一种基于改进A^(*)算法的全局路径规划方法。改进A^(*)算法引入双向搜索策略以提高算法计算速度。通过路径节点过滤克服了双向搜索策略带来的问题并减少了关键节点的数量,增加坡度约束降低了机器人的爬坡角度和侧倾角度,提高了规划路径的安全性,通过Bézier曲线拟合路径使其变得光滑,更有利于机器人的运动控制。在不同地形和障碍密度的高程图上进行实验,验证了改进的有效性。实验结果表明,与传统A^(*)算法相比,改进A^(*)算法在路径长度增加14.6%至37.84%的情况下,计算时间减少了71.05%至82.90%,关键节点数量减少了51.94%至70.53%,并且爬坡角度和侧倾角度显著减少,路径更加平滑。因此,该方法在提高效率的同时能够在非结构化和不平坦的地形下生成安全可靠的路径。Addressing the autonomous path planning problem for robots in unstructured and uneven sites,this paper proposes a global path planning method based on an Improved A^(*)algorithm.The Improved A^(*)algorithm first introduces a bidirectional search strategy to speed up computation.It uses path node filtering to overcome issues caused by bidirectional search and to reduce the number of critical nodes.By adding slope constraints,the robot’s climbing and tilting angles are reduced,improving path safety.Paths are smoothed using Bézier curve fitting,aiding robot motion control.The algorithm’s effectiveness is validated through experiments on elevation maps with varying terrain and obstacle densities.Simulation results show that the Improved A^(*)algorithm reduces computation time by 71.05%to 82.90%and the number of critical nodes by 51.94%to 70.53%,while increasing path length by 14.6%to 37.84%.Climbing and tilting angles are significantly reduced,and paths become smoother.Therefore,the proposed method enhances efficiency while generating safe and reliable paths in unstructured and uneven terrains.

关 键 词：路径规划 不平坦地形 改进A^(*)算法 移动机器人 

分 类 号：TP242[自动化与计算机技术—检测技术与自动化装置]