Qualitative reasoning about relative direction of oriented points

Authors:
Till Mossakowski;Reinhard Moratz
Affiliations:
University of Bremen, Collaborative Research Center on Spatial Cognition (SFB/TR 8), Department of Mathematics and Computer Science, and DFKI GmbH, Enrique-Schmidt-Str. 5, 28359 Bremen, Germany;University of Maine, Department of Spatial Information Science and Engineering, 348 Boardman Hall, Orono, ME 04469, USA
Venue:
Artificial Intelligence
Year:
2012

Citing 11
Cited 2

On binary constraint problems

Journal of the ACM (JACM)
Qualitative representation of positional information

Artificial Intelligence
A new approach to cyclic ordering of 2D orientations using ternary relation algebras

Artificial Intelligence
Using Orientation Information for Qualitative Spatial Reasoning

Proceedings of the International Conference GIS - From Space to Territory: Theories and Methods of Spatio-Temporal Reasoning on Theories and Methods of Spatio-Temporal Reasoning in Geographic Space
Qualitative spatial reasoning about relative point position

Journal of Visual Languages and Computing
Representing Relative Direction as a Binary Relation of Oriented Points

Proceedings of the 2006 conference on ECAI 2006: 17th European Conference on Artificial Intelligence August 29 -- September 1, 2006, Riva del Garda, Italy
On generalizing orientation information in OPRAm

KI'06 Proceedings of the 29th annual German conference on Artificial intelligence
Qualitative reasoning with directional relations

Artificial Intelligence
The finest of its class: the natural point-based ternary calculus LR for qualitative spatial reasoning

SC'04 Proceedings of the 4th international conference on Spatial Cognition: reasoning, Action, Interaction
Exploiting qualitative spatial neighborhoods in the situation calculus

SC'04 Proceedings of the 4th international conference on Spatial Cognition: reasoning, Action, Interaction
A condensed semantics for qualitative spatial reasoning about oriented straight line segments

Artificial Intelligence

StarVars: effective reasoning about relative directions

IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence
Multi-granularity and metric spatial reasoning

Expert Systems with Applications: An International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

An important issue in qualitative spatial reasoning is the representation of relative directions. In this paper we present simple geometric rules that enable reasoning about the relative direction between oriented points. This framework, the oriented point algebra OPRA"m, has a scalable granularity m. We develop a simple algorithm for computing the OPRA"m composition tables and prove its correctness. Using a composition table, algebraic closure for a set of OPRA"m statements is very useful for solving spatial navigation tasks. It turns out that scalable granularity is useful in these navigation tasks.