Path Composition of Positional Relations Integrating Qualitative and Fuzzy Knowledge

  • Eliseo Clementini
Part of the Studies in Fuzziness and Soft Computing book series (STUDFUZZ, volume 106)


Qualitative models of spatial knowledge concern the description of both objects and their relative position in space. In this context, fuzzy knowledge concerns the degree of likelihood with which a qualitative spatial relation can be mapped to a geometric counterpart. In this chapter, we argue that the integration of fuzzy knowledge into qualitative models allows us more effective spatial reasoning. In fact, the basic step of reasoning with positional relations, that is, the composition of two relations, if iterated over a path of several intermediate positions, introduces too much indeterminacy in the result. If the algorithms for composition take into account fuzzy knowledge, the latter effect is considerably reduced, obtaining an indication of the degree of likelihood of the result.


Positional Relation Reference Object Recursive Call Spatial Reasoning Qualitative Reasoning 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    James F. Allen. Maintaining knowledge about temporal intervals. Communications of the ACM, 26 (11): 832–843, November 1983.MATHCrossRefGoogle Scholar
  2. 2.
    David Altman. Fuzzy set theoretic approaches for handling imprecision in spatial analysis. International Journal of Geographical Information Systems, 8 (3): 271–289, 1994.Google Scholar
  3. 3.
    Eliseo Clementini and Paolino Di Felice. Spatial operators. ACM SIGMOD Record, 29 (3): 31–38, 2000.CrossRefGoogle Scholar
  4. 4.
    Eliseo Clementini, Paolino Di Felice, and Daniel Hernandez. Qualitative representation of positional information. Artificial Intelligence, 95: 317–356, 1997.MathSciNetMATHCrossRefGoogle Scholar
  5. 5.
    A. G. Cohn. The challenge of qualitative spatial reasoning. Computing Surveys, 27 (3): 323–327, 1995.CrossRefGoogle Scholar
  6. 6.
    A. G. Cohn and S. M. Hazarika. Qualitative spatial representation and reasoning: An overview. Fundamenta Informaticae, 43: 2–32, 2001.MathSciNetGoogle Scholar
  7. 7.
    R. M. Downs and D. Stea. Cognitive maps and spatial behavior: Process and products. In Image and Environment: Cognitive Mapping and Spatial Behavior [8], pages 8–26.Google Scholar
  8. 8.
    R. M. Downs and D. Stea, editors. Image and Environment: Cognitive Mapping and Spatial Behavior. Aldine, Chicago, 1973.Google Scholar
  9. 9.
    Soumitra Dutta. Approximate spatial reasoning: Integrating qualitative and quantitative constraints. International Journal of Approximate Reasoning, 5: 307–331, 1991.Google Scholar
  10. 10.
    Kenneth D. Forbus, Paul Nielsen, and Boi Faltings. Qualitative spatial reasoning: The clock project. Artificial Intelligence, 51: 417–471, 1991.CrossRefGoogle Scholar
  11. 11.
    H.W. Guesgen and J. Albrecht. Imprecise reasoning in geographic information systems. Fuzzy Sets and Systems (Special Issue on Uncertainty Management in Spatial Data and GIS), 113 (1): 121–131, 2000.MATHGoogle Scholar
  12. 12.
    R. A. Hart and G. T. Moore. The development of spatial cognition: A review. In Downs and Stea [8].Google Scholar
  13. 13.
    Jerry R. Hobbs. Granularity. In Aravind Joshi, editor, Proceedings of the Ninth International Joint Conference on Artificial Intelligence, pages 432–435, San Mateo, CA, 1985. International Joint Conferences on Artificial Intelligence, Inc., Morgan Kaufmann.Google Scholar
  14. 14.
    A. Isli and R. Moratz. Qualitative spatial representation and reasoning: Algebraic models for relative position. Technical report, Fachbereich Informatik, Universitaet Hamburg, 1999.Google Scholar
  15. 15.
    Joaquim A. Jorge and Dragos Vaida. A fuzzy relational path algebra for distances and directions. In Proceedings of the ECAI-96 Workshop on Representation and Processing of Spatial Expressions, 1996.Google Scholar
  16. 16.
    Jiming Liu. A method of spatial reasoning based on qualitative trigonometry. Artificial Intelligence, 98: 137–168, 1998.Google Scholar
  17. 17.
    K. Lynch. The Image of the City. The MIT Press, Cambridge, MA, 1960.Google Scholar
  18. 18.
    M. L. Mavrovouniotis and G. Stephanopoulos. Formal order-of-magnitude reasoning in process engineering. Computer Chemical Engineering, 12: 867–880, 1988.CrossRefGoogle Scholar
  19. 19.
    H.-J. Zimmermann. Fuzzy set theory and its applications. Kluwer, Dordrecht, 1992.Google Scholar
  20. 20.
    Kai Zimmermann. Enhancing qualitative spatial reasoning—combining orientation and distance. In Andrew U. Frank and Irene Campari, editors, Spatial Information Theory. A Theoretical Basis for GIS. European Conference, COSIT’93, volume 716 of Lecture Notes in Computer Science, pages 69–76, Berlin, September 1993. Springer.Google Scholar
  21. 21.
    Kai Zimmermann and Christian Freksa. Qualitative spatial reasoning using orientation, distance, and path knowledge. Applied Intelligence, 6: 49–58, 1996.CrossRefGoogle Scholar

Copyright information

© Physica-Verlag Heidelberg 2002

Authors and Affiliations

  • Eliseo Clementini
    • 1
  1. 1.Dipartimento di Ingegneria ElettricaUniversità di L’AquilaPoggio di RoioItaly

Personalised recommendations