Skip to main content
SpringerLink
Log in

Fuzzy knowledge based intelligent decision support system for ground based air defence

  • Original Research
  • Published:
Journal of Ambient Intelligence and Humanized Computing Aims and scope Submit manuscript

Abstract

This research proposes an Intelligent Decision Support System for Ground-Based Air Defense (GBAD) environments, which consist of Defended Assets (DA) on the ground that require protection from enemy aerial threats. A Fire Control Officer is responsible for assessing threats and assigning the most appropriate weapon to neutralize them. However, the decision-making process can be prone to errors, risking resource wastage and endangering DA protection. To address this problem, this research proposes a hybrid approach that combines a knowledge-driven fuzzy inference system with machine learning models to optimize resource allocation while incorporating expert knowledge in the decision-making process. Since sensory data obtained from multiple radars may be incomplete or incorrect, a fuzzy knowledge graph-based system is used for data fusion and providing it to the connected modules. Feature selection is optimized by including the most important parameters, such as the vitality of defended assets and threat score, in the threat evaluation. The results from these subsystems are visualized using a Geographical Information System, allowing for real-time mapping of the GBAD environment and displaying the results in a user-friendly web interface. The proposed system has undergone rigorous testing and evaluation, resulting in an efficient and accurate weapon assignment model with a low RMSE value of 0.037. Overall, this Intelligent Decision Support System provides an effective solution for optimizing decision-making processes in GBAD environments and can significantly improve DA protection.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Algorithm 1
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

Data availability

The data utilized in this paper was synthesized based on the expert domain knowledge. The data may be made available upon request.

