Skip to main content

Enhancing qualitative spatial reasoning — Combining orientation and distance

  • Spatial Reasoning
  • Conference paper
  • First Online:
Spatial Information Theory A Theoretical Basis for GIS (COSIT 1993)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 716))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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.

    Google Scholar 

  2. A. Mukerjee, G. Joe: A qualitative model for space, Proc. AAAI-90, 721–727.

    Google Scholar 

  3. 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.

    Google Scholar 

  4. 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.

    Google Scholar 

  5. B.J. Kuipers, T.S. Levitt: Navigation and Mapping in Large Scale Space. AI Magazine 9 (1988) 25–43.

    Google Scholar 

  6. Schlieder, C.: Anordnung und Sichtbarkeit. Eine Charakterisierung unvollständigen räumlichen Wissens. Ph.D. thesis, Hamburg, 1991.

    Google Scholar 

  7. M.L. Mavrovouniotis, G. Stephanopoulus: Formal Order of Magnitude Reasoning in Process Engineering. Computer Chemical Engineering 12 (1988) 867–880.

    Google Scholar 

  8. O. Raiman: Order of Magnitude Reasoning. Proc. of AAAI-88, 100–104.

    Google Scholar 

  9. K. Zimmermann: SEqO — Ein System zur Erforschung qualitativer Objektrepräsentationen. Report FKI-154-91, Technische Universität München. Diplomarbeit, 1991.

    Google Scholar 

  10. 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.

    Google Scholar 

  11. K. Zimmermann: Measuring without Measures — The Δ-Calculus. Report, 1993.

    Google Scholar 

  12. C. Freksa: Temporal reasoning based on semi-intervals. Artificial Intelligence 54 (1992) 199–227.

    MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Andrew U. Frank Irene Campari

Rights and permissions

Reprints 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

Publish with us

Policies and ethics