Spatially Constrained Grammars for Mobile Intention Recognition [chapter]

Peter Kiefer
Lecture Notes in Computer Science  
Mobile intention recognition is the problem of inferring a mobile agent's intentions from her spatio-temporal behavior. The intentions an agent can have in a specific situation depend on the spatial context, and on the spatially contextualized behavior history. We introduce two spatially constrained grammars that allow for modeling of complex constraints between space and intentions, one based on Context-Free, one based on Tree-Adjoining Grammars. We show which of these formalisms is suited
more » ... for frequently occurring intentional patterns. We argue that our grammars are cognitively comprehensible, while at the same time helping to prune the search space for intention recognition.
doi:10.1007/978-3-540-87601-4_26 fatcat:bdos6bnpu5cwpov5wm2ke4jgeu