The Construction of Cognitive Maps pp 321-344 | Cite as

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

## Abstract

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.

## Keywords

Positive Error Angular Deviation Constant Error Spatial Reasoning Original Direction## Preview

Unable to display preview. Download preview PDF.

## References

- Attneave, F., and Pierce, C. R. (1978). Accuracy of extrapolating a pointer into perceived and imagined space,
*American Journal of Psychology 91*, 371–387.CrossRefGoogle Scholar - Batschelet, E. (1981).
*Circular statistics in biology*, London: Academic.MATHGoogle Scholar - Couclelis, H., Golledge, R.G., Gale, N. and Tobler, W. (1987), Exploring the anchor-point hypothesis of spatial cognition,
*Journal of Environmental Psychology*7, 99–122.CrossRefGoogle Scholar - Dutta, S. (1988). Approximate spatial reasoning, In
*First International Conference on Industrial and Engineering Applications of Artificial Intelligence and Expert Systems*, pp. 126–140, Tullahoma, TN: ACM Press.CrossRefGoogle Scholar - Dutta, S. (1990). Qualitative spatial reasoning: A semi-quantitative approach using fuzzy logic. In
*Design and implementation of large spatial databases*(A. Buchmann, O. Gnther T. R. Smith, and Y. F. Wang, eds.), pp. 345–364. New York: Springer-Verlag.Google Scholar - Fisher, P.F. and Orf, T.M. (1991). An investigation of the meaning of near and close on a university campus.
*Environment and Urban Systems 15*, 23–35.CrossRefGoogle Scholar - Forbus, K. D., Nielsen, P. and Faltings, B. (1991). Qualitative spatial reasoning: The CLOCK project.
*Artificial Intelligence 51*, 417–471.CrossRefGoogle Scholar - Frank, A.U. (1991a). Qualitative spatial reasoning with cardinal directions. In
*Proceedings of the Seventh Austrian Conference on Artificial Intelligence*, pp. 157–167. Springer-Verlag: Berlin.Google Scholar - Frank, A. U. (1991b). Qualitative spatial reasoning about cardinal directions. In
*Autocarto 10*(D. Mark and D. White, eds.), pp. 148–167.Google Scholar - Franklin, N., Henkel, L. A. and Zangas, T. (under review). Parsing surrounding space into regions.Google Scholar
- Franklin, N. and Tversky, B. (1990). Searching imagined environments.
*Journal of Experimental Psychology: General 119*, 63–76.CrossRefGoogle Scholar - Freksa, C. (1991). Qualitative spatial reasoning. In
*Cognitive and linguistic aspects of geographic space*(D.M. Mark and A.U. Frank, eds.), pp. 361–372. Dordrecht, The Netherlands: Kluwer Academic Publishers.Google Scholar - Freksa, C. (1992). Using orientation information for qualitative spatial reasoning. In
*Theories and methods of spatio-temporal reasoning in geographic space*(A. U. Frank I. Campari, and U. Formentini, eds.), pp. 162–178. Berlin: Springer-Verlag.Google Scholar - Golledge, R.G., and Hubert, L. J. (1982). Some comments on non-Euclidean mental maps.
*Environment and Planning A 14*, 107–118.CrossRefGoogle Scholar - Haber L., Haber, R. N., Penningroth, S. Novak, K. and Radgowski H. (1993). Comparison of nine methods of indicating the direction to objects: Data from blind adults.
*Perception 22*, 35–47.CrossRefGoogle Scholar - Hernandez, D. (1991). Relative representaion of spatial knowledge: the Z-D case. In
*Cognitive and linguistic aspects of geographic space*(D.M. Mark and A.U. Frank, eds.), pp. 373–386. Dordrecht, The Netherlands: Kluwer Academic Publishers.Google Scholar - Huttenloche, J., Hedges, L.V. and Duncan S. (1991). Categories and particulars: Prototype effects in estimating spatial location.
*Psychological Review 98*, 352–376.CrossRefGoogle Scholar - Jackendoff, R., and Landau, B. (1991). Spatial language and spatial cognition. In
*Bridges between psychology and linguistics: A Swarthmore Festschrift for Lila Gleitman*(D.J. Napoli and J. A. Kegl, eds.), pp. 145–169. Hillsdale, NJ: Lawrence Erlbaum.Google Scholar - Jammalamadaka, S.R. and Sarma, Y.R. (1988). A correlation coefficient for angular variables. In
*Statistical theory and data analysis II*(K. Matusita, ed.), pp. 349–364. North-Holland: Elsevier Science Publishers B.V.Google Scholar - Kuipers, B.J. and Levitt, T.S. (1988). Navigation and mapping in large-scale space.
*AI Magazine, summer*, 25–43.Google Scholar - Landau B., and Jackendoff R. (1993). “What” and “where” in spatial language and spatial cognition.
*Behavioral and Brain Sciences 16*, 217–265.CrossRefGoogle Scholar - Landau, B., Spelke, E., and Gleitman, H. (1984). Spatial knowledge in a young blind child.
*Cognition 16*, 225–260.CrossRefGoogle Scholar - Ligozat, G.F. (1993). Qualitative triangulation for spatial reasoning. In
*Spatial information theory: A theoretical basis for GIS*(A. U. Frank and I. Campari, eds.), pp. 54–68. Berlin: Springer-Verlag.Google Scholar - Loftus, G.R. (1978). Comprehending compass directions.
*Memory & Cognition 6*, 416–422.Google Scholar - Mandler J.M. (1988). The development of spatial cognition: On topological and Euclidean representation. In
*Spatial cognition: Brain bases and development*(J. Stiles-Davis, M. Kritchevsky, and U. Bellugi, eds.), pp. 423–432. Hillsdale, NJ: Lawrence Erlbaum Associates.Google Scholar - Mark, D.M. and Frank A. U. (eds.). (1991).
*Cognitive and linguistic aspects of geographic space*. Dordrecht, The Netherlands: Kluwer Academic Publishers.Google Scholar - McDermott, D. and Davis, E. (1984). Planning routes through uncertain territory.
*Artificial Intelligence 22*, 107–156.CrossRefGoogle Scholar - McNamara, T.P. (1992). Spatial representation.
*Geoforum 23*, 139–150.CrossRefGoogle Scholar - Montello D. R. (1991). The measurement of cognitive distance: Methods and construct validity.
*Journal of Environmental Psychology 11*, 101–122.CrossRefGoogle Scholar - Montello, D.R. (1992). The geometry of environmental knowledge. In
*Theories and methods of spatiotemporal reasoning in geographic space*(A. U. Frank, I. Campari, and U. Formentini, eds.), pp. 136–152. Berlin: Springer-Verlag.Google Scholar - Montello, D.R. (in press). A new framework for understanding the acquisition of knowledge about large-scale environments. In
*Sptial and Temporal Reasoning in Geographic Information Systems*(R.G. Golledge and M. Egenhofer, eds.).Google Scholar - Piage, J. and Inhelder, B. (1948/1967).
*The child’s conception of space*. New York: Norton.Google Scholar - Pratt, M.B. (1926). The visual estimation of angles.
*Journal of Experimental Psychology 9*, 132–140.CrossRefGoogle Scholar - Rybash, J.M. and Hoyer W. J. (1992). Hemispheric specialization for categorical and coordinate spatial representations: A reappraisal.
*Memory & Cognition 20*, 271–276.Google Scholar - Sadalla, E.K., and Montello, D.R. (1989). Remembering changes in direction.
*Environment and Behavior 21*, 346–363.CrossRefGoogle Scholar - Shepard, R.N. (1964). Attention and the metric structure of the stimulus space.
*Journal of Mathematical Psychology 1*, 54–87.CrossRefGoogle Scholar - Shepard, R.N. and Hurwitz, S. (1984). Upward direction, mental rotation, and discrimination of left and right turns in maps.
*Cognition 18*, 161–193.CrossRefGoogle Scholar - Siegel, A.W. and White, S.H. (1975). The development of spatial representations of large-scale environments. In
*Advances in child development and behavior*(H. W. Reese, ed.), pp. 9–55. New York: Academic.Google Scholar - Simon, H.A. (1979).
*Models of thought*. New Haven, CT: Yale University Press.Google Scholar - Tversky, B. (1992). Distortions in cognitive maps.
*Geoforum 23*, 131–138.CrossRefGoogle Scholar - Zadeh, L.A. (1975). Fuzzy logic and approximate reasoning.
*Synthese 30*, 407–428.MATHCrossRefGoogle Scholar - Zimmermann, K. (1993). Enhancing qualitative spatial reasoning-combining orientation and distance. In
*Spatial information theory: A theoretical basis for GIS*(A. U. Frank and I. Campari, eds.), pp. 69–76. Berlin: Springer-Verlag.Google Scholar