A Correspondence Metric for Imitation

Learning by imitation is a powerful form of learning. Different forms of imitation, like mimicry, copying, response facilitation, etc. have been studied extensively (Miklosi 1999). Recent research in robotics has begun to explore imitation as a means to allow complex robots, like humanoid robots, acquire new skills (Swinson & Bruemmer 2000). One of the key issues in imitation learning is the correspondence problem. This problem concerns the answer to the question: what action sequence of the imitator is similar to that of the demonstrator and how similar it is? The notion of “similarity” has remained subjective thus far. Robotics research in imitation has mostly focussed on action learning and classification, and not on the correspondence problem. Our aim is to develop a generalized metric that provides a scalar measure of dissimilarity/distance between any given pair of action sequences. This, we expect would be a uniform means to evaluate imitation in agents. The metric can also be used as a part of the action selection mechanism in an imitator agent.

[1]  Philip N. Klein,et al.  Recognition of Shapes by Editing Shock Graphs , 2001, ICCV.

[2]  Maja J. Matarić,et al.  Primitive-Based Movement Classification for Humanoid Imitation , 2000 .

[3]  Jun Nakanishi,et al.  Trajectory formation for imitation with nonlinear dynamical systems , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

[4]  Tyng-Luh Liu,et al.  Approximate tree matching and shape similarity , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[5]  Stefan Schaal,et al.  Robot Learning From Demonstration , 1997, ICML.

[6]  Chrystopher L. Nehaniv,et al.  Like Me?- Measures of Correspondence and Imitation , 2001, Cybern. Syst..

[7]  M. Matarić,et al.  Evaluation Metrics and Results of Human Arm Movement Imitation , 2000 .

[8]  Kerstin Dautenhahn,et al.  Of hummingbirds and helicopters: An algebraic framework for interdisciplinary studies of imitation a , 2000 .

[9]  Aude Billard,et al.  Learning human arm movements by imitation: : Evaluation of a biologically inspired connectionist architecture , 2000, Robotics Auton. Syst..

[10]  Maja J. Matarić,et al.  Visuo-Motor Primitives as a Basis for Learning by Imitation , 2000 .

[11]  Chrystopher L. Nehaniv,et al.  Imitation with ALICE: learning to imitate corresponding actions across dissimilar embodiments , 2002, IEEE Trans. Syst. Man Cybern. Part A.

[12]  Á. Miklósi The ethological analysis of imitation , 1999, Biological reviews of the Cambridge Philosophical Society.