1. Introduction
Strapdown inertial navigation systems (SINSs) are widely used in modern navigation applications, especially in the military field because of their advantage of complete autonomy [
1,
2,
3]. Initial alignment plays an important role in SINS, and the accuracy and efficiency of initial alignment affect the SINS capability directly [
4,
5,
6]. The information about speed and location is more available than misalignment. Thus, the main task of initial alignment is to estimate the misalignment [
7].
Unlike the alignment on the static base, the alignment on moving base calls for the carrier motion information provided by the external device [
8,
9]. The GPS is commonly onboard navigation equipment, which can provide high accuracy navigation information [
10,
11,
12]. However, GPS signals are not stable, it can be affected by interference and shielding [
13], and the poor stability of GPS is not competent for SINS initial alignment in the military field. With the development of image recognition technology, camera is becoming a promising choice for navigation system [
14,
15]. While, the visual navigation system calls for the easily identifiable features and known locations on paths, which is not available in the war [
16]. Odometers measure the distance increase along the vehicle trajectory. They are a kind of economical, conveniently-deployed and widely-used sensor for land vehicles, and their fully self-contained characteristics are valuable in the military field [
17,
18], so we choose the odometer to accomplish the in-motion initial alignment.
However, for the SINS initial alignment in-motion with large misalignment angles, the standard Kalman filter is not competent, which leads to the development of non-linear filtering methods in recent years [
19,
20,
21,
22,
23,
24,
25,
26]. The extended Kalman filter (EKF) is one of the most outstanding nonlinear filters, and in [
19] the GPS/SINS tightly coupled integration was completed by state transformation EKF. However, the truncation error caused by one-order Taylor expansion linearization approximation in EKF is large and the calculation of the Jacobian matrix for the alignment model with its high-dimensionality and strong nonlinear character is very complicated, which increases the computational load and brings about unacceptable calculation errors [
20]. Based on the idea that approximating a probability distribution is easier than approximating a nonlinear function, Julier et al. proposed the Unscented Kalman Filter (UKF), in which an Unscented Transformation (UT) is used to obtain the statistical properties of the states instead of the local linearization [
21]. It is proved that the UKF can achieve two-order accuracy. However, the covariance matrix is sometimes non-positive in high-dimensional systems, and the parameters in the UKF need to be adjusted accordingly [
22,
23]. In order to solve the high dimensionality nonlinear integral problem, Arasaratnam et al. [
24] proposed the spherical radial cubature rule (SRCR), based on which the cubature Kalman filter (CKF) is established., The CKF has been widely used in many applications because of the better numerical stability and accuracy than UKF [
25,
26].
The Kalman filter should be initialized properly, especially when a coarse estimated initial attitude is asked for, and the statistical characteristics of system noise are needed [
27]. However, for a vehicle running freely, the measurement noise changes with the environment and the coarse initial alignment is hard to achieved on a moving-base [
28]. Without proper initialization, the Kalman filter- based SINS initial alignment aided by an odometer would hardly converge. Therefore, the adaptive filter method which can estimate the system noise online is necessary. Variance component estimation (VCE) is a kind of adaptive method which can estimate process and measurement noise simultaneously by utilizing residual vectors, but the algorithm is complicated and is rarely used in engineering [
29,
30,
31]. The Sage–Husa adaptive filter is a widely-used adaptive filter, which uses the maximal posterior estimation principle to estimate the system noise Q or measurement noise R to improve the filtering accuracy [
7,
32,
33]. Because of its simplicity and high reliability, the Sage–Husa algorithm has been widely used in engineering, therefore, this algorithm is selected for the estimation of measurement noise to improve the process of SINS initial alignment.
This paper is organized as follows:
Section 2 deduces the SINS system equation and the odometer/gyroscope dead reckoning error equation with large misalignment error, and the Kalman filter equation is given. In
Section 3, the Cubature Kalman filter and Sage-Husa adaptive filter are introduced, and the improved ACKF/KF method is proposed. The simulation and experiment results and analysis are reported in
Section 4. Conclusions are finally drawn in
Section 5.
2. Nonlinear Initial Alignment Equation
In order to better understand and deduce the SINS initial alignment aided by odometer, it is necessary to define the related coordinate systems, that is, the inertial frame (i-frame), the Earth frame (e-frame), the navigation frame (n-frame), the vehicle frame (a-frame), the SINS frame (b-frame), the odometer frame (m-frame) and the calculation frame (n’-frame). Here, we denote the geographic coordinate system “east-north-up (ENU)” as the n-frame and select the “right-front-up (RFU)” coordinate system as the a-frame. As the odometer is installed on the front wheel of the vehicle and measures the front speed of the vehicle, thus the m-frame is coincident with the a-frame. There is a small misaligned angle between the b-frame and the a-frame because of the installation error.
2.1. SINS Error Equation with Large Misalignment Angle
In general, there are misalignment angles between the n-frame and n′-frame. Denote the transformation from n-frame to n′-frame by rotating around z-axis, x-axis, and y-axis with ,,, and the Euler angle is defined as .
In practical applications, horizontal alignment is easier to achieve by mechanical means, such as designing the SINS installation surface to be a parallel structure to ensure that the horizontal misalignment angle is small. However, the azimuth angle is more complex. Owing to this, we can assume that the horizontal misalignment angles are small angles, only the azimuth misalignment angle is considered to be large one. Then the attitude transformation matrix from n-frame to n′-frame can be simplified as:
Denote the angular velocity of n′-frame with respect to n-frame is
The differential equation of Euler angle is obtained as:
where:
The matrix differential equation of SINS is
where,
denotes the attitude transformation matrix from b-frame to n-frame,
is the body angular rate measured by gyroscopes denoted in b-frame,
is the angular rate of n-frame with respect to i-frame denoted in n-frame.
The attitude matrix differential equation including the calculation error is:
where,
,
,
is gyroscope bias.
The attitude error matrix is defined as:
The two sides of Equations (8) and (9) are differentiated respectively, subtracted and arranged as follows:
Substituting
into Equation (10):
By substituting Equation (2) into Equation (11), the nonlinear attitude error equation of SINS represented by Euler angle can be obtained:
According to the SINS specific force equation, when the error is not considered, the ideal velocity equation is:
where,
is the velocity relative to n-frame measured by SINS,
is the specific force measured by accelerometers in b-frame,
is the angular rate of the e-frame with respect to n-frame, and
is the gravity vector.
The speed equation including the calculation error is:
where,
,
,
,
,
,
.
Equation (13) minus Equation (14):
where,
is defined by Equation (1). The above Equation (15) is the speed error equation of SINS with large misalignment angle.
The position error equation of SINS defined as:
where,
,
and
denote the longitude, latitude and altitude respectively.
and
denote the radius of curvature in meridian and in prime vertical, respectively.
2.2. Odometer/Gyroscopes Dead Reckoning Error Equation
The dead reckoning (DR) is a commonly used carrier independent positioning technique that uses posture, heading, and mileage information to calculate the vehicle’s position relative to the starting point. In this paper, the angular rate measured by gyroscopes of the IMU and the velocity measured by odometer are used to realize the dead reckoning. The dead reckoning algorithm includes the position updating algorithm and the attitude updating algorithm.
Define the b-frame with respect to the n-frame is , which is calculated by the gyroscopes of IMU, and the subscript D means the variable output by the dead reckoning algorithm.
The velocity measured by odometer expressed in n-frame is:
The position differential equations are similar to the SINS position update equations and can be expressed as:
where,
,
.
Then, considering the velocity error, the DR horizontal position error can be expressed as:
We denote the IMU installation error angle as
, that is the misalignment angle between b-frame and m-frame. Assuming the IMU installation error angle is small and taking the odometer scale factor error
and attitude error into account, the speed measured by odometer
expressed in n-frame is:
The velocity error is defined as the calculated value minus the true value, as:
Only taking the horizontal velocity into account, the component form of velocity error is:
where,
and
are the east and north velocity error,
is the element of
.
By substituting Equation (22) into Equation (19), the calculated position error equation can be obtained:
2.3. Kalman Filter Equation
Taking attitude errors, horizontal velocity errors, SINS positioning errors, DR positioning errors, constant gyro drifts, accelerometer biases, misalignment angles and odometer factor error into account, the state error equation can be expressed as:
where, the state vector is:
The position difference between SINS and DR is used as the observation:
And the observing matrix
H can be indicated as:
The advantage of deriving the DR error equation is that the linear measurement equation can be obtained when the position error is taken as the observation of Kalman filter as shown in Equation (27). Owing to this, the calculation process of the initial alignment can be sharply reduced. If the odometer output expression in b-frame is taken as the observation directly, the measurement equation will be very complicated with strong nonlinear.
3. Improved Adaptive CKF/KF Method
3.1. Cubature Kalman Filter
Cubature Kalman Filter (CKF) is a nonlinear filtering algorithm proposed by Ienkaran Arasaratnam and Simon Haykin to solve the problem of multi-dimensional state estimation. The core of CKF is the spherical-radial cubature rule, which is used to solve the multi-dimensional integral problem in nonlinear Bayesian filtering [
24].
The state space form of discrete nonlinear system is described as:
where,
and
are the state vector and the measurement vector respectively,
is nonlinear state function,
is nonlinear measurement vector function,
is the random system noise,
is the random measurement noise.
According to the extended three-dimension spherical-radial rule, the calculation of a standard Gaussian weighted integral is:
where,
is arbitrary nonlinear function, and the cubature points are defined as follows:
The CKF filtering algorithm using the cubature points is as follows
▪ Time update:
- (1)
Assume that the posterior density function
is known, the Cholesky Decomposition of error covariance
is:
- (2)
Calculate the cubature points:
- (3)
Propagate cubature points through the state equation:
- (4)
Estimate state predictions:
- (5)
Estimate the state error covariance predictor:
▪ Measurement update:
- (1)
Cholesky decomposition of
:
- (2)
Calculate cubature points:
- (3)
Propagate cubature points by the measurement equation:
- (4)
- (5)
Estimate the self-correlation covariance matrix:
- (6)
Estimate the mutual correlation covariance matrix:
- (7)
Estimate the gain matrix:
- (8)
Calculate the state estimation:
- (9)
Calculate the state error covariance estimation:
As can be seen, CKF calculates a set of points with an even number of equal weights according to the spherical-radial cubature rule, which captures the mean and variance of the Gaussian distribution variables completely, and after the transformation of the nonlinear system equation, the precision can reach third-order or higher. So it is not necessary to linearize the nonlinear model, and it is independent of the non-linear equations of the practical system model.
3.2. Sage-Husa Adaptive Filter
In theory, the optimal estimation of the state can be obtained only if the structural parameters and the statistical parameters of the stochastic dynamic system are accurately known. However, in practical application, the above two kinds of parameters are more or less inaccurate, resulting in the accuracy of Kalman filter is reduced, the serious can also cause filtering divergence. Sage and Husa proposed an adaptive filtering algorithm which can estimate the noise parameters of the system in real time by measuring the output, but it is often impossible to estimate all the noise parameters (System noise mean and variance, measurement noise mean and variance). Therefore, only the most commonly used and more effective adaptive algorithm for measurement noise variance matrix is given.
The system is assumed to be linear and described as:
There are several conditions that need to be fulfilled by
and
:
where, the variance matrix of the measurement noise
is assumed to be unknown and the adaptive estimation method of
is shown as follows.
According to the steps of the Kalman filter, the estimated errors which are also called innovations can be calculated:
In consideration of the one step estimated error of state
and measurement noise
are both zero mean value, we can demonstrate that the mean value of innovation is zero. Furthermore,
and
are uncorrelated. The following equation can be developed by taking the variances on both sides of Equation (47):
Rewriting Equation (48), the variance matrix of the measurement noise
can be calculated as follows:
where,
stands for the lumped mean value of random sequence in theory. Nevertheless, it ought to be replaced by time averaged value in adaptive filter method.
can be established by equal linear weighting recursive estimation method as follows:
Besides the equal linear weighting method, in order to decrease the impact of obsolete measurement noise, Equation (50) can be rewritten with fading memory exponent weighted average method as follows:
where initial value
and
denotes the fading factor. When
k is enough large,
can be obtained within the approximation. The smaller the fading factor
b is, the less the influence of obsolete noise. Normally,
.
As the estimation of in adaptive filter has an effect on the gain calculation, the filter calculation loop of the adaptive filter is no longer simple and linear as the standard Kalman filter, leading the adaptive filter to be an essentially unusually complex nonlinear system. In theory, it is very difficult to analyze the observability and stability of adaptive filter, so the number of adaptive parameters should be minimized in practical use, which is helpful to ensure the effectiveness of filter.
3.3. ACKF/KF Method
The Sage-Husa adaptive Kalman filter has the same structure as the standard Kalman filter, but the measurement noise covariance is estimated online. The structure of CKF also maintains the standard Kalman filter structure, only adopts the cubature rule to update the calculation of error covariance for the nonlinear system. Both of the Sage-Husa adaptive Kalman filter and CKF are extensions of the standard Kalman filter, which makes it possible to apply Sage-Husa adaptive strategy to CKF, namely the adaptive cubature Kalman filtering (ACKF).
When the difference between the position of DR and SINS is used as the observation, the linear measurement equation can be obtained. Therefore, the ACKF algorithm can be simplified, that is, the time update of the state and the covariance of the state estimation is carried out by the ACKF method for the state equation. For the observation equation, the standard KF is used for measurement update, that is, the ACKF/KF algorithm. This can greatly reduce the calculation of the initial alignment and ensure the accuracy.
In the case of nonlinear state equation, linear measurement equation with unknown measurement noise, ACKF/KF algorithm is as follows:
▪ The system description:
where,
is unknown.
▪ Time update:
- (1)
Assume that the posterior density function
is known, the Cholesky Decomposition of error covariance
is:
- (2)
Calculate the cubature points:
- (3)
Propagate cubature points through the state equation:
- (4)
Estimate state predictions:
- (5)
Estimate the state error covariance predictor:
▪ Measurement update
- (1)
- (2)
Calculate the innovation:
- (3)
Estimate the measurement noise:
- (4)
Estimate the self-correlation covariance matrix:
- (5)
Estimate the mutual correlation covariance matrix:
- (6)
Estimate the gain matrix:
- (7)
Calculate the state estimation:
- (8)
Calculate the state error covariance estimation:
According to the structural features of Sage-Husa adaptive filtering and cubature Kalman filtering and the characteristics of system equations, the adaptive filtering and cubature Kalman filtering are effectively combined and simplified, and an improved ACKF/KF algorithm is proposed. The introduction of adaptive adjustment strategy in CKF can not only guarantee the filtering accuracy of the nonlinear system, but also make the filtering immune to the change of measurement noise. The combination of the advantages of the two technologies further improves the accuracy and stability of the filtering algorithm, which has important engineering application value.
4. Simulation and Experiment
To verify the performance of the proposed ACKF/KF algorithm, simulations and experiments are performed in this section.
4.1. Simulation and Analysis
The design of the vehicle motion trajectory as shown in
Figure 1, the vehicle maneuvering mode including constant speed, acceleration, yaw and pitch, the simulation time is 900 s, distance is 5.3 km. The initial value of the attitude angle is [0° 0° −117°], the position initial value is longitude 126.6°, Latitude 45.7°. The standard deviation of position random white noise at the beginning is 10 m of positional error, and the standard deviation of position random white noise increases to 30 m during 400 s to 500 s, simulating a section of road with poor traffic.
The SINS is comprised of a triad of orthogonal gyroscopes with drift of 0.05°/h and noise of 0.01°/(h/), and a triad of orthogonal accelerometers with bias of 500 µg and noise of 100 µg/, and the IMU sampling rate is 100 Hz. The odometer scale factor error is 0.002 and the noise of velocity is 0.02 m/s.
Extended Kalman Filter (EKF), Adaptive Extended Kalman filter (AEKF), Cubature Kalman filter (CKF) as the comparisons of the ACKF/KF are set up. The attitude misalignment angle of the simulation is [1° 1° 15°] and the filter parameters are set as follows:
Initial estimate error covariance:
Process noise Covariance:
Initial measurement noise covariance:
The initial alignment simulation was performed by EKF, AEKF, CKF and ACKF/KF respectively under the above simulation conditions, and the alignment results are shown in
Figure 2,
Figure 3,
Figure 4 and
Figure 5. Here,
,
and
mean the pitch, roll, and yaw respectively; the horizontal axis of the graph is time (s); the ordinate is the estimation error of attitude angle (′).
Figure 6,
Figure 7 and
Figure 8 show the comparison of the four algorithms, in which the pink line denotes the estimation by EKF, the green line denotes the estimation by CKF, the red line denotes the estimation by AEKF, and the blue line denotes the estimation by ACKF/KF. It is obviously that the influence of measurement noise disturbance on the four algorithms is different. As the EKF and CKF algorithms still use the initial value of the measurement noise covariance during the increase of noise because of the lack of estimation of measurement noise, the filtering results are affected and the filtering accuracy is seriously reduced. Moreover, the estimation did not return to the original accuracy after the noise interference. As a result, the EKF and CKF cannot meet the accuracy requirements due to measurement noise interference during the alignment process.
Due to the Sage-Husa adaptive filter, the filter accuracy and stability of ACKF/KF and AEKF are much better than those of EKF and CKF. However, the system of odometer aided SINS initial alignment with large misalignment angle is seriously nonlinear as shown in
Section 2, the linearization truncation error in EKF somehow limits its estimation accuracy. The accuracy of the horizontal misalignment angle estimation of ACKF/KF and AEKF is approximately the same, but the accuracy of the ACKF/KF yaw misalignment angle is much higher. The mean and standard deviation of the estimation attitude error are listed in
Table 1.
For the complex nonlinear model of the odometer aided SINS initial alignment with large misalignment angle, the EKF only uses the first order Jacobian matrix of the model to linearize, with large computational error. While the cubature points obtained in the CKF method according to the spherical-radial cubature rule can completely capture the mean and variance of Gaussian distribution variables, and the mean and variance can be accurate to the third-order or higher-order term of Taylor series expansion of nonlinear system. The Sage-Husa adaptive algorithm can estimate the noise in real time, thus improving the stability of the filtering results and making the convergence process more stable. The simulation results show that the proposed ACKF/KF algorithm can improve the accuracy and stability of the initial alignment.
4.2. Experiments and Analysis
In order to verify actual performance of the proposed ACKF/KF algorithm, the initial alignment test was conducted by a vehicle equipped with SINS, odometer and GPS. The SINS is comprised of a triad of gyroscopes (drift 0.02°/h, noise 0.01°/(h/
) and accelerometers (bias 500 µg, noise 50 µg/
) at a sampling rate 100 Hz. The odometer scale factor error is about 0.2%, and the standard variance of measure noise is 0.02 m/s. The GPS is chosen as position reference, with the position accuracy less than 10 m and the velocity accuracy 0.01 m/s. And the attitude reference is given by SINS/GPS integrated navigation. The vehicle test trajectory is shown in
Figure 9.
The initial alignment error of pitch, roll and yaw are shown in
Figure 10,
Figure 11 and
Figure 12 respectively, in which the pink, green, red and blue lines denote the estimation by EKF, CKF, AEKF and ACKF/KF respectively. It is obvious that the estimation process of ACKF/KF is much more smoothly than EKF and CKF, and the estimation precision is higher than AEKF. And the difference in
Figure 12 is even more pronounced, in which the final estimated results of yaw is 10.7311′ of EKF, 8.2875′ of CKF, 3.7184′ of AEKF and 1.2627′ of ACKF/KF. The initial alignment results of attitude error in details are shown in
Table 2. The initial alignment results are consistent with theoretical analysis and simulation results. Therefore, the proposed ACKF/KF method can accomplish the initial alignment with large misalignment angle well without a priori knowledge about the measurement noise, and the alignment speed and precision are significantly improved compared with EKF algorithm.