A Wayfinding Grammar Based on Reference System Transformations

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.

[1]  Peter Kiefer,et al.  Mobile Intention Recognition , 2011, Springer New York.

[2]  Peter Kiefer,et al.  Gaze map matching: mapping eye tracking data to geographic vector features , 2012, SIGSPATIAL/GIS.

[3]  Werner Kuhn,et al.  Semantic reference systems , 2003, Int. J. Geogr. Inf. Sci..

[4]  Donald E. Knuth,et al.  Semantics of context-free languages , 1968, Mathematical systems theory.

[5]  Martin Raubal,et al.  Where Am I? Investigating Map Matching During Self‐Localization With Mobile Eye Tracking in an Urban Environment , 2014, Trans. GIS.

[6]  Alan M. MacEachren,et al.  How Maps Work - Representation, Visualization, and Design , 1995 .

[7]  Andrew U. Frank,et al.  Cognitive Transactions - A Communication Model , 2013, COSIT.

[8]  Jürgen Hahn,et al.  A Quantum Formalization for Communication Coordination Problems , 2014, QI.

[9]  J. Pellegrino,et al.  Computational Process Modeling of Spatial Cognition and Behavior , 2010 .

[10]  D. R. Montello.  The Cambridge Handbook of Visuospatial Thinking: Navigation , 2005 .

[11]  John R. Anderson,et al.  ACT-R: A Theory of Higher Level Cognition and Its Relation to Visual Attention , 1997, Hum. Comput. Interact..

[12]  Christoph Hölscher,et al.  Taxonomy of Human Wayfinding Tasks: A Knowledge-Based Approach , 2009, Spatial Cogn. Comput..

[13]  E. Hutchins.  Cognition in the wild , 1995 .

[14]  S. Levinson.  Space in language and cognition: Explorations in cognitive diversity , 2003 .

[15]  Simon Scheider,et al.  Grounding Geographic Information in Perceptual Operations , 2012, Frontiers in Artificial Intelligence and Applications.

[16]  maria. alvarez.  The World in the Head , 2011 .

[17]  Jay Earley,et al.  An efficient context-free parsing algorithm , 1970, Commun. ACM.

[18]  Barbara Tversky,et al.  Cognitive Maps, Cognitive Collages, and Spatial Mental Models , 1993, COSIT.

[19]  Robert Cummins,et al.  The World in the Head , 2010 .

[20]  Benjamin Kuipers,et al.  Modeling Spatial Knowledge , 1978, IJCAI.

[21]  Sarah H. Creem-Regehr,et al.  Parietal contributions to spatial cognition. , 2013 .

[22]  Andrew U. Frank.  Formal Models for Cognition - Taxonomy of Spatial Location Description and Frames of Reference , 1998, Spatial Cognition.

[23]  EarleyJay.  An efficient context-free parsing algorithm , 1970 .

[24]  Martin Raubal,et al.  Wayfinding Decision Situations: A Conceptual Model and Evaluation , 2014, GIScience.

[25]  Christopher Habel,et al.  Linking Spatial Haptic Perception to Linguistic Representations: Assisting Utterances for Tactile-Map Explorations , 2011, COSIT.

[26]  R. Kitchin,et al.  Cognitive maps: What are they and why study them? , 1994 .

[27]  Anne R. Schutte,et al.  Generalizing the dynamic field theory of spatial cognition across real and developmental time scales , 2008, Brain Research.

[28]  Daniel R. Montello,et al.  Scale and Multiple Psychologies of Space , 1993, COSIT.

[29]  Nicholas A. Giudice,et al.  Representing 3D Space in Working Memory: Spatial Images from Vision, Hearing, Touch, and Language , 2013 .

[30]  Gordon D. Logan,et al.  A computational analysis of the apprehension of spatial relations , 1996 .

[31]  Christoph Schlieder.  Representing the Meaning of Spatial Behavior by Spatially Grounded Intentional Systems , 2005, GeoS.

[32]  David Leiser,et al.  The Traveller , 1989 .

[33]  Peter Kiefer,et al.  Spatially Constrained Grammars for Mobile Intention Recognition , 2008, Spatial Cognition.

[34]  R. Klatzky,et al.  Navigator: A psychologically based model of environmental learning through navigation , 1989 .

[35]  Juval Portugali,et al.  Synergetics, Inter-Representation Networks and Cognitive Maps , 1996 .

[36]  Martin Raubal,et al.  Using eye movements to recognize activities on cartographic maps , 2013, SIGSPATIAL/GIS.

[37]  J. Morgan.  Landmarks? , 2013 .

[38]  R. Passini,et al.  Wayfinding: A conceptual framework , 1981 .

[39]  Reginald G. Golledge,et al.  HUMAN WAYFINDING AND COGNITIVE MAPS , 2003 .

[40]  David M. Mark,et al.  Proceedings of the International Conference on Spatial Information Theory: Cognitive and Computational Foundations of Geographic Information Science , 1999 .

[41]  Martin Raubal,et al.  A Formal Model of the Process of Wayfinding in Built Environments , 1999, COSIT.

[42]  Paul U. Lee,et al.  Wayfinding choremes - a language for modeling conceptual route knowledge , 2005, J. Vis. Lang. Comput..

[43]  Timothy P. McNamara,et al.  Systems of Spatial Reference in Human Memory , 2001, Cognitive Psychology.

[44]  Johan F. Hoorn,et al.  Distributed cognition , 2005, Cognition, Technology & Work.

[45]  Reginald G. Golledge,et al.  Place recognition and wayfinding: Making sense of space , 1992 .

[46]  Timothy P. McNamara,et al.  Spatial memory: Properties and organization. , 2013 .