research-article

From verbal route descriptions to sketch maps in natural environments

Authors:

Lamia Belouaer,

Christophe ClaramuntAuthors Info & Claims

SIGSPACIAL '16: Proceedings of the 24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems

Article No.: 13, Pages 1 - 10

https://doi.org/10.1145/2996913.2997003

Published: 31 October 2016 Publication History

Abstract

The representation of human knowledge extracted from navigations in natural environments is still a research challenge for spatial cognition and computer science. When acting in natural environments people often use verbal route descriptions or sketch maps to transmit their knowledge of the environment, and some of the actions performed. The research developed in this paper introduces a modeling and computational approach using verbal descriptions of human navigating in a natural environment. The objective is to extract the semantic and spatial knowledge emerging from the verbal route descriptions. A formal and semantic model is introduced with a series of rules that merge different route descriptions. The semantic network constructed presents a global view of the route descriptions, and is used to generate a map representation from them. The whole approach is illustrated by a case study.

References

[1]

N. Asher and P. Sablayrolles. A typology and discourse semantics for motion verbs and spatial pps in french. Journal of semantics, 12(2):163--209, 1995.

[2]

M. Aurnague, M. Hickmann, and L. Vieu. The categorization of spatial entities in language and cognition, volume 20. John Benjamins, 2007.

[3]

J. A. Bateman. Upper modeling: Organizing knowledge for natural language processing. Defense Technical Information Center, 1990.

[4]

J. A. Bateman, J. Hois, R. Ross, and T. Tenbrink. A linguistic ontology of space for natural language processing. Artificial Intelligence, 174(14):1027--1071, 2010.

Digital Library

[5]

L. Belouaer, M. Bouzid, and A.-I. Mouaddib. Ontology based spatial planning for human-robot interaction. In TIME, pages 103--110, 2010.

Digital Library

[6]

L. Belouaer, D. Brosset, and C. Claramunt. Modeling spatial knowledge from verbal descriptions. In Spatial Information Theory, pages 338--357. Springer, 2013.

Digital Library

[7]

C. Bessière, J.-C. Régin, R. H. Yap, and Y. Zhang. An optimal coarse-grained arc consistency algorithm. Artificial Intelligence, 165(2):165--185, 2005.

Digital Library

[8]

D. Brosset and C. Claramunt. An experimental ant colony approach for the geolocation of verbal route descriptions. Knowledge-Based Systems, 24(4):484--491, 2011.

Digital Library

[9]

D. Brosset, C. Claramunt, and E. Saux. A location and action-based model for route descriptions. In GeoSpatial Semantics, pages 146--159. Springer, 2007.

Digital Library

[10]

K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan. A fast and elitist multiobjective genetic algorithm: Nsga-ii. Evolutionary Computation, IEEE Transactions on, 6(2):182--197, 2002.

Digital Library

[11]

C. Derungs and R. S. Purves. From text to landscape: Locating, identifying and mapping the use of landscape features in a swiss alpine corpus. International Journal of Geographical Information Science, (ahead-of-print):1--22, 2013.

[12]

L. Fraczak. Generating "mental maps" from route. Representation and Processing of Spatial Expressions, page 174, 1998.

[13]

C. Freksa, R. Moratz, and T. Barkowsky. Schematic maps for robot navigation. Springer, 2000.

[14]

N. A. Giudice, J. Z. Bakdash, and G. E. Legge. Wayfinding with words: spatial learning and navigation using dynamically updated verbal descriptions. Psychological research, 71(3):347--358, 2007.

[15]

R. G. Golledge. Human wayfinding and cognitive maps. Wayfinding behavior: Cognitive mapping and other spatial processes, pages 5--45, 1999.

[16]

M. Gupta and S. Modi. Identifying landmarks and relations in grounded route descriptions of iitk. 2013.

[17]

C. Habel, M. Kerzel, and K. Lohmann. Verbal assistance in tactile-map explorations: A case for visual representations and reasoning. In Visual Representations and Reasoning, 2010.

[18]

