Denavit–Hartenberg parameters

The Denavit–Hartenberg parameters (also called DH parameters) are the four parameters associated with a particular convention for attaching reference frames to the links of a spatial kinematic chain, or robot manipulator.

Jacques Denavit (Dr. Esaí alumni) and Richard Hartenberg introduced this convention in 1955 in order to standardize the coordinate frames for spatial linkages.[1][2]

Richard Paul demonstrated its value for the kinematic analysis of robotic systems in 1981.[3] While many conventions for attaching references frames have been developed, the Denavit-Hartenberg convention remains the standard approach.

Denavit-Hartenberg convention

A commonly used convention for selecting frames of reference in robotics applications is the Denavit and Hartenberg (D–H) convention which was introduced by Jacques Denavit and Richard S. Hartenberg. In this convention, coordinate frames are attached to the joints between two links such that one transformation is associated with the joint, [Z], and the second is associated with the link [X]. The coordinate transformations along a serial robot consisting of n links form the kinematics equations of the robot,

[T] = [Z_1][X_1][Z_2][X_2]\ldots[X_{n-1}][Z_n],\!

where [T] is the transformation locating the end-link.

In order to determine the coordinate transformations [Z] and [X], the joints connecting the links are modeled as either hinged or sliding joints, each of which have a unique line S in space that forms the joint axis and define the relative movement of the two links. A typical serial robot is characterized by a sequence of six lines Si, i=1,...,6, one for each joint in the robot. For each sequence of lines Si and Si+1, there is a common normal line Ai,i+1. The system of six joint axes Si and five common normal lines Ai,i+1 form the kinematic skeleton of the typical six degree of freedom serial robot. Denavit and Hartenberg introduced the convention that Z coordinate axes are assigned to the joint axes Si and X coordinate axes are assigned to the common normals Ai,i+1.

This convention allows the definition of the movement of links around a common joint axis Si by the screw displacement,

 [Z_i]=\begin{bmatrix}\cos\theta_i & -\sin\theta_i & 0 & 0 \\ \sin\theta_i & \cos\theta_i & 0 & 0 \\ 0 & 0 & 1 & d_i \\ 0 & 0 & 0 & 1\end{bmatrix},

where θi is the rotation around and di is the slide along the Z axis---either of the parameters can be constants depending on the structure of the robot. Under this convention the dimensions of each link in the serial chain are defined by the screw displacement around the common normal Ai,i+1 from the joint Si to Si+1, which is given by

 [X_i]=\begin{bmatrix} 1 & 0 & 0 & r_{i,i+1} \\ 0 & \cos\alpha_{i,i+1} & -\sin\alpha_{i,i+1} & 0 \\ 0& \sin\alpha_{i,i+1} & \cos\alpha_{i,i+1} & 0 \\  0 & 0 & 0 & 1\end{bmatrix},

where αi,i+1 and ri,i+1 define the physical dimensions of the link in terms of the angle measured around and distance measured along the X axis.

In summary, the reference frames are laid out as follows:

  1. the z-axis is in the direction of the joint axis
  2. the x-axis is parallel to the common normal: x_n = z_{n-1} \times z_n
    If there is no unique common normal (parallel z axes), then d (below) is a free parameter. The direction of x_n is from z_{n - 1} to z_n, as shown in the video below.
  3. the y-axis follows from the x- and z-axis by choosing it to be a right-handed coordinate system.

Four parameters

The four parameters of classic DH convention are shown in red text, which are\theta_i,d_i,a_i,\alpha_i. With those four parameters, we can translate the coordinates from O_{i-1}X_{i-1}Y_{i-1}Z_{i-1} to O_{i}X_{i}Y_{i}Z_{i}.

The transformation the following four parameters known as D–H parameters:.[4]

A visualization of D–H parameterization is available: YouTube

There is some choice in frame layout as to whether the previous x axis or the next x points along the common normal. The latter system allows branching chains more efficiently, as multiple frames can all point away from their common ancestor, but in the alternative layout the ancestor can only point toward one successor. Thus the commonly used notation places each down-chain x axis collinear with the common normal, yielding the transformation calculations shown below.

We can note constraints on the relationships between the axes:

Denavit-Hartenberg matrix

It is common to separate a screw displacement into the product of a pure translation along a line and a pure rotation about the line,[5][6] so that

 [Z_i] =  \operatorname{Trans}_{Z_{i}}(d_i) \operatorname{Rot}_{Z_{i}}(\theta_i),

