Using Petri Net to Plan Recognition

Abstract:

Plan recognition is an important problem to address in order to enhance the capabilities of battlefield surveillance systems. It is concerned with finding a priori defined plan that possibly are instantiated in the present flow of battle events. Plan recognition requires that many sub problems are solved. For instance, we need to establish which situations are interesting, how to represent these situations, and inferable events and states that can be used for representing them. In this paper we discuss current research efforts and goals concerning template-based plan recognition. We provide a categorization of approaches for plan recognition together with a formalization of the template-based plan recognition problem. We discuss this formalization in the light of an air-ground striking scenario. Finally, we conclude that plan recognition is an important problem to look into for enhancing the overall situation awareness of decision makers.

• Periodical: Applied Mechanics and Materials (Volumes 411-414)
• Pages: 2119-2124
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.411-414.2119
• Online since: September 2013
• Authors: Yu Han Chen, Ming Cheng
• Keywords: Petri Net, Plan Recognition, Situation Awareness, Template-Based

References

[1] A. Steinberg, C. Bowman, and F. White, Revision to the JDL data fusion model, in Sensor Fusion: Architectures, Algorithms, and Applications, proceedings of the SPIE, Vol. 3719, Orlando, FL, USA, (1999).

DOI: 10.1117/12.341367

[2] J. Linas, C. Bowman, G. Rogova, A. Steinberg, E. Waltz, and F. White, Revisiting the JDL data fusion model 2, in processing, s of the 7th International Conference on Information Fusion, Stockholm, Sweden, (2004).

[3] D. Lambert, An exegesis of data fusion, in Reznik, L and Kreinovich, V. (eds. ), Soft computing in Computing and Information Acquisition, Springer Heidelberg, (2003).

[4] T. Murata, Petri nets: properties, analysis and applications, in Proceedings of the IEEE. 77(4), pp.541-580, (1989).

[5] J. Sowa, Knowledge representation: logical philosophical, and computational foundations, Brooks/Cole Thomson Learning, Pacific Grove, (2000).

[6] C. Castel, L. Chaudron, and C. Tessier, What is going on? A high level interpretation of sequences of images, in proceedings of the 4th European conference on computer vision, workshop on conceptual descriptions from images, Cambridge, UK, (1996).

[7] N. Ghanem, D. DeMenthon, D. Doermann, and L. Davis, Representation and recognition of events in surveillance video using Petri nets", in proceedings of the Conference on computer vision and Pattern Recognition Workshop (CVPRW, 04), pp.112-120, (2004).

DOI: 10.1109/cvpr.2004.430