A Uniform Handling of Different Landmark Types in Route Directions

Landmarks are crucial for human wayfinding. Their integration in wayfinding assistance systems is essential for generating cognitively ergonomic route directions. I present an approach to automatically determining references to different types of landmarks. This approach exploits the circular order of a decision point's branches. It allows uniformly handling point landmarks as well as linear and areal landmarks; these may be functionally relevant for a single decision point or a sequence of decision points. The approach is simple, yet powerful and can handle different spatial situations. It is an integral part of GUARD, a process generating context-specific route directions that adapts wayfinding instructions to a route's properties and environmental characteristics. GUARD accounts for cognitive principles of good route directions; the resulting route directions reflect people's conceptualization of route information.

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

[2]  Sabine Geldof,et al.  Using Natural Language Generation in Automatic Route Description , 2005, J. Res. Pract. Inf. Technol..

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

[4]  A. Siegel,et al.  The development of spatial representations of large-scale environments. , 1975, Advances in child development and behavior.

[5]  Daniel R. Montello,et al.  Elements of Good Route Directions in Familiar and Unfamiliar Environments , 1999, COSIT.

[6]  Kai-Florian Richter,et al.  Landmarks in OpenLS - A Data Structure for Cognitive Ergonomic Route Directions , 2006, GIScience.

[7]  Werner Kuhn,et al.  Spatial Information Theory. Foundations of Geographic Information Science , 2003, Lecture Notes in Computer Science.

[8]  Lars Kulik,et al.  "Simplest" Paths: Automated Route Selection for Navigation , 2003, COSIT.

[9]  Kai-Florian Richter,et al.  Before or After: Prepositions in Spatially Constrained Systems , 2006, Spatial Cognition.

[10]  Wilfried Brauer,et al.  Spatial Cognition III , 2003, Lecture Notes in Computer Science.

[11]  Simon Thompson,et al.  The Use of Landmarks in Pedestrian Navigation Instructions and the Effects of Context , 2004, Mobile HCI.

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

[13]  D. W. Ricker,et al.  Spatial Representation , 2021, Problem Solving in Mathematics and Beyond.

[14]  Clark C. Presson,et al.  Points of reference in spatial cognition: Stalking the elusive landmark* , 1988 .

[15]  Kai-Florian Richter,et al.  Shortest, Fastest, -- but what Next? A Different Approach to Route Directions , 2004 .

[16]  Alexander Klippel,et al.  Wayfinding choremes - conceptualizing wayfinding and route direction elements , 2003, Künstliche Intell..

[17]  Gary Burnett,et al.  USING LANDMARKS TO ENHANCE NAVIGATION SYSTEMS: DRIVER REQUIREMENTS AND INDUSTRIAL CONSTRAINTS , 2001 .

[18]  Karin Schweizer,et al.  Routen- und Überblickswissen - konzeptuelle Überlegungen / Route- and configurational knowledge - conceptual considerations , 1998, Kognitionswissenschaft.

[19]  J. Jonides,et al.  Evidence of hierarchies in cognitive maps , 1985, Memory & cognition.

[20]  H. Grice.  Logic and conversation , 1975 .

[21]  Daniel R. Montello,et al.  Direction Concepts in Wayfinding Assistance Systems , 2004 .

[22]  Christoph Schlieder,et al.  Reasoning About Ordering , 1995, COSIT.

[23]  N. Gale,et al.  Exploring the anchor-point hypothesis of spatial cognition , 1987 .

[24]  Eric Pederson,et al.  How Many Reference Frames? , 2003, Spatial Cognition.

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

[26]  Kai-Florian Richter,et al.  Structural Salience as a Landmark , 2005 .

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

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

[29]  Max J. Egenhofer,et al.  Spatial and temporal reasoning in geographic information systems , 1998 .

[30]  Daniel R. Montello,et al.  Spatial Information Theory A Theoretical Basis for GIS , 1995, Lecture Notes in Computer Science.

[31]  Kai-Florian Richter,et al.  A Model for Context-Specific Route Directions , 2004, Spatial Cognition.

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

[33]  Alexander Klippel,et al.  Pictorial Representations of Routes: Chunking Route Segments during Comprehension , 2003, Spatial Cognition.

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

[35]  Anind K. Dey,et al.  Understanding and Using Context , 2001, Personal and Ubiquitous Computing.

[36]  Birgit Elias,et al.  Extracting Landmarks with Data Mining Methods , 2003, COSIT.

[37]  E. Sadalla,et al.  Reference points in spatial cognition. , 1980, Journal of experimental psychology. Human learning and memory.

[38]  D. R. Montello.  A New Framework for Understanding the Acquisition of Spatial Knowledge in Large-Scale Environments , 1998 .

[39]  Kevin Lynch,et al.  The Image of the City , 1960 .