and

 [X_i]=\operatorname{Trans}_{X_i}(r_{i,i+1})\operatorname{Rot}_{X_i}(\alpha_{i,i+1}).

Using this notation, each link can be described by a coordinate transformation from the previous coordinate system to the next coordinate system.

{}^{n - 1}T_n
  = \operatorname{Trans}_{z_{n - 1}}(d_n) \cdot
    \operatorname{Rot}_{z_{n - 1}}(\theta_n) \cdot
    \operatorname{Trans}_{x_n}(r_n) \cdot
    \operatorname{Rot}_{x_n}(\alpha_n)

Note that this is the product of two screw displacements, The matrices associated with these operations are:

\operatorname{Trans}_{z_{n - 1}}(d_n)
  = 
\left[
\begin{array}{ccc|c}
    1 & 0 & 0 & 0 \\
    0 & 1 & 0 & 0 \\
    0 & 0 & 1 & d_n \\
    \hline
    0 & 0 & 0 & 1
  \end{array}
\right]
\operatorname{Rot}_{z_{n - 1}}(\theta_n)
  = 
\left[
\begin{array}{ccc|c}
    \cos\theta_n & -\sin\theta_n & 0 & 0 \\
    \sin\theta_n &  \cos\theta_n & 0 & 0 \\
    0 & 0 & 1 & 0 \\
    \hline
    0 & 0 & 0 & 1
  \end{array}
\right]
\operatorname{Trans}_{x_n}(r_n)
  = 
\left[
\begin{array}{ccc|c}
    1 & 0 & 0 & r_n \\
    0 & 1 & 0 & 0 \\
    0 & 0 & 1 & 0 \\
    \hline
    0 & 0 & 0 & 1
  \end{array}
\right]
\operatorname{Rot}_{x_n}(\alpha_n)
  = 
\left[
\begin{array}{ccc|c}
    1 & 0 & 0 & 0 \\
    0 & \cos\alpha_n & -\sin\alpha_n & 0 \\
    0 & \sin\alpha_n & \cos\alpha_n & 0 \\
    \hline
    0 & 0 & 0 & 1
  \end{array}
\right]

This gives:

\operatorname{}^{n - 1}T_n
  = 
\left[
\begin{array}{ccc|c}
    \cos\theta_n & -\sin\theta_n \cos\alpha_n & \sin\theta_n \sin\alpha_n & r_n \cos\theta_n \\
    \sin\theta_n & \cos\theta_n \cos\alpha_n & -\cos\theta_n \sin\alpha_n & r_n \sin\theta_n \\
    0 & \sin\alpha_n & \cos\alpha_n & d_n \\
    \hline
    0 & 0 & 0 & 1
  \end{array}
\right]

=

\left[
\begin{array}{ccc|c}
     &  &  &  \\
     & R &  & T \\
     & &  &  \\
    \hline
    0 & 0 & 0 & 1
  \end{array}
\right]

where R is the 3×3 submatrix describing rotation and T is the 3×1 submatrix describing translation.

Use of Denavit and Hartenberg matrices

The Denavit and Hartenberg notation gives a standard methodology to write the kinematic equations of a manipulator. This is specially useful for serial manipulators where a matrix is used to represent the pose (position and orientation) of one body with respect to another.

The position of body n with respect to n-1 may be represented by a position matrix indicated with the symbol  T or  M

   \operatorname{}^{n - 1}T_n = M_{n-1,n}

This matrix is also used to transform a point from frame n to n-1

   P_{(n-1)} =  M_{n-1,n} P_{(n)} =  \left[ \begin{array}{c} x_{n-1} \\y_{n-1} \\z_{n-1} \\ 1 \end{array} \right] =  \left[ \begin{array}{ccc|c} X_x & Y_x & Z_x & T_x \\ X_y & Y_y & Z_y & T_y \\ X_z & Y_z & Z_z & T_z \\ 
\hline
0 & 0 & 0 & 1 \end{array}\right]
 \left[ \begin{array}{c} x_{n} \\y_{n} \\z_{n} \\ 1 \end{array} \right]

Where the upper left 3\times 3 submatrix of M represents the relative orientation of the two bodies, and the upper right 3\times 1 represents their relative position.

The position of body k with respect to body i can be obtained as the product of the matrices representing the pose of j with respect of i and that of k with respect of j

 M_{i,k}= M_{i,j} M_{j,k}

