Inferring additional knowledge from QTCN relations

被引:12
作者
Delafontaine, Matthias [1 ]
Bogaert, Peter [1 ]
Cohn, Anthony G. [2 ]
Witlox, Frank [1 ]
De Maeyer, Philippe [1 ]
Van de Weghe, Nico [1 ]
机构
[1] Univ Ghent, Dept Geog, B-9000 Ghent, Belgium
[2] Univ Leeds, Sch Comp, Leeds LS2 9JT, W Yorkshire, England
基金
英国工程与自然科学研究理事会;
关键词
Moving objects; Qualitative information; Networks; Spatio-temporal reasoning; QUALITATIVE TRAJECTORY CALCULUS; REPRESENTING MOVING-OBJECTS; INFORMATION-SYSTEMS; NETWORKS; INTERVALS; EXAMPLE;
D O I
10.1016/j.ins.2010.12.021
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
It is widely held that people tend to use qualitative rather than quantitative phrases when raising or answering questions about moving objects. Queries about whether an object is moving towards or away from another object or whether objects are getting closer to each other or further away from each other, require qualitative responses. This characteristic should be reflected in a calculus to be used to describe and reason about continuously moving objects. In this paper, we present a qualitative trajectory calculus of relations between two disjoint moving objects, whose movement is constrained by a network. The proposed calculus (QTC(N)) is formally introduced and illustrated. Particular attention is placed on how to infer additional knowledge from QTC(N) relations by means of composition tables and the transformation of QTC(N) relations into relations defined by the Relative Trajectory Calculus on Networks (RTCN). (C) 2011 Elsevier Inc. All rights reserved.
引用
收藏
页码:1573 / 1590
页数:18
相关论文
共 61 条
[1]   Indexing Moving Points [J].
Agarwal, PK ;
Arge, L ;
Erickson, J .
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2003, 66 (01) :207-243
[2]   MAINTAINING KNOWLEDGE ABOUT TEMPORAL INTERVALS [J].
ALLEN, JF .
COMMUNICATIONS OF THE ACM, 1983, 26 (11) :832-843
[3]  
Bennett B., 1997, Ph.D. Thesis
[4]  
Bogaert P, 2007, LECT NOTES ARTIF INT, V4387, P20
[5]   A framework for generating network-based moving objects [J].
Brinkhoff, T .
GEOINFORMATICA, 2002, 6 (02) :153-180
[6]   SPATIAL REASONING [J].
BYRNE, RMJ ;
JOHNSONLAIRD, PN .
JOURNAL OF MEMORY AND LANGUAGE, 1989, 28 (05) :564-575
[7]   Qualitative representation of positional information [J].
Clementini, E ;
DiFelice, P ;
Hernandez, D .
ARTIFICIAL INTELLIGENCE, 1997, 95 (02) :317-356
[8]  
Cohn A.G., 2007, HDB KNOWLEDGE REPRES
[9]   Mereotopological connection [J].
Cohn, AG ;
Varzi, AC .
JOURNAL OF PHILOSOPHICAL LOGIC, 2003, 32 (04) :357-390
[10]   Qualitative spatial reasoning with conceptual neighborhoods for agent control [J].
Dylla, Frank ;
Wallgruen, Jan Oliver .
JOURNAL OF INTELLIGENT & ROBOTIC SYSTEMS, 2007, 48 (01) :55-78