Skip to main content
main-content
Top

Hint

Swipe to navigate through the chapters of this book

2015 | OriginalPaper | Chapter

A Wayfinding Grammar Based on Reference System Transformations

Authors: Peter Kiefer, Simon Scheider, Ioannis Giannopoulos, Paul Weiser

Published in: Spatial Information Theory

Publisher: Springer International Publishing

share
SHARE

Abstract

Wayfinding models can be helpful in describing, understanding, and technologically supporting the processes involved in navigation. However, current models either lack a high degree of formalization, or they are not holistic and perceptually grounded, which impedes their use for cognitive engineering. In this paper, we propose a novel formalism that covers the core wayfinding processes, yet is modular in nature by allowing for open slots for those spatial cognitive processes that are modifiable, or not yet well understood. Our model is based on a formal grammar grounded in spatial reference systems and is both interpretable in terms of observable behavior and executable to allow for empirical testing as well as the simulation of wayfinding.

To get access to this content you need the following product:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 69.000 Bücher
  • über 500 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Testen Sie jetzt 15 Tage kostenlos.

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 50.000 Bücher
  • über 380 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




Testen Sie jetzt 15 Tage kostenlos.

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 58.000 Bücher
  • über 300 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Testen Sie jetzt 15 Tage kostenlos.

Footnotes
1
These include: cognitive reference frames, mental survey representations as well as geographic reference systems (cf. [36]).
 
2
Note that we use this term in an intermodal sense, i.e., not restricted to vision and thus integrating different modalities of perception.
 
3
Note that survey simulation was deactivated with rule (8) by \(f_{\textit{Instr}}\) in Table 2.
 
4
In principle, route knowledge may also be removed (forgotten) or overwritten by new experience or simulations.
 
5
A complex sign can add more than one edge to \(Acc\).
 
