Modeling Mental Spatial Reasoning About Cardinal Directions

This article presents research into human mental spatial reasoning with orientation knowledge. In particular, we look at reasoning problems about cardinal directions that possess multiple valid solutions (i.e., are spatially underdetermined), at human preferences for some of these solutions, and at representational and procedural factors that lead to such preferences. The article presents, first, a discussion of existing, related conceptual and computational approaches; second, results of empirical research into the solution preferences that human reasoners actually have; and, third, a novel computational model that relies on a parsimonious and flexible spatio-analogical knowledge representation structure to robustly reproduce the behavior observed with human reasoners.

[1]  Anthony G. Cohn,et al.  A Spatial Logic based on Regions and Connection , 1992, KR.

[2]  Sven Bertel,et al.  Scalable Representation Structures for Visuo-Spatial Reasoning - Dynamic Explorations into Knowledge Types , 2009, AAAI Fall Symposium: Multi-Representational Architectures for Human-Level Intelligence.

[3]  Atsushi Shimojima,et al.  Operational constraints in diagrammatic reasoning , 1996 .

[4]  B. Tversky Spatial mental models , 1991 .

[5]  Edwin H. Blake,et al.  Cognitive maps in virtual environments: facilitation of learning through the use of innate spatial abilities , 2001, AFRIGRAPH '01.

[6]  Andrew U. Frank,et al.  Qualitative Spatial Reasoning: Cardinal Directions as an Example , 1996, Int. J. Geogr. Inf. Sci..

[7]  R. Bauer,et al.  Complementary global maps for orientation coding in upper and lower layers of the monkey's foveal striate cortex , 2004, Experimental Brain Research.

[8]  Bernhard Nebel,et al.  A Computational Model for Spatial Reasoning with Mental Models , 2005 .

[9]  Gérard Ligozat,et al.  Reasoning about Cardinal Directions , 1998, J. Vis. Lang. Comput..

[10]  Glenn Gunzelmann,et al.  A computational model of spatial visualization capacity , 2008, Cognitive Psychology.

[11]  Albert C. Stevens,et al.  Distortions in judged spatial relations , 1978, Cognitive Psychology.

[12]  Holger Schultheis,et al.  Casimir: An Architecture for Mental Spatial Knowledge Processing , 2011, Top. Cogn. Sci..

[13]  John R Anderson,et al.  An integrated theory of the mind. , 2004, Psychological review.

[14]  C. Lebiere,et al.  The Newell Test for a theory of cognition , 2003, Behavioral and Brain Sciences.

[15]  A. Baddeley,et al.  Working Memory: The multiple-component model , 1999 .

[16]  S. Kosslyn Image and Brain: The Resolution of the Imagery Debate , 1994, Journal of Cognitive Neuroscience.

[17]  Geoffrey R. Loftus,et al.  Comprehending compass directions , 1978 .

[18]  E. Rosch Cognitive Representations of Semantic Categories. , 1975 .

[19]  Scott D. Lathrop,et al.  Exploring the Functional Advantages of Spatial and Visual Cognition From an Architectural Perspective , 2011, Top. Cogn. Sci..

[20]  L. Vieu Spatial Representation and Reasoning in Artificial Intelligence , 1997 .

[21]  Ralf Röhrig,et al.  A Theory for Qualitative Spatial Reasoning Based on Order Relations , 1994, AAAI.

[22]  D. Papadias,et al.  Computational Imagery , 1992, Cogn. Sci..

[23]  Timos K. Sellis,et al.  Qualitative representation of spatial knowledge in two-dimensional space , 1994, The VLDB Journal.

[24]  L. Hedges,et al.  Categories and particulars: prototype effects in estimating spatial location. , 1991, Psychological review.

[25]  Mohammed Nadjib Khenkhar Object-Oriented Representation of Depictions on the Basis of Cell Matrices , 1991, Text Understanding in LILOG.

