ISSN 1000-1239 CN 11-1777/TP

Journal of Computer Research and Development ›› 2020, Vol. 57 ›› Issue (5): 971-983.doi: 10.7544/issn1000-1239.2020.20190442

Previous Articles     Next Articles

A Reasoning Method for Qualitative Distance Change Based on OPRA\-4 Direction Relations

Dong Yiqun, Liu Jiandong, Xu Wenxing, Wang Shuhong   

  1. (Information Engineering Institute, Beijing Institute of Petrochemical Technology, Beijing 102617)
  • Online:2020-05-01
  • Supported by: 
    This work was supported by the National Natural Science Foundation of China(61304217) and the Cultivation Plan of Young Talents in Beijing Municipal Colleges and Universities (CIT&TCD201704048).

Abstract: Spatial information includes many relations such as direction, topology, shape, distance, etc. Qualitative spatial representation and reasoning has become an important subfield of artificial intelligence, and has gained increasing popularity in recent years with applications in spatial information systems, robot navigation, natural language understanding, intelligent transportation system and so on. Previous studies are mostly oriented to static spatial objects, and focus on a single kind of spatial relation. The research on constraints between different kinds of spatial relations is insufficient, and it is difficult to make use of one kind of spatial relation to reason about the evolution of another spatial relation effectively. In this study, we focus on the qualitative direction relations and distance changes of moving spatial objects. Firstly, the relative moving direction between two spatial objects is described by a combination of the position relations between the corresponding ray and the circle. Secondly, the restrictions of the combinations on the qualitative distance changes, and the corresponding relationship between the combinations and oriented point algebra with granularity of 4 (OPRA\-4) are studied respectively. And then the connection between the OPRA\-4 direction relations and the qualitative distance changes is established. Finally, an approach to reasoning about the qualitative distance changes with basic OPRA\-4 direction relations is presented. The correctness and effectiveness of the approach are illustrated by an example of continuous k nearest neighbor queries of moving objects in traffic field.

Key words: moving objects, direction relations, OPRA\-4, qualitative distance change, spatial reasoning

CLC Number: