The Geometry and Kinematics of the Matrix Lie Group
Abstract
Currently state estimation is very important for the robotics, and the uncertainty representation based Lie group is natural for the state estimation problem. It is necessary to exploit the geometry and kinematic of matrix Lie group sufficiently. Therefore, this note gives a detailed derivation of the recently proposed matrix Lie group for the first time, our results extend the results in Barfoot [1]. Then the closed form for the inverse Jacobian in is derived. Next, we give detailed derivation of the composition of general poses. We also describe the situations where this group is suitable for state representation. Finally, we have developed code based on Matlab framework for quickly implementing and testing.
Key Words
matrix Lie group , Lie algebra , geometry, kinematics, state estimation
Introduction
It is common to estimate the attitude, velocity and position for inertial navigation in mobile robotics. However, there is no much theory about the description of the extended poses. Alex Barrau proposed the matrix Lie group which is called group of direct isometries to describe extended poses [2, 3] in the invariant extended Kalman filter algorithm[4]. This group seems to include all the Lie groups currently applied in the state estimation problem for robotics. The group allows recovering with , and the theory of is further developed recently in contact-aided invariant extended Kalman filter for the legged robot state estimation[5]. The multiple direct spatial isometries group was also proposed for two dimensional state estimation problem in [3]. When equals to 0, the group reduced to the Matrix Lie group (the Special Orthogonal group) which represents the rotation matrices, and when equals to 1, it reduced to the Matrix Lie group (the Special Euclidean group) which is usually used to represent the pose (orientation, position) in state estimation. More details about these two special matrix Lie groups can be found in [1]. When equals to 2, the group is called group of double direct isometries[2] and denoted as . The matrix Lie group has been used in many applications, such as solving the localization problem from noisy inertial sensors and a noisy GPS by using [6], representing the extended poses (orientation, position,velocity) in 3D inertial navigation[7] and leveraging the theory of preintegration on manifolds that account for rotating earth[8]. In most invariant filtering theory works, is proposed to resolve the consistency issues of KF-like problem[3][9].
The contribution in this note including:
-
•
the geometry and kinematics of the matrix Lie group are given similar to the matrix Lie group and .
-
•
the composition of general poses is derived in detail.
-
•
the monotonicity of the uncertainty propagation on matrix Lie group is investigated.
-
•
the applications about the group are also discussed.
-
•
the simulation code about the manipulations of this group is released at https://github.com/LYRen1900/Matrix-Lie-group-and-its-application.
Geometry of Matrix Lie Group
This section gives detailed derivation about the geometry of the direct isometries group by analogy with matrix Lie group and which have been shown in Barfoot’s book [1].
Group of K Direct Isometries
The group represents the space of matrices that apply a rigid body rotation and K translations to points in . The group and the three dimensional vector space is the subgroup of . Moreover, the group has the structure of the semidirect product of by and it can be expressed as:
(1) |
The geometric meaning of the above semi-direct product is the rotation acting on the translations.
Formally, the matrix Lie group is defined as follows:
(2) |
where SO(3) is the space of valid rotation matrices:
(3) |
and is the identity matrix of dimension d.
The identity element of the group is the identity matrix. The matrix multiplication provides the group composition operation of any two elements in Lie group . The closure for can be verified by multiplication,
(4) | ||||
as a result of the closure and .
For invertibility, the inverse of the element is given as
(5) |
Lie algebra
The tangent space of the matrix Lie group at the identity element is the Lie algebra , which is also a vectorspace that completely captures the local structure of the group. The Lie algebra associated with is given by
This space of matrices is isomorphic to , and aims at to identify to . We define a linear map that converts the Euclidean vector to the matrix forms:
(6) |
where denotes the skew-symmetric matrix of a vector .
Let , then, for the closure property of the Lie bracket, we can get
(7) |
where is also defined as a linear map that converts the Euclidean vector to the matrix forms:
(8) |
The Lie algebra is the set of matrices corresponding to differential translations and rotations. Therefore, there are thus generators of this Lie algebra:
(9) | ||||
Any element of the Lie algebra can be represented as a linear combination of the generators:
(10) | ||||
Consequently, the Lie algebra space is a -dimensional vector space with basis elements , and there is a linear isomorphism between and that we denote as follows: and . The isomorphism property will allow us to express the differential calculus of the matrix Lie group computation in vector form with the minimal number of parameters , as opposed to considering the matrices with coefficients. Moreover, the Euclidean space is sometimes called the Lie algebra of the Lie group in some literatures.
Exponential Map
The exponential map from the Lie algebra to the Lie group is the simple extension of the Lie algebra . Consequently, given the vector and the Lie algebra , the Lie group can be given by
(11) | ||||
where denotes the map that maps the vector to , denotes the matrix exponential,
(12) | ||||
(13) |
(14) |
and is the left Jacobian matrix of the rotation matrices group which is given by
(15) | ||||
and the inverse of the left Jacobian matrix is
(16) | ||||
where are the Bernoulli numbers.
According to the identity (13), it is easy to verify that
(17) |
The identity relationship between the Rodriguez formula and the left Jacobian matrix can be proofed as following:
(18) | ||||
(19) | ||||
It is well known that
(20) |
Therefore, we can get
(21) | ||||
we can go in the other direction but not uniquely use the logarithmic mapping:
(24) |
where denotes the map that maps the element of matrix Lie group to the vector , and denotes the matrix logarithm.
The exponential map from to is surjective-only: every can be generated by many .
We can also develop a direct series expression for T from the exponential map by using the useful identity
(25) |
where . Expanding the series and using the identity to rewrite all quartic and higher terms in terms of lower-order terms, the closed form expression for the exponential map of is given by
(26) | ||||
Adjoints
The Adjoint representation of a matrix Lie group on the Euclidean space is defined as the linear operator , it captures properties related to commutation:
(27) | ||||
the Adjoint representation describes the effect of non-commutability matrix multiplication.
Assuming we have a vector , the corresponded Lie algebra and matrix Lie group , combining the nice property that , the adjoin of an element of is given by analogy to :
(28) | ||||
It is obvious that the Adjoint representation of can be rewritten as:
(29) |
is described as an operator that can act directly on instead of on the Lie algebra .
The set of Adjoint representations of all the elements of can form a matrix Lie group, we denote it as:
(30) |
It turns out that is also a matrix Lie group. For closure we let , and then
(31) | ||||
where we have used the linearity of the operator. Associativity follows from basic properties of matrix multiplication, and the identity element of the group is the identity matrix. For invertibility, we let , and then we have
(32) | ||||
In the end, it is shown that is a matrix Lie group. The Lie group plays important role in the invariant filter theory[4] when the error needs to be switched between the left and right error forms[5]. Meanwhile, we can also consider the adjoint of an element of the Lie algebra . Let , then the adjoint of this element is which has been defined in equation (8);
(33) |
It is easy to verify that
(34) |
The Lie algebra associated with the matrix Lie group is given by
We will omit to show that is a vectorspace, but will briefly show that the closure, bilinearity, alternating and Jacaobi identity are satisfied. Let . Then, for the closure property, we have
(35) |
Bilinearity follows directly from the fact that is a linear operator. The alternating property can be seen easily through
(36) |
Finally, the Jacobi identity can be verified by substituting and applying the definition of the Lie bracket. Again, we will refer to as the Lie algebra, although technically this is only the associated vectorspace.
Once again, the Lie algebra can be mapped to the Lie group through the exponential map as shown below:
(37) | ||||
where and the key property which has been proven in [1] is used:
(38) |
For the exponential map of , it can be shown that
(39) |
(40) |
with , , to establish
(41) |
(42) |
where the proofs are similar to equation (21).
By equation (40), it is also easy to get
(44) | ||||
The logarithm mapping is defined through:
(45) |
The exponential mapping is again surjective-only: every can be generated by many .
So far, we see a nice commutative relationship between the various Lie groups and algebras associated with :
The two paths from the Lie algebra to the Lie group amount to show that the Adjoint representation is the automorphism of the group and therefore we get
(46) |
which implies that we can go from to and back.
Similarly to the direct series expression for , we can also work one out for by using the identity
(47) |
Expanding the series and using the identity to rewrite all quintic and higher terms in lower-order terms, we have
(48) | ||||
Actions of the group
Each group comes with a family of natural group actions allowing to recover many of the observation functions of robotics and navigation. The vector action of the group on with parameters can be defined as:
(49) |
It is easy to check that this defines an action of the group : Given , , and , we have:
(50) | ||||
where we used the group multiplication .
Baker-Campbell-Hausdorff
Given two non-commuting elements , the well known Baker-Campbell-Hausdorff (BCH) formula states that the element defined by can be expressed in the vectorspace without requiring the application of the exponential or the logarithm map:
(51) | ||||
In particular cases of and , let , and , we can show that
(52) | ||||
(53) | ||||
Alternatively, if we assume that or is small, then using the approximate BCH formulas, we can show that
(54) |
(55) |
where and are denoted as the inverse of the left and right Jacobians of matrix Lie group , respectively. And they are given as
(56) |
(57) |
On the other hand, if we perturb the Lie algebra by adding small element , which is equivalent to multiplying the Lie group and by small increments, we can get the left and right form of BCH formula separately
(58) |
(59) |
(60) |
(61) |
The expressions for the right and left Jacobians of can be given as
(62) | ||||
(63) | ||||
where
(64) | ||||
(65) | ||||
, , and . and are referred to as the right and left Jacobians of , respectively. The expression for comes from expanding the series and grouping terms into the series forms of the trigonometric functions[1].
The inverse for the right Jacobian matrix is
(66) | ||||
The identity relationship between the Rodriguez formula and the right Jacobian matrix can be proofed as following:
(67) | ||||
(68) | ||||
The relations for come from the relationships between the left and right Jacobians:
(69) |
(70) |
Equation (69) is proved by
(71) |
Equation (70) is to be true from
(72) |
From the equation (69) we have
(73) |
From the equation (70) we have
(74) |
From the Taylor series expressions of and , we know that
(75) |
Expanding the expression for the Jacobian, we have that
(76) |
where are unknown coefficients. These series can be expressed using only terms up to quartic through the use of the identity in equation (47). Substituting this into equation (75) we see that
(77) |
Using equation (47) to rewrite the quintic term using the lower-order terms, we have that
(78) |
Comparing the coefficients to those in equation (48), we can solve for , , and such that
(79) | ||||
This avoids the need to work out and individually and then to assemble them into .
For some applications involving linearization and discretization, the following auxiliary quantity is introduced:
(80) |
It is obvious that it draws on the series expansion of the matrix exponential. For , it yields:
(81) |
For , it yields
(82) |
For , it yields
(83) |
In order to obtain the closed-form expression for , the similar procedure as in derivation id adopted. The relationship between and can be expressed as
(84) | ||||
Comparing equation (84) with equation (79), the coefficients of can be obtained, that is
(85) | |||
Therefore, the closed-form expression for is
(86) | |||
In order to obtain the closed-form expression for , the relationship between and can be given as
(87) | ||||
Comparing equation (87) with equation (86), the coefficients of can be obtained, that is
(88) | ||||
Therefore, the closed-form expression for is
(89) | ||||
The linearization of the function is the first order Taylor series of the function evaluated as a certain elements of the domain. If we assume that is small, then using the first order Taylor series we can obtain
(92) |
The left Jacobian matrix approximation in the BCH formula given in equation (60) can also be obtained by equation (92) when .
If we assume that is small, then using the first order Taylor series we can obtain
(93) |
where equation (70) has been used in the above derivation. The right Jacobian matrix approximation in the BCH formula given in equation (61) can also be obtained by equation (93) when .
In particular, the auxiliary function for 3-dimensional special orthogonal group introduce by [10] is given
(94) |
Then the integrals can be easily expressed and computed by the matrix Taylor series
(95) |
(96) |
It is worth noting that is the exponential mapping of , while is the left Jacobian of .
Since we have and can be represented as , then and can be obtained by determined coefficient method:
(97) |
Similarly, as we have and can be represented as , then and can be obtained by determined coefficient method:
(98) |
It can be verified that
(99) |
and
(100) |
Equation (99) is true due to the antisymmetric property of the wedge operator in .
The linearization of a function is the first order Taylor series of the function evaluated as a certain element of the domain. If we assume that is small, then using the first order Taylor series we can obtain
(101) |
It is obvious that the approximate BCH formula that using left Jacobian matrix is the case when .
If we assume that is small, then using the first order Taylor series we can obtain
(102) |
It is obvious that the approximate BCH formula that using right Jacobian matrix is the case when .
We have that the singularities of and are precisely the same as the singularities of and , respectively, since
(105) |
and having a non-zero determinant is a necessary and sufficient condition for invertibility, and therefore has no singularity.
It is worth noting that means is positive definite for either the left or right Jacobian matrix. We can see this through the following factorization:
(106) | ||||
where we have used which has been proved in [1].
Distance, Volume, Integration
We need to think about the concepts of distance, volume, and integration differently for Lie groups than for vectorspaces.
There are two common ways to define the difference of two elements of the matrix Lie group and , and they are called the right and left distance metrics, respectively:
(107) |
(108) |
Then we can define the and inner products for as
(109) |
(110) |
Suppose there are weight matrices that make the inner product completely defined, the weight matrices should be diagonal:
(111) | ||||
(112) | ||||
where means the trace of matrix and the unknown coefficients and can be solved such that
(113) |
The right and left distance are
(114) |
(115) |
Using the parameterization
(116) |
and the perturbation
(117) |
by combining with equation (58) and equation (59), the differences relative to are
(118) | ||||
(119) | ||||
The right and left infinitesimal volume elements are
(120) |
(121) |
We have that
(122) |
since . We can therefore write
(123) |
for our integration volume. Finally, we have that
(124) |
To integrate functions over , we can now use our infinitesimal volume in the calculation:
(125) |
where we limit to the ball of radius (due to the surjective-only nature of the exponential map) but let .
Interpolation
We let , , with . If we are able to make the assumption that is small in the sense of distance from equation (108), then we have
(126) | ||||
which is a form of linear interpolation.
Another case worth noting when , whereupon
(127) |
with no approximation.
Homogeneous Points
Points in can be represented using homogeneous coordinates as follows
(128) |
where s is some real, nonzero scalar, , and is scalar. When s is zero, it is not possible to convert back to , as this case represents points that are infinitely far away [1].
It is useful to define the operator
(129) |
such that holds, where .
It is also useful to define the operator
(130) |
where and , such that holds.
We also have the following identities
(131) |
(132) |
Calculus and Optimization
On occasion, we construct functions related to the Lie group elements and then discuss the perturbation of the elements. Consequently, we face the problem taking derivatives with respect to the Lie algebras so as to find the minimal perturbation. There two ways of thinking about it:
-
•
One way is to represent the Lie group with the Lie algebra, and then take the derivative of the Lie algebra according to the Euclidean space addition.
-
•
Another way is to multiply the Lie group left or right by a small perturbation, and then take the derivative of that perturbation.
For the group , we may want to take the derivative of the product of a transformation matrix and a column, with respect to the pose variable. Assume , and , taking the derivative of the group left action of on vector along , we have
(133) | ||||
Using the property stated in the equation (34), we have
(134) |
However, since the result contain a complex form of the left Jacobian matrix , we do not want to calculate it. Another way to perturb by left multiplying a perturbation as:
(135) | ||||
Meanwhile, the targets are three-dimensional points in space when we usually want to manipulate. We turn our attention to the homogeneous points in space. As the Lie group has translational components, we define a new matrix that combines homogeneous points as follows:
(136) |
It is easy to verify that
(137) | ||||
Analogously, The Jacobian of transformed point with respect to the Lie algebra vector representing the transformation is
(138) | ||||
where and is the left Jacobian of .
Using the equation (137), the above equation can be denoted as
(139) |
Again, the result still contains a complex form of the left Jacobian matrix , we do not want to calculate it. Another way to perturb by left multiplying a perturbation as:
(140) | ||||
where . It is worth noting that we will not calculate Jacobian matrix anymore, which makes the perturbation more practical and useful.
Similarly, using the equation (137), the above equation can be denoted as
(141) |
Finally, for optimization, suppose we have a general nonlinear, quadratic cost function of a transformation of the form
(142) |
where are nonlinear functions of matrices and are combined by K three-dimensional points expressed in homogeneous coordinates. This could be solved by the Gauss-Newton algorithm.
Kinematics of Lie group
We have seen how the geometry of a Lie group works. The next step is to allow the geometry to change over time. We will work out the kinematics associated with our matrix Lie group .
Lie Group and Lie Algebra
Let us rewrite the exponential map from the Lie algebra to the matrix Lie group here:
(143) |
Suppose the kinematics in terms of separated translation and rotation are given by
(144) | ||||
where are the rotational and translational left velocities, respectively; are the rotational and translational right velocities, respectively.
Using the transformation matrices, the kinematic differential equation in terms of can be written equivalently as
(145) | ||||
where
(146) |
and are the generalized left velocity and the generalized right velocity, respectively. It is worth noting that these equations are singularity-free but still have the constraint that .
The kinematics can also be written using the adjoint quantities:
(147) |
To see the equivalent kinematics in terms of the Lie algebra, we need to differentiate the group element by analogy to the groups and , which comes from the general expression for the time derivative of the matrix exponential [1]:
(148) | ||||
or equivalently,
(149) |
(150) |
where is the left Jacobian for ; is the right Jacobian for . Comparing equation (145) and equation (149), we can get the relationship between generalized velocity and the pose parameter derivative:
(151) |
or
(152) |
for our equivalent kinematics in terms of the Lie algebra. Again, these equations are now free of constraints.
Then we can derive a Jacobian identity similar to the group and group[1]:
(153) |
Starting from the right-hand side, we get
(154) | ||||
Noting that
(155) |
we can then integrate by parts to see that
(156) | ||||
which is the desired result.
Linearization in Lie Group and Lie Algebra
We can also perturb our kinematic about some nominal solution, both in the Lie group and the Lie algebra. We begin with the Lie group . Consider the following perturbed matrix :
(157) |
where and is a perturbation. The perturbed kinematics,
(158) |
can then be broken into nominal and perturbation kinematics:
(159) | ||||
where . These can be integrated separately and combined to provide the complete solution approximately.
Uncertainties on Matrix Lie Group
Aiming at defining random variables on matrix Lie group , we can not apply the usual method of additive Gaussian noise for as is not a vector space, i.e., generally does not hold. In contract, we adopt the concentrated Gaussian distribution[11] using differential geometry tools to define a Gaussian distribution directly on the manifold. Specifically, in matrix Lie group , there are both left multiplication and right multiplication depending on whether the noise is multiplied through the left or right of the group element:
(160) | ||||
Therefore, the probability distributions for the random variables can be defined as left-invariant concentrated Gaussian distribution on and right-invariant concentrated Gaussian distribution on :
(161) | ||||
where is the classical Gaussian distribution in Euclidean space and is a covariance matrix. The invariant property can be verified by and . The noise-free quantity is viewed as the mean, and the dispersion arises through left multiplication or right multiplication with the matrix exponential of a zero mean Gaussian random variable.
Riemannian Metric, Projection, and dual adjoint
Definition 1
(Right- and Left- Invariant Riemannian Metric [12]). A Riemannian matrix is right-invariant if the differential map of the right translation is an isometry between tangent spaces, that is
(162) |
for all and , and is left-invariant if the differential map of the left translation is an isometry between tangent spaces, that is
(163) |
for all and .
Definition 2
(Bi-Invariant Riemannian metric [12]). A Riemannian metric is bi-invariant if it is both right-invariant and left-invariant.
It is thus uniquely determined by an inner product on the tangent space at the identity . To find a Riemannian metric on the Lie group, an inner product on the Lie algebra is first found. An inner product on matrix Lie algebra is denoted as with associated norm . The standard matrix inner product is given by ,.
For all , , a right-invariant Riemannian metrix on Lie group can be deduced by the inner product on the Lie algebra by the following relationship
(164) |
When the Riemannian metric is assumed to be bi-invariant, it is also assumed that the inner product on gives rise to a bi-invariant Riemannian metric by the same relationship [13].
Definition 3
A Lie group for which is called unimodular [14]. The Lie group is unimodular means the determinants of the left and right Jacobians are the same since .
Remark 1
Since the special orthogonal group is compact, it admits a bi-invariant measure, hence .
Remark 2
The special Euclidean group is unimodular, that is, admits a biinvariant measure. To see that is unimodular, consider a left-invariant volume form , the volume form is bi-invariant if and only if
(165) |
or equivalently .
Remark 3
The structure of the adjoint matrix of the Euclidean group implies that the derivative of the exponential admits an explict expression.
For any , we define as the distance with respect to , which is given by
(166) |
where denotes normalized attitude norm on with respect to the identity [15]:
(167) |
Let denotes the projection of on the Lie algebra , such that, for , and , one has
(168) | ||||
It follows that, , one has .
The Adjoint representation of Lie group on its Lie algebra is defined as the linear operator :
(169) |
where is the inverse isomorphism of the map . It captures the property related to commutation and is equivalent with equation (27).
Specifically, given a rigid body with configuration , the Adjoint mapping is given by
(170) |
The adjoint mapping allows us to linearly and exactly transforms vectors from the tangent space about one group element to the differential tangent space about another group element. It is easy to verify that .
The cotangent space of matrix Lie group is denoted as . For the case , the elements of is denoted as and can be identified by a pair , where and can are the force and moment vector, respectively. Furthermore, is the wrench and its matrix form is given as
(171) |
Finally, we consider the dual mapping and its associated Lie group . The metric dual to the adjoint mapping is defined such that [16]
(172) |
As the bracket can be computed explicitly in the Lie algebra, so can thanks to the orthogonal basis of .
As usual, given a basis for the vector space of the Lie algebra, the matrix representation is simply the transpose of [12]. The dual adjoint mapping is given by
(173) |
The dual Adjoint mapping is defined by
(174) |
Similarly, the matrix representation is the simply the transpose of . The matrix representation of the dual Adjoint mapping is given by
(175) |
Vectorial Parameterizations of Matrix Lie Group
Building on the work of Barfoot [17], we show that there also exist several options for mapping vectors onto the matrix Lie group .
Motivated by the general vector pose mapping given by [17], we consider the general vector extended pose mapping to be of the same form
(176) |
for some a, b, and c such that the result is an element of the matrix Lie group . Owing to the equation (25), we can know that any higher-order term of will be reduced to a lower-order term.
Therefore, we can formulate the explicit expression of by substituting the definition of in equation (6) into equation (176):
(177) | ||||
where equation (17) is used to simplify the top-left entry.
It is obvious that the above result is the direct extension of pose mapping of . The results of vector mappings for poses can be applied directly here. Therefore, the selection of and means the general pose mapping becomes
(178) |
When the rotation angle, , becomes small, we have the infinitesimal expression
(179) |
This approximation is important and have been used in the perturbations such as equation (157).
With the definition of adjoint and Adjoint, we can transform the vector parameterization of general pose to its Adjoint in two equivalent ways. To verify this commutative property, the series form of the Adjoint mapping can be written as
(180) |
for some unknowns, , , , . The higher-order terms can be reduced due to the equation (47).
Exponential function is one possibility for local parameterization with the advantages that it can be used for any matrix Lie group such that it is applied as standard parameterization. Nevertheless, the usage of the exponential function suffers from one big disadvantage that the inverse of the derivative of the exponential function is an infinite series [18].
Composition of general poses
Consider two uncertain general poses and with perturbations and that are jointly Gaussian in Lie algebra and its covariance matrix is given as
(181) |
Denote the composition of the general pose as and its associated mean and covariance as . Under the Lie group multiplication operation, we have
(182) |
Following the left uncertainties definition on matrix Lie group, we can get
(183) |
Moving all the uncertain factors to the left side by the Adjoint property of the matrix Lie group, we have
(184) |
If we let
(185) |
gives us
(186) |
Letting , we can use the Baker-Campbell-Housdorff (BCH) formula to show that
(187) | ||||
In order to compute the covariance , we have to multiply out up-to fourth order:
(188) | ||||
If and are assumed to be uncorrelated with each other, then we have
(189) |
since everything except the fourth-order term has zero mean [1].
As for , when and are independent measurements of consecutive robot motion, the cross terms are zero and the resulting covariance is given as
(190) | ||||
where we have omitted showing any terms that have an odd power in either and since these will by definition have expectation zero.
We define two linear operators along the lines of [1]:
(191) |
(192) |
where . These provide the following useful identity,
(193) |
where and .
We first compute
(196) |
Making use of the property
(197) |
and taking the expectation of equation (196), we obtain
(198) | ||||
Similarly, we can obtain
(199) | ||||
As the noises are not correlated, we can obtain
(200) | ||||
It now remains to compute
(201) |
As variables are not correlated, we have
(202) |
Developing the above expression and taking the expectation by using the relation (192), we obtain
(203) |
(204) |
(205) |
(206) | ||||
(207) | ||||
(208) | ||||
We finally get the formula for equation (190):
(209) |
In summary, to compound two general poses, the mean and the covariance can be propagates by equation (185) and equation (209), respectively.
However, if the general poses and are correlated, as is often the case when they are derived from the solution of a maximum likelihood estimate problem such as Pose Graph SLAM or in the case of wheel slip, the cross terms must be included and evaluation of the fourth order terms becomes more difficult [19]. The general pose composition operation may under-approximate the true distribution and lead to inconsistency problem if the cross term is ignored.
The first order covariance calculation can be obtained by evaluating
(210) |
which means
(211) |
Monotonicity of Uncertainty Propagation of Matrix Lie group
Considering only the second-order terms in equation (209), we can obtain that
(212) |
It is obvious that the uncertainty on matrix Lie group consists of the initial uncertainty and motion’s uncertainty. Furthermore, the initial uncertainty keeps still and is independent of the system’s trajectory even the motion’s uncertainty varies as the vehicle travels [20].
The motion’s uncertainty is related with the Adjoint operator of the transformation . Since the uncertainty matrix is positive definite, the motion’s uncertainty can be shown to be positive definite. The proof is given as following
(213) |
Similar to the Theorem 1 in [20], it can be proven that the monotocinity of uncertainty on matrix Lie group holds for all the optimality criteria (the A-opt(trace of the covariance matrix, or sum of its eigenvalue), D-opt(determinant of the covariance matrix, or product of ite eigenvalue), and E-opt(largest eigenvalue)).
Theorem 1
Proof 1
Assume the matrices , , and are Hermitian matrices and have relationship as . The eigenvalues of the three matrices are given as
(214) |
(215) |
(216) |
According to the Weyl’s inequality111https://en.wikipedia.org/wiki/Weyl%27s_inequality, the following inequality holds for all :
(217) |
In particular, if is positive definite and , then
(218) |
Next, the matrix , , and are considered as uncertainty matrices , , and in equation (212), respectively. According to equation (218) we have
(219) |
In other words, every eigenvalue of is monotonically increasing of the uncertainty propagation on matrix Lie group .
The above theorem shows that keeping monotonicity is matter of correctly modeling errors and propagating uncertainty [20].
Nest, we study the monotonicity of the uncertainty from the perspective of Rényi entropy. The Rényi entropy of the multivariate normal distribution can be calculated by
(220) |
where is a free parameter, is the dimension of the state, is the uncertainty matrix. As , the Shannon entropy of the multivariate normal distribution can be obtained.
It can be shown that the monotonicity of the Rényi entropy is equivalent to the monotonicity of the D-opt optimality criteria because
(221) |
Applying the Minkowski’s inequality to equation (212), we have
(222) |
In the end, the monotonicity of the uncertainty propagation for the Rényi entropy is maintained:
(223) |
Applications of
The application about this group mainly includes three aspects: the 3-dimensional inertial navigation, the IMU preintegration and the simultaneous localization and mapping problem. All applications require that the system dynamics are group affine, becasue group affine systems have log-linear property of the error propagation. The invariant EKF framework can improve convergence and accuracy while potentially eliminating the need for re-linearization.
Most of the applications are related to inertial navigation and the error states are easy to be modeled so as to satisfy the group affine property. The measurement equations are determined by the definition form of the error state. When the error state is left invariant by the left group action, the measurement should be also left invariant, this is the world-centric estimator formulation and is suitable for sensors such as GNSS, 5G, etc. When the error state is right invariant by the right group action, the measurement should be also right invariant, this is body-centric formulation and is suitable for sensors such as camera, Lidar, odometry, etc.
Conclusions
In this paper, the geometry and kinematics of the matrix Lie group is given as an extension of the matrix Lie group . The application of this group is analyzed in detail. Finally, we share the simulation code about this group. More applications will be given in future.
Acknowledgement
This research was supported by a grant from the National Key Research and Development Program of China (2018YFB1305001).
We express thanks to GNSS Center, Wuhan University.
References
- [1] T. D. Barfoot, State estimation for robotics. Cambridge University Press, 2017.
- [2] A. Barrau, “Non-linear state error based extended kalman filters with applications to navigation,” Ph.D. dissertation, 2015.
- [3] A. Barrau and S. Bonnabel, “An ekf-slam algorithm with consistency properties,” arXiv preprint arXiv:1510.06263, 2015.
- [4] ——, “The invariant extended kalman filter as a stable observer,” IEEE Transactions on Automatic Control, vol. 62, no. 4, pp. 1797–1812, 2016.
- [5] R. Hartley, M. Ghaffari, R. M. Eustice, and J. W. Grizzle, “Contact-aided invariant extended kalman filtering for robot state estimation,” The International Journal of Robotics Research, vol. 39, no. 4, pp. 402–430, 2020. [Online]. Available: https://doi.org/10.1177/0278364919894385
- [6] A. Barrau and S. Bonnabel, “Invariant particle filtering with application to localization,” in 53rd IEEE Conference on Decision and Control. IEEE, 2014, pp. 5599–5605.
- [7] ——, “Linear observed systems on groups,” Systems & Control Letters, vol. 129, pp. 36–42, 2019.
- [8] S. Bonnabel and A. Barrau, “A mathematical framework for imu error propagation with applications to preintegration,” in IEEE International Conference on Robotics and Automation (ICRA), 2020.
- [9] M. Brossard, S. Bonnabel, and A. Barrau, “Unscented kalman filter on lie groups for visual inertial odometry,” in 2018 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS). IEEE, 2018, pp. 649–655.
- [10] M. Bloesch, M. Hutter, M. A. Hoepflinger, S. Leutenegger, C. Gehring, C. D. Remy, and R. Siegwart, “State estimation for legged robots-consistent fusion of leg kinematics and imu,” Robotics, vol. 17, pp. 17–24, 2013.
- [11] T. D. Barfoot and P. T. Furgale, “Associating uncertainty with three-dimensional poses for use in estimation problems,” IEEE Transactions on Robotics, vol. 30, no. 3, pp. 679–693, 2014.
- [12] F. Bullo and A. D. Lewis, Geometric control of mechanical systems: modeling, analysis, and design for simple mechanical control systems. Springer, 2005, vol. 49.
- [13] D. Zlotnik, “Lie group observer design for robotic systems: Extensions, synthesis, and higher-order filtering,” Ph.D. dissertation, 2018.
- [14] G. S. Chirikjian, Stochastic models, information theory, and Lie groups, volume 2: Analytic methods and modern applications. Springer Science & Business Media, 2011, vol. 2.
- [15] M. Wang, “Geometric state observers for autonomous navigation systems,” Ph.D. dissertation, 2020.
- [16] N. Guigui and X. Pennec, “A reduced parallel transport equation on lie groups with a left-invariant metric,” arXiv preprint arXiv:2103.01585, 2021.
- [17] T. D. Barfoot, J. R. Forbes, and G. M. D’Eleuterio, “Vectorial parameterizations of pose,” arXiv preprint arXiv:2103.07309, 2021.
- [18] M. Wandelt, M. Günther, and M. Muniz, “Geometric integration on lie groups using the cayley transform with focus on lattice qcd,” Journal of Computational and Applied Mathematics, p. 112495, 2019.
- [19] J. G. Mangelson, M. Ghaffari, R. Vasudevan, and R. M. Eustice, “Characterizing the uncertainty of jointly distributed poses in the lie algebra,” arXiv preprint arXiv:1906.07795, 2019.
- [20] Y. Kim and A. Kim, “On the uncertainty propagation: Why uncertainty on lie groups preserves monotonicity?” in 2017 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS). IEEE, 2017, pp. 3425–3432.