Using Natural Language Generation for Navigational Assistance

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 generic natural language generation techniques. Through examples we demonstrate that it is possible to bridge the gap between underlying representation and natural sounding descriptions. The work presented contributes both to the area of natural language generation and to the improvement of way-finding system interfaces.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[16]  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..

[17]  Hercules Dalianis,et al.  Aggregation in Natural Language Generation , 1999 .

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

[19]  Jacques Leplat,et al.  La représentation de l'espace urbain : l'exemple du chauffeur de taxi , 1970 .

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

[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..