The Boolean hierarchy I: structural properties
SIAM Journal on Computing
The spatial semantic hierarchy
Artificial Intelligence
Route planning and map inference with global positioning traces
Computer Science in Perspective
Simplest Instructions: Finding Easy-to-Describe Routes for Navigation
GIScience '08 Proceedings of the 5th international conference on Geographic Information Science
Linguistic and nonlinguistic turn direction concepts
COSIT'07 Proceedings of the 8th international conference on Spatial information theory
Algorithms for reliable navigation and wayfinding
SC'06 Proceedings of the 2006 international conference on Spatial Cognition V: reasoning, action, interaction
Including landmarks in routing instructions
Journal of Location Based Services
A Qualitative Representation of Route Networks
Proceedings of the 2010 conference on ECAI 2010: 19th European Conference on Artificial Intelligence
Specification of an ontology for route graphs
SC'04 Proceedings of the 4th international conference on Spatial Cognition: reasoning, Action, Interaction
Evaluating and minimizing ambiguities in qualitative route instructions
Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Hi-index | 0.00 |
The generation of route descriptions is a fundamental task of navigation systems. A particular problem in this context is to identify routes that can easily be described and processed by users. In this work, we present a framework for representing route networks with the qualitative information necessary to evaluate and optimize route descriptions with regard to ambiguities in them. We identify different agent models that differ in how agents are assumed to process route descriptions while navigating through route networks. Further, we analyze the computational complexity of matching route descriptions and paths in route networks in dependency of the agent model. Finally we empirically evaluate the influence of the agent model on the optimization and the processing of route instructions.