Next Article in Journal
Parameterized Reduced-Order Models for Probabilistic Analysis of Thermal Protection System Based on Proper Orthogonal Decomposition
Previous Article in Journal
Flight Simulation of Fire-Fighting Aircraft Based on Multi-Factor Coupling Modeling of Forest Fire
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Invariant Kalman Filter Design for Securing Robust Performance of Magnetic–Inertial Integrated Navigation System under Measurement Uncertainty

1
Department of Aerospace Information Engineering, Konkuk University, Seoul 05029, Republic of Korea
2
Department of Mechanical and Aerospace Engineering, Konkuk University, Seoul 05029, Republic of Korea
*
Author to whom correspondence should be addressed.
Aerospace 2024, 11(4), 268; https://doi.org/10.3390/aerospace11040268
Submission received: 26 February 2024 / Revised: 28 March 2024 / Accepted: 28 March 2024 / Published: 29 March 2024

Abstract

:
This study proposes an enhanced integration algorithm that combines the magnetic field-based positioning system (MPS—Magnetic Pose Estimation System) with an inertial system with the advantage of an invariant filter structure. Specifically, to mitigate the nonlinearity of the propagation model and perturbing effect from the estimated uncertainty, the formulation of the invariant Kalman filter was derived in detail. Then, experiments were conducted to validate the algorithm with an unmanned vehicle equipped with an IMU and MPS receiver. As a result, the navigation performance of the IEKF-based inertial and magnetic field integration system was presented and compared with the conventional Kalman filter results. Furthermore, the convergence and navigation performance were evaluated in the presence of state variable initialization errors. The findings indicate that the inertial and magnetic field coupled with the IEKF outperforms the typical KF approach, particularly when dealing with initial estimate uncertainties.

1. Introduction

To operate an unmanned vehicle, it is essential to estimate the vehicle’s position, velocity, and attitude at every moment with high accuracy. The inertial navigation system (INS) is widely used to estimate a vehicle’s state. The INS uses measurements from the Inertial Measurement Unit (IMU) on the vehicle to calculate position, velocity, and attitude. The IMU consists of a gyroscope that measures angular velocity and an accelerometer that measures linear acceleration. However, the INS accumulates errors over time, and drifts occur. As a solution to this problem, measurements from other systems are expected to be used to correct the error. Typically, the INS uses position and velocity from the Global Navigation Satellite System (GNSS). The GNSS provides a real-time position, with meter-level accuracy in open-sky environments [1]. It is also relatively inexpensive and accessible, allowing it to be integrated with many other systems. However, it cannot be used in indoor, underground, or underwater environments where GNSS signals are unavailable, and multipath error increases in urban environments with many obstacles, such as buildings [1,2,3].
In recent years, vision and LiDAR sensors have been widely used in environments where the GNSS is not available [4,5]. These two sensors can generate 3D maps and modeling to acquire rich environmental information. However, both sensors can distort measurements in extreme motion and contaminate measurements in light-affected environments. Vision sensors, such as cave environments, are also challenging to use in dark environments without light [6]. However, LiDAR sensors can be challenging in environments where light is reflected [7] and foggy conditions where objects are difficult to detect [8].
Localization using magnetic fields has several advantages over the above systems. Common objects in the indoor environment are usually magnetically permeable, so the magnetic field is less affected by these objects. Magnetic field localization can also be used underwater and on the ground. There have been many studies that use magnetic fields for localization [9,10,11,12].
This paper uses a Magnetic Pose Estimation System (MPS) based on an AC magnetic field. As a pure magnetic field intrinsically demonstrates excellent permeability characteristics except for ferromagnetic materials within the propagation path, it has the advantage that the magnetic attenuation effect is negligible for many environmental media, e.g., air, wood, plastics, organic body, etc. Therefore, studies using artificially generated magnetic field signals as a localization means indoors and outdoors, underwater, or inside the human body have been published recently [13,14]. The MPS uses four coils to generate an artificial AC magnetic field. Then, the residuals of the theoretical magnetic field based on the circular loop model and the magnetic field measurement through the magnetometer are used to estimate the position and attitude using the numerical optimization process. Despite its advantages, environmental interference, such as the eddy current effect caused by concrete–iron buildings, requires more robust estimation performance.
Meanwhile, when integrating multiple sensors, state variables are typically estimated using an extended Kalman filter (EKF) structure. This is because, for general nonlinear systems, the EKF approach can provide many inherent advantages for estimating state variables in sensor fusion problems due to its computational efficiency, algorithmic simplicity, and real-time performance [15]. As a result, the EKF adapted in this paper also has the most popular structure, incorporating position, velocity, and attitude represented by a quaternion and IMU bias as state variables [16,17]. This filter typically treats the state variables as vectors, which is different from the IEKF approach that uses a matrix Lie group of state variables. While the EKF has the advantages described above, it has the disadvantage that the filter estimation performance is highly dependent on the initial state estimation. Thus, if the initial state variable estimation is uncertain, the estimation performance will continue to be degraded. Recently, several studies have adopted the invariant filter framework to estimate state variables in SLAM and navigation problems [18,19,20]. For instance, it has been used in navigation using LiDAR inertial integration and radar in underwater environments. The IEKF, as a representative example, has been developed based on the theory of invariant observer design [21], which states that the error is invariant under the operator of a matrix Lie group. This property is called the symmetry of the system. The advantage of the IEKF is its strong convergence compared to the EKF when initialization is poor. If the system satisfies the group affine property, the error satisfies the log-linearity property by the symmetric property, as mentioned in [22]. In other words, system linearization does not generally depend on the performance of state variable estimation.
With this background, this study aims to realize MPS/INS integration based on the invariant filter framework, which aims to overcome performance degradation due to the inevitable magnetic measurement perturbations. For empirical validation, we installed four coils in an indoor environment and then used a UGV to generate multiple trajectories. Through experiments with multiple obstacles in the indoor fields, the performance of the invariant filter was analyzed, considering measurement anomalies in the navigation environment. Specifically, this paper compares the performance of the proposed IEKF and EKF when initialization is not good. The contributions of this paper are as follows: First, we proposed an invariant filter framework to integrate INS and MPS systems. To achieve this, a new mathematical model suitable for the process and measurement models was derived. Furthermore, an optimized filter structure, including the state variable augmentation, was proposed to secure improved estimation characteristics. The proposed invariant filter’s performance was verified through indoor environment ground vehicle experiments, where there were significant initial estimation errors or interference-type noise caused by the building environment. Particularly, the analysis of experimental results demonstrates that the proposed technique exhibits superior convergence and robustness compared to the conventional integration method.
The remaining contents of this paper are as follows: Section 2 describes the Lie group theory and magnetic positioning system. Section 3 describes the state and measurement model of the invariant EKF. Next, Section 4 describes the experiments and results, and Section 5 includes the conclusion.

