Next Article in Journal
Deep Multimodal Detection in Reduced Visibility Using Thermal Depth Estimation for Autonomous Driving
Next Article in Special Issue
Research on a Non-Contact Multi-Electrode Voltage Sensor and Signal Processing Algorithm
Previous Article in Journal
Design and Research of an Articulated Tracked Firefighting Robot
Previous Article in Special Issue
Video Watermarking Algorithm Based on NSCT, Pseudo 3D-DCT and NMF
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Integrated Navigation Algorithm Based on Multiple Fading Factors Kalman Filter

1
College of Intelligent Equipment, Shandong University of Science and Technology, Tai’an 271019, China
2
College of Electronic and Information Engineering, Shandong University of Science and Technology, Qingdao 266590, China
3
College of Communication Engineering, Taishan College of Science and Technology, Tai’an 271000, China
*
Author to whom correspondence should be addressed.
Sensors 2022, 22(14), 5081; https://doi.org/10.3390/s22145081
Submission received: 10 May 2022 / Revised: 27 June 2022 / Accepted: 5 July 2022 / Published: 6 July 2022
(This article belongs to the Collection Multi-Sensor Information Fusion)

Abstract

:
An integrated navigation algorithm based on a multiple fading factors Kalman filter (MFKF) is proposed to solve the problems that the Kalman filtering (KF) algorithm easily brings about diffusion when the model becomes a mismatched or noisy, and the MFKF accuracy is reduced when the fading factor is overused. Based on the innovation covariance theory, the algorithm designs an improved basis for judging filtering anomalies and makes the timing of the introduction of the fading factor more reasonable by switching the filtering state. Different from the traditional basis of filter abnormality judgment, the improved judgment basis adopts a recursive way to continuously update the estimated value of the innovation covariance to improve the estimation accuracy of the innovation covariance, and an empirical reserve factor for the judgment basis is introduced to adapt to practical engineering applications. By establishing an inertial navigation system (INS)/global navigation satellite system (GNSS) integrated navigation model, the results show that the average positioning accuracy of the proposed algorithm is improved by 26.52% and 7.48%, respectively, compared with the KF and MFKF, and shows better robustness and self-adaptability.

1. Introduction

KF is a state estimation method with superior performance due to its small data storage and high estimation accuracy, which is commonly used in integrated navigation systems [1]. The KF algorithm is usually applied to the INS/GNSS integrated navigation by developing a mathematical model of the integrated navigation error, the whitening of colored noise is introduced into the KF, which solves the effect of colored noise to improve the accuracy of the navigation results [2]. In the literature [3], a loosely coupled GNSS/SINS/GC/VL integrated navigation system based on KF was proposed to establish the filtering equations using the introduced heading and speed information, which can realize the error correction of SINS after filtering. KF is not only widely used in INS/GNSS integrated navigation, but also has many uses in other positioning models [4,5]. However, the utilization of standard KF requires an accurate dynamic model of the system and noticeable noise characteristics, the filter will not be optimal if there are errors in the model or if there is a severe noise mismatch and the final filtering produces divergence [6,7].
To prevent filtering divergence, a large number of scholars have studied this issue [8,9,10]. Deep learning prediction networks can effectively improve the prediction accuracy by scaling and translating the input learnable parameters [11,12]. However, it is then difficult to apply to practical applications in integrated navigation at present. Variational Bayesian is a commonly used method in industrial control and state estimation [13]. In [14], a variational Bayesian adaptive Kalman filter was proposed to approximate the statistics of the process noise variance of a time-varying system by the joint distribution of the recursive state and noise parameters of the system, but there is the problem of frequent process noise covariance transformations leading to the reduction of filtering accuracy. An improved Sage–Husa adaptive filtering was proposed to suppress the filtering divergence caused by observation noise by continuously updating the observation noise variance, but the algorithm sacrifices a certain filtering accuracy to ensure a stable filtering effect and is not suitable for dealing with the case of inaccurate model establishment [15]. Su et al. put forward a method to use the fading factor matrix and fault detection in one way [16], which is innovative, but the algorithm derivation process is tedious and the matrix elements are not always accurately obtained. An adaptive Kalman filtering algorithm based on innovation was proposed in [17], which continuously updates the observation noise variance, suppresses white noise by collecting estimated and measured variables to process the system noise variance, and suppresses the noise variance caused by environmental perturbations by introducing a fading factor to increase the weight of the current observation variables.
Fading Kalman filtering algorithm is a kind of adaptive Kalman filtering algorithm [18,19,20]. An adaptive filtering algorithm based on the innovation covariance was proposed [21], which construct a function to find the fading factor by constructing the covariance estimate of the innovation sequence with the theoretical value, which is simple to compute and improve the reliability of the filtering algorithm to some extent. However, the single factor fading Kalman filter reduces the estimation accuracy of the filter because it has the same adjustment ability for each channel of the error covariance matrix. The idea of fading filtering is usually to increase the weight of the current observation by increasing the error variance matrix of one-step predicting [22]. However, the computation process of the scalar fading factor is tedious and has the same adjustment capability for each filter channel, which makes the stability and accuracy of the improved filter limited. To overcome the limitation of the low performance of a single fading factor filtering, a method was proposed to adjust each channel with different weights by introducing multiple fading factors [23], which can effectively suppress the filtering divergence when there are sudden changes in system noise disturbances, but multiple fading factors will increase the computational load as the number of calculations increases. Pan et al. constructed a scalar fading factor using an improved observation noise covariance matrix and innovation covariance matrix estimated by exponential weighting, and then calculated multiple fading factors to calibrate the error variance matrix of one-step predicting [24], which is better in terms of filtering convergence speed and filtering accuracy compared to conventional filters.
The selection of the fading factor is the key to fading filtering. The open-window method is a traditional method for obtaining the fading factor, which obtains the fading factor matrix by computing the estimates of the innovation covariance, and the fading factor matrix assigns different weight coefficients to different filter channels. The filtering effect is better than the single fading factor when the system noise increases [25]; however, the estimates of the innovation covariance obtained by the open-window method are less reasonable and prone to misclassification. An innovative method was proposed to improve the role of the newly observation data in the filter by weighting the innovation covariance sequence with exponential decay to provide accurate fading factor for the filter [26], which can obtain great results when the system is modeled inaccurately or when the noise is time-varying. In [27], an adaptive threshold γ for the H-infinite Kalman filter based on multiple fading factors was introduced, which not only enables the filter to converge quickly in the initial stage, but also to adapt to extreme environmental changes.
Although current studies have improved and perfected the solution method for multiple fading factors, the overuse of fading factors in conventional MFKF algorithms in integrated navigation systems not only increases the computational load, but also tends to degrade the filtering accuracy [28]. To overcome this difficulty, adaptive control is widely used [29,30,31,32].
Thus, an adaptive integrated navigation algorithm (AMFKF) based on MFKF is proposed in this paper by combining the KF algorithm, the MFKF algorithm and the improved basis for judging the system state abnormality. An improved filter state anomaly judgment basis is designed by the algorithm in this paper to perform filter state switching, which is significantly better than the information fusion methods of KF and MFKF. The filter state anomaly judgment basis is often affected by the accuracy of the estimated value of the innovation covariance. Therefore, a recursive approach is used to continuously update the estimated value of the innovation covariance to improve the estimation accuracy of the innovation covariance in the improved filtering state anomaly judgment basis proposed in this paper. Moreover, in order to have stronger adaptability in practical engineering applications, the improved filter state abnormality judgment basis retains the adjustable reserve factor. The algorithm in this paper makes the timing of the introduction of the fading factor more reasonable by switching the filtering state to improve the filtering accuracy and enhance the adaptivity of the filter.
The rest of this paper is arranged as follows. In Section 2, INS/GNSS error model and KF algorithm are discussed in detail and the mathematical model is established. Section 3 analyzes the basic theories of MFKF. Then, an improved model anomaly judgment basis is designed. In Section 4, the experimental results of the algorithm in this paper are compared with the KF and MFKF in simulation and experiments. Finally, the conclusion based on the simulation and experiments is given in Section 5.

