复合打击下具有多次拦截时机的火力分配问题

doi:10.7527/S1000-6893.2016.0082

Abstract

Abstract:

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.

Key words: weapon target assignment, composite strike, anytime algorithm, meta-level control, multiple interception opportunity

CLC Number:

V271.4

FENG Chao, JING Xiaoning. Weapon target assignment at multiple interception opportunities in composite strikes[J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2016, 37(11): 3444-3454.

References

[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.

Weapon target assignment at multiple interception opportunities in composite strikes

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

[1]	. A Decision-making Method for Air Combat Maneuver Based on Explainable Reinforcement Learning [J]. Acta Aeronautica et Astronautica Sinica, 0, (): 0-0.
[2]	Lanfeng XIE, Jun CHEN, Lu JIAO, Hanzhi LI, Peng WANG, Shuang CHEN. All-domain fire field in future air combat [J]. Acta Aeronautica et Astronautica Sinica, 2024, 45(5): 529699-529699.
[3]	Zhenshan ZHENG, Zhaoxiong HE, Chonglun LI, Jian ZHANG, Peng GAO. Motivation and inspiration for U.S.military developing MQ-25A carrier-based aerial-refueling UAS [J]. Acta Aeronautica et Astronautica Sinica, 2023, 44(20): 628797-628797.
[4]	LIU Jie, HAN Wei, XU Weiguo, LIU Chun, YUAN Peilong, CHEN Zhigang, PENG Haijun. Optimal path tracking control of carrier-based aircraft on the deck based on RHC [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2019, 40(8): 322842-322842.
[5]	LI Haitao, QIAN Yiming, FANG Zheng. Simultaneous transmit and receive based cognitive anti-jamming for cyberspace datalink [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2016, 37(11): 3476-3484.
[6]	LIANG Ying, ZHANG Qun, WU Yong, GU Fufei, YANG Qiu. A ground moving target parameter estimation method in spectrogram for FMCW SAR [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2016, 37(5): 1614-1621.
[7]	ZHAO Zhizhong, HAN Zhimin. Airtanker effectiveness analysis based on capacity of being refueled [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2016, 37(1): 133-143.
[8]	Zhi-Min HAN. Effectiveness analysis on The capacity of being refueled [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 0, (): 0-0.
[9]	WANG Xiaoguang, ZHANG Weiguo, LIU Yang. Suicide drones' attack strategy on the condition of escort free-flight decoys influence [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2015, 36(9): 3137-3146.
[10]	ZHANG Zhi, LIN Shenglin, ZHU Qidan, WANG Kaiyu. Genetic collision avoidance planning algorithm for irregular shaped object with kinematics constraint [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2015, 36(4): 1348-1358.
[11]	LUO Musheng, JIANG Qingshan, SHEN Peizhi, ZHANG Yang. Modeling and simulation of antisubmarine helicopter flank-accompany patrol search [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2015, 36(3): 921-928.
[12]	QU Yepin. Research on General Architecture of Avionics Mission System for Operational Support Aircraft [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2014, 35(8): 2307-2318.
[13]	SI Weichao, HAN Wei, SHI Weiwei. Research on Deck-disposed Scheduling Method of Carrier Planes Based on PSO Algorithm [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2012, 33(11): 2048-2056.
[14]	SUN Huarong, WANG Liyuan, SUN Jiao, YU Jianfei. Research on Maintenance-free Operating Periods Decomposition Approach for Military Aircraft [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2012, 33(1): 85-93.
[15]	Wu Fang;Yang Rijie;Gao Qingwei. Modeling and Simulation for Combined Active/Passive Multi-station Aeronautical Anti-submarine Based on Transcendental Target Moving Course [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2010, 31(1): 151-157.