Universität Bremen  
  FB 3  
  Group BKB > Publications > Search > Deutsch

Publications Search - Details

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

 Back to result list
Author: Automatically generated page
  Group BKB 
Last updated: February 23, 2006   impressum