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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Lankenau, A., Röfer, T.: The Role of Shared Control in Service Robots - the Bremen Autonomous Wheelchair as an Example. In: Röfer, T., Lankenau, A., Moraz, R. (eds.) Service Robotics - Applications and Safety Issues in an Emerging Market, Workshop Notes, pp. 27–31 (2000)
Kurata, Y., Egenhofer, M.: The 9+-Intersection for Topological Relations between a Directed Line Segment and a Region. In: Gottfried, B. (ed.) 1st International Symposium for Behavioral Monitoring and Interpretation, pp. 62–76 (2007)
Denis, M.: The Description of Routes: A Cognitive Approach to the Production of Spatial Discourse. Current Psychology of Cognition 16, 409–458 (1997)
May, A., Ross, T., Bayer, S., Tarkiainen, M.: Pedestrian Navigation Aids: Information Requirements and Design Implications. Personal and Ubiquitous Computing 7, 331–338 (2003)
Freksa, C.: Using Orientation Information for Qualitative Spatial Reasoning. In: Frank, A., Formentini, U., Campari, I. (eds.) GIS 1992. LNCS, vol. 639, pp. 162–178. Springer, Heidelberg (1992)
Zimmermann, K., Freksa, C.: Qualitative Spatial Reasoning Using Orientation, Distance, and Path Knowledge. Applied Intelligence 6, 49–58 (1996)
Kurata, Y., Shi, H.: RfDL: Models for Capturing Directional and Topological Characteristics of Path-Landmark Arrangements (submitted)
Bugmann, G., Klein, E., Lauria, S., Kyriacou, T.: Corpus-Based Robotics: A Route Instruction Example. In: 8th Conference on Intelligent Autonomous Systems, pp. 96–103 (2004)
Shi, H., Tenbrink, T.: Telling Rolland Where to Go: HRI Dialogues on Route Navigation. In: Coventry, K., Tenbrink, T., Bateman, J. (eds.) Spatial Language and Dialogue. Oxford University Press, Oxford (to appear)
Bateman, J., Hois, J., Ross, R., Farrar, S.: The Generalized Upper Model 3.0: Documentation. Technical report, Collaborative Research Center for Spatial Cognition. University of Bremen, Bremen, Germany (2006)
Levinson, S.: Language and Space. Annual Review of Anthropology 25, 353–382 (1996)
Mukerjee, A., Gupta, K., Nautiyal, K., Singh, M., Mishra, N.: Conceputual Description of Visual Scenes from Linguistic Models. Image and Vision Computing 18, 173–187 (2000)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kurata, Y., Shi, H. (2008). Interpreting Motion Expressions in Route Instructions Using Two Projection-Based Spatial Models. In: Dengel, A.R., Berns, K., Breuel, T.M., Bomarius, F., Roth-Berghofer, T.R. (eds) KI 2008: Advances in Artificial Intelligence. KI 2008. Lecture Notes in Computer Science(), vol 5243. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85845-4_32
Download citation
DOI: https://doi.org/10.1007/978-3-540-85845-4_32
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-85844-7
Online ISBN: 978-3-540-85845-4
eBook Packages: Computer ScienceComputer Science (R0)