References

  • Ahner DK, Parson CR (2015) Optimal multi-stage allocation of weapons to targets using adaptive dynamic programming. Optim Lett 9(8):1689–1701

    Article  MathSciNet  Google Scholar 

  • Ahuja RK, Kumar A, Jha KC et al (2007) Exact and heuristic algorithms for the weapon–target assignment problem. Oper Res 55(6):1136–1146

    Article  MathSciNet  Google Scholar 

  • Barros LC, Bassanezi RC, Lodwick WA (2017) Fuzzy sets theory and uncertainty in mathematical modeling. A first course in fuzzy logic, fuzzy dynamical systems, and biomathematics. Studies in fuzziness and soft computing, vol 347. Springer, Berlin, Heidelberg

    Chapter  Google Scholar 

  • Bogdanowicz ZR, Tolano A, Patel K et al (2012) Optimization of weapon–target pairings based on kill probabilities. IEEE Trans Cybern 43(6):1835–1844

    Article  Google Scholar 

  • Changwen Q, You H (2002) A method of threat assessment using multiple attribute decision making. In: 6th international conference on signal processing, 2002. IEEE, New York, pp 1091–1095

  • Chen L, Wang W, Qu J, et al (2020) A command and control system for air defense forces with augmented reality and multimodal interaction. J Phys Conf Ser, article no 012002

  • Flood M (1957) Target-assignment model. In: Proceedings of the princeton university conference on linear programming. Princeton (NJ)

  • Gelenbe E, Timotheou S, Nicholson D (2010) Fast distributed near-optimum assignment of assets to tasks. Comput J 53(9):1360–1369

    Article  Google Scholar 

  • Georgieva P (2016) Fuzzy rule-based systems for decision-making. In: Engineering Sciences, Journal of the Bulgarian Academy of Sciences, vol LIII. pp 5–16. ISSN: 1312-5702

  • González Rodríguez G, Gonzalez-Cava JM, Méndez Pérez JA (2020) An intelligent decision support system for production planning based on machine learning. J Intell Manuf 31(5):1257–1273

    Article  Google Scholar 

  • Haider K, Tweedale J, Urlings P, et al (2006) Intelligent decision support system in defense maintenance methodologies. In: 2006 international conference on emerging technologies. IEEE, New York, pp 560–567

  • Hausken K, Zhuang J (2012) The timing and deterrence of terrorist attacks due to exogenous dynamics. J Oper Res Soc 63(6):726–735

    Article  Google Scholar 

  • Ho E, Rajagopalan A, Skvortsov A et al (2022) Game theory in defence applications: a review. Sensors 22(3):1032

    Article  Google Scholar 

  • Hocaoğlu MF (2019) Rule based target evaluation and fire doctrine. In: Proceedings of the 2019 summer simulation conference. pp 1–12

  • Huang SC, Li WM, Li W (2005) Multisensor management with ant colony algorithm for solving target assignment problem. J Air Force Eng Univ (Nat Sci Edn) (China) 6(2):28–31

    Google Scholar 

  • Johansson F, Falkman G (2008) A comparison between two approaches to threat evaluation in an air defense scenario. In: Modeling decisions for artificial intelligence: 5th international conference, MDAI 2008 Sabadell, Spain, October 30-31, 2008, pp 110–121

  • Johansson F, Falkman G (2009) An empirical investigation of the static weapon–target allocation problem. In: Proceedings of the 3rd Skövde workshop on information fusion topics (SWIFT 2009), University of Skövde, pp 63–67

  • Juan L, Jie C, Bin X (2015) Efficiently solving multi-objective dynamic weapon–target assignment problems by NSGA-II. In: 2015 34th Chinese control conference (CCC)

  • Julstrom BA (2009) String- and permutation-coded genetic algorithms for the static weapon–target assignment problem. In: Proceedings of the 11th annual conference companion on genetic and evolutionary computation conference: late breaking papers, pp 2553–2558

  • Kalyanam K, Rathinam S, Casbeer D et al (2016) Optimal threshold policy for sequential weapon target assignment. IFAC PapersOnLine 49(17):7–10

    Article  MathSciNet  Google Scholar 

  • Karasakal O (2008) Air defense missile-target allocation models for a naval task group. Comput Oper Res 35(6):1759–1770

    Article  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  • Kline AG, Ahner DK, Lunday BJ (2019b) Real-time heuristic algorithms for the static weapon target assignment problem. J Heuristics 25(3):377–397

    Article  Google Scholar 

  • Kolitz SE (1988) Analysis of a maximum marginal return assignment algorithm. In: Proceedings of the 27th IEEE conference on decision and control. IEEE, New York, pp 2431–2436

  • Kumar TS (2020) Data mining based marketing decision support system using hybrid machine learning algorithm. J Artif Intell 2(03):185–193

    Google Scholar 

  • Kumar S, Dixit AM (2012) Threat evaluation modelling for dynamic targets using fuzzy logic approach. In: International conference on computer science and engineering, pp 143–149

  • Lee ZJ, Lee WL (2003) A hybrid search algorithm of ant colony optimization and genetic algorithm applied to weapon–target assignment problems. In: International conference on intelligent data engineering and automated learning. Springer, Berlin, pp 278–285

  • Lee ZJ, Lee CY (2005) A hybrid search algorithm with heuristics for resource allocation problem. Inf Sci 173(1–3):155–167

    Article  Google Scholar 

  • Lee ZJ, Lee CY, Su SF (2002a) An immunity-based ant colony optimization algorithm for solving weapon–target assignment problem. Appl Soft Comput 2(1):39–47

    Article  Google Scholar 

  • Lee ZJ, Su SF, Lee CY (2002b) A genetic algorithm with domain knowledge for weapon–target assignment problems. J Chin Inst Eng 25(3):287–295

    Article  Google Scholar 

  • Liebhaber MJ, Feher B (2002) Air threat assessment: research, model, and display guidelines. In: Proceedings of the 2002 command and control research and technology symposium, pp 90–93

  • Lloyd SP, Witsenhausen HS (1986) Weapons allocation is np-complete. In: 1986 summer computer simulation conference, pp 1054–1058

  • Lötter DP, Van Vuuren JH (2014) Weapon assignment decision support in a surface-based air defence environment. Mil Oper Res 4052–4057

  • Lötter DP, Nieuwoudt I, Van Vuuren JH (2013) A multiobjective approach towards weapon assignment in a ground-based air defence environment. ORiON 29(1):31–54

    Article  Google Scholar 

  • Lu Y, Chen DZ (2021) A new exact algorithm for the weapon–target assignment problem. Omega 98:102138

    Article  Google Scholar 

  • Madni AM, Andrecut M (2009) Efficient heuristic approach to the weapon–target assignment problem. J Aerosp Comput Inf Commun 6(6):405–414

    Article  Google Scholar 

  • Malcolm WP (2004) On the character and complexity of certain defensive resource allocation problems. Tech. rep., Defence Science and Technology Organisation Salisbury (Australia) Systems

  • Manne AS (1958) A target-assignment problem. Oper Res 6(3):346–351

    Article  MathSciNet  Google Scholar 

  • Mardani A, Jusoh A, Zavadskas EK (2015) Fuzzy multiple criteria decision-making techniques and applications—two decades review from 1994 to 2014. Expert Syst Appl 42(8):4126–4148

    Article  Google Scholar 

  • Metler WA, Preston FL, Hofmann J (1990) A suite of weapon assignment algorithms for a sdi mid-course battle manager. Tech. rep., Naval Research Lab, Washington DC

  • Murphey RA (2000) An approximate algorithm for a weapon target assignment stochastic program. In: Approximation and complexity in numerical optimization. Springer, Berlin, pp 406–421

  • Naeem H, Masood A, Hussain M, et al (2009) A novel two-staged decision support based threat evaluation and weapon assignment algorithm, asset-based dynamic weapon scheduling using artificial intelligence techinques. arXiv preprint arXiv:0907.0067

  • Naseem A, Khan SA, Malik AW (2017a) Optimization of decision support system based on three-stage threat evaluation and resource management. In: 2017 IEEE international conference on industrial engineering and engineering management (IEEM), pp 544–548

  • Naseem A, Khan SA, Malik AW (2017b) A real-time man-in-loop threat evaluation and resource assignment in defense. J Oper Res Soc 68:725–738

    Article  Google Scholar 

  • Nickel M, Murphy K, Tresp V et al (2015) A review of relational machine learning for knowledge graphs. Proc IEEE 104(1):11–33

    Article  Google Scholar 

  • Paradis S, Benaskeur A, Oxenham M, et al (2005) Threat evaluation and weapons allocation in network-centric warfare, vol 2

  • Rajasekaran Indra M, Govindan N, Divakarla Naga Satya RK et al (2021) Fuzzy rule based ontology reasoning. J Ambient Intell Humaniz Comput 12(6):6029–6035

    Article  Google Scholar 

  • Roux JN, Van Vuuren JH (2007) Threat evaluation and weapon assignment decision support: a review of the state of the art. ORiON 23(2):151–187

    Article  Google Scholar 

  • Shang GAO (2003) Ant colony algorithm for weapon-target assignment problem [J]. Comput Eng Appl 78–79

  • Shang G (2008) Solving weapon–target assignment problems by a new ant colony algorithm. In: 2008 international symposium on computational intelligence and design. IEEE, New York, pp 221–224

  • Shang G, Zaiyue Z, Xiaoru Z, et al (2007) Immune genetic algorithm for weapon–target assignment problem. In: Workshop on intelligent information technology application (IITA 2007). IEEE, New York, pp 145–148

  • Sikanen T (2008) Solving weapon target assignment problem with dynamic programming. Independent research projects in applied mathematics, p 32

  • Song Z, Zhu F, Zhang D (2009) A heuristic genetic algorithm for solving constrained weapon-target assignment problem. In: 2009 IEEE international conference on intelligent computing and intelligent systems. IEEE, New York, pp 336–341

  • Tariq A, Rafi K (2012) Intelligent decision support systems—a framework. In: Information and knowledge management. Citeseer, pp 12–20

  • Wilcke X et al (2017) The knowledge graph as the default data model for machine learning. Data Sci 1(1):39–57

    Article  Google Scholar 

  • Wu L, Wang Hy, Lu Fx, et al (2008) An anytime algorithm based on modified ga for dynamic weapon-target allocation problem. In: 2008 IEEE congress on evolutionary computation (IEEE World Congress on Computational Intelligence). IEEE, New York, pp 2020–2025

  • Xin B, Chen J, Zhang J et al (2010) Efficient decision makings for dynamic weapon–target assignment by virtual permutation and tabu search heuristics. IEEE Trans Syst Man Cybern 40(6):649–662

    Article  Google Scholar 

  • Xin B, Chen J, Peng Z et al (2011) An efficient rule-based constructive heuristic to solve dynamic weapon-target assignment problem. IEEE Trans Syst Man Cybern Part A Syst Humans 41(3):598–606. https://doi.org/10.1109/TSMCA.2010.2089511

    Article  Google Scholar 

  • Yanxia W, Longjun Q, Zhi G et al (2008) Weapon target assignment problem satisfying expected damage probabilities based on ant colony algorithm. J Syst Eng Elect 19(5):939–944

    Article  Google Scholar 

  • Yun J, Hong SS, Han MM (2012) A dynamic neuro fuzzy knowledge based system in threat evaluation. In: The 6th international conference on soft computing and intelligent systems, and the 13th international symposium on advanced intelligence systems. IEEE, New York, pp 1601–1605

Download references

Funding

This research did not receive any specific grant from funding agencies in the public, commercial, or non-profit sectors.

Author information

Author notes

  1. A. Ahmad and R. Amjad contributed equally to this work.

Authors and Affiliations

  1. Department of Computer Science, School of Computing, National University of Computer and Emerging Sciences, Islamabad, Pakistan

    Adnan Ahmad, Rawan Amjad & Amna Basharat

  2. Department of Data Science, School of Computing, National University of Computer and Emerging Sciences, Lahore, Pakistan

    Asma Ahmad Farhan

  3. Centre of Excellence in Science and Technology (CESAT), Islamabad, Pakistan

    Ali Ezad Abbas

Authors
  1. Adnan Ahmad
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Rawan Amjad
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Amna Basharat
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Asma Ahmad Farhan
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Ali Ezad Abbas
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Amna Basharat.

Ethics declarations

Conflict of interest

The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ahmad, A., Amjad, R., Basharat, A. et al. Fuzzy knowledge based intelligent decision support system for ground based air defence. J Ambient Intell Human Comput 15, 2317–2340 (2024). https://doi.org/10.1007/s12652-024-04757-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12652-024-04757-3

Keywords

Search

Navigation