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

来源：电子测量技术杂志2022年第12期北京时间：

作者：郑 弈，谢亚琴

单位：南京信息工程大学 南京 210044

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

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

基金资助：国家自然科学基金项目（编号：62001238和62105159）资助