.png){kind=icon}
.png){kind=icon}
Return
Multi-granularity and metric spatial reasoning
.png){kind=icon}
PRE
AI
DOI：10.1016/j.eswa.2013.10.042.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Composition reasoning is a basic reasoning task in qualitative spatial reasoning (QSR). It is an important qualitative method for robot navigation, node localization in wireless sensor networks and other fields. The previous composition reasoning works dedicated in single granularity framework. Multi-granularity spatial relation is not rare in real world, and some qualitative spatial relation models are multi-granularity models, such as RCC, STAR(m), CDCm and OPRA(m). Although multi-granularity composition reasoning is very useful in many applications, it has not been systematically studied before. A special case of multi-granularity composition reasoning, referred to as metric spatial reasoning, is also discussed here. The general frameworks and basic theories for multi-granularity and metric spatial reasoning are put forward here. Furthermore, we redefine the spatial relation models for distance, topology and direction under the proposed multi-granularity and metric frameworks. We add metric representation for the OPRA(m). The multi-granularity and metric reasoning tasks are studied for these four models for the first time. Finally we perform some experiments on OPRA(m) with encouraging results to verify our theories. Multi-granularity and metric spatial reasoning tasks are new problems in QSR and quite different from the previous works. Our works can be potentially applied in robot navigation, wireless sensor networks and other applications. (C) 2013 Elsevier Ltd. All rights reserved.
Keywords:
Qualitative spatial reasoning
Multi-granularity spatial reasoning
Metric spatial reasoning
Weak composition
Oriented point relation algebra
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
7.5
Papers:
2.9W
Citations:
10.2W