World Library  
Flag as Inappropriate
Email this Article

Inverse kinematics

Article Id: WHEBN0000502323
Reproduction Date:

Title: Inverse kinematics  
Author: World Heritage Encyclopedia
Language: English
Subject: 3D computer graphics, Forward kinematics, Adobe Flash Professional, CryEngine, Kinemation
Collection: 3D Computer Graphics, Computational Physics, Inverse Problems, Robot Kinematics, Virtual Reality
Publisher: World Heritage Encyclopedia
Publication
Date:
 

Inverse kinematics

An industrial robot performing arc welding. Inverse kinematics computes the joint trajectories needed for the robot to guide the welding tip along the part.
A model of the human skeleton as a kinematic chain allows positioning using inverse kinematics.

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.[1] Specification of the movement of a robot so that its end-effector achieves a desired task is known 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.[2][3][4]

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.

Contents

  • Kinematic analysis 1
  • Inverse kinematics and 3D animation 2
  • Approximating solutions to IK systems 3
    • The Jacobian inverse technique 3.1
  • See also 4
  • References 5
  • External links 6

Kinematic analysis

Kinematic analysis is one of the first steps in the design of most industrial robots. Kinematic analysis allows the designer to obtain information on the position of each component within the mechanical system. This information is necessary for subsequent dynamic analysis along with control paths.

Inverse kinematics is an example of the kinematic analysis of a constrained system of rigid bodies, or kinematic chain. The kinematic 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.

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. A 3D visualization of an analytical solution of an industrial robot is available: YouTube

Other applications of inverse kinematic algorithms include interactive manipulation, animation control and collision avoidance.

Inverse kinematics and 3D animation

Inverse 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 manipulating 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.

Approximating solutions to IK systems

There are many methods of modelling and solving inverse kinematics problems. The most flexible of these methods typically rely on iterative optimization to seek out an approximate solution, due to the difficulty of inverting the forward kinematics equation and the possibility of an empty solution space. The core idea behind several of these methods is to model the forward kinematics equation using a Taylor series expansion, which can be simpler to invert and solve than the original system.

The Jacobian inverse technique

The Jacobian inverse technique is a simple yet effective way of implementing inverse kinematics. Let there be m variables that govern the forward-kinematics equation, i.e. the position function. These variables may be joint angles, lengths, or other arbitrary real values. If the IK system lives in a 3-dimensional space, the position function can be viewed as a mapping p(x): \Re^m \rightarrow \Re^3. Let p_0 = p(x_0) give the initial position of the system, and

p_1 = p(x_0 + \Delta x)

be the goal position of the system. The Jacobian inverse technique iteratively computes an estimate of \Delta x that minimizes the error given by ||p(x_0 + \Delta x) - p_1||.

For small \Delta x-vectors, the series expansion of the position function gives:

p(x_1) \approx p(x_0) + J_p(\hat{x}_0)\Delta x

Where J_p(x_0) is the (3 x m) Jacobian matrix of the position function at x_0.

Note that the (i, k)-th entry of the Jacobian matrix can be determined numerically:

\frac{\partial p_i}{\partial x_k} \approx \frac{p_i(x_{0,k} + h) - p_i(x_0)}{h}

Where p_i(x) gives the i-th component of the position function, x_{0,k} + h is simply x_0 with a small delta added to its k-th component, and h is a reasonably small positive value.

Taking the Moore-Penrose pseudoinverse of the Jacobian (computable using a singular value decomposition) and re-arranging terms results in:

\Delta x \approx J_p^+(x_0)\Delta p

Where \Delta p = p(x_0 + \Delta x) - p(x_0).

Applying the inverse Jacobian method once will result in a very rough estimate of the desired \Delta x-vector. A line search should be used to scale this \Delta x to an acceptable value. The estimate for \Delta x can be improved via the following algorithm (known as the Newton-Raphson method):

\Delta x_{k+1} = J_p^+(x_k)\Delta p_k

Once some \Delta x-vector has caused the error to drop close to zero, the algorithm should terminate. Existing methods based on the Hessian matrix of the system have been reported to converge to desired \Delta x values using fewer iterations, though, in some cases more computational resources.

See also

References

  1. ^ Paul, Richard (1981). Robot manipulators: mathematics, programming, and control : the computer control of robot manipulators. MIT Press, Cambridge, MA.  
  2. ^ J. M. McCarthy, 1990, Introduction to Theoretical Kinematics, MIT Press, Cambridge, MA.
  3. ^ J. J. Uicker, G. R. Pennock, and J. E. Shigley, 2003, Theory of Machines and Mechanisms, Oxford University Press, New York.
  4. ^ J. M. McCarthy and G. S. Soh, 2010, Geometric Design of Linkages, Springer, New York.

External links

  • Robotics and 3D Animation in FreeBasic (Spanish)
  • 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
  • How do the characters in video games move so fluidly?HowStuffWorks.com article with an explanation of inverse kinematics
  • 3D animations of the calculation of the geometric inverse kinematics of an industrial robot
  • 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
This article was sourced from Creative Commons Attribution-ShareAlike License; additional terms may apply. World Heritage Encyclopedia content is assembled from numerous content providers, Open Access Publishing, and in compliance with The Fair Access to Science and Technology Research Act (FASTR), Wikimedia Foundation, Inc., Public Library of Science, The Encyclopedia of Life, Open Book Publishers (OBP), PubMed, U.S. National Library of Medicine, National Center for Biotechnology Information, U.S. National Library of Medicine, National Institutes of Health (NIH), U.S. Department of Health & Human Services, and USA.gov, which sources content from all federal, state, local, tribal, and territorial government publication portals (.gov, .mil, .edu). Funding for USA.gov and content contributors is made possible from the U.S. Congress, E-Government Act of 2002.
 
Crowd sourced content that is contributed to World Heritage Encyclopedia is peer reviewed and edited by our editorial staff to ensure quality scholarly research articles.
 
By using this site, you agree to the Terms of Use and Privacy Policy. World Heritage Encyclopedia™ is a registered trademark of the World Public Library Association, a non-profit organization.
 


Copyright © World Library Foundation. All rights reserved. eBooks from Project Gutenberg are sponsored by the World Library Foundation,
a 501c(4) Member's Support Non-Profit Organization, and is NOT affiliated with any governmental agency or department.