[26]  Holger Schultheis,et al.  The Spatial and the Visual in Mental Spatial Reasoning: An Ill-Posed Distinction , 2006, Spatial Cognition.

[27]  Diane J. Schiano,et al.  Perceptual and conceptual factors in distortions in memory for graphs and maps. , 1989, Journal of experimental psychology. General.

[28]  L. Gugerty,et al.  Reference-frame misalignment and cardinal direction judgments: group differences and strategies. , 2004, Journal of experimental psychology. Applied.

[29]  P. Johnson-Laird The three-term series problem ☆ , 1972 .

[30]  Cornelius Hagen,et al.  Preferred and Alternative Mental Models in Spatial Reasoning , 2005, Spatial Cogn. Comput..

[31]  Holger Schultheis,et al.  Variable stability of preferences in spatial reasoning , 2013, Cognitive Processing.

[32]  M. Knauff,et al.  Preferred mental models in qualitative spatial reasoning: A cognitive assessment of Allen's calculus , 1995 .

[33]  E. Sadalla,et al.  Reference points in spatial cognition. , 1980, Journal of experimental psychology. Human learning and memory.

[34]  R. L. Valois,et al.  The orientation and direction selectivity of cells in macaque visual cortex , 1982, Vision Research.

[35]  Markus Knauff,et al.  A theory and a computational model of spatial reasoning with preferred mental models. , 2013, Psychological review.

[36]  P. Johnson-Laird,et al.  Preferred mental models in reasoning about spatial relations , 2007, Memory & cognition.

[37]  Bettina Berendt,et al.  Spatial Representation with Aspect Maps , 1998, Spatial Cognition.

[38]  Bernhard Nebel,et al.  Simulating Spatial Reasoning Using ACT-R , 2006 .

[39]  Brian V. Funt,et al.  Problem-Solving with Diagrammatic Representations , 1980, Artif. Intell..

[40]  Christian Freksa,et al.  Using Orientation Information for Qualitative Spatial Reasoning , 1992, Spatio-Temporal Reasoning.

[41]  M. Ross Quillian,et al.  Retrieval time from semantic memory , 1969 .

[42]  Anthony G. Cohn,et al.  Qualitative Spatial Representation and Reasoning Techniques , 1997, KI.

[43]  Leo Gugerty,et al.  A Cognitive Model of Strategies for Cardinal Direction Judgments , 2007, Spatial Cogn. Comput..

[44]  Roberto Colom,et al.  Quantifying cognitive complexity: evidence from a reasoning task , 2003 .

[45]  Markus Huff,et al.  Do not cross the line: Heuristic spatial updating in dynamic scenes , 2012, Psychonomic bulletin & review.

[46]  A Generalized χ2 for the Significance of Differences in Repeated, Related Measures Applied To Different Samples , 1979 .

[47]  Christoph Schlieder,et al.  Representing Visible Locations for Qualitative Navigation , 1993 .

[48]  Aaron Sloman,et al.  Afterthoughts on Analogical Representations , 1975, TINLAP.

[49]  Christian Freksa,et al.  Qualitative spatial reasoning using orientation, distance, and path knowledge , 2004, Applied Intelligence.

[50]  Stephen M. Kosslyn,et al.  Roles of imagery in perception: Or, there is no such thing as immaculate perception , 1995 .

[51]  M. Sereno,et al.  Mapping of Contralateral Space in Retinotopic Coordinates by a Parietal Cortical Area in Humans , 2001, Science.

[52]  Christoph Schlieder,et al.  Spatial Cognition: From Rat-Research to Multifunctional Spatial Assistance Systems , 2002, Künstliche Intell..

[53]  Glenn Gunzelmann,et al.  Representations and Processes of Human Spatial Competence , 2011, Top. Cogn. Sci..

[54]  T. McNamara Mental representations of spatial relations , 1986, Cognitive Psychology.

[55]  Aaron Sloman Interactions between philosophy and artificial intelligence: the role of intuition and non-logical reasoning in intelligence , 1971, IJCAI 1971.