Lecture Notes in Computer Science, 2008, Volume 5243/2008, 258-266, DOI: 10.1007/978-3-540-85845-4_32

Interpreting Motion Expressions in Route Instructions Using Two Projection-Based Spatial Models

Yohei Kurata and Hui Shi

View Related Documents

Abstract

This paper explores the applicability of two formal models of spatial relations, Double Cross and RfDL 3 − 12, to interpret some typical expressions that people use for describing a route. The relations in these two models allow the qualitative representation of the location and spatial extent of a landmark as seen from a route segment. We explore the correspondence between the relations in these two models and the motion expressions that refer to a point-like and a region-like landmark, respectively, which consist of the same set of direction-related expressions and specific sets of topology-related expressions. Through this exploration, we identify intrinsic ambiguities in the direction-related motion expressions that refer to a region-like landmark. Finally, we propose the generalization of our approach by using a spatial ontology, which potentially enables the mobile robots to interpret a large variety of expressions in human route instructions.

Fulltext Preview

Image of the first page of the fulltext document