2. Integrated INS/GNSS Navigation System

2.1. Mathematical Error Model of INS/GNSS Integrated Navigation System

In this section, we shall establish a mathematical model of INS/GNSS loose integrated approach [33], in the east-north-up navigation reference frame,
X ( t ) = [ ϕ e ϕ n ϕ u δ V e δ V n δ V u δ L δ λ δ h ε b x ε b y ε b z a x a y a z ] T
where X ( t ) is the 15-dimensional state vector of the system. ϕ e , ϕ n , and ϕ u represent the angle errors of the attitude in the direction of east, north, and up, respectively. δ V e , δ V n , and δ V u are the three velocity errors in the direction of east, north, and up, respectively δ L , δ λ , and δ h are the latitude, longitude, and altitude error respectively ε b x , ε b y , and ε b z are gyro constant drifts, and a x , a y , and a z are the random constant offset of the accelerometer.
Firstly, we analyze and model the inertial navigation system error. There are many kinds of errors in the inertial navigation system and their causes and correction methods are different. This paper only focuses on the errors caused by inertial devices, including platform angle error, velocity error, position error, gyroscope random drift, and accelerometer zero bias.
The differential expression for the platform angle error is:
ϕ n · = δ ω i e n + δ ω e n n ( ω i e n + ω e n n ) × ϕ n + ε n
where ϕ n = [ ϕ e ϕ n ϕ u ] T , ω i e n is the vector projection of the angular velocity of the Earth’s rotation in the navigation coordinate system. ω e n n is the projection of the implicated angular velocity vector from the rotation of the Earth in the navigation coordinate system. δ ω i e n is the earth rotation error’s projection and δ ω e n n is geographic coordinate error’s projection, which is caused by the error of latitude and speed. ε n is the gyro constant error’s projection of INS in the navigation coordinate system.
From the above equation, the angle error of the attitude equation can be further derived as:
ϕ e · =   ( ω i e sin L + V e R n + h tan L ) ϕ n ( ω i e cos L + V e R n + h ) ϕ u δ V n R m + h + V n ( R m + h ) 2 δ h + ε e
ϕ n · = ( ω i e sin L + V e R n + h tan L ) ϕ e V n R m + h ϕ u ω i e sin L δ L + δ V e R n + h V e ( R n + h ) 2 δ h + ε n
ϕ u · = ( ω i e cos L + V e R n + h ) ϕ e + V n R m + h ϕ n + ( ω i e cos L + V e R n + h sec 2 L ) δ h + δ V e R n + h tan L + ε u
where, V e and V n are the velocity from directions of east and north obtained by inertial navigation system, respectively. R n and R m are the major axis and short axis of earth. h the local height of the carrier. ε e , ε n , and ε u represent the error of the gyro in the direction of east, north, and up, respectively.
According to the specific force equation:
f n = V n · + ( 2 ω i e + w e n ) × V n g n
where f n is the projection of the specific force value measured by the accelerometer in the navigation coordinate system; V n is the velocity from direction of east, north, and up; g n is the projection of local gravity in the navigation coordinate system.
The velocity error equation is obtained as:
δ V n · = f n × ϕ n + n ( 2 δ ω i e + δ ω e n ) × V n ( 2 δ ω i e + ω e n ) × δ V n
where n is the accelerometer error’s projection of INS in navigation coordinate system.
Then states of velocity error can be established as:
δ V e · =   ( V n R n + h tan L V u R n + h ) δ V e + ( 2 ω i e sin L + V e R n + h tan L ) δ V n + ( 2 ω i e V n cos L + V e V n R n + h sec 2 L + 2 ω i e V u sin L ) δ L ( 2 ω i e cos L + V e R n + h ) δ V u + ϕ u f n ϕ u f u + e
δ V n · = ( 2 ω i e sin L + 2 V e R n + h tan L ) δ V e V u R m + h δ V n V n R m + h δ V u ( 2 ω i e V e cos L + V e 2 R n + h sec 2 L ) δ L ϕ u f e + ϕ e f u + n
δ V u · = 2 ( ω i e cos L + V e R n + h ) δ V e + 2 V n R m + h δ V n 2 ω i e V e sin L δ L + ϕ n f e ϕ e f n + u
where f e , f n , and f u represent the specific force in the direction of east, north, and up, respectively. e , n , and u represent the error of the accelerometer in the direction of east, north, and up, respectively.
After obtaining the error of velocity, the position error can be figured out. Then states of position error can be established as:
δ L · = δ V n R m + h V n ( R m + h ) 2 δ h
δ λ · = δ V e R n + h sec L + V e R n + h δ L sec L tan L V e sec L ( R n + h ) 2 δ h
δ h · = δ V u
The constant error and noise in the navigation coordinate system are:
ε n = C b n ε b , n = C b n b
ω g n = C b n ω g , ω a n = C b n ω a
where C b n is the coordinate transformation matrix from the body frame to the navigation frame. ε b is gyro constant drift, b is the offset of the accelerometer, ω g is the gyro noise, and ω a is the accelerometer noise.
Based on the established inertial navigation error model, the equations of state can be given by Equation (16):
X · ( t ) = F ( t ) X ( t ) + G ( t ) W ( t )
where F ( t ) is the state transition matrix; G ( t ) is the matrix of noise driving, determined by Equation (15); and W ( t ) is the system state noise vector.
F ( t ) = [ M a a M a v M a p C b n 0 3 × 3 M v a M v v M v p 0 3 × 3 C b n 0 3 × 3 M p v M p p 0 3 × 3 0 3 × 3 0 6 × 15 ]
where M a a , M a v , M a p , M v a , M v v , M v p , M p v , M p p can be represented individually as:
M a a = [ 0 ω i e sin L + V e tan L R n + h ( ω i e cos L + V e R n + h ) ( ω i e sin L + V e tan L R n + h ) 0 V n R m + h ω i e cos L + V e R n + h V n R m + h 0 ]
M a v = [ 0 1 R m + h 0 1 R n + h 0 V n R m + h tan L R n + h 0 0 ]
M a p = [ 0 0 0 ω i e sin L 0 0 ω i e cos L + V e R n + h sec 2 L 0 0 ]
M v a = [ 0 f u f n f u 0 f e f n f e 0 ]
M v v = [ V n tan L R n + h V u R n + h 2 ω i e sin L + V e tan L R n + h 2 ω i e cos L + V e R n + h 2 ω i e sin L + V e tan L R n + h V u R m + h V n R m + h 2 ( ω i e cos L + V e R n + h ) 2 V n R m + h 0 ]
M v p = [ 2 ω i e cos L V n + V e V n R n + h sec 2 L + 2 ω i e sin L V u 0 0 2 ω i e cos L V e V e 2 R n + h sec 2 L 0 0 2 ω i e sin L V e 0 0 ]
M p v = [ 0 1 R m + h 0 sec L R n + h 0 0 0 0 1 ]
M p p = [ 0 0 0 V e sec L tan L R n + h 0 0 0 0 0 ]
G ( t ) = [ C b n 0 3 × 3 0 3 × 3 C b n 0 9 × 3 0 9 × 3 ]
W ( t ) = [ w g x w g y w g z w a x w a y w a z ]
ω g x , ω g y , and ω g z are the Gaussian white noise of the three axis systems of the gyro and ω a x , ω a y , and ω a z are the Gaussian white noise of the three axis systems of the accelerometer.
The current position information of the system is obtained by the GNSS receiver, and then the difference between the position output by INS solution and the position output by GNSS is used to obtain the system observation equation:
Z ( t ) = [ P I N S P G N S S ] = [ L I N S L G N S S λ I N S λ G N S S h I N S h G N S S ] = H ( t ) X ( t ) + V ( t )
where the position information output from INS consists of the actual position and the solution error, which can be written as the following equation:
L I N S = L + δ L I N S λ I N S = λ + δ λ I N S h I N S = h + δ h I N S
The GNSS position information consists of the actual position and the position error from the GNSS receiver, which can be written as the following equation:
L G N S S = L + δ L G N S S λ G N S S = λ + δ λ G N S S h G N S S = h + δ h G N S S
H ( t ) can be represented as:
H ( t ) = [ 0 3 × 6 I 3 × 3 0 3 × 6 ]
V ( t ) can be represented as:
V ( t ) = [ η L η λ η h ] T
where η L , η λ , and η h represent the errors with noise when the GNSS receiver acquires the current latitude, longitude, and altitude, respectively, and all are Gaussian white noise.

