Combining topological and directional information for spatial reasoning

Publication Type:
Conference Proceeding
IJCAI International Joint Conference on Artificial Intelligence, 2007, pp. 435 - 440
Issue Date:
Full metadata record
Files in This Item:
Filename Description Size
Thumbnail2009000937OK.pdf172.88 kB
Adobe PDF
Current research on qualitative spatial representation and reasoning usually focuses on one single aspect of space. However, in real world applications, several aspects are often involved together. This paper extends the well-known RCC8 constraint language to deal with both topological and directional information, and then investigates the interaction between the two kinds of information. Given a topological (RCC8) constraint network and a directional constraint network, we ask when the joint network is satisfiable. We show that when the topological network is over one of the three maximal tractable subclasses of RCC8, the problem can be reduced into satisfiability problems in the RCC8 algebra and the rectangle algebra (RA). Therefore, reasoning techniques developed for RCC8 and RA can be used to solve the satisfiability problem of a joint network.
Please use this identifier to cite or link to this item: