Skip navigation
Skip navigation

On Qualitative Route Descriptions Representation, Agent Models, and Computational Complexity

Westphal, Matthias; Wolfl, Stefan; Nebel, Bernhard Georg; Renz, Jochen


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...[Show more]

CollectionsANU Research Publications
Date published: 2014
Type: Journal article
Source: Journal of Philosophical Logic
DOI: 10.1007/s10992-014-9333-7


File Description SizeFormat Image
01_Westphal_On_Qualitative_Route_2014.pdf729.88 kBAdobe PDF    Request a copy

Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.

Updated:  23 August 2018/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator