Using Natural Language Generation in Automatic Route Description

In this paper we tackle the problem of generating natural route descriptions on the basis of input obtained from a commercially available way-finding system. Our framework and architecture incorporates the use of general principles drawn from the domain of natural language generation. Through examples we demonstrate that it is possible to bridge the gap between underlying data representations and natural sounding linguistic descriptions. The work presented contributes both to the area of natural language generation and to the improvement of way-finding system interfaces.

[1]  Eduard H. Hovy,et al.  Aggregation in Natural Language Generation , 1993, EWNLG.

[2]  Donia Scott,et al.  Book Reviews: Generating Referring Expressions , 1994, CL.

[3]  Nick Cercone,et al.  Selection: Salience, Relevance and the Coupling between Domain-Level Tasks and Text Planning , 1990, INLG.

[4]  Michael Zock,et al.  Automatic Generation Of Subway Directions: Salience Gradation As A Factor Fordetermining Message And Form , 1998, INLG.

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

[6]  Lynn A. Streeter,et al.  How to Tell People Where to Go: Comparing Navigational Aids , 1985, Int. J. Man Mach. Stud..

[7]  Candace L. Sidner,et al.  Attention, Intentions, and the Structure of Discourse , 1986, CL.

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

[9]  Gary Burnett,et al.  Evaluating the human-machine interface to vehicle navigation systems as an example of ubiquitous computing , 2001, Int. J. Hum. Comput. Stud..

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

[11]  Jörg Baus,et al.  Visual Grounding of Route Descriptions in Dynamic Environments , 1995 .

[12]  Herbert H. Clark,et al.  Contributing to Discourse , 1989, Cogn. Sci..

[13]  Bernard Moulin,et al.  Route generation and description using the notions of object's influence area and spatial conceptual map , 1999, Spatial Cogn. Comput..

[14]  Chris Stolte,et al.  Rendering effective route maps: improving usability through generalization , 2001, SIGGRAPH.

[15]  Sandra Williams.  Generating pitch accents in a concept-to-speech system using a knowledge base , 1998, ICSLP.

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

[17]  Sabine Geldof.  IMPROVING ROUTE DIRECTIONS ON MOBILE DEVICES , 2002 .

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

[19]  Gary Burnett,et al.  ‘Turn right at the Traffic Lights’: The Requirement for Landmarks in Vehicle Navigation Systems , 2000, Journal of Navigation.

[20]  B. Kuipers.  Modelling spatial knowledge , 1977, IJCAI 1977.

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

[22]  Robert Dale,et al.  Computational Interpretations of the Gricean Maxims in the Generation of Referring Expressions , 1995, Cogn. Sci..

[23]  Catherine I. Watson,et al.  A profile of the discourse and intonational structures of route descriptions , 1999, EUROSPEECH.