Skip to main content
SpringerLink
Log in

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

  • original article
  • Published:
The Visual Computer Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Badler N, Manoochehri KH, Walters G (1987) Articulated figure positioning by multiple constraints. IEEE Comput Graph Appl 7(6):28–38

    Article  Google Scholar 

  2. 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

  3. 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

  4. 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

  5. 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

    Article  Google Scholar 

  6. 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

  7. Choi KJ, Ko H-S (2000) Online motion retargeting. J Vis Comput Anim 11(5):223–235

    Article  Google Scholar 

  8. Cline RE (1964) Representation for the generalized inverse of a partitioned matrix. J Soc Ind Appl Math XII:588–600

    Article  MathSciNet  Google Scholar 

  9. 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

  10. Gleicher M (2001) Comparing constraint-based motion editing methods. Graph Models 63:107–134, Academic Press

    Article  Google Scholar 

  11. 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

  12. Hodgins JK, Pollard NS (1997) Adapting simulated behaviors for new characters. Proc of SIGGRAPH’97, Los Angeles, pp 153–162

  13. Korein JU (1985) A geometric investigation of reach. MIT Press, Cambridge

  14. Lee J, Shin SY (1999) A hierarchical approach to interactive motion editing for human-like figures. Proc of SIGGRAPH’99, Los Angeles

  15. Liégeois A (1977) Automatic supervisory control of the configuration and behavior of multibody mechanisms. IEEE Trans Syst Man Cybern 7(12):868–871

    Article  Google Scholar 

  16. Maciejewski AA, Klein CA (1985) Obstacle avoidance for kinematically redundant manipulators in dynamically varying environments. Int J Robot Res 4(3):109–117

    Article  Google Scholar 

  17. Maciejewski AA, Klein CA (1988) Numerical filtering for the operation of robotic manipulators through kinematically singular configurations. J Robot Syst 5(6):527–552

    Article  Google Scholar 

  18. Maciejewski AA (1990) Dealing with the ill-conditioned equations of motion for articulated figures. IEEE CGA 10(3):63–71

    Google Scholar 

  19. 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

  20. Nakamura Y, Hanafusa H (1986) Inverse kinematic solutions with singularity robustness for robot manipulator control. J Dyn Syst Meas Control 108:163–171

    Article  Google Scholar 

  21. Phillips CB, Badler N (1991) Interactive behaviors for bipedal articulated figures. Comput Graph 25(4):359–362

    Article  Google Scholar 

  22. Popovic Z, Witkin A (1999) Physically based motion transformation. Proc of SIGGRAPH’99, Los Angeles

  23. Press W, Teukolsky S, Vetterling WT, Flannery BP (1992) Numerical recipes in C, 2nd edn. Cambridge University Press, Cambridge, pp 59–70

  24. 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

  25. Tak S, Song O-Y, Ko H-S (2000) Motion balance filtering. Proc of Eurographics’2000, Computer Graphics Forum, vol 19(3). Blackwell, Oxford

  26. Tolani D, Goswami A, Badler N (2000) Real-time inverse kinematics techniques for anthropomorphic arms. Graph Model 62:353–388

    Article  Google Scholar 

  27. Watt A, Watt M (1992) Advanced animation and rendering techniques. Addison-Wesley

  28. Welman C (1993) Inverse kinematics and geometric constraints for articulated figure manipulation. Dissertation, Simon Fraser University

  29. 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

    Google Scholar 

  30. Zhao J, Badler N (1994) Inverse kinematics positioning using nonlinear programming for highly articulated figures. ACM Trans Graph 13(4):313–336

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. NEKO Entertainment, 12-16 rue de Vincennes, 93100, Montreuil, France

    Paolo Baerlocher & Ronan Boulic

Authors
  1. Paolo Baerlocher
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ronan Boulic
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Paolo Baerlocher.

Rights and permissions

Reprints 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

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00371-004-0244-4

Keywords

Search

Navigation