Professional Documents
Culture Documents
DETC2005-85460
HARVEY LIPKIN
Mechanical Engineering
Georgia Institute of Technology
Atlanta, GA 30332-0405
harvey.lipkin@me.gatech.edu
2 TOPOLOGY
1 INTRODUCTION
It has been some fifty years since Jacques Denavit and A kinematic chain is a set of bodies connected by joints.
Richard S. Hartenberg introduced the ubiquitous and cel- The bodies are assumed rigid and are referred to as links.
ebrated kinematic notation bearing their names, [Denavit By convention, a joint imposes a kinematic constraint be-
and Hartenberg (1955)]. Denavit-Hartenberg notation is tween a pair of links. Thus, though many joints may be
used to model kinematic chains of bodies connected by connected to a single link, exactly two links are connected
joints. Originally they were applied to single-loop chains to each joint. This suggests a unique labeling scheme: links
but are now almost universally applied to open-loop serial are numbered 0, 1, 2, . . . and joints are double numbered
chains such as robotic manipulators. by the links they connect, 01, 12, . . . . Figure 1a shows
Unfortunately there are several popular variations of an undirected graph representing a general chain where the
the notation: the original, the distal variant popularized links are represented by nodes and the joints are represented
by the textbook [Paul (1981)], and the proximal variant by lines.
popularized by the textbook [Craig (1986)]. Often times
researchers and students are not aware of this multiplicity, Single loop chains are simpler since every link is con-
and those who are, may not fully perceive the details of nected by exactly two joints, see Figure 1b. The links are
how they are related. The goal of this paper is to provide numbered and connected consecutively giving a directed
a detailed comparison of these three cases for their applica- graph. The previous double numbering of the joints can
tion to serial robots. As such, the paper develops no new be replaced with single numbers by dropping, for example,
notation and is primarily pedagogical; yet the author is un- the first number. Removing a joint opens the single loop
aware of any such a comparison in the literature of this into an open-loop serial chain with similar labeling.
1 c 2005 by ASME
Copyright °
23 3 z1
3 2 3 2
24
4 12 2
30 14 0 z2
z0
α1
2 1
0 01 1 0 1 1 a1 d1
x1 a0
a) b) O2 θ1
O1
Figure 1. a) Undirected graph of a general kinematic chain. b) Directed
graph of an open-loop or single loop mechanism.
x2
y1 0
y2
2 c 2005 by ASME
Copyright °
This form assumes that for a 4 × 1 array of position co- in velocities, θ̇i zi or d˙i zi , and accelerations, θ̈i zi or d¨i zi . An
ordinates the first element is the homogeneous coordinate, association of θi and di with the axis of measurement zi
[1 x y z]T , and for consistency this is used throughout. An- establishes a uniform index structure
other convention is to make the last element the homoge- For the third criterion, the link length and direction are
neous coordinate. often multiplied together such as in expressions for position
The four parameters, (a1 , α1 , θ1 , d1 ) specify the loca- vectors, ai xi . An association of αi and ai with the axis of
tion of frame 2 relative to frame 1. Generally, six parame- measurement xi also establishes a uniform index structure
ters are necessary to locate a frame with respect to another. and diminishes introduction of index errors.
However these frames are special since they have two inde- For the fourth criterion, the joints are usually counted
pendent conditions imposed on the axes of z1 and x2 : i) and labelled from base to tip as 1, 2, . . . so it is notationally
they intersect, and ii) they are perpendicular. Thus only consistent that the first joint displacement has index 1.
6 − 2 = 4 independent parameters are necessary to locate For the fifth criterion, the most the usual convention is
an adjacent frame. that the robot base is designated as link 0. This is especially
It is interesting to note that [Denavit and Hartenberg useful when the notation is adapted to several serial robots
(1955)] use a left-handed measurement for the twist angles working together or in extending the modeling to the limbs
αi though it is never stated explicitly. Indeed, in Figure 2 if of a parallel robot.
α1 is measured left-handedly it is positive and if measured The original Denavit-Hartenberg notation satisfies cri-
right-handedly it is negative. The homogeneous transfor- teria 1 and 2, violates criterion 3, and can exclusively sat-
mation matrix is actually given as isfy either criteria 4 or 5 but not both simultaneously. If
criterion 4 is satisfied then θ1 and d1 correspond to joint 1
⎡ ⎤ making link 1 become the ground which violates criterion
1 0 0 0
⎢ a1 cos θ1 cos θ1 − sin θ1 cos α1 − sin θ1 sin α1 ⎥ 5 (z0 is not used). Otherwise, as shown in Figure 2, if cri-
M2 = ⎢
⎣ a1 sin θ1 sin θ1
⎥ terion 5 is satisfied then link 0 is ground making θ1 and d1
cos θ1 cos α1 cos θ1 sin α1 ⎦
d1 0 sin α1 cos α1 correspond to joint 2 which violates criterion 4.
and replacing α1 by −α1 yields back the right-handed B12 . 4 DISTAL VARIANT
(For consistency throughout the notation B12 is used rather The distal variant is currently the most popular form
than M2 .) In [Denavit and Hartenberg (1964)] this is of the Denavit-Hartenberg notation found in the literature.
changed to a purely right-handed system with the corre- The earliest references to the present form that the author is
sponding homogeneous transformation matrix given by B12 aware of occur in [Kahn (1969)], [Kahn (1970)], and [Kahn
above. and Roth (1971)].
A successful notation balances clarity against concise- Referring to Figure 3, the original parameters
ness. Five subjective criteria are proposed to evaluate (a1 , α1 , θ1 , d1 ) have been replaced by (a2 , α2 , θ2 , d2 ) while
Denavit-Hartenberg notation and its variants for serial ro- the coordinate frame indices and the link indices remain the
bot analyses in displacement, velocity, statics, and dynam- same. This makes the displacement about the second joint
ics. In order of importance the criteria are deemed as: θ2 or d2 and thus the displacements along the first joint axis
1. Frame i is rigidly attached to link i. are θ1 and d1 so criterion 4 is now satisfied. Since link 1 is
2. Displacements θi and di are measured about zi . the first moving link then link 0 can be selected as ground
3. Displacements αi and ai are measured about xi . satisfying criterion 5. Criterion 1 is maintained since frame
4. The first joint displacement is θ1 or d1 . i is still attached to link i. Criterion 3 is now satisfied since
5. The ground is link 0. αi and ai are now measured about xi . However criterion
2 is now violated since θi and di are now measured about
For the first criterion, a rigid frame is a very simple zi−1 .
model for a rigid body. They are often used interchange- The four Denavit-Hartenberg parameters
ably, such as forming the vector derivative with respect to (a2 , α2 , θ2 , d2 ) can be expressed using vector forms which
an observer modelled as a frame or body. Since a link is take into account the signs of the displacements,
modeled as a rigid body, a common frame/link index en-
ables a single expression, in context, to be valid for two
cos α2 = z1 · z2
closely related interpretations.
For the second criterion, the joint displacement and sin α2 = z1 × z2 · x2
joint direction vector are often multiplied together such as
3 c 2005 by ASME
Copyright °
5 PROXIMAL VARIANT
z1 The proximal variant is less widely found in present lit-
erature than the distal variant but occurs more frequently
than the original notation. The earliest references to the
present form that the author is aware of occur in [Feather-
z2
z0 stone (1982)], [Featherstone (1984)], [Featherstone (1987)].
α2
2 1 Referring to Figure 4, the link indices have been re-
a2 d2 tained but the axes and frame notation are, by consequence,
x1 a1
θ2 distinct from the distal cases. The ith joint in the chain is
O2 O1 along zi . Frame i is attached to the proximal end of link
x2 i to satisfy criterion 1. Since the displacements θi and di
y1 0 are measured about zi criterion 2 is satisfied. Similarly dis-
placements αi and ai are measured along xi so criterion 3
y2 is satisfied. Finally the first joint displacement is θ1 or d1
so criterion 4 is satisfied and the base is link 0 so criterion
5 is satisfied.
z2
cos θ2 = x1 · x2 α1
sin θ2 = x1 × x2 · z1
z3
−−−→ O2 z1
a2 = O1 O2 · x2 2 1
−−−→ x2 d2
d2 = O1 O2 · z1 y2
a2 θ2 a1 O1
x1
Note that the right-hand sides of these equations are the
same as for the original Denavit-Hartenberg notation but
on the left-hand sides the index 2 has replaced the index 1. 0
y1
Frame 1 can be transformed into frame 2 by a screw-
ing motion about the axis of z1 by distance d2 and angle
θ2 followed by a screwing motion about the axis of x2 by
distance a2 and angle α2 ,
d2 0 0 1 0 0 0 1 cos α1 = z1 · z2
⎡ ⎤
1 0 0 0 sin α1 = z1 × z2 · x1
⎢ a2 cos θ2 cos θ2 − sin θ2 cos α2 sin θ2 sin α2 ⎥
=⎢
⎣ a2 sin θ2 sin θ2
⎥
cos θ2 cos α2 − cos θ2 sin α2 ⎦
cos θ2 = x1 · x2
d2 0 sin α2 cos α2
sin θ2 = x1 × x2 · z2
These are similar to the original forms except index 2 has
−−−→
replaced index 1 on the right-hand sides. a2 = O1 O2 · x2
4 c 2005 by ASME
Copyright °
−−−→
d2 = O1 O2 · z2 DH Distal variant Proximal variant
Criteria
Frame 1 can be transformed into frame 2 by a screw- 1. frame i on link i X X X
ing motion about the axis of x1 by distance a1 and angle
α1 followed by a screwing motion about the axis of z2 by 2. θi , di along zi X × X
distance d2 and angle θ2 , 3. αi , ai along xi × X X
4. θ1 , d1 along joint 1 ⊕ X X
B12 = screw(α1 , a1 , x1 ) · screw(θ2 , d2 , z2 )
5. link 0 is ground ⊕ X X
Table 1. Comparison of properties for the three notational conventions.
In terms of homogeneous transformation matrices this is ⊕ denotes mutually exclusive properties.
⎡ ⎤⎡ ⎤
1 0 0 0 1 0 0 0
⎢ a1 1 0 0 ⎥ ⎢ 0 cos θ2 − sin θ2 0⎥ that the x0 axis intersect and be perpendicular to the z1
B12 =⎢
⎣0
⎥⎢ ⎥
0 cos α1 − sin α1 ⎦ ⎣ 0 sin θ2 cos θ2 0⎦ axis. For an n link chain the distal cases (original and vari-
0 0 sin α1 cos α1 d2 0 0 1 ant) only require n + 1 frames to determine the all para-
⎡ ⎤ meters (ai , αi , θi , di ) whereas the proximal variant typically
1 0 0 0
⎢ ⎥ uses an additional frame at the distal portion of link n to
a1 cos θ2 − sin θ2 0
=⎢ ⎥
⎣ −d2 sin α1 cos α1 sin θ2 cos α1 cos θ2 − sin α1 ⎦ specify the parameters for this final link. These two features
somewhat balance out each other.
d2 cos α1 sin α1 sin θ2 sin α1 cos θ2 cos α1
In forming the homogeneous transformation matrices
both distal cases use the same index throughout, whereas
Unlike the original and the distal variant, each of the the proximal case uses two indices.
screw displacements are about quantities with the same in- An interesting feature of the proximal and distal vari-
dex, (α1 , a1 , x1 ) and (θ2 , d2 , z2 ). Consequently, the trans- ants is that a given chain will have the exact same para-
formation B12 between frames uses parameters with both 1 meters (ai , αi , θi , di ), i = 1 . . . n if frame 0 of the proximal
and 2 indices. variant is chosen to be the same as the distal variant.
Finally it is noted that all of the Denavit-Hartenberg
conventions have similar drawbacks for special geometries
6 DISCUSSION such as when consecutive joint axes are parallel. Then the
Table 1 compares the properties of the three notational parameters are no longer unique unless additional rules are
conventions in general order of importance. All three have added. This case can also cause robustness problems in cal-
the desirable feature that frame i is attached to link i. The ibration situations where it is necessary to determine robot
distal variant has the disadvantage that θi and di are mea- parameters from measuring a series of poses. A small devi-
sured along zi−1 . It is the personal experience of the author ation in the measurements can cause a large change in the
that this is a source of frequent student errors since this part parameters so sometimes other parameterizations are used
of the distal variant convention is notationally exceptional. such as the zero-reference position method, [Gupta (1997)].
An analogous exception arises for the original convention
where αi and ai are measured along xi+1 . For these reasons,
the proximal conventions can be recommended as the most 7 REFERENCES
notationally transparent and the easiest to apply without Craig, J.J., Introduction to Robotics-Mechanics and Control,
Addison-Wesley, Reading, MA, 1986.
undue attention.
For the original conventions is not possible to simultane- Denavit, J. and Hartenberg, R.S., “A kinematic notation for
ously have θ1 , d1 measured along joint 1 and designate link lower pair mechanisms based on matrices,” ASME Journal of
Applied Mechanics, vol. 6, pp. 215-221, 1955
0 as the grounded link. It should however be noted that
the original conventions were developed mainly for single Denavit, J. and Hartenberg, R.S., Kinematic Synthesis of Link-
ages, McGraw-Hill, NY, 1964.
loop mechanisms where it is common to number the links
starting from 1. Featherstone, R., “A program for simulating robot dynamics,”
Working Paper 155, Dept. of AI, University of Edinburgh, 1982.
For the proximal variant, frame 0 is not constrained lie
on joint 1 like the distal variant or the original convention Featherstone, R., Robot Dynamics Algorithms, Ph. D. Disserta-
when criterion 4 is satisfied. However it is still necessary tion, University of Edinburgh, 1984.
5 c 2005 by ASME
Copyright °
Featherstone, R., Robot Dynamics Algorithms, Kluwer Academic
Publishers, Boston, 1986.
Gupta, K.C., Mechanics and Control of Robots, Spring-Verlag,
NY, 1997.
Kahn, M.E., “The near minimum-time control of open-loop ar-
ticulated kinematic chains,” AI Memo 106, Stanford Artificial
Intelligence Laboratory, 1969.
Kahn, M.E., The near minimum-time control of open-loop artic-
ulated kinematic chains, 183 pp., Ph. D. Dissertation, Stanford
University, 1970.
Kahn, M.E. and Roth, B., “The near minimum-time control
of open-loop articulated kinematic chains,” ASME Journal of
Dynamic Systems, Measurement, and Control, vol. 6, pp. 215-
221, September 1971.
Paul, R.P., Robot Manipulators Mathematics, Programming and
Control, MIT Press, Cambridge, MA, 1981.
6 c 2005 by ASME
Copyright °