Genetic Fuzzy Tree Based Learning Algorithm Toward the Weapon-Target Assignment Problem

  • Conference paper
  • First Online:
Proceedings of 2021 International Conference on Autonomous Unmanned Systems (ICAUS 2021) (ICAUS 2021)

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 861))

Included in the following conference series:

  • 268 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or Ebook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
EUR 29.95
Price includes VAT (Germany)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
EUR 544.63
Price includes VAT (Germany)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
EUR 695.49
Price includes VAT (Germany)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free ship** worldwide - see info
Hardcover Book
EUR 695.49
Price includes VAT (Germany)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free ship** worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Athans, M.: Command and control (c2) theory: a challenge to control science. IEEE Trans. Autom. Control 32(4), 286–293 (1987)

    Article  Google Scholar 

  2. Lloyd, S.P., Witsenhausen, H.S.: Weapons allocation is NP-complete. In: Proceedings of IEEE Summer Simulation Conference, Reno, NV, pp. 1054–1058 (1986)

    Google Scholar 

  3. Wacholder, E.: A neural network-based optimization algorithm for the static weapon-target assignment problem. INFORMS J. Comput. 1(4), 232–246 (1989)

    Article  Google Scholar 

  4. 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)

    Article  Google Scholar 

  5. 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)

    Google Scholar 

  6. 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)

    Article  MathSciNet  Google Scholar 

  7. **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)

    Article  Google Scholar 

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

    Article  Google Scholar 

  9. 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)

    Google Scholar 

  10. 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)

    Google Scholar 

  11. Ernest, N.D.: Genetic Fuzzy Trees for Intelligent Control of Unmanned Combat Aerial Vehicles. PhDT (2015)

    Google Scholar 

  12. Kline, A., Ahner, D., Hill, R.: The weapon-target assignment problem. Comput. Oper. Res. 105(MAY), 226–236 (2019)

    Article  MathSciNet  Google Scholar 

  13. 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)

    Google Scholar 

  14. 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)

    Article  MathSciNet  Google Scholar 

  15. Smith, S.F.: A Learning System Based on Genetic Adaptive Algorithms. Ph.D. Dissertation, Pittsburgh, PA, USA (1980)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yang Xu .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

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

Publish with us

Policies and ethics

Navigation