A generic model of tactical plan recognition for threat assessment

Plan recognition has to be performed in a statistically robust manner concerning a possibly infinite number of tactical situations and different types of units. We need a generic model for tactical plan recognition where we combine observations and a priori knowledge in a flexible manner by using suitable methodologies and by having a large hypothesis space taken into account. Threat and therefore observed agent’s plans should be put into a context. Here, we propose Multi-Entity Bayesian Networks (MEBN), introduced in [2], which enable the composition of Bayesian Networks from the network pieces, as the key methodology when designing flexible plan recognition models. However, Bayesian network pieces (fragments) must be compatible and therefore we propose ontology for generic plan recognition using Bayesian network fragments. Additionally, we claim that by using multi-entity network fragments we expand the hypothesis space and using this approach various multi-agents structures can be expressed. Our final contribution is that we incorporate the use of explicit utilities in our plan recognition model.

[1]  Henry Kautz,et al.  Chapter 2 – A Formal Theory of Plan Recognition and its Implementation , 1991 .

[2]  Henry A. Kautz A formal theory of plan recognition , 1987 .

[3]  Balaram Das,et al.  Generating Conditional Probabilities for Bayesian Networks: Easing the Knowledge Acquisition Problem , 2004, ArXiv.

[4]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems - networks of plausible inference , 1991, Morgan Kaufmann series in representation and reasoning.

[5]  Christine Illgen,et al.  ON-LINE INTELLIGENT PROCESSOR FOR SITUATION ASSESSMENT , 1997 .

[6]  Philip R. Cohen,et al.  Plans as Complex Mental Attitudes , 2003 .

[7]  Robert Suzic,et al.  Representation and Recognition of Uncertain Enemy Policies Using Statistical Models , 2004 .

[8]  Joel Brynielsson,et al.  Game-Theoretic Reasoning in Command and Control , 2004 .

[9]  Klas Wallenius Generic support for decision-making in management and command and control , 2004 .

[10]  Ronald A. Howard,et al.  Readings on the Principles and Applications of Decision Analysis , 1989 .

[11]  Stuart J. Russell,et al.  Dynamic bayesian networks: representation, inference and learning , 2002 .

[12]  Robert Suzic,et al.  Generic Representation of Military Organisation and Military Behaviour: UML and Bayesian Networks. , 2004 .

[13]  Kathryn B. Laskey First-order Bayesian logic , 2005 .

[14]  Aaron F. Bobick,et al.  A Framework for Recognizing Multi-Agent Action from Visual Evidence , 1999, AAAI/IAAI.

[15]  Wenji Mao,et al.  A Utility-Based Approach to Intention Recognition , 2004, AAMAS 2004.

[16]  Daphne Koller,et al.  Probabilistic reasoning for complex systems , 1999 .

[17]  Wenji Mao,et al.  Decision-Theoretic Approach to Plan Recognition , 2004 .

[18]  Finn Verner Jensen,et al.  Introduction to Bayesian Networks , 2008, Innovations in Bayesian Networks.

[19]  Suchi Saria,et al.  Probabilistic Plan Recognition in Multiagent Systems , 2004, ICAPS.

[20]  Robert Suzic Knowledge Representation, Modelling of Doctrinesand Information Fusion , 2003 .

[21]  Hung Hai Bui,et al.  A General Model for Online Probabilistic Plan Recognition , 2003, IJCAI.

[22]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[23]  Subrata Das,et al.  Situation assessment via Bayesian belief networks , 2002, Proceedings of the Fifth International Conference on Information Fusion. FUSION 2002. (IEEE Cat.No.02EX5997).