运动对象间的方位关系推理方法

doi:10.13229/j.cnki.jdxbgxb201401021

吉林大学学报(工学版) ›› 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-hong^1,2, LI Shuang^1,2, SUN Wei^1,2, FU Qian^1,2

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

Abstract

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

OUYANG Ji-hong, LI Shuang, SUN Wei, FU Qian. Reasoning method of orientation relation between moving objects[J].吉林大学学报(工学版), 2014, 44(01): 117-123.

References

[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.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

Comments

Recommended 0

No Suggested Reading articles found!

Reasoning method of orientation relation between moving objects

RICH HTML

PDF (PC)

Abstract

Cite this article

share this article

References

Related Articles 2

Metrics

Comments

Recommended 0

[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.