Skip to main content
SpringerLink
Log in

A Uniform Handling of Different Landmark Types in Route Directions

  • Conference paper
Spatial Information Theory (COSIT 2007)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 4736))

Included in the following conference series:

Abstract

Landmarks are crucial for human wayfinding. Their integration in wayfinding assistance systems is essential for generating cognitively ergonomic route directions. I present an approach to automatically determining references to different types of landmarks. This approach exploits the circular order of a decision point’s branches. It allows uniformly handling point landmarks as well as linear and areal landmarks; these may be functionally relevant for a single decision point or a sequence of decision points. The approach is simple, yet powerful and can handle different spatial situations. It is an integral part of Guard, a process generating context-specific route directions that adapts wayfinding instructions to a route’s properties and environmental characteristics. Guard accounts for cognitive principles of good route directions; the resulting route directions reflect people’s conceptualization of route information.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Tversky, B., Lee, P.U.: Pictorial and verbal tools for conveying routes. In: Freksa, C., Mark, D.M. (eds.) Spatial Information Theory - Cognitive and Computational Foundations of Geopraphic Information Science, pp. 51–64. Springer, Berlin (1999)

    Google Scholar 

  2. Presson, C.C., Montello, D.R.: Points of reference in spatial cognition: Stalking the elusive landmark. British Journal of Developmental Psychology 6, 378–381 (1988)

    Google Scholar 

  3. Lynch, K.: The Image of the City. MIT Press, Cambridge (1960)

    Google Scholar 

  4. Sorrows, M.E., Hirtle, S.C.: The nature of landmarks for real and electronic spaces. In: Freksa, C., Mark, D.M. (eds.) Spatial Information Theory - Cognitive and Computational Foundations of Geopraphic Information Science, pp. 37–50. Springer, Berlin (1999)

    Google Scholar 

  5. Sadalla, E.K., Burroughs, J., Staplin, L.J.: Reference points in spatial cognition. Journal of Experimental Psychology: Human Learning and Memory 6(5), 516–528 (1980)

    Article  Google Scholar 

  6. Hirtle, S.C., Jonides, J.: Evidence of hierarchies in cognitive maps. Memory & Cognition 13(3), 208–217 (1985)

    Google Scholar 

  7. Couclelis, H., Golledge, R.G., Gale, N., Tobler, W.: Exploring the anchor-point hypothesis of spatial cognition. Journal of Environmental Psychology 7, 99–122 (1987)

    Article  Google Scholar 

  8. McNamara, T.P.: Spatial representation. Geoforum 23(2), 139–150 (1992)

    Article  Google Scholar 

  9. Siegel, A.W., White, S.H.: The development of spatial representations of large-scale environments. In: Reese, H. (ed.) Advances in Child Development and Behaviour, pp. 9–55. Academic Press, New York (1975)

    Google Scholar 

  10. Montello, D.R.: A new framework for understanding the acquistion of spatial knowledge in large-scale environments. In: Egenhofer, M.J., Golledge, R.G. (eds.) Spatial and Temporal Reasoning in Geographic Information Systems, pp. 143–154. Oxford University Press, New York (1998)

    Google Scholar 

  11. Golledge, R.G.: Human wayfinding and cognitive maps. In: Golledge, R.G. (ed.) Wayfinding Behavior — Cognitive Mapping and Other Spatial Processes, pp. 5–46. John Hopkins University Press, Baltimore, USA (1999)

    Google Scholar 

  12. Denis, M.: The description of routes: A cognitive approach to the production of spatial discourse. Cahiers Psychologie Cognitive 16(4), 409–458 (1997)

    Google Scholar 

  13. Lovelace, K.L., Hegarty, M., Montello, D.R.: Elements of good route directions in familiar and unfamiliar environments. In: Freksa, C., Mark, D.M. (eds.) Spatial Information Theory - Cognitive and Computational Foundations of Geopraphic Information Science, pp. 65–82. Springer, Berlin (1999)

    Google Scholar 

  14. Michon, P.E., Denis, M.: When and why are visual landmarks used in giving directions? In: Montello, D.R. (ed.) Spatial Information Theory - Cognitive and Computational Foundations of Geopraphic Information Science, pp. 400–414. Springer, Berlin (2001)

    Google Scholar 

  15. May, A.J., Ross, T., Bayer, S.H., Burnett, G.: Using landmarks to enhance navigation systems: Driver requirements and industrial constraints. In: Proceedings of the 8th World Congress on Intelligent Transport Systems, Sydney, Australia (2001)

    Google Scholar 

  16. Ross, T., May, A., Thompson, S.: The use of landmarks in pedestrian navigation instructions and the effects of context. In: Brewster, S., Dunlop, M. (eds.) Mobile Computer Interaction – Mobile HCI 2004, pp. 300–304. Springer, Berlin (2004)

    Google Scholar 

  17. Herrmann, T., Schweizer, K., Janzen, G., Katz, S.: Routen- und Überblickswissen — konzeptuelle Überlegungen. Kognitionswissenschaft 7(4), 145–159 (1998)

    Article  Google Scholar 

  18. Raubal, M., Winter, S.: Enriching wayfinding instructions with local landmarks. In: Egenhofer, M.J., Mark, D.M. (eds.) GIScience 2002. LNCS, vol. 2478, pp. 243–259. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  19. Dale, R., Geldof, S., Prost, J.P.: Using natural language generation in automatic route description. Journal of Research and Practice in Information Technology 37(1), 89–105 (2005)

    Google Scholar 

  20. Richter, K.F., Klippel, A.: A model for context-specific route directions. In: Freksa, C., Knauff, M., Krieg-Brückner, B., Nebel, B., Barkowsky, T. (eds.) Spatial Cognition IV, pp. 58–78. Springer, Berlin (2005)

    Google Scholar 

  21. Klippel, A., Richter, K.F., Hansen, S.: Structural salience as a landmark. In: Workshop Mobile Maps 2005, Salzburg, Austria (2005)

    Google Scholar 

  22. Hansen, S., Richter, K.F., Klippel, A.: Landmarks in OpenLS - a data structure for cognitive ergonomic route directions. In: Raubal, M., Miller, H.J., Frank, A.U., Goodchild, M.F. (eds.) GIScience 2006. LNCS, vol. 4197, pp. 128–144. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  23. Richter, K.F., Klippel, A., Freksa, C.: Shortest, fastest, - but what next? a different approach to route directions. In: Raubal, M., Sliwinski, A., Kuhn, W., (eds.) Geoinformation und Mobilität - von der Forschung zur praktischen Anwendung. Beiträge zu den Münsteraner GI-Tagen 2004 IfGIprints, Institut für Geoinformatik, Münster, pp. 205–217 (2004)

    Google Scholar 

  24. Grice, H.P.: Logic and conversation. In: Cole, P., Morgan, J.L. (eds.) Speech Acts. Syntax and Semantics, vol. 3, pp. 41–58. Academic Press, New York (1975)

    Google Scholar 

  25. Dey, A.K.: Understanding and using context. Personal and Ubiquitous Computing 5(1), 4–7 (2001)

    Article  Google Scholar 

  26. Klippel, A., Tappe, H., Habel, C.: Pictorial representations of routes: Chunking route segments during comprehension. In: Freksa, C., Brauer, W., Habel, C., Wender, K.F. (eds.) Spatial Cognition III, pp. 11–33. Springer, Berlin (2003)

    Chapter  Google Scholar 

  27. Klippel, A.: Wayfinding Choremes — Conceptualizing Wayfinding and Route Direction Elements. PhD thesis, Universität Bremen (2003)

    Google Scholar 

  28. Richter, K.F., Klippel, A.: Before or after: Prepositions in spatially constrained systems. In: Proceedings of Spatial Cognition, Berlin, Springer (to appear)

    Google Scholar 

  29. Schlieder, C.: Reasoning about ordering. In: Frank, A.U., Kuhn, W. (eds.) Spatial Information Theory - A Theoretical Basis for GIS, Springer, Berlin (1995)

    Google Scholar 

  30. Pederson, E.: How many reference frames? In: Freksa, C., Brauer, W., Habel, C., Wender, K.F. (eds.) Spatial Cognition III, pp. 287–304. Springer, Berlin (2003)

    Chapter  Google Scholar 

  31. Klippel, A., Dewey, C., Knauff, M., Richter, K.F., Montello, D.R., Freksa, C., Loeliger, E.A.: Direction concepts in wayfinding assistance systems. In: Baus, J., Kray, C., Porzel, R., (eds.) Workshop on Artificial Intelligence in Mobile Systems (AIMS 2004), SFB 378 Memo 84; Saarbrücken, pp. 1–8 (2004)

    Google Scholar 

  32. Elias, B.: Extracting landmarks with data mining methods. In: Kuhn, W., Worboys, M., Timpf, S. (eds.) Spatial Information Theory: Foundations of Geographic Information Science, pp. 375–389. Springer, Berlin (2003)

    Google Scholar 

  33. Duckham, M., Kulik, L.: Simplest paths: Automated route selection for navigation. In: Kuhn, W., Worboys, M., Timpf, S. (eds.) Spatial Information Theory: Foundations of Geographic Information Science, pp. 169–185 (2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Transregional Collaborative Research Center SFB/TR 8 Spatial Cognition, Universität Bremen, Germany

    Kai-Florian Richter

Authors
  1. Kai-Florian Richter
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Stephan Winter Matt Duckham Lars Kulik Ben Kuipers

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Richter, KF. (2007). A Uniform Handling of Different Landmark Types in Route Directions. In: Winter, S., Duckham, M., Kulik, L., Kuipers, B. (eds) Spatial Information Theory. COSIT 2007. Lecture Notes in Computer Science, vol 4736. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74788-8_23

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-74788-8_23

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-74786-4

  • Online ISBN: 978-3-540-74788-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation