Inferring additional knowledge from QTCN relations

Delafontaine, Matthias; Bogaert, Peter; Cohn, Anthony G.; Witlox, Frank; De Maeyer, Philippe; Van de Weghe, Nico

doi:10.1016/J.INS.2010.12.021

Title

Inferring additional knowledge from QTCN relations

Author

Delafontaine, Matthias

Bogaert, Peter

Cohn, Anthony G.

Witlox, Frank

De Maeyer, Philippe

Van de Weghe, Nico

Abstract

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 (QTCN) is formally introduced and illustrated. Particular attention is placed on how to infer additional knowledge from QTCN relations by means of composition tables and the transformation of QTCN relations into relations defined by the Relative Trajectory Calculus on Networks (RTCN).

Language

English

Source (journal)

Information sciences. - New York

Publication

New York : 2011

ISSN

0020-0255

DOI

10.1016/J.INS.2010.12.021

Volume/pages

181 :9 (2011) , p. 1573-1590