ACTA AERONAUTICAET ASTRONAUTICA SINICA >
Weapon target assignment at multiple interception opportunities in composite strikes
Received date: 2015-11-16
Revised date: 2016-03-15
Online published: 2016-03-29
Supported by
National Science Fund for Distinguished Young Scholars (71501184); Aeronautical Science Foundation of China (20155196022)
A dynamic weapon target assignment model at multiple interception opportunities is constructed since the traditional weapon target assignment model is easy to cause waste of resources. The fire units are grouped to optimize the kill probability. Considering the composite strikes of fire units in groups, target with better strike performance is preferentially assigned by Kuhn-Munkres algorithm. An anytime algorithm based on genetic algorithm (GA) is then designed, and meta-level control is introduced. A stop timing determination method of anytime algorithm is proposed. Simulation experiments verify the rationality of the model and algorithm, and show that the algorithm can increase utility significantly.
FENG Chao , JING Xiaoning . Weapon target assignment at multiple interception opportunities in composite strikes[J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2016 , 37(11) : 3444 -3454 . DOI: 10.7527/S1000-6893.2016.0082
[1] MEHMET A S, KEMAL L. Approximation the optimal mapping for weapon-target assignment by fuzzy reasoning[J]. Information Science, 2014, 255(1):30-44.
[2] BAYRAK A E, PLOAT F. Employment of an evolutionary heuristic to solve the target allocation problem efficiently[J]. Information Sciences, 2013, 222(3):675-695.
[3] HOSEIN P, ATHANS M. Preferential defense strategies, Part 2:The dynamic case:LIDS-P-2003[R]. Massachusetts:Massachusetts Institute of Technology, 1990.
[4] 蔡怀平, 刘靖旭, 陈英武. 动态武器目标分配问题的马尔可夫性[J]. 国防科技大学学报, 2006, 28(3):124-126. CAI H P, LIU J X, CHEN Y W. On the Markov characteristic of dynamic weapon target assignment problem[J]. Journal of National University of Defense Technology, 2006, 28(3):124-126(in Chinese).
[5] 陈黎, 王中许, 武兆斌, 等. 一种基于先期毁伤准则的防空火力优化分配[J]. 航空学报, 2014, 35(9):2574-2582. CHEN L, WANG Z X, WU Z B, et al. A kind of antiaircraft weapon-target optimal assignment under earlier damage principle[J]. Acta Aeronautica et Astronautica Sinica, 2014, 35(9):2574-2582(in Chinese).
[6] 王少蕾, 陈维义, 顾雪峰. 自适应差分进化算法求解多平台多武器-目标分配问题[J]. 系统工程与电子技术, 2013, 35(10):2116-2118. WANG S L, CHEN W Y, GU X F. Solving weapon-target assignment problems based on self-adaptive differential evolution algorithm[J]. Systems Engineering and Electronics, 2013, 35(10):2116-2118(in Chinese).
[7] 顾骥, 李相民, 刘立佳, 等. 基于Memetic算法的超视距协同空战火力分配[J]. 北京航空航天大学学报, 2014, 40(10):1424-1426. GU J, LI X M, LIU L J, et al. Weapon-target assignment based on Memetic optimization algorithm in beyond-visual-range cooperative air combat[J]. Journal of Beijing University of Aeronautics and Astronautics, 2014, 40(10):1424-1426(in Chinese).
[8] 贺小亮, 毕义明. 基于模拟退火遗传算法的编队对地攻击火力分配建模与优化[J]. 系统工程与电子技术, 2014, 36(5):900-903. HE X L, BI Y M. Modeling and optimization of formation air-to-ground attack fire distribution based on simulated annealing genetic algorithm[J]. Systems Engineering and Electronics, 2014, 36(5):900-903(in Chinese).
[9] 张姣, 王中许, 陈黎, 等. 具有多次拦截时机的防空火力分配建模及其优化方法研究[J]. 兵工学报, 2014, 35(10):1644-1647. ZHANG J, WANG Z X, CHEN L, et al. Modeling and optimization on antiaircraft weapon-target assignment at multiple interception opportunity[J]. Acta Armamentarii, 2014, 35(10):1644-1647(in Chinese).
[10] 张毅, 姜青山, 陈国生. 具有条件风险值的动态火力分配方法[J]. 系统工程与电子技术, 2012, 34(2):313-316. ZHANG Y, JIANG Q S, CHEN G S. Dynamic weapon-target assignment with conditional value-at-risk[J]. Systems Engineering and Electronics, 2012, 34(2):313-316(in Chinese).
[11] LIOYD S P, WITSENHAUSEN H S. Weapon allocation is NP-complete[C]//Proceedings of the IEEE Summer Simulation Conference. Piscataway, NJ:IEEE Press, 1986:1054-1058.
[12] LEE Z J, SU S F, LEE C Y. Efficiently solving general weapon-target assignment problem by genetic algorithm with greedy eugenics[J]. IEEE Transactions on Systems, Man, and Cybernetics, Part B:Cybernetics, 2003, 33(1):113-121.
[13] 罗德林, 段海滨, 吴顺详, 等. 基于启发式蚁群算法的协同多目标攻击空战决策研究[J]. 航空学报, 2006, 27(6):1166-1170. LUO D L, DUAN H B, WU S X, et al. Research on air combat decision-making for cooperative multiple target attack using heuristic ant colony algorithm[J]. Acta Aeronautica et Astronautica Sinica, 2006, 27(6):1166-1170(in Chinese).
[14] 李俨, 董玉娜. 基于SA-DPSO混合优化算法的协同空战火力分配[J]. 航空学报, 2010, 31(3):626-631. LI Y, DONG Y N. 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).
[15] 张滢, 杨任农, 左家亮. 基于分解进化多目标优化算法的火力分配问题[J]. 系统工程与电子技术, 2014, 36(12):2436-2438. ZHANG Y, YANG R N, ZUO J L. Weapon-target assignment based on decomposition-based evolutionary multi-objective optimization algorithms[J]. Systems Engineering and Electronics, 2014, 36(12):2436-2438(in Chinese).
[16] 吴玲, 卢发兴, 贾培发. 动态武器目标分配问题中改进遗传算法的元级控制[J]. 清华大学学报(自然科学版), 2008, 48(S2):1763-1764. WU L, LU F X, JIA P F. Meta-level control of the anytime algorithm for the dynamic weapon-target allocation problem[J]. Journal of Tsinghua University (Science & Technology), 2008, 48(S2):1763-1764(in Chinese).
[17] 余晓晗, 徐泽水, 刘守生, 等. 复合打击下的火力分配方案评估[J]. 系统工程与电子技术, 2014, 36(1):84-86. YU X H, XU Z S, LIU S S, et al. Evaluations of fire assignment alternatives in the situation of composite strikes[J]. Systems Engineering and Electronics, 2014, 36(1):84-86(in Chinese).
[18] WU L, WANG H Y, LU F X, et al. An anytime algorithm based on modified GA for dynamic weapon-target allocation problem[C]//Proceedings of IEEE World Congress on Computational Intelligence. Piscataway, NJ:IEEE Press, 2008.
[19] ZILBERSTEIN S. Meta-level control of approximate reasoning:A decision theoretic approach[J]. International Symposium on Methodologies for Intelligent System, 1994, 869:114-123.
[20] HANSEN E A, ZILBERSTEIN S. Monitoring and control of anytime algorithms:A dynamic programming approach[J]. Artificial Intelligence, 2001, 126(1-2):139-157.
/
〈 | 〉 |