计算机工程

作者：詹京吴, 黄宜庆

单位：1. 安徽工程大学 电气工程学院, 安徽 芜湖 241000;2. 安徽省电气传动与控制重点实验室, 安徽 芜湖 241000

关键词：A^*算法,安全距离因子,平面结构法,动态窗口法,路径规划

基金：安徽省高校协同创新项目（GXXT-2020-069）。

A*算法通过启发信息指引搜索方向，被广泛应用于移动机器人的路径规划，但其规划出的搜索路径存在冗余节点且与障碍物相近，无法满足动态避障需求。对标准A*算法进行改进，设计安全A*算法并融合动态窗口法进行路径规划。定义安全距离因子引入A*算法的启发函数中，提高算法规划路径的安全性，同时采用平面结构法对算法规划得到的路径进行优化，根据相邻节点与障碍物之间的位置关系判断该相邻节点间是否存在障碍物，由此减少路径拐点数，提高路径平滑度。由于当移动机器人处于未知环境时，仅靠A*算法不能避开障碍物到达目标点，因此借助动态窗口法的局部避障功能。通过安全A*算法规划全局最优路径节点坐标，设计融合子函数改进动态窗口法的评价函数，解决动态窗口法易陷入局部最优的问题。实验结果表明，在复杂环境中，该方法通过融合安全A*算法和动态窗口法，能够确保在安全路径基础上实时随机避障，使机器人安全到达终点。

来源：2022年第9期

《计算机工程》期刊编辑部

查看计算机工程杂志2022年第9期