计算机应用

作者：陈若男, 文聪聪, 彭玲, 尤承增

单位：1. 中国科学院 遥感与数字地球研究所, 北京 100101;2. 中国科学院大学 资源与环境学院, 北京 100049

关键词：A^*算法,室内路径规划,移动机器人,启发函数

传统A*算法在面向机器人室内多U型障碍的特殊场景下规划路径时，容易忽略机器人实际大小，且计算时间较长。针对这个问题，提出一种改进A*算法。首先引入邻域矩阵进行障碍搜索以提升路径安全性，然后研究不同类型和尺寸的邻域矩阵对算法性能的影响，最后结合角度信息和分区自适应距离信息对启发函数进行改进以提高计算效率。实验结果表明，改进A*算法可以通过更改障碍搜索矩阵的尺寸来获得不同的安全间距，以保证不同机器人在不同地图环境下的安全性；而且在复杂大环境中与传统A*算法相比寻路速度提高了28.07%，搜索范围缩小了66.55%，提高了机器人在遇到动态障碍时二次规划的灵敏性。

来源：2019年第4期

《计算机应用》期刊编辑部

查看计算机应用杂志2019年第4期