inria-00194947, version 3

Sequential Monte Carlo Inverse Kinematics

Nicolas Courty () ^a, 1, Elise Arnaud () ^b, 2

N° RR-6426 (2007)

• a –  Université de Bretagne Sud
• b –  Université Joseph Fourier - Grenoble I
• 1:  Laboratoire de Recherche en Informatique et ses Applications de Vannes et Lorient (VALORIA)
• http://www-valoria.univ-ubs.fr/
  Université de Bretagne Sud Campus de Tohannic, BP 573, 56017 Vannes Cedex France
• 2:  PERCEPTION (INRIA Grenoble Rhône-Alpes / LJK Laboratoire Jean Kuntzmann)
• http://perception.inrialpes.fr/
  INRIA – Laboratoire Jean Kuntzmann – CNRS : UMR5224 – Université Joseph Fourier - Grenoble I – Institut National Polytechnique de Grenoble (INPG) – Université Pierre-Mendès-France - Grenoble II INRIA Rhône-Alpes 655, avenue de l'Europe 38330 Montbonnot, France France

Available versions :  v1 (2007-12-07) v2 (2008-01-24) v3 (2008-02-08)

Bibliographic reference

• Type of document: Research reports
• Domain: Computer Science/Modeling and Simulation
• Title: Sequential Monte Carlo Inverse Kinematics
• Abstract: 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.
• ACM Classification:

  I.: Computing Methodologies/I.6: SIMULATION AND MODELING/I.6.8: Types of Simulation/I.6.8.0: Animation

  I.: Computing Methodologies/I.6: SIMULATION AND MODELING/I.6.8: Types of Simulation/I.6.8.6: Monte Carlo

  I.: Computing Methodologies/I.3: COMPUTER GRAPHICS/I.3.7: Three-Dimensional Graphics and Realism/I.3.7.0: Animation

• Full text language: English
• Report type: Research Report
• Page number: 24
• Publication date: 2007
• Keywords: inverse kinematics – sequential Monte Carlo method – aticulated motion – motion control
• Internal note: RR-6426

Attached file list to this document: 

• inria-00194947, version 3
• http://hal.inria.fr/inria-00194947
• oai:hal.inria.fr:inria-00194947
• From: Elise Arnaud <>
• Submitted on: Friday, 8 February 2008 11:32:40
• Updated on: Friday, 16 March 2012 10:34:42