基于A星算法的无人机路径规划优化模型研究

• 作者: 董箭 初宏晟 卢杬樟 唐露露 戴佳良
• 来源期刊: 海洋测绘
• 关键词: 无人机路径规划 A星算法 优化模型 效率提高 准确性提升
• 年，卷（期）: 2021,（3）
• 所属期刊栏目: 学术研究
• 页码范围: 28-31,51
• 页数: 5页
• 分类号: P285
• 语种: 中文
• DOI: 10.3969/j.issn.1671-3044.2021.03.007

摘要

在分析传统无人机路径规划方法应用局限的基础上,针对传统A星算法启发函数单一、拐点冗余,以及效率不够高等系列问题,以虚拟城市地理环境为研究背景,通过提出面向起讫节点方位角的A星算法加速优化、启发式搜索中动态加权重构评价函数的A星算法加速优化和顾及Floyd算法插点策略的A星算法路径优化等层次递进的算法优化策略,解决了对A星算法搜索方向的量化约束、搜索权重数值的优化重构及冗余拐点的插点删除等技术问题,实现了改进后的A星算法运行效率的显著提高及最短路径判定准确性的明显提升.