This Article 
 Bibliographic References 
 Add to: 
Complex Character Positioning Based on a Compatible Flow Model of Multiple Supports
July-September 1997 (vol. 3 no. 3)
pp. 245-261

Abstract—We present a new posture design paradigm for the positioning of complex characters. It is illustrated here on human figures. We exploit the Inverse Kinetics technique which allows the center of mass position control for postures with either single or multiple supports. For the multiple support case, we introduce a Compatible Flow model of the supporting influence. With this approach, we are able to handle continuous modification of the support distribution. By construction, Inverse Kinetics presents the same control architecture as Inverse Kinematics, and, thus, it shows equivalent computing cost and similar intuitive concepts. Furthermore, Inverse Kinetics for the center of mass and Inverse Kinematics for fixed end effectors can be combined to generate a posture displaying static balance, goal-oriented features, and an additional gravity optimization.

[1] N.I. Badler, C.B. Phillips, and B.L. Webber, Simulating Humans: Computer Graphics Animation and Control, Oxford University Press, New York, 1993.
[2] R. Boulic, Z. Huang, J. Shen, T. Molet, T. Capin, B. Lintermann, K. Saar, D. Thalmann, N. Magnenat-Thalmann, A. Schmitt, L. Moccozet, P. Kalra, and I. Pandzic, "A System for the Parallel Integrated Motion of Multiple Deformable Human Characters with Collision Detection," Proc. EUROGRAPHICS '95 Computer Graphics Forum, vol. 14, no. 3, pp. 337-348, Maastricht, Aug. 1995.
[3] R. Boulic, R. Mas, and D. Thalmann, "Inverse Kinetics for Center of Mass Position Control and Posture Optimization," Y. Parker and S. Wilbur, eds., Workshop in Computing Series, pp. 234-249, Springer Verlag, Apr. 1995.
[4] R. Gupta, M.J. Harrold, and M.L. Soffa, “An Approach to Regression Testing Using Slicing,” Proc. Conf. Software Maintenance—1992, pp. 299-308, Nov. 1992.
[5] R. Boulic, R. Mas, and D. Thalmann, "Position Control of the Center of Mass for Articulated Figures in Multiple Support," Proc. Sixth EUROGRAPHICS Workshop Animation and Simulation, Maastricht, pp. 130-143, Springer Verlag Wien, Sept. 1995.
[6] B.S. Choi and S.M. Song, "Fully Automated Obstacle-Crossing Gaits for Walking Machines," IEEE Trans. Systems, Man, and Cybernetics, vol. 18, no. 6, pp. 952-964, Nov./Dec. 1988.
[7] M. Leborgne, "Modélisation des Robots Manipulateurs Rigides," Publication Interne n 248 INRIA-IRISA, p. 75, Campus de Beaulieu, F-35042 Rennes, France.
[8] L.R. Ford and D.R. Fulkerson, Flows in Networks. Princeton Univ. Press, 1962.
[9] M. Gondran and M. Minoux, Graphes et Algorithmes.Eyrolles, Paris, 1979.
[10] M. Girard and A.A. Maciejewski,“Computational modeling for the computer animation of legged figures,” Computer Graphics (SIGGRAPH’85 Proceedings), vol. 20, no. 3, pp. 263-270, 1985.
[11] M. Girard, "Interactive Design of 3D Computer-Animated Legged Animal Motion," IEEE Computer Graphics and Applications, vol. 7, no. 6, pp. 39-51, 1987.
[12] M. Girard, "Constrained Optimization of Articulated Animal Movement," Making Them Move, N.I. Badler, B.A. Barsky, and D. Zeltzer, eds., pp. 209-232, 1991.
[13] S. Hirose, "A Study of Design and Control of a Quadruped Walking Vehicle" Int'l J. Robotics Research, vol. 3, no. 2, Massachusetts Inst. of Tech nology, 1984.
[14] J.K. Hodgins et al., "Animating Human Athletics," Proc. Siggraph 95, ACM, New York, Aug. 1995, pp. 71-78.
[15] C.A. Klein and C.H. Huang, "Review of Pseudo-Inverse Control for Use with Kinematically Redundant Manipulators," IEEE Trans. Systems, Man, and Cybernetics, vol. 13, no. 3, pp. 245-250, Mar./Apr. 1983.
[16] P.L.Y. Lee, S. Wei, J. Zhao, and N.I. Badler, "Strength Guided Motion," Computer Graphics, vol. 4, no. 4, Aug. 1990.
[17] P.L.Y. Lee, "Modeling Articulated Figure Motion with Physically- and Physiologically-Based Constraints," PhD dissertation, Mechanical Eng. and Applied Mechanics, Univ. of Pennsylvania, 1993.
[18] A. Liégeois, "Automatic Supervisory Control of the Configuration and Behavior of Multibody Mechanisms," IEEE Trans. Systems, Man, and Cybernetics, vol. 7, no. 12, pp. 868-871, 1977.
[19] Z. Liu and M.F. Cohen, "Keyframe Motion Optimization by Relaxing Speed and Timing," Proc. Sixth EUROGRAPHICS Workshop Animation and Simulation, Maastricht, Springer Verlag Wien, Sept. 1995
[20] A.A. Maciejewski and C.A. Klein, "Obstacle Avoidance for Kinematically Redundant Manipulators in Dynamically Varying Environments," Int'l J. Robotics Research, vol. 4, no. 3, pp. 109-117, 1985.
[21] A.A. Maciejewski, Dealing with the Ill-Conditioned Equations of Motion for Articulated Figures IEEE Computer Graphics and Applications, vol. 10, no. 3, pp. 63-71, May 1990.
[22] R. Maiocchi, "A Knowledge Based Approach to the Synthesis of Human Motion," IFIP TC5/WG5.10 Modeling in Computer Graphics,Tokyo, Apr. 1991.
[23] C.B. Phillips and N. Badler, "Interactive Behaviors for Bipedal Articulated Figures," Computer Graphics, vol. 25, no. 4, pp. 359-362, July 1991.
[24] W.H. Press, S.A. Teukolsky, W.T. Vetterling, and B.P. Flannery, Numerical Recipes in C. Cambridge Univ. Press, 1992.
[25] M.H. Raibert, "Legged Robots that Balance," The Massachusetts Inst. of Technology Press Series in Artificial Intelligence, 1986.
[26] M. Raibert and J. Hodgins, "Animation of Dynamic Legged Locomotion," ACM Siggraph, vol. 25, no. 4, July 1991, pp. 349-358.
[27] K.J. Waldron, "Geometrically Based Manipulator Rate Control Algorithms," Proc. Seventh Applied Mechanics Conf.,Kansas City, Dec. 1981.
[28] A. Witkin and M. Kass, "Spacetime Constraints," Computer Graphics, vol. 22, no. 4, pp. 159-168, 1988.

Index Terms:
Animation, articulated figures, Inverse Kinematics, posture optimization, balance control, multiple supports.
Ronan Boulic, Ramon Mas-Sanso, Daniel Thalmann, "Complex Character Positioning Based on a Compatible Flow Model of Multiple Supports," IEEE Transactions on Visualization and Computer Graphics, vol. 3, no. 3, pp. 245-261, July-Sept. 1997, doi:10.1109/2945.620491
Usage of this product signifies your acceptance of the Terms of Use.