首页|Qualitative Spatial Reasoning with Oriented Point Relation in 3D Space

Qualitative Spatial Reasoning with Oriented Point Relation in 3D Space

扫码查看
Among qualitative direction relation models, Oriented point relation algebra (OPRAm) is a remarkable model for robot navigation with uncertain direction information. It has great advantages in providing powerful expressions with very limited information compared with other point-based spatial relation models. The original OPRAm is defined in 2D space, and its model and reasoning algorithm are found not applicable in 3D space. We proposed a novel direction relation model named OPRA3Dm to extend the original OPRAm to 3D space, and presented a new reasoning algorithm on Oriented point relation algebra in three dimension (OPRA3Dm). A further study was carried out for composition reasoning on OPRA3Dm. The proposed reasoning algorithm will deduce new information which cannot be directly detected by hardware. The experiment showed the algorithm had some practical significance, it can be applied to the Unmanned aerial vehicle (UAV) navigation and similar scenarios.

Qualitative spatial reasoningOriented point relation algebra in three dimension (OPRA3Dm)Composition reasoningUnmanned aerial vehicle naviga-tion

WANG Shengsheng、DONG Ruyi、SONG Wenzhuo、WANG Chuangfeng

展开 >

College of Computer Science and Technology, Jilin University, Changchun 130012, China

Key Laboratory of Symbolic Computing and Knowledge Engineering of Ministry of Education, Changchun 130012, China

Jilin Vocational College of Industry and Technology, Jilin 132012, China

This work is supported by the National Natural Science Foundation of ChinaScience and Technology Development Project of Jilin Province

6147216120180101334JC

2019

中国电子杂志(英文版)

中国电子杂志(英文版)

CSTPCDCSCDSCIEI
ISSN:1022-4653
年,卷(期):2019.28(2)
  • 8