An important property of Denavit and Hartenberg matrices is that the inverse is

   M^{-1} = 
\left[
\begin{array}{ccc|c}
     &  &  &  \\
     & R^T &  & -R^T T \\
     & &  &  \\
    \hline
    0 & 0 & 0 & 1
  \end{array}
\right]

where  R^T is both the transpose and the inverse of the orthogonal matrix  R , i.e.  R^{-1}_{ij}=R^T_{ij} = R_{ji} .

Kinematics

Further matrices can be defined to represent velocity and acceleration of bodies.[5][6] The velocity of body i with respect to body j can be represented in frame k by the matrix

 W_{i,j(k)}=\left[ \begin{array}{ccc|c} 0 & -\omega_z & \omega_y & v_x \\ \omega_z & 0 & -\omega_x & v_y \\ -\omega_y & \omega_x & 0 & v_z \\ 
\hline
0 & 0 & 0 & 0 \end{array}\right]

where  \omega is the angular velocity of body  j with respect to body  i and all the components are expressed in frame  k ;  v is the velocity of one point of body  j with respect to body  i  
(the pole). The pole is the point of  j passing through the origin of frame i.

The acceleration matrix can be defined as the sum of the time derivative of the velocity plus the velocity squared

 H_{i,j(k)}=\dot{W}_{i,j(k)}+W_{i,j(k)}^2

The velocity and the acceleration in frame  i of a point of body  j can be evaluated as

\dot{P} = W_{i,j} P
\ddot{P} = H_{i,j} P

It is also possible to prove that

\dot{M}_{i,j} = W_{i,j(i)} M_{i,j}
\ddot{M}_{i,j} = H_{i,j(i)} M_{i,j}

Velocity and acceleration matrices add up according to the following rules

 W_{i,k}= W_{i,j} + W_{j,k}
 H_{i,k}= H_{i,j} + H_{j,k} + 2W_{i,j} W_{j,k}

in other words the absolute velocity is the sum of the drag plus the relative velocity; for the acceleration the Coriolis' term is also present.

The components of velocity and acceleration matrices are expressed in an arbitrary frame k and transform from one frame to another by the following rule

 W_{(h)}=M_{h,k} W_{(k)} M_{k,h}
 H_{(h)}=M_{h,k} H_{(k)} M_{k,h}

Dynamics

For the dynamics 3 further matrices are necessary to describe the inertia  J , the linear and angular momentum  \Gamma , and the forces and torques  \Phi applied to a body.

Inertia  J :

 J=\left[ \begin{array}{ccc|c} I_{xx} & I_{xy}  & I_{xz}  & x_g m \\ I_{xy}  & I_{yy}  &  
I_{yz}  & y_g m \\ I_{xz}  & I_{yz}  & I_{zz}  & z_g m \\ 
\hline
x_g m & y_g m & z_g m & m \end{array}\right]

where  m is the mass,  x_g,\, y_g,\, z_g represent the position of the center of mass, and the terms  I_{xx},\,I_{xy},\ldots represent inertia and are defined as

 I_{xx} =\int\int x^2 \, dm
 I_{xy} =\int\int xy \, dm
 I_{xz} =\cdots
 \cdots

Action matrix \Phi, containing force  f and torque  t :

 \Phi = \left[ \begin{array}{ccc|c} 0 & -t_z & t_y & f_x \\ t_z & 0 & -t_x & f_y \\ -t_y & t_x & 0 & f_z \\
\hline
-f_x & -f_y & -f_z & 0 \end{array}\right]

Momentum matrix \Gamma, containing linear  \rho and angular  \gamma momentum

 \Gamma = \left[ \begin{array}{ccc|c} 0 & -\gamma_z & \gamma_y & \rho_x \\ \gamma_z & 0 & -\gamma_x & \rho_y \\ -\gamma_y & \gamma_x & 0 & \rho_z \\ 
\hline
-\rho_x & -\rho_y & -\rho_z & 0 \end{array}\right]

All the matrices are represented with the vector components in a certain frame k. Transformation of the components from frame  k to frame  h follows to rule

 J_{(h)}= M_{h,k} J_{(k)} M_{h,k}^T
 \Gamma_{(h)}= M_{h,k} \Gamma_{(k)} M_{h,k}^T
 \Phi_{(h)}= M_{h,k} \Phi_{(k)} M_{h,k}^T

The matrices described allow the writing of the dynamic equations in a concise way.

