文章详情
| 稿件标题： | 基于改进A*算法的路径规划方法研究 |
| 稿件作者： | 刘必友,赵云峰,李国洪 |
| DOI： | 10.11809/bqzbgcxb2024.09.040 |
| 科学编辑： | 王晋 博士（西安邮电大学 副教授、硕导） |
| 栏目名称： | 信息科学与控制工程 |
| 关键词： | A*算法；路径规划；算法改进；节点选择；拐角优化；MATLAB |
| 文章摘要： | 针对A*算法在路径搜索过程中，存在产生过多危险和复杂路径、陷入局部最优解等问题，提出一种A*算法的改进方案。首先，通过引入评价函数的特殊动态权重动态调整算法搜索的精度和广度，提升算法效率。其次，在A*算法子节点选择过程中加入规则判断，解决路线与障碍物顶点接触问题，避免高危险路径产生。再次，对A*算法生成的路径进行平滑度优化，消除多余转角并使运动对象与障碍物保持一定安全距离，提升最终路径的平滑度和安全性。实验结果表明：对于不同复杂程度的障碍物环境，改进后的A*算法都以更高的效率、更平滑和更安全的搜索方式找到路径，且大幅降低算法所占用数据存储空间。所提出的改进方案由于其出色的性能以及对于运动对象的安全性考量，有望在实际应用场景中取得良好的工程价值。 |
| 稿件基金： | 校级基金项目（ZD202304） |
| 引用本文格式： | 刘必友,赵云峰,李国洪.基于改进A*算法的路径规划方法研究［J］.兵器装备工程学报，2024，45(9)：314-320. LIU Biyou, ZHAO Yunfeng, LI Guohong.Research on path planning method based on enhanced A* algorithm［J］.Journal of Ordnance Equipment Engineering，2024，45(9)：314-320. |
| 刊期名称： | 2024年09期 |
| 出版时间： | 2024年9月 |
| 收稿日期： | 2023-11-06 |
| 修回日期： | 2023-12-24 |
| 录用日期： | 2024-02-03 |
| 上线时间： | 2024年9月30日 |
| 浏览次数： | 635 |
| 下载次数： | 45 |
| 免费阅读PDF 在线阅读 下载本期目录 下载本期封面 | |