面向计算机生成兵力的意图识别行为建模框架

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

摘要/Abstract

摘要： 作为计算机生成兵力(Computer Generated Forces,CGF)的一类重要认知行为,意图识别通过分析敌友动作时序逻辑进而识别作战意图,有助于CGF形成更富针对性的应对策略和决策能力。为了进一步规范面向计算机生成兵力的意图识别行为建模,本文在梳理总结20世纪80年代以来世界范围内意图识别研究进展和意图识别行为模型设计实现方法的基础上,依据态势感知理论,分析了CGF态势感知过程、影响要素与约束,从问题特征与约束、基本识别过程出发,提出了一个通用的意图识别行为建模框架,能对不同应用需求下的CGF意图识别行为建模提供理论与方法指导。

关键词: 计算机生成兵力, 认知行为建模, 意图识别, 态势感知

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

中图分类号:

TP391.9

许凯, 曾云秀, 武万森, 尹全军, 查亚兵. 面向计算机生成兵力的意图识别行为建模框架[J]. 系统仿真学报, 2021, 33(10): 2344-2355.

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.

参考文献

[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.