QTC3D: extending the qualitative trajectory calculus to three dimensions

Mavridis, Nikolaos and Bellotto, Nicola and Iliopoulos, Konstantinos and Van de Weghe, Nico (2015) QTC3D: extending the qualitative trajectory calculus to three dimensions. Information Sciences, 322 . pp. 20-30. ISSN 0020-0255

Full content URL: http://dx.doi.org/10.1016/j.ins.2015.06.002

Documents
QTC3D: extending the qualitative trajectory calculus to three dimensions
OA article under CC-BY-4.0 license
[img]
[Download]
17596 IS2015_paper_100_words.pdf

Request a copy
[img]
Preview
PDF
1-s2.0-S002002551500434X-main.pdf - Whole Document
Available under License Creative Commons Attribution.

1MB
[img] PDF
17596 IS2015_paper_100_words.pdf - Supplemental Material
Restricted to Repository staff only

35kB
Item Type:Article
Item Status:Live Archive

Abstract

Spatial interactions between agents (humans, animals, or machines) carry information of high value to human or electronic observers. However, not all the information contained in a pair of continuous trajectories is important and thus the need for qualitative descriptions of interaction trajectories arises. The Qualitative Trajectory Calculus (QTC) (Van de Weghe, 2004) is a promising development towards this goal. Numerous variants of QTC have been proposed in the past and QTC has been applied towards analyzing various interaction domains. However, an inherent limitation of those QTC variations that deal with lateral movements is that they are limited to two-dimensional motion; therefore, complex three-dimensional interactions, such as those occurring between flying planes or birds, cannot be captured. Towards that purpose, in this paper QTC3D is presented: a novel qualitative trajectory calculus that can deal with full three-dimensional interactions. QTC3D is based on transformations of the Frenet-Serret frames accompanying the trajectories of the moving objects. Apart from the theoretical exposition, including definition and properties, as well as computational aspects, we also present an application of QTC3D towards modeling bird flight. Thus, the power of QTC is now extended to the full dimensionality of physical space, enabling succinct yet rich representations of spatial interactions between agents.

Keywords:Qualitative Representations, Qualitative Trajectory Calculus (QTC), Moving Objects, Spatio-Temporal Modeling, bmjgoldcheck, NotOAChecked
Subjects:G Mathematical and Computer Sciences > G500 Information Systems
G Mathematical and Computer Sciences > G700 Artificial Intelligence
G Mathematical and Computer Sciences > G400 Computer Science
G Mathematical and Computer Sciences > G120 Applied Mathematics
Divisions:College of Science > School of Computer Science
ID Code:17596
Deposited On:08 Jun 2015 13:36

Repository Staff Only: item control page