Abstract
A new approach to representing qualitative spatial knowledge and to spatial reasoning is presented. This approach is motivated by cognitive considerations and is based on relative orientation information about spatial environments. The approach aims at exploiting properties of physical space which surface when the spatial knowledge is structured according to conceptual neighborhood of spatial relations. The paper introduces the notion of conceptual neighborhood and its relevance for qualitative temporal reasoning. The extension of the benefits to spatial reasoning is suggested. Several approaches to qualitative spatial reasoning are briefly reviewed. Differences between the temporal and the spatial domain are outlined. A way of transferring a qualitative temporal reasoning method to the spatial domain is proposed. The resulting neighborhood-oriented representation and reasoning approach is presented and illustrated. An example for an application of the approach is discussed.
Preview
Unable to display preview. Download preview PDF.
References
Allen, J.F., Maintaining knowledge about temporal intervals, CACM 26 (11) (1983) 832–843.
Chang, S.K., Jungert, E.: A spatial knowledge structure for image information systems using symbolic projections. Proc. of the National Computer Conference, Dallas, Texas, November 2–6, 1986, pp 79–86.
Egenhofer, M., Franzosa, R.: Point-set topological spatial relations. Intern. Journal of Geographical Information Systems, vol.5, n.2, 161–174, 1991.
Frank, A.U.: Qualitative spatial reasoning with cardinal directions. Proc. Seventh Austrian Conference on Artificial Intelligence, Wien, 157–167, Springer, Berlin 1991.
Freksa, C.: Qualitative spatial reasoning. In: D.M. Mark & A.U. Frank (eds.) Cognitive and Linguistic Aspects of Geographic Space, Kluwer, Dordrecht 1991.
Freksa, C.: Temporal reasoning based on semi-intervals. Artificial Intelligence 54 (1992) 199–227.
Furbach, U., Dirlich, G., Freksa, C.: Towards a theory of knowledge representation systems. In: W. Bibel & B. Petkoff (eds.) Artificial Intelligence Methodology, Systems, Applications (pp. 77–84). Amsterdam: North-Holland 1985.
Güsgen, H.W.: Spatial reasoning based on Allen's temporal logic. TR-89-049, International Computer Science Institute, Berkeley 1989.
Hernández, D.: Using comparative relations to represent spatial knowledge. In: W. Hoeppner (ed.) Workshop Räumliche Alltagsumgebungen des Menschen, 69–80, Koblenz 1990.
Lee, S.-Y., Hsu, F.-J., Picture algebra for spatial reasoning of iconic images represented in 2D C-string. Pattern Recognition Letters 12 (1991) 425–435.
Mukerjee, A., Joe, G.: A qualitative model for space, Proc. AAAI-90, 721–727.
Pribbenow, S.: Interaktion von propositionalen und bildhaften Repräsentationen. In: C. Freksa & C. Habel (eds.) Repräsentation und Verarbeitung räumlichen Wissens, 156–174, Springer, Berlin 1990.
Randell, D.: Analysing the familiar: a logical representation of space and time. 3rd International Workshop Semantics of Time, Space, and Movement, Toulouse 1991.
Schätz, B.: Ein konnektionistischer Ansatz zur verteilten Darstellung von Objektpositionen. In: W. Hoeppner (ed.) Workshop Räumliche Alltagsumgebungen des Menschen, 147–158, Koblenz 1990.
Schlieder, C.: Anordnung. Eine Fallstudie zur Semantik bildhafter Repräsentation. In: C. Freksa & C. Habel (eds.) Repräsentation und Verarbeitung räumlichen Wissens, 129–142, Springer, Berlin 1990.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1992 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Freksa, C. (1992). Using orientation information for qualitative spatial reasoning. In: Frank, A.U., Campari, I., Formentini, U. (eds) Theories and Methods of Spatio-Temporal Reasoning in Geographic Space. Lecture Notes in Computer Science, vol 639. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-55966-3_10
Download citation
DOI: https://doi.org/10.1007/3-540-55966-3_10
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-55966-5
Online ISBN: 978-3-540-47333-6
eBook Packages: Springer Book Archive