From sequence to trajectory and vice versa: solving the inverse QTC problem and coping with real-world trajectories

Iliopoulos, Konstantinos and Bellotto, Nicola and Mavridis, Nikolaos (2014) From sequence to trajectory and vice versa: solving the inverse QTC problem and coping with real-world trajectories. In: AAAI Spring Symposium: "Qualitative Representations for Robots", 24-26 March 2014, Stanford University, CA, USA.

13519 Iliopoulos2014.pdf
13519 Iliopoulos2014.pdf - Whole Document

Item Type:Conference or Workshop contribution (Presentation)
Item Status:Live Archive


Spatial interactions between agents carry information of high value to human observers, as exemplified by the high-level interpretations that humans make when watching the Heider and Simmel movie, or other such videos which just contain motions of simple objects, such as points, lines and triangles. 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. Towards that purpose, Qualitative Trajectory Calculus (QTC) has been proposed in (Van de Weghe, 2004). However, the original definition of QTC handles uncorrupted continuous-time trajectories, while real-world signals are noisy and sampled in discrete-time. Also, although QTC presents a method for transforming trajectories to qualitative descriptions, the inverse problem has not yet been studied. Thus, in this paper, after discussing several aspects of the transition from ideal QTC to discrete-time noisy QTC, we introduce a novel algorithm for solving the QTC inverse problem; i.e. transforming qualitative descriptions to archetypal trajectories that satisfy them. Both of these problems are particularly important for the successful application of qualitative trajectory calculus to Human-Robot Interaction.

Keywords:Robotics, Qualitative spatial representation, Qualitative trajectory calculus, Human-robot spatial interaction
Subjects:H Engineering > H670 Robotics and Cybernetics
G Mathematical and Computer Sciences > G700 Artificial Intelligence
G Mathematical and Computer Sciences > G400 Computer Science
Divisions:College of Science > School of Computer Science
ID Code:13519
Deposited On:12 Mar 2014 13:24

Repository Staff Only: item control page