Modeling spatial knowledge for generating verbal and visual route directions

Authors:
Stephanie Schuldes;Katarina Boland;Michael Roth;Michael Strube;Susanne Krömker;Anette Frank
Affiliations:
NLP Group, Heidelberg Institute for Theoretical Studies gGmbH, Germany;Interdisciplinary Center for Scientific Computing, Heidelberg University, Germany;Department of Computational Linguistics, Heidelberg University, Germany;NLP Group, Heidelberg Institute for Theoretical Studies gGmbH, Germany;Interdisciplinary Center for Scientific Computing, Heidelberg University, Germany;Department of Computational Linguistics, Heidelberg University, Germany
Venue:
KES'11 Proceedings of the 15th international conference on Knowledge-based and intelligent information and engineering systems - Volume Part IV
Year:
2011

Citing 13
Cited 0

How Space Structures Language

Spatial Cognition, An Interdisciplinary Approach to Representing and Processing Spatial Knowledge
The Nature of Landmarks for Real and Electronic Spaces

COSIT '99 Proceedings of the International Conference on Spatial Information Theory: Cognitive and Computational Foundations of Geographic Information Science
Vitra guide: multimodal route descriptions for computer assisted vehicle navigation

IEA/AIE'93 Proceedings of the 6th international conference on Industrial and engineering applications of artificial intelligence and expert systems
Urban granularities--a data structure for cognitively ergonomic route directions

Geoinformatica
Constructing Hierarchical Representations of Indoor Spaces

MDM '09 Proceedings of the 2009 Tenth International Conference on Mobile Data Management: Systems, Services and Middleware
A minimal recursion semantic analysis of locatives

Computational Linguistics
Landmark classification for route directions

SigSem '07 Proceedings of the Fourth ACL-SIGSEM Workshop on Prepositions
A uniform handling of different landmark types in route directions

COSIT'07 Proceedings of the 8th international conference on Spatial information theory
Computing EM-based alignments of routes and route directions as a basis for natural language generation

COLING '10 Proceedings of the 23rd International Conference on Computational Linguistics
The first challenge on generating instructions in virtual environments

Empirical methods in natural language generation
A hybrid spatial model for representing indoor environments

W2GIS'06 Proceedings of the 6th international conference on Web and Wireless Geographical Information Systems
Structural salience of landmarks for route directions

COSIT'05 Proceedings of the 2005 international conference on Spatial Information Theory
Landmarks in OpenLS — a data structure for cognitive ergonomic route directions

GIScience'06 Proceedings of the 4th international conference on Geographic Information Science

Quantified Score

Hi-index	0.00

Visualization

Abstract

Challenges in the development of state-of-the-art navigation tools involve the synchronous generation of user-tailored natural language directions and accompanying graphical representations. Of particular interest is the combination of indoor and outdoor scenarios. We describe an architecture for simultaneously generating route directions and suitable visualizations of the navigational context for walking directions. We present a representation model for 3D environments, the spatial model, and a route representation format based on OpenGIS standards, aiming at an elegant and efficient way to support users with and without knowledge about the environment.