Generalized Multiple Correlation Coefficient as a Similarity Measurement between Trajectories

Similarity distance measure between two trajectories is an essential tool to understand patterns in motion, for example, in Human-Robot Interaction or Imitation Learning. The problem has been faced in many fields, from Signal Processing, Probabilistic Theory field, Topology field or Statistics field. Anyway, up to now, none of the trajectory similarity measurement metrics are invariant to all possible linear transformation of the trajectories (rotation, scaling, reflection, shear mapping or squeeze mapping). Also not all of them are robust in front of noisy signals or fast enough for real-time trajectory classification. To overcome this limitation this paper proposes a similarity distance metric that will remain invariant in front of any possible linear transformation. Based on Pearson’s Correlation Coefficient and the Coefficient of Determination, our similarity metric, the Generalized Multiple Correlation Coefficient (GMCC) is presented like the natural extension of the Multiple Correlation Coefficient. The motivation of this paper is two-fold: First, to introduce a new correlation metric that presents the best properties to compute similarities between trajectories invariant to linear transformations and compare it with some state of the art similarity distances. Second, to present a natural way of integrating the similarity metric in an Imitation Learning scenario for clustering robot trajectories.

[1]  H. Hotelling Relations Between Two Sets of Variates , 1936 .

[2]  Xi Chen,et al.  Learning From Demonstration in the Wild , 2018, 2019 International Conference on Robotics and Automation (ICRA).

[3]  Philip Chan,et al.  Toward accurate dynamic time warping in linear time and space , 2007, Intell. Data Anal..

[4]  Jan Peters,et al.  Learning interaction for collaborative tasks with probabilistic movement primitives , 2014, 2014 IEEE-RAS International Conference on Humanoid Robots.

[5]  Jan Peters,et al.  Probabilistic Movement Primitives , 2013, NIPS.

[6]  Jan Peters,et al.  Learning responsive robot behavior by imitation , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[7]  Michael A. Goodrich,et al.  Human-Robot Interaction: A Survey , 2008, Found. Trends Hum. Comput. Interact..

[8]  Xiaoyan Wang,et al.  Hidden-Markov-Models-Based Dynamic Hand Gesture Recognition , 2012 .

[9]  François Charpillet,et al.  Prediction of Intention during Interaction with iCub with Probabilistic Movement Primitives , 2017, Front. Robot. AI.

[10]  Pieter Abbeel,et al.  An Algorithmic Perspective on Imitation Learning , 2018, Found. Trends Robotics.

[11]  H. Mannila,et al.  Computing Discrete Fréchet Distance ∗ , 1994 .

[12]  Bernhard Schölkopf,et al.  Adaptation and Robust Learning of Probabilistic Movement Primitives , 2018, IEEE Transactions on Robotics.

[13]  Maria L. Rizzo,et al.  Brownian distance covariance , 2009, 1010.0297.

[14]  Oliver Kroemer,et al.  Interaction primitives for human-robot cooperation tasks , 2014, 2014 IEEE International Conference on Robotics and Automation (ICRA).

[15]  Lei Chen,et al.  Robust and fast similarity search for moving object trajectories , 2005, SIGMOD '05.

[16]  Pierre-François Marteau Time Warp Edit Distance , 2008, ArXiv.

[17]  Oliver Kroemer,et al.  Generalization of human grasping for multi-fingered robot hands , 2012, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[18]  Jeffrey T. Henrikson Completeness and Total Boundedness of the Hausdorff Metric , 1999 .

[19]  Y. Escoufier LE TRAITEMENT DES VARIABLES VECTORIELLES , 1973 .