Open Access This article is
- freely available
Entropy 2019, 21(5), 495; https://doi.org/10.3390/e21050495
A Novel Uncertainty Management Approach for Air Combat Situation Assessment Based on Improved Belief Entropy
School of Electronics and Information, Northwestern Polytechnical University, Xi’an 710072, China
Author to whom correspondence should be addressed.
Received: 17 March 2019 / Accepted: 9 May 2019 / Published: 14 May 2019
Uncertain information exists in each procedure of an air combat situation assessment. To address this issue, this paper proposes an improved method to address the uncertain information fusion of air combat situation assessment in the Dempster–Shafer evidence theory (DST) framework. A better fusion result regarding the prediction of military intention can be helpful for decision-making in an air combat situation. To obtain a more accurate fusion result of situation assessment, an improved belief entropy (IBE) is applied to preprocess the uncertainty of situation assessment information. Data fusion of assessment information after preprocessing will be based on the classical Dempster’s rule of combination. The illustrative example result validates the rationality and the effectiveness of the proposed method.
Keywords:Dempster–Shafer evidence theory (DST); air combat situation assessment; belief entropy; uncertainty management; uncertainty measure
Artificial intelligence technology has brought new weapons to intelligent air combat, e.g., the ALPHA software system [1,2,3]. In air combat situation assessment, the decision-making procedure of pilots and unmanned combat aerial vehicle is deeply dependent on intelligent information processing methods [4,5]. Air combat situation assessment often includes threat assessment such as the prediction of enemy’s military intentions. Existing researches mainly include target threat assessment between the two sides basing on the space situation. In , the naive Bayes method is used to design the air combat situation assessment method. In [7,8], the Bayesian networks are used to model the situation assessment environment to obtain a better understanding of the battlefield scenario. A fuzzy logic-based situation assessment system is developed to help the pilot make the right decision in complex air scenarios where there may be multiple friendly aircrafts and/or enemy aircrafts . In , the situation assessment knowledge of fighter pilots in air combat is applied to model a human situation assessment model in Bayesian networks, which is a new perspective to improve the performance of fighter pilots in air combat.
The aforementioned methods can inherit the advantages of the corresponding intelligent algorithm. However, more attention should be addressed to the data fusion process of the heterogeneous information coming from multiple sources . Due to the dynamic complexity and high real-time characteristic of the battlefield environment, decision-making basing on only the information of a single sensor at a single time cannot accurately depict the complex situation of air combat. The application of information fusion technology can contribute to a better understanding of a situation in a battlefield and provide technical support for real-time decision-making for the pilots and commanders. This paper studies the uncertain information fusion of air combat situation assessment under the framework of evidence theory [12,13] since DST is a typical method for uncertain information processing [14,15,16,17,18].
To address the uncertainty in air combat situation assessment, an improved belief entropy (IBE)-based situation assessment method in the evidence theory framework is proposed. Firstly, evidence modeling will be based on an understanding of air combat situations according to the knowledge in the military domain. Secondly, the uncertainty of each evidence is measured and applied to evidence modification. The uncertainty measure for evidence is based on the IBE , which is another hot topic in the DST framework [20,21,22,23,24]. After that, Dempster’s rule of combination is chosen for information fusion after evidence modification. Finally, real-time decision-making in air combat situation assessment aided by intelligent information fusion will be used to support the pilots and commanders. The illustrative example shows the effectiveness and availability of the IBE-based air combat situation assessment method.
This rest of this paper is organized as follows. The preliminaries are introduced in Section 2. In Section 3, an IBE-based situation assessment method for air combat is proposed. A numerical example of applying the proposed method for real-time decision-making in air battlefield environment is presented in Section 4. Some open issues of the current work are discussed in Section 5. Section 6 presents the conclusion and possible future work.
2.1. Dempster–Shafer Evidence Theory
Assume that is a nonempty set with N mutually exclusive and exhaustive events, Ω is the frame of discernment (FOD). The power set of Ω consists of elements denoted as follows:
A mass function m is a mapping from the power set to the interval [0,1]. m satisfies
If , then A is called a focal element. indicates the support degree of the evidence on the proposition A.
In DST, two independent mass functions and can be fused with Dempster’s rule of combination:where k is a normalization factor defined as follows:
2.2. Improved Belief Entropy
3. Improved Belief Entropy-Based Situation Assessment Method for Air Combat
A typical framework of situation assessment in air combat is presented in Figure 1 [30,31], where there are mainly three main processes: environment sensing in air battlefields, situation assessment of air battlefields, and real-time decision-making.
The framework of the IBE-based situation assessment method for air combat is proposed in Figure 2. Three main processes (including seven steps)—environmental awareness for air combat situation assessment, evidence modeling and uncertainty measures for situation assessment, and air combat situation assessment and fusion-based intelligent air combat decision-making—are designed in the proposed method.
The seven steps in the IBE-based situation assessment method for air combat are described as follows.
- Step 1: battlefield environment information modelingAll the information about the two sides in the battlefield, the weather, the terrain, the international political situation, and the military expert assessment information should be included in the model of the battlefield environment.
- Step 2: sensor information acquisitionBattlefield information acquisition will be based on many kinds of sensors, including satellites, air reconnaissance aircraft, ground-based radar, airborne radars, and intelligence agent.
- Step 3: sensor data fusionThe heterogeneous sensor information acquired from the previous step will be fused for air combat situation assessment. The sensor data fusion method needs to be chosen cautiously, which is another important issue.
- Step 4: air combat situation understanding and evidence modelingSensor data fusion results shall be modeled in the DST framework based on air combat situation understanding. The knowledge in the military domain includes clustering analysis of multi-enemy targets, behavior analysis of the enemy, etc.
- Step 5: IBE-based uncertainty measure and preprocessing of the evidence for situation assessmentBefore applying evidence fusion of the situation assessment information, the uncertainty of each evidence is measured and applied for evidence modification. If evidence has a high degree of uncertainty, which is represented by a high value of IBE, then the reliability of the evidence is low, which means the evidence makes a small contribution to the final decision. Based on this cautious rule, the preprocessing of the evidence based on the uncertainty measure results will be based on the following function:
- Step 6: information fusion of air combat situation assessment and the prediction of military intentionIn this paper, Dempster’s rule of combination is chosen for information fusion after evidence modification. The prediction of military intention will be based on the fused situation assessment information. If the evidence modification is based on () pieces of evidence, the time of information fusion for the modified evidence is n.
- Step 7: real-time decision-making of air combatReal-time decision-making in air combat situation assessment aided by the aforementioned intelligent information fusion method will be used to support the pilots and commanders.
4.1. Problem Description
In air combat, assume that there are two fighter planes in the battlefield environment, as shown in Figure 3. In the space , two fighter planes are denoted as r and b, the distance is R, the azimuth angle is , the target entry angle is , and V represents the speed.
The military intention of the opposite fighter plane can be assessed and modeled in the DST framework.
Assume that the threshold of the belief for the intelligence-aided decision support system in the air combat situation assessment is 90%. In other words, if the final decision of a pilot is based on an intelligent method provided by the decision support system, then the belief of the proposal for the intelligent decision-making should be no less than 90%. The high belief condition set for the intelligent decision support system is to ensure high reliability in possible practical engineering applications. This is reasonable because it is a matter of life and death. If the intelligent aided decision support system has not reached its threshold for intelligent decision-making, then the belief on each candidate should be presented to human beings for reference.
4.2. Implementation Steps
Steps 1–3. Battlefield environment information modeling, sensor information acquisition in battlefields, and the corresponding sensor data fusion are key issues corresponding to environment sensing of situation assessments in air combat. Related work can be found in [32,33,34]. This paper will focus on an accurate fusing method for the evidence of the air combat situation assessment. Thus, the illustrative example will focus on Steps 4–7.
Step 4: air combat situation understanding and evidence modeling Assume that there are four types of battlefield situation: the attack situation, denoted as , the defence situation, denoted as , the escape situation, denoted as , and the feint situation, denoted as . Thus, the FOD for the types of battlefield situation is . The evidence modeling after environment sensing for Step 4 is shown as follows.
- At time T0, the sensor reports event , and a fighter plane appears. The distance is 100 km, the speed is Mach 1.2, and the military intentions are not clear. The evidence modeling based on the military knowledge is .
- At time T1, the sensor reports event , and the fighter plane is approaching at Mach 1.8. The evidence modeling based on military knowledge is .
- At time T2, the sensor reports event , and the fighter plane is approaching at Mach 2.2. The evidence modeling based on the military knowledge is .
- At time T3, the sensor reports event , and the fighter plane is still approaching at a high speed. In addition, its fire control radar is turned on, the attack situation becomes obvious, and the evidence modeling based on the military knowledge is .
The mass functions of the aforementioned situation assessment information in air combat are shown in Table 1.
Step 5: IBE-based uncertainty measure and preprocessing of the evidence for situation assessment The uncertain degree of each piece of evidence is measured. With Equation (4), the uncertainty degree measured by the IBE for the evidence is shown as follows:where .
If evidence has a high degree of uncertainty, which is represented by a high value of IBE, then the reliability of the evidence is low, which means the evidence makes a small contribution to the final decision. Based on this cautious rule, the preprocessing of the evidence based on the uncertainty measure results will be based on the following function:where . With Equation (7), the preprocessing results at time T1, T2, and T3 are shown in Table 2.
Step 6: information fusion of air combat situation assessment and the prediction of military intention After evidence modification, information fusion of the situation assessment is based on Dempster’s rule of combination shown in Equation (3). Because the evidence modification is based on n () pieces of evidence at different times, the time of information fusion for the modified evidence in Table 2 is 1, 2, and 3 at time T1, T2, and T3, respectively. Take the as an example, the equations of evidence fusion results in Table 2 at time T1, T2, and T3 are shown as follows:
If the evidence in Table 1 is fused directly with Dempster’s rule of combination in Equation (3), the calculation equations for at time T1, T2, and T3 are as follows:
In summary, the fusion results with evidence modification (shown in Table 2) and without evidence modification (shown in Table 1) are presented in Table 3.
Figure 4, Figure 5 and Figure 6 present the comparison of the fusion results between the proposed method and the method without evidence modification, which means Dempster’s rule of combination is directly applied to the original evidence in Table 1. According to military knowledge, the fighter plane’s intention of attack becomes clearer from time T1 to time T3. The fusion result is consistent with judgements according to military knowledge. In addition, the fusion result based on the modified evidence in Figure 4, Figure 5 and Figure 6 has a higher belief on the situation at time T1, T2, and T3, respectively. Figure 6 shows that the proposed method has a belief of 92.80% with regard to the claim that the situation assessment result is , which is nearly 8% higher than the fusion result without the IBE-based evidence modification. This is because the evidence modification procedure has a positive effect on the fusion result. The belief entropy measures the uncertainty of the situation assessment data and contributes to a positive effect on the fusion result-based decision-making for the pilots and commanders.
Step 7: real–time decision-making of air combat At time T3, with enough situation assessment information, the belief on is more than 90%, based on the proposed method. The decision support system will give the pilot a proposal on air combat situation . However, if the evidence fusion is directly based on data in Table 1 without evidence modification, and the belief on air combat situation is only 84.85% at time T3, the decision support system cannot give a proposal because the threshold of the setting belief (90%) has not been reached. As for times T0, T1, and T2, the intelligent aided decision support system has not reached the belief of the threshold 90%; in this case, we recommend the belief on each candidate should be showed on the interface for reference of pilots.
5. Discussion and Open Issues
The IBE-based evidence modification can be regarded as an aided progress for the decision-making of pilots in air combat situation assessment. As is shown in Figure 6, the proposed method contributes to a higher belief in the potential air combat situation, which can be helpful for the decision-making of pilots. Although the uncertainty measure in the DST framework is applied to air combat situation assessment, some open issues need further study.
Firstly, the uncertainty in the battlefield environment, the acquired information from sensors and the air combat situation understanding according to the military knowledge of many experts can be transmitted to the process of evidence modeling. How the aforementioned uncertainty can be modeled in the DST framework to contribute to accurate evidence modeling needs a great deal of further study. In addition, apart from the IBE, there is potential for other solutions of uncertainty measure to solve this issue.
Secondly, the current example is artificial. How the initial beliefs are generated for the situation assessment information is an open issue related to the topic of generating mass function automatically. Currently, the existing method of generating mass function is based on specific applications [35,36]. In future research, algorithms such as the partially observable Markov decision process (POMDP)  and the hidden Markov model (HMM) [38,39] can be considered to determine or generate the initial mass functions.
Thirdly, the proposed method should be integrated to a simulation platform with air combat scenarios. The simulation platform should include each procedure in the framework of air combat situation assessment. Only in this way can the proposed method reach a state where it can be practically applied. In addition, in the simulation platform, the effectiveness of different methods can be compared visually and intuitively according to the final winning rate of a pilot.
Last but not least, complex application scenarios should be taken into consideration. In real applications, there may be more than two vehicles. How the current method can be extended to such complex situations needs further study.
To address the uncertainty of the situation assessment information in the Dempster–Shafer evidence theory framework, an IBE-based situation assessment method is proposed in this paper. Before applying evidence fusion, the uncertainty of the situation assessment in air combat is measured with the IBE, which contributes to a higher belief with regard to the final decision of the potential situation.
Apart from the open issues discussed in the paper, future work of this paper may focus on accurately measuring uncertainties in battlefield environments, evidence modeling situation sensing results in a DST framework, situation assessments involving open world assumptions, where there may be incomplete situations (the current work focuses on a complete FOD), and modeling and fusing conflict situation assessment information cautiously for reliable decision-making in air combat.
Conceptualization, Y.Z., Y.T. and X.Z.; Methodology, Y.Z. and Y.T.; Project administration, X.Z.; Resources, Y.Z.; Supervision, X.Z.; Writing—Original Draft, Y.Z. and Y.T.; Writing—Review & Editing, Y.Z. and Y.T.
The work is partially supported by the Innovation Foundation for Doctor Dissertation of Northwestern Polytechnical University (Grant No. CX201705).
Conflicts of Interest
The authors declare no conflict of interest.
- Ernest, N.; Carroll, D.; Schumacher, C.; Clark, M.; Cohen, K.; Lee, G. Genetic fuzzy based artificial intelligence for unmanned combat aerial vehicle control in simulated air combat missions. J. Def. Manag. 2016, 6, 2167-0374. [Google Scholar] [CrossRef]
- Lei, X.; Huang, A.; Zhao, T.; Su, Y.; Ren, C. A New Machine Learning Framework for Air Combat Intelligent Virtual Opponent. J. Phys. Conf. Ser. 2018, 1069, 012031. [Google Scholar] [CrossRef]
- Jin, X. Simulation Game System: A Possible Way to Realize Intelligent Command and Control. In Advances in Computer Science and Ubiquitous Computing; Springer: Berlin, Germany, 2017; pp. 560–565. [Google Scholar]
- Duan, H.; Shao, S.; Su, B.; Zhang, L. New development thoughts on the bio-inspired intelligence based control for unmanned combat aerial vehicle. Sci. China Technol. Sci. 2010, 53, 2025–2031. [Google Scholar] [CrossRef]
- Shetty, V.K.; Sudit, M.; Nagi, R. Priority-based assignment and routing of a fleet of unmanned combat aerial vehicles. Comput. Oper. Res. 2008, 35, 1813–1828. [Google Scholar] [CrossRef]
- Xu, X.; Yang, R.; Fu, Y. Situation assessment for air combat based on novel semi-supervised naive Bayes. J. Syst. Eng. Electron. 2018, 29, 768–779. [Google Scholar]
- Das, S.; Grey, R.; Gonsalves, P. Situation assessment via Bayesian belief networks. In Proceedings of the Fifth International Conference on Information Fusion, FUSION 2002, Annapolis, MD, USA, 8–11 July 2002; Volume 1, pp. 664–671. [Google Scholar]
- Wang, L.; Wang, M. Modeling of combined Bayesian networks and cognitive framework for decision-making in C2. J. Syst. Eng. Electron. 2010, 21, 812–820. [Google Scholar] [CrossRef]
- Prabhu, A.; Manivannan, H.; Sridhar, K.; Ahmed, S.; Shrinivasan, L. Decision fusion using type-1 fuzzy logic for situation assessment in aviation scenarios. In Proceedings of the 2014 International Conference on Advances in Electronics Computers and Communications, Bangalore, India, 10–11 October 2014; pp. 1–6. [Google Scholar]
- McAnally, K.; Davey, C.; White, D.; Stimson, M.; Mascaro, S.; Korb, K. Inference in the Wild: A Framework for Human Situation Assessment and a Case Study of Air Combat. Cogn. Sci. 2018, 42, 2181–2204. [Google Scholar] [CrossRef]
- Chen, G.; Shen, D.; Kwan, C.; Cruz, J.B.; Kruger, M. Game Theoretic Approach to Threat Prediction and Situation Awareness. In Proceedings of the 2006 9th International Conference on Information Fusion, Florence, Italy, 10–13 July 2006; pp. 1–8. [Google Scholar]
- Dempster, A.P. Upper and Lower Probabilities Induced by a Multi-valued Mapping. Ann. Math. Stat. 1967, 38, 325–339. [Google Scholar] [CrossRef]
- Shafer, G. A Mathematical Theory of Evidence; Princeton University Press: Princeton, NJ, USA, 1976. [Google Scholar]
- Zhou, K.; Martin, A.; Pan, Q.; Liu, Z. SELP: Semi–supervised evidential label propagation algorithm for graph data clustering. Int. J. Approx. Reason. 2017, 92, 139–154. [Google Scholar] [CrossRef]
- Liu, Z.G.; Pan, Q.; Dezert, J.; Martin, A. Adaptive imputation of missing values for incomplete pattern classification. Pattern Recognit. 2016, 52, 85–95. [Google Scholar] [CrossRef][Green Version]
- Xiao, F. Multi-sensor data fusion based on the belief divergence measure of evidences and the belief entropy. Inf. Fusion 2019, 46, 23–32. [Google Scholar] [CrossRef]
- Liu, Z.G.; Pan, Q.; Dezert, J.; Martin, A. Combination of Classifiers with Optimal Weight Based on Evidential Reasoning. IEEE Trans. Fuzzy Syst. 2018, 26, 1217–1230. [Google Scholar] [CrossRef]
- Su, X.; Mahadevan, S.; Xu, P.; Deng, Y. Dependence Assessment in Human Reliability Analysis Using Evidence Theory and AHP. Risk Anal. 2015, 35, 1296–1316. [Google Scholar] [CrossRef]
- Zhou, D.; Tang, Y.; Jiang, W. An Improved Belief Entropy and Its Application in Decision-Making. Complexity 2017, 4359195. [Google Scholar] [CrossRef]
- Wang, X.; Song, Y. Uncertainty measure in evidence theory with its applications. Appl. Intell. 2017, 48, 1672–1688. [Google Scholar] [CrossRef]
- Cui, H.; Liu, Q.; Zhang, J.; Kang, B. An improved Deng entropy and its application in pattern recognition. IEEE Access 2019. [Google Scholar] [CrossRef]
- Ozkan, K. Comparing Shannon entropy with Deng entropy and improved Deng entropy for measuring biodiversity when a priori data is not clear. J. Fac. For.-Istanb. Univ. 2018, 68, 136–140. [Google Scholar]
- Song, Y.; Wang, X.; Lei, L.; Yue, S. Uncertainty measure for interval-valued belief structures. Measurement 2015, 80, 241–250. [Google Scholar] [CrossRef]
- Pan, L.; Deng, Y. A New Belief Entropy to Measure Uncertainty of Basic Probability Assignments Based on Belief Function and Plausibility Function. Entropy 2018, 20, 842. [Google Scholar] [CrossRef]
- Tang, Y.; Zhou, D.; Chan, F.T. Extending Deng Entropy to the Open World in the Evidence Theory. In Proceedings of the 2018 21st International Conference on Information Fusion (FUSION), Cambridge, UK, 10–13 July 2018; pp. 629–634. [Google Scholar]
- Tang, Y.; Zhou, D.; Chan, F. An extension to Deng’s entropy in the open world assumption with an application in sensor data fusion. Sensors 2018, 18, 1902. [Google Scholar] [CrossRef]
- Jiroušek, R.; Shenoy, P.P. A new definition of entropy of belief functions in the Dempster–Shafer theory. Int. J. Approx. Reason. 2018, 92, 49–65. [Google Scholar] [CrossRef][Green Version]
- Deng, Y. Deng entropy. Chaos Solitons Fractals 2016, 91, 549–553. [Google Scholar] [CrossRef]
- Tang, Y.; Zhou, D.; Xu, S.; He, Z. A Weighted Belief Entropy-Based Uncertainty Measure for Multi-Sensor Data Fusion. Sensors 2017, 17, 928. [Google Scholar] [CrossRef]
- Nguyen, X.T. Threat assessment in tactical airborne environments. In Proceedings of the Fifth International Conference on Information Fusion, FUSION 2002, (IEEE Cat. No. 02EX5997), Annapolis, MD, USA, 8–11 July 2002; Volume 2, pp. 1300–1307. [Google Scholar]
- Mulgund, S.; Rinkus, G.; Illgen, C.; Friskie, J. Olipsa: On-line intelligent processor for situation assessment. In Proceedings of the Second Annual Symposium and Exhibition on Situational Awareness in the Tactical Air Environment, Patuxent River, MD, USA, 3–4 June 1997. [Google Scholar]
- Hix, D.; Swan, J.E.; Gabbard, J.L.; McGee, M.; Durbin, J.; King, T. User-centered design and evaluation of a real-time battlefield visualization virtual environment. In Proceedings of the IEEE Virtual Reality (Cat. No. 99CB36316), Houston, TX, USA, 13–17 March 1999; pp. 96–103. [Google Scholar]
- Jameson, S.M. Architectures for distributed information fusion to support situation awareness on the digital battlefield. In Proceedings of the 4th International Conference on Data Fusion, New York, NY, USA, 2–6 April 2001; pp. 7–10. [Google Scholar]
- Zhou, W.; Xiao-yuan, P.; Ning, L. Key Technologies in Construction of Network-Centric Warfare Concept Based Virtual Battlefield. J. Syst. Simul. 2005, 17, 1294–1298. [Google Scholar]
- Deng, X.; Liu, Q.; Deng, Y.; Mahadevan, S. An improved method to construct basic probability assignment based on the confusion matrix for classification problem. Inf. Sci. 2016, 340, 250–261. [Google Scholar] [CrossRef]
- Tang, Y.; Zhou, D.; Jiang, W. A New Fuzzy-Evidential Controller for Stabilization of the Planar Inverted Pendulum System. PLoS ONE 2016, 11, e0160416. [Google Scholar] [CrossRef]
- Kurniawati, H.; Yadav, V. An online POMDP solver for uncertainty planning in dynamic environment. In Robotics Research; Springer: Berlin, Germany, 2016; pp. 611–629. [Google Scholar]
- Marco, E.; Meuleman, W.; Huang, J.; Glass, K.; Pinello, L.; Wang, J.; Kellis, M.; Yuan, G.C. Multi-scale chromatin state annotation using a hierarchical hidden Markov model. Nat. Commun. 2017, 8, 15011. [Google Scholar] [CrossRef][Green Version]
- Ramasso, E. Contribution of belief functions to hidden Markov models with an application to fault diagnosis. In Proceedings of the 2009 IEEE International Workshop on Machine Learning for Signal Processing, Grenoble, France, 1–4 September 2009; pp. 1–6. [Google Scholar]
Figure 1. A typical framework of air combat situation assessment.
Figure 2. The proposed framework of air combat situation assessment based on the improved belief entropy (IBE).
Figure 3. The sketch map of two fighter planes in the battlefield environment.
Figure 4. The fusion results of air combat situation assessment at time T1.
Figure 5. The fusion results of air combat situation assessment at time T2.
Figure 6. The fusion results of air combat situation assessment at time T3.
Table 1. The mass functions of the situation assessment in air combat.
Table 2. Evidence modification of air combat situation assessment based on IBE.
© 2019 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).