Abstract
Several approaches have been proposed to the representation of qualitative spatial knowledge that address various aspects of the spatial domain. In this paper the potential of mutual reconstruction of the employed concepts and the integration of the applied inference calculi are examined. In order to find a common basis for the investigation of the various spatial concepts, we restrict ourselves to approaches addressing orientation knowledge. An extended version of the CYCORD theory serves as a tool for both the problem of mutual reconstruction and the question of integration. The notion of orientation knowledge is based on points and directions. The basic relation in CYCORDs is the cyclic order of directions, cycord. The concepts used in the other approaches to the representation and processing of qualitative orientation knowledge can be defined in terms of this cycord relation. This approach gives us an opportunity to see how essential parts of knowledge represented in one formalism can be translated into another language. Furthermore, the formal treatment of CYCORDs provides us with an integrated inference calculus, though in general at higher cost than the specialized calculi of the other approaches.
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
Allen, J.F.: Maintaining knowledge about temporal intervals. in CACM 26 (11) (1983) 832–843.
Nebel, B., Bürckert, H.-J.: Reasoning about Temporal Relations: A Maximal Tractable Subclass of Allen's Interval Algebra. In Proceedings of AAAI-94, AAAI Press, 1994.
Edelsbrunner, H.: Algorithms in Combinatorial Geometry, (EETCS Monographs on Theoretical Computer Science) Brauer, Rozenberg, Salomaa (eds.), Springer, 1987.
Frank, A.: Qualitative Spatial Reasoning with Cardinal Directions. In the Proceedings of the Seventh Austrian Conference on Artificial Intelligence, Wienna, pp. 157–167, Springer, Berlin, 1992.
Freksa, C.: Using Orientation Information for Qualitative Spatial Reasoning. In the Proceedings of the International Conference on GIS-From Space to Territory: Theory and Methods of Spatio-Temporal Reasoning, LNCS; Pisa, September 21-23, 1992
Freksa, C., Röhrig, R.: Dimensions of Qualitative Spatial Reasoning. In [14] 1993.
Galil, Z., Megiddo, N.: Cyclic ordering is NP-complete. In Theoretical Computer Science 5 (1977) 179–182. © North-Holland Publishing Company
Güsgen, H.: Spatial reasoning based on Allen's temporal logic. TR-89-049, International Computer Science Institute, Berkley, 1989.
Hernández, D.: Relative representation of spatial knowledge: the 2-D case. In Mark, D.M., Frank, A.U., editors, Cognitive and Linguistic Aspects of Geographic Space, NATO Advanced Studies Institute, pp. 373–385. Kluver, Dotrecht, 1991.
Jungert, E. The observers point of view: An extension to symbolic projections. In A. Frank, I. Campari & U. Formentini (Eds.), Theory and Methods of Spatio-Temporal Reasoning in Geographic Space (pp. 179–195). Berlin: Springer, 1992.
Latecki, L.J., Röhrig, R.: Orientation and Qualitative Angles for Spatial Reasoning. In Proc. of the 13th International Joint Conference on Artificial Intelligence, (pp. 1544–1549), Chambery, France, 1993.
Meggido, M.: Partial and Complete cyclic Orders. In Bulletin of the Am. Math. Soc., Vol. 82, No. 2, March 1976.
Muckerjee, A., Joe, G.; A qualitative model for space. In Proceedings of AAAI-90, AAAI Press, 1990.
N. Piera Carreté and M.G. Singh (Eds.): QUALITATIVE REASONING AND DECISION TECHNOLOGIES, ©CIMNE, Barcelona 1993.
Röhrig, R. (1994): A Theory for Qualitative Spatial Reasoning Based on Order Relations. In Proceedings of AAAI-94, AAAI Press, 1994.
Schlieder, C.: Representing Visible Locations for Qualitative Navigation In [14], 1993.
Schlieder, C.: Ordering information and symbolic projection. In Chang et. al. (eds), Intelligent image database systems, pp. 115-140, 1996.
Tarski, A.: What is elementary geometry. In J. Hintikka (1969, ed.): The Philosophy of Mathematics. OUP: Oxford.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Röhrig, R. (1997). Representation and processing of qualitative orientation knowledge. In: Brewka, G., Habel, C., Nebel, B. (eds) KI-97: Advances in Artificial Intelligence. KI 1997. Lecture Notes in Computer Science, vol 1303. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3540634932_17
Download citation
DOI: https://doi.org/10.1007/3540634932_17
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-63493-5
Online ISBN: 978-3-540-69582-0
eBook Packages: Springer Book Archive