Encoding large RCC8 scenarios using rectangular pseudo-solutions

Publisher:
Association for the Advancement of Artificial Intelligence
Publication Type:
Conference Proceeding
Citation:
Principles of Knowledge Representation and Reasoning: Proceedings of the 15th International Conference, KR 2016, 2016, pp. 463 - 472
Issue Date:
2016-01-01
Full metadata record
Files in This Item:
Filename Description Size
12837-57571-1-PB.pdfPublished version750.37 kB
Adobe PDF
Copyright © 2016, Association for the Advancement of Artificial Intelligence (www.aaai.org). All rights reserved.Most approaches in the field of qualitative spatial reasoning (QSR) use constraint networks to encode spatial scenarios. The size of these networks is quadratic in the number of variables, which has severely limited the real-world application of QSR. In this paper, we propose another representation of spatial scenarios, in which each variable is associated with one or more rectangles. Instead of requiring these rectangles to define a solution of the corresponding constraint network, we construct sequences of rectangles that define partial solutions to progressively weaker constraint networks. We present experimental results that illustrate the effectiveness of this strategy.
Please use this identifier to cite or link to this item: