1. Introduction
The Global Positioning System (GPS) and inertial navigation system (INS) have complementary operational characteristics and the synergy of both systems has been widely explored [
1,
2,
3]. The GPS/INS integration is the adequate solution to provide a navigation system that has superior performance in comparison with either a GPS or an INS stand-alone system. The performance of GPS/INS integrated navigation system depends heavily on the design of sensor fusion, which is typically carried out through the extended Kalman filter (EKF) to estimate the state variables of a vehicle system and suppress the navigation measurement noise. Since most of the GPS/INS integration is based on the complimentary filter architecture, the feedback configuration leads to an EKF mode of operation in contrast to an ordinary linearized Kalman filter (LKF) that is associated with the feedforward case. Due to this reason, the system nonlinearity is remained for the feedback case as in the EKF. Although the Kalman filter has been shown to be a minimum mean square error (MMSE) estimator, the fact that EKF relies on the first order linearization of the system model to propagate the mean and covariance of the state might suffer from the performance degradation and divergence problem due to the linearization process and system miss-modeling. In addition, the complete calculation of the Jacobian matrix is cumbersome and time-consuming [
4].
To better treat the nonlinearity, the unscented Kalman filter (UKF) [
5,
6,
7] has been developed to address nonlinear state estimation in the context of control theory, which uses a finite number of sigma points to propagate the probability of state distribution through the nonlinear dynamics of system. Unlike the conventional EKF achieving first-order accuracy where the linearization process using the Jacobian matrices is involved, the UKF employs a minimal set of sigma points by deterministic sampling approach and at least the second order accuracy of the posterior mean and covariance can be captured. The UKF makes a Gaussian approximation with a limited number sigma points through the unscented transform (UT) [
8,
9]. When the sample points are propagated through the true nonlinear system, the posterior mean and covariance can be captured accurately to the second order of Taylor series expansion for any nonlinear system. However, the rounding errors of numerical calculation for UKF may destroy the non-negative and asymmetry of covariance matrix, therefore, the convergence rate of the UKF approach is slow and the system may also be unstable. Investigation of the nonlinear filtering approach to the integrated navigation problem has been seen using the sigma-point filters (SPFs) (e.g., [
8,
9]).
Under the Bayesian filtering framework, the CKF [
10,
11,
12] provides a new direction to realize the nonlinear transformation. As opposed to the unscented transformation applied in UKF approach, the third-degree spherical-radial cubature rule is employed in the CKF to compute numerical integration encountered in the nonlinear Bayesian filter. The CKF can be treated as a special case of the UKF, which can be seen in some of the existing literature [
13,
14]. It is claimed in [
14] that the UT is essentially a Gauss quadrature rule and other similar rules can also be applied. The spherical-radial cubature rule used in CKF is a special case of the quadrature rules. Although the positioning performance of the UKF and the CKF might be similar or even identical if the parameters of the UKF are well tuned, the possible negative weights of the center point in UT can be avoided through tuning the parameters [
5]. Comparing with the UKF, there are no parameters to tune in CKF approximating nonlinear functions of the system and measurement. In general, using the additional tuning parameters of UKF compared to CKF is not a demerit. They provide flexibility. If one does not want to bother to tune them, just fix them as their default values, or just exclude the center point, and the CKF is automatically obtained.
The spherical-radial cubature rule is composed of two different integrals, spherical and radial integrals. This is based on the spherical-radial transformation and generates an even number of equally weighted cubature points. However, these integrals are then numerically computed by the spherical cubature rule and the Gaussian quadrature rule, respectively. The performance can be improved in terms of estimation accuracy, numerical stability and computational costs [
11,
12,
13,
14]. On the other hand, The UKF-calculated estimation covariance matrix is not always guaranteed to be positive definite, which it should be for correct functioning of the UKF. In view of the stability of the nonlinear filter, the CKF can effectively avoid round-off errors of numerical computation, and possesses more stable performance than the UKF and EKF [
12]. The applicability and effectiveness of CKF based positioning system for sensor data fusion is presented in [
15,
16]. Liu et al. [
16] presents an adaptive cubature Kalman filter (ACKF) algorithm based on maximum a posterior estimation and fading factor. In their research, the integration of inertial with distance measuring equipment (DME) was presented for the land-based navigation system. The adaptation of the measurement noise covariance matrix was introduced into the algorithm to enhance the applicability, where the adaptation module is based on the fading factor configuration with fuzzy logic.
There are basically two main factors that influence the estimation performance. First, there is model uncertainty because the adopted system model may not satisfy the actual state transition process. Second, there exist parameter uncertainties in the system model. The fixed value of covariance matrix cannot reflect the actual characteristics of the system error and measurement error. For a nonlinear system, the nonlinearity approximating capability may not be satisfied during the high-dynamic vehicle maneuvers, no matter what kind of filter: the Taylor series-based EKF, the unscented transformation-based UKF, or the spherical-radial transformation-based CKF is used. Using a nonlinear filter with fixed values of parameters in the varying dynamic environment has a risk on divergence due to modeling errors. To overcome the problem, an adaptive mechanism that dynamically identifies modeling errors can be adopted.
To deal with the system nonlinearity as well as the noise uncertainty, the fuzzy logic adaptive system (FLAS) is introduced [
16,
17,
18,
19] into the CKF to form the fuzzy adaptive cubature Kalman filter (FACKF), in which the FLAS is employed to continually adjust the noise strength in the internal model of the CKF framework, and tune the filter as well as possible. The FACKF scheme is applied to the GPS/INS navigation to improve the navigation estimation accuracy. In FACKF, the CKF is involved in the algorithm to estimate the nonlinear system states, while the process noise covariance is adjusted through the FLAS. The fuzzy logic reasoning system [
19] based on the Takagi-Sugeno (T-S) model [
20] is used in the FLAS. The fuzzy inference system (FIS) is constructed for obtaining the suitable weighting factor according to the time-varying change in dynamics. In addition, degree of divergence (DOD) parameters [
21] are employed to identify the degree of change in vehicle dynamics. By monitoring the innovation information, the FLAS, as the filter’s internal module, is employed for dynamically adjusting the weighting factor based on the fuzzy rules so as to enhance the estimation performance and tracking capability.
The remainder of this paper is organized as follows. In
Section 2, the preliminary background on the nonlinear filter is introduced, where the UKF and the CKF will be reviewed. The proposed sensor fusion strategy, FACKF approach, is introduced in
Section 3. In
Section 4, two illustrative examples are provided to evaluate the sensor fusion performance of the integrated navigation systems for the FACKF approach in comparison to those by conventional approaches. Conclusions are given in
Section 5.
3. The FLAS-assisted CKF Strategy
The fuzzy logic adaptive system is introduced to the CKF framework to enhance improvement for vehicular navigation in high-dynamic environments. There are many state estimation methods that were found to have practical applications for vehicle positioning and navigation in various dynamic environments, with a pursuit of estimation accuracy and adaptive capability. Although the cubature-based CKF solution solves the nonlinear approximation issue in a different way from UKF, it still has to meet the requirements of robust estimation and performance stability in high dynamic environments. In the design of CKF, tolerance to the uncertainty factors, including the noise uncertainty and system modeling inaccuracy, is not a high concern, which require the development of robust demand for CKF filtering scheme. The problem in this work is described as a strategy to adaptively adjust the weighting factor in CKF framework and achieve a balance between robustness and estimation performance.
3.1. The Fuzzy Logic Adaptive System (FLAS)
Fuzzy modeling is the method of describing the characteristics of a system using fuzzy rules, which are linguistic IF-THEN statements involving fuzzy sets, fuzzy logic, and fuzzy inference. There are two major types of fuzzy rules exist, namely, Mamdani fuzzy rules and Takagi-Sugeno (T-S) fuzzy rules. The designed FLAS utilizes a fuzzy inference system of Takagi-Sugeno type, which has special properties since it represents the nonlinear systems in the form of an interpolation between local linear models. A typical fuzzy system consists of three components: fuzzification, fuzzy reasoning (fuzzy inference), and fuzzy defuzzification, as shown in
Figure 1. The fuzzification process converts a crisp input value to a fuzzy value, the fuzzy inference is responsible for drawing calculations from the knowledge base, and the fuzzy defuzzification process converts the fuzzy actions into a crisp action.
The T-S fuzzy model represents the conclusion by functions. A typical rule in the T-S fuzzy model has the form:
Model Rule : IF Input is and Input is and Input is
THEN Output .
where
is a triangle-shaped membership function of the input variable vector,
are constants in the
k-th rule. For a zero-order model, the output level is a constant:
For the first-order model, the fuzzy rule can be expressed in the form:
where
and
are fuzzy sets and
,
and
are constants.
In the FLAS, the weighted average method of defuzzification to find the crisp output. The weighted average defuzzification method can be expressed as:
where the weights
are computed as:
with
, and the
’s represent the membership function.
3.2. FLAS-Assisted CKF for Vehicle Navigation
In processing navigation states using the model-based filters as discussed in this paper, the time varying parameters are considered uncertainties to exist in the covariance matrices. The FLAS module in the CKF is employed to adapt the filter on-line. The T-S fuzzy model was used to directly estimate the variance and covariance components for the measurements and adapt the CKF. Generally, when the covariance is becoming large and is deviating from zero mean, the filter will be toward to the instability. To avoid filter divergence and improve the robustness, the fuzzy logic system is used to adapt the CKF by selecting the appropriate weighting factor , which is used to adaptively adjust the process noise covariance based on a degree of divergence (DOD) parameters.
The innovation information is a critical factor for the filter, including the CKF. For the filter to be optimal, the innovation is a zero-mean Gaussian white noise. Therefore, the performance of the CKF can be monitored using the value of the innovation information. It is defined as the discrepancy between actual measurements and predicted measurements:
The DOD parameters for identifying the degree of change in vehicle dynamics need to be defined. Examples of possible approaches are given as follows. The innovation information at the present epoch is employed for timely reflect the change in vehicle dynamics. The DOD parameter
defined as the averaged magnitude of innovation at the present epoch can be employed for timely reflection of the time-varying vehicle dynamics:
where
, and
is the number of measurements (e.g., number of satellites in the tightly-coupled configuration). Furthermore, the trace of innovation covariance matrix at present epoch divided by the number of measurements employed for navigation processing can also be used:
In the FLAS, the DOD parameters are employed as the inputs for the fuzzy inference engines. By monitoring the DOD parameters, the FLAS is able to on-line tune the weighting factor according to the innovation information. In this work, the fuzzy logic used to perform adaptation involves two parameters,
and
[
21]. For this reason, this scheme can adjust the process noise covariance adaptively and therefore improves estimation performance. The adjustments are performed simply introducing a weighting factor
as the scaling factor of the process noise covariance, in the following way:
The FLAS is used to identify the appropriate weighting factor so as to keep the innovation sequence toward to the zero-mean white sequence. Two DOD parameters based on the innovation are chosen as the input variables for timely reflection of the time-varying vehicle dynamics. The output is the weighting factor for tuning the process noise covariance matrix. Generally, when the covariance is becoming large and is deviating from zero mean, the filter will be toward to the instability. In such cases, the process noise covariance needs to be increased by applying a larger weighting factor for compensating the modeling error. When the innovation mean and covariance are small, the residual between actual and predicted measurements are small as well, meaning that the two measurements match adequately well.
In this paper, the first-order T-S fuzzy model has been employed. The membership functions (MFs) of input fuzzy variables as shown in
Figure 2, where the triangle MFs are involved. The presented FLAS has the IF–THEN form and consists of 9 rules:
IF is zero and is zero THEN is
IF is zero and is small THEN is
IF is zero and is large THEN is
IF is small and is zero THEN is
IF is small and is small THEN is
IF is small and is large THEN is
IF is large and is zero THEN is
IF is large and is small THEN is
IF is large and is large THEN is
where
are constants in the
k-th rule. Parameters
can be tuned for different rules based on a value calculated by the combination of the DOD parameters,
and
. The parameter values selected in this work are as follows:
;
;
;
;
;
.
Figure 3 shows the sensor fusion architecture of the tightly-coupled GPS/INS navigation based on the FLAS-assisted CKF filtering mechanism. In this research, the error state integrated navigation model with feedback configuration is used. The residual between GPS pseudorange and INS predicted range is used as the measurement of the CKF in the tightly-coupled configuration. For the loosely-coupled case, the measurement then is the residual of the position/velocity instead of pseudoranges/pseudorange rates. The block indicated by the dashed-line on the right-hand side is the fuzzy logic adaptive system (FLAS), which determines the value of weighting factor ε.
4. Results and Discussion
Numerical simulations have been carried out to evaluate the performance of the FACKF approach in comparison with those of EKF, UKF and CKF approaches for the integrated navigation data fusion. The commercial software Satellite Navigation (SATNAV) Toolbox by GPSoft LLC was employed for generating the satellite positions and pseudoranges after the test trajectory has been defined. It is assumed that the differential GPS mode is used and only the multipath and receiver thermal noise are included.
Assume that the differential GPS (DGPS) mode is used and most of the errors can be corrected, but the multipath and receiver thermal noise cannot be eliminated. The measurement noise variances are assumed a priori known, which is set as 9 m2. Let each of the white-noise spectral amplitudes that drive the random walk position states be . Furthermore, let the clock model spectral amplitudes be and . In this paper, two illustrative examples are given to confirm the effectiveness of the FACKF approach by valuation of the performance for the various approaches including EKF, UKF, CKF, and FACKF. The simulation tests involve the scenarios of two-dimensional loose integration and three-dimensional tight integration. For both examples, several sets of parameters have been tested and two sets of parameters for the UKF are presented. The UKF parameters are set as , , .
4.1. Scenario 1 (Example for 2D Land Vehicle Navigation)
For the first test, a simulated vehicle originates from the (0, 0) m location in the ENU coordinate frame. A loosely-coupled GPS/INS integration configuration is used for this two dimensional case. The trajectory can be divided mainly into thirteen time intervals (or segments) according the dynamic characteristics, as indicated in
Figure 4.
Figure 5 shows the yaw angle of the vehicle for two-dimensional simulation. The vehicle is simulated to conduct constant-velocity, straight-line moving during seven time intervals, 0–300, 501–600, 701–1000, 1101–1400, 1501–1600, 1701–1800 and 1901–2000 s, all at a speed of
m/s. Furthermore, the higher dynamic maneuvering conducted counter-clockwise circular and turn motion during 301–500, 601–700, 1001–1100, 1401–1500, 1601–1700 and 1801–1900 s.
Table 3 presents description of the vehicle motion for providing better insight into vehicle dynamic information in each time interval. The standard deviations of inertial sensors are
m/s
2 for the accelerometers and
rad/s for the gyroscope, respectively.
The differential equations describing the two-dimensional inertial navigation state, where two accelerometers and one gyroscope are involved as follows:
where
are the measured acceleration in the body frame, and
is the measured yaw rate in the body frame. The error model for INS is constructed by the navigation states augmented by the accelerometer biases and gyroscope drift:
which is utilized in the integration navigation filter as the inertial error model. In Equation (43),
and
represent the east and north position errors, respectively;
and
denote the east and north velocity errors, respectively;
indicate yaw angle; and
,
and
are the accelerometer biases and gyroscope drift, respectively. The measurement model is written as
Figure 6 shows the position errors based on the three filters: EKF, UKF, and CKF. The results for EKF versus UKF are presented by the two plots shown in the left column while those for UKF versus CKF in the right column.
Figure 7 provides the comparison of position errors for the UKF, CKF and FACKF. In additions, the estimation performance for the Euler angles among various approaches is presented. The results for the yaw angle errors based on the EKF, UKF, and CKF are shown in
Figure 8 and
Figure 9. In
Figure 8, the result for EKF versus UKF is shown in the left plot while that for UKF versus CKF in the right plot. Comparison of yaw angle errors for UKF, CKF, and FACKF is presented in
Figure 9. The FACKF has demonstrated performance improvement capability when compared to the CKF and UKF, due to better treatment on nonlinearity caused by vehicle maneuvers. The FLAS is adopted to on-line determine the weighting factor in the FACKF, hence prevents the divergence problem, and results in improved navigation accuracy.
Table 4 provides the summary of root mean square (RMS) errors and the time consumption for all the four approaches: EKF, UKF, CKF and FACKF. It can be seen that the incorporation of the FLAS mechanism can remarkably improve the estimation accuracy of the navigation states. Among the four approaches, the FLAS-assisted CKF strategy demonstrates superior navigation accuracy performance as compared to the other three approaches.
4.2. Scenario 2 (Example for 3D Navigation Environment)
The second example for the three-dimensional navigation case is presented for further confirmation of the robustness and effectiveness of the proposed method. The data for INS error specifications are taken from Crista IMU specifications [
23], as shown in
Table 5. The GPS data were generated at 1 Hz and the IMU has a data rate of 10 Hz.
The three-dimensional vehicle trajectory for Scenario 2 is shown in
Figure 10.
Table 6 presents description of the three-dimensional vehicle motion.
Figure 11 shows the Euler angles for the case of three-dimensional simulation. The trajectory for this example can be mainly divided into nine time intervals according to the vehicle dynamic characteristics. The vehicle was simulated to conduct constant acceleration and level flight from 0 to 250 s, counter-clockwise turns from 501 to 2310 s and clockwise circular motion from 2821–4630 s. In the three time intervals, highly dynamic maneuvering is involved. The constant-velocity straight-line flight is involved in all the other segments, where the low dynamic motion is considered.
The INS equations describing the three-dimensional inertial navigation state are:
The error model employed for INS is a terrestrial INS psi angle error model [
24]:
where
is the position error vector,
is the velocity error vector,
is the attitude error vector,
refers to the rotation rate of the local geographic frame relative to the earth frame,
refers to the earth rate vector,
refers to the rotation rate of the local geographic frame with respect to the inertial frame,
is the specific force vector,
is the accelerometer error vector and
is the gyro drift rate vector. The state vector include 17 states: three inertial error states each in position, velocity, attitude, accelerometer bias, and gyro bias, and one state each for receiver clock bias and drift:
A tightly-coupled GPS/INS integration configuration is used. The states and the measurements are related nonlinearly. The nonlinear pseudorange equation can be linearized by expanding Taylor’s series around the approximate (or nominal) user position and neglecting the higher terms. If only the pseudorange observables are available, the linearized measurement equation based on
observables can be written as given by:
where
is shown as in Equation (49) and
is the measurement noise.
The effectiveness of the proposed method for Scenario 2 is given by the results shown from
Figure 12,
Figure 13,
Figure 14 and
Figure 15.
Figure 12 provides the position errors based on the three nonlinear filter approaches: UKF, CKF and FACKF. It can be seen that the state estimate of the conventional CKF has deviated from the true state in high dynamic segments, while the FACKF provides remarkable improvement. Comparison of Euler angle estimation results for UKF versus CKF is shown in
Figure 13; and comparison of Euler angle estimation results for CKF versus FACKF is shown in
Figure 14. The estimation results of Euler angles based on the UKF are unreliable, while the CKF is able to provide acceptable results. When using the FACKF, the results are further improved. The reason is that the FACKF involves the use of appropriate weighting factor online whereas the other three approaches do not offer this flexibility and depend mainly on the fixed parameters of process noise covariance matrix based on the prior knowledge.
Figure 15 presents the comparison of Euler angle errors for UKF, CKF, and FACKF, in which the results for the three approaches are shown as in the three plots on the left column and, for better readability, CKF versus FACKF on the right column.
Table 7 provides the summary of RMS errors and the time consumption for the 3D navigation case. Comparison of RMS errors is illustrated in
Figure 11, which demonstrates that FACKF outperforms significantly the other approaches: EKF, UKF, and CKF.
Based on the results, several important remarks are given as follows:
- (1)
During the time intervals the vehicle is conducting maneuvering, i.e., circular motion, turn motion, constant acceleration, or variable acceleration, the model mismatch to the actual situation leads to increased errors, as can be seen from the solution obtained by the conventional EKF. The CKF is about to converge in the high dynamic regions where there still exist noticeably large errors for the UKF-based solutions.
- (2)
Since the use of fixed value of covariance matrix cannot reflect the realistic vehicle dynamics, the performance of the nonlinear filters degrades due to such uncertainties on parameter values. To improve the performance of the CKF, a robust technique that the FLAS mechanism is incorporated for dynamically tuning the process noise covariance in the CKF framework. Remarkable improvement in estimation accuracy is obtained using the FACKF algorithm.
- (3)
For the three-dimensional case, the estimation results of Euler angles based on the UKF are unreliable, while the CKF is able to provide acceptable results. When using the FACKF, the results are further improved.
- (4)
The results from the two illustrative examples demonstrate that, by monitoring the innovation information based on DOD parameters, the FACKF possesses superior capability to detect the change in vehicle dynamics and adjust the scaling factor so as to prevent the divergence and remain better navigation accuracy. For the segments with sharp turns or abrupt maneuvers involved, the performance improvement becomes obvious.
- (5)
The results show that through tuning of the process noise covariance, the FLAS helps to resolve the problem on noise uncertainty in the CKF for fusing the integrated navigation system data. Therefore, when a designer does not have sufficient information to develop the precise model, the proposed approach provides a useful alternative for designing the GPS/INS integration.
5. Conclusions
This paper has presented a sensor fusion method for the GPS/INS integrated navigation systems. The proposed approach is based on the combination of cubature Kalman filter (CKF) to treat the system nonlinearity, and fuzzy logic adaptive system (FLAS) to tune the covariance matrix of the process noise during the vehicle maneuvering.
The proposed FLAS-assisted CKF enhances the robustness of CKF with better treatment to system models including statistical uncertainties (mainly for adjusting the covariance matrix of the process noise) through the FLAS. If the nonlinear filter does not perform satisfactorily well, the FLAS would provide an appropriate weighting factor to improve the navigation accuracy of the CKF. The FLAS adaptive mechanism provides adequate tuning of the weighting factor, which enables the system to achieve a balance between estimation accuracy and robustness. Based on the T-S fuzzy model, the proposed FACKF scheme timely performs effective detection of vehicle maneuvering motion and exhibits robustness against the divergence problem. The FACKF method is designed to overcome the possible degradation problems caused by modeling errors on noise uncertainty, so as to improve the navigation accuracy in highly dynamic segments without sacrificing precision in the other regions.
To validate the effectiveness of the proposed method, two illustrative examples for the GPS/INS integration have been presented, one for the two-dimensional land vehicle navigation using the loosely-coupled configuration; the other for the three-dimensional navigation using the tightly-coupled configuration. Evaluation of navigation performance among various nonlinear filters, including EKF, UKF, CKF, and FACKF, has been presented. As an enhanced version of CKF, the FACKF possesses superior performance improvement in navigational accuracy and reveals very good potential as an alternative navigation state estimator for the GPS/INS navigation design.