Qualitative reasoning about relative direction of oriented points
| Autor: | Reinhard Moratz, Till Mossakowski |
|---|---|
| Rok vydání: | 2012 |
| Předmět: |
Linguistics and Language
Correctness Theoretical computer science Spatial intelligence 02 engineering and technology Qualitative simulation Language and Linguistics Relative direction Set (abstract data type) Qualitative reasoning Artificial Intelligence Simple (abstract algebra) 020204 information systems 0202 electrical engineering electronic engineering information engineering 020201 artificial intelligence & image processing Granularity Qualitative spatial reasoning Constraint-based reasoning Representation (mathematics) Mathematics |
| Zdroj: | Artificial Intelligence. :34-45 |
| ISSN: | 0004-3702 |
| DOI: | 10.1016/j.artint.2011.10.003 |
| Popis: | 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 OPRAm, has a scalable granularity m. We develop a simple algorithm for computing the OPRAm composition tables and prove its correctness. Using a composition table, algebraic closure for a set of OPRAm statements is very useful for solving spatial navigation tasks. It turns out that scalable granularity is useful in these navigation tasks. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect