Volume 40 Issue 10
Oct.  2014
Turn off MathJax
Article Contents
Yan Ji, Li Xiangmin, Liu Lijia, et al. Weapon-target assignment based on Memetic optimization algorithm in beyond-visual-rang cooperative air combat[J]. Journal of Beijing University of Aeronautics and Astronautics, 2014, 40(10): 1424-1429. doi: 10.13700/j.bh.1001-5965.2013.0643(in Chinese)
Citation: Yan Ji, Li Xiangmin, Liu Lijia, et al. Weapon-target assignment based on Memetic optimization algorithm in beyond-visual-rang cooperative air combat[J]. Journal of Beijing University of Aeronautics and Astronautics, 2014, 40(10): 1424-1429. doi: 10.13700/j.bh.1001-5965.2013.0643(in Chinese)

Weapon-target assignment based on Memetic optimization algorithm in beyond-visual-rang cooperative air combat

doi: 10.13700/j.bh.1001-5965.2013.0643
  • Received Date: 06 Nov 2013
  • Publish Date: 20 Oct 2014
  • In beyond-visual-rang (BVR) cooperative air-to-air combat, weapon resources could be wasted if all weapon units are fully assigned at a time. To cope with the disadvantage, a new weapon-target assignment mathematical model based on the threshold of damage probability was proposed. The new model guarantees the threshold of damage probability by employing fewer weapon units to save and make full use of weapon resources. The proper fire units were assigned to the targets according to the priority of menace. Meanwhile, the maximum of the target damage probability average value can also be achieved. Based on the new model, a Memetic algorithm, using the discrete particle swarm optimization (DPSO) algorithm as the global search strategy and greedy algorithm as the local search strategy, was proposed to solve the weapon-target assignment problem. Simulation results show the advantage of the proposed new model and the effectiveness of Memetic algorithm.

     

  • loading
  • [1]
    刘波,陈哨东, 贺建良.基于概率群集的多战机协同空战决策算法[J].上海交通大学学报,2011,45(2):257-261 Liu Bo,Chen Shaodong,He Jianliang.Air combat decision-making for multi-fighter coordinated attack based on probability collectives[J].Journal of Shanghai Jiaotong University,2011, 45(2): 257261(in Chinese)
    [2]
    肖冰松,方洋旺, 许蕴山,等.编队内协同超视距空战目标分配模型研究[J].系统工程与电子技术,2010,32(7): 14761479 Xiao Bingsong,Fang Yangwang,Xu Yunshan,et al.Research on coordinated formation target assignment model for beyond visual range air combats[J].Systems Engineering and Electronic,2010,32(7):1476-1479(in Chinese)
    [3]
    Lee Z J, Su S F,Lee C Y.Efficiently solving general weapon-target assignment problem by genetic algorithms with greedy eugenics[J].IEEE Transactions on Systems,Man,and Cybernetics—Part B:Cybernetics,2003,33(1):113-121
    [4]
    Song W D, Zhao C W,Huo J X.Improved differential evolution algorithm for solving WTA problem[J].Energy Procedia, 2011(11): 1348-1353
    [5]
    Madni A M, Andrecut M.Efficient heuristic approach to the weapon-target assignment problem[J].Journal of Aerospace Computing,Information,and Communication,2009,6(6): 405414
    [6]
    罗德林,王彪, 龚华军,等.基于SAGA的协同多目标攻击决策[J].哈尔滨工业大学学报,2007,39(7):1154-1159 Luo Delin,Wang Biao,Gong Huajun,et al.Air combat decision making for cooperative multiple target attack based on SAGA[J].Journal of Harbin Institute of Technology,2007,39(7):1154-1159(in Chinese)
    [7]
    杨飞,王青, 侯砚泽.基于整数域改进粒子群优化算法的多平台武器目标分配[J].兵工学报,2011,32(7):906-912 Yang Fei,Wang Qing,Hou Yanze.Weapon-target assignment in multi-launcher system based on improved integer field particle swarm optimization algorithm[J].Acta Armamentarii,2011, 32(7): 906-912(in Chinese)
    [8]
    刘波,张选平, 王瑞,等.基于组合拍卖的协同多目标攻击空战决策算法[J].航空学报,2010,31(7):1433-1444 Liu Bo,Zhang Xuanping,Wang Rui,et al.Air combat decision making for coordinated multiple target attack using combinatorial auction[J].Acta Aeronautica et Astronautica Sinica,2010, 31(7): 1433-1444(in Chinese)
    [9]
    张杰勇,姚佩阳, 王欣,等.基于时间约束的多平台协同目标分配方法[J].系统工程与电子技术,2011,33(6): 12871292 Zhang Jieyong,Yao Peiyang,Wang Xin,et al.Multiple platforms coordinated target assignment method based on time restraint[J].Systems Engineering and Electronic,2011,33(6):1287-1292(in Chinese)
    [10]
    万路军,姚佩阳, 孙鹏.有人/无人作战智能体分布式任务分配方法[J].系统工程与电子技术,2013,35(2): 310316 Wan Lujun,Yao Peiyang,Sun Peng.Distributed task allocation method of manned/unmanned combat Agents[J].Systems Engineering and Electronics,2013,35(2):310-316(in Chinese)
    [11]
    李俨,董玉娜. 基于SA-DPSO混合优化算法的协同空战火力分配[J].航空学报,2010,31(3):626-631 Li Yan,Dong Yuna.Weapon-target assignment based on simulated annealing and discrete particle swarm optimization in cooperative air combat[J].Acta Aeronautica et Astronautica Sinica,2010,31(3):626-631(in Chinese)
    [12]
    Zavlanos M M, Spesivtsev L,Pappas G J.A distributed auction algorithm for the assignment problem[C]//Proc of the 47th IEEE Conf on Decision and Control.Piscataway,NJ:IEEE,2008:1212-1217
    [13]
    Choi H L, Brunet L,Jonathan P H.Consensus-based decentralized auctions for robust task allocation[J].IEEE Transactions on Robotics,2009,25(4):912-926
    [14]
    Mehdi A, Jonathan P H.Robust decentralized task assignment for cooperative UAVs[R].AIAA 2006-6454,2006
    [15]
    段海滨,张祥银, 徐春芳.仿生智能计算[M].北京:科学出版社,2011:130-149 Duan Haibin,Zhang Xiangyin,Xu Chunfang.Bio-inspired computing[M].Beijing:Science Press,2011:130-149(in Chinese)

  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views(921) PDF downloads(629) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return