基于改进AWA＊算法的智能车辆全局路径规划研究

摘要

针对目前智能车辆中AWA＊算法规划在较短时间内无法提高路径质量的问题,提出了一种可在较短时间内快速提高路径精度的优化AWA＊算法。在原有AWA＊算法的估价函数下引入了动态优化因子ε＊,建立了新型的估价函数,设计了新的启发式能耗预估代价,证明了所提出的启发式预估代价满足可采纳性和一致性,确保了优化AWA＊算法可在较短时间内获得更优路径。同时进行了路径规划耗时误差仿真实验,验证了优化AWA＊算法在面对复杂环境地图时搜索耗时误差具有一定局限性,在此基础上进行了低百分比和高百分比障碍物环境地图普适性仿真实验,对比分析了优化AWA＊算法与传统AWA＊算法的扩展节点数目、耗时情况和路径精度。仿真实验结果表明：在全局工况下,相比于AWA＊算法,优化AWA＊算法可在更短时间内提高规划的路径质量,尤其是在低百分比障碍物地图下,效果更为明显。