Commonsense notions of proximity and direction in environmental space

Spatial Cognition and Computation

Volumn 4, Issue 4, 2004, Pages 285-312

  Worboys, Michael ^a   Duckham, Matt ^b   Kulik, Lars ^b  

^a UNIVERSITY OF MAINE   (United States)

^b UNIVERSITY OF MELBOURNE   (Australia)

Author keywords

Granularity; Left; Near; Qualitative spatial reasoning; Vagueness

Indexed keywords

GRANULARITY; LEFT; NEAR; QUALITATIVE SPATIAL REASONING; VAGUENESS;

ARTIFICIAL INTELLIGENCE;

NAVIGATION SYSTEMS;

EID: 24944563205     PISSN: 13875868     EISSN: 15427633     Source Type: Journal    
DOI: 10.1207/s15427633scc0404_1     Document Type: Article

References (65)

1. Ahlqvist, O., Keukelaar, J., & Oukbir, K. (2000). Rough classification and accuracy assessment. International Journal of Geographical Information Science, 14, 475-496.
2. Bonini, N., Osherson, D., Viale, R., & Williamson, T. (1999). On the psychology of vague predicates. Mind and Language, 14, 373-393.
3. Chown, E., Kaplan, S., & Kortenkamp, D. (1995). Prototypes, location, and associative networks (PLAN): Towards a unified theory of cognitive mapping. Cognitive Science, 19, 1-51.
4. Clark, H. H. (1973). Space, time, semantics, and the child. In T. E. Moore (Ed.), Cognitive development and the acquisitation of language (pp. 65-110). New York: Academic Press.
5. Clementini, E. & Di Felice, P. (1997). A global framework for qualitative shape description. Geoinformatica, 1, 1-27.
6. Clementini, E., Di Felice, P., & Hernández, D. (1997). Qualitative representation of positional information. Artificial Intelligence, 95, 317-356.
7. Cohn, A. (1995). A hierarchical representation of qualitative shape based on connection and convexity. In A. Frank & W. Kuhn (Eds.), Spatial information theory: A theoretical basis for GIS, COSIT'95, Vol. 988 Lecture Notes in Computer Science (pp. 311-326). Berlin: Springer-Verlag.
8. Cohn, A. & Gotts, N. (1996). The 'egg-yolk' representation of regions with indeterminate boundaries. In P. A. Burrough & A. Frank (Eds.), Geographic objects with indeterminate boundaries (pp. 171-188). London: Taylor & Francis.
9. Cohn, A. & Hazarika, S. (2001). Qualitative spatial representation and reasoning: An overview. Fundamenta Informaticae, 16, 2-32.
10. Duckham, M., Kulik, L., & Worboys, M. (2003). Imprecise nagivation. GeoInformatica, 7, 79-94.
11. Duckham, M. & Worboys, M. (2001). Computational structure in three-valued nearness relations. In D. Montello (Ed.), Spatial information theory: Foundations of GIS, COSIT'01, Vol. 2205 Lecture Notes in Computer Science (pp. 76-91). Berlin: Springer-Verlag.
12. Egenhofer, M. & Franzosa, R. (1991). Point-set topological spatial relations. International Journal of Geographical Information Systems, 5, 161-174.
13. Eschenbach, C. & Kulik, L. (1997). An axiomatic approach to the spatial relations underlying left-right and in front of-behind. In G. Brewka, C. Habel, & B. Nebel (Eds.), KI-97: Advances in Artificial Intelligence, Vol. 1303 Lecture Notes in Computer Science (pp. 207-218). Berlin: Springer-Verlag.
14. Frank, A. (1992). Qualitative spatial reasoning about distances and directions in geographic space. Journal of Visual Languages and Computing, 3, 343-371.
15. Frank, A. (1996). Qualitative spatial reasoning: Cardinal directions as an example. International Journal of Geographical Information Science, 10, 269-290.
16. Freeman, J. (1975). The modeling of spatial relations. Computer Graphics and Image Processing, 4, 156-171.
17. Freksa, C. (1992). Using orientation information for qualitative spatial reasoning. In A. Frank, I. Campari, & U. Formentini (Eds.), Proceedings of the international conference GIS-From space to territory: Theories and methods of spatio-temporal reasoning, Vol. 639 Lecture Notes in Computer Science (pp. 162-178). Berlin: Springer-Verlag.
18. Gahegan, M. (1995). Proximity operators for qualitative spatial reasoning. In A. Frank & W. Kuhn (Eds.), Spatial information theory: A theoretical basis for GIS, COSIT'95, Vol. 988 Lecture Notes in Computer Science (pp. 31-44). Berlin: Springer-Verlag.
19. Galton, A. P. & Meathrel, R. C. (1999). Qualitative outline theory. In T. Dean (Ed.), Proceedings of the 16th international joint conference on artificial intelligence, IJCAI 99, Vol. 2 (pp. 1061-1066). Stockholm: Morgan Kaufmann.
20. Gapp, K.-P. (1994). Basic meanings of spatial relations: Computation and evaluation in 3D space. In Proceedings of the 12th national conference on artificial intelligence, Vol. 2 (pp. 1393-1398). Seattle. WA: AAAI Press.
21. Gapp, K.-P. (1995). Angle, distance, shape, and their relationship to projective relations. In J. D. Moore & J. F. Lehman (Eds.), Proceedings of the 17th annual conference of the Cognitive Science Society (pp. 112-117). Mahwah, NJ: Lawrence Erlbaum.
22. Gärdenfors, P. (2000). Conceptual spaces: The geometry of thought. Cambridge, MA: MIT Press.
23. Garnham, A. (1989). A unified theory of the meaning of some spatial relational terms. Cognition, 31, 45-60.
24. Hart, R. & Moore, G. (1973). The development of spatial cognition: A review. In R. Downs & D. Stea (Eds.), Image and environment (pp. 246-288). Chicago: Aldine Publishing.
25. Hayward, W. G. & Tarr, M. J. (1995). Spatial language and spatial representation. Cognition, 55, 39-84.
26. Hernández, D. (1992). Qualitative representation of spatial knowledge. Unpublished PhD thesis, Technische Universität München.
27. Hernández, D., Clementini, E., & Di Felice, P. (1995). Qualitative distances. In A. Frank & W. Kuhn (Eds.), Spatial information theory: A theoretical basis for GIS, COSIT'95, Vol. 988 Lecture Notes in Computer Science (pp. 45-57). Berlin: Springer-Verlag.
28. Herskovits, A. (1985). Semantics and pragmatics of locative expressions. Cognitive Science, 9, 341-378.
29. Herskovits, A. (1986). Language and spatial cognition: An interdisciplinary study of the prepositions in English. Cambridge, UK: Cambridge University Press.
30. Hirtle, S. & Jonides, J. (1985). Evidence of hierarchies in cognitive maps. Memory and Cognition, 13, 208-217.
31. Hobbs, J. R. (1985). Granularity. In A. R. Joshi (Ed.), Proceedings of the 9th International Joint Conference on Artificial Intelligence (pp. 432-435). Morgan Kaufmann.
32. Klatzky, R. L. (1998). Allocentric and egocentric spatial representations: Definitions, distinctions, and interconnections. In C. Freksa, C. Habel, & K. F. Wender (Eds.). Spatial cognition: An interdisciplinary approach to representing and processing spatial knowledge, Vol. 1404 Lecture Notes in Computer Science (pp. 1-18). New York: Springer-Verlag.
33. Kuipers, B. (1977). Representing knowledge of large-scale space. (MIT Artificial Intelligence Laboratory TR 418). PhD thesis, Massachusetts Institute of Technology.
34. Kuipers, B. (1978). Modeling spatial knowledge. Cognitive Science, 2, 129-153.
35. Levelt, W. J. M. (1984). Some perceptual limitations on talking about space. In A. J. van Doorn, W. A. van der Grind, & J. J. Koenderink (Eds.), Limits in perception (pp. 323-358). Utrecht, The Netherlands: VNU Science Press.
36. Levelt, W. J. M. (1996). Perspective taking and ellipsis in spatial descriptions. In P. Bloom, M. A. Peterson, L. Nadel, & M. F. Garrett (Eds.), Language and space. (pp. 77-107). Cambridge: MIT Press.
37. Levinson, S. C. (1996). Frames of reference and Molyneux's question: Crosslinguistic evidence. In P. Bloom, M. A. Peterson, L. Nadel, & M. F. Garrett (Eds.), Language and space. (pp. 109-169). Cambridge, MA: MIT Press.
38. Ligozat, G. (1993). Qualitative triangulation for spatial reasoning. In A. Frank & I. Campari (Eds.), Spatial information theory: A theoretical basis for GIS, COSIT'93, Vol 716 Lecture Notes in Computer Science (pp. 54-68). Berlin: Springer-Verlag.
39. Logan, G. D. & Sadler, D. D. (1996). A computational analysis of the apprehension of spatial relations. In P. Bloom, M. A. Peterson, L. Nadel, & M. F. Garrett (Eds.), Language and space. (pp. 493-529). Cambridge, MA: MIT Press.
40. Miller, G. A. & Johnson-Laird, P. N. (1976). Language and perception. Cambridge: Cambridge University Press.
41. Montello, D. (1992). Characteristics of environmental spatial cognition: Commentary on Bryant on space. Psycoloquy (electronic journal), 92.3.52. space.10. montello.
42. Montello, D. (1993). Scale and multiple psychologies of space. In A. Frank & I. Campari (Eds.), Spatial information theory: A theoretical basis for GIS, COSIT'93, Vol 716 Lecture Notes in Computer Science (pp. 312-321). Berlin: Springer-Verlag.
43. Munakata, T. (1998). Fundamentals of the new artificial intelligence: Beyond traditional paradigms. Berlin: Springer.
44. Peuquet, D. J. (1986). The use of spatial relationships to aid spatial database retrieval. In Proceedings of the second international symposium on spatial data handling (pp. 459-471). Seattle, WA.
45. Randell, D. A., Cui, Z., & Cohn, A. G. (1992). A spatial logic based on regions and connection. In B. Nebel, C. Rich, & W. R. Swartout (Eds.), Proceedings 3rd international conference on knowledge representation and reasoning (KR'92) (pp. 165-176). Cambridge, MA: Morgan Kaufmann.
46. Retz-Schmidt, G. (1988). Various views on spatial prepositions. AI Magazine, 9, 95-105.
47. Robinson, V. (1990). Interactive machine acquisition of a fuzzy spatial relation. Computers and Geosciences, 16, 857-872.
48. Robinson, V. (2000). Individual and multipersonal fuzzy spatial relations acquired using human-machine interaction. Fuzzy Sets and Systems, 113, 133-145.
49. Russell, S. J. & Norvig, P. (2002). Artificial intelligence: A modern approach 2nd edition. Upper Saddle River, NJ: Prentice Hall
50. Sadalla, E., Burroughs, W., & Staplin, L. (1980). Reference points in spatial cognition. Journal of Experimental Psychology: Human Learning and Memory, 6, 516-528.
51. Schlieder, C. (1995). Reasoning about ordering. In A. Frank & W. Kuhn (Eds.), Spatial information theory: A theoretical basis for GIS, COSIT'95, Vol. 988 Lecture Notes in Computer Science (pp. 341-349). Springer.
52. Shafer, G. (1976). A mathematical theory of evidence. Princeton, NJ: Princeton University Press.
53. Shannon, C. & Weaver, W. (1949). Mathematical theory of communication. Urbana, IL: University of Illinois Press.
54. Sharma, J. & Flewelling, D. M. (1995). Inferences from combined knowledge about topology and directions. In M. J. Egenhofer & J. R. Herring (Eds.), Advances in spatial databases, 4th international symposium, SSD'95, Vol. 951 Lecture Notes in Computer Science (pp. 279-291). London: Springer.
55. Stevens, A. & Coupe, P. (1978). Distortions in judged spatial relations. Cognitive Psychology, 10, 422-437.
56. Talmy, L. (1983). How language structures space. In H. Pick & L. Acredolo (Eds.), Spatial orientation: Theory, research and application (pp. 225-282). New York: Plenum.
57. Taylor, H. A. & Tversky, B. (1992a). Descriptions and depictions of environments. Memory and Cognition, 20, 483-496.
58. Taylor, H. A. & Tversky, B. (1992b). Spatial mental models derived from survey and route descriptions. Journal of Memory and Language, 31, 261-292.
59. Taylor, H. A. & Tversky, B. (1996). Perspective in spatial descriptions. Journal of Memory and Language, 35, 71-391.
60. Tversky, B. (1992). Distortions in cognitive maps. Geoforum, 23, 131-138.
61. Tversky, B. (1996). Spatial perspective in descriptions. In P. Bloom, M. A. Peterson, L. Nadel, & M. F. Garrett (Eds.), Language and space. (pp. 463-491). Cambridge: MIT Press.
62. Vandeloise, C. (1991). Spatial prepositions. A case study from French. Chicago: University of Chicago Press.
63. Worboys, M. (2001). Nearness relations in environmental space. International Journal of Geographical Information Science, 15, 633-651.
64. Zimmer, H. D., Speiser, H. R., Baus, J., Blocher, A., & Stopp, E. (1998). The use of locative expressions in dependence of the spatial relation between target and reference object in two-dimensional layouts. In C. Freksa, C. Habel, & K. F. Wender (Eds.). Spatial cognition: An interdisciplinary approach to representing and processing spatial knowledge, Vol. 1404 Lecture Notes in Computer Science (pp. 223-240). Berlin: Springer.
65. Zubin, D. (1989). Natural language understanding and reference frames. In D. Mark, A. Frank, M. Egenhofer, S. Fruendschuh, M. McGranagham, & R. M. White (Eds.), Languages of spatial relations: Initiative 2 specialist meeting report, Vol. 89-2 (pp. 13-16), Santa Barbara, CA: National Center for Geographic Information and Analysis.