一种基于网格地图的双A*算法的改进方法

摘要：

随着科技的发展和技术的提升,机器人在现代社会中的应用越发广泛.在机器人路径规划问题中,传统的Dijkstra和A*算法为带来了在运算速度方面的诸多便利.但是Dijkstra和A*算法也有着运行效率偏低,找到最优解的准确率不高,路径距离计算不精确等诸多问题.本文提出了基于双A*算法的直线和曲线替代的方法,对在传统网格地图上的路径问题就行了综合的分析与算法上的改进.在不提高算法计算复杂度的前提下,提升了机器人路径规划的空间距离的优化和系统处理的效率,同时节省了处理过程的内存占用.

关键词：路径规划、空间距离、双A*算法

分类号：TP18;TP242(自动化基础理论)

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

页数：共2页

页码：148-149