Denavit–Hartenberg parameters

{{Short description|Convention for attaching reference frames to links of a kinematic chain}}

{{About|DH parameters used in robotics|the Diffie–Hellman parameters ("dhparam") used in cryptography|Diffie–Hellman key exchange}}

File:Sample Denavit-Hartenberg Diagram.png

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

Jacques Denavit and Richard Hartenberg introduced this convention in 1955 in order to standardize the coordinate frames for spatial linkages.{{cite journal|last1=Denavit|first1=Jacques|last2=Hartenberg|first2=Richard Scheunemann|title=A kinematic notation for lower-pair mechanisms based on matrices|journal=Journal of Applied Mechanics|year=1955|volume=22|issue=2|pages=215–221|doi=10.1115/1.4011045}}{{cite book|last1=Hartenberg|first1=Richard Scheunemann|last2=Denavit|first2=Jacques|title=Kinematic synthesis of linkages|year=1965|publisher=McGraw-Hill|location=New York|pages=435|url=http://ebooks.library.cornell.edu/k/kmoddl/toc_hartenberg1.html|series=McGraw-Hill series in mechanical engineering|access-date=2012-01-13|archive-url=https://web.archive.org/web/20130928181639/http://ebooks.library.cornell.edu/k/kmoddl/toc_hartenberg1.html|archive-date=2013-09-28|url-status=live}}

Richard Paul demonstrated its value for the kinematic analysis of robotic systems in 1981.{{cite book

| last = Paul

| first = Richard

| title = Robot manipulators: mathematics, programming, and control : the computer control of robot manipulators

| publisher = MIT Press

| location = Cambridge, MA

| year = 1981

| url = https://books.google.com/books?id=UzZ3LAYqvRkC

| isbn = 978-0-262-16082-7

| access-date = 2016-09-22

| archive-url = https://web.archive.org/web/20170215160742/https://books.google.com/books?id=UzZ3LAYqvRkC&printsec=frontcover

| archive-date = 2017-02-15

| url-status = live

}}

While many conventions for attaching reference frames have been developed, the Denavit–Hartenberg convention remains a popular 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 {{math|[Z ]}}, and the second is associated with the link {{math|[X ]}}. The coordinate transformations along a serial robot consisting of {{mvar|n}} links form the kinematics equations of the robot:

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

where {{math|[T ]}} is the transformation that characterizes the location and orientation of the end-link.

To determine the coordinate transformations {{math|[Z ]}} and {{math|[X ]}}, the joints connecting the links are modeled as either hinged or sliding joints, each of which has a unique line {{mvar|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 {{math|1=S{{sub|i}} (i = 1, 2, ..., 6)}}, one for each joint in the robot. For each sequence of lines {{mvar|S{{sub|i}}}} and {{math|S{{sub|i+1}}}}, there is a common normal line {{math|A{{sub|i,i+1}}}}. The system of six joint axes {{mvar|S{{sub|i}}}} and five common normal lines {{math|A{{sub|i,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 {{mvar|S{{sub|i}}}} and x-coordinate axes are assigned to the common normals {{math|A{{sub|i,i+1}}}}.

This convention allows the definition of the movement of links around a common joint axis {{mvar|S{{sub|i}}}} 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 {{mvar|θ{{sub|i}}}} is the rotation around and {{mvar|d{{sub|i}}}} is the sliding motion along the {{mvar|z}}-axis. Each of these parameters could be a constant 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 {{math|A{{sub|i,i+1}}}} from the joint {{math|S{{sub|i}}}} to {{math|S{{sub|i+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 {{math|α{{sub|i,i+1}}}} and {{math|r{{sub|i,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 {{mvar|z}}-axis is in the direction of the joint axis.
  2. The {{mvar|x}}-axis is parallel to the common normal: x_n = z_n \times z_{n-1} (or away from {{math|z{{sub|n–1}}}})
    If there is no unique common normal (parallel {{mvar|z}} axes), then {{mvar|d}} (below) is a free parameter. The direction of {{mvar|x{{sub|n}}}} is from {{math|z{{sub|n–1}}}} to {{mvar|z{{sub|n}}}}, as shown in the video below.
  3. the {{mvar|y}}-axis follows from the {{mvar|x}}- and {{mvar|z}}-axes by choosing it to be a right-handed coordinate system.

= Four Parameters =

File:Classic DH Parameters Convention.png

The following four transformation parameters are known as D–H parameters:{{cite book|last1=Spong|first1=Mark W.|last2=Vidyasagar|first2=M.|title=Robot Dynamics and Control |publisher=John Wiley & Sons|location=New York|year=1989|isbn= 9780471503521}}

  • {{mvar|d}}: offset along previous {{mvar|z}} to the common normal
  • {{mvar|θ}}: angle about previous {{mvar|z}} from old {{mvar|x}} to new {{mvar|x}}
  • {{mvar|r}}: length of the common normal (aka {{mvar|a}}, but if using this notation, do not confuse with {{mvar|α}}). Assuming a revolute joint, this is the radius about previous {{mvar|z}}.
  • {{mvar|α}}: angle about common normal, from old {{mvar|z}} axis to new {{mvar|z}} axis

There is some choice in frame layout as to whether the previous {{mvar|x}} axis or the next {{mvar|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 {{mvar|x}} axis collinear with the common normal, yielding the transformation calculations shown below.

We can note constraints on the relationships between the axes:

  • the {{mvar|x{{sub|n}}}} axis is perpendicular to both the {{math|z{{sub|n–1}}}} and {{mvar|z{{sub|n}}}} axes
  • the {{mvar|x{{sub|n}}}} axis intersects both {{math|z{{sub|n–1}}}} and {{mvar|z{{sub|n}}}} axes
  • the origin of joint {{mvar|n}} is at the intersection of {{mvar|x{{sub|n}}}} and {{mvar|z{{sub|n}}}}
  • {{mvar|y{{sub|n}}}} completes a right-handed reference frame based on {{mvar|x{{sub|n}}}} and {{mvar|z{{sub|n}}}}

Denavit–Hartenberg matrix

It is common to separate a screw displacement into product of a pure translation along a line and a pure rotation about the line,{{cite journal|last1=Legnani|first1=Giovanni|last2=Casolo|first2=Federico|last3=Righettini|first3=Paolo|last4=Zappa|first4=Bruno|title=A homogeneous matrix approach to 3D kinematics and dynamics — I. Theory|journal=Mechanism and Machine Theory|volume=31|issue=5|year=1996|pages=573–587|doi=10.1016/0094-114X(95)00100-D}}{{cite journal|last1=Legnani|first1=Giovanni|last2=Casolo|first2=Federico|last3=Righettini|first3=Paolo|last4=Zappa|first4=Bruno|title=A homogeneous matrix approach to 3D kinematics and dynamics—II. Applications to chains of rigid bodies and serial manipulators|journal=Mechanism and Machine Theory|volume=31|issue=5|year=1996|pages=589–605|doi=10.1016/0094-114X(95)00101-4}} 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 concurrent coordinate system to the previous coordinate system.

: {}^{n - 1}T_n

= [Z_{n-1}]\cdot [X_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.

In some books, the order of transformation for a pair of consecutive rotation and translation (such as d_nand \theta_n

) is reversed. This is possible (despite the fact that in general, matrix multiplication is not commutative) since translations and rotations are concerned with the same axes z_{n-1} and x_{n}, respectively. As matrix multiplication order for these pairs does not matter, the result is the same. For example: \operatorname{Trans}_{z_{n - 1}}(d_n) \cdot

\operatorname{Rot}_{z_{n - 1}}(\theta_n)

= \operatorname{Rot}_{z_{n - 1}}(\theta_n) \cdot

\operatorname{Trans}_{z_{n - 1}}(d_n)

.

Therefore, we can write the transformation \operatorname{}^{n - 1}T_{n} as follows:

{}^{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)


{}^{n - 1}T_n =

\operatorname{Rot}_{z_{n - 1}}(\theta_n) \cdot

\operatorname{Trans}_{z_{n - 1}}(d_n) \cdot

\operatorname{Trans}_{x_n}(r_n) \cdot

\operatorname{Rot}_{x_n}(\alpha_n)

Use of Denavit and Hartenberg matrices

The Denavit and Hartenberg notation gives a standard (distal) methodology to write the kinematic equations of a manipulator. This is especially 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

: M_{n-1,n} = \left[ \begin{array}{ccc|c} R_{xx} & R_{xy} & R_{xz} & T_x \\ R_{yx} & R_{yy} & R_{yz} & T_y \\ R_{zx} & R_{zy} & R_{zz} & T_z \\

\hline

0 & 0 & 0 & 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 or more specifically the body position in frame n − 1 represented with element of frame n.

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.

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 parent velocity 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, three 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_{yx} & I_{yy} &

I_{yz} & y_g m \\ I_{zx} & I_{zy} & 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} =\iint x^2 \, dm

:

\begin{align}

I_{xy} & =\iint xy \, dm \\

I_{xz} & = \cdots \\

& \,\,\, \vdots

\end{align}

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 the rule

:

\begin{align}

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

\end{align}

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 Introduction to Robotics: Mechanics and Control (3rd Edition) John J. Craig, Introduction to Robotics: Mechanics and Control (3rd Edition) {{ISBN|978-0201543612}}

use modified (proximal) DH parameters. The difference between the classic (distal) 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.

File:DHParameter.png

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]

Note that some books (e.g.:{{cite book

| last1 = Khalil

| first1 = Wisama

| last2 = Dombre

| first2 = Etienne

| title = Modeling, identification and control of robots

| publisher = Taylor Francis

| location = New York

| year = 2002

| url = https://books.google.com/books?id=Nx4X95PNyAkC

| isbn = 1-56032-983-1

| access-date = 2016-09-22

| archive-url = https://web.archive.org/web/20170312131028/https://books.google.com/books?id=Nx4X95PNyAkC

| archive-date = 2017-03-12

| url-status = live

}}) 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.{{cite conference|last1=Lipkin|first1=Harvey|title=Volume 7: 29th Mechanisms and Robotics Conference, Parts a and B|volume=2005|year=2005|pages=921–926|doi=10.1115/DETC2005-85460|chapter=A Note on Denavit–Hartenberg Notation in Robotics|isbn=0-7918-4744-6}}{{cite book |last1=Waldron |first1=Kenneth |title=Springer Handbook of Robotics |last2=Schmiedeler |first2=James |year=2008 |pages=9–33 |doi=10.1007/978-3-540-30301-5_2 |chapter=Kinematics |isbn=978-3-540-23957-4}}

See also

References

{{commons category|Denavit-Hartenberg transformation}}

{{Reflist}}

{{DEFAULTSORT:Denavit-Hartenberg parameters}}

Category:Robot control