An inverse kinematics architecture enforcing an arbitrary number of strict priority levels

An efficient inverse kinematics solver is a key element in applications targeting the on-line or off-line postural control of complex articulated figures. In the present paper we progressively describe the strategic components of a very general and robust inverse kinematics architecture. We then present an efficient recursive algorithm enforcing an arbitrary number of strict priorities to arbitrate the fulfillment of conflicting constraints. Due to its local nature, the moderate cost of the solution allows this architecture to run within an interactive environment. The algorithm is illustrated on the postural control of complex articulated figures.

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

[2]  R. E. Cline.  Representations for the Generalized Inverse of a Partitioned Matrix , 1964 .

[3]  Hyeong-Seok Ko,et al.  Motion Balance Filtering , 2000, Comput. Graph. Forum.

[4]  Katsu Yamane,et al.  Synergetic CG choreography through constraining and deconstraining at will , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[5]  R. Boulic,et al.  Interactive identification of the center of mass reachable space for an articulated manipulator , 1997, 1997 8th International Conference on Advanced Robotics. Proceedings. ICAR'97.

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

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

[8]  Anthony A. Maciejewski,et al.  Numerical filtering for the operation of robotic manipulators through kinematically singular configurations , 1988, J. Field Robotics.

[9]  Sung Yong Shin,et al.  A hierarchical approach to interactive motion editing for human-like figures , 1999, SIGGRAPH.

[10]  Jessica K. Hodgins,et al.  Adapting simulated behaviors for new characters , 1997, SIGGRAPH.

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

[12]  James U. Korein,et al.  A geometric investigation of reach , 1985 .

[13]  Jean-Jacques E. Slotine,et al.  A general framework for managing multiple tasks in highly redundant robotic systems , 1991, Fifth International Conference on Advanced Robotics 'Robots in Unstructured Environments.

[14]  Norman I. Badler,et al.  Interactive behaviors for bipedal articulated figures , 1991, SIGGRAPH.

[15]  Norman I. Badler,et al.  Motion Abstraction and Mapping with Spatial Constraints , 1998, CAPTECH.

[16]  Tsuneo Yoshikawa,et al.  Analysis and Control of Articulated Robot Arms with Redundancy , 1981 .

[17]  William H. Press,et al.  Numerical Recipes in C, 2nd Edition , 1992 .

[18]  A. A. Maciejewski,et al.  Obstacle Avoidance , 2005 .

[19]  Norman I. Badler,et al.  Articulated Figure Positioning by Multiple Constraints , 1987, IEEE Computer Graphics and Applications.

[20]  Ronan Boulic,et al.  Task-priority formulations for the kinematic control of highly redundant articulated structures , 1998, Proceedings. 1998 IEEE/RSJ International Conference on Intelligent Robots and Systems. Innovations in Theory, Practice and Applications (Cat. No.98CH36190).

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

[22]  Michael Girard,et al.  Computational modeling for the computer animation of legged figures , 1998 .

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

[24]  Alan Watt,et al.  Advanced animation and rendering techniques , 1992 .

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

[26]  Zoran Popovic,et al.  Physically based motion transformation , 1999, SIGGRAPH.

[27]  William H. Press,et al.  Numerical Recipes in Fortran 77: The Art of Scientific Computing 2nd Editionn - Volume 1 of Fortran Numerical Recipes , 1992 .

[28]  Michael Gleicher.  Comparative Analysis of Constraint-Based Motion Editing Methods , 2001 .

[29]  William H. Press,et al.  Numerical recipes in C , 2002 .

[30]  Norman I. Badler,et al.  Real-Time Inverse Kinematics Techniques for Anthropomorphic Limbs , 2000, Graph. Model..

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

[32]  Paolo Baerlocher,et al.  Inverse kinematics techniques of the interactive posture control of articulated figures , 2001 .

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

[34]  A. Liegeois,et al.  Automatic supervisory control of the configuration and behavior of multi-body mechanisms , 1977 .

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

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