| Publication type: |
Article |
| Author: |
Till Mossakowski, Reinhard Moratz |
| Title: |
Qualitative Reasoning about Relative Direction of Oriented Points |
| Volume: |
180–181 |
| Page(s): |
34–45 |
| Journal: |
Artificial Intelligence Journal |
| Year published: |
2012 |
| 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 sufficient to solve spatial
navigation tasks. It turns out that scalable granularity is
useful in these navigation tasks. |
| Internet: |
http://dx.doi.org/10.1016/j.artint.2011.10.003 |
| PDF Version: |
http://www.informatik.uni-bremen.de/~till/papers/OPRA.pdf |
| Keywords: |
OPRA qualitative spatial reasoning composition table |
| Status: |
Reviewed |
| Last updated: |
08. 03. 2012 |
