A Cognitive Perspective on QSR: Navigation as an Example

One of the central motivations for developing qualitative reasoning was the investigation of a “naive physics“, with the aim to describe the physical world with human “everyday” concepts. This implies the idea that a formal description alone is not sufficient – it should take into account relevant findings from Cognitive Science about human concepts. In this article we (i) present main findings from Cognitive Science about QSR and cognitive modeling, (ii) relate them to current research about QSR, (iii) suggest methodological adjustments that allow both for a more comprehensive evaluation of formalisms and for more realistic and varied test-beds. Finally, we argue that the field of navigation is a drosophila of a more cognitively inspired

[1]  Christoph Schlieder,et al.  Intuitive Modelling of Place Name Regions for Spatial Information Retrieval , 2003, COSIT.

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

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

[4]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[5]  G Gigerenzer,et al.  Reasoning the fast and frugal way: models of bounded rationality. , 1996, Psychological review.

[6]  Gerhard Strube,et al.  The Role of Cognitive Science in Knowledge Engineering , 1991, Contemporary Knowledge Engineering and Cognition.

[7]  Marco Ragni,et al.  Cross-Cultural Similarities in Topological Reasoning , 2007, COSIT.

[8]  Daniel R. Montello,et al.  Spatial Information Theory A Theoretical Basis for GIS , 1995, Lecture Notes in Computer Science.

[9]  Bernhard Nebel,et al.  Spatial Cognition IV, Reasoning, Action, Interaction , 2008 .

[10]  Günther Palm,et al.  Wörterbuch der Kognitionswissenschaft , 1996 .

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

[12]  Thomas Wetter,et al.  Contemporary Knowledge Engineering and Cognition , 1992, Lecture Notes in Computer Science.

[13]  John Mylopoulos,et al.  Proceedings, Tenth International Conference on principles of knowledge representation and reasoning , 2006 .

[14]  Alexander Klippel,et al.  Wayfinding Choremes , 2003, COSIT.

[15]  Wolfram Burgard,et al.  Probabilistic Algorithms and the Interactive Museum Tour-Guide Robot Minerva , 2000, Int. J. Robotics Res..

[16]  Markus Knauff,et al.  The cognitive adequacy of Allen's interval calculus for qualitative spatial representation and reasoning , 1999, Spatial Cogn. Comput..

[17]  P. Johnson-Laird,et al.  Visual imagery can impede reasoning , 2002, Memory & cognition.

[18]  A. Miyake,et al.  The Cambridge Handbook of Visuospatial Thinking , 2005 .

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

[20]  Max J. Egenhofer,et al.  Query Processing in Spatial-Query-by-Sketch , 1997, J. Vis. Lang. Comput..

[21]  Ron Sun,et al.  Theoretical status of computational cognitive modeling , 2009, Cognitive Systems Research.

[22]  Thomas Barkowsky.  Mental Representation and Processing of Geographic Knowledge - A Computational Approach , 2002, Künstliche Intell..

[23]  Marco Ragni,et al.  Temporalizing Cardinal Directions: From Constraint Satisfaction to Planning , 2006, KR.

[24]  Amy Lobben,et al.  Tasks, Strategies, and Cognitive Processes Associated With Navigational Map Reading: A Review Perspective* , 2004, The Professional Geographer.

[25]  Christoph Schlieder,et al.  Interpretation of Intentional Behavior in Spatial Partonomies , 2003, Spatial Cognition.

[26]  Christoph Schlieder,et al.  The Psychological Validity of Qualitative Spatial Reasoning in One Dimension , 2004, Spatial Cogn. Comput..

[27]  Marco Ragni,et al.  Preferred Mental Models: How and Why They Are So Important in Human Reasoning with Spatial Relations , 2006, Spatial Cognition.

[28]  Werner Kuhn,et al.  Spatial Information Theory. Foundations of Geographic Information Science , 2003, Lecture Notes in Computer Science.

[29]  Travé-Massuyès.  Conceptual Neighborhood and its role in temporal and spatial reasoning , 1991 .

[30]  Marco Ragni,et al.  Complexity in Spatial Reasoning , 2006 .

[31]  Peter Gärdenfors,et al.  Proceedings of the international conference on Spatial Cognition VI: Learning, Reasoning, and Talking about Space , 2008 .

[32]  Max J. Egenhofer,et al.  Spatial Information Theory - 10th International Conference, COSIT 2011, Belfast, ME, USA, September 12-16, 2011. Proceedings , 2011, COSIT.

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

[34]  Bernhard Nebel,et al.  Qualitative Spatio-Temporal Reasoning with RCC-8 and Allen's Interval Calculus: Computational Complexity , 2002, ECAI.

[35]  Andrew U. Frank,et al.  Theories and Methods of Spatio-Temporal Reasoning in Geographic Space , 1992, Lecture Notes in Computer Science.

[36]  Patrick J. Hayes,et al.  The second naive physics manifesto , 1995 .

[37]  David M. Mark,et al.  Evaluating and Refining Computational Models of Spatial Relations Through Cross-Linguistic Human-Subjects Testing , 1995, COSIT.

[38]  Peter Norvig,et al.  Artificial intelligence - a modern approach, 2nd Edition , 2003, Prentice Hall series in artificial intelligence.

[39]  Oliver Kutz,et al.  Natural Language Meets Spatial Calculi , 2008, Spatial Cognition.

[40]  S. Levinson,et al.  Opinion TRENDS in Cognitive Sciences Vol.8 No.3 March 2004 Can language restructure cognition? The case for space , 2022 .

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

[42]  Markus Knauff,et al.  Räumliches Wissen und Gedächtnis , 1997 .