基于改进A*算法的AGV路径规划
胡强
索会恒
吴剑
杨腾胜
饶睿
南昌航空大学信息工程学院 江西南昌 330038
摘要：传统A*算法在路径规划中存在的问题是需要遍历的节点数量较多,会产生较多的拐点次数.为了解决此问题,提出一种改进A*算法.改进A*算法动态调整节点的权重系数,随着距离目标点的减少而降低,同时结合转弯惩罚函数来减少多余的拐点,有效提高了搜索速度.通过MATLAB软件进行仿真,得出结论:与传统A*算法相比,改进后的算法搜索节点减少 66.5%,搜索时间减少 43.57%,路径拐点减少31.25%.
关键词：路径规划A*算法动态加权转弯惩罚函数
论文发表日期：2023-11-28
在线出版日期：2026-05-22（本平台首次上网日期，不代表文献的发表时间）
页数：4( 42-45 )