Game Theoretic Approach to Threat Prediction and Situation Awareness

The strategy of data fusion has been applied in threat prediction and situation awareness and the terminology has been standardized by the Joint Directors of Laboratories (JDL) in the form of a so-called JDL data fusion model, which currently called DFIG model. Higher levels of the DFIG model call for prediction of future development and awareness of the development of a situation. It is known that Bayesian network is an insightful approach to determine optimal strategies against asymmetric adversarial opponent. However, it lacks the essential adversarial decision processes perspective. In this paper, a highly innovative data-fusion framework for asymmetric-threat detection and prediction based on advanced knowledge infrastructure and stochastic (Markov) game theory is proposed. In particular, asymmetric and adaptive threats are detected and grouped by intelligent agent and hierarchical entity aggregation in level 2 and their intents are predicted by a decentralized Markov (stochastic) game model with deception in level 3. We have verified that our proposed algorithms are scalable, stable, and perform satisfactorily according to the situation awareness performance metric

[1]  Michael Bowman,et al.  Expertise, Pattern Management, and Decision Making: Challenges in Human Informatics , 2001 .

[2]  John J. Salerno,et al.  Evaluating algorithmic techniques in supporting situation awareness , 2005, SPIE Defense + Commercial Sensing.

[3]  Genshe Chen,et al.  Adaptive cooperative path planning for multiple platforms , 2005, 2005 IEEE International Conference on Robotics and Biomimetics - ROBIO.

[4]  Andrew McLennan,et al.  Gambit: Software Tools for Game Theory , 2006 .

[5]  Dongxu Li,et al.  Team dynamics and tactics for mission planning , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[6]  Mieczyslaw M. Kokar,et al.  Derivation of ontological relations using formal methods in a situation awareness scenario , 2003, SPIE Defense + Commercial Sensing.

[7]  William J. Farrell,et al.  Hierarchical Entity Aggregation for Situation Assessment : Identifying Asymmetric Aggregates June 10 , 2004 , 2004 .

[8]  Driss Kettani,et al.  A qualitative spatial model for information fusion and situation analysis , 2000, Proceedings of the Third International Conference on Information Fusion.

[9]  Johan Schubert,et al.  Evidential force aggregation , 2003, Sixth International Conference of Information Fusion, 2003. Proceedings of the.

[10]  Nicolas Vieille,et al.  Correlated Equilibrium in Stochastic Games , 2002, Games Econ. Behav..

[11]  Michelene T.H. Chi,et al.  EXPERTISE , 2009, Palliative and Supportive Care.

[12]  L. Shapley,et al.  Stochastic Games* , 1953, Proceedings of the National Academy of Sciences.

[13]  Svein J. Knapskog,et al.  Using Stochastic Game Theory to Compute the Expected Behavior of Attackers , 2005, 2005 Symposium on Applications and the Internet Workshops (SAINT 2005 Workshops).

[14]  S. Plano,et al.  DFIG level 5 (user refinement) issues supporting situational assessment reasoning , 2005, 2005 7th International Conference on Information Fusion.

[15]  Stefan Arnborg,et al.  An Information Fusion Game Component , 2006, J. Adv. Inf. Fusion.

[16]  Yi Li,et al.  COOLCAT: an entropy-based algorithm for categorical clustering , 2002, CIKM '02.

[17]  K. Basu,et al.  A non-cooperative game approach for intrusion detection in sensor networks , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

[18]  Genshe Chen,et al.  A Game Theoretic Approach to Mission Planning For Multiple Aerial Platforms , 2005 .

[19]  Krishna R. Pattipati,et al.  Anomaly Detection via Feature-Aided Tracking and Hidden Markov Models , 2007 .

[20]  Alan N. Steinberg,et al.  Revisions to the JDL data fusion model , 1999, Defense, Security, and Sensing.

[21]  T. Basar,et al.  A game theoretic approach to decision and analysis in network intrusion detection , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[22]  Michael Hinman,et al.  Building a Framework for Situation Awareness , 2004 .

[23]  James Llinas,et al.  Revisiting the JDL Data Fusion Model II , 2004 .

[24]  T. Başar,et al.  Dynamic Noncooperative Game Theory , 1982 .

[25]  Angela M. Pawlowski,et al.  - 1-Situation and Threat Refinement Approach for Combating the Asymmetric Threat , 2002 .

[26]  Svein J. Knapskog,et al.  Using Stochastic Game Theory to Compute the Expected Behavior of Attackers , 2005 .

[27]  Lily R. Liang,et al.  Cognitive situation and threat assessments of ground battlespaces , 2003, Inf. Fusion.

[28]  James A. Hendler,et al.  HTN Planning: Complexity and Expressivity , 1994, AAAI.