融合插点和跳跃点改进A*算法的路径规划

摘要：

为了解决传统A*算法在路径规划中存在的一些问题,提出了一种融合插值点跳跃搜索路径算法来改进A*算法.在对栅格环境图中具有特殊意义的多组数据进行预处理后,通过起始点和目标点确定目标函数,并搜索出一条最优路径.利用MATLAB软件平台对8 组规格不同的环境地图进行了路径规划仿真.实验结果表明:改进后的算法可以减少计算时间、搜索节点数量、内存占用和搜索路径长度.可见改进后的算法在搜寻最佳路径方面的效率更高.

关键词：路径规划、插点、跳跃点搜索(JPS)算法、跳跃点、A*算法

所属期刊栏目：23

分类号：TP181(自动化基础理论)

资助基金：国家重点研发计划;山西省自然科学基金

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

页数：共7页

页码：10387-10393