Abstract
In this paper we propose a new spatial model based on the notions of spatial conceptual map and of object’s influence areas. A Spatial Conceptual Map is a data structure which is analog to mental images that people mentally use to reason about space while an influence area is a portion of space that people mentally build around spatial objects to take into account neighborhood. Using these two notions, we formally define the properties of neighborhood, orientation and distance in a qualitative way. In order to show how this model can be used to solve real world problems, we developed the GRAAD system, which generates routes and provides natural language descriptions that are similar to those created by human subjects. We also performed an experiment involving human subjects to know if routes and route descriptions provided by GRAAD are cognitively adequate. The results of this experiment were positive in that they showed that GRAAD output’s cannot be distinguished from those generated by human subjects.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
J. F. Allen, Maintaining knowledge about temporal intervals, Communications of the ACM, volume 26, no. 11, 1983.
G.L. Allen, From knowledge to words to wayfinding: Issues in the production and comprehension of route directions, in [Hirtle and Frank 1997], 365–372.
E. André, G. Bosch, G. Herzog, T. Rist, Coping with the Intrinsic and Deictic Uses of Spatial Prepositions. Proceedings of the 2nd International Conference on Artificial Intelligence, Varna, Bulgaria, 375–382.
I. Biederman, Recognition by Components, Psychological Review 94, pp.: 115–147, 1987.
M. Denis, Image et Cognition, Presses Universitaires de France, Paris 1989.
Frank A. U., Campari I. (edts.), Spatial Information Theory: A Theoretical Basis for GIS, Springer Verlag, 1992.
C. Freksa, Temporal reasoning based on semi-intervals, Artificial Intelligence, 54, pp.: 200–227, 1992.
M. Gahegan, Proximity Operators for Qualitative Spatial Reasoning, Proceedings of the International Conference COSIT’95, Austria 1995.
K-P. Gapp, Object localization: selection of optimal reference objects. In A. U. Frank & W. Kuhn (Eds.), Spatial Information Theory: A Theoretical Basis for GIS. Berlin: Springer Verlag, 519–535.
R.G. Golledge, Do People understand spatial concepts: the case of first-order primitives, In [Frank et al. 1992], pp.: 1–21, 1992.
R.G. Golledge, G. Zannaras, Cognitive approaches to the analysis of human spatial behaviour, In W. Ittelton (Ed.), Environmental Cognition, NY: Seminar Press, pp.: 59–94, 1973.
J. M. Gooday, A.G. Cohn, Conceptual Neighbourhood in Temporal and Spatial Reasoning, Spatial and Temporal Reasoning, ECAI’94, 1994.
A. Gryl, Analyse et modélisation des processus discursifs mis en oeuvre dans la description d’itinéraires, Thèse de Doctorat d’Université en Sciences Cognitives, LIMSICNRS, Université Paris-XI, Orsay 1995.
C. Habel, Prozedurale Aspekte der Wegplannung und Wegbeschreibung). In H. Schnelle & G. Rickheit (Eds.), (DeSprache in Mensch und Computer). Berlin: Westdeutscher Verlag, 107–133.
D. Hernández, Qualitative Representation of Spatial Knowledge, Springer-Verlag 1994.
W. Hoeppner, M. Carstensen, U. Rhein, Wegauskünfte: Die Interdependenz von Such-und Beschreibungprozessen). In fC. Freksa & C. Habel (Eds.), (DeRepräsentation und Verarbeitung räumlichen Wissens), Berlin: Springer Verlag, 221–234.
S. C. Hirtle, A. U. Frank (edts.), Spatial Information Theory: A theoretical basis for GIS, Proceedings of the International Conference COSIT’97, Laurel Highlands, Penn. USA, October 1997.
D. Kettani, Conception et implantation d’un système de simulation du raisonnement spatial de l’être humain, Ph.D. Thesis, Computer Science Department Laval University, Québec 1999.
A Wayfinding Application Based on the Influence Area Model, Proceedings of the International Conference FLAIRS’99, Special Track on Spatiotemporal reasoning, Florida, Mai 1999.
D. Kettani, B. Moulin, Modèle computationnel pour la simulation duraisonnement spatial de l’être humain, Revue In Cognito, no. 10, France 1998.
K. Lynch, The Image in the City, Cambridge: MIT Press 1960.
W. Maaβ, How spatial information connects visual perception and natural language generation in dynamic environments: towards a computational model, in A. U. Frank and W. Kuhn (edts), Spatial Information Theory, Proceedings of the International Conference COSIT’95, Semmering, Austria, September 1995, 223–239.
B. Moulin, A. Gryl, D. Kettani, Route descriptions based on the notions of spatial conceptual map and of object’s influence areas, Proceedings of the AAAI Workshop on Temporal and Spatial Reasoning, Providence, Rhode Island, pp.: 95–104, July 1997.
D. A. Randell, Z. Cui, A.G. Cohn, A Spatial Logic Based on Regions and Connection, 3rd Conference on Knowledge Representation and Reasoning, Morgan Kaufmann, 1992.
M. Raubal, M.J. Egenhofer, D. Pfoser, N. Tryfona, Structuring space with image schemata: wayfinding in airports as a case study, in [Hirtle and Frank 1997], 85–101.
S. Timpf, G. S. Volta, D.W. Pollock, M.J. Egenhofer, A conceptual model of wayfinding using multiple levels of abstraction, In [Frank et al. 1992], 349–367, 1992.
B. Tversky, Cognitive maps, cognitive collages and spatial mental models, In (Frank et al. 1992), 14–24, 1993.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kettani, D., Moulin, B. (1999). A Spatial Model Based on the Notions of Spatial Conceptual Map and of Object’s Influence Areas. In: Freksa, C., Mark, D.M. (eds) Spatial Information Theory. Cognitive and Computational Foundations of Geographic Information Science. COSIT 1999. Lecture Notes in Computer Science, vol 1661. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48384-5_26
Download citation
DOI: https://doi.org/10.1007/3-540-48384-5_26
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66365-2
Online ISBN: 978-3-540-48384-7
eBook Packages: Springer Book Archive