Motion indexing using coordination between essential actuators

We address the problem of organizing a partially annotated corpus of human movement by indexing and linking similar motion segments. The motion indexing problem consists in finding all pairs of similar motion segments in the corpus. Motion indexing is an important step towards full annotation of a motion corpus and, consequently, to the discovery of robust representations to humanoid motion. We propose an approach where each human action is associated with a set of essential actuators. The set of essential actuators may range from a set with one element (single actuator) to a set containing all actuators (whole body). The novelty here in our motion indexing approach is the use of coordination between actuators to discover similar motion segments and to find a minimal set of essential actuators for each segment. This approach respects the parallel aspect of human motion where actions are performed concurrently. This allows the combinatorial use of different actions at the same time. This approach considers only a minimal set of actuators to model each action which results in performance gains. In this paper, we present the design of a non-ambiguous similarity measure, two greedy heuristics, and an optimal algorithm for the construction of coordination regions that ultimately result in similar motion segments. The heuristics support the optimality of the proposed algorithm. We empirically validate the optimality and correctness of our algorithm in our experiments.

[1]  Yiannis Aloimonos,et al.  Understanding visuo-motor primitives for motion synthesis and analysis: Research Articles , 2006 .

[2]  Yiannis Aloimonos,et al.  A Sensory-Motor Language for Human Activity Understanding , 2006, 2006 6th IEEE-RAS International Conference on Humanoid Robots.

[3]  Kenji Doya,et al.  Symbolization and Imitation Learning of Motion Sequence Using Competitive Modules , 2006 .

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

[5]  Takashi Minato,et al.  Generating natural motion in an android by mapping human motion , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[6]  Maja J. Mataric,et al.  Performance-Derived Behavior Vocabularies: Data-Driven Acquisition of Skills from Motion , 2004, Int. J. Humanoid Robotics.

[7]  Minoru Asada,et al.  Periodic nonlinear principal component neural networks for humanoid motion segmentation, generalization, and generation , 2004, ICPR 2004.

[8]  Stefan Schaal,et al.  Is imitation learning the route to humanoid robots? , 1999, Trends in Cognitive Sciences.

[9]  Kalyanmoy Deb,et al.  Optimal path and gait generations simultaneously of a six-legged robot using a GA-fuzzy approach , 2002, Robotics Auton. Syst..

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

[11]  Gregor Schöner,et al.  Toward a new theory of motor synergies. , 2007, Motor control.

[12]  Maja J. Mataric,et al.  Deriving action and behavior primitives from human motion data , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[13]  Stephen Warshall,et al.  A Theorem on Boolean Matrices , 1962, JACM.

[14]  Emilio Bizzi,et al.  Combinations of muscle synergies in the construction of a natural motor behavior , 2003, Nature Neuroscience.

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

[16]  Yiannis Aloimonos,et al.  A Language for Human Action , 2007, Computer.

[17]  Kazuhito Yokoi,et al.  Imitating human dance motions through motion structure analysis , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[18]  Yiannis Aloimonos,et al.  Understanding visuo‐motor primitives for motion synthesis and analysis , 2006, Comput. Animat. Virtual Worlds.

[19]  Tetsuya Ogata,et al.  Experience Based Imitation Using RNNPB , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[20]  Stefan Schaal,et al.  http://www.jstor.org/about/terms.html. JSTOR's Terms and Conditions of Use provides, in part, that unless you have obtained , 2007 .