Weapon-target assignment based on Memetic optimization algorithm in beyond-visual-rang cooperative air combat
-
摘要: 针对超视距多机协同空战中,火力单元采用一次性完全分配原则容易造成资源浪费的问题,采用一种新的火力分配数学模型.该模型带有毁伤概率门限,能够保证在满足毁伤概率门限的前提下,优先保证威胁度大的目标被分配且选择对各目标杀伤概率相对较大的火力单元,使其对目标的毁伤概率平均值达到最大且尽量少地消耗火力单元,从而节省和充分利用火力资源.在此基础上,提出采用以离散粒子群算法为全局搜索策略,以贪婪算法为局部搜索策略的Memetics算法求解协同空战火力分配问题,有效地提高了算法收敛速度、精度.仿真算例验证了模型的优点及Memetic算法的有效性.Abstract: 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.
-
[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)
点击查看大图
计量
- 文章访问数: 910
- HTML全文浏览量: 78
- PDF下载量: 629
- 被引次数: 0