基于Dijkstra算法改进的飞行器航迹快速规划算法

摘要：

当飞行器在航行途中遇到突发情况需要临时更改路径时,这就对航迹规划算法的效率和可靠性提出了很高的要求.针对这一问题,提出了一种加入预搜索的Dijkstra算法改进方案.该算法使用归一化熵权法建立了较为客观的航迹评价函数,简化了多目标航迹优化模型.通过加入深度为一的预搜索过程实现D算法的回溯功能,解决了经典D算法因松弛性不足,在复杂约束条件下路径搜索失败率高的问题.此外,为了进一步减少运算时间,在预搜索遍历过程中加入跳出机制.算法仿真结果表明,本文所提算法的运行时间相较于普通回溯D算法减少了 46％,且在复杂约束条件下的航迹搜索成功率与航迹质量均接近智能算法,能够满足复杂条件下快速航迹规划的需求.

关键词：多目标优化、熵权法、Dijkstra、预搜索、回溯算法

所属期刊栏目：45

分类号：TN967.5

资助基金：国家自然科学基金;国家自然科学基金

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

页数：共7页

页码：73-79