zbMATH — the first resource for mathematics

A hybrid logic for commonsense spatial reasoning. (English) Zbl 1155.68518
Bandini, Stefania (ed.) et al., AI\({}^*\)IA 2005: advances in artificial intelligence. 9th congress of the Italian Association for Artificial Intelligence, Milan, Italy, September 21–23, 2005. Proceedings. Berlin: Springer (ISBN 3-540-29041-9/pbk). Lecture Notes in Computer Science 3673. Lecture Notes in Artificial Intelligence, 25-37 (2005).
Summary: The current technological trend depicts a scenario in which space, and more generally the environment in which the computation takes place, represents a key aspect that must be considered in order to improve systems’ context awareness, even if the kind of information processed is not only of spatial nature. This paper focuses on the notions of “place” and “conceptual spatial relation” to present a formal model of space supporting Commonsense Spatial Reasoning. The model can be viewed as the semantic specification for a Hybrid Logic, whose formulas represent spatially qualified information. Interesting classes of Commonsense Spatial Models are identified according to the properties of their characteristic relations and an axiomatization of the associated hybrid language is given; a sound and complete tableau based calculus for these classes of models is provided.
For the entire collection see [Zbl 1086.68001].
68T27 Logic in artificial intelligence
Full Text: DOI