A Qualitative Trajectory Calculus and the Composition of Its Relations

Continuously moving objects are prevalent in many domains. Although there have been attempts to combine both spatial and temporal relationships from a reasoning, a database, as well as from a logical perspective, the question remains how to describe motion adequately within a qualitative calculus. In this paper, a Qualitative Trajectory Calculus (QTC) for representing and reasoning about moving objects in two dimensions is presented. Specific attention is given to a central concept in qualitative reasoning, namely the composition of relations. The so-called composition-rule table is presented, which is a neat way of representing a composition table. The usefulness of QTC and the composition-rule table is illustrated by an example.

• Type: Conference
• Year: 2005
• Where: GEOS
• Authors: Nico Van de Weghe, Bart Kuijpers, Peter Bogaert, Philippe De Maeyer
• Keywords: Composition-rule Table, GEOS 2005, Information Management, Qualitative Calculus, Qualitative Trajectory Calculus