2. Background Methods

2.1. Lie Group Theory

This paper describes the IEKF based on matrix Lie groups. So, this chapter describes the theory and operators of the matrix Lie group used in this paper. A Lie group Μ is a smooth manifold that satisfies the group property. Also, the tangent space at the identity of Lie group Μ is called a Lie algebra m .
First, let us consider the linear mapping in a cartesian vector space R d i m ( m ) and the exponential mapping e x p of Lie algebra. The Hat operator · represents the transformation of a vector into a skew-symmetric matrix, and the closed-form solution [22] of the exponential map e x p   is given below. Here, the capitalized E x p   is the mapping from the cartesian vector space R d i m ( m ) to the Lie group Μ . The following equations are all examples in the Lie group Μ at χ and the tangent space m at ξ :
· : R d i m ( m ) m ;   ξ ξ
e x p : m Μ ;   ξ χ = e x p ξ
E x p :   R d i m ( m ) Μ ;     ξ χ = E x p ξ
where
ξ = ξ 1 ξ 2 ξ 3 T
ξ = ξ ×   = 0 ξ 3 ξ 2 ξ 3 0 ξ 1 ξ 2 ξ 1 0
e x p ξ = Ι 3 × 3 + sin ξ ξ ξ + 1 cos ξ ξ 2 ξ 2
The log mapping l o g of Lie group Μ is defined as follows: Here, the capitalized L o g is the mapping from the Lie group Μ to the cartesian vector space R d i m ( m ) . The closed-form solution of the logarithmic mapping can be found in Ref. [22]. As above, the equations below are all examples in the Lie group Μ at χ and in the tangent space m at ξ :
· : m R d i m ( m ) ;   ξ ξ
l o g :   Μ m ;   χ ξ = l o g χ
L o g :   Μ R d i m ( m ) ;   χ ξ = L o g χ
where
l o g χ = φ 2 sin φ χ χ T
φ = cos 1 t r χ 1 2
The adjoint operator A d χ of the matrix Lie group Μ at χ is as follows:
A d χ : m m ;   ξ A d χ ξ = χ ξ χ 1
The right Jacobian J χ f χ   R and left Jacobian J χ f χ   L of Lie group Μ at χ are defined as follows: The definitions of the box-plus and box-minus operators can be found in [23].
J χ f χ   R D f χ D χ   R lim ξ 0 f χ ξ f χ ξ
J χ f χ   L D f χ D χ   L lim ξ 0 f ξ χ f χ ξ
In this paper, we use the right Jacobian.
The following are the definitions of the right- and left-invariant errors η R , η L of the estimated Lie group χ ^ , and the true χ used in the IEKF:
η R = χ ^ χ 1
η L = χ 1 χ ^
Since the MPS pose used as the IEKF measurement is a left measurement, we use the left-invariant error. Also, if log mapping is employed, it can be represented as follows:
ξ = L o g η

2.2. IEKF Formulation

This chapter describes the IEKF formulation. As mentioned in the previous chapter, if a system satisfies the group affine property and the action of a matrix Lie group, then the system satisfies the log-linear property. First, we define the system dynamics of Lie group χ t at time t as follows:
d d t χ t = f u t χ t
where
u t = ω b a b
Here, u t is the input variable, and ω b and a b are the angular velocity and acceleration measurement vectors at the body frame (b frame), respectively. The subscript indicates that it is a vector in the b frame.
A system is said to be group affine [20] if its dynamics f u t χ t satisfy the following equation:
f u t χ 1 χ 2 = f u t χ 1 χ 2 + χ 1 f u t χ 2 χ 1 f u t Ι d χ 2
For all times, t > 0 , and for the χ 1 , χ 2 Lie group Μ ,   Ι d is a d × d identity group matrix. In other words, if Equation (10) is satisfied, the right- and left-invariant errors are trajectory independent, and the following Equation (11) is satisfied. In this paper, we describe the left-invariant error η t .
d d t η t = g u t η t
where
g u t η t = f u t η t f u t Ι d η t
The matrix F t satisfies the following Equation (12). Then, g u t η t can be expressed as follows:
g u t η t = F t ξ t + O ξ t 2
Thus, from Equation (12), for t > 0 , ξ t is defined by the linear differential equation:
d d t ξ t = F t ξ t
For an initial error, ξ 0 R d i m ( ξ ) , if η 0 = E x p ξ 0 ; then, for all, t 0 :
η t = E x p ξ t
This is the log-linear property of the error. Therefore, the nonlinear error can be recovered from the time-varying linear differential Equation (14), where a better convergence is expected than the EKF.

2.3. Magnetic Pose Estimation System (MPS)

