Approaching Dual Quaternions from Matrix Algebra Federico Thomas, Member, IEEE
Total Page：16
File Type：pdf, Size：1020Kb
SUBMITTED TO THE IEEE TRANSACTIONS ON ROBOTICS 1 Approaching Dual Quaternions From Matrix Algebra Federico Thomas, Member, IEEE Abstract—Dual quaternions give a neat and succinct way on Computer Vision, Robot Kinematics and Dynamics, or to encapsulate both translations and rotations into a unified Computer Graphics. representation that can easily be concatenated and interpolated. Unfortunately, the combination of quaternions and dual numbers Surprisingly, despite their long life, the use of quaternions in seem quite abstract and somewhat arbitrary when approached engineering is not free from confusions which mainly concern: for the first time. Actually, the use of quaternions or dual num- bers separately are already seen as a break in mainstream robot kinematics, which is based on homogeneous transformations. This 1) The order of quaternion multiplication. Quaternions are paper shows how dual quaternions arise in a natural way when sometimes multiplied in the opposite order than rotation approximating 3D homogeneous transformations by 4D rotation matrices, as in [4]. The origin of this can be found in matrices. This results in a seamless presentation of rigid-body the way vector coordinates are represented. For example, transformations based on matrices and dual quaternions which in [5], a celebrated book on Computer Graphics, point permits building intuition about the use of quaternions and their generalizations. coordinates are represented by row vectors instead of column vectors, as is the common practice in Robotics. Index Terms —Spatial kinematics, quaternions, biquaternions, Then, transformation matrices post-multiply a point double quaternions, dual quaternions, Cayley factorization. vector to produce a new point vector. When using quaternions, instead of homogeneous transformations, I. INTRODUCTION the same composition rules are adopted. The result can be confusing for anyone approaching quaternions for the N 1843, Hamilton defined quaternions as quadruples of the first time. For more details on this matter, see [6]. 2 2 2 form a + bi + cj + dk, where i = j = k = ijk = 1, 2) The way quaternions operate on vectors. Quaternions I − when seeking a new kind of number that would extend the have been used to rotate vectors in three dimensions idea of complex numbers [1]. by essentially sandwiching a vector in three dimensions Quaternions were developed independently of their needs between a unit quaternion and its conjugate [7, Chap. 17] for any particular application. The main use of quaternions [8]. Nevertheless, strictly speaking, quaternions cannot in the nineteenth century consisted in expressing physical operate on vectors. The word vector was introduced by theories in the notation of quaternions. In this context, during Hamilton to denote the imaginary part of the quaternion the end of the nineteenth century, researchers working on which is different from today’s meaning [9]. electromagnetic theory debated about the choice of quaternion 3) The nature of the quaternion imaginary units [6], [8]. or vector notation in their formulations. This generated a fierce Hamilton himself contributed to this confusion as he dispute from about 1880 to 1900, reaching its climax in a always identified the quaternion units with quadrantal series of letters in the journal Nature [2]. Then, quaternions rotations, as he called the rotations by π/2 [10, p. 64, disappeared from view, and their value discredited, having art. 71]. Nevertheless, they represent rotations by π [9]. been replaced by the simpler algebra of matrices and vectors. Later on, in the mid-twentieth century, the development of All these confusions are seriously affecting the progress of computing machinery made necessary a re-examination of quaternions in engineering because, as a result, they are used quaternions from the standpoint of their utility in computer in recipes for manipulating sequences of rotations without simulations. The need for efficient simulations of aircraft and a precise understanding of their meaning. The situation just missile motions was responsible to a large extent for sparking worsens when working with dual quaternions, an extension of the renewed interest in quaternions [3]. It was rapidly realized ordinary quaternions that permits encapsulating rotations and that quaternion algebra yields more efficient algorithms than translations in a unified representation. Thus, it is not strange matrix algebra for applications involving rigid-body transfor- that many practitioners are still averse to using them despite mations. Nowadays, quaternions play a fundamental role in their undeniable value. the representation of spatial rotations and a chapter devoted to them can be found in nearly every advanced textbook This paper shows how quaternions do naturally emerge from 4D rotation matrices and how dual quaternions are then F. Thomas is with the Institut de Robotica` i Informatica` In- derived when approximating 3D homogeneous transformations dustrial (CSIC-UPC), Llorens Artigas 4-6, 08028 Barcelona, Spain. by 4D rotations. As a consequence, all common misun- [email protected] derstandings concerning quaternions are cleared up because This work was supported by the Spanish Ministry of Economy and Competitiveness through the Explora programme under Contract DPI2011- the derived expressions may be interpreted both as matrix 13208-E. expressions and as quaternions. SUBMITTED TO THE IEEE TRANSACTIONS ON ROBOTICS 2 A. Quaternions and rotations in R3 and R4 third possible representation for double quaternions consists Soon after Hamilton introduced quaternions, he tried to in having two quaternions expressed in different bases of use them to represent rotations in R3 in the same way as imaginary units whose product is commutative. This also leads complex numbers can be used to represent rotations in R2. to couples of quaternions that operate independently when Nevertheless, it seems that he was not aware of Rodrigues’ multiplied. Nowadays, the algebras of ordinary, double, and work and his use of quaternions as a description of rotations dual quaternions are grouped under the umbrella of Clifford was wrong. He believed that the expression for a rotated algebras, also known as geometric algebras (see [24, Chap. 9] vector was linear in the quaternion rather than quadratic. This or [25] for an introduction). passage of the history of quaternions is actually a matter of While double quaternions have been found direct applica- controversy (see [9], [11], [12] for details). It is Cayley whom tion to represent 4D rotations, dual quaternions found ap- we must thank for the correct development of quaternions as a plication to encapsulate both translation and rotation into a representation of rotations and for establishing the connection unified representation. Then, if 3D spatial displacements are with the results published by Rodrigues three years before the approximated by 4D rotations, a beautiful connection between discovery of quaternions [13]. Cayley is also credited to be double and dual quaternions can be established. the first to discover that quaternions could also be used to Yang and Freudenstein introduced the use of dual quater- represent rotations in R4 [14]. Cayley’s results can be used nions for the analysis of spatial mechanisms [26]. Since to prove that any rotation in R4 is a product of rotations then, dual quaternions have been used by several authors in in a pair of orthogonal two-dimensional subspaces [15]. This the kinematic analysis and synthesis of mechanisms, and in factorization, known as Cayley’s factoring of 4D rotations, computer graphics (see, for instance, the works of McCarthy was also proved using matrix algebra by Van Elfrinkhof in [27], Angeles [28], and Perez-Gracia [29]). 1897 in a paper [16] rescued from oblivion by Mebius in [17]. Cayley’s factorization plays a central role in what follows as it C. Quaternions and matrix algebra provides a bridge between homogeneous transformations and Matrix algebra was developed beginning about 1858 by quaternions that remained unnoticed in the past. Cayley and Sylvester. Soon it was realized that matrices could be used to represent the imaginary units used in the B. Quaternions and their generalizations definition of quaternions. Actually, a set of 4 4 matrices, sometimes called Dirac-Eddington-Conway matrices,× with real In 1882, Clifford introduced the idea of a biquaternion in values can realize every algebraic requirement of quaternions. three papers: “Preliminary sketch of biquaternions”, “Notes Alternatively, a set of 2 2 matrices, usually called Pauli on biquaternions”, and “Further note on biquaternions” [18] matrices, with complex values× can play the same role (see [30, (see [19] for a review and summary of this work). Clifford pp. 143-144] for details). Therefore, there are sets of matrices adopted the word biquaternion, previously used by Hamilton which all produce valid matrix representations of quaternions. to refer to a quaternion with complex coefficients, to denote a The choice of one set over other has been driven by esthetic combination of two quaternions algebraically combined via a preferences, but we will show how Cayley’s factorization new symbol, ω, defined to have the property ω2 = 0, so that leads to a matrix representation that attenuates this sense of a biquaternion has the form q1 + ωq2, where q1 and q2 are arbitrariness. both ordinary quaternions. The use of the term biquaternion While in most textbooks the matrix representation of quater- is confusing. As observed