TY - GEN
T1 - Evaluating and minimizing ambiguities in qualitative route instructions
AU - Westphal, Matthias
AU - Renz, Jochen
PY - 2011
Y1 - 2011
N2 - Route navigation is a widely studied subject from both cognitive and practical points of view. A particular aspect is the generation of (verbal) route instructions that are robust with respect to ambiguous verbal terms. Work in this area usually builds on counting the number of ambiguous turn options along a route. Simple graph search can then be used to derive a route whose description is the most fault-tolerant according to this measure. In this paper we contrast this approach with a probabilistic planning one that estimates the probability of reaching the destination given a probabilistic model of an agent interpreting the route instruction. To this end, we discuss different models of agents, the evaluation of route instructions and derive optimal and approximate approaches for the planning problem.
AB - Route navigation is a widely studied subject from both cognitive and practical points of view. A particular aspect is the generation of (verbal) route instructions that are robust with respect to ambiguous verbal terms. Work in this area usually builds on counting the number of ambiguous turn options along a route. Simple graph search can then be used to derive a route whose description is the most fault-tolerant according to this measure. In this paper we contrast this approach with a probabilistic planning one that estimates the probability of reaching the destination given a probabilistic model of an agent interpreting the route instruction. To this end, we discuss different models of agents, the evaluation of route instructions and derive optimal and approximate approaches for the planning problem.
KW - qualitative reasoning
KW - route instructions
UR - http://www.scopus.com/inward/record.url?scp=84856476678&partnerID=8YFLogxK
U2 - 10.1145/2093973.2093997
DO - 10.1145/2093973.2093997
M3 - Conference contribution
SN - 9781450310314
T3 - GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems
SP - 171
EP - 180
BT - 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL GIS 2011
T2 - 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL GIS 2011
Y2 - 1 November 2011 through 4 November 2011
ER -