Review of the exponential and Cayley map on SE(3) as relevant for Lie group integration of the generalized Poisson equation and flexible multibody systems
Abstract
The exponential and Cayley maps on SE(3) are the prevailing coordinate maps used in Lie group integration schemes for rigid body and flexible body systems. Such geometric integrators are the Munthe–Kaas and generalized-α schemes, which involve the differential and its directional derivative of the respective coordinate map. Relevant closed form expressions, which were reported over the last two decades, are scattered in the literature, and some are reported without proof. This paper provides a reference summarizing all relevant closed-form relations along with the relevant proofs, including the right-trivialized differential of the exponential and Cayley map and their directional derivatives (resembling the Hessian). The latter gives rise to an implicit generalized-α scheme for rigid/flexible multibody systems in terms of the Cayley map with improved computational efficiency.
1. Introduction
This paper addresses the exponential and Cayley map used to express solutions of the generalized right and left Poisson equation on SE(3)
Equations (1.1) relate the curve V(t) in se(3), i.e. rigid body twist, to the corresponding curve in SE(3), i.e. the rigid body motion. In context of rigid body kinematics and dynamics, they are thus referred to as the kinematic reconstruction equations. The equations were originally derived by Poisson for pure rotations which is why (1.1) are referred to as generalized Poisson equations. Since the equations for pure rotations are also attributed to Darboux [3], they are occasionally called Poisson–Darboux equations [4].
(a) Lie group integration and coordinate maps
When seeking solutions of the form in terms of the canonical coordinates of first kind, then for small t, and with defined in (2.24),
1The directional derivative is also denoted in the literature with .
The Cayley map allows expressing the solution in terms of non-canonical coordinates2 2For simplicity, the same symbol X is used for either coordinates as their meaning is clear from the context.
Various Lie group integration methods depart from the local reconstruction equations, as discussed in [16]. Most of the time integration schemes assume an explicit ODE system, which amounts to express (1.2) and (1.5), respectively, as
(b) Lie group modelling of flexible beam kinematics
The kinematics of flexible beams can be modelled as Euclidean motions. Let C(s), s ∈ [0, L] describe the configuration of a beam cross section. The beam kinematics can then be described by
(c) Contribution of this paper
Key elements of most Lie group integration schemes are the closed form expressions for the coordinate maps and their trivialized differentials. Moreover, the (semi-)implicit generalized-α method necessitates the directional derivative of the trivialized differentials in order to construct the Hessian for the iteration steps involved. Closed form expressions for relevant relations of the exponential map were already reported in various publications, and it is difficult to find the corresponding proofs. While closed form expressions were also reported for the basic relations of the Cayley map, the differential and its derivative seem not be published. The motivation of this paper is to provide a comprehensive reference including all relevant proofs. The reader is referred to the seminal papers of Bottasso and co-workers [42,44], where several of the presented relations were already reported using different notions and approaches. These papers seem not have found their due recognition.
The paper consists of two main parts. Section 2 addresses the parameterization of motions using the exponential map, while §3 deals with the motion representation and parameterization using the Cayley map. Section 2a recalls well-known expressions for rotation parameterization in terms of canonical coordinates (axis/angle), and its differential along with several relations that are crucial for structure preserving integration schemes. Section 2b presents closed-form relations for the exponential of Euclidean motions in terms of screw coordinates, and the related expressions for the trivialized differential and their directional derivatives are derived. The complete list of closed-form relations and the corresponding proofs is the contribution of §2. For completeness, the adjoint representation of SE(3) is discussed, which is used for geometrically exact beam modelling. The Cayley map for representing rotations and Euclidean motions is recalled in §3a,b, respectively, and the trivialized differential and its directional derivative are derived. Finally, the adjoint representation is considered, and it is shown that the differentials of the Cayley map of SE(3) and of its adjoint representation are different. The closed form expressions for the differential of the Cayley map and its derivative are the main contribution of §3, which provides the basis for a generalized-α integration method in terms of the Cayley map. The paper closes with a short conclusion in §4.
2. Motion parameterization via the exponential map
The exponential map on a n-dimensional Lie group G admits the series expansion [49]
The right-trivialized differential of the exponential map on a Lie group admits the series expansion
In the following, when representing Lie algebra elements as vectors , the differential and inverse are represented by a matrix denoted and so that and , respectively.3 3In computational mechanics, in particular in context of numerical integration of multibody systems, the matrix representation of dexp is frequently called tangent operator.
(a) Spatial rotations: SO(3)
(i) Exponential map: Euler–Rodrigues formula
The exponential map on SO(3) is the analytic form of the classical result in rigid body kinematics, according to which the rotation about a given axis can be expressed in closed form, which is attributed to Euler [53] and Rodrigues [54]; see also [55]. For later use introduce the abbreviations
A skew-symmetric matrix satisfies the characteristic equation . Denote with φ ≔ ‖x‖ the rotation angle. The series (2.1) gives rise to various closed forms [1,55–57]:
(ii) Differential of the exponential map
When representing as vector , the adjoint operator is simply , and evaluating (2.2) along with yields the following different matrix forms of the right-trivialized differential:
The matrix form of the inverse of the right-trivialized differential, , is found from the series (2.3) as
The matrix of the left-trivialized differential and its differential enjoy the property and , respectively. The spatial and body-fixed angular velocity are hence related to the time derivative of the rotation axis times angle via
Lemma 2.1.
The exponential map on SO(3) and its differential are related via
Proof.
Equating the differential of written in terms of the right- and left-trivialized differential (1.3) and (1.4) yields , and thus , with arbitrary . Using the matrix form of dexp, this can be written as , which yields and thus (2.19). From the explicit form (2.14) follows that . Multiplication with from the left yields and noting (2.19) yields (2.22). The series expansion (2.3) shows that and hence (2.21). Finally, left-multiplication of with , noting (2.21), shows (2.20).
The relations (2.19)–(2.22) were reported in [62] and served as key relations for deriving conservative integration schemes for flexible systems. Relations (2.19), (2.20) and a slightly different form of (2.21), (2.22) were derived in [60] with help of computer algebra software.
(b) Euclidean motions: SE(3)
(i) Exponential map
The motion of a rigid body evolves on the Lie group , which is represented as subgroup of GL(4) with elements
The Chasles theorem [64,65] asserts that any finite rigid body displacement C ∈ SE(3) can be achieved by a screw motion about a fixed screw axis, i.e. there is a constant X so that the screw motion is and . According to a theorem by Mozzi [66] and Cauchy [67], for any given motion in time C(t), there is an instantaneous screw axis, i.e. there is a X(t) so that . The components of X are the screw coordinates [1,68]. Solving the kinematic reconstruction equations thus amounts to determining X(t) for given twist.
Evaluating the series (2.1) with matrices (2.24) yields
Using (2.6), the relation (2.26) for x ≠ 0 can be written as
(ii) Differential of the exponential map
The velocity of a rigid body in spatial representation, called spatial twist, is defined by , where the twist vector comprises the spatial angular velocity defined by and spatial velocity [1,2,69]. The velocity in body-fixed representation, called body-fixed twist, is defined by , and the twist vector consists of the body-fixed angular velocity and the velocity .
Expressing the twist in terms of canonical (screw) coordinates X, according to (1.2), involves the differential . When representing twists and screws as vectors, the spatial and body-fixed twist is determined as and , respectively, where is the matrix form of the right-trivialized differential so that . The differential can be determined with the general relation (2.2) in terms of . The adjoint operator on se(3) defines the Lie bracket as matrix commutator . In vector representation , the matrix form of the adjoint operator is [1,68]
Lemma 2.2.
The right-trivialized differential of the exponential map on SE(3) possesses the explicit matrix form, with canonical coordinates X = (x, y),
Proof.
Evaluating the series (2.2) with (2.28) involves the powers
The expression (2.33) was presented in [58] without proof in terms of the parameters α and β. Prior to this, it was reported in [61,62] in almost the same form. The singularity at ‖x‖ = 0 is inherited from the dexp map on SO(3). The term can be computed robustly as . The following expression was also presented in [58].
Lemma 2.3.
The inverse of the right-trivialized differential of the exponential map on SE(3) possesses the matrix form
Proof.
Invoking the series expansion (2.3), along with the power of in (2.34), yields
It was shown in [68, p. 77] that the matrix of the right-trivialized differential and its inverse can be expressed directly in terms of the adjoint operator matrix on se(3) in (2.28), which satisfies . In terms of the parameters (2.4), they are
(c) Directional derivative of the right-trivialized differential
The computational procedure of the (semi)implicit generalized-α Lie group method [30–33] employs an iteration matrix (called the tangent matrix), which involves the directional derivative of the trivialized differential of the respective coordinate map. This is necessary also when using other implicit integration schemes.
To simplify notation, denote the directional derivative (2.33) of the matrix dexpx in (2.13) with Ddexp(X) ≔ (Dxdexp)(y), and the derivative (2.40) of in (2.16) with Ddexp−1(X) ≔ (Dxdexp−1) (y), where X = (x, y). The second directional derivative of dexp is then written as (DXDdexp) (U) with U = (u, v), and similarly for its inverse.
Lemma 2.4.
The directional derivative of the matrix dexp in (2.29) is
Proof.
The derivatives of the parameters (2.4) are readily found with (2.38) to be
The directional derivative (2.47) can be evaluated along with one of the expressions in (2.30)–(2.33). A slightly different expression for the second directional derivative of the left-trivialized differential was presented in [39].
Lemma 2.5.
The directional derivative of the matrix dexp−1 in (2.39) is
Proof.
The directional derivative of (2.40) involves the derivative of parameter γ
An equivalent expression for the directional derivative of the matrix of the left-trivialized differential, i.e. with negative argument X, was derived in [39, appendix A.1]. The directional derivative is thus available in closed form as (2.51) along with (2.40).
The above relations for the derivative of the matrices representing the directional derivatives of the right-trivialized differential and its inverse are crucial for numerical integration using implicit Lie group integration methods, such as the generalized-α scheme. They can be implemented so as to cope with ‖x‖ = 0. An alternative formulation could be obtained using the expressions (2.44) and (2.46), respectively.
(d) Adjoint representation: the ‘configuration tensor’
Representing frame transformations by matrices C ∈ SE(3), which describe transformations of homogeneous point coordinates, is useful to compute relative configurations of rigid bodies by means of matrix multiplication. This is not relevant when C describes the absolute configuration of a rigid body or the displacement field of Cosserat beam, for instance. Moreover, storing rotation matrix and position vector in C is merely a means of bookkeeping. In this context, a more relevant operation is the frame transformation of twists, which is described by the adjoint operator AdC : se(3) → se(3). In vector representation of twists, this is expressed by the matrix [1,68]
The adjoint representation is canonically parameterized in terms of instantaneous screw coordinates using the relation
For completeness, the following relations, which were central for developing integration schemes using the base-pole formulation [36,37], and reported without proof, are summarized.
Lemma 2.6.
Let , the adjoint operator matrix (2.56) and right-trivialized differential of exp : se(3) → SE(3) satisfy the relations
Proof.
The proof is similar to that of lemma 2.1. From (1.3) and (1.4) it follows that , and hence the vector representation of se(3) yields dexpXY = AdCdexp−XY and thus (2.60). The explicit form (2.45) shows that , and hence in (2.63). From (2.14) it follows that adXdexpX = dexpXadX, which proves (2.62).
The relations (2.60)–(2.63) were exploited in [36,37] to construct invariant conserving, respectively dissipating, integration schemes for multibody systems with flexible members. Note that (2.60)–(2.63) hold true for general matrix Lie groups. The relations (2.19)–(2.22) are special cases with .
3. Motion parameterization via the Cayley map
The vectorial parameterizations of motion admit an algebraic description without transcendental functions. Parameterizations in terms of non-redundant parameters provide a computationally efficient alternative to canonical coordinates within Lie group integration schemes. The simplest of such are the Rodrigues parameters. The corresponding coordinate maps are obtained via the Cayley map.
The Cayley map on a quadratic Lie group provides an approximation of the exponential map [72]. Aiming at computationally efficient Lie group integration schemes, the Cayley map has been widely used for general systems [6,73–75], and for the rigid body motion described on SO(3) in particular (e.g. [16,21]). A symplectic integration scheme for rotating rigid bodies, where the Cayley map is used, was presented in [74]. The Cayley map for the adjoint representation of SE(3) along with the base-pole formulation was used to derive integration schemes for geometrically exact beams [44] that preserve certain invariants. The necessary explicit relations for the Cayley map and its differentials are scattered in the literature partly without proof. Moreover, to the author’s knowledge, the differential of the Cayley map on SE(3) and its directional derivative are not present in the literature. They will be presented in this section.
The Cayley map on a quadratic matrix Lie group can be defined as
The inverse of the right trivialized differential is immediately found from (3.4) [21,72]
(a) Spatial rotations: SO(3)
(i) Gibbs–Rodrigues parameters
Rodrigues [54,55] derived the rotation of a vector as combination of two half-rotations about the rotation axis, which leads to the corresponding rotation matrix. The latter can be constructed by means of the Cayley transform on so(3), as a formalization of Cayley’s original result [76]. Invoking again the relation , the Cayley map attains the well-known closed form [56,57]
The Gibbs–Rodrigues parameterization is related to the axis-angle description via
(ii) Differential of the Cayley map
Closed form expressions of the differential of the Cayley map on SO(3) were reported in [21,71]. A proof of these relations is given in the following.
Lemma 3.1.
The right-trivialized differential of cay:so(3) → so(3) and its inverse possess the matrix form
Proof.
The last term in (3.6) can be expressed as , and hence . With and follows the matrix (3.11) so that when , and noting (3.7) yields (3.12). It is easy to show (3.10) by multiplication with (3.11). The closed form expression (3.10) shows that .
The spatial and body-fixed angular velocity and the time derivative of the Gibbs–Rodrigues vector (also called Cayley quasi-velocities [81]) are thus related as
(b) Euclidean motions: SE(3)
(i) Cayley map on SE(3)
The Cayley map for Euclidean motions is obtained with the general relation (3.1) applied to matrices (2.24). The explicit form of the power of , shown in (2.25), yields
(ii) Differential of the Cayley map
The local reconstruction equations (1.5) in terms of the Cayley map, with Rodrigues parameters as local coordinates, can be written in vector form as and , respectively, where is the coefficient matrix of this linear relation.
Lemma 3.2.
The coefficient matrix of the right-trivialized differential of cay:se(3) → SE(3) and its inverse in vector representation possess the closed form expressions
Proof.
Inserting matrices of the form (2.24) corresponding to X = (x, y) and into (3.6) yields
The closed form expressions for the right-trivialized differential and its inverse were reported in [83,84] without proof.
(c) Directional derivative of the right-trivialized differential
If the Cayley map is to be used in generalized-α Lie group schemes, the directional derivative of decay is needed. This is derived next.
Lemma 3.3.
The directional derivative of dcayx:so(3) → so(3) and its inverse is given in closed form as
Proof.
The expressions (3.20) and (3.21) follow with (2.38) directly from (3.10) and (3.11), respectively. Noting that the block entries of (3.16) and (3.17) depend on X, the expressions (3.22) and (3.23) are readily found with (2.38).
The expressions (3.20)–(3.23) seem not to be present in the current literature. They will be crucial for constructing iteration matrices within numerical time stepping schemes such as the generalized-α method.
(d) Adjoint representation: the ‘configuration tensor’
Explicit forms of the Cayley map for the adjoint representation (2.56) and its derivative were reported in [71], were it is referred to as the configuration tensor. In the following, the Cayley map for the adjoint representation is presented to emphasize that the involved parameters are different from those of the Cayley map on SE(3). The Cayley map for the adjoint representation is formally introduced as
Lemma 3.4.
The Cayley map of the adjoint representation of SE(3) admits the following closed form expressions:
Proof.
The first term in the product (3.24) is readily obtained with adX in (2.28) as
Now (3.29) can be written, with (3.7) and (3.10), as
The expression (3.27) was derived in [82], and (3.29) was presented in [71]. Relation (3.26) was reported without proof in [14], and elements of the parameter vector were called Cayley–Gibbs–Rodrigues motion parameters.
Equation (3.29) along with (2.56) reveals that the position determined by the Cayley map for the adjoint representation determines the position r = dcayxy, which shows a striking similarity to the exponential map (2.25) on SE(3). On the other hand, the position vector determined by (3.14) and (3.15) is . This reveals that the parameters describing C ∈ SE(3) and those describing the ‘configuration tensor’ AdC are different. Consequently, the right-trivialized differential of the Cayley map on SE(3) and of the adjoint representation are different. This is due to the use of non-canonical coordinates. The differential of the exponential map is indeed the same for both representations (2.23) and (2.28) in terms of canonical coordinates.
4. Conclusion
Closed-form relations for the exponential and the Cayley map, their right-trivialized differentials, and the directional derivative of these differentials play a crucial part in most Lie group integration schemes. This includes the Munthe–Kaas methods as well the Lie group generalized-α method. The latter has become an alternative to classical integration methods for multibody systems, in particular for systems comprising flexible bodies undergoing large deformations. The Lie group generalized-α method was originally derived in terms of canonical coordinates, and thus involved the derivatives of the exponential on SE(3). Evidently, the Cayley map is computationally more efficient, and can equally be used as coordinate map within this method. This paper presents a comprehensive summary of all relevant closed form expressions. The presented explicit relations for the Cayley map of Euclidean motions, as well as its differential and directional derivative, will facilitate the development of computationally efficient Lie group generalized-α integration schemes in terms of non-canonical local coordinates. Besides these original relations, a novel derivation of the closed form expressions of the trivialized derivative of the exponential on SE(3) was given.
Data accessibility
This article has no additional data.
Competing interests
I declare I have no competing interests.
Funding
This work was supported by the LCM-K2 Center within the framework of the Austrian COMET-K2 programme.