应用于机器人路径规划的双向时效A*算法

• 作者: 张雅妮 朱凌云 高民东
• 来源期刊: 计算机应用研究
• 关键词: 路径规划 启发式算法 时效A*算法
• 年，卷（期）: 2019,（3）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 792-795,800
• 页数: 5页
• 分类号: TP18
• 语种: 中文
• DOI: 10.19734/j.issn.1001-3695.2017.10.0982

摘要

针对时效A*算法为了大幅减少算法时间,导致路径规划长度增加和路径锯齿过多的问题,提出一种改进的双向时效A*算法,该方法从起点和终点同时运行时效A*算法寻找路径,并采用多近邻栅格距离计算方案;同时,根据不同环境地图对传统A*算法、时效A*算法和双向时效A*算法运行结果进行对比研究及分析;最后,制定算法时间、路径长度两个指标来评判算法的优劣.实验结果显示,双向时效A*算法相对于传统A*算法,算法时间最大减少76.8％,相对于时效A*算法,时间最大减少55.4％,并解决了时效A*算法规划路径距离增加、路径不够平滑的问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱凌云	重庆理工大学计算机科学与工程学院	25	80	5.0	7.0
2	高民东	重庆理工大学计算机科学与工程学院	4	19	2.0	4.0
3	张雅妮	重庆理工大学计算机科学与工程学院	5	21	3.0	4.0