吉林大学学报(工学版) ›› 2014, Vol. 44 ›› Issue (01): 117-123.doi: 10.13229/j.cnki.jdxbgxb201401021

• paper • Previous Articles     Next Articles

Reasoning method of orientation relation between moving objects

OUYANG Ji-hong1,2, LI Shuang1,2, SUN Wei1,2, FU Qian1,2   

  1. 1. College of Computer Science and Technology, Jilin University, Changchun 130012, China;
    2. Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University, Changchun, 130012, China
  • Received:2012-11-25 Online:2014-01-01 Published:2014-01-01

RICH HTML

0   

PDF (PC)

273

Abstract:

To solve the problem of limitation of traditional spatio-temporal reasoning in static space, and the problems in Rupam's orientation relation composition table and conceptual neighborhood graphs, a dynamic reasoning method based on Rupam's orientation relations model was proposed. First, the ROR base relations'composition table and conceptual neighborhood graphs are improved; a static reasoning algorithm is proposed and a ROR based relations'composition table is created; an auto-generated algorithm to produce conceptual neighborhood graphs of orientation relations is put forward. A comparison of the composition table and conceptual neighborhood graphs with those of Rupam was conducted and results show that the composition table and conceptual neighborhood graphs are more complete than Rupam's. Then a dynamic reasoning method (DRA) is proposed. To demonstrate the effectiveness of DRA, an application of smart home was illustrated based on the composition table and neighborhood graphs.

Key words: artificient intelligence, orientation relations&rsquo, composition table, conceptual neighborhood graphs, interval relations, object in motion

CLC Number: 

  • TP18

[1] Christian Freksa. Temporal reasoning based on semi-intervals[J]. Artificial Intelligence, 1992, 54:199-227.

[2] Randell David A, Cui Zhan, Cohn Anthony G. A spatial logic based on regions and connection[C]//Conf on Knowledge Representation and Reasoning, 1992:165-176.

[3] Goyal R K. Similarity assessment for cardinal directions between extended spatial objects[D]. The University of Maine, 2000.

[4] De Weghe Nico Van, Cohn Anthony G, De Maeyer Philippe. A qualitative representation of trajectory pairs[C]//ECAI, 2004:1103-1104.

[5] Marco Ragni, Stefan Wlfl. Reasoning about topological and positional information in dynamic settings[C]//Proceedings of the Twenty-First International FLAIRS Conference, 2008: 606-611.

[6] Rupam Baruah, Shyamanta M Hazarika. Modeling motion event using QSR[C]//ECAI (Workshop), 2010:61-66.

[7] 欧阳继红, 欧阳丹彤, 刘大有.基于模糊集及RCC理论的区域移动模型[J].吉林大学学报:工学版, 2007, 37(3): 591-594. Ouyang Ji-hong, Ouyang Dan-tong, Liu Da-you. Region movement model based on fuzzy sets and RCC theory[J]. Journal of Jilin University (Engineering and Technology Edition), 2007, 37(3): 591-594.

[8] Balbiani P, Condotta J F, Del Cerro L F. A model for reasoning about bidimensional temporal relations[C]//Proc of the 6th International Conf on Principles of Knowledge Representation and Reasoning, 1998:124-130.

[9] Allen J. Maintaining knowledge about temporal intervals[J]. Communications of the ACM, 1983, 26(1): 832-843.

[10] Balbiani P, Condotta J F, Del Cerro L F. A new tractable subclass of the rectangle algebra[C]//In IJCAI-99, 1999:442-447.
[1] WEN Tao, LI Ying-qiu, SHENG Guo-jun, CHI Yu-hong. Improved PSO-based Web service selection under uncertain information [J]. 吉林大学学报(工学版), 2014, 44(01): 129-136.
[2] LIU Zhao-jun, ZHAO Hao-yu, WANG Jing, LI Xiong-fei, LI Wei. Clustering XML documents by layer information [J]. 吉林大学学报(工学版), 2014, 44(01): 124-128.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright © Journal of Jilin University(Engineering and Technology Edition), All Rights Reserved.
Tel: +86-431-85095297　Fax: +86-431-85094074　E-mail: xbgxb@jlu.edu.cn
Powered by Beijing Magtech Co. Ltd