Abstract
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.
Similar content being viewed by others
References
Badler N, Manoochehri KH, Walters G (1987) Articulated figure positioning by multiple constraints. IEEE Comput Graph Appl 7(6):28–38
Baerlocher P, Boulic R (1998) Task-priority formulations for the kinematic control of highly redundant articulated structures. Proc of IEEE IROS 98, Victoria, BC, pp 323–329
Baerlocher P (2001) Inverse kinematics techniques for the interactive posture control of articulated figures. Dissertation N 2383, Swiss Federal Institute of Technology, Lausanne, EPFL, Switzerland
Bindiganavale R, Badler N (1998) Motion abstraction and mapping with spatial constraints. Proc of Captech98. Lecture notes in computer science (Lecture notes in artificial intelligence), vol 1537. Springer, Berlin Heidelberg New York, pp 70–82
Boulic R, Mas R, Thalmann D (1996) A robust approach for the center of mass position control with inverse kinetics. J Comput Graph 20(5):693–701
Boulic R, Mas R, Thalmann D (1997) Interactive identification of the center of mass reachable space for an articulated manipulator. Proc of International Conference of Advanced Robotics ICAR’97, Monterey, CA, pp 589–594
Choi KJ, Ko H-S (2000) Online motion retargeting. J Vis Comput Anim 11(5):223–235
Cline RE (1964) Representation for the generalized inverse of a partitioned matrix. J Soc Ind Appl Math XII:588–600
Girard M, Maciejewski AA (1985) Computational modeling for the computer animation of legged figures. Proc of SIGGRAPH’85, Computer Graphics, vol 19, pp 263–270
Gleicher M (2001) Comparing constraint-based motion editing methods. Graph Models 63:107–134, Academic Press
Hanafusa H, Yoshikawa T, Nakamura Y (1981) Analysis and control of articulated robot with redundancy. IFAC, 8th Triennal World Congress, vol 4, pp 1927–1932
Hodgins JK, Pollard NS (1997) Adapting simulated behaviors for new characters. Proc of SIGGRAPH’97, Los Angeles, pp 153–162
Korein JU (1985) A geometric investigation of reach. MIT Press, Cambridge
Lee J, Shin SY (1999) A hierarchical approach to interactive motion editing for human-like figures. Proc of SIGGRAPH’99, Los Angeles
Liégeois A (1977) Automatic supervisory control of the configuration and behavior of multibody mechanisms. IEEE Trans Syst Man Cybern 7(12):868–871
Maciejewski AA, Klein CA (1985) Obstacle avoidance for kinematically redundant manipulators in dynamically varying environments. Int J Robot Res 4(3):109–117
Maciejewski AA, Klein CA (1988) Numerical filtering for the operation of robotic manipulators through kinematically singular configurations. J Robot Syst 5(6):527–552
Maciejewski AA (1990) Dealing with the ill-conditioned equations of motion for articulated figures. IEEE CGA 10(3):63–71
Monzani J-S, Baerlocher P, Boulic R, Thalmann D (2000) Using an intermediate skeleton and inverse kinematics for motion retargeting. Proc Eurographics 2000, Interlaken, Switzerland
Nakamura Y, Hanafusa H (1986) Inverse kinematic solutions with singularity robustness for robot manipulator control. J Dyn Syst Meas Control 108:163–171
Phillips CB, Badler N (1991) Interactive behaviors for bipedal articulated figures. Comput Graph 25(4):359–362
Popovic Z, Witkin A (1999) Physically based motion transformation. Proc of SIGGRAPH’99, Los Angeles
Press W, Teukolsky S, Vetterling WT, Flannery BP (1992) Numerical recipes in C, 2nd edn. Cambridge University Press, Cambridge, pp 59–70
Siciliano B, Slotine J-J (1991) A general framework for managing multiple tasks in highly redundant robotic systems. Proc of ICAR’91, vol 2, pp 1211–1215
Tak S, Song O-Y, Ko H-S (2000) Motion balance filtering. Proc of Eurographics’2000, Computer Graphics Forum, vol 19(3). Blackwell, Oxford
Tolani D, Goswami A, Badler N (2000) Real-time inverse kinematics techniques for anthropomorphic arms. Graph Model 62:353–388
Watt A, Watt M (1992) Advanced animation and rendering techniques. Addison-Wesley
Welman C (1993) Inverse kinematics and geometric constraints for articulated figure manipulation. Dissertation, Simon Fraser University
Yamane K, Nakamura Y (2003) Natural Motion Animation through Constraining and Deconstraining at Will. IEEE TVCG 9(3):352–360, July–September 2003, ISSN: 1077-2626
Zhao J, Badler N (1994) Inverse kinematics positioning using nonlinear programming for highly articulated figures. ACM Trans Graph 13(4):313–336
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Baerlocher, P., Boulic, R. An inverse kinematics architecture enforcing an arbitrary number of strict priority levels. Vis Comput 20, 402–417 (2004). https://doi.org/10.1007/s00371-004-0244-4
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00371-004-0244-4