%0 Journal Article %A 李昱奇 %A 刘志乾 %A 程凝怡 %A 王莹莹 %A 朱春丽 %T 多约束条件下无人机航迹规划 %D 2021 %R 10.3778/j.issn.1002-8331.2002-0276 %J 计算机工程与应用 %P 225-230 %V 57 %N 4 %X

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

%U http://cea.ceaj.org/CN/10.3778/j.issn.1002-8331.2002-0276