2.2. KF Algorithm

The equation of state and the observation equation of the discrete system are:
X k = Φ k / k 1 X k 1 + Γ k 1 W k 1
Z k = H k X k + V k
where X k is the state vector; Z k is the system observation; Φ k / k 1 is the state transition matrix; Γ k 1 is the matrix of noise; H k is the observation matrix; W k 1 is the system noise vector; and V k is the observation noise vector of the systematic. Meanwhile, W k and V k are independent of each other and both belong to zero-mean white noise.
The KF equation is as follows.
State one-step predicting equation:
X k / k 1 = Φ k / k 1 X k 1
Error variance matrix of one-step predicting:
P k / k 1 = Φ k / k 1 P k 1 Φ k / k 1 T + Q k
Kalman gain matrix:
K k = P k / k 1 H T [ H k P k / k 1 H k T + R k ] 1
Innovation:
e k = Z k H k X k / k 1
State estimation equation:
X k = X k / k 1 + K k e k
Estimation error variance matrix:
P k = ( I K k H k ) P k / k 1

3. The Proposed Method with Both Adaptivity and Robustness

3.1. Basic Theories of Fading Filtering

The basic idea of the fading filter is to increase the error variance matrix of the one-step predicting of the state estimate by an appropriate fading factor, then adjusts the filter gain matrix, thus increasing the weight of the innovation and suppressing the filter divergence. A typical fading filter differs from the KF by introducing a fading factor λ into the filter Equation (36). According to the theory, the error variance matrix of one-step predicting of the fading filter can be given by (41).
P k / k 1 = λ Φ k / k 1 P k 1 Φ k / k 1 T + Q k
Of these, the selection of the fading factor λ is the key of fading filtering.
In the traditional single fading factor Kalman filter, the fading factor is selected as follows:
λ k = max ( 1 , t r a c e ( N k ) t r a c e ( M k ) )
where
N k = C k H k Q k H k T R k
M k = H k Φ k / k 1 P k 1 Φ k / k 1 T H k T
C k is the estimate of the innovation sequence e k , usually obtained as follows [34]:
C k = 1 k i = 1 k e i e i T
The innovation sequence covariance matrix can be obtained from Equation (38) as
C k = H k P k / k 1 H k T + R k
An important feature of linear optimal Kalman filtering is that the innovation sequence e k is a white noise sequence when the gain matrix K k is optimal. Thus:
E [ e k + j e k T ] = H k + j Φ k + j 1 , k + j 2 [ I K k + j 1 H k + j 1 ] Φ k + 1 , k [ I K k + 1 H k + 1 ] Φ k , k 1 [ P k / k 1 H k T K k C k ] , j = 1 , 2 , 3 ,
Substituting Equations (37) and (46) into Equation (47), then
E [ e k + j e k T ] = P k / k 1 H k T K k C k = 0
That is, the innovation sequence satisfies Equation (48) under the Kalman filtering optimality condition. However, in the actual case, the actual innovation covariance matrix is not the same as the calculated theoretical value due to the inaccuracy of the system model or noise statistical properties, resulting in Equation (48) not being valid. The basic principle of the fading filter is that by selecting an appropriate fading factor λ, the gain matrix K k is adjusted in real time to force the innovation sequences to be orthogonal to each other so that Equation (48) holds, thus achieving a suppression of filter divergence.

