知识贝壳
知识贝壳
所属栏目：汽车工业
【日期】：2023-03-20
【关键词】：无人车;A~*算法;跳点搜索策略;Floyd算法;路径规划
【摘要】：针对传统A~*算法应用无人车路径规划实用性低的问题，提出了一种改进A~*算法。首先，对障碍物膨胀，确保路径安全性；其次，在原算法基础上融合JPS搜索策略，对子节点跳跃搜索，减小内存占用提高搜索效率；最后，利用Floyd算法对规划出的路径进行平滑处理。为确定算法可行性，对算法进行仿真实验，实验结果表明改进A~*算法规划出的路径效率更高，不会与障碍物发生碰撞，拐点数量少，路径总转折...