Skip to main content Accessibility help
×
Home
Hostname: page-component-56f9d74cfd-h4v4t Total loading time: 0.312 Render date: 2022-06-26T11:48:21.279Z Has data issue: true Feature Flags: { "shouldUseShareProductTool": true, "shouldUseHypothesis": true, "isUnsiloEnabled": true, "useRatesEcommerce": false, "useNewApi": true }

Multitarget allocation strategy based on adaptive SA-PSO algorithm

Published online by Cambridge University Press:  28 January 2022

S. Liu
Affiliation:
Unmanned System Research Institute, Northwestern Polytechnical University, Xi’an, Shannxi China
W. Liu
Affiliation:
Shanghai Aerospace Equipment Manufacturer, Shanghai, China
F. Huang
Affiliation:
School of Astronautics, Northwestern Polytechnical University, Xi’an, Shannxi, China
Y. Yin
Affiliation:
School of Astronautics, Northwestern Polytechnical University, Xi’an, Shannxi, China
B. Yan*
Affiliation:
School of Astronautics, Northwestern Polytechnical University, Xi’an, Shannxi, China
T. Zhang
Affiliation:
Unmanned System Research Institute, Northwestern Polytechnical University, Xi’an, Shannxi China
*
*Corresponding author. Email: yanbinbin@nwpu.edu.cn

Abstract

Weapon target allocation (WTA) is an effective method to solve the battlefield fire optimisation problem, which plays an important role in intelligent automated decision-making. We researched the multitarget allocation problem to maximise the attack effectiveness when multiple interceptors cooperatively attack multiple ground targets. Firstly, an effective and reasonable fitness function is established, based on the situation between the interceptors and targets, by comprehensively considering the relative range, relative angle, speed, capture probability and radiation source matching performance and thoroughly evaluating them based on the advantage of the attack effectiveness. Secondly, the optimisation performance of the particle swarm optimisation (PSO) algorithm is adaptively improved. We propose an adaptive simulated annealing-particle swarm optimisation (SA-PSO) algorithm by introducing the simulated annealing algorithm into the adaptive PSO algorithm. The proposed algorithm can enhance the convergence speed and overcome the disadvantage of the PSO algorithm easily falling into a local extreme point. Finally, a simulation example is performed in a scenario where ten interceptors cooperate to attack eight ground targets; comparative experiments are conducted between the adaptive SA-PSO algorithm and PSO algorithm. The simulation results indicate that the proposed adaptive SA-PSO algorithm demonstrates great performance in convergence speed and global optimisation capabilities, and a maximised attack effectiveness can be guaranteed.

