Path Composition of Positional Relations Integrating Qualitative and Fuzzy Knowledge
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.
KeywordsPositional Relation Reference Object Recursive Call Spatial Reasoning Qualitative Reasoning
Unable to display preview. Download preview PDF.
- 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
- 7.R. M. Downs and D. Stea. Cognitive maps and spatial behavior: Process and products. In Image and Environment: Cognitive Mapping and Spatial Behavior , pages 8–26.Google Scholar
- 8.R. M. Downs and D. Stea, editors. Image and Environment: Cognitive Mapping and Spatial Behavior. Aldine, Chicago, 1973.Google Scholar
- 9.Soumitra Dutta. Approximate spatial reasoning: Integrating qualitative and quantitative constraints. International Journal of Approximate Reasoning, 5: 307–331, 1991.Google Scholar
- 12.R. A. Hart and G. T. Moore. The development of spatial cognition: A review. In Downs and Stea .Google Scholar
- 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.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.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.Jiming Liu. A method of spatial reasoning based on qualitative trigonometry. Artificial Intelligence, 98: 137–168, 1998.Google Scholar
- 17.K. Lynch. The Image of the City. The MIT Press, Cambridge, MA, 1960.Google Scholar
- 19.H.-J. Zimmermann. Fuzzy set theory and its applications. Kluwer, Dordrecht, 1992.Google Scholar
- 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