Inverse Kinematics Positioning Using Nonlinear Programming for Highly Articulated Figures

ACM Transactions on Graphics (TOG)

Volumn 13, Issue 4, 1994, Pages 313-336

  Zhao, Jianmin ^a   Badler, Norman I ^a  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

articulated figures; inverse kinematics; nonlinear programming

Indexed keywords

ALGORITHMS; ANIMATION; CONSTRAINT THEORY; IMAGE PROCESSING; INVERSE KINEMATICS; THREE DIMENSIONAL COMPUTER GRAPHICS;

ARTICULATED FIGURES; END EFFECTOR CONSTRAINTS;

NONLINEAR PROGRAMMING;

EID: 0028530352     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/195826.195827     Document Type: Article

References (28)

1. ALAMELDIN, T., PALIS, M., RAJASEKARAN, S., AND BADLER, N. I. 1990. On the complexity of computing reachable workspaces for redundant manipulators. In OE/Boston '90 Symposium on Advances in Intelligent Systems. Intelligent Robots and Computer Vision IX: Algorithms and Complexity. SPIE, Bellingham, Wash.
2. BADLER, N. I., MANOOCHEHRI, K. H., AND WALTERS, G. 1987. Articulated figure positioning by multiple constraints. IEEE Comput. Graph. Appl. 7, 6 (June), 28-38.
3. BADLER, N. I., O'ROURKE, J., AND KAUFMAN, B. 1980. Special problems in human movement simulation. ACM Comput. Graph. 14, 3, 189-197.
4. BADLER, N. I., PHILLIPS, C. B., AND WEBBER, B. L. 1993. Simulating Humans: Computer Graphics Animation and Control. Oxford University Press, New York.
5. BARZEL, R. AND BARR, A. H. 1988. A modeling system based on dynamic constraints. ACM Comput. Graph. 22, 4, 179-188.
6. BROYDEN, C. G. 1970. The convergence of a class of double-rank minimization algorithms, 2. The new algorithm. J. Inst. Math. Appl. 6, 222-231.
7. FLETCHER, R. AND POWELL, M. J. D. 1963. A rapidly convergent descent method for minimization. Comput. J. 6, 163-168.
8. FLETCHER, R. 1970. A new approach to variable metric algorithms. Comput. J. 13, 317-322.
9. GOLDFARB, D. 1970. A family of variable metric methods derived by variational means. Math. Comput. 24, 23-26.
10. GOLDFARB, D. 1969. Extension of Davidon's variable metric method to maximization under linear inequality and equality constraints. SIAM J. Appl. Math. 17, 4, 739-764.
11. GIRARD, M. AND MACIEJEWSKI, A. A. 1985. Computational modeling for the computer animation of legged figures. ACM Comput. Graph. 19, 3, 263-270.
12. KOREIN, J. AND BADLER, N. I. 1982. Techniques for goal directed motion. IEEE Comput. Graph. Appl. 2, 9, 71-81.
13. KOREIN, J. 1985. A Geometric Investigation of Reach. MIT Press, Cambridge, Mass.
14. LEE, P., WEI, S., ZHAO, J., AND BADLER, N. I. 1990. Strength guided motion. ACM Comput. Graph. 24, 4, 253-262.
15. MONHEIT, G. AND BADLER, N. I. 1991. A kinematic model of the human spine and torso. IEEE Comput. Graph. Appl. 11, 2, 29-38.
16. PAUL, R. 1981. Robot Manipulators: Mathematics, Programming, and Control. MIT Press, Cambridge, Mass.
17. PHILLIPS, C. B. AND BADLER, N. I. 1991. Interactive behaviors for bipedal articulated figures. ACM Comput. Graph. 25, 4, 359-362.
18. PHILLIPS, C. B., ZHAO, J., AND BADLER, N. I. 1990. Interactive real-time articulated figure manipulation using multiple kinematic constraints. ACM Comput. Graph. 24, 2, 245-250.
19. POWELL, M. J. D. 1976. Some global convergence properties of a variable metric algorithm for minimization without exact line searches. In Nonlinear Programming, SIAM-AMS Proc. IX. SIAM, Philadelphia, Pa., 53-72.
20. POWELL, M. J. D. 1970. A hybrid method for nonlinear equations. In Numerical Methods for Nonlinear Algebraic Equations, P. Rabinowitz, Ed. Gordon and Breach Science Publishers, New York.
21. RITTER, K. 1978. A variable metric method for linearly constrained minimization problems. In Nonlinear Programming, O. L. Mangasarian, R. R. Meyer, and S. M. Robinson, Eds. Vol. 3. Academic Press, New York.
22. ROSEN, J. B. 1960. The gradient projection method for nonlinear programming, Part I, Linear Constraints. SIAM J. Appl. Math. 8, 1, 181-217.
23. SHANNO, D. F. 1970. Conditioning of quasi-Newton methods for function minimization. Math. Comput. 24, 647-664.
24. WITKIN, A. AND WELCH, W. 1990. Fast animation and control of nonrigid structures. ACM Comput. Graph. 24, 4, 243-252.
25. WITKIN, A., FLEISCHER, K., AND BARR, A. 1987. Energy constraints on parameterized models. ACM Comput. Graph. 21, 4, 225-232.
26. WHITNEY, D. E. 1972. The mathematics of coordinated control of prostheses and manipulators, J. Dynam. Syst. Meas. Control Trans. ASME 94, 303-309.
27. ZHAO, X. 1994. Near real-time body awareness. Comput.-Aided Des. In press.
28. ZHAO, J. 1993. Moving posture reconstruction from perspective projections of jointed figure motion. Ph.D. dissertation, Computer and Information Science, MS-CIS-93-74, Univ. of Pennsylvania, Philadelphia, Pa.