In this paper, we use horizontal position and quaternion attitude estimates from the Magnetic Pose Estimation System (MPS) as measurements, which are loosely coupled to the INS model using the EKF and IEKF, as described later. The MPS is an algorithm that uses four coils to generate an artificial magnetic field and estimates the position and attitude through a least square algorithm. Specifically, the residual between the theoretical magnetic field based on the circular loop magnetic field model and the magnetic field measurements from the 3-axis magnetometer mounted on the receiver is used as a numerical metric [13].
While the MPS estimates the three-dimensional position and attitude in an n frame, in this paper, we reduce it to UGV measurements and use only the two-dimensional position and attitude perturbation, as the MPS states. Equation (15) is the state of the MPS, where p n is the position in the n frame (navigation frame), and δ θ is the attitude perturbation.
x M P S = p n δ θ T = p x , n p y , n δ θ T T
δ θ = δ θ x δ θ y δ θ z T
In this paper, a total of four circular coils were used to generate the AC magnetic field. The carrier frequency of each coil transmitter was 500, 600, 700, and 800 Hz, and the theoretical AC magnetic field B c in the local coil coordinate frame, obtained using the circular loop magnetic field model at each coil, is defined as follows:
B c = B x ,   c B y , c B z , c T
The detailed theoretical formulation and expansion of Equation (17) is omitted. In [13], the formula is newly developed using Legendre polynomials and is effectively designed to compute elliptic integrals. Here, B c is a function of the position p c in the coil frame and can, therefore, be expressed as B c p c .The magnetometer mounted on the receiver measures the magnetic field in the b frame; therefore, transforming B c to the body frame to express the observation model in the body frame, the magnetic field vector in the b frame is finally represented by:
B b = B x ,   b B y , b B z , b T = C n b C c n B c p c = C n b B n p n
where C c n is the direction cosine matrix from the coil frame to n frame, which is determined by the pose of the installed coil.
Note that in Equation (18), C n b is related to the attitude perturbation δ θ , and B n p n is related to p n . This allows us to derive the observation matrix below and, consequently, estimate the pose.
Next, to express the magnetic field of each coil, we use the following notation: Express the magnetic field vector of the i-th coil as B n p n i .
The observation model h x for the MPS is as follows:
h x M P S = C n b · B n p n 1 C n b · B n p n 2 C n b · B n p n 3 C n b · B n p n 4
where DCM C n b can be expressed as two DCMs using the chain rule as follows: b ^ denotes the intermediate b frame by q ^ . Refer to [13] for a detailed derivation.
C n b = C b ^ b · C n b ^
C b ^ b 1 δ θ z δ θ y δ θ z 1 δ θ x δ θ y δ θ x 1
The observation matrix H is the Jacobian of the observation model with respect to the MPS state.
H M P S = h x M P S x M P S = h x M P S p n h x M P S δ θ 4 i × 6 C n b · B n p n 1 p n C n b ^ · B n p n 1 ×   C n b · B n p n 2 p n C n b ^ · B n p n 2 ×   C n b · B n p n 3 p n C n b ^ · B n p n 3 ×   C n b · B n p n 4 p n C n b ^ · B n p n 4 ×   = H 1,1 H 1,2 H 1,3 H 1,4 H 1,5 H 1,6 H 2,1 H 2,2 H 2,3 H 2,4 H 2,5 H 2,6 H 3,1 H 3,2 H 3,3 H 3,4 H 3,5 H 3,6 12 × 6
where
B n p n p n = B n p n p c · p c p n = C c n · B c p c p c · C n c · p n p n = C c n · B x , c x c B x , c y c 0 B y , c x c B y , c y c 0 0 0 B z , c z c · C n c
The Jacobian matrix in (21) can be further derived via the partial derivative of the spatial representation model of the magnetic fields.
Next, let the real magnetic field measurement from i-th coil be M b i . Here, note that M b i is computed by the demodulation process, as the raw magnetometer measurement contains concurrent AC fields from all TX coils. The detailed demodulation process is out of scope and skipped. Then, the formula for estimating position and attitude perturbation error is established using the numerical optimization method. Specifically, the formula for estimating position and attitude perturbation error using the least square is depicted as:
p ~ n δ θ ~ = ( H M P S T H M P S ) 1 H M P S T ( M b 1 M b 2 M b 3 M b 4 h x M P S )
where p ~ n and δ θ ~ are the errors of p n and δ θ , respectively. Since the position error and attitude perturbation error are estimated using the least square described above, the formula for updating the position and attitude is as follows:
p ^ n k + 1 = p ^ n k + p ~ n
q ^ k + 1 = q ^ k cos δ θ ~ 2 sin δ θ ~ 2 · δ θ ~ T δ θ ~ T
where is the quaternion multiplication.
Since this paper deals with 2D horizontal experiments, the reduced observation matrix, least square formula, and state update equation are as follows:
H M P S , 2 D = H 1,1 H 2,1 H 4,1 H 5,1 H 7,1 H 8,1 H 10,1 H 11,1 H 1,2 H 2,2 H 4,2 H 5,2 H 7,2 H 8,2 H 10,2 H 11,2 H 1,6 H 2,6 H 4,6 H 5,6 H 7,6 H 8,6 H 10,6 H 11,6 T
p ~ n , 2 D δ θ ~ z = H M P S , 2 D T · H M P S , 2 D 1 · H M P S , 2 D T · M b 1 M b 2 M b 3 M b 4 h x M P S 2 D
p ^ n , k + 1 = p ^ n , k + p ~ n , 2 D 0 3 × 1
q ^ k + 1 = q ^ k cos δ θ ~ z 2 sin δ θ ~ z 2 · 0 0 1

3. Invariant Extended Kalman Filter Design

3.1. IEKF State Representation

