基于改进A ^(*)算法的无人车路径规划研究

针对传统A^(*)算法应用无人车路径规划实用性低的问题,提出了一种改进A^(*)算法。首先,对障碍物膨胀,确保路径安全性;其次,在原算法基础上融合JPS搜索策略,对子节点跳跃搜索,减小内存占用提高搜索效率;最后,利用Floyd算法对规划出的路径进行平滑处理。为确定算法可行性,对算法进行仿真实验,实验结果表明改进A^(*)算法规划出的路径效率更高,不会与障碍物发生碰撞,拐点数量少,路径总转折角度小,与原算法相比具有较明显优势,适合用于无人车的路径规划。