A Bayesian model of plan recognition
Artificial Intelligence
HTN planning: complexity and expressivity
AAAI'94 Proceedings of the twelfth national conference on Artificial intelligence (vol. 2)
The independent choice logic for modelling multiple agents under uncertainty
Artificial Intelligence - Special issue on economic principles of multi-agent systems
Introductory Combinatorics
Probabilistic Plan Recognition for Hostile Agents
Proceedings of the Fourteenth International Florida Artificial Intelligence Research Society Conference
Probabilistic State-Dependent Grammars for Plan Recognition
UAI '00 Proceedings of the 16th Conference on Uncertainty in Artificial Intelligence
A general model for online probabilistic plan recognition
IJCAI'03 Proceedings of the 18th international joint conference on Artificial intelligence
Recognizing plan/goal abandonment
IJCAI'03 Proceedings of the 18th international joint conference on Artificial intelligence
A new model of plan recognition
UAI'99 Proceedings of the Fifteenth conference on Uncertainty in artificial intelligence
The lumière project: Bayesian user modeling for inferring the goals and needs of software users
UAI'98 Proceedings of the Fourteenth conference on Uncertainty in artificial intelligence
Modeling factions for "effects based operations": part I--leaders and followers
Computational & Mathematical Organization Theory
Robust and efficient plan recognition for dynamic multi-agent teams
Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 3
Plan recognition for interface agents
Artificial Intelligence Review
Incorporating observer biases in keyhole plan recognition (efficiently!)
AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence - Volume 2
Hypothesis pruning and ranking for large plan recognition problems
AAAI'08 Proceedings of the 23rd national conference on Artificial intelligence - Volume 2
Delaying commitment in plan recognition using combinatory categorial grammars
IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
Algorithms and limits for compact plan representations
Journal of Artificial Intelligence Research
State-of-the-art of intention recognition and its use in decision making
AI Communications
Intelligent Decision Technologies
| Hi-index | 0.00 |
This paper presents a discussion of the theoretical complexity of plan recognition on the basis of an analysis of the number of explanations that any complete plan recognition algorithm must consider given various properties of the plan library. On the basis of these results it points out properties of plan libraries that make them computationally expensive.