A Location and Action-Based Model for Route Descriptions

Representing human spatial knowledge has long been a challenging research area. The objective of this paper is to model a route description of human navigation where verbal descriptions constitute the inputs of the modeling approach. We introduce a structural and logical model that applies graph principles to the representation of verbal route descriptions. The main assumption of this approach is that a route can be modeled as a path made of locations and actions, both being labeled by landmarks and spatial entities. This assumption is supported by previous studies and an experimentation made in natural environment that confirm the role of actions, landmarks and spatial entities in route descriptions. The modeling approach derives a logical and formal representation of a route description that facilitates the comprehension and analysis of its structural properties. It is supported by a graphic language, and illustrated by a preliminary prototype implementation applied to natural environments.

[1]  Benjamin Kuipers.  Modeling Human Knowledge of Routes: Partial Knowledge and Individual Variation , 1983, AAAI.

[2]  Edyta Machrouh,et al.  Vers des ontologies transmodales pour la description d'itinéraires. Le concept de « scène élémentaire » , 2004, Rev. Int. Géomatique.

[3]  M. Denis.  The description of routes : A cognitive approach to the production of spatial discourse , 1997 .

[4]  Stephan Winter,et al.  Spatial Information Theory, 8th International Conference, COSIT 2007, Melbourne, Australia, September 19-23, 2007, Proceedings , 2007, COSIT.

[5]  Stephan Winter,et al.  Enriching Wayfinding Instructions with Local Landmarks , 2002, GIScience.

[6]  B. Kuipers.  The "Map in the Head" Metaphor , 1982 .

[7]  Benjamin Kuipers,et al.  Modeling Spatial Knowledge , 1978, IJCAI.

[8]  David Brosset,et al.  Wayfinding in Natural and Urban Environments: A Comparative Study , 2008, Cartogr. Int. J. Geogr. Inf. Geovisualization.

[9]  Michel Denis,et al.  When and Why Are Visual Landmarks Used in Giving Directions? , 2001, COSIT.

[10]  Christophe Claramunt,et al.  Design Patterns for Spatio-temporal Processes , 1998 .

[11]  Geoffrey Edwards,et al.  Expert and Non-expert Knowledge of Loosely Structured Environments , 2005, COSIT.

[12]  Reginald G. Golledge,et al.  Path Selection and Route Preference in Human Navigation: A Progress Report , 1995, COSIT.

[13]  M. Denis,et al.  Spatial discourse and navigation: an analysis of route directions in the city of Venice , 1999 .

[14]  Christophe Claramunt,et al.  An Entity-relationship Model for Spatio-Temporal Processes , 1997, DS-7.

[15]  Andrew U. Frank,et al.  Modeling Directional Knowledge and Reasoning in Environmental Space: Testing Qualitative Metrics , 1996 .

[16]  Paul U. Lee,et al.  Pictorial and Verbal Tools for Conveying Routes , 1999, COSIT.

[17]  Stephan Winter,et al.  Landmarks in the Communication of Route Directions , 2004, GIScience.

[18]  Michael F. Goodchild,et al.  Foundations of Geographic Information Science , 2003 .

[19]  Barbara Tversky,et al.  Cognitive Maps, Cognitive Collages, and Spatial Mental Models , 1993, COSIT.

[20]  Reginald G. Golledge,et al.  HUMAN WAYFINDING AND COGNITIVE MAPS , 2003 .

[21]  Martin Raubal,et al.  A Formal Model of the Process of Wayfinding in Built Environments , 1999, COSIT.

[22]  Andrew U. Frank,et al.  Spatial Information Theory A Theoretical Basis for GIS , 1993, Lecture Notes in Computer Science.

[23]  Christian Freksa,et al.  Spatial Information Theory. Cognitive and Computational Foundations of Geographic Information Science , 1999, Lecture Notes in Computer Science.

[24]  David J. Kriegman,et al.  Toward selecting and recognizing natural landmarks , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

[25]  Sylvie Fontaine.  Spatial Cognition and the Processing of Verticality in Underground Environments , 2001, COSIT.

[26]  Stephen C. Hirtle,et al.  The Nature of Landmarks for Real and Electronic Spaces , 1999, COSIT.

[27]  Gary L. Allen,et al.  From Knowledge to Words to Wayfinding: Issues in the Production and Comprehension of Route Directions , 1997, COSIT.

[28]  H. Couclelis.  VERBAL DIRECTIONS FOR WAY-FINDING: SPACE, COGNITION, AND LANGUAGE , 1996 .