| Revision as of 18:43, 15 January 2012 editProf McCarthy (talk | contribs)Extended confirmed users8,776 editsm →Inverse kinematics and 3D animation: typo← Previous edit | Revision as of 16:55, 19 January 2012 edit undoProf McCarthy (talk | contribs)Extended confirmed users8,776 edits moved general statements at the end of the animation section up to the previous sectionNext edit → | ||
| Line 22: | Line 22: | ||
| The ] open-source program can solve for the complete analytical solutions of most common robot manipulators and implement the solution in C++ code. The generated solvers cover most degenerate cases and can finish in microseconds on recent computers. | The ] open-source program can solve for the complete analytical solutions of most common robot manipulators and implement the solution in C++ code. The generated solvers cover most degenerate cases and can finish in microseconds on recent computers. | ||
| ⚫ | While analytical solutions to the inverse kinematics problem exist for a wide range of kinematic chains, computer modeling and animation tools often use ] to solve the non-linear kinematics equations. | ||
| ⚫ | Other applications of inverse kinematic algorithms include ], ] and ]. | ||
| ==Inverse kinematics and 3D animation== | ==Inverse kinematics and 3D animation== | ||
| Line 32: | Line 36: | ||
| The assembly is modeled as rigid links connected by joints that are defined as mates, or geometric constraints. Movement of one element requires the computation of the joint angles for the other elements to maintain the joint constraints. For example, inverse kinematics allows an artist to move the hand of a 3D human model to a desired position and orientation and have an algorithm select the proper angles of the wrist, elbow, and shoulder joints. Successful implementation of computer ] usually also requires that the figure move within reasonable ] limits. | The assembly is modeled as rigid links connected by joints that are defined as mates, or geometric constraints. Movement of one element requires the computation of the joint angles for the other elements to maintain the joint constraints. For example, inverse kinematics allows an artist to move the hand of a 3D human model to a desired position and orientation and have an algorithm select the proper angles of the wrist, elbow, and shoulder joints. Successful implementation of computer ] usually also requires that the figure move within reasonable ] limits. | ||
| ⚫ | While analytical solutions to the inverse kinematics problem exist for a wide range of kinematic chains, computer modeling and animation tools |
||
| ⚫ | Other applications of inverse kinematic algorithms include ], ] and ]. | ||
| <!-- this section was rewritten above: ==Robotics and 3D animation== | <!-- this section was rewritten above: ==Robotics and 3D animation== | ||
| {{See|Robotics|Computer animation}} | {{See|Robotics|Computer animation}} | ||
Revision as of 16:55, 19 January 2012
Inverse kinematics refers to the use of the kinematics equations of a robot to determine the joint parameters that provide a desired position of the end-effector. Specification of the movement of a robot so that its end-effector achieves a desired task is know as motion planning. Inverse kinematics transforms the motion plan into joint actuator trajectories for the robot.
The movement of a kinematic chain whether it is a robot or an animated character is modeled by the kinematics equations of the chain. These equations define the configuration of the chain in terms of its joint parameters. Forward kinematics uses the joint parameters to compute the configuration of the chain, and inverse kinematics reverses this calculation to determine the joint parameters that achieves a desired configuration.
For example, inverse kinematics formulas allow calculation of the joint parameters that position a robot arm to pick up a part. Similar formulas determine the positions of the skeleton of an animated character that is to move in a particular way.
Kinematic analysis
Inverse kinematics is an example of the kinematic analysis of a constrained system of rigid bodies, or kinematic chain. The kinematics equations of a robot can be used to define the loop equations of a complex articulated system. These loop equations are non-linear constraints on the configuration parameters of the system. The independent parameters in these equations are known as the degrees of freedom of the system.
The IKFast open-source program can solve for the complete analytical solutions of most common robot manipulators and implement the solution in C++ code. The generated solvers cover most degenerate cases and can finish in microseconds on recent computers.
While analytical solutions to the inverse kinematics problem exist for a wide range of kinematic chains, computer modeling and animation tools often use Newton's method to solve the non-linear kinematics equations.
Other applications of inverse kinematic algorithms include interactive manipulation, animation control and collision avoidance.
Inverse kinematics and 3D animation
Further information: Robotics and Computer animationInverse kinematics is important to game programming and 3D animation, where it is used to connect game characters physically to the world, such as feet landing firmly on top of terrain.
An animated figure is modeled with a skeleton of rigid segments connected with joints, called a kinematic chain. The kinematics equations of the figure define the relationship between the joint angles of the figure and its pose or configuration. The forward kinematic animation problem uses the kinematics equations to determine the pose given the joint angles. The inverse kinematics problem computes the joint angles for a desired pose of the figure.
It is often easier for computer-based designers, artists and animators to define the spatial configuration of an assembly or figure by moving parts, or arms and legs, rather than directly manipulate joint angles. Therefore, inverse kinematics is used in computer-aided design systems to animate assemblies and by computer-based artists and animators to position figures and characters.
The assembly is modeled as rigid links connected by joints that are defined as mates, or geometric constraints. Movement of one element requires the computation of the joint angles for the other elements to maintain the joint constraints. For example, inverse kinematics allows an artist to move the hand of a 3D human model to a desired position and orientation and have an algorithm select the proper angles of the wrist, elbow, and shoulder joints. Successful implementation of computer animation usually also requires that the figure move within reasonable anthropomorphic limits.
See also
- 321 kinematic structure
- Arm solution
- Forward kinematic animation
- Forward kinematics
- Kinemation
- Jacobian
- Joint constraints
- Levenberg–Marquardt algorithm
- Physics engine
- Pseudoinverse
- Ragdoll physics
- Robot kinematics
- Denavit–Hartenberg parameters
References
- Paul, Richard (1981). Robot manipulators: mathematics, programming, and control : the computer control of robot manipulators. MIT Press, Cambridge, MA. ISBN 9780262160827.
- J. M. McCarthy, 1990, Introduction to Theoretical Kinematics, MIT Press, Cambridge, MA.
- J. J. Uicker, G. R. Pennock, and J. E. Shigley, 2003, Theory of Machines and Mechanisms, Oxford University Press, New York.
- J. M. McCarthy and G. S. Soh, 2010, Geometric Design of Linkages, Springer, New York.
External links
- Robotics and 3D Animation in FreeBasic
- Analytical Inverse Kinematics Solver - Given an OpenRAVE robot kinematics description, generates a C++ file that analytically solves for the complete IK.
- Inverse Kinematics algorithms
- Robot Inverse solution for a common robot geometry
- HowStuffWorks.com article How do the characters in video games move so fluidly? with an explanation of inverse kinematics
- 3D Theory Kinematics
- Protein Inverse Kinematics
- Simple Inverse Kinematics example with source code using Jacobian
- Detailed description of Jacobian and CCD solutions for inverse kinematics