Before defining the full state of the IEKF, we first define a partial state, χ (a group of double direct isometries S E 2 3 ), that does not include the IMU bias.
χ = C b n v n p n 0 1 × 3 1 0 0 1 × 3 0 1 S E 2 3
where C b n is the direction cosine matrix from the b frame to the n frame, and v n , p n are the velocity and position vectors in the n frame, respectively. The inverse of the matrix Lie group S E 2 3 state is expressed in Equation (30).
χ 1 = C n b C n b v n C n b p n 0 1 × 3 1 0 0 1 × 3 0 1
The inputs u are expressed as Equation (31) and are the angular velocity ω b and linear acceleration a b measured by the gyroscope and accelerometer, respectively, in the b frame. Letting u be the true Inertial Measurement Unit (IMU) measurement in Equation (31), we can express it as follows, considering bias and noise:
u = ω b a b T
ω b = ω ~ b b b g n g
a b = a ~ b b b a n a
w = n g n a n b b g n b b a T
where ω ~ b and a ~ b are the gyroscope and accelerometer outputs from the experiment, respectively. The subscript n and b imply the n frame and b frame, respectively. n g and n a are the Gaussian white noise of the gyroscope and accelerometer measurements, respectively. Gyroscope bias b b g and accelerometer bias b b a are modeled as the random walk process with Gaussian noises, respectively.
When using IMU sensors in real-world experiments, the bias estimation of gyroscopes and accelerometers is necessary. Therefore, when using the EKF, it is usually estimated by adding the IMU bias to the state. However, since the IEKF uses a matrix Lie group, the IMU bias does not fit into a matrix Lie group form. Therefore, adding IMU bias to the IEKF state means the error estimation is not state independent. However, according to [23], even with the addition of IMU bias to the state, it still converges better than a typical EKF. So, the IEKF state in this paper is Equation (32). Equation (32) is the result of combining Equation (29) with the IMU biases.
x = χ b b g b b a T S E 2 3 × R 6
Since Equation (32) is a compound manifold G = x S E 2 3 × R 6 with an IMU bias added to the S E 2 3 state, we define box-plus and box-minus operators in [24].
χ b 1 ξ b 2 χ · E x p η b 1 + b 2
χ 1 b 1 χ 2 b 2 L o g χ 2 1 · χ 1 b 1 b 2
where χ Μ , ξ   R d i m ( m ) , and b R n .
The Lie algebra of the error ξ of Lie group S E 2 3   χ is expressed as follows:
ξ ^ = l o g χ ^   1 · χ   = δ θ ^   ×   δ v ^ n δ p ^ n 0 1 × 3 1 0 0 1 × 3 0 1
Therefore, the error state of the IEKF is expressed as
δ x ^ = x x ^ = L o g χ ^   1 · χ   b b g b ^ b g   b b a b ^ b a T
                        = δ θ ^   δ v ^ n δ p ^ n δ b ^ b g δ b ^ b a T R 15
The state continuous model at time t is represented as follows: Since this paper addresses navigation in indoor spaces, we use the following simple model.
d d t C b n t = C b n t ω ~ b t b b g t n g ×  
d d t v n t = C b n t a ~ b t b b a t n a + g n
d d t p n t = v n t
d d t b b g t = n b g
d d t b b a t = n b a
where g n is the gravitational acceleration in the n frame. The error state covariance following continuous time is expressed by the Riccati equation in Equation (37).
d d t P t = F t P t + P t F t T + Q t
where F t is the state transition matrix.
According to Ref. [24], the error state continuous model is as follows: These equations are first-order approximations after the derivative of the error state in Equation (36).
d d t δ θ ^ t ×   = d d t C b n t T C ^ b n t ω ~ b t δ b ^ b g t ×   δ θ ^ t δ b ^ b g t n g ×  
d d t δ v ^ n t = d d t C ^ b n t T v ^ n t v n t a ~ b t b ^ b a t ×   δ θ ^ t ω ~ b t b ^ b g t ×   δ v ^ n t δ b ^ b a t n a
d d t δ p ^ n t = d d t C ^ b n t T p ^ n t p n t δ v ^ n t ω ~ b t b ^ t g ×   δ p ^ t
From the above equation, the state transition matrix of continuous time is obtained as follows: Equation (39) is the Jacobian of the continuous model Equation (38) with respect to the error state in Equation (35).
F t = ω ~ b t b ^ b g t ×   0 0 Ι 3 × 3 0 a ~ b t b ^ b a t ×   ω ~ b t b ^ b g t ×   0 0 Ι 3 × 3 0 Ι 3 × 3 ω ~ b t b ^ b g t ×   0 0 0 0 0 0 0 0 0 0 0 0
Therefore, the following is the process of expanding the discrete model equations for the error state covariance and state of the left IEKF. The superscript on P k + 1 means that the covariance P k + 1 is an a priori covariance.
P k + 1 = Φ k P k Φ k T + Q d
Q d = t k t k + 1 Φ k Q t Φ k T d t Φ k Q k Φ k T t
Φ k = e x p F t t
The analytical solution of the transition matrix Φ k can be found in [24]. The following is the discrete time analytical integral equation of the left IEKF state in the continuous time (Equation (36)). A more detailed derivation can be found in [24].
C ^ b n k + 1 = C ^ b n k Γ 0 ω ~ b t t
v ^ k + 1 = v ^ k + C ^ b n k Γ 1 ω ~ b t t a ~ b t t + g n t
p ^ k + 1 = p ^ k + v ^ k t + C ^ b k n Γ 2 ω ~ b t t a ~ b t t 2 + 1 2 g n t 2
b ^ b k + 1 a = b ^ b a k
b ^ b k + 1 g = b ^ b g k
where
Γ 0 φ = Ι 3 × 3 + sin φ φ φ ×   + 1 cos φ φ 2 φ ×   2
Γ 1 φ = Ι 3 × 3 + 1 cos φ φ 2 φ ×   + φ cos φ φ 3 φ ×   2
Γ 2 φ = 1 2 Ι 3 × 3 + φ sin φ φ 3 φ ×   + φ 2 + 2 cos φ 2 2 φ 4 φ ×   2

3.2. IEKF Measurement Update

In this paper, we use the MPS’s n-frame position and quaternion attitude as the measurement z k of the IEKF. Therefore, the measurement z k is an S E 3 Lie group. However, since the IEKF state is a compound state S E 2 3 × R 6 , we convert it to an S E 3 and fit it into an S E 3 Lie group, which is the same form as the measurement. Therefore, the measure z k is expressed as follows:
z k = L x k b k W k
b k = I 4 × 4
where L · is the S E 2 3 × R 6   S E 3 conversion operator, and b k is the measurement model’s design matrix. W k is the measurement noise, which is assumed to be zero mean Gaussian white noise.
Using the above equation, the measurement model is expressed as follows: f q u a t e r n i o n D C M is the q u a t e r n i o n to the DCM conversion function.
f q u a t e r n i o n D C M q M P S p n , M P S 0 1 = L x k b k W k
C b , M P S n p x , n , M P S p y , n , M P S 0 T 0 1 = C b n p n 0 1 b k W k
The residual r k is given by
r k = L x k 1 z k b k = L o g L x k 1 z k
Using the residual r k obtained above, the state update equation is as follows:
x ^ k + 1 = x ^ k δ x ^ = x ^ k E x p δ x ^
δ x ^ = K k r k
C ^ b n k + 1 = C ^ b n k Γ 0 δ θ ^  
v ^ k + 1 = v ^ k + C ^ b n k Γ 0 δ θ ^   δ v ^ b
p ^ k + 1 = p ^ k + C ^ b n k Γ 0 δ θ ^   δ p ^ b
b ^ b , k + 1 a = b ^ b , k a + δ b ^ b a
b ^ b , k + 1 g = b ^ b , k g + δ b ^ b g
where K k is the Kalman gain, expressed as follows:
K k = P k + 1 H k T S k 1
where
S k = H k P k + 1 H k T + N ¯ k
N ¯ k = E k N k E k T
For detailed derivations of H k and E k , see Appendix A and Appendix B. N k is the covariance matrix.
H k = J ξ k r k = J R 1 r k J η k η k b k
E k = J w k r k = J R 1 r k J z k χ ^ 1 z k
Finally, the error state covariance update expression can be expressed as follows:
P k + 1 = Ι K k H k P k + 1 Ι K k H k T + K k N ¯ k K k T

