Abstract
In recent years several qualitative reasoning approaches have been developed in the spatial domain. Although means exists to cope with orientation, position, and topological relations, few of them use the concept of distance. In this paper a new approach is presented that allows to use and to combine knowledge about distances and positions in a qualitative way. It is based on perceptual and cognitive considerations about the capabilities of humans navigating within their environments. The basic spatial reference system, the formalism in which the distance relations are represented, and an implementation that uses multiple domain experts communicating via a black board structure will be described.
Preview
Unable to display preview. Download preview PDF.
References
C. Freksa: Using orientation information for qualitative spatial reasoning. In: A.U. Frank, I. Campari, U. Formentini (Eds.) Theories and Methods of Spatio-Temporal Reasoning in Geographic Space. Springer, New York, 1992, 162–178.
A. Mukerjee, G. Joe: A qualitative model for space, Proc. AAAI-90, 721–727.
C. Freksa, K. Zimmermann: On the utilization of spatial structures for cognitively plausible and efficient reasoning. In: Proc. IEEE International Conference on Systems, Man, and Cybernetics. Chicago, 1992.
K. Zimmermann, C. Freksa: Enhancing Spatial Reasoning by the Concept of Motion. In A. Sloman et al. (Eds.): Prospects for Artificial Intelligence. IOS Press 1993, 140–147.
B.J. Kuipers, T.S. Levitt: Navigation and Mapping in Large Scale Space. AI Magazine 9 (1988) 25–43.
Schlieder, C.: Anordnung und Sichtbarkeit. Eine Charakterisierung unvollständigen räumlichen Wissens. Ph.D. thesis, Hamburg, 1991.
M.L. Mavrovouniotis, G. Stephanopoulus: Formal Order of Magnitude Reasoning in Process Engineering. Computer Chemical Engineering 12 (1988) 867–880.
O. Raiman: Order of Magnitude Reasoning. Proc. of AAAI-88, 100–104.
K. Zimmermann: SEqO — Ein System zur Erforschung qualitativer Objektrepräsentationen. Report FKI-154-91, Technische Universität München. Diplomarbeit, 1991.
K. Zimmermann: A Proposal for Representing Object Sizes. In Simone Pribbenow and Christoph Schlieder (Eds.): ECAI 92 workshop notes „Spatial Concepts: Connecting Cognitive Theories with Formal Representations. “ 1992, Vienna.
K. Zimmermann: Measuring without Measures — The Δ-Calculus. Report, 1993.
C. Freksa: Temporal reasoning based on semi-intervals. Artificial Intelligence 54 (1992) 199–227.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1993 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zimmermann, K. (1993). Enhancing qualitative spatial reasoning — Combining orientation and distance. In: Frank, A.U., Campari, I. (eds) Spatial Information Theory A Theoretical Basis for GIS. COSIT 1993. Lecture Notes in Computer Science, vol 716. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-57207-4_6
Download citation
DOI: https://doi.org/10.1007/3-540-57207-4_6
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-57207-7
Online ISBN: 978-3-540-47966-6
eBook Packages: Springer Book Archive