Application of inverse kinematics for skeleton manipulation in real-time

ABSTRACT

Usual way of character's animation is the use of motion captured data. Acquired bones' orientations are blended together according to user input in real-time. Although this massively used method gives a nice results, practical experience show how important is to have a system for interactive direct manipulation of character's skeleton in order to satisfy various tasks in Cartesian space. For this purpose, various methods for solving inverse kinematics problem are used. This paper presents three of such methods: Algebraical method based on limbs positioning; iterative optimization method based on Jacobian pseudo-inversion; and heuristic CCD iterative method. The paper describes them all in detail and discusses practical scope of their use in real-time applications.

REFERENCES

• 1: Baerlocher, P., Boulic, R., Task-Priority Formulations for the Kinematic Control of Highly Redundant Articulated Structures, Proceedings of IEEE Conference Intelligent Robots and Systems IROS 98, Victoria (Canada), pp. 323--329, Oct. 1998.
• 2: Baerlocher, P., Boulic, R., Kinematic Control of the Mass Properties of Redundant Articulated Bodies, Proceedings of IEEE Conference on Robotics and Automation, ICRA 2000, San Francisco (CA), pp. 2557--2562, Apr. 2000.
• 3: Jianmin Zhao , Norman I. Badler, Inverse kinematics positioning using nonlinear programming for highly articulated figures, ACM Transactions on Graphics (TOG), v.13 n.4, p.313-336, Oct. 1994 [doi>10.1145/195826.195827]
• 4: Xinmin Zhao , Norman I. Badler, Kinematic control of human postures for task simulation, 1996
• 5: Deepak Tolani , Ambarish Goswami , Norman I. Badler, Real-time inverse kinematics techniques for anthropomorphic limbs, Graphical Models and Image Processing, v.62 n.5, p.353-388, Sept. 2000
• 6: Press, et al, Numerical Receipes in C, Second Edition, Cambridge University Press, 1997
• 7: Schreiber, G., Hirzinger, G., Singularity Consistent Inverse Kinematics by Enhancing the Jacobian Transpose, Advances in Robot Kinematics: Analysis and Control, Kluwer Academic Publishers, 1998, pp. 209--216
• 8: Anthony A. Maciejewski, Motion Simulation: Dealing with the Ill-Conditioned Equations of Motion for Articulated Figures, IEEE Computer Graphics and Applications, v.10 n.3, p.63-71, May 1990 [doi>10.1109/38.55154]
• 9: Kwang-Jin, C., Hyeong-Seok, K., On-line Motion Retargetting, Proceedings of the International Pacific Graphics '99, Seoul Korea, October 5-7, 1999
• 10: Dam, E., B., Koch, M., Lillholm, M., Quaternions, Interpolation and Animation, Technical Report, University of Copenhagen, July 17, 1998
• 11: Jehee Lee , Sung Yong Shin, A hierarchical approach to interactive motion editing for human-like figures, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.39-48, July 1999 [doi>10.1145/311535.311539]
• 12: Hyun Joon Shin , Jehee Lee , Sung Yong Shin , Michael Gleicher, Computer puppetry: An importance-based approach, ACM Transactions on Graphics (TOG), v.20 n.2, p.67-94, April 2001 [doi>10.1145/502122.502123]
• 13: Yahya Aydin , Masayuki Nakajima, Realistic Articulated Character Positioning and Balance Control in Interactive Environments, Proceedings of the Computer Animation, p.160, May 26-28, 1999
• 14: F. Sebastin Grassia, Practical parameterization of rotations using the exponential map, Journal of Graphics Tools, v.3 n.3, p.29-48, 1 March 1998
• 15: Welman, C., Inverse Kinematics and Geometric Constraints for Articulated Figure Manipulation, Master thesis, Simon Fraser University, 1993
• 16: Paul, R., P., Shimano, B., Mayer, G., E., Kinematic Control Equations for Simple Manipulators, IEEE Trans. Systems Man Cybernetics SMC-116: 449--455, 1981
• 17: Manocha, D., Canny, J., F., Efficient Inverse Kinematics for General 6R Manipulators, IEEE Trans. On Robotics and Automation
• 18: Wang, L., C., Chen, C., C., A Combined Optimization Method for Solving the Inverse Kinematics Problem of Mechanical Manipulators, IEEE Trans. On Robotics and Applications, vol. 7, no. 4, pp. 489--499, 1991
• 19: Ken Shoemake, Animating rotation with quaternion curves, ACM SIGGRAPH Computer Graphics, v.19 n.3, p.245-254, Jul. 1985

INDEX TERMS

Keywords:
CCD method, Jacobian matrix, Newton-Raphson method, bone, inverse kinematics, joint, kinematic tree, skeleton