Journal of Systems Engineering and Electronics ›› 2010, Vol. 32 ›› Issue (3): 579-583.

• 系统工程 • 上一篇    下一篇

基于双层规划的攻击无人机协同目标分配优化

刘毅1,2, 李为民1, 邢清华1, 徐小来1   

  1. (1. 空军工程大学导弹学院, 陕西 三原 713800; 2. 空军装备研究院, 北京 100076)
  • 出版日期:2010-03-18 发布日期:2010-01-03

Cooperative mission assignment optimization of unmanned combat aerial vehicles based on bilevel programming

LIU Yi 1,2 , LI Wei-min 1, XING Qing-hua 1, XU Xiao-lai 1   

  1. (1. Missile Inst., Air Force Engineering Univ., Sanyuan 713800, China; 2. Equipment Research Inst. of Air Force, Beijing 100076, China)
  • Online:2010-03-18 Published:2010-01-03

摘要:

针对攻击无人机编队协同作战的背景,提出了基于双层规划的攻击无人机协同目标分配模型。分别以打击效果最大化和飞行航线最短作为模型的上下层目标,并贴近战场环境将目标优先程度、目标打击效果上下限以及打击时间窗口等因素作为模型约束。利用直觉模糊双层规划(intuitionistic fuzzy bilevel programming, IFBLP)理论对构建的协同目标分配双层混合整数规划模型进行了转化,并采用粒子群优化(particle swarm optimization, PSO)方法对其进行求解,给出了具体求解步骤。算例结果证明IFBLP理论能够有效解决所构建的双层混合整数规划模型。

Abstract:

To investigate the optimization problem of unmanned combat aerial vehicles’ (UCAV) cooperative mission assignment, the bilevel optimization theory is proposed to describe the problem. The goal of the upper level is to obtain the best strike effect, whereas the goal of the lower level is to guarantee the shortest fly path. Based on the real battle space considerations, the target is assigned a priority, upper and lower bound of service received, and opportunity window. A mix integer bilevel optimization model is then put forward. The intuitionistic fuzzy bilevel programming (IFBLP) theory is adopted to solve the proposed model. The IFBLP theory first transits the basic BLPP model into its intuitionistic fuzzy form, the interactive particle swarm optimization (PSO) solving method is used to solve the IFBLP. The example shows that the model can reflect real battlefield information. The solving method reachs the global result in a reasonable amount of time, and thus the model discussed in this paper provides useful reference to the UCAV commanders.