3.2. Multiple Fading Factors Kalman Filter

The diagonal elements in the error covariance matrix P k / k 1 represent the estimation accuracy of the corresponding state variables, while the single fading factor cannot fully utilize the adjustment performance due to the same adjustment weights for each state channel of P k / k 1 . The multiple fading factors assign different fading weights to each state channel, which can better adjust the gain matrix adaptively and thus enhance the stability of filtering when the system model is mismatched or the noise is not matched.
Error variance matrix of one-step predicting:
P k / k 1 = [ p ( 1 , 1 ) p ( n , n ) ]
where p ( i , i ) denotes the estimation accuracy of the ith state variable in the state vector.
The multiple fading factors matrix is described as follows.
Λ = [ λ ( 1 , 1 ) λ ( n , n ) ]
where λ ( i , i ) denotes the fading factor corresponding to the ith state variable assignment and satisfies:
λ ( i , i ) = c ( i ) λ ( k )
where λ ( i , i ) 1 , λ ( k ) is the scalar fading factor derived from Equation (42) and c ( i ) is the weight factor assigned by λ ( i , i ) and satisfies:
{ c ¯ ( i ) = p ( i , i ) / ( t r a c e ( P k / k 1 ) / n ) c ( i ) = max ( 1 , c ¯ ( i ) )

3.3. An Improved Model Anomaly Judgment Basis

In engineering applications, according to the theory of KF orthogonality, when the system model is inaccurate or mismatched, it will cause the KF to gradually diverge and the innovation sequence will increase significantly; therefore, it is usually based on the innovation covariance to determine whether the filter is normal.
The traditional basis for judging system model state anomalies [35] is:
e k T e k > γ t r ( E [ e k e k T ] )
where γ is an adjustable empirical reserve factor more than 1. Ideally, the calculated value of the actual innovation covariance on the left side of the equation is equal to the expected value of the innovation covariance on the right side, reflecting the degree of the deviation of the actual error from the theoretical error. However, replacing the estimate of the new interest covariance with e k T e k in the traditional way is less reasonable and prone to misclassification.
In this paper, the actual innovation covariance can be estimate by Equation (54)
C k = { e 1 e 1 T , k = 0 ρ C k 1 + e k e k T 1 + ρ , k > 0
where ρ is the forgetting factor, 0 < ρ 1 , which is usually taken as = 0.95. This method increases the weights of the innovation sequence and improves the accuracy of the estimated value of the innovation sequence covariance and, as a recursive approach, is simpler to implement, uses less data storage, and is more suitable for use in combinatorial navigation systems with high dimensionality.
From Equation (34), the observation noise V k satisfies the following properties:
{ E [ V k ] = 0 C o v [ V k V k ] = R k
The Equation (37) can be written in the following form:
K k = P k / k 1 H T C k 1
where C k is the theoretical value of the innovation sequence covariance.
C k = H k P k / k 1 H k T + R k
Thus, theoretically, in the filter-optimal case, the innovation sequence covariance is
E [ e k e k T ] = H k P k / k 1 H k T + R k
Substituting Equations (54) and (58) into Equation (53) and taking traces on both sides of the equation, the new system state abnormality judgment basis can then be given by:
tr ( C k ) = γ t r ( H k P k / k 1 H k T + R k )
From the above Equation (2), it can be seen that the new system anomaly judgment basis designed in this paper is significantly better than the traditional judgment basis and is innovative. Firstly, it is considered that the accuracy of the innovative covariance estimation value often affects the judgment basis of filter state anomaly. Therefore, in the improved filter state anomaly judgment basis proposed in this paper, the recursive method is used to continuously update the innovation covariance estimation value, which improves the estimation accuracy of the innovation covariance, and such a method makes the judgment more rigorous and precise. In addition, the improved filter state anomaly judgment basis retains the adjustable reserve factor, which has stronger adaptability in practical engineering applications.
Thus, an adaptive integrated navigation algorithm based on MFKF (AMFKF) is proposed in this paper by combining the KF algorithm, the MFKF algorithm, and the improved basis for judging the system state abnormality. If the system model is judged to be abnormal, it is switched to the MFKF algorithm; otherwise, the optimal estimation is performed according to the KF. In summary, the algorithm in this paper designs an improved basis for judging system state abnormality based on MFKF, which makes the timing of fading factor introduction more reasonable and the information fusion effect better than the KF and the MFKF algorithms through the switching of filtering states.
The basic flow chart of the algorithm in this paper is shown in Figure 1.

4. Experiments and Discussion

4.1. Simulation Experiments

In order to verify the performance of the algorithm proposed in the article for the integrated INS/GNSS navigation system, a simulation study was be conducted, and the results will be analyzed in this paper.
The initial position of the vehicle was assumed to be 120.710° E, 36.099° N, and 38 m in height. The simulation parameters were set as follows: IMU technical parameters are shown in Table 1, GNSS sampling frequency is 1 Hz, and the initial error angle of the platform is 0.1°. The initial velocity error is 0.1 m/s and the initial position error is 1 m.
To simulate the running status of acceleration and deceleration, straight ahead, turning, and so on, the trajectory and velocity of the vehicle set are shown in Figure 2 and Figure 3, respectively.
In order to verify the performance of the improved algorithm, KF, MFKF, and the algorithm of this paper are selected for comparison and simulation. By setting the simulation process with an accurate system model as well as the noise statistical characteristics, in the period of 400~700 s, the system noise Q k abruptly changed to 200 times the original, simulating the situation of system noise mismatch during the vehicle driving.
Under the same conditions, the above three filtering algorithms are simulated and compared, respectively, and the simulation results output the northward, eastward, and horizontal position errors, as shown in Figure 4, Figure 5 and Figure 6.
Figure 4 shows that the KF has good filtering accuracy and stability when the system model matches and the noise statistics are known. However, when there is a sudden change in the system noise, the system noise statistic characteristics no longer match, the filtering accuracy becomes poor, and the filtering gradually diverges and loses its filtering effect.
Figure 5 shows that MFKF is effective in controlling the filtering dispersion by increasing the weight of the newly observed data with the fading factor when the statistical characteristics of the noise do not match and the filtering dispersion occurs. However, in the whole simulation process, when the filter divergence control is not needed, the overuse of fading factor leads to the reduction of the accuracy and even to adverse effects, such as sudden changes in the filtering accuracy.
Figure 6 shows that the filtering algorithm in this paper uses the KF when the filter is normal, and when the filter is judged to be divergent, the system switches to MFKF, which can effectively control the trend of filter divergence by adaptive adjustment based on the improved filter anomaly judgment.
In order to better illustrate the effectiveness of the algorithms in this paper, the statistical results of the error mean and standard deviation of the three filtering algorithms are shown in Table 2.
As shown in Table 2, since the KF cannot suppress the filtering divergence, the mean error and the standard deviation of the error for each state are the largest. Meanwhile, the mean error and standard deviation of the error in each state of the algorithm of this paper are minimum, in which the mean error of the horizontal position is reduced by 40.9% and 13.4% compared with the KF and the MFKF, respectively; the standard deviation of the horizontal position error is reduced by 59.8% and 13.4% compared with the KF and the MFKF, respectively. Therefore, it indicates that the algorithm of this paper has improved the localization accuracy and stability compared with MFKF and has a strong filtering performance.

4.2. Actual Data Verification

In order to further verify the practicality and feasibility of the algorithm in this paper, experimental validation is carried out using real vehicle data [36]. The MEMS device is XSENS MTi-300, which has superior performance, and the technical parameters are shown in Table 3; the GNSS receiver is a U-Blox EVK-7P with a sampling frequency of 5 Hz. The trajectory and velocity of vehicle are shown in Figure 7 and Figure 8.
From Figure 7 and Figure 8, it can be seen that the vehicle has obvious acceleration and deceleration and significant turning movements during the whole driving process.
The error curves of GNSS positioning are shown in Figure 9, and the positioning error statistics are shown in Table 4.
It is shown in Figure 9 and Table 4 that GNSS navigation positioning has unstable errors, which is due to the fact that GNSS navigation positioning results are influenced by satellite signals, and when the vehicle is located between buildings or in areas with tree shading, multipath effects will occur, resulting in significant errors during that time period, so GNSS navigation alone is less reliable.
Since the performance of inertial navigation sensors is affected by external environmental conditions, in this paper, the system noise data is artificially modified in the filter to simulate the effect of system noise mismatch or interference from the external environment in order to verify the feasibility and effectiveness of the algorithm proposed in this paper. That is, assuming that in the period from 200 s to 300 s, the system noise is affected by the outside world and the real value of the system noise becomes 10 times the statistical characteristics of the system noise, while the system noise is still considered constant in the filter.
Experimental results: The comparison curves of the eastward and northward error of the integrated INS/GNSS navigation position are shown in Figure 10, and the comparison curves of the horizontal position error are shown in Figure 11.
Experimental results: Figure 10 and Figure 11 show the error curves of KF, MFKF, and the proposed algorithm (AMFKF). The positioning accuracy of MFKF is relatively low due to the overuse of the fading factor when the system noise is not seriously disturbed. Combined with the principal analysis of the MFKF in Section 3.2 of the article, it is clear that the basic idea of the MFKF is to increase the error variance matrix of the one-step prediction of the state estimation by appropriate fading factor, and then adjust the filter gain matrix so as to increase the weight of the innovation and suppress the filter divergence. However, when the filter state is normal, the fading factor is used to excessively increase the weight of the innovation at any time, resulting in a mismatch between the noise information of the filter and the true, which leads to a decrease in filtering accuracy.
In the time period of 200~300 s, KF has an obvious tendency to diverge and gradually lose its filtering performance due to the serious mismatch of system noise. However, the AMFKF can continuously switch the filtering state through the improved filtering state judgment basis in this paper. When the system determines that the filter tends to diverge, it switches to the MFKF to suppress the filter divergence, and when the filter state returns to normal, it switches to the KF. Therefore, AMFKF performs better than KF and MFKF in terms of filtering stability and filtering accuracy.
Combined with Table 5, it can be seen that the average positioning accuracy of AMFKF is improved by 26.52% and 7.48% in the mean value of the horizontal position error, and the standard deviation of the errors is reduced by 51.20%, 12.16%, respectively, compared with the KF and MFKF, due to the more reasonable timing of the introduction of the fading factor.
Furthermore, the integrated INS/GNSS navigation track is output in order to verify the positioning performance of the algorithm in this paper, as shown in Figure 12.
Figure 12 shows the localization performance of KF algorithm, MFKF algorithm, and the algorithm in this paper (AMFKF). In general, there is no significant difference between the localization track of KF and AMFKF; however, MFKF suffers from a decrease in localization accuracy due to the overuse of the fading factor. It can also be seen from the Figure 12 that the MKFK localization trajectory performs worse than the KF and the AMFKF during the time period when there are no anomalies in the system.
In the section where the system noise mismatch occurs, the localization track of the KF algorithm has a significant tendency to drift relative to the true reference track, while the algorithm in this paper and the MFKF is estimated to be closer to the true track due to the suppression of the filtering divergence. Hence, the experimental results show that the algorithm in this paper can suppress the filtering divergence and improve the localization accuracy, which has certain feasibility and effectiveness.

4.3. Discussion

Based on the MFKF, a state-switching adaptive filter is proposed to solve the problem that the filtering accuracy is reduced due to the overuse of fading factor in the MFKF. It can be seen from the simulation results that the algorithm in this paper can suppress the divergence of filtering and improve the filtering accuracy when the system noise changes.
In practical applications, the system noise is not stable and constant, especially when it is affected by a harsh environment. Therefore, in the real vehicle data experiments, we simulated the condition when the system noise was set to be 10 times greater during the specified interval than the others. It can be seen from Figure 10 and Figure 11 that our proposed algorithm has the smallest estimation error, and Figure 12 also visually illustrates that our proposed algorithm has more accurate estimation results. The MFKF does not perform as well as our proposed algorithm because it cannot introduce the fading factor adaptively, and the overuse of the fading factor will reduce the filtering accuracy when the filtering state is normal.
In the future, we intend to add the adaptive adjustment of the measurement noise covariance. In practical applications, the complexity of the environment in which the moving target is located can lead to time-varying measurement noise covariance, which in turn leads to increased filtering errors. We will adaptively update the measurement noise covariance to adapt to environmental changes and improve the filtering accuracy. Therefore, a filtering algorithm with measurement noise covariance adaptive update will further improve the estimation accuracy.

5. Conclusions

An integrated navigation algorithm based on a multiple fading factors Kalman filter is proposed in this paper, taking an INS/GNSS integrated navigation system as an example, which overcomes the divergence problem of KF in the case of noise–statistical characteristic mismatch and avoids the problem of filtering accuracy degradation caused by the overuse of MFKF. The algorithm performs filter state switching based on the improved system anomaly judgment basis, which makes the timing of the introduction of the fading factor more reasonable and the algorithm more adaptive.
Different from the traditional basis of filter abnormality judgment, in the improved basis of filter state abnormality judgment proposed in this paper, the recursive method is used to continuously update the innovation covariance estimates, which improves the estimation accuracy of the innovation covariance and makes the judgment more rigorous and precise. Thus, the method of retaining the adjustable reserve factor on the basis of filter state abnormality judgment has stronger adaptability in practical engineering applications.
Experiments show that the algorithm in this paper can effectively suppress the divergence of filtering when the system noise is disturbed and, at the same time, has stronger robustness and self-adaptability compared with MFKF, which has certain reference significance for practical engineering applications.

Author Contributions

Conceptualization, B.S. and Z.Z.; methodology, Z.Z.; software, Z.Z. and S.L.; validation, B.S., Z.Z. and X.Y.; investigation, B.S. and S.L.; resources, B.S.; original draft preparation, B.S., C.Y. and Z.Z.; review and editing, Z.Z. and X.Y. All authors have read and agreed to the published version of the manuscript.

Funding

This research received no external funding.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

Not applicable.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Jin, X.B.; Robertjeremiah, R.; Su, T.L.; Bai, J.L.; Kong, J.L. The New Trend of State Estimation: From Model-Driven to Hybrid-Driven Methods. Sensors 2021, 21, 2085. [Google Scholar] [CrossRef] [PubMed]
  2. Niu, Q.J.; Zhang, C.; Su, D.H. Research on SINS/GPS Integrated Navigation Kalman Filter Algorithm. Ordnance Ind. Autom. 2015, 34, 38–41. [Google Scholar]
  3. Gu, M.X.; Liu, W.; Hu, Y.; Xie, Z.; Zhao, J.X.; Wang, S.Z. A Loosely Coupled GNSS/SINS Integrated Navigation System Assisted by Gyroscope and Vialog. Aerosp. Control 2021, 39, 8–14. [Google Scholar]
  4. Wang, F.F.; Su, T.L.; Jin, X.B.; Zheng, Y.Y.; Kong, J.L.; Bai, Y.T. Indoor Tracking by RFID Fusion with IMU Data. Asian J. Control 2018, 21, 1768–1777. [Google Scholar] [CrossRef]
  5. Shirehjini, A.A.N.; Shirmohammadi, S. Improving Accuracy and Robustness in HF-RFID-Based Indoor Positioning with Kalman Filtering and Tukey Smoothing. IEEE Trans. Instrum. Meas. 2020, 69, 9190–9202. [Google Scholar] [CrossRef]
  6. Xu, D.J.; He, R.; SHEN, F.; Gai, M. Adaptive fading Kalman filter based on innovation covariance. Syst. Eng. Electron. 2011, 33, 2696–2699. [Google Scholar]
  7. Al-Shabi, M.; Gadsden, S.A.; Habibi, S.R. Kalman filtering strategies utilizing the chattering effects of the smooth variable structure filter. Signal Process. 2013, 93, 420–431. [Google Scholar] [CrossRef]
  8. Awin, O.A. Application of Extended Kalman Filter Algorithm in SDINS/GPS Integrated Inertial Navigation System. Appl. Mech. Mater. 2013, 367, 528–535. [Google Scholar] [CrossRef]
  9. Gu, P.; Jing, Z.; Wu, L. Adaptive fading factor unscented Kalman filter with application to target tracking. Aerosp. Syst. 2020, 4, 1–6. [Google Scholar]
  10. Chang, Y.; Wang, Y.; Shen, Y.; Ji, C. A new fuzzy strong tracking cubature Kalman filter for INS/GNSS. GPS Solut. 2021, 25, 1–15. [Google Scholar] [CrossRef]
  11. Jin, X.B.; Zhang, J.S.; Kong, J.L. A Reversible Automatic Selection Normalization (RASN) Deep Network for Predicting in the Smart Agriculture System. Agronomy 2022, 12, 591. [Google Scholar] [CrossRef]
  12. Kong, J.L.; Wang, H.X.; Wang, X.Y. Multi-stream hybrid architecture based on cross-level fusion strategy for fine-grained crop species recognition in precision agriculture. Comput. Electron. Agric. 2021, 185, 106134. [Google Scholar] [CrossRef]
  13. Zhao, S.; Shmaliy, Y.S.; Ahn, C.K.; Zhao, C.H. Probabilistic Monitoring of Correlated Sensors for Nonlinear Processes in State-Space. IEEE Trans. Ind. Electron. 2019, 67, 2294–2303. [Google Scholar] [CrossRef]
  14. Sarkka, S.; Nummenmaa, A. Recursive Noise Adaptive Kalman Filtering by Variational Bayesian Approximations. IEEE Trans. Autom. Control 2009, 54, 596–600. [Google Scholar] [CrossRef]
  15. Niu, Z.Z.; Li, S.L.; Wang, Q.Q.; Ren, H.F. Improved Sage-Husa Filter for Precision Airdrop Integrated Navigation System. Sci. Technol. Eng. 2012, 12, 6395–6400. [Google Scholar]
  16. Su, X.; Wan, Y.H.; Xie, B. Adaptive Estimation Kalman Filtering with Fading Factor for Attitude Determination in Integrated Navigation System. J. Syst. Simul. 2012, 24, 1669–1673. [Google Scholar]
  17. Liu, Y.; Fan, X.; Chen, L.; Jian, W.; Liang, L.; Ding, D. An innovative information fusion method with adaptive Kalman filter for integrated INS/GNSS navigation of autonomous vehicles. Mech. Syst. Signal Process. 2017, 100, 605–616. [Google Scholar] [CrossRef] [Green Version]
  18. Chang, G. Kalman filter with both adaptivity and robustness. J. Process Control 2014, 24, 81–87. [Google Scholar] [CrossRef]
  19. Jiang, C.; Zhang, S.B.; Zhang, Q.Z. Adaptive Estimation of Multiple Fading Factors for GPS/INS Integrated Navigation Systems. Sensors 2017, 17, 1254. [Google Scholar] [CrossRef] [Green Version]
  20. Zha, F.; Guo, S.; Li, F. An improved nonlinear Filter based on adaptive fading factor Applied in alignment of SINS. Optik 2019, 184, 165–176. [Google Scholar] [CrossRef]
  21. Ma, L.; Li, X.M. Improved Algorithmof Adaptive Fading Kalman Filtering Based on GPS/INS Integrated Navigation. Sci. Technol. Eng. 2013, 13, 9973–9977. [Google Scholar]
  22. Yang, Y.X.; Gao, W.G. Comparison of two fading filters and adaptively robust filter. Geomat. Inf. Sci. Wuhan Univ. 2007, 10, 200–203. [Google Scholar] [CrossRef]
  23. Xue, H.J.; Guo, X.S.; Zhou, S.F. SINS initial alignment method based on adaptive multiple fading factors Kalman filter. Syst. Eng. Electron. 2017, 39, 620–626. [Google Scholar]
  24. Pan, C.; Gao, J.X.; Li, Z.K.; Qian, N.J.; Li, F.C. Multiple fading factors-based strong tracking variational Bayesian adaptive Kalman filter. Measurement 2021, 176, 109139. [Google Scholar] [CrossRef]
  25. Gao, W.X.; Miao, L.J.; Ni, M.L. Multiple Fading Factors Kalman Filter for SINS Static Alignment Application. Chin. J. Aeronaut. 2011, 24, 476–483. [Google Scholar] [CrossRef] [Green Version]
  26. Gao, W.; Li, J.C.; Ben, Y.Y.; Yang, X.L. Adaptive Kalman filter based on multiple fading factors. Syst. Eng. Electron. 2014, 36, 1405–1409. [Google Scholar]
  27. Wang, J.; Chen, X.; Yang, P. Adaptive H-infinite kalman filter based on multiple fading factors and its application in unmanned underwater vehicle. ISA Trans. 2021, 108, 295–304. [Google Scholar] [CrossRef]
  28. Guo, S.L.; Wu, M.; Xu, J.N.; Li, J.S. Adaptive Fading Kalman Filter and Its Application in SINS Initial Alignment. Geomat. Inf. Sci. Wuhan Univ. 2018, 43, 1667–1672. [Google Scholar]
  29. Chen, Q.; Xie, S.; He, X. Neural-Network-Based Adaptive Singularity-Free Fixed-Time Attitude Tracking Control for Spacecrafts. IEEE Trans. Cybern. 2020, 51, 5032–5045. [Google Scholar] [CrossRef]
  30. Wang, S.; Na, J. Parameter Estimation and Adaptive Control for Servo Mechanisms with Friction Compensation. IEEE Trans. Ind. Inform. 2020, 16, 6816–6825. [Google Scholar] [CrossRef]
  31. Gao, X.; Sun, B.; Hu, X.; Zhu, K. Echo State Network for Extended State Observer and Sliding Mode Control of Vehicle Drive Motor with Unknown Hysteresis Nonlinearity. Math. Probl. Eng. 2020, 2020, 2534038. [Google Scholar] [CrossRef] [Green Version]
  32. Jin, X.B.; Gong, W.T.; Kong, J.L. A Planar Flow-Based Variational Auto-Encoder Prediction Model for Time Series Data. Mathematics 2022, 10, 610. [Google Scholar] [CrossRef]
  33. Yan, G.M.; Deng, Y. Review on Practical Kalman Filtering Techniques in Traditional Integrated Navigation System. Navig. Position. Timing 2020, 7, 50–64. [Google Scholar]
  34. Xue, W.T.; Zhang, B.; Li, S.J. Application of New Information Adaptive Kalman Filter in Integrated Navigation. GNSS World China 2014, 4, 8–11. [Google Scholar]
  35. Xu, G.Y.; Wang, Z.; Wang, Z.Q. GPS/INS position integrated navigation based on adaptive Kalman filter. Electron. Des. Eng. 2017, 25, 100–103. [Google Scholar]
  36. Jeong, J.; Cho, Y.; Shin, Y.S.; Roh, H.; Kim, A. Complex urban dataset with multi-level sensors from highly diverse urban environments. Int. J. Robot. Res. 2019, 38, 642–657. [Google Scholar] [CrossRef] [Green Version]
Figure 1. The flow chart of the integrated navigation algorithm based on MFKF.
Figure 1. The flow chart of the integrated navigation algorithm based on MFKF.
Sensors 22 05081 g001
Figure 2. Vehicle trajectory.
Figure 2. Vehicle trajectory.
Sensors 22 05081 g002
Figure 3. Vehicle velocity.
Figure 3. Vehicle velocity.
Sensors 22 05081 g003
Figure 4. Error of Kalman filtering.
Figure 4. Error of Kalman filtering.
Sensors 22 05081 g004
Figure 5. Error of multiple fading factors Kalman filtering.
Figure 5. Error of multiple fading factors Kalman filtering.
Sensors 22 05081 g005
Figure 6. Error of the filtering algorithm in this paper.
Figure 6. Error of the filtering algorithm in this paper.
Sensors 22 05081 g006
Figure 7. Trajectory of the vehicle.
Figure 7. Trajectory of the vehicle.
Sensors 22 05081 g007
Figure 8. Velocity of the vehicle.
Figure 8. Velocity of the vehicle.
Sensors 22 05081 g008
Figure 9. GNSS positioning error.
Figure 9. GNSS positioning error.
Sensors 22 05081 g009
Figure 10. Eastward and northward error.
Figure 10. Eastward and northward error.
Sensors 22 05081 g010
Figure 11. Horizontal position error.
Figure 11. Horizontal position error.
Sensors 22 05081 g011
Figure 12. Integrated INS/GNSS navigation track with different algorithms.
Figure 12. Integrated INS/GNSS navigation track with different algorithms.
Sensors 22 05081 g012
Table 1. IMU technical parameters.
Table 1. IMU technical parameters.
IMU ParameterValue
INS out frequency100 Hz
Gyro bias1°/h
Gyro angle random walk5°/sqrt (h)
Accelerometer bias50 μg
Table 2. INS/GNSS integrated navigation simulation positioning error.
Table 2. INS/GNSS integrated navigation simulation positioning error.
AlgorithmError Mean (m)Error Standard Deviation (m)
NorthEastHorizontalNorthEastHorizontal
KF1.020.891.501.140.861.28
MFKF0.660.641.020.550.500.59
AMFKF0.590.540.890.460.450.51
Table 3. IMU parameters.
Table 3. IMU parameters.
MEMS ParameterValue
INS out frequency100 Hz
Gyro bias10°/h
Gyro angle random walk5°/sqrt (h)
Accelerometer range±5 g
Accelerometer bias1 mg
Table 4. GNSS positioning error statistics.
Table 4. GNSS positioning error statistics.
StatisticsPosition Error (m)
NorthEastHorizontal
Mean2.191.783.10
Max10.685.3910.82
Table 5. INS/GNSS integrated navigation positioning error.
Table 5. INS/GNSS integrated navigation positioning error.
AlgorithmPosition Error (m)Error Standard Deviation (m)
NorthEastHorizontalNorthEastHorizontal
KF2.832.263.992.642.263.05
MFKF2.221.843.171.751.251.69
AMFKF2.151.582.931.501.191.49
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Sun, B.; Zhang, Z.; Liu, S.; Yan, X.; Yang, C. Integrated Navigation Algorithm Based on Multiple Fading Factors Kalman Filter. Sensors 2022, 22, 5081. https://doi.org/10.3390/s22145081

AMA Style

Sun B, Zhang Z, Liu S, Yan X, Yang C. Integrated Navigation Algorithm Based on Multiple Fading Factors Kalman Filter. Sensors. 2022; 22(14):5081. https://doi.org/10.3390/s22145081

Chicago/Turabian Style

Sun, Bo, Zhenwei Zhang, Shicai Liu, Xiaobing Yan, and Chengxu Yang. 2022. "Integrated Navigation Algorithm Based on Multiple Fading Factors Kalman Filter" Sensors 22, no. 14: 5081. https://doi.org/10.3390/s22145081

APA Style

Sun, B., Zhang, Z., Liu, S., Yan, X., & Yang, C. (2022). Integrated Navigation Algorithm Based on Multiple Fading Factors Kalman Filter. Sensors, 22(14), 5081. https://doi.org/10.3390/s22145081

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