C. Hölscher, T. Tenbrink, and J. M. Wiener. Would you follow your own route description? cognitive strategies in urban route planning. Cognition, 121(2):228--247, 2011.

[19]

F. Jentsch and M. M. Barnes. Human-robot interactions in future military operations. Ashgate Publishing, Ltd., 2012.

[20]

K. Lohmann, M. Kerzel, and C. Habel. Verbally assisted virtual-environment tactile maps: a prototype system. In Proceedings of the Workshop on Spatial Knowledge Acquisition with Limited Information Displays, pages 25--30, 2012.

[21]

J. M. Loomis, R. G. Golledge, and R. L. Klatzky. Navigation system for the blind: Auditory display modes and guidance. Presence: Teleoperators and Virtual Environments, 7(2):193--203, 1998.

Digital Library

[22]

K. Lynch. The image of the city, volume 11. MIT press, 1960.

[23]

W. Miller. Perception of the natural environment: Results from a survey of recreational hikers.

[24]

D. R. Montello and S. M. Freundschuh. Sources of spatial knowledge and their implications for gis: An introduction. Geographical Systems, 2:169--176, 1995.

[25]

A. Oliva and A. Torralba. Modeling the shape of the scene: A holistic representation of the spatial envelope. International journal of computer vision, 42(3):145--175, 2001.

Digital Library

[26]

L. T. Sarjakoski, P. Kettunen, H.-M. Flink, M. Laakso, M. Rönneberg, and T. Sarjakoski. Analysis of verbal route descriptions and landmarks for hiking. Personal and Ubiquitous Computing, 16(8):1001--1011, 2012.

Digital Library

[27]

T. Sarjakoski, P. Kettunen, H.-M. Halkosaari, M. Laakso, M. Rönneberg, H. Stigmar, and T. Sarjakoski. Landmarks and a hiking ontology to support wayfinding in a national park during different seasons. In Cognitive and Linguistic Aspects of Geographic Space, pages 99--119. Springer, 2013.

[28]

E. Sirin, B. Parsia, B. C. Grau, A. Kalyanpur, and Y. Katz. Pellet: A practical owl-dl reasoner. Web Semantics: science, services and agents on the World Wide Web, 5(2):51--53, 2007.

Digital Library

[29]

F. J. Steyvers and A. C. Kooijman. Using route and survey information to generate cognitive maps: differences between normally sighted and visually impaired individuals. Applied cognitive psychology, 23(2):223--235, 2009.

[30]

G. Sun, H. Lin, and R. Li. Measuring the influence of built environment on walking behavior: An accessibility approach. In Geographic Information Science, pages 187--197. Springer, 2012.

[31]

H. A. Taylor and B. Tversky. Spatial mental models derived from survey and route descriptions. Journal of Memory and language, 31(2):261--292, 1992.

[32]

T. Tenbrink, E. Bergmann, and L. Konieczny. Wayfinding and description strategies in an unfamiliar complex building. In Proc. 33rd Annual Conference of the Cognitive Science Society, 2011.

[33]

K. E. Thomas, S. Sripada, and M. L. Noordzij. Atlas. txt: exploring linguistic grounding techniques for communicating spatial information to blind users. Universal access in the information society, 11(1):85--98, 2012.

Digital Library

[34]

M. Vasardani, S. Timpf, S. Winter, and M. Tomko. From descriptions to depictions: A conceptual framework. In Spatial Information Theory, pages 299--319. Springer, 2013.

Digital Library

[35]

D. Wunderlich and R. Reinelt. How to get there from here. Speech, place and action, pages 183--201, 1982.

Cited By