Type
Research Article
Copyright
© The Author(s), 2022. Published by Cambridge University Press on behalf of Royal Aeronautical Society

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Shiyu, Z. and Rui, Z. Cooperative guidance for multimissile salvo attack, Chin. J. Aeronaut., 2008, 21, (6), pp 533539.CrossRefGoogle Scholar
Wang, X., Zhang, Y., Liu, D. and He, M. Three-dimensional cooperative guidance and control law for multiple reentry missiles with time-varying velocities, Aerospace Sci. Technol., 2018, 80, pp 127143.CrossRefGoogle Scholar
You, H. and Zhao, F.J. Distributed synergetic guidance law for multiple missiles with angle-of-attack constraint, Aeronaut. J., 2020, 124, (1274), pp 533548.CrossRefGoogle Scholar
An, K., Guo, Z.Y., Huang, W. and Xu, X.P. A cooperative guidance approach based on the finite-time control theory for hypersonic vehicles, Int. J. Aeronaut. Space Sci., 2021, pp 111. doi: 10.1007/s42405-021-00416-5.Google Scholar
Lee, M.Z. Constrained weapon–target assignment: Enhanced very large scale neighborhood search algorithm, IEEE Trans. Syst. Man Cybern. Part A Syst. Hum., 2009, 40, (1), pp 198204.CrossRefGoogle Scholar
Bogdanowicz, Z.R. Advanced input generating algorithm for effect-based weapon–target pairing optimization, IEEE Trans. Syst. Man Cybern. Part A Syst. Hum., 2011, 42, (1), pp 276280.CrossRefGoogle Scholar
Bogdanowicz, Z.R., Tolano, A., Patel, K. and Coleman, N.P. Optimization of weapon–target pairings based on kill probabilities, IEEE Trans. Cybern., 2012, 43, (6), pp 18351844.CrossRefGoogle Scholar
Bogdanowicz, Z.R. and Patel, K. Quick collateral damage estimation based on weapons assigned to targets, IEEE Trans. Syst. Man Cybern. Syst., 2014, 45, (5), pp 762769.Google Scholar
Chen, J., Xin, B., Peng, Z., Dou, L. and Zhang, J. Evolutionary decision-makings for the dynamic weapon-target assignment problem, Sci. China Ser. F Inf. Sci., 2009, 52, (11), p 2006.CrossRefGoogle Scholar
Sonuc, E., Sen, B. and Bayir, S. A parallel simulated annealing algorithm for weapon-target assignment problem, Int. J. Adv. Comput. Sci. Appl., 2017, 8, (4), pp 8792.Google Scholar
Kline, A., Ahner, D. and Hill, R. The weapon-target assignment problem. Comput. Oper. Res., 2019, 105, pp 226236.CrossRefGoogle Scholar
Kong, L., Wang, J. and Zhao, P. Solving the dynamic weapon target assignment problem by an improved multiobjective particle Swarm optimization algorithm, Appl. Sci., 2021, 11, (19), 9254.CrossRefGoogle Scholar
Kalmár-Nagy, T., Giardini, G. and Bak, B.D. The multiagent planning problem, Complexity, 2017, 2017, p 3813912.CrossRefGoogle Scholar
Hocaoğlu, M.F. Weapon target assignment optimization for land based multi-air defense systems: A goal programming approach, Comput. Ind. Eng., 2019, 128, pp 681689.CrossRefGoogle Scholar
Kumarappan, N. and Suresh, K. Combined SA PSO method for transmission constrained maintenance scheduling using levelized risk method, Int. J. Electr. Power Energy Syst., 2015, 73, pp 10251034.CrossRefGoogle Scholar
Yuanming, D., Chengyang, L.I.U., Qian, L.U. and Min, Z.H.U. Effectiveness evaluation of UUV cooperative combat based on GAPSO-BP neural network, 2019 Chinese Control And Decision Conference (CCDC), IEEE, 2019, pp 46204625.Google Scholar
Cheng, Z., Fan, L. and Zhang, Y. Multi-agent decision support system for missile defense based on improved PSO algorithm, J. Syst. Eng. Electr., 2017, 28, (3), pp 514525.Google Scholar
Zheng, X., Gao, Y., Jing, W. and Wang, Y. Multidisciplinary integrated design of long-range ballistic missile using PSO algorithm, J. Syst. Eng. Electr., 2020, 31, (2), pp 335349.CrossRefGoogle Scholar
Fu, G., Wang, C., Zhang, D., Zhao, J. and Wang, H. A multiobjective particle swarm optimization algorithm based on multipopulation coevolution for weapon-target assignment, Math. Probl. Eng., 2019, 2019, 1424590 (11 pages). doi: 10.1155/2019/1424590.CrossRefGoogle Scholar
Liu, Z., Shi, Z., Wu, L. and Xiao, Y. Solving cooperative anti-missile weapon-target assignment problems using hybrid algorithms based on particle swarm and tabu search, DEStech Trans. Comput. Sci. Eng., 2017, 190, pp 898906.Google Scholar
Kennedy, J. and Eberhart, R. Particle swarm optimization, Proceedings of ICNN’95-International Conference on Neural Networks, Vol. 4, IEEE, 1995, pp 19421948.Google Scholar
Eberhart, R. and Kennedy, J. A new optimizer using particle swarm theory, MHS’95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science, IEEE, 1995, pp 3943.Google Scholar
Wu, Z., Wu, Z. and Zhang, J. An improved FCM algorithm with adaptive weights based on SA-PSO, Neural Comput. Appl., 2017, 28, (10), pp 31133118.CrossRefGoogle Scholar
Lu, C., Yang, Z., Sun, X., Ding, Q. and Zhao, Q. A decoupling control of composite cage rotor bearingless induction motor based on SA-PSO support vector machine inverse, Int. Trans. Electr. Energy Syst., 2021, 31, (8), p e12988.CrossRefGoogle Scholar

Save article to Kindle

To save this article to your Kindle, first ensure coreplatform@cambridge.org is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about saving to your Kindle.

Note you can select to save to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

Find out more about the Kindle Personal Document Service.

Multitarget allocation strategy based on adaptive SA-PSO algorithm
Available formats
×

Save article to Dropbox

To save this article to your Dropbox account, please select one or more formats and confirm that you agree to abide by our usage policies. If this is the first time you used this feature, you will be asked to authorise Cambridge Core to connect with your Dropbox account. Find out more about saving content to Dropbox.

Multitarget allocation strategy based on adaptive SA-PSO algorithm
Available formats
×

Save article to Google Drive

To save this article to your Google Drive account, please select one or more formats and confirm that you agree to abide by our usage policies. If this is the first time you used this feature, you will be asked to authorise Cambridge Core to connect with your Google Drive account. Find out more about saving content to Google Drive.

Multitarget allocation strategy based on adaptive SA-PSO algorithm
Available formats
×
×

Reply to: Submit a response

Please enter your response.

Your details

Please enter a valid email address.

Conflicting interests

Do you have any conflicting interests? *