Evaluating and minimizing ambiguities in qualitative route instructions

Matthias Westphal*, Jochen Renz

*Corresponding author for this work

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    14 Citations (Scopus)

    Abstract

    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.

    Original languageEnglish
    Title of host publication19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL GIS 2011
    Pages171-180
    Number of pages10
    DOIs
    Publication statusPublished - 2011
    Event19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL GIS 2011 - Chicago, IL, United States
    Duration: 1 Nov 20114 Nov 2011

    Publication series

    NameGIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems

    Conference

    Conference19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL GIS 2011
    Country/TerritoryUnited States
    CityChicago, IL
    Period1/11/114/11/11

    Fingerprint

    Dive into the research topics of 'Evaluating and minimizing ambiguities in qualitative route instructions'. Together they form a unique fingerprint.

    Cite this