Qualitative Spatial Representation and Reasoning

Leeds is well known for its research on qualitative spatial representation and reasoning. In particular the mereotopological calclus, the Region Connection Calclus (RCC) originated at Leeds.  The KR-92 paper:

David A. Randell, Zhan Cui, Anthony G. Cohn
A Spatial Logic based on Regions and Connection. KR 1992: 165-176

won the KR-20 "Test-of-time" Classic Paper Award.

A short talk given by the authors accepting this award and describing the context of the paper can be found here.  The eight relations of RCC-8 are depicted below:

Survey papers on QSR from Leeds include

• Qualitative spatial representation and reasoning: An overview, AG Cohn, SM Hazarika - Fundamenta informaticae, 2001
• Qualitative spatial representation and reasoning, AG Cohn, J Renz - Foundations of Artificial Intelligence, 2008
• A survey of qualitative spatial representations, J Chen, AG Cohn, D Liu, S Wang, J Ouyang, Q Yu - Knowledge Engineering Review, 2013

At Leeds we have used QSR as a representation to facilitate learning event models from video; for example:

• Unsupervised human activity analysis for intelligent mobile robots, P Duckworth, DC Hogg, AG Cohn - Artificial Intelligence, 2019
• Learning relational event models from video, KSR Dubba, AG Cohn, DC Hogg, M Bhatt, F Dylla - Journal of Artificial Intelligence Research, 2015
• Cognitive learning, monitoring and assistance of industrial workflows using egocentric sensor networks, G Bleser, D Damen, A Behera, G Hendeby, K Mura, Markus Miezal,Andrew Gee,Nils Petersen,Gustavo Maçães,Hugo Domingues, Dominic Gorecky, Luis Almeida,Walterio Mayol-Cuevas, Andrew Calway, Anthony G. Cohn, David C. Hogg, Didier Stricke- PloS one, 2015
• Unsupervised learning of event classes from video, M Sridhar, AG Cohn, DC Hogg - Proc. AAAI, 2010