4. Experimental Setup

In this experiment, we used a UGV in an indoor space to drive in square and free trajectories. The indoor environment in which the experiment was conducted is 3.6 m by 3.6 m, and Figure 1a shows the starting point and coil placement. In Figure 1a, you can see a picture of a UGV. The UGV is equipped with an MPS receiver and an NUC computer. The MPS receiver is equipped with an ADIS 16448 IMU (Analog Devices Inc., Wilmington, MA, USA) and Honeywell HMC 1001 1-axis and 1002 2-axis magnetometer sensors, and the NUC computer saves the OptiTrack data. Ground truth was obtained using the motion capture device Optitrack (NaturalPoint, Inc, Corvalis, OR, USA).
The following shows the specifications of the employed sensors:
  • ADIS 16448 IMU’s gyroscopes have an in-run bias stability of 14.5 ° /hr and angular random walk of ≤ 0.66 ° / h r . The IMU’s accelerometers have a bias stability of 0.25 mg−1σ and a velocity random walk of 0.11 m/s/ h r . The dynamic ranges of the gyroscopes and accelerometers are ± 1200 ° / s and ± 18   g , respectively. In this experiment, the sensor measurement rate is 500 Hz;
  • The Honeywell HMC 1101 (1-axis) and HMC 1002 (2-axis) magnetometers have a field range of ± 2 gauss. Both sensors also have a resolution of 117 μGauss, sensitivity of 1.0 mV/V/gauss, and noise density of 48 nV/sqrt H z ;
  • In the experiment, we obtained reference pose data using the OptiTrack system with p r i m e   × 22   c a m e r a s , a motion capture device. In a 9 m × 9 m area, the OptiTrack system has a 3D position error of ± 0.15 mm and an attitude error of less than 0.5 degrees.
To generate an artificial AC magnetic field, we used four coils with a diameter of 1 m and 7.5 m between each coil. Each coil has a frequency of 500, 600, 700, and 800 Hz. We analyzed the effect on AC magnetic field-based navigation by placing obstacles commonly found in indoor environments. We placed several obstacles made of wood, plastic, and acrylic mirrors within the UGV’s moving trajectory to verify whether they affect the AC magnetic field signals, as shown in Figure 1b. It is notable that an experimental scenario, such as Figure 1b, provides a harsh navigation environment for both vision and Lidar SLAM as it includes mirrors, glasses, and unstable lighting sources.
The P 0 , Q k , and N k covariances for the IEKF and EKF were set as follows:
P 0 = σ δ θ   3 × 3 2 0 0 0 0 0 σ δ v n 3 × 3 2 0 0 0 0 0 σ δ p n 3 × 3 2 0 0 0 0 0 σ δ b b g 3 × 3 2 0 0 0 0 0 σ δ b b a 3 × 3 2
Q k = σ n g 3 × 3 2 0 0 0 0 σ n a 3 × 3 2 0 0 0 0 σ n b b g 3 × 3 2 0 0 0 0 σ n b b a 3 × 3 2
N k = σ r θ 3 × 3 2 0 0 σ r p 3 × 3 2  
where   σ δ θ   2 = 10 6 rad 2 ,   σ δ v n 2 = 10 4 m 2 / s 2 ,   σ δ p n 2 = 10 6 m 2 ,   σ δ b b g   2 = 10 7 rad 2 / s 2 ,   σ δ b b a   2 = 10 5 m 2 / s 4 ,   σ n g 2 = 10 3 rad / s / Hz ,   σ n a 2 = 10 3 m / s 2 / Hz , σ n b b g 2 = 10 15 rad / s 2 / Hz ,   σ n b b a 2 = 10 13 m / s 3 / Hz ,   σ r θ 2 = 10 1 rad 2 ,   σ r p 2 = 10 1 m 2

4.1. Square Path Case

Next, we present three subsections to demonstrate the performance of the proposed filter ion compared with the conventional method. The first is the result of driving a square path. When the UGV drove a square trajectory of 3.6 m by 3.6 m, the estimated horizontal position result is shown in Figure 2a, and the position error and RMSE result are shown in Figure 2b and Table 1, respectively. Also, the Euler attitude RMSE results can be seen in Table 1. This presents the result when initialization is in a relatively good condition.

4.2. Free Path Case

The second case is the free path driving results. The UGV drove freely in a 3.6 m square area. The horizontal position results are shown in Figure 3a. In addition, the position error and the RMSE result are shown in Figure 3b and Table 2, respectively. Also, the Euler attitude RMSE results can be observed in Table 2. Assuming accurate initial states, the results demonstrate good RMS error performance. Consequently, it can be verified that the free path results are not significantly different from the square path navigation results when there are no obstacles, even though typical obstacles were placed around the coil and in the driving trajectory. Thus, it means that various obstacles rarely affected the MPS performance via the AC magnetic fields. This reveals that the proposed integration shows superior performance compared to conventional mapping and localization methods, as the SLAM performance essentially relies on the quality of optical measurements.

4.3. Convergence and Performance Evaluation

