Abstract
Weapon-target assignment (WTA) is essential ability for command and control (C2) systems. The requirement for real-time decision-making, heterogeneous combat platforms are required to make effective weapon-target assignment decisions to achieve interception of fast and multi-batch targets. Since it is difficult to form an accurate modeling of the incoming target ability and obtain a large amount of training data in actual combat exercises, this problem has become a representative problem of real-time decision-making under the constraints of small training samples. Inspired by the use of rules to make coordinated air defense decisions when manned, we propose a practical rule-based machine learning approach to solve this problem in this paper. Firstly, we model heterogeneous combat platforms into multi-agents system and use genetic fuzzy trees (GFT) to make weapon-target assignment decisions. Genetic algorithm (GA) is then employed to learn fuzzy rules and tune membership functions. To evaluate the performance of the proposed algorithm, we build a typical Surface Unmanned System air defense simulation scenario that employs an auto-fire strategy as baseline. The simulation results show that our approach demonstrates a superior performance over the auto-fire strategy and can greatly improve the interception efficiency with a small amount of training data.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Athans, M.: Command and control (c2) theory: a challenge to control science. IEEE Trans. Autom. Control 32(4), 286–293 (1987)
Lloyd, S.P., Witsenhausen, H.S.: Weapons allocation is NP-complete. In: Proceedings of IEEE Summer Simulation Conference, Reno, NV, pp. 1054–1058 (1986)
Wacholder, E.: A neural network-based optimization algorithm for the static weapon-target assignment problem. INFORMS J. Comput. 1(4), 232–246 (1989)
Lee, Z.J., Lee, C.Y., Su, S.F.: An immunity-based ant colony optimization algorithm for solving weapon-target assignment problem. Appl. Soft Comput. 2(1), 39–47 (2003)
Zeng, X., Zhu, Y., Nan, L., Hu, K., Niu, B., He, X.: Solving weapon-target assignment problem using discrete particle swarm optimization. In: 2006 6th World Congress on Intelligent Control and Automation, vol. 1, pp. 3562–3565 (2006)
Ahuja, R.K., Kumar, A., Jha, K.C., Orlin, J.B.: Exact and heuristic algorithms for the weapon-target assignment problem. Oper. Res. 55(6), 1136–1146 (2007)
**n, B., Chen, J., Peng, Z., Dou, L., Zhang, J.: An efficient rule-based constructive heuristic to solve dynamic weapon-target assignment problem. IEEE Trans. Syst. Man Cybern. Part A Syst. Hum. 41(3), 598–606 (2011)
Lee, Z., Su, S., Lee, C.: A genetic algorithm with domain knowledge for weapon-target assignment problems. J. Chin. Inst. Engineers 25(3), 287–295 (2002). https://doi.org/10.1080/02533839.2002.9670703
Luo, P., **e, J., Che, W.: Q-learning based air combat target assignment algorithm. In: 2016 IEEE International Conference on Systems, Man, and Cybernetics (SMC), pp. 000 779–000 783 (2016)
Mouton, H., Roodt, J., Le Roux, H.: Applying reinforcement learning to the weapon assignment problem in air defence. Scientia Militaria South Afr. J. Milit. Stud. 39, 123–140 (2011)
Ernest, N.D.: Genetic Fuzzy Trees for Intelligent Control of Unmanned Combat Aerial Vehicles. PhDT (2015)
Kline, A., Ahner, D., Hill, R.: The weapon-target assignment problem. Comput. Oper. Res. 105(MAY), 226–236 (2019)
Chang, S., James, R.M., Shaw, J.J.: Assignment algorithm for kinetic energy weapons in boost phase defence. In: 26th IEEE Conference on Decision and Control, vol. 26, pp. 1678–1683 (1987)
Cordon, O., Gomide, F., Herrera, F., Hoffmann, F., Magdalena, L.: Ten years of genetic fuzzy systems: current framework and new trends. Fuzzy Sets Syst. 141(1), 5–31 (2004)
Smith, S.F.: A Learning System Based on Genetic Adaptive Algorithms. Ph.D. Dissertation, Pittsburgh, PA, USA (1980)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Li, J., Wang, R., Nantogma, S., Xu, Y. (2022). Genetic Fuzzy Tree Based Learning Algorithm Toward the Weapon-Target Assignment Problem. In: Wu, M., Niu, Y., Gu, M., Cheng, J. (eds) Proceedings of 2021 International Conference on Autonomous Unmanned Systems (ICAUS 2021). ICAUS 2021. Lecture Notes in Electrical Engineering, vol 861. Springer, Singapore. https://doi.org/10.1007/978-981-16-9492-9_165
Download citation
DOI: https://doi.org/10.1007/978-981-16-9492-9_165
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-16-9491-2
Online ISBN: 978-981-16-9492-9
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)