基于改进A*算法的物流机器人算法研究

摘要：

针对传统A*算法实现过程中存在转弯次数过多、路径搜索长度过长等缺点,提出一种改进A*算法.通过对启发函数的计算方式进行改进,提高了路径搜索质量,同时引入转弯惩罚来降低规划过程中转弯次数,最后删除路径中冗余节点,得到一条最优路径.通过M atlab进行验证,改进算法相对于传统算法在路径长度上缩短了6.8％,在转弯次数和转弯总角度上分别提高66.66％ 和80.5％.

关键词：路径规划、A*算法、路径平滑

所属期刊栏目：44

分类号：TP301.6(计算技术、计算机技术)

资助基金：吉林省教育厅重点项目JKH20210754KJ

在线出版日期：2023-04-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：189-192