基于改进蚁群算法的无人机协同航迹规划研究
2011-08-27李可现
电光与控制 2011年11期
吴 蕊, 赵 敏, 李可现
(南京航空航天大学自动化学院,南京 210016)
0 引言
无人机多机协同作战越来越受到广泛关注,将具有不同功能的无人机组成网络化无人机群能大大提高其作战能力。无人机网络的管理模式、作战方式以及如何根据瞬息万变的战场环境任务调度直接决定了作战效率和生存能力[1]。在多机协同作战模式方面,文献[2]提出了一种无人机任务分配的通用模型,该模型能对无人机执行复杂作战任务间的时序约束关系进行有效建模,但该方法未考虑到某个作战任务需要多架无人机共同完成的情况,并且该方法信息传递量大,耦合性强,实用性不高。文献[3]采用了分层规划的思想,将整个动态、大规模、强耦合的优化问题化解为3个层次:航迹规划层、协同规划层和航线平滑层。这种方法可把高维、强耦合的优化问题分解成低维、计算量少、信息交流少的问题[4],因此降低了规划的难度。其中,航迹规划层作为协同任务规划的关键技术,受到国内外学者的广泛关注。
基于Voronoi图方法在无人机航迹规划方面有着广泛的应用,文献[5]中通过构建作战环境的V图模型,采用遗传算法求解UAV航迹。这种方法能够在空间规模较大的情况下进行,但也存在着效率不高的缺陷。蚁群算法是Dorigo M等人于1991年首次提出,并应用于TSP问题,它是对自然界中真实蚁群觅食机制的模拟,通过引入启发信息和基于正反馈机制的信息素更新机制,提高算法的求解效率[6-7]。……
登录APP查看全文