Sen AZhan ZWinter SHuang HVan de Weghe N(2024)Automatic translation of human route descriptions into schematic maps for indoor navigationCartography and Geographic Information Science10.1080/15230406.2023.229388151:3(445-461)Online publication date: 22-Jan-2024
https://doi.org/10.1080/15230406.2023.2293881
Zhan ZHuang HWinter SVan de Weghe N(2024)Aligning indoor human route descriptions to facilitate the use of crowdsourced indoor navigation systemsSpatial Cognition & Computation10.1080/13875868.2024.231556224:3(145-176)Online publication date: 8-Feb-2024
https://doi.org/10.1080/13875868.2024.2315562
Long ZLi QMeng HSioutis M(2024)A machine learning based approach for generating point sketch maps from qualitative directional informationInternational Journal of Geographical Information Science10.1080/13658816.2024.235840538:9(1881-1911)Online publication date: 24-May-2024
https://doi.org/10.1080/13658816.2024.2358405
Show More Cited By

Index Terms

From verbal route descriptions to sketch maps in natural environments
1. Computing methodologies
  1. Artificial intelligence
    1. Knowledge representation and reasoning
      1. Spatial and physical reasoning

Recommendations

A rule-based genetic algorithm for mapping route descriptions towards map representations
COMP '13: Proceedings of The First ACM SIGSPATIAL International Workshop on Computational Models of Place

When maps are not available verbal route descriptions provide a useful alternative for humans navigating in a natural environment. The semantics that emerge from such descriptions encompass several modelling abstractions that have been long studied by ...
Interactive cartographic route descriptions

Providing an adequate route description requires in-depth spatial knowledge of the route in question. In this article we demonstrate that despite having travelled a route recently and having much experience of the area in question, an individual may ...
Route description using natural language generation technology
AIRS'08: Proceedings of the 4th Asia information retrieval conference on Information retrieval technology

This paper aims to solve the problems of generating natural language route description in Chinese way-finding systems, on the basis of datasets of geographical information systems and natural language generation technology. The techniques of deriving ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences

SIGSPACIAL '16: Proceedings of the 24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems

October 2016

649 pages

ISBN:9781450345897

DOI:10.1145/2996913

General Chairs:
Mohamed Ali
University of Washington, Tacoma
,
Shawn Newsam
University of California, Merced
,
Program Chairs:
Matthias Renz
George Mason University, USA
,
Goce Trajcevski
Northwestern University, USA
,
Siva Ravada
Oracle Corporation, USA

Copyright © 2016 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 31 October 2016

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

SIGSPATIAL'16

SIGSPATIAL'16: 24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems

October 31 - November 3, 2016

California, Burlingame

Acceptance Rates

SIGSPACIAL '16 Paper Acceptance Rate 40 of 216 submissions, 19%;

Overall Acceptance Rate 220 of 1,116 submissions, 20%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
182
Total Downloads

Downloads (Last 12 months)16
Downloads (Last 6 weeks)2

Reflects downloads up to 12 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Sen AZhan ZWinter SHuang HVan de Weghe N(2024)Automatic translation of human route descriptions into schematic maps for indoor navigationCartography and Geographic Information Science10.1080/15230406.2023.229388151:3(445-461)Online publication date: 22-Jan-2024
https://doi.org/10.1080/15230406.2023.2293881
Zhan ZHuang HWinter SVan de Weghe N(2024)Aligning indoor human route descriptions to facilitate the use of crowdsourced indoor navigation systemsSpatial Cognition & Computation10.1080/13875868.2024.231556224:3(145-176)Online publication date: 8-Feb-2024
https://doi.org/10.1080/13875868.2024.2315562
Long ZLi QMeng HSioutis M(2024)A machine learning based approach for generating point sketch maps from qualitative directional informationInternational Journal of Geographical Information Science10.1080/13658816.2024.235840538:9(1881-1911)Online publication date: 24-May-2024
https://doi.org/10.1080/13658816.2024.2358405
Rapant PMenšík MAlbert A(2024)Automatic sketch map creation from labeled planar graphInternational Journal of Geographical Information Science10.1080/13658816.2024.233006438:5(981-1006)Online publication date: 22-Mar-2024
https://doi.org/10.1080/13658816.2024.2330064
Fize JRoche MTeisseire M(2020)Could spatial features help the matching of textual data?Intelligent Data Analysis10.3233/IDA-19474924:5(1043-1064)Online publication date: 30-Sep-2020
https://doi.org/10.3233/IDA-194749

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents