多约束条件下无人机航迹规划

摘要：

针对多约束条件下的无人机航迹快速规划问题,建立了导航精度约束下无人机航迹规划模型,并设计了"基于Dijkstra算法的航迹规划法"求解模型.通过校正策略优选、校正方案优选和O-D邻接矩阵处理方式,简化搜索路径,降低计算量,提高执行效率,从而实现对传统Dijkstra算法的改进.在满足导航精度约束条件的前提下,以航迹长度最短和经过校正点数量最少为研究目标进行仿真实验,并将所得结果与传统Dijkstra算法和遗传算法所得结果分别进行对比,发现此算法在精度与复杂度方面均优于传统算法和遗传算法.此结果表明,导航精度约束下无人机航迹规划模型和"基于Dijkstra算法的航迹规划法"在解决多约束下无人机航迹规划问题方面具有一定的正确性、有效性和先进性.

关键词：航迹规划、导航精度约束、Dijkstra算法、遗传算法、误差校正

所属期刊栏目：57

分类号：V279;TP391(各类型航空器)

资助基金：国家高技术船舶科研项目;国家重点研发计划项目

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

页数：共6页

页码：225-230