Real Time Inverse Kinematics with Joint Limits and Spatial Constraints

Abstract : A configuration of an articulated figure of joints and segments can sometimes be specified as spatial constraints. Constrained parts on the articulated figure are abstracted as end effectors, and the counterparts in the space are abstracted as goals. The goal (constraint) can be as simple as a position, an orientation, a weighted combination of position and orientation, a line, a plane, a direction, and so on, or it could be as complicated as a region in the space. An articulated figure consists of various segments connected together by joints has some degrees of freedom which are subject to joint limits and manual adjustment. This paper presents an efficient algorithm to adjust the joint angles subject to joint limits so that the set of end effectors concurrently attempt to achieve their respective goals. Users specify end effectors and goals: the program computes a final configuration in real time in the sense that actions appear to take no longer than actual physical activities would. If it is impossible to satisfy all the goals owing to the actual constraints, the program should end up with the best possibility according to the user's assignment of importances to each goal. (kr)

[1]  J. B. Rosen.  The Gradient Projection Method for Nonlinear Programming. Part I. Linear Constraints , 1960 .

[2]  Roger Fletcher,et al.  A Rapidly Convergent Descent Method for Minimization , 1963, Comput. J..

[3]  D. Goldfarb.  Extension of Davidon’s Variable Metric Method to Maximization Under Linear Inequality and Equality Constraints , 1969 .

[4]  R. Fletcher,et al.  A New Approach to Variable Metric Algorithms , 1970, Comput. J..

[5]  D. Shanno.  Conditioning of Quasi-Newton Methods for Function Minimization , 1970 .

[6]  D. Goldfarb.  A family of variable-metric methods derived by variational means , 1970 .

[7]  K. Ritter.  A VARIABLE METRIC METHOD FOR LINEARLY CONSTRAINED MINIMIZATION PROBLEMS , 1978 .

[8]  Norman I. Badler,et al.  Parametric keyframe interpolation incorporating kinetic adjustment and phrasing control , 1985, SIGGRAPH.

[9]  Anthony A. Maciejewski,et al.  Computational modeling for the computer animation of legged figures , 1985, SIGGRAPH.

[10]  Norman I. Badler,et al.  Articulated Figure Positioning by Multiple Constraints , 1987, IEEE Computer Graphics and Applications.

[11]  Andrew P. Witkin,et al.  Energy constraints on parameterized models , 1987, SIGGRAPH.

[12]  Andrew P. Witkin,et al.  Spacetime constraints , 1988, SIGGRAPH.

[13]  Arun N. Netravali,et al.  Motion interpolation by optimal control , 1988, SIGGRAPH.

[14]  Norman I. Badler,et al.  JACK: a toolkit for manipulating articulated figures , 1988, UIST '88.

[15]  Ronen Barzel,et al.  A modeling system based on dynamic constraints , 1988, SIGGRAPH.