Research on CGF-oriented Intention Recognition Behavioral Modeling Framework

doi:10.16182/j.issn1004731x.joss.20-0551

Abstract

Abstract: As an important cognitive behavior in Computer Generated Forces (CGF), Intention Recognition reasons the temporal relations between actions of friends and enemies to recognize their true intentions, and provides the observer with far more focused decision-making ability. In order to further formalize the modeling of CGF-oriented intention recognition, the paper reviews the worldwide research development from 1980s, along with the designs and implementations of different methods. Following the theory of Situation Awareness, the paper analyzes the situation awareness process of CGF, its impacting factors and constraints and proposes a generalized intention recognition framework considering different problem characteristics, constraints and basic recognition process. The framework could be the theoretical guidance to the modeling of CGF intention recognition that satisfying different application demands.

Key words: computer generated forces, cognitive behavioral modeling, intention recognition, situation awareness

CLC Number:

TP391.9

Xu Kai, Zeng Yunxiu, Wu Wansen, Yin Quanjun, Zha Yabing. Research on CGF-oriented Intention Recognition Behavioral Modeling Framework[J]. Journal of System Simulation, 2021, 33(10): 2344-2355.

References

[1] Mott B, Lee S, Lester J.Probabilistic Goal Recognition in Interactive Narrative Environments[C]// Twenty-First National Conference on Artificial Intelligence. Menlo Park, CA, USA: AAAI Press, 2006: 187.
[2] Kautz H A, Allen J F.Generalized Plan Recognition[C]// Philadelphia, PA, USA: AAAI Press, 1986: 5.
[3] Hoogs A, Perera A A.Video Activity Recognition in the Real World[C]// Twenty-Third AAAI Conference on Artificial Intelligence. Menlo Park, CA, USA: AAAI Press, 2008: 1551-1554.
[4] Geib C W, Goldman R P.Plan Recognition in Intrusion Detection Systems[C]// DARPA Information Survivability Conference and Exposition II. DISCEX'01. Anaheim, CA, USA: IEEE, 2002: 46-55.
[5] Xu K, Xiao K, Yin Q, et al.Bridging the Gap Between Observation and Decision Making: Goal Recognition and Flexible Resource Allocation in Dynamic Network Interdiction[C]// Twenty-Sixth International Joint Conference on Artificial Intelligence. Melbourne, Australia: IJCAI, 2017: 4477-4483.
[6] Geib C W, Goldman R P.A Probabilistic Plan Recognition Algorithm based on Plan Tree Grammars[J]. Artificial Intelligence (S0004-3702), 2009, 173(11): 1101-1132.
[7] Geib C, Craenen B, Petrick R P.Generating collaborative behaviour through plan recognition and planning[C]// ICAPS 2016 Workshop on Distributed and Multi-Agent Planning (DMAP). London, UK: AAAI Press, 2016: 98-105.
[8] Vishwakarma S, Agrawal A.A Survey on Activity Recognition and Behavior Understanding in Video Surveillance[J]. The Visual Computer (S0178-2789), 2013, 29(10): 983-1009.
[9] Kautz H A.A formal theory of plan recognition and its implementation[M]. Reasoning about plans, 1991.
[10] Charniak E.Introduction to artificial intelligence[M]. India: Pearson Education, 1985.
[11] Charniak E, Goldman R P.A Bayesian model of plan recognition[J]. Artificial Intelligence (S0004-3702), 1993, 64(1): 53-79.
[12] Wellman M P, Breese J S, Goldman R P.From knowledge bases to decision models[J]. The Knowledge Engineering Review (S0269-8889), 1992, 7(1): 35-53.
[13] Pereira F C, Warren D H.Parsing as deduction[C]// 21st Annual Meeting of the Association for Computational Linguistics. Cambridge, Massachusetts, USA: Association for Computational Linguistics, 1983: 137-144.
[14] Pynadath D V, Wellman M P.Generalized queries on probabilistic context-free grammars[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence (S0162-8828), 1998, 20(1): 65-77.
[15] Pynadath D V, Wellman M P.Probabilistic state-dependent grammars for plan recognition[C]// Sixteenth Conference on Uncertainty in Artificial. Stanford, CA, USA: Association for Uncertainty in AI, 2000: 507-514.
[16] Geib C W, Goldman R P.Probabilistic Plan Recognition for Hostile Agents[C]// Fourteenth International Florida Artificial Intelligence Research Society Conference. Menlo Park, CA, USA: AAAI Press, 2001: 580-584.
[17] Geib C W, Maraist J, Goldman R P.A New Probabilistic Plan Recognition Algorithm Based on String Rewriting[C]// International Conference on Automated Planning and Scheduling. Sydney, Australia: AAAI Press, 2008: 91-98.
[18] Kabanza F, Filion J, Benaskeur A R, et al.Controlling the hypothesis space in probabilistic plan recognition[C]// Twenty-Third International Joint Conference on Artificial Intelligence. Menlo Park, CA, USA: AAAI Press, 2013.
[19] Mirsky R, Gal Y, Shieber S M.CRADLE: an online plan recognition algorithm for exploratory domains[J]. ACM Transactions on Intelligent Systems and Technology (TIST)(S2157-6904), 2017, 8(3): 1-22.
[20] Avrahami-Zilberbrand D, Kaminka G A.Fast and Complete Symbolic Plan Recognition[C]// Nineteenth International Joint Conference on Artificial Intelligence. Edinburgh, Scotland, UK: AAAI Press, 2005: 653-658.
[21] Avrahami-Zilberbrand D, Kaminka G A.Incorporating Observer Biases in Keyhole Plan Recognition (Efficiently!)[C]// Twenty-Second AAAI Conference on Artificial Intelligence. Menlo Park, CA, USA: AAAI Press, 2007: 944-949.
[22] Sukthankar G, Sycara K P.Hypothesis Pruning and Ranking for Large Plan Recognition Problems[C]// Twenty-Third AAAI Conference on Artificial Intelligence. Menlo Park, CA, USA: AAAI Press, 2008: 998-1003.
[23] Mirsky R, Gal Y.SLIM: Semi-lazy Inference Mechanism for Plan Recognition[C]// Twenty-Fifth International Joint Conference on Artificial Intelligence. Palo Alto, CA, USA: AAAI Press, 2016: 394-400.
[24] Geib C.Delaying Commitment in Plan Recognition Using Combinatory Categorial Grammars[C]// Twenty-First International Joint Conference on Artificial Intelligence. Palo Alto, CA, USA: AAAI Press, 2009.
[25] Maraist J.String Shuffling Over a Gap Between Parsing and Plan Recognition[C]// Workshops at the Thirty-First AAAI Conference on Artificial Intelligence. Palo Alto, CA, USA: AAAI Press, 2017.
[26] Mirsky R, Galun R, Gal Y, et al.Comparing Plan Recognition Algorithms Through Standard Libraries[C]// Workshops at the Thirty-Second AAAI Conference on Artificial Intelligence. Palo Alto, CA, USA: AAAI Press, 2018.
[27] Vered M, Kaminka G A.Heuristic Online Goal Recognition in Continuous Domains[C]// 26th International Joint Conference on Artificial Intelligence. Melbourne, Australia: AAAI Press, 2017: 4447-4454.
[28] Cohen P R, Perrault C R, Allen J F.Beyond question answering[M]. Psychology Press, 2014.
[29] Braynov S.Adversarial Planning and Plan Recognition: Two Sides of the Same Coin[C]// Secure Knowledge Management Workshop. Menlo Park, CA, USA: AAAI Press, 2006: 67-70.
[30] Mirsky R, Stern R, Gal K, et al.Sequential Plan Recognition: An Iterative Approach to Disambiguating Between Hypotheses[J]. Artificial Intelligence (S0004-3702), 2018, 260: 51-73.
[31] Höller D, Behnke G, Bercher P, et al.Plan and Goal Recognition as HTN Planning[C]// 2018 IEEE 30th International Conference on Tools with Artificial Intelligence (ICTAI). Volos, Greece: ICTAI, 2018: 466-473.
[32] Geib C W, Steedman M.On Natural Language Processing and Plan Recognition[C]// Twentieth International Joint Conference on Artificial Intelligence. Hyderabad, India: AAAI Press, 2007: 1612-1617.
[33] Ramırez M, Geffner H.Probabilistic Plan Recognition Using Off-the-shelf Classical Planners[C]// Twenty-Fourth AAAI Conference on Artificial Intelligence. Menlo Park, CA, USA: AAAI Press, 2010: 1121-1126.
[34] Keren S, Gal A, Karpas E.Goal Recognition Design[C]// Twenty-Fourth International Conference on Automated Planning and Scheduling. Portsmouth, USA: AAAI Press, 2014.
[35] Keren S, Gal A, Karpas E.Goal Recognition Design for Non-Optimal Agents[C]// Twenty-Ninth Conference on Artificial Intelligence. Austin, Texas, USA: AAAI Press, 2015: 3298-3304.
[36] Xu K, Yin Q.Goal Identification Control Using an Information Entropy-Based Goal Uncertainty Metric[J]. Entropy (S1099-4300), 2019, 21(3): 299.
[37] Bisson F, Kabanza F, Benaskeur A R, et al.Provoking Opponents to Facilitate the Recognition of Their Intentions[C]// Twenty-Fifth AAAI Conference on Artificial Intelligence. San Francisco, CA, USA: AAAI Press, 2011.
[38] Endsley M R.Toward a Theory of Situation Awareness in Dynamic Systems[J]. Human Factors: The Journal of the Human Factors and Ergonomics Society (S0018-7208), 1995, 37(1): 32-64.
[39] Endsley M R.Design and Evaluation for Situation Awareness Enhancement[C]// Human Factors Society Annual Meeting. Los Angeles, CA, USA: Sage Publications, 1988: 97-101.
[40] Endsley M R, Garland D J.Situation Awareness Analysis and Measurement[M]. Florida,USA: CRC Press, 2000.
[41] Liu E S, Theodoropoulos G K.Interest Management for Distributed Virtual Environments: A Survey[J]. ACM computing surveys (CSUR)(S0360-0300), 2014, 46(4): 1-42.
[42] 杨琳琳. 虚拟环境中基于多因素的分级兴趣管理研究 [D]. 中国矿业大学, 2016.
Yang Linlin.Research on Hierarchical Interest Management Based on Multiple Factors in Virtual Environments[D]. China University of Mining, 2016.
[43] 王臣. 通视性探测模型研究及其在陆军仿真系统中的应用 [D]. 北京邮电大学, 2017.
Wang Chen.Research on Visibility Detection Model and Its Application in Army Simulation System[D]. Beijing University of Posts and Telecommunications, 2017.
[44] 孔亦思, 胡晓峰, 朱丰, 等. 战场态势感知中的注意力机制探析[J]. 系统仿真学报, 2017, 29(10): 2233-2240.
Kong Yisi, Hu Xiaofeng, Zu Feng, et al.Analysis of Attention Mechanism in Battlefield Situation Awareness[J]. Journal of System Simulation, 2017, 29(10): 2233-2240.
[45] Fukunaga K.Introduction to Statistical Pattern Recognition[M]. Amsterdam, Netherlands: Elsevier, 2013.
[46] Sukthankar G, Geib C, Bui H H, et al.Plan, Activity, and Intent Recognition: Theory and Practice[M]. Amsterdam, Netherlands: Newnes, 2014.
[47] Jiao P, Xu K, Yue S, et al.A Decentralized Partially Observable Markov Decision Model with Action Duration for Goal Recognition in Real Time Strategy Games[J]. Discrete Dynamics in Nature and Society (S1026-0226), 2017, 2017(1): 1-16.
[48] Xu K, Zeng Y, Qin L, et al.Single Real Goal, Magnitude-Based Deceptive Path-Planning[J]. Entropy (S1099-4300), 2020, 22(1): 88.
[49] Zeng Y, Xu K, Yin Q, et al.Inverse Reinforcement Learning Based Human Behavior Modeling for Goal Recognition in Dynamic Local Network Interdiction[C]// AAAI Workshops on Plan, Activity and Intent Recognition. New Orleans, LA, USA: AAAI Press, 2018.
[50] Pereira R F, Oren N, Meneguzzi F.Landmark-based heuristics for goal recognition[C]// Thirty-First AAAI Conference on Artificial Intelligence. San Francisco, CA, USA: AAAI Press, 2017.