APP下载

基于NSGA-II 算法的三维多目标航迹规划*

2020-06-28郑煜坤吕茂隆李正欣

火力与指挥控制 2020年5期
关键词:规划

王 瑛,郑煜坤,吕茂隆,李正欣

(空军工程大学装备管理与无人机工程学院,西安 710051)

0 引言

飞行器航迹规划是指在综合考虑飞行距离、时间、机动特性等一系列条件的情况下,得到的能规避障碍且保证飞行安全的最优航迹,可分为无人机航迹规划和民用飞机航迹规划[1]。由于其机动特性和规划目标不同,因此,采用的方法和最终航迹也不同。

目前无人机航迹规划已拓展至三维空间,多采用稀疏A*算法[2]、改进蚁群算法[3-4]、RRT 法[5]等进行,优先考虑飞行航迹的距离和避障效果。而在民航航迹规划领域,孟令航等[6]以改航代价最小为规划目标,利用不确定测度和云团状态转移矩阵建立二维航迹规划模型。王世锦等[7]采用改进元胞自动机进行航迹规划,在减少规划时间的同时提升了规划效果。李雄等[8]针对民航飞行的特点,提出了综合安全和效率的多目标改航模型,有效规避了危险天气等障碍区域。但多数民航航迹研究仍基于二维空间进行,忽视高度维对规划效果的影响,造成空域资源浪费[6-8],同时规划目标设置单一,未能充分考虑飞行过程的安全性及可行性。

随着民用航空的快速发展,飞行流量逐年上升,部分航路将不可避免地穿越障碍区域,合理利用空域高度进行航迹规划比传统二维航路改航更能提升空域利用率和空域安全性。因此,本文充分考虑空域环境的影响,以飞行航程、航迹离散系数、角度变化量、转弯点个数这4 项指标最小为规划目标,以民用飞机的机动特性和民航飞行规则为规划约束建立三维多目标航迹规划模型,并利用增加了删除算子的NSGA-II 算法求解该问题,最后进行实例分析和比较,证明了该模型的可行性。……

登录APP查看全文

猜你喜欢

规划
我们的规划与设计,正从新出发!
“十四五”规划开门红
“十四五”规划建议解读
发挥人大在五年规划编制中的积极作用
规划计划
规划引领把握未来
快递业十三五规划发布
基于蚁群算法的3D打印批次规划
多管齐下落实规划
十三五规划