Modeling Directional Knowledge and Reasoning in Environmental Space: Testing Qualitative Metrics

Researchers from a variety of disciplines have proposed models of human spatial knowledge and reasoning in order to explain spatial behavior in environmental spaces, such as buildings, neighborhoods, and cities. A common component of these models is a set of hypotheses about the geometry of spatial knowledge, particularly with respect to the roles of topological and metric knowledge. Recently, mathematicians and computer scientists interested in formally modeling everyday intelligent spatial behavior have developed models incorporating “qualitative” spatial reasoning (“naive” spatial reasoning). One branch of this effort has been the development of so-called “qualitative metric” models to solve problems such as wayfinding. A qualitative metric employs more sophisticated geometry than just topology but at a relatively imprecise or coarse-grained level. Such models essentially reason with a small finite number of quantitative categories for direction and/or distance. In this chapter, we evaluate the abilities of qualitative metric models to account for human knowledge of directions by comparing simulations derived from qualitative metrics to empirical data and theorizing derived from human-subjects testing.

[1]  E. Batschelet Circular statistics in biology , 1981 .

[2]  Andrew U. Frank,et al.  Spatial Information Theory A Theoretical Basis for GIS , 1993, Lecture Notes in Computer Science.

[3]  Ernest Davis,et al.  Planning routes through uncertain territory , 1983 .

[4]  B. Landau,et al.  “What” and “where” in spatial language and spatial cognition , 1993 .

[5]  Reginald G. Golledge,et al.  Some Comments on Non-Euclidean Mental Maps , 1982 .

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

[7]  Benjamin Kuipers,et al.  Navigation and Mapping in Large Scale Space , 1988, AI Mag..

[8]  H. Simon,et al.  Models of Thought , 1979 .

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

[10]  Daniel R. Montello,et al.  The measurement of cognitive distance: Methods and construct validity , 1991 .

[11]  Christian Freksa,et al.  Qualitative spatial reasoning , 1990, Forschungsberichte, TU Munich.

[12]  Soumitra Dutta,et al.  Qualitative Spatial Reasoning: A Semi-quantitative Approach Using Fuzzy Logic , 1989, SSD.

[13]  F. Attneave,et al.  Accuracy of extrapolating a pointer into perceived and imagined space. , 1978, The American journal of psychology.

[14]  Peter Fisher,et al.  An investigation of the meaning of near and close on a university campus , 1991 .

[15]  William J. Hoyer,et al.  Hemispheric specialization for categorical and coordinate spatial representations: A reappraisal , 1992, Memory & cognition.

[16]  Gérard Ligozat,et al.  Qualitative Triangulation for Spatial Reasoning , 1993, COSIT.

[17]  R. Shepard,et al.  Upward direction, mental rotation, and discrimination of left and right turns in maps , 1984, Cognition.

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

[19]  R. Shepard Attention and the metric structure of the stimulus space. , 1964 .

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

[21]  Donna Jo Napoli,et al.  Bridges Between Psychology And Linguistics: A Swarthmore Festschrift For Lila Gleitman , 1992 .

[22]  R N Haber,et al.  Comparison of Nine Methods of Indicating the Direction to Objects: Data from Blind Adults , 1993, Perception.

[23]  Kenneth D. Forbus,et al.  Qualitative Spatial Reasoning: The Clock Project , 1991, Artif. Intell..

[24]  Eric R. Ziegel,et al.  Statistical Theory and Data Analysis II , 1990 .

[25]  Daniel R. Montello,et al.  The Geometry of Environmental Knowledge , 1992, Spatio-Temporal Reasoning.

[26]  Soumitra Dutta,et al.  Approximate spatial reasoning , 1988, IEA/AIE '88.

[27]  A. Siegel,et al.  The development of spatial representations of large-scale environments. , 1975, Advances in child development and behavior.

[28]  N. Franklin,et al.  Parsing surrounding space into regions , 1995, Memory & cognition.

[29]  J. Stiles-Davis,et al.  Spatial cognition : brain bases and development , 1988 .

[30]  N. Gale,et al.  Exploring the anchor-point hypothesis of spatial cognition , 1987 .

[31]  M. Pratt The visual estimation of angles. , 1926 .

[32]  Paul W. H. Chung,et al.  Proceedings of the Sixth International Conference on Industrial and Engineering Applications of Artificial Intelligence and Expert Systems , 1993 .

[33]  D. R. Montello,et al.  Remembering Changes in Direction , 1989 .

[34]  F. J. Langdon,et al.  The Child's Conception of Space , 1967 .

[35]  Andrew U. Frank,et al.  Qualitative Spatial Reasoning with Cardinal Directions , 1991, ÖGAI.

[36]  Kai Zimmermann,et al.  Enhancing Qualitative Spatial Reasoning - Combining Orientation and Distance , 1993, COSIT.

[37]  Terence R. Smith,et al.  Design and Implementation of Large Spatial Databases , 1989, Lecture Notes in Computer Science.

[38]  Drew McDermott,et al.  Planning Routes Through Uncertain Territory , 1983, Artif. Intell..

[39]  E. Spelke,et al.  Spatial knowledge in a young blind child , 1984, Cognition.

[40]  Barbara Tversky,et al.  Distortions in cognitive maps , 1992 .

[41]  B. Tversky,et al.  Searching imagined environments. , 1990 .

[42]  Daniel Hernández,et al.  Relative representation of spatial knowledge: the 2-D case , 1990, Forschungsberichte, TU Munich.

[43]  David M. Mark,et al.  Cognitive and Linguistic Aspects of Geographic Space: New Perspectives on Geographic Information Research , 1991 .