AAAI Publications, 2015 AAAI Spring Symposium Series

Font Size: 
Probabilistic Region Connection Calculus
Codruta Liliana Girlea, Eyal Amir

Last modified: 2015-03-11


We present a novel probabilistic model and specification language for spatial relations. Qualitative spatial logics such as RCC are used for representation and reasoning about physical entities. Our probabilistic RCC semantics enables a more expressive representation of spatial relations. We observe that reasoning in this new framework can be hard. We address this difficulty by using a factored representation based on Markov Random Fields.


Spatial Reasoning; Qualitative Spatial Reasoning; Probabilistic Reasoning; RCC; MRF

Full Text: PDF