Literature
1.
go back to reference Anderson, J.R., Matessa, M., Lebiere, C.: ACT-R: a theory of higher level cognition and its relation to visual attention. Hum.-Comput. Interact. 12(4), 439–462 (1997) CrossRef Anderson, J.R., Matessa, M., Lebiere, C.: ACT-R: a theory of higher level cognition and its relation to visual attention. Hum.-Comput. Interact. 12(4), 439–462 (1997) CrossRef
2.
go back to reference Arthur, P., Passini, R.: How the wayfinding process works. In: Wayfinding: People, Signs, and Architecture, pp. 26–39. McGraw-Hill, New York (1992) Arthur, P., Passini, R.: How the wayfinding process works. In: Wayfinding: People, Signs, and Architecture, pp. 26–39. McGraw-Hill, New York (1992)
3.
go back to reference Downs, R.M., Stea, D.: The world in the head. In: Maps in Minds: Reflections on Cognitive Mapping, chap. 4, pp. 125–135. Harper & Row Series in Geography, Harper & Row (1977) Downs, R.M., Stea, D.: The world in the head. In: Maps in Minds: Reflections on Cognitive Mapping, chap. 4, pp. 125–135. Harper & Row Series in Geography, Harper & Row (1977)
4.
5.
go back to reference Frank, A.U.: Formal models for cognition - taxonomy of spatial location description and frames of reference. In: Freksa, C., Habel, C., Wender, K.F. (eds.) Spatial Cognition 1998. LNCS (LNAI), vol. 1404, pp. 293–312. Springer, Heidelberg (1998) CrossRef Frank, A.U.: Formal models for cognition - taxonomy of spatial location description and frames of reference. In: Freksa, C., Habel, C., Wender, K.F. (eds.) Spatial Cognition 1998. LNCS (LNAI), vol. 1404, pp. 293–312. Springer, Heidelberg (1998) CrossRef
6.
go back to reference Giannopoulos, I., Kiefer, P., Raubal, M., Richter, K.-F., Thrash, T.: Wayfinding decision situations: a conceptual model and evaluation. In: Duckham, M., Pebesma, E., Stewart, K., Frank, A.U. (eds.) GIScience 2014. LNCS, vol. 8728, pp. 221–234. Springer, Heidelberg (2014) Giannopoulos, I., Kiefer, P., Raubal, M., Richter, K.-F., Thrash, T.: Wayfinding decision situations: a conceptual model and evaluation. In: Duckham, M., Pebesma, E., Stewart, K., Frank, A.U. (eds.) GIScience 2014. LNCS, vol. 8728, pp. 221–234. Springer, Heidelberg (2014)
7.
go back to reference Golledge, R.G.: Place recognition and wayfinding: making sense of space. Geoforum 23, 199–214 (1992) CrossRef Golledge, R.G.: Place recognition and wayfinding: making sense of space. Geoforum 23, 199–214 (1992) CrossRef
8.
go back to reference Golledge, R.G.: Human wayfinding and cognitive maps. In: Wayfinding Behavior: Cognitive Mapping and Other Spatial Processes, chap. 1, pp. 5–45. The Johns Hopkins University Press (1999) Golledge, R.G.: Human wayfinding and cognitive maps. In: Wayfinding Behavior: Cognitive Mapping and Other Spatial Processes, chap. 1, pp. 5–45. The Johns Hopkins University Press (1999)
9.
go back to reference Gopal, S., Klatzky, R.L., Smith, T.R.: Navigator: a psychologically based model of environmental learning through navigation. J. Environ. Psychol. 9(4), 309–331 (1989) CrossRef Gopal, S., Klatzky, R.L., Smith, T.R.: Navigator: a psychologically based model of environmental learning through navigation. J. Environ. Psychol. 9(4), 309–331 (1989) CrossRef
10.
go back to reference Hahn, J., Weiser, P.: A quantum formalization for communication coordination problems. In: Atmanspacher, H., Bergomi, C., Filk, T., Kitto, K. (eds.) QI 2014. LNCS, vol. 8951, pp. 177–188. Springer, Heidelberg (2015) CrossRef Hahn, J., Weiser, P.: A quantum formalization for communication coordination problems. In: Atmanspacher, H., Bergomi, C., Filk, T., Kitto, K. (eds.) QI 2014. LNCS, vol. 8951, pp. 177–188. Springer, Heidelberg (2015) CrossRef
11.
go back to reference Haken, H., Portugali, J.: Synergetics, inter-representation networks and cognitive maps. In: The Construction of Cognitive Maps, pp. 45–67. Springer (1996) Haken, H., Portugali, J.: Synergetics, inter-representation networks and cognitive maps. In: The Construction of Cognitive Maps, pp. 45–67. Springer (1996)
12.
go back to reference Hutchins, E.: Distributed cognition. In: International Encyclopedia of the Social and Behavioral Sciences. Elsevier Science (2000) Hutchins, E.: Distributed cognition. In: International Encyclopedia of the Social and Behavioral Sciences. Elsevier Science (2000)
13.
go back to reference Hutchins, E.L.: Cognition in the Wild, 2nd edn. MIT press, Cambridge (1996) Hutchins, E.L.: Cognition in the Wild, 2nd edn. MIT press, Cambridge (1996)
14.
go back to reference Kesner, R.P., Creem-Regehr, S.H.: Parietal contributions to spatial cognition. In: Handbook of Spatial Cognition, pp. 35–63. American Psychological Association (2013) Kesner, R.P., Creem-Regehr, S.H.: Parietal contributions to spatial cognition. In: Handbook of Spatial Cognition, pp. 35–63. American Psychological Association (2013)
15.
go back to reference Kiefer, P.: Spatially constrained grammars for mobile intention recognition. In: Freksa, C., Newcombe, N.S., Gärdenfors, P., Wölfl, S. (eds.) Spatial Cognition VI. LNCS (LNAI), vol. 5248, pp. 361–377. Springer, Heidelberg (2008) Kiefer, P.: Spatially constrained grammars for mobile intention recognition. In: Freksa, C., Newcombe, N.S., Gärdenfors, P., Wölfl, S. (eds.) Spatial Cognition VI. LNCS (LNAI), vol. 5248, pp. 361–377. Springer, Heidelberg (2008)
16.
go back to reference Kiefer, P.: Mobile Intention Recognition. Springer, New York (2011) MATH Kiefer, P.: Mobile Intention Recognition. Springer, New York (2011) MATH
17.
go back to reference Kiefer, P., Giannopoulos, I.: Gaze map matching: mapping eye tracking data to geographic vector features. In: Proceedings of the 20th SIGSPATIAL International Conference on Advances in Geographic Information Systems, pp. 359–368. ACM, New York (2012) Kiefer, P., Giannopoulos, I.: Gaze map matching: mapping eye tracking data to geographic vector features. In: Proceedings of the 20th SIGSPATIAL International Conference on Advances in Geographic Information Systems, pp. 359–368. ACM, New York (2012)
18.
go back to reference Kiefer, P., Giannopoulos, I., Raubal, M.: Using eye movements to recognize activities on cartographic maps. In: Proceedings of the 21st SIGSPATIAL International Conference on Advances in Geographic Information Systems, pp. 498–501. ACM, New York (2013) Kiefer, P., Giannopoulos, I., Raubal, M.: Using eye movements to recognize activities on cartographic maps. In: Proceedings of the 21st SIGSPATIAL International Conference on Advances in Geographic Information Systems, pp. 498–501. ACM, New York (2013)
19.
go back to reference Kiefer, P., Giannopoulos, I., Raubal, M.: Where am I? investigating map matching during self-localization with mobile eye tracking in an urban environment. Trans. GIS 18(5), 660–686 (2014) CrossRef Kiefer, P., Giannopoulos, I., Raubal, M.: Where am I? investigating map matching during self-localization with mobile eye tracking in an urban environment. Trans. GIS 18(5), 660–686 (2014) CrossRef
20.
go back to reference Kitchin, R.M.: Cognitive maps: what are they and why study them? J. Environ. Psychol. 14(1), 1–19 (1994) CrossRef Kitchin, R.M.: Cognitive maps: what are they and why study them? J. Environ. Psychol. 14(1), 1–19 (1994) CrossRef
21.
go back to reference Klippel, A., Tappe, H., Kulik, L., Lee, P.U.: Wayfinding choremes - a language for modeling conceptual route knowledge. J. Vis. Lang. Comput. 16(4), 311–329 (2005) CrossRef Klippel, A., Tappe, H., Kulik, L., Lee, P.U.: Wayfinding choremes - a language for modeling conceptual route knowledge. J. Vis. Lang. Comput. 16(4), 311–329 (2005) CrossRef
23.
go back to reference Kuhn, W.: Semantic reference systems. Int. J. Geogr. Inf. Sci. 17(5), 405–409 (2003) CrossRef Kuhn, W.: Semantic reference systems. Int. J. Geogr. Inf. Sci. 17(5), 405–409 (2003) CrossRef
24.
go back to reference Kuipers, B.: Modeling spatial knowledge. Cogn. Sci. 2(2), 129–153 (1978) CrossRef Kuipers, B.: Modeling spatial knowledge. Cogn. Sci. 2(2), 129–153 (1978) CrossRef
25.
go back to reference Leiser, D., Zilbershatz, A.: The traveller: a computational model of spatial network learning. Environ. Behav. 21(4), 435–463 (1989) CrossRef Leiser, D., Zilbershatz, A.: The traveller: a computational model of spatial network learning. Environ. Behav. 21(4), 435–463 (1989) CrossRef
26.
go back to reference Levinson, S.C.: Space in Language and Cognition: Explorations in Cognitive Diversity, vol. 5. Cambridge University Press, Cambridge (2003) CrossRef Levinson, S.C.: Space in Language and Cognition: Explorations in Cognitive Diversity, vol. 5. Cambridge University Press, Cambridge (2003) CrossRef
27.
go back to reference Logan, G.D., Sadler, D.D.: A computational analysis of the apprehension of spatial relations. In: Language and Space. Language, Speech, and Communication, pp. 493–529. MIT Press (1996) Logan, G.D., Sadler, D.D.: A computational analysis of the apprehension of spatial relations. In: Language and Space. Language, Speech, and Communication, pp. 493–529. MIT Press (1996)
28.
go back to reference Lohmann, K., Eschenbach, C., Habel, C.: Linking spatial haptic perception to linguistic representations: assisting utterances for tactile-map explorations. In: Egenhofer, M., Giudice, N., Moratz, R., Worboys, M. (eds.) COSIT 2011. LNCS, vol. 6899, pp. 328–349. Springer, Heidelberg (2011) CrossRef Lohmann, K., Eschenbach, C., Habel, C.: Linking spatial haptic perception to linguistic representations: assisting utterances for tactile-map explorations. In: Egenhofer, M., Giudice, N., Moratz, R., Worboys, M. (eds.) COSIT 2011. LNCS, vol. 6899, pp. 328–349. Springer, Heidelberg (2011) CrossRef
29.
go back to reference Loomis, J.M., Klatzky, R.L., Giudice, N.A.: Representing 3D space in working memory: spatial images from vision, hearing, touch, and language. In: Multisensory Imagery, pp. 131–155. Springer (2013) Loomis, J.M., Klatzky, R.L., Giudice, N.A.: Representing 3D space in working memory: spatial images from vision, hearing, touch, and language. In: Multisensory Imagery, pp. 131–155. Springer (2013)
30.
go back to reference MacEachren, A.M.: How Maps Work: Representation, Visualization, and Design. Guilford Press, New York (1995) MacEachren, A.M.: How Maps Work: Representation, Visualization, and Design. Guilford Press, New York (1995)
31.
go back to reference McNamara, T.P.: Spatial memory: properties and organization. In: Handbook of Spatial Cognition, pp. 173–190. American Psychological Association (2013) McNamara, T.P.: Spatial memory: properties and organization. In: Handbook of Spatial Cognition, pp. 173–190. American Psychological Association (2013)
32.
go back to reference Montello, D.R.: Navigation. In: Cambridge Handbook of Visuospatial Thinking, pp. 257–294. Cambridge University Press (2005) Montello, D.R.: Navigation. In: Cambridge Handbook of Visuospatial Thinking, pp. 257–294. Cambridge University Press (2005)
33.
go back to reference Montello, D.R.: Scale and multiple psychologies of space. In: Campari, I., Frank, A.U. (eds.) COSIT 1993. LNCS, vol. 716, pp. 312–321. Springer, Heidelberg (1993) CrossRef Montello, D.R.: Scale and multiple psychologies of space. In: Campari, I., Frank, A.U. (eds.) COSIT 1993. LNCS, vol. 716, pp. 312–321. Springer, Heidelberg (1993) CrossRef
34.
go back to reference Passini, R.: Wayfinding: a conceptual framework. Urban Ecol. 5(1), 17–31 (1981) CrossRef Passini, R.: Wayfinding: a conceptual framework. Urban Ecol. 5(1), 17–31 (1981) CrossRef
35.
go back to reference Raubal, M., Worboys, M.F.: A formal model of the process of wayfinding in built environments. In: Freksa, C., Mark, D.M. (eds.) COSIT 1999. LNCS, vol. 1661, pp. 381–399. Springer, Heidelberg (1999) Raubal, M., Worboys, M.F.: A formal model of the process of wayfinding in built environments. In: Freksa, C., Mark, D.M. (eds.) COSIT 1999. LNCS, vol. 1661, pp. 381–399. Springer, Heidelberg (1999)
36.
37.
go back to reference Scheider, S.: Grounding Geographic Information in Perceptual Operations. Frontiers in Artifical Intelligence and Applications, vol. 244. IOS Press, Amsterdam (2012) Scheider, S.: Grounding Geographic Information in Perceptual Operations. Frontiers in Artifical Intelligence and Applications, vol. 244. IOS Press, Amsterdam (2012)
38.
go back to reference Schlieder, C.: Representing the meaning of spatial behavior by spatially grounded intentional systems. In: Rodríguez, M.A., Cruz, I., Levashkin, S., Egenhofer, M. (eds.) GeoS 2005. LNCS, vol. 3799, pp. 30–44. Springer, Heidelberg (2005) CrossRef Schlieder, C.: Representing the meaning of spatial behavior by spatially grounded intentional systems. In: Rodríguez, M.A., Cruz, I., Levashkin, S., Egenhofer, M. (eds.) GeoS 2005. LNCS, vol. 3799, pp. 30–44. Springer, Heidelberg (2005) CrossRef
39.
go back to reference Shelton, A.L., McNamara, T.P.: Systems of spatial reference in human memory. Cogn. Psychol. 43(4), 274–310 (2001) CrossRef Shelton, A.L., McNamara, T.P.: Systems of spatial reference in human memory. Cogn. Psychol. 43(4), 274–310 (2001) CrossRef
40.
go back to reference Simmering, V.R., Schutte, A.R., Spencer, J.P.: Generalizing the dynamic field theory of spatial cognition across real and developmental time scales. Brain Res. 1202, 68–86 (2008) CrossRef Simmering, V.R., Schutte, A.R., Spencer, J.P.: Generalizing the dynamic field theory of spatial cognition across real and developmental time scales. Brain Res. 1202, 68–86 (2008) CrossRef
41.
go back to reference Smith, T.R., Pellegrino, J.W., Golledge, R.G.: Computational process modeling of spatial cognition and behavior. Geogr. Anal. 14(4), 305–325 (1982) CrossRef Smith, T.R., Pellegrino, J.W., Golledge, R.G.: Computational process modeling of spatial cognition and behavior. Geogr. Anal. 14(4), 305–325 (1982) CrossRef
42.
go back to reference Tversky, B.: Cognitive maps, cognitive collages, and spatial mental models. In: Campari, I., Frank, A.U. (eds.) COSIT 1993. LNCS, vol. 716, pp. 14–24. Springer, Heidelberg (1993) CrossRef Tversky, B.: Cognitive maps, cognitive collages, and spatial mental models. In: Campari, I., Frank, A.U. (eds.) COSIT 1993. LNCS, vol. 716, pp. 14–24. Springer, Heidelberg (1993) CrossRef
43.
go back to reference Weiser, P.: A Pragmatic Communication Model for Way-finding Instructions. Ph.D. thesis, Vienna University of Technology. Department of Geodesy and Geoinformation. Research Group Geoinformation (2014) Weiser, P.: A Pragmatic Communication Model for Way-finding Instructions. Ph.D. thesis, Vienna University of Technology. Department of Geodesy and Geoinformation. Research Group Geoinformation (2014)
44.
go back to reference Weiser, P., Frank, A.U.: Cognitive transactions – a communication model. In: Tenbrink, T., Stell, J., Galton, A., Wood, Z. (eds.) COSIT 2013. LNCS, vol. 8116, pp. 129–148. Springer, Heidelberg (2013) CrossRef Weiser, P., Frank, A.U.: Cognitive transactions – a communication model. In: Tenbrink, T., Stell, J., Galton, A., Wood, Z. (eds.) COSIT 2013. LNCS, vol. 8116, pp. 129–148. Springer, Heidelberg (2013) CrossRef
45.
go back to reference Wiener, J.M., Büchner, S.J., Hölscher, C.: Taxonomy of human wayfinding tasks: a knowledge-based approach. Spat. Cogn. Comput. 9(2), 152–165 (2009) Wiener, J.M., Büchner, S.J., Hölscher, C.: Taxonomy of human wayfinding tasks: a knowledge-based approach. Spat. Cogn. Comput. 9(2), 152–165 (2009)
Metadata
Title
A Wayfinding Grammar Based on Reference System Transformations
Authors
Peter Kiefer
Simon Scheider
Ioannis Giannopoulos
Paul Weiser
Copyright Year
2015
DOI
https://doi.org/10.1007/978-3-319-23374-1_21

Premium Partner