Skip to main content
SpringerLink
Log in
Book cover

International Conference on Spatial Cognition

Spatial Cognition 2012: Spatial Cognition VIII pp 386–404Cite as

Linking Cognitive and Computational Saliences in Route Information

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 7463))

Abstract

Finding a destination in a new spatial environment can be a daunting task. To aid navigation, many people take advantage of route directions, either provided by other people or by electronic navigation services. However, their effectiveness may be hampered if they are overly complex. While most people are generally good at focusing on important information, this is a challenge for navigation services. Thus, being able to automatically determine important points along a route that need to be included in route directions would provide a further step towards cognitively ergonomic navigation services. In the present study, methods for calculating the salience—or importance—of decision points are correlated with the frequency of decision points appearing in route directions. Results show that metrics based on the probability of a decision point being traversed and information-theoretic quantities of decision points correlate significantly with incidence in route directions, indicating that it is possible to identify crucial decision points in advance. This has implications for the design of navigation services that are able to adapt their assistance in real time.

This is a preview of subscription content, 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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Allen, G.L.: Principles and practices for communicating route knowledge. Applied Cognitive Psychology 14(4), 333–359 (2000)

    Article  Google Scholar 

  2. Bryan, K., Leise, T.: The $25,000,000,000 eigenvector: The linear algebra behind Google. SIAM Rev. 48(3), 569–581 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  3. Caduff, D., Timpf, S.: The landmark spider: Representing landmark knowledge for wayfinding tasks. In: Barkowsky, T., Freksa, C., Hegarty, M., Lowe, R. (eds.) Reasoning with Mental and External Diagrams: Computational Modeling and Spatial Assistance - Papers from the 2005 AAAI Spring Symposium, Menlo Park, CA, pp. 30–35 (2005)

    Google Scholar 

  4. Carlson, L.A., Hölscher, C., Shipley, T.F., Dalton, R.C.: Getting lost in buildings. Current Directions in Psychological Science 19(5), 284–289 (2010)

    Article  Google Scholar 

  5. Claramunt, C., Winter, S.: Structural salience of elements of the city. Environment and Planning B 34(6), 1030–1050 (2007)

    Article  Google Scholar 

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

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

  8. Daniel, M.P., Denis, M.: Spatial descriptions as navigational aids: A cognitive analysis of route directions. Kognitionswissenschaft 7, 45–52 (1998)

    Article  Google Scholar 

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

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

  11. Hegarty, M., Montello, D., Richardson, A., Ishikawa, T., Lovelace, K.: Spatial abilities at different scales: Individual differences in aptitude-test performance and spatial-layout learning. Intelligence 34(2), 151–176 (2006)

    Article  Google Scholar 

  12. Hillier, B.: Space is the Machine: A Configurational Theory of Architecture. Cambridge University Press, Cambridge (1996)

    Google Scholar 

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

    Article  Google Scholar 

  14. Hirtle, S.C., Richter, K.F., Srivinas, S., Firth, R.: This is the tricky part: When directions become difficult. Journal of Spatial Information Science (1), 53–73 (2010)

    Google Scholar 

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

    Article  Google Scholar 

  16. Ishikawa, T., Fujiwara, H., Imai, O., Okabe, A.: Wayfinding with a GPS-based mobile navigation system: A comparison with maps and direct experience. Journal of Environmental Psychology 28(1), 74–82 (2008)

    Article  Google Scholar 

  17. Ishikawa, T., Montello, D.: Spatial knowledge acquisition from direct experience in the environment: Individual differences in the development of metric knowledge and the integration of separately learned places. Cognitive Psychology 52(2), 93–129 (2006)

    Article  Google Scholar 

  18. Janzen, G., van Turennout, M.: Selective neural representation of objects relevant for navigation. Nature Neuroscience 7(6), 673–677 (2004)

    Article  Google Scholar 

  19. Jiang, B.: Ranking spaces for predicting human movement in an urban environment. International Journal of Geographical Information Science 23(7), 823–837 (2009)

    Article  Google Scholar 

  20. Klippel, A., Hansen, S., Richter, K.F., Winter, S.: Urban granularities - a data structure for cognitively ergonomic route directions. GeoInformatica 13(2), 223–247 (2009)

    Article  Google Scholar 

  21. Klippel, A., Richter, K.F., Hansen, S.: Cognitively ergonomic route directions. In: Karimi, H. (ed.) Handbook of Research on Geoinformatics, ch. XXIX, pp. 230–237. IGI: Information Science Reference, Hershey (2009)

    Chapter  Google Scholar 

  22. 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. LNCS (LNAI), vol. 2685, pp. 11–33. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  23. Klippel, A., Tappe, H., Kulik, L., Lee, P.U.: Wayfinding choremes — a language for modeling conceptual route knowledge. Journal of Visual Languages and Computing 16(4), 311–329 (2005)

    Article  Google Scholar 

  24. Klippel, A., Winter, S.: Structural Salience of Landmarks for Route Directions. In: Cohn, A.G., Mark, D.M. (eds.) COSIT 2005. LNCS, vol. 3693, pp. 347–362. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  25. 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.) COSIT 1999. LNCS, vol. 1661, pp. 65–82. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  26. Maaß, W.: How Spatial Information Connects Visual Perception and Natural Language Generation in Dynamic Environments: Towards a Computational Model. In: Kuhn, W., Frank, A.U. (eds.) COSIT 1995. LNCS, vol. 988, pp. 223–240. Springer, Heidelberg (1995)

    Google Scholar 

  27. Matthews, B.W.: Comparison of the predicted and observed secondary structure of T4 phage lysozyme. Biochimica et Biophysica Acta (BBA) - Protein Structure 405(2), 442–451 (1975)

    Article  Google Scholar 

  28. Michon, P.-E., Denis, M.: When and Why Are Visual Landmarks Used in Giving Directions? In: Montello, D.R. (ed.) COSIT 2001. LNCS, vol. 2205, pp. 292–305. Springer, Heidelberg (2001)

    Google Scholar 

  29. Page, L., Brin, S., Motwani, R., Winograd, T.: The PageRank citation ranking: Bringing order to the web. Technical Report 1999-66, Stanford InfoLab (November 1999)

    Google Scholar 

  30. Parush, A., Ahuvia, S., Erev, I.: Degradation in Spatial Knowledge Acquisition When Using Automatic Navigation Systems. In: Winter, S., Duckham, M., Kulik, L., Kuipers, B. (eds.) COSIT 2007. LNCS, vol. 4736, pp. 238–254. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  31. Raubal, M., Winter, S.: Enriching Wayfinding Instructions with Local Landmarks. In: Egenhofer, M., Mark, D.M. (eds.) GIScience 2002. LNCS, vol. 2478, pp. 243–259. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  32. Richter, K.F.: From turn-by-turn directions to overview information on the way to take. In: Gartner, G., Cartwright, W., Peterson, M.P. (eds.) Location Based Services and TeleCartography. Lecture Notes in Geoinformation and Cartography, pp. 205–216. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  33. Richter, K.F.: Context-Specific Route Directions - Generation of Cognitively Motivated Wayfinding Instructions, DisKI, vol. 314. IOS Press, Amsterdam (2008) also published as SFB/TR 8 Monographs vol. 3

    Google Scholar 

  34. Richter, K.F., Dara-Abrams, D., Raubal, M.: Navigating and learning with location based services: A user-centric design. In: Gartner, G., Li, Y. (eds.) Proceedings of the 7th International Symposium on LBS and Telecartography, pp. 261–276 (2010)

    Google Scholar 

  35. 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. LNCS (LNAI), vol. 3343, pp. 58–78. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  36. Shannon, C.: A mathematical theory of communication. Bell Syst. Tech. J. 27, 379–423 (1948)

    MathSciNet  MATH  Google Scholar 

  37. Sorrows, M.E., Hirtle, S.C.: The Nature of Landmarks for Real and Electronic Spaces. In: Freksa, C., Mark, D.M. (eds.) COSIT 1999. LNCS, vol. 1661, pp. 37–50. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  38. Takemiya, M., Ishikawa, T.: Determining decision-point salience for real-time wayfinding support. Journal of Spatial Information Science (in press, 2012)

    Google Scholar 

  39. Takemiya, M., Ishikawa, T.: I Can Tell by the Way You Use Your Walk: Real-Time Classification of Wayfinding Performance. In: Egenhofer, M., Giudice, N., Moratz, R., Worboys, M. (eds.) COSIT 2011. LNCS, vol. 6899, pp. 90–109. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  40. Tenbrink, T., Winter, S.: Variable granularity in route directions. Spatial Cognition & Computation: An Interdisciplinary Journal 9(1), 64–93 (2009)

    Article  Google Scholar 

  41. Timpf, S., Volta, G.S., Pollock, D.W., Frank, A.U., Egenhofer, M.J.: A Conceptual Model of Wayfinding using Multiple Levels of Abstraction. In: Frank, A.U., Formentini, U., Campari, I. (eds.) GIS 1992. LNCS, vol. 639, pp. 348–367. Springer, Heidelberg (1992)

    Chapter  Google Scholar 

  42. Tomko, M., Winter, S., Claramunt, C.: Experiential hierarchies of streets. Computers, Environment and Urban Systems 32(1), 41–52 (2008)

    Article  Google Scholar 

  43. Tversky, B., Lee, P.U.: Pictorial and Verbal Tools for Conveying Routes. In: Freksa, C., Mark, D.M. (eds.) COSIT 1999. LNCS, vol. 1661, pp. 51–64. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Graduate School of Interdisciplinary Information Studies, The University of Tokyo, Japan

    Makoto Takemiya

  2. Department of Infrastructure Engineering, The University of Melbourne, Australia

    Kai-Florian Richter

  3. Center for Spatial Information Science, The University of Tokyo, Japan

    Toru Ishikawa

Authors
  1. Makoto Takemiya
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kai-Florian Richter
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Toru Ishikawa
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute of Computer Science, Albert-Ludwigs-University, Georges-Koehler-Allee 79, 79110, Freiburg, Germany

    Cyrill Stachniss

  2. Cognitive Neuroinformatics, University of Bremen, Enrique-Schmidt-Str. 5, 28359, Bremen, Germany

    Kerstin Schill

  3. Department of Psychology and School of Education and Social Policy, Northwestern University, 2029 Sheridan Road, 60208-2710, Evanston, IL, USA

    David Uttal

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Takemiya, M., Richter, KF., Ishikawa, T. (2012). Linking Cognitive and Computational Saliences in Route Information. In: Stachniss, C., Schill, K., Uttal, D. (eds) Spatial Cognition VIII. Spatial Cognition 2012. Lecture Notes in Computer Science(), vol 7463. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32732-2_25

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-32732-2_25

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-32731-5

  • Online ISBN: 978-3-642-32732-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation