基于改进A-star的路径规划算法
李兴州
何锋
李凤阳
贵州大学机械工程学院 贵阳 550025
摘要：针对传统4领域4方向搜索方式和8领域8方向搜索方式的A*路径规划算法寻优路径中节点数量过多问题,论文提出一种16领域16方向搜索方式改进的A*路径规划算法用来减少路径轨迹中的节点数量.针对改进A*算法和传统A*算法在不同规模、不同障碍物比例的栅格地图环境下进行Matlab仿真对比,结果表明改进A*算法在总路程变化很小的同时,使整体路径规划路线中节点减少,提高了AGV工作效率.
关键词：路径规划A*算法AGV
分类号：TP302.2(计算技术、计算机技术)
资助基金：贵州黔科合支撑基金项目(2021)
论文发表日期：2025-04-20
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：7( 930-935,941 )
英文信息