A projected back-tracking line-search for constrained interactive inverse kinematics

Computers and Graphics (Pergamon)

Volumn 35, Issue 2, 2011, Pages 288-298

  Engell Nørregård, Morten ^a   Erleben, Kenny ^a  

^a UNIVERSITY OF COPENHAGEN   (Denmark)

Author keywords

Constraints; Inverse kinematics; Joint limits; Non linear optimization; Projected line search

Indexed keywords

GRADIENT METHODS; INVERSE KINEMATICS; NONLINEAR PROGRAMMING;

CONSTRAINTS; CONVERGENCE PROPERTIES; INTERACTIVE APPLICATIONS; JOINT LIMITS; LINE SEARCHES; NON-LINEAR OPTIMIZATION; NON-LINEAR OPTIMIZATION PROBLEMS; PROJECTED GRADIENT METHODS;

INVERSE PROBLEMS;

EID: 79251602938     PISSN: 00978493     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cag.2010.12.011     Document Type: Article

References (35)

1. Autodesk. web page, 〈 http://usa.autodesk.com 〉 ; 2010.
2. Blender. The blender foundation, web page, 〈 http://www.blender.org 〉 ; 2010.
3. Buss SR. Introduction to inverse kinematics with Jacobian transpose, pseudo-inverse and damped least squares methods. unpublished survey; April 2004.
4. S.R. Buss, and J.-S. Kim Selectively damped least squares for inverse kinematics Journal of Graphics Tools 10 3 2005 37 49
5. CGgenie. Cg genie. web page, 〈 http://cgenie.com/ 〉 ; 2010.
6. P. Chiacchio, and B. Siciliano A closed-loop Jacobian transpose scheme for solving the inverse kinematics of nonredundant and redundant wrists Journal of Robotic Systems 6 5 1989 601 630
7. J.J. Craig Introduction to robotics: mechanics and control 1989 Addison-Wesley Longman Publishing Co., Inc. Boston, MA, USA
8. A.C. Fang, and N.S. Pollard Efficient synthesis of physically valid human motion ACM Transactions on Graphics (TOG) 22 3 2003 417 426
9. M. Fêdor Application of inverse kinematics for skeleton manipulation in real-time SCCG '03: proceedings of the 19th spring conference on computer graphics 2003 ACM Press New York, NY, USA 203 212
10. M. Girard, and A.A. Maciejewski Computational modeling for the computer animation of legged figures SIGGRAPH '85: proceedings of the 12th annual conference on computer graphics and interactive techniques 1985 ACM Press New York, NY, USA 263 270 (Pubitemid 16615328)
11. S. Hauberg, J. Lapuyade, M. Engell-Nørregård, K. Erleben, and K.S. Pedersen Three dimensional monocular human motion analysis in end-effector space D. Cremers, Energy minimization methods in computer vision and pattern recognition. Lecture notes in computer science August 2009 Springer 235 248
12. L. Herda, R. Urtasun, A. Hanson, and P. Fua Automatic determination of shoulder joint limits using quaternion field boundaries International Journal of Robotics Research 22 6 2003 419 434
13. E.S.L. Ho, T. Komura, and R.W.H. Lau Computing inverse kinematics with linear programming VRST '05: proceedings of the ACM symposium on virtual reality software and technology 2005 ACM New York, NY, USA 163 166
14. T.C. Hsia, and Z.Y. Guo New inverse kinematic algorithms for redundant robots Journal of Robotic Systems 8 1 1991 117 132
15. L. Kavan, and J. Zara Spherical blend skinning: a real-time deformation of articulated models 2005 ACM SIGGRAPH symposium on interactive 3D graphics and games April 2005 ACM Press 9 16 (Pubitemid 41832865)
16. C.K. Liu, A. Hertzmann, and Z. Popović Learning physics-based motion style with nonlinear inverse optimization ACM Transactions on Graphics 24 3 2005 1071 1081
17. A.A. Maciejewski Motion simulation: dealing with the ill-conditioned equations of motion for articulated figures IEEE Computer Graphics and Applications 10 3 1990 63 71
18. M. Mason Mechanics of robotic manipulation August 2001 MIT Press Cambridge, MA, London, England Intelligent robotics and autonomous agents series, ISBN 0-262-13396-2
19. W. Maurel, and D. Thalmann Human shoulder modeling including scapulo-thoracic constraint and joint sinus cones Computers & Graphics 24 2 2000 203 218
20. Meredith M, Maddock S. Using a half-Jacobian for real-time inverse kinematics. In: Proceedings of the fifth international conference on computer games: artificial intelligence, design and education (CGADIDE). United Kingdom: Reading; November 2004. p. 818.
21. M. Meredith, and S. Maddock Adapting motion capture data using weighted real-time inverse kinematics Computers in Entertainment 3 1 2005 5
22. Moradi H, Lee S. Joint limit analysis and elbow movement minimization for redundant manipulators using closed form method. In: Huang D-S, Zhang X-P, Huang G-B, editors. Advances in intelligent computing, Proceedings of international conference on intelligent computing, ICIC 2005, Hefei, China, August 2326, 2005, Part II, Lecture notes in computer science. Springer, vol. 3645; 2005. p. 42332. (Pubitemid 41490979)
23. J. Nocedal, and S.J. Wright Numerical optimization. Springer series in operations research 1999 Springer-Verlag New York
24. S.-Y. Oh, D. Orin, and M. Bach An inverse kinematic solution for kinematically redundant robot manipulators Journal of Robotic Systems 1 3 1984 235 249
25. OpenTissueBoard. Opentissue. web page, 〈 http://www.opentissue.org 〉 ; 2010.
26. J.B. Rosen The gradient projection method for nonlinear programming. Part I. Linear constraints Journal of the Society for Industrial and Applied Mathematics 8 1 1960 181 217 URL 〈 http://www.jstor.org/stable/2098960 〉
27. J.B. Rosen The gradient projection method for nonlinear programming. Part II. Nonlinear constraints Journal of the Society for Industrial and Applied Mathematics 9 4 1961 514 532 URL 〈 http://www.jstor.org/stable/2098878 〉
28. Y. Saad Iterative methods for sparse linear systems 2nd ed. 2003 SIAM Philadelphia, PA
29. A. Safonova, J.K. Hodgins, and N.S. Pollard Synthesizing physically realistic human motion in low-dimensional, behavior-specific spaces ACM Transactions on Graphics 23 3 2004 514 521
30. W. Shao, and V. Ng-Thow-Hing A general joint component framework for realistic articulation in human characters I3D '03: proceedings of the 2003 symposium on interactive 3D graphics 2003 ACM New York, NY, USA 11 18
31. R.W. Sumner, M. Zwicker, C. Gotsman, and J. Popovic Mesh-based inverse kinematics ACM Transactions on Graphics 24 3 2005 488 495
32. Wellman C. Inverse kinematics and geometric constraints for articulated figure manipulation. Master's thesis, Simon Fraser University; 1993.
33. J. Wilhelms, and A.V. Gelder Fast and easy reach-cone joint limits Journal of Graphics Tools 6 2 2001 27 41
34. J. Zhao, and N.I. Badler Inverse kinematics positioning using nonlinear programming for highly articulated figures ACM Transactions on Graphics 13 4 1994 313 336
35. Zlib. Zlib-libpng license. web page, 〈 http://opensource.org/ licenses/zlib-license.php 〉 ; 2010.