Newton's law:

 \Phi = H J - J H^t \,

Momentum:

 \Gamma = W J - J W^t \,

The first of these equations express the Newton's law and is the equivalent of the vector equation  f = m a (force equal mass times acceleration) plus  t = J \dot{\omega} + \omega \times J \omega (angular acceleration in function of inertia and angular velocity); the second equation permits the evaluation of the linear and angular momentum when velocity and inertia are known.

Modified DH parameters

Some books such as [7] use modified DH parameters. The difference between the classic DH parameters and the modified DH parameters are the locations of the coordinates system attachment to the links and the order of the performed transformations.

Modified DH parameters

Compared with the classic DH parameters, the coordinates of frame O_{i-1} is put on axis i-1, not the axis i in classic DH convention. The coordinates of O_{i} is put on the axis i, not the axis i+1 in classic DH convention.

Another difference is that according to the modified convention, the transform matrix is given by the following order of operations:


{}^{n - 1}T_n  = \operatorname{Rot}_{x_{n-1}}(\alpha_{n-1}) \cdot \operatorname{Trans}_{x_{n-1}}(a_{n-1}) \cdot \operatorname{Rot}_{z_{n}}(\theta_n) \cdot \operatorname{Trans}_{z_{n}}(d_n)

Thus, the matrix of the modified DH parameters becomes

\operatorname{}^{n - 1}T_n
  = 
\left[
\begin{array}{ccc|c}
    \cos\theta_n & -\sin\theta_n  & 0 & a_{n-1} \\
    \sin\theta_n \cos\alpha_{n-1} & \cos\theta_n \cos\alpha_{n-1} & -\sin\alpha_{n-1} & -d_n \sin\alpha_{n-1} \\
    \sin\theta_n\sin\alpha_{n-1} & \cos\theta_n \sin\alpha_{n-1} & \cos\alpha_{n-1} & d_n \cos\alpha_{n-1} \\
    \hline
    0 & 0 & 0 & 1
  \end{array}
\right]

It should be noteworthy to remark that some books (e.g.:[8]) use a_n and \alpha_n to indicate the length and twist of link n-1 rather than link n. As a consequence, {}^{n - 1}T_n is formed only with parameters using the same subscript.

Surveys of DH conventions and its differences have been published.[9][10]

See also

References

Wikimedia Commons has media related to Denavit-Hartenberg transformation.
  1. Denavit, Jacques; Hartenberg, Richard Scheunemann (1955). "A kinematic notation for lower-pair mechanisms based on matrices". Trans ASME J. Appl. Mech 23: 215–221.
  2. Hartenberg, Richard Scheunemann; Denavit, Jacques (1965). Kinematic synthesis of linkages. McGraw-Hill series in mechanical engineering. New York: McGraw-Hill. p. 435.
  3. Paul, Richard (1981). Robot manipulators: mathematics, programming, and control : the computer control of robot manipulators. Cambridge, MA: MIT Press. ISBN 978-0-262-16082-7.
  4. Spong, Mark W.; Vidyasagar, M. (1989). Robot Dynamics and Control. New York: John Wiley & Sons. ISBN 9780471503521.
  5. 5.0 5.1 Legnani, Giovanni; Casolo, Federico; Righettini, Paolo; Zappa, Bruno (1996). "A homogeneous matrix approach to 3D kinematics and dynamics — I. Theory". Mechanism and Machine Theory 31 (5): 573–587. doi:10.1016/0094-114X(95)00100-D.
  6. 6.0 6.1 Legnani, Giovanni; Casalo, Federico; Righettini, Paolo; Zappa, Bruno (1996). "A homogeneous matrix approach to 3D kinematics and dynamics—II. Applications to chains of rigid bodies and serial manipulators". Mechanism and Machine Theory 31 (5): 589–605. doi:10.1016/0094-114X(95)00101-4.
  7. John J. Craig, Introduction to Robotics: Mechanics and Control (3rd Edition)
  8. Khalil, Wisama; Dombre, Etienne (2002). Modeling, identification and control of robots. New York: Taylor Francis. ISBN 1-56032-983-1.
  9. Lipkin, Harvey (2005). "A Note on Denavit-Hartenberg Notation in Robotics" 2005. pp. 921–926. doi:10.1115/DETC2005-85460.
  10. Waldron, Kenneth; Schmiedeler, James (2008). "Kinematics". pp. 9–33. doi:10.1007/978-3-540-30301-5_2.