Efficient methods for qualitative spatial reasoning

DMCA

Efficient methods for qualitative spatial reasoning (1998)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Jochen Renz , Bernhard Nebel

Venue:	Proceedings of the 13th European Conference on Artificial Intelligence
Citations:	51 - 12 self

BibTeX

@INPROCEEDINGS{Renz98efficientmethods,
    author = {Jochen Renz and Bernhard Nebel},
    title = {Efficient methods for qualitative spatial reasoning},
    booktitle = { Proceedings of the 13th European Conference on Artificial Intelligence},
    year = {1998},
    pages = {562--566},
    publisher = {Wiley}
}

OpenURL

Abstract

The theoretical properties of qualitative spatial reasoning in the RCC-8 framework have been analyzed extensively. However, no empirical investigation has been made yet. Our experiments show that the adaption of the algorithms used for qualitative temporal reasoning can solve large RCC-8 instances, even if they are in the phase transition region -- provided that one uses the maximal tractable subsets of RCC-8 that have been identified by us. In particular, we demonstrate that the orthogonal combination of heuristic methods is successful in solving almost all apparently hard instances in the phase transition region up to a certain size in reasonable time.

Keyphrases

qualitative spatial reasoning efficient method phase transition region rcc-8 framework large rcc-8 instance empirical investigation orthogonal combination hard instance reasonable time heuristic method theoretical property certain size qualitative temporal reasoning maximal tractable subset

DMCA