基于关键节点的改进A*无人车路径规划算法

摘要：

针对传统A*算法在结构化道路场景下进行无人车路径规划时存在搜索路径多曲折、紧贴障碍物边界、不平滑及搜索时间随栅格规模增大而呈现指数型增长趋势等缺陷,提出一种改进A*算法,首先应用地图预览模块提取栅格地图关键节点,同时引入基于安全距离的碰撞场模型改进代价函数,基于关键节点信息判断开启增量扩展搜索,直至搜索到目标节点,最后应用准均匀三次B样条曲线对生成路径进行平滑得到最终的规划路径.仿真结果表明,与传统A*算法和Weighted-A*算法相比,改进A*算法提高了搜索效率,改善了路径的安全性和可行性.

关键词：路径规划、A*算法、关键节点、碰撞场模型

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2023-05-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：10-18