基于层次分解策略的无人机协同航迹规划研究

被引:0
作者
吴蕊
机构
[1] 南京航空航天大学
关键词
无人机; 航迹规划; 层次分解; 多机协同; 蚁群算法; MAK仿真;
D O I
暂无
年度学位
2012
学位类型
硕士
导师
摘要
随着航空航天和信息技术的迅猛发展,无人机多机协同作战将成为未来战争的一种重要模式。本文得到航空科学基金项目(2009ZC52041)资助,针对无人机多机协同航迹规划进行了深入研究。 首先,建立无人机航迹规划问题模型,对单机航迹规划问题进行算法研究。本文建立了无人机机动性能约束和雷达威胁模型,并采用栅格法和Voronoi图法划分环境空间。然后阐述了基于Dijkstra传统算法和蚁群优化算法解决航迹规划问题的方法,通过深入的仿真对比分析,得出将Voronoi图环境建模法和蚁群优化算法两者结合可以较快求得问题解。为了进一步提高算法的收敛速度和求解效果,提出带有方向性引导性的信息素更新策略的蚁群算法,扩展出无人机单机初始多航迹规划生成方法。为了满足飞机机动性能约束,采用三次B样条法对初始航迹平滑处理。 针对无人机多机协同航迹规划问题,在McLain等人研究的启发下,采用层次分解策略,将整个动态、大规模、强耦合优化问题划分为三个层次:航迹规划层、协同规划层和航迹平滑层。综合考虑时间协同和空间协同等多类复杂约束条件后,建立无人机协同作战航迹规划模型。然后就多机协同攻击和多机多任务航迹规划问题展开研究,采用标准遗传算法求解协同规划层上的任务/航迹规划。针对遗传算法求解速度慢、效率低等问题,借鉴并行计算思想,提出基于并行蚁群算法的求解方法,提高了搜索效率。 最后,基于MAK视景仿真平台,研究了如何利用VR-Forces进行计算机兵力生成的二次开发问题,并在MAK仿真平台上生动演示了无人机多机协同攻击和多机多任务航迹规划的全过程。
引用
收藏
页数:74
共 25 条
[1]
VR-Forces开发.[M].王勃; 潘长鹏; 张媛; 张昀申; 赵林涛; 编译.国防工业出版社.2011,
[2]
数据结构与算法.[M].郭龙源; 胡虚怀; 何光明; 编著.清华大学出版社.2010,
[3]
指挥自动化系统建模与仿真技术.[M].李曙东;王运峰主编;.国防工业出版社.2005,
[4]
HLA仿真程序设计.[M].周彦;戴剑伟主编;.电子工业出版社.2002,
[5]
基于改进蚁群算法的无人机协同航迹规划研究.[J].吴蕊;赵敏;李可现;.电光与控制.2011, 11
[6]
图结构与Dijkstra算法在无人机航迹规划中的应用 [J].
阎昊 ;
樊兴 ;
夏学知 .
火力与指挥控制, 2010, 35 (04) :155-157+160
[7]
基于概率地图方法的无人飞行器快速航迹规划 [J].
任敏 ;
霍霄华 ;
沈林成 .
系统仿真学报, 2008, 20(S1) (S1) :486-489
[8]
利用MAK软件开发的战场环境仿真系统 [J].
林丽娜 ;
姜本清 ;
王岩斌 .
海军航空工程学院学报, 2008, (02) :181-184
[9]
自适应蚁群算法的无人机航迹规划方法 [J].
任波 ;
于雷 ;
韩李勋 .
电光与控制, 2007, (06) :36-39
[10]
多无人机协同航路规划的共同进化方法 [J].
叶媛媛 ;
闵春平 .
计算机仿真, 2007, (05) :37-39+149