JUCS - Journal of Universal Computer Science 9(9): 986-1007, doi: 10.3217/jucs-009-09-0986
An Applied Calculus for Spatial Accessibility Reasoning
expand article infoMichael Pool
‡ Information Extraction and Transport, Inc., United States of America
Open Access
Abstract
Recent attempts to perform formal knowledge representation and reasoning in cell biology have presented new challenges to spatial reasoning. In this paper we formalize two distinct notions of containment that were so motivated and which are relevant to reasoning about physical systems, a notion of being inside and a notion of being restricted. We develop a formal vocabulary for purposes of representing and reasoning about restrictive containment and formalize three kinds of accessibility that are each salient to attempts to reason about the possibility of interaction between pairs of objects in a system. We also consider the relation of this calculus to the well known Region Connection Calculus and related calculi for reasoning about containment. Finally, we discuss methods for implementing in a context of uncertainty, within a planning system and discuss an application to some simple representation and reasoning tasks in virology.
Keywords
qualitative spatial reasoning, molecular biology, spatial accessibility, Bayesian reasoning