In this chapter, we evaluate the navigation and convergence performance of the proposed IEKF when the filter initialization is poor. This mainly originates from the magnetic measurement perturbations and the resulting estimate uncertainty during real experiments. For this purpose, we ran 200 Monte Carlo simulations within a range of the initial positions x, y, and yaw angles, as shown in Table 3. We compare its performance with a quaternion-based error-state Kalman filter for performance evaluation. The initial error covariances, P, Q, and R, and the initial IMU bias are the same for the IEKF and EKF.
The results of the Monte Carlo simulation of the position x, y, and yaw angle are plotted in Figure 4. This is the result of randomly setting initial conditions within the initial condition range in Table 3. In this paper, by adding IMU bias to the IEKF state, it can be verified that the convergence performance of the IEKF is still better than that of Q-EKF, although it is an imperfect matrix Lie group.
To quantitatively evaluate the performance of the IEKF when the initialization is poor, we analyzed the navigation results in four cases, as shown in Table 4. Therefore, we applied both the EKF and IEKF in these four cases. The results of the EKF and IEKF position x, y, and yaw attitude over time, divided by case, are shown in Figure 5. The IEKF has better convergence performance, and its estimation performance is also better, as shown in Table 5.

5. Conclusions

This study proposes an integrated inertial navigation system and AC magnetic field positioning navigation algorithm using the IEKF. The navigation performance was evaluated by driving a UGV on several paths in an indoor environment where the GNSS is unavailable. A comparison with the EKF was made to evaluate the performance of the IEKF under poor initialization conditions, and the IEKF showed better navigation performance and convergence. We also analyzed whether common indoor obstacles affect the performance of magnetic field-based positioning. The results show that common obstacles in indoor environments do not affect the AC magnetic field signal.

Author Contributions

Conceptualization, T.L.; methodology, T.L.; software, T.L.; validation, B.L. and S.S.; formal analysis, T.L.; investigation, T.L.; resources, B.L.; data curation, B.L.; writing—original draft preparation, T.L.; writing—review and editing, S.S.; visualization, T.L.; supervision, S.S.; project administration, S.S.; funding acquisition, S.S. All authors have read and agreed to the published version of the manuscript.

Funding

This paper was supported by Konkuk University Premier Research Fund in 2021.

Data Availability Statement

Data are contained within the article.

Conflicts of Interest

The authors declare no conflict of interest.

Appendix A

Appendix A describes the Jacobian properties of the Lie group. A more detailed derivation can be found in [25].
(1)
Chain rule
D Z D χ = D Z D Y D Y D χ                   o r             J χ Z = J Y Z J χ Y
(2)
Inverse
J χ χ 1 D χ 1 D χ   χ = A d χ
(3)
Composition
J χ χ Y D χ Y D χ   χ = A d Y 1
J Y χ Y D χ Y D Y   χ = I
(4)
Right and left Jacobians of Μ
J R τ D   E x p τ D τ   R
J L τ D   E x p τ D τ   L
J R τ = J L τ
In this paper, we use pose S E 3 as an IEKF measurement, so we explain the formulas for right and left Jacobians using S E 3 as an example. Refer to [26] for a closed form derivation. First, the S E 3 matrix Lie group M and the Lie algebra of M are represented as follows:
M = C b n p n 0 1 × 3 0 S E 3
τ = δ θ × δ p 0 1 × 3 0 s e 3 ,       τ = δ θ δ p  
Thus, the closed form of the left Jacobian of S E 3 is given by
J L δ θ , δ p = J L δ θ Q δ θ , δ p 0 3 × 3 J L δ θ  
J L 1 δ θ , δ p = J L 1 δ θ J L 1 δ θ Q δ θ , δ p J L 1 δ θ 0 3 × 3 J L 1 δ θ
Q δ θ , δ p = 1 2 δ p × + δ θ s i n δ θ δ θ 3 ( δ θ × δ p × + δ p × δ θ × + δ θ × δ p × δ θ × ) 1 δ θ 2 2 c o s δ θ δ θ 4 ( δ θ × 2 δ p × + δ p × δ θ × 2 3 δ θ × δ p × δ θ × ) 1 2 ( 1 δ θ 2 2 c o s δ θ δ θ 4 3 δ θ s i n δ θ δ θ 3 6 δ θ 5 ) ( δ θ × δ p × δ θ × 2 + δ θ × 2 δ p × δ θ × )
J L δ θ = Ι 3 × 3 + 1 cos δ θ δ θ 2 δ θ ×   + δ θ sin δ θ δ θ 3 δ θ ×   2
J L 1 δ θ = Ι 3 × 3 1 2 δ θ ×   + 1 δ θ 2 1 + cos δ θ 2 δ θ sin δ θ δ θ ×   2
(5)
Group action
J χ χ · υ D χ · υ D χ   χ
J υ χ · υ D χ · υ D υ   χ
(6)
Log map
J χ L o g χ = J R 1 τ
(7)
Plus and minus
J χ χ τ = J χ χ ( E x p τ ) = A d E x p τ 1
J τ χ τ = J E x p τ χ ( E x p τ ) J τ E x p τ = J R τ
Here, we define Z = χ 1 Y and τ = Y χ to represent the minus calculation.
J χ Y χ = J Z L o g Z J χ 1 Z J χ χ 1 = J L 1 τ
J Y Y χ = J Z L o g Z J Y Z = J R 1 τ

Appendix B

Appendix B describes the derivation of the formula for the observation matrix H in (52) and matrix E in (53). Let w k = 0 at the Taylor expansion point, as in [27].
(1)
Derivation of the formula for observation matrix H.
We defined measurement and residual in (44) and (48).
To simplify the formula, we define the following:
r k = L χ ^ k 1 · z k
We develop the equation using the observation matrix definition and the chain rule, and use the property (A19).
H k = J ξ k r k = J L χ ^ k 1 · z k L χ ^ k 1 · z k b k J η k L χ ^ k 1 · z k J ξ k η k = J r k r k b k J η k r k J ξ k η k = J R 1 r k b k J η k r k J R   ξ k = J R 1 r k J η k r k J R   0 = J R 1 r k J η k r k
J η k r k is represented as follows using the chain rule and (A3):
J η k r k = J η k L χ ^ k 1 · ( ( L x k b k ) w k ) = J η k L χ ^ k 1 · ( L x k b k ) = J η k L η k b k = J L η k L η k b k J η k L η k = A d b k 1 J η k L η k
A d b k 1 = A d b k = A d b k = I 6 × 6
J η k L η k is given by (A26).
J η k L η k = I 3 × 3 0 3 × 3 0 3 × 3 0 3 × 3 0 3 × 3 0 3 × 3 0 3 × 3 I 3 × 3 0 3 × 3 0 3 × 3
Therefore, H k is finally represented by
H k = J R 1 r k J η k r k = J R 1 r k I 3 × 3 0 3 × 3 0 3 × 3 0 3 × 3 0 3 × 3 0 3 × 3 0 3 × 3 I 3 × 3 0 3 × 3 0 3 × 3
(2)
Derivation of the formula for matrix E
Similarly, for matrix E , we used the definition and the chain rule to expand the equation as follows:
E k = J w k r k = J L χ ^ k 1 z k r k J w k L χ ^ k 1 · z k = J r k r k b k J w k r k
Using (A19), we obtain (A30), and using the chain rule and (A4), we obtain (A31).
J r k r k b k = J R 1 r k
J w k r k = J z k L χ ^ k 1 · z k J w k z k = J z k L χ ^ k 1 · z k J w k L x k b k w k = J z k L χ ^ k 1 · z k = I 6 × 6
Therefore, E k is finally represented by
E k = J R 1 r k J z k χ ^ 1 · z k = J R 1 r k

