无人机(Unmanned Aerial Vehicle,UAV)编队飞行(Formation Flight)是目前UAV领域的研究热点,在目标侦察、目标搜索、目标跟踪、目标打击、UAV空中加油等军事和民用领域均有着广泛的应用前景,能够有效扩大编队的侦察和搜索范围、提高对目标的识别率、定位精度和杀伤力,降低编队的油耗,并为UAV的空中加油技术奠定坚实的基础,因此具有非常重要的理论和现实意义。目前,UAV编队飞行的研究仍处在探索和发展阶段,还有很多关键的理论和技术问题亟待解决。本文致力于解决其中的面向队形保持的UAV编队信息交互拓扑优化问题,在现有国内外研究的基础上,采用运筹学中的网络优化模型和方法,对该问题进行了深入研究。本文首先基于分层递阶求解的思路,从多个不同的角度对此复杂问题进行分解和建模,然后在此基础上重点围绕其中三项关键的子问题展开研究。完成的主要工作和创新点总结如下:(1)深入分析了面向队形保持的UAV编队信息交互拓扑优化问题。对问题的相关要素进行了分析,建立了相应的形式化描述模型。给出了问题的定义,并将其约束条件归纳为编队控制方法约束、编队领航者约束和故障约束。从UAV编队所使用的编队控制方法的角度,将此优化问题分解为六类子问题:面向队形保持的领航-跟随者编队、一致性编队、刚性编队、持久编队、虚拟结构编队和行为编队的信息交互拓扑优化问题,并将前面两个子问题统一建模为网络优化中的最小树形图模型、将中间两个子问题统一建模为网络优化中的最优持久图模型、将后面两个子问题统一建模为网络优化中的旅行商问题模型。从UAV编队飞行过程中是否发生故障的角度,将此优化问题分解为两类子问题:面向队形保持的UAV编队无故障时的信息交互拓扑优化问题、面向队形保持的UAV编队有故障时的信息交互拓扑优化问题,并从是否允许进行UAV位置重构的角度将后一个子问题进一步分解为:面向队形保持的UAV编队有故障时的信息交互拓扑重构问题、面向队形保持的UAV编队有故障时的信息交互拓扑重优化问题。(2)系统研究了面向队形保持的领航-跟随者编队信息交互拓扑优化问题。针对面向队形保持的领航-跟随者编队无故障时的信息交互拓扑优化问题,提出了基于最小树形图的领航-跟随者编队信息交互拓扑优化算法,并从理论上证明了算法的正确性,和现有算法相比,本算法可以为每个UAV选择最合适的编队队形位置,选择最合适的UAV作为编队领航者,确保得到的信息交互拓扑的编队通信代价最小,并且算法时间复杂度更低。针对面向队形保持的领航-跟随者编队有故障时的信息交互拓扑优化问题,首先提出了基于最小树形图的领航-跟随者编队信息交互拓扑重构算法,和现有算法相比,本算法可以处理更多类型的故障,得到的重构信息交互拓扑的编队通信代价更小,并且算法的时间复杂度更低;其次提出了基于UAV位置重构和最小树形图的领航-跟随者编队信息交互拓扑重优化算法,和现有算法相比,本算法可以确保针对小规模UAV编队时一定能得到全局最优的重优化信息交互拓扑,并且能够适用于任意的编队队形;最后提出了启发式的领航-跟随者编队信息交互拓扑重优化算法,能够在短时间内计算出一个次优的重优化信息交互拓扑,以满足大规模UAV编队的计算时间要求。(3)系统研究了面向队形保持的二维持久编队信息交互拓扑优化问题。针对面对队形保持的二维持久编队无故障时的信息交互拓扑优化问题,提出了基于二维最优持久图的二维持久编队信息交互拓扑优化算法,并从理论上证明了算法的正确性,和现有算法相比,本算法可以为每个UAV选择最合适的编队队形位置,选择最合适的UAV作为编队领航者,并且算法时间复杂度更低。针对面对队形保持的二维持久编队有故障时的信息交互拓扑优化问题(目前还未见相关的研究报道),首先提出了基于二维最优持久图的二维持久编队信息交互拓扑重构算法,能够快速得到最优的重构信息交互拓扑;其次提出了基于UAV位置重构和二维最优持久图的二维持久编队信息交互拓扑重优化算法,针对小规模UAV编队可以确保得到全局最优的重优化信息交互拓扑,并且适用于任意的编队队形;最后提出了启发式的二维持久编队信息交互拓扑重优化算法,能够在短时间内计算出一个次优的重优化信息交互拓扑,以满足大规模UAV编队的计算时间要求。(4)系统研究了面向队形保持的三维持久编队信息交互拓扑优化问题。针对面向队形保持的三维持久编队无故障时的信息交互拓扑优化问题,提出了基于三维最优持久图的三维持久编队信息交互拓扑优化算法,并从理论上证明了算法的正确性,和现有算法相比,本算法可以为每个UAV选择最合适的编队队形位置,选择最合适的UAV作为编队领航者,并且算法时间复杂度更低。针对面向队形保持的三维持久编队有故障时的信息交互拓扑优化问题(目前还未见相关的研究报道),首先提出了基于三维最优持久图的三维持久编队信息交互拓扑重构算法,能够快速得到最优的重构信息交互拓扑;其次提出了基于UAV位置重构和三维最优持久图的三维持久编队信息交互拓扑重优化算法,针对小规模UAV编队可以确保得到全局最优的重优化信息交互拓扑,并且适用于任意的编队队形;最后提出了启发式的三维持久编队信息交互拓扑重优化算法,能够在短时间内计算出一个次优的重优化信息交互拓扑,以满足大规模UAV编队的计算时间要求。