改进A*与DWA的室内服务机器人路径规划研究

来源：计算机工程与应用杂志2024年第15期北京时间：

作者：姜佩贺, 王敬, 桑忠启, 林立峰

单位：1.烟台大学 物理与电子信息学院，山东 烟台 264005；2.北京大学 电子学院，北京 100871

摘要：鉴于全局规划无法规避动态障碍以及局部规划可能陷入局部最优的缺陷，提出一种基于服务机器人的改进A*与DWA（dynamic window approach）融合的路径规划算法。针对传统A*算法搜索速度较慢的缺陷，优化了评估函数；根据差速机器人运动模型，对搜索邻域进行了优化；针对传统A*算法路径折线线段多等缺陷，引入新的避障策略，对路径进行折线优化以及曲线平滑；针对全局与局部规划的缺陷，融合改进A*算法与DWA算法，根据全局路径关键节点分段应用动态规划算法，确保机器人能够实时避障。仿真实验证明，改进A*算法的性能更好，其中关键节点减少了75%，转折次数减少了80%，路径长度减少了5.9%，搜索时间减少了46%。融合算法相较于单一的静态算法，能够通过随机障碍物，顺利到达终点。

关键词：服务机器人,路径规划,A*算法,DWA算法,算法融合