1. Granular Spatial Calculi of Relative Directions or Movements with Parallelism: Consistent Account (Short Paper)
- Author
-
Reinhard Moratz and Leif Sabellek and Thomas Schneider, Moratz, Reinhard, Sabellek, Leif, Schneider, Thomas, Reinhard Moratz and Leif Sabellek and Thomas Schneider, Moratz, Reinhard, Sabellek, Leif, and Schneider, Thomas
- Abstract
The OPRA* calculus family, originally suggested by Frank Dylla, adds parallelism to the OPRA calculus family which is very popular in Qualitative Spatio-temporal Reasoning (QSTR). Adding parallelism enables the direct representation of parallel moving objects, which is relevant in many applications like traffic monitoring. However, it turned out that it is hard to derive a sound geometric analysis. So far no sound spatial reasoning was supported. Our new generic analysis based on combining condensed semantics lower bounds with upper bounds from algebraic mappings of related calculi already leads to a close and sound approximization. This approximization can be easily augmented with a manual analysis of few geometrically underconstrained cases and then yields a complete analysis of possible configurations in this oriented point framework. This for the first time enables sound standard QSTR constraint reasoning for the OPRA* calculus family.
- Published
- 2019
- Full Text
- View/download PDF