Evaluation Model and Exact Optimization Algorithm in Missile-Target Assignment

No AccessEngineering NotesEvaluation Model and Exact Optimization Algorithm in Missile–Target AssignmentTianyu Jin, Shaoming He, Hongyan Li and Xiaobo ZhengTianyu JinBeijing Institute of Technology, 100081 Beijing, People's Republic of China, Shaoming He https://orcid.org/0000-0001-6432-5187Beijing Institute of Technology, 100081 Beijing, People's Republic of China, Hongyan Li https://orcid.org/0000-0002-3174-1376Beijing Institute of Technology, 100081 Beijing, People's Republic of China and Xiaobo ZhengBeijing Institute of Technology, 100081 Beijing, People's Republic of ChinaPublished Online:16 Apr 2023https://doi.org/10.2514/1.G007354SectionsRead Now ToolsAdd to favoritesDownload citationTrack citations ShareShare onFacebookTwitterLinked InRedditEmail About References [1] Jeon I.-S., Lee J.-I. and Tahk M.-J., "Homing Guidance Law for Cooperative Attack of Multiple Missiles," Journal of Guidance, Control, and Dynamics, Vol. 33, No. 1, 2010, pp. 275–280. https://doi.org/10.2514/1.40136 LinkGoogle Scholar[2] Song J., Song S. and Xu S., "Three-Dimensional Cooperative Guidance Law for Multiple Missiles with Finite-Time Convergence," Aerospace Science and Technology, Vol. 67, Aug. 2017, pp. 193–205. https://doi.org/10.1016/j.ast.2017.04.007 CrossrefGoogle Scholar[3] Shaferman V. and Shima T., "Cooperative Optimal Guidance Laws for Imposing a Relative Intercept Angle," Journal of Guidance, Control, and Dynamics, Vol. 38, No. 8, 2015, pp. 1395–1408. https://doi.org/10.2514/1.G000568 LinkGoogle Scholar[4] Manne A. S., "A Target-Assignment Problem," Operations Research, Vol. 6, No. 3, 1958, pp. 346–351. https://doi.org/10.1287/opre.6.3.346 CrossrefGoogle Scholar[5] Kline A., Ahner D. and Hill R., "The Weapon-Target Assignment Problem," Computers & Operations Research, Vol. 105, May 2019, pp. 226–236. https://doi.org/10.1016/j.cor.2018.10.015 CrossrefGoogle Scholar[6] Luo W. L., Lu J. H., Liu K. X. and Chen L., "Learning-Based Policy Optimization for Adversarial Missile-Target Assignment," IEEE Transactions on Systems Man Cybernetics-Systems, Vol. 52, No. 7, 2021, pp. 4426–4437. https://doi.org/10.1109/TSMC.2021.3096997 Google Scholar[7] Volle K., Rogers J. and Brink K., "Decentralized Cooperative Control Methods for the Modified Weapon–Target Assignment Problem," Journal of Guidance, Control, and Dynamics, Vol. 39, No. 9, 2016, pp. 1934–1948. https://doi.org/10.2514/1.G001752 LinkGoogle Scholar[8] Zeng J., Dou L. and Xin B., "Multi-Objective Cooperative Salvo Attack Against Group Target," Journal of Systems Science and Complexity, Vol. 31, No. 1, 2018, pp. 244–261. https://doi.org/10.1007/s11424-018-7437-9 CrossrefGoogle Scholar[9] Guo J., Hu G., Guo Z. and Zhou M., "Evaluation Model, Intelligent Assignment and Cooperative Interception in Multi-Missile and Multi-Target Engagement," IEEE Transactions on Aerospace and Electronic Systems, Vol. 58, No. 4, 2022, pp. 3104–3115. https://doi.org/10.1109/TAES.2022.3144111 CrossrefGoogle Scholar[10] Sun Z. and Yang J., "Multi-Missile Interception for Multi-Targets: Dynamic Situation Assessment, Target Allocation and Cooperative Interception in Groups," Journal of the Franklin Institute, Vol. 359, No. 12, 2022, pp. 5991–6022. https://doi.org/10.1016/j.jfranklin.2022.06.015 CrossrefGoogle Scholar[11] Lloyd S. P. and Witsenhausen H. S., "Weapons Allocation is NP-Complete," 1986 Summer Computer Simulation Conference, U.S. Dept. of Energy Office of Scientific and Technical Information, Oak Ridge, TN, 1986, pp. 1054–1058. https://doi.org/10.1287/opre.46.3.316 Google Scholar[12] Xin B., Wang Y. and Chen J., "An Efficient Marginal-Return-Based Constructive Heuristic to Solve the Sensor-Weapon-Target Assignment Problem," IEEE Transactions on Systems, Man, and Cybernetics: Systems, Vol. 49, No. 12, 2019, pp. 2536–2547. https://doi.org/10.1109/TSMC.2017.2784187 CrossrefGoogle Scholar[13] Sonuc E., Baha S. and Bayir S., "A Parallel Simulated Annealing Algorithm for Weapon-Target Assignment Problem," International Journal of Advanced Computer Science and Applications, Vol. 8, No. 4, 2017. https://doi.org/10.14569/IJACSA.2017.080412 Google Scholar[14] Vinyals O., Fortunato M. and Jaitly N., "Pointer Networks," Advances in Neural Information Processing Systems, edited by Cortes C., Lawrence N., Lee D., Sugiyama M. and Garnett R., Vol. 28, MIT Press, Cambridge, 2015, pp. 1–9. Google Scholar[15] Barnhart C., Johnson E. L., Nemhauser G. L., Savelsbergh M. W. and Vance P. H., "Branch-and-Price: Column Generation for Solving Huge Integer Programs," Operations Research, Vol. 46, No. 3, 1998, pp. 316–329. https://doi.org/10.1287/opre.46.3.316 CrossrefGoogle Scholar[16] Oceanic U. S. N., Administration A. and Force U. S. A., US Standard Atmosphere, 1976, Vol. 76, National Oceanic and Atmospheric Administration, Silver Spring, MD, 1976, pp. 51–73. Google Scholar[17] Shalumov V. and Shima T., "Weapon-Target-Allocation Strategies in Multiagent Target-Missile-Defender Engagement," Journal of Guidance, Control, and Dynamics, Vol. 40, No. 10, 2017, pp. 2452–2464. https://doi.org/10.2514/1.G002598 LinkGoogle Scholar[18] Zarchan P., Tactical and Strategic Missile Guidance, Vol. 1, 7th ed., AIAA, Reston, VA, 2012, p. 41. https://doi.org/10.2514/4.868948 Google Scholar[19] Li H., Wang J., He S. and Lee C.-H., "Nonlinear Optimal Impact-Angle-Constrained Guidance with Large Initial Heading Error," Journal of Guidance, Control, and Dynamics, Vol. 44, No. 9, 2021, pp. 1663–1676. https://doi.org/10.2514/1.G005868 LinkGoogle Scholar[20] Greff K., Srivastava R. K., Koutník J., Steunebrink B. R. and Schmidhuber J., "LSTM: A Search Space Odyssey," IEEE Transactions on Neural Networks and Learning Systems, Vol. 28, No. 10, 2017, pp. 2222–2232. https://doi.org/10.1109/TNNLS.2016.2582924 CrossrefGoogle Scholar[21] Cho K., Van Merriënboer B., Gulcehre C., Bahdanau D., Bougares F., Schwenk H. and Bengio Y., "Learning Phrase Representations Using RNN Encoder-Decoder for Statistical Machine Translation," arXiv preprint arXiv:1406.1078, 2014. https://doi.org/10.48550/arXiv.1406.1078 Google Scholar[22] McKay M. D., Beckman R. J. and Conover W. J., "A Comparison of Three Methods for Selecting Values of Input Variables in the Analysis of Output from a Computer Code," Technometrics, Vol. 42, No. 1, 2000, pp. 55–61. https://doi.org/10.1080/00401706.2000.10485979 CrossrefGoogle Scholar[23] Wang Y., Fan S., Wang J. and Wu G., "Quick Identification of Guidance Law for an Incoming Missile Using Multiple-Model Mechanism," Chinese Journal of Aeronautics, Vol. 35, No. 9, 2022, pp. 282–292. https://doi.org/10.1016/j.cja.2021.10.032 CrossrefGoogle Scholar[24] Lu Y. and Chen D. Z., "A New Exact Algorithm for the Weapon-Target Assignment Problem," Omega, Vol. 98, Jan. 2021, Paper 102138. https://doi.org/10.1016/j.omega.2019.102138 Google Scholar[25] Adams W. P. and Henry S. M., "Base-2 Expansions for Linearizing Products of Functions of Discrete Variables," Operations Research, Vol. 60, No. 6, 2012, pp. 1477–1490. https://doi.org/10.1287/opre.1120.1106 Google Scholar[26] Hillier F. S., Introduction to Operations Research, 9th ed., Holden-Day, San Francisco, CA, 2010, pp. 172–180, Chap. V. Google Scholar[27] denBroeder G., Ellison R. and Emerling L., "On Optimum Target Assignments," Operations Research, Vol. 7, No. 3, 1959, pp. 322–326. https://doi.org/10.1287/opre.7.3.322 CrossrefGoogle Scholar[28] Lee Z.-J., Su S.-F. and Lee C.-Y., "Efficiently Solving General Weapon-Target Assignment Problem by Genetic Algorithms with Greedy Eugenics," IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), Vol. 33, No. 1, 2003, pp. 113–121. https://doi.org/10.1109/TSMCB.2003.808174 CrossrefGoogle Scholar[29] Marler R. T. and Arora J. S., "Survey of Multi-Objective Optimization Methods for Engineering," Structural and Multidisciplinary Optimization, Vol. 26, No. 6, 2004, pp. 369–395. https://doi.org/10.1007/s00158-003-0368-6 CrossrefGoogle Scholar Previous article Next article FiguresReferencesRelatedDetails What's Popular Volume 46, Number 9September 2023 CrossmarkInformationCopyright © 2023 by the American Institute of Aeronautics and Astronautics, Inc. All rights reserved. All requests for copying and permission to reprint should be submitted to CCC at www.copyright.com; employ the eISSN 1533-3884 to initiate your request. See also AIAA Rights and Permissions www.aiaa.org/randp. TopicsAerodynamicsAlgorithms and Data StructuresArtificial Neural NetworkComputing and InformaticsComputing SystemComputing, Information, and CommunicationData ScienceEnergyEnergy ConsumptionEnergy EconomicsEvolutionary AlgorithmFluid DynamicsMissile Systems, Dynamics and TechnologyMissilesOptimization Algorithm KeywordsMissilesOptimization AlgorithmEnergy ConsumptionAerodynamic CoefficientsArtificial Neural NetworkFlight Path AngleAerodynamic PerformanceParticle Swarm OptimizationMultiple Input Single OutputComputational Fluid DynamicsPDF Received1 November 2022Accepted18 March 2023Published online16 April 2023