Encoding large RCC8 scenarios using rectangular pseudo-solutions

Publication Type:
Conference Proceeding
Proc. Int. Workshop Tempor. Represent. Reason., 2016, pp. 463 - 472
Issue Date:
Filename Description Size
12837-57571-1-PB.pdfPublished version750.37 kB
Adobe PDF
Full metadata record
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: