Generation of Adaptive Route Descriptions in Urban Environments

Abstract This paper addresses the automatic generation of adaptive and cognitively adequate verbal route descriptions. Current automatic route descriptions suffer from a lack of adaptivity to the principles people employ in wayfinding communication, as well as to particular users' information needs. We enhance adaptivity and cognitive adequacy by supplementing verbal route descriptions with salient geographic features, applying natural language generation techniques for linguistic realization. We also take users' familiarity with an area into account. We present an architecture for navigational assistance operating on human cognitive and linguistic principles and report an evaluative user study that confirms the usefulness of our approach.

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

[2]  Bin Jiang,et al.  Self-organized natural roads for predicting traffic flow: a sensitivity study , 2008, 0804.1630.

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

[4]  Anja Belz,et al.  Automatic generation of weather forecast texts using comprehensive probabilistic generation-space models , 2008, Natural Language Engineering.

[5]  Sabine Timpf,et al.  On the assessment of landmark salience for human navigation , 2007, Cognitive Processing.

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

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

[8]  Gerhard Strube,et al.  The Role of Cognitive Science in Knowledge Engineering , 1991, Contemporary Knowledge Engineering and Cognition.

[9]  Jon Oberlander,et al.  Data-Driven Generation of Emphatic Facial Displays , 2006, EACL.

[10]  Kai-Florian Richter,et al.  Context-specific Route Directions , 2008, Künstliche Intell..

[11]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[12]  van Gerardus Noord,et al.  Special issue: finite state methods in natural language processing , 2003 .

[13]  Stephan Winter,et al.  Spatial Intelligence: Ready for a Challenge? , 2009, Spatial Cogn. Comput..

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

[15]  Stephan Winter,et al.  Urban granularities—a data structure for cognitively ergonomic route directions , 2009, GeoInformatica.

[16]  Martin Tomko,et al.  A dialog-driven process of generating route directions , 2008, Comput. Environ. Urban Syst..

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

[18]  Nina Dethlefs,et al.  Generating Adaptive Route Instructions Using Hierarchical Reinforcement Learning , 2010, Spatial Cognition.

[19]  Bin Jiang,et al.  Street‐based topological representations and analyses for predicting traffic flow in GIS , 2007, Int. J. Geogr. Inf. Sci..

[20]  Stephan Winter,et al.  Route Adaptive Selection of Salient Features , 2003, COSIT.

[21]  Katsumi Tanaka,et al.  Landmark Extraction: A Web Mining Approach , 2005, COSIT.

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

[23]  Robert Dale,et al.  Building Natural Language Generation Systems: Figures , 2000 .

[24]  Stephan Winter,et al.  Including landmarks in routing instructions , 2010, J. Locat. Based Serv..

[25]  Leonard M. Freeman,et al.  A set of measures of centrality based upon betweenness , 1977 .

[26]  Daniel R. Montello,et al.  Linguistic and Nonlinguistic Turn Direction Concepts , 2007, COSIT.

[27]  Martin Tomko,et al.  Experiential hierarchies of streets , 2008, Comput. Environ. Urban Syst..

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

[29]  John A. Bateman,et al.  Enabling technology for multilingual natural language generation: the KPML development environment , 1997, Natural Language Engineering.

[30]  Anja Belz,et al.  Comparing Automatic and Human Evaluation of NLG Systems , 2006, EACL.

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

[32]  Martin Tomko,et al.  Pragmatic Construction of Destination Descriptions for Urban Environments , 2009, Spatial Cogn. Comput..

[33]  R. Thomson,et al.  The ‘ Good Continuation ’ Principle of Perceptual Organization applied to the Generalization of Road Networks , 2002 .

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

[35]  Ehud Reiter,et al.  Book Reviews: Building Natural Language Generation Systems , 2000, CL.

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

[37]  Martin Tomko,et al.  Landmark Hierarchies in Context , 2008 .

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

[39]  A. May,et al.  Drivers' Information Requirements when Navigating in an Urban Environment , 2003, Journal of Navigation.

[40]  M. Denis,et al.  The production of route directions: investigating conditions that favour conciseness in spatial discourse , 2004 .

[41]  Nils J. Nilsson,et al.  A Formal Basis for the Heuristic Determination of Minimum Cost Paths , 1968, IEEE Trans. Syst. Sci. Cybern..

[42]  M. Denis,et al.  Language and spatial cognition: comparing the roles of landmarks and street names in route instructions , 2004 .