Sequential Monte Carlo Inverse Kinematics

In this paper we propose a new and original approach to solve the Inverse Kinematics problem. Our approach has the advantages to avoid the classical pitfalls of numerical inversion methods such as singularities, accept arbitrary types of constraints and exhibit a linear complexity with respect to degrees of freedom which makes it far more efficient for articulated figures with a high number of degrees of freedom. Our framework is based on Sequential Monte Carlo Methods that were initially designed to filter highly non-linear, non-Gaussian dynamic systems. They are used here in an online motion control algorithm that allows to integrate motion priors. Along with practical results that show the effectiveness and convenience of our method, we also describe potential follow-ups for our work.

[1]  Rudolph van der Merwe,et al.  The unscented Kalman filter for nonlinear estimation , 2000, Proceedings of the IEEE 2000 Adaptive Systems for Signal Processing, Communications, and Control Symposium (Cat. No.00EX373).

[2]  Cristian Sminchisescu,et al.  Fast mixing hyperdynamic sampling , 2006, Image Vis. Comput..

[3]  Katsu Yamane,et al.  Natural Motion Animation through Constraining and Deconstraining at Will , 2003, IEEE Trans. Vis. Comput. Graph..

[4]  Daniel Thalmann,et al.  Interactive low‐dimensional human motion synthesis by combining motion models and PIK , 2007, Comput. Animat. Virtual Worlds.

[5]  Konrad Paul Kording,et al.  Bayesian integration in sensorimotor learning , 2004, Nature.

[6]  A. A. Maciejewsk Dealing with the Ill-Conditioned Epuations of Motion for Articulated Figures , 1990 .

[7]  Michael Patrick Johnson,et al.  Exploiting quaternions to support expressive interactive character motion , 2003 .

[8]  Oussama Khatib,et al.  Synthesis of Whole-Body Behaviors through Hierarchical Control of Behavioral Primitives , 2005, Int. J. Humanoid Robotics.

[9]  Daniel Thalmann,et al.  A robust approach for the control of the center of mass with inverse kinetics , 1996, Comput. Graph..

[10]  Ronan Boulic,et al.  Interactive motion deformation with prioritized constraints , 2004, SCA '04.

[11]  Anthony A. Maciejewski,et al.  Dealing with the ill-conditioned equations of motion for articulated figures , 1990, IEEE Computer Graphics and Applications.

[12]  Albert Tarantola,et al.  Inverse problem theory - and methods for model parameter estimation , 2004 .

[13]  Kwang-Jin Choi,et al.  Online motion retargetting , 2000, Comput. Animat. Virtual Worlds.

[14]  Jessica K. Hodgins,et al.  Constraint-based motion optimization using a statistical dynamic model , 2007, ACM Trans. Graph..

[15]  Yoshihiko Nakamura,et al.  Inverse kinematic solutions with singularity robustness for robot manipulator control , 1986 .

[16]  Aaron Hertzmann,et al.  Style-based inverse kinematics , 2004, ACM Trans. Graph..

[17]  Neil J. Gordon,et al.  A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking , 2002, IEEE Trans. Signal Process..

[18]  Daniel Thalmann,et al.  Using an Intermediate Skeleton and Inverse Kinematics for Motion Retargeting , 2000, Comput. Graph. Forum.

[19]  Neil J. Gordon,et al.  Editors: Sequential Monte Carlo Methods in Practice , 2001 .

[20]  W. Wolovich,et al.  A computational technique for inverse kinematics , 1984, The 23rd IEEE Conference on Decision and Control.

[21]  Hyeong-Seok Ko,et al.  A physically-based motion retargeting filter , 2005, TOGS.

[22]  Chris Welman,et al.  INVERSE KINEMATICS AND GEOMETRIC CONSTRAINTS FOR ARTICULATED FIGURE MANIPULATION , 1993 .

[23]  Ronan Boulic,et al.  An inverse kinematics architecture enforcing an arbitrary number of strict priority levels , 2004, The Visual Computer.

[24]  Bruno Arnaldi,et al.  Through-the-eyes control of a virtual humanoid , 2001, Proceedings Computer Animation 2001. Fourteenth Conference on Computer Animation (Cat. No.01TH8596).

[25]  Timothy J. Robinson,et al.  Sequential Monte Carlo Methods in Practice , 2003 .

[26]  Cristian Sminchisescu,et al.  Estimating Articulated Human Motion with Covariance Scaled Sampling , 2003, Int. J. Robotics Res..

[27]  Norman I. Badler,et al.  Inverse kinematics positioning using nonlinear programming for highly articulated figures , 1994, TOGS.

[28]  Ian D. Reid,et al.  Articulated Body Motion Capture by Stochastic Search , 2005, International Journal of Computer Vision.