References

  1. Drawil, N.M.; Amar, H.M.; Basir, O.A. GPS Localization Accuracy Classification: A Context-Based Approach. IEEE Trans. Intell. Transp. Syst. 2013, 14, 262–273. [Google Scholar] [CrossRef]
  2. Dong, L.; Sun, D.; Han, G.; Li, X.; Hu, Q.; Shu, L. Velocity-Free Localization of Autonomous Driverless Vehicles in Underground Intelligent Mines. IEEE Trans. Veh. Technol. 2020, 69, 9292–9303. [Google Scholar] [CrossRef]
  3. Zhu, N.; Marais, J.; Bétaille, D.; Berbineau, M. GNSS Position Integrity in Urban Environments: A Review of Literature. IEEE Trans. Intell. Transp. Syst. 2018, 19, 2762–2778. [Google Scholar] [CrossRef]
  4. Alkendi, Y.; Seneviratne, L.; Zweiri, Y. State of the Art in Vision-Based Localization Techniques for Autonomous Navigation Systems. IEEE Access 2021, 9, 76847–76874. [Google Scholar] [CrossRef]
  5. Zou, Q.; Sun, Q.; Chen, L.; Nie, B.; Li, Q. A Comparative Analysis of LiDAR SLAM-Based Indoor Navigation for Autonomous Vehicles. IEEE Trans. Intell. Transp. Syst. 2022, 23, 6907–6921. [Google Scholar] [CrossRef]
  6. Papachristos, C.; Khattak, S.; Mascarich, F.; Alexis, K. Autonomous Navigation and Mapping in Underground Mines Using Aerial Robots. In Proceedings of the 2019 IEEE Aerospace Conference, Big Sky, MT, USA, 2–9 March 2019. [Google Scholar]
  7. Yang, S.-W.; Wang, C.-C. On Solving Mirror Reflection in LIDAR Sensing. IEEE/ASME Trans. Mechatron. 2011, 16, 255–265. [Google Scholar] [CrossRef]
  8. Li, Y.; Duthon, P.; Colomb, M.; Ibanez-Guzman, J. What Happens for a ToF LiDAR in Fog? IEEE Trans. Intell. Transp. Syst. 2021, 22, 6670–6681. [Google Scholar] [CrossRef]
  9. Pasku, V.; De Angelis, A.; De Angelis, G.; Arumugam, D.D.; Dionigi, M.; Carbone, P.; Moschitta, A.; Ricketts, D.S. Magnetic Field-Based Positioning Systems. IEEE Commun. Surv. Tutor. 2017, 19, 2003–2017. [Google Scholar] [CrossRef]
  10. De Angelis, G.; Pasku, V.; De Angelis, A.; Dionigi, M.; Mongiardo, M.; Moschitta, A.; Carbone, P. An Indoor AC Magnetic Positioning System. IEEE Trans. Instrum. Meas. 2015, 64, 1267–1275. [Google Scholar] [CrossRef]
  11. Garcia, J.; Soto, S.; Sultana, A.; Leclerc, J.; Pan, M.; Becker, A.T. Underwater Robot Localization Using Magnetic Induction: Noise Modeling and Hardware Validation. In Proceedings of the Global Oceans 2020: Singapore–U.S. Gulf Coast, Biloxi, MS, USA, 5–30 October 2020. [Google Scholar]
  12. Di Natali, C.; Beccani, M.; Simaan, N.; Valdastri, P. Jacobian-Based Iterative Method for Magnetic Localization in Robotic Capsule Endoscopy. IEEE Trans. Robot. 2016, 32, 327–338. [Google Scholar] [CrossRef]
  13. Lee, B.; Sung, S. Planar Pose Estimation System Design via Explicit Spatial Representation Model of Concurrent AC Magnetic Fields. IEEE Trans. Instrum. Meas. 2022, 71, 1–14. [Google Scholar] [CrossRef]
  14. Yun, J.; Lee, B.; Sung, S. Design for Voltage Control Board of AC Magnetic Coil and its Application to 2D Pose Estimation. In Proceedings of the 2022 22nd International Conference on Control, Automation and Systems (ICCAS), Jeju, Republic of Korea, 27 November–1 December 2022. [Google Scholar]
  15. Wang, Z.; Wu, Y.; Niu, Q. Multi-Sensor Fusion in Automated Driving: A Survey. IEEE Access 2020, 8, 2847–2868. [Google Scholar] [CrossRef]
  16. Solè, J. Quaternion kinematics for the error-state Kalman filter. arXiv 2017, arXiv:1711.02508. Available online: https://arxiv.org/abs/1711.02508 (accessed on 3 November 2017).
  17. Lefferts, E.J.; Markley, F.L.; Shuster, M.D. Kalman filtering for spacecraft attitude estimation. J. Guid. Control Dyn. 1982, 5, 417–429. [Google Scholar] [CrossRef]
  18. Potokar, E.R.; Norman, K.; Mangelson, J.G. Invariant Extended Kalman Filtering for Underwater Navigation. IEEE Robot. Autom. Lett. 2021, 6, 5792–5799. [Google Scholar] [CrossRef]
  19. Shi, P.; Zhu, Z.; Sun, S.; Zhao, X.; Tan, M. Invariant Extended Kalman Filtering for Tightly Coupled LiDAR-Inertial Odometry and Mapping. IEEE/ASME Trans. Mechatron. 2023, 28, 2213–2224. [Google Scholar] [CrossRef]
  20. de Araujo, P.R.M.; Elhabiby, M.; Givigi, S.; Noureldin, A. A Novel Method for Land Vehicle Positioning: Invariant Kalman Filters and Deep-Learning-Based Radar Speed Estimation. IEEE Trans. Intell. Veh. 2023, 8, 4275–4286. [Google Scholar] [CrossRef]
  21. Bonnabel, S.; Martin, P.; Rouchon, P. Non-Linear Symmetry-Preserving Observers on Lie Groups. IEEE Trans. Autom. Control 2009, 54, 1709–1713. [Google Scholar] [CrossRef]
  22. Barrau, A.; Bonnabel, S. The Invariant Extended Kalman Filter as a Stable Observer. IEEE Trans. Autom. Control 2017, 62, 1797–1812. [Google Scholar] [CrossRef]
  23. Hertzberg, C.; Wagner, R.; Frese, U.; Schroder, L. Integrating generic ¨sensor fusion algorithms with sound state representations through encapsulation of manifolds. Inf. Fusion 2013, 14, 57–77. [Google Scholar] [CrossRef]
  24. Hartley, R.; Ghaffari, M.; Eustice, R.M.; Grizzle, J.W. Contact-aided invariant extended Kalman filtering for robot state estimation. Int. J. Robot. Res. 2020, 39, 402–430. [Google Scholar] [CrossRef]
  25. Solè, J.; Deray, J.; Atchuthan, D. A micro lie theory for state estimation in robotics. arXiv 2018, arXiv:1812.01537. Available online: https://arxiv.org/abs/1812.01537 (accessed on 8 December 2021).
  26. Barfoot, T.D.; Furgale, P.T. Associating uncertainty with three-dimensional poses for use in estimation problems. IEEE Trans. Robot. 2014, 30, 679–693. [Google Scholar] [CrossRef]
  27. Kull, V. Invariant Extended Kalman Filter for Measurements on Lie Groups. Master’s Thesis, KTH Royal Institute of Technology, Stockholm, Sweden, 2021. [Google Scholar]
Figure 1. (a) Normal experimental environment. (b) Experimental environments with obstacles.
Figure 1. (a) Normal experimental environment. (b) Experimental environments with obstacles.
Aerospace 11 00268 g001
Figure 2. (a) Horizontal position results of square path. (b) Position and Euler attitude error results of square path.
Figure 2. (a) Horizontal position results of square path. (b) Position and Euler attitude error results of square path.
Aerospace 11 00268 g002
Figure 3. (a) Horizontal position results of free path. (b) Position and Euler attitude error results of free path.
Figure 3. (a) Horizontal position results of free path. (b) Position and Euler attitude error results of free path.
Aerospace 11 00268 g003
Figure 4. Monte Carlo simulation results.
Figure 4. Monte Carlo simulation results.
Aerospace 11 00268 g004
Figure 5. Comparison of IEKF and EKF when initialization is poor.
Figure 5. Comparison of IEKF and EKF when initialization is poor.
Aerospace 11 00268 g005
Table 1. Pose RMSE results of square path.
Table 1. Pose RMSE results of square path.
X
(m)
Y
(m)
Z
(m)
Roll
(Degree)
Pitch
(Degree)
Yaw
(Degree)
INS/MPS IEKF0.05330.06700.01980.11540.26351.5660
Table 2. Pose RMSE results of free path.
Table 2. Pose RMSE results of free path.
X
(m)
Y
(m)
Z
(m)
Roll
(Degree)
Pitch
(Degree)
Yaw
(Degree)
INS/MPS IEKF0.05240.04940.02600.19090.20661.4566
Table 3. Initial conditions range.
Table 3. Initial conditions range.
Position x
(m)
Position y
(m)
Yaw
(Degree)
Initial
Condition
1.8   ~   1.8 1.8   ~   1.8 30 °   ~   30 °
Table 4. Initial condition cases.
Table 4. Initial condition cases.
CasePosition x
(m)
Position y
(m)
Yaw
(Degree)
1 0.45   0.45 7.5 °
2 0.9 0.9 15 °
31.351.35 22.5 °
4 1.8   1.8   30 °
Table 5. Pose RMSE comparison: IEKF vs. EKF.
Table 5. Pose RMSE comparison: IEKF vs. EKF.
Filter/CaseX
(m)
Y
(m)
Yaw
(Degree)
EKF/10.08790.09973.5351
EKF/20.13530.14996.7250
EKF/30.19000.206910.1776
EKF/40.24750.266313.6961
IEKF/10.06450.07512.6355
IEKF/20.09470.10543.0628
IEKF/30.12990.14113.7056
IEKF/40.16990.17844.4678
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Lee, T.; Lee, B.; Sung, S. Invariant Kalman Filter Design for Securing Robust Performance of Magnetic–Inertial Integrated Navigation System under Measurement Uncertainty. Aerospace 2024, 11, 268. https://doi.org/10.3390/aerospace11040268

AMA Style

Lee T, Lee B, Sung S. Invariant Kalman Filter Design for Securing Robust Performance of Magnetic–Inertial Integrated Navigation System under Measurement Uncertainty. Aerospace. 2024; 11(4):268. https://doi.org/10.3390/aerospace11040268

Chicago/Turabian Style

Lee, Taehoon, Byungjin Lee, and Sangkyung Sung. 2024. "Invariant Kalman Filter Design for Securing Robust Performance of Magnetic–Inertial Integrated Navigation System under Measurement Uncertainty" Aerospace 11, no. 4: 268. https://doi.org/10.3390/aerospace11040268

APA Style

Lee, T., Lee, B., & Sung, S. (2024). Invariant Kalman Filter Design for Securing Robust Performance of Magnetic–Inertial Integrated Navigation System under Measurement Uncertainty. Aerospace, 11(4), 268. https://doi.org/10.3390/aerospace11040268

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop