Research Article | Open Access
Fusion Estimation Algorithm with Uncertain Noises and Its Application in Navigation System
In order to solve the problem of uncertain noise during the measurement of actual system, an extended Kalman filter fusion estimation method based on multisensor fusion algorithm with uncertain effects is proposed. Then the equivalent measurement and the corresponding error matrix are estimated by the proposed uncertain fusing algorithm. Submit the results into the system model for filter processing and the optimal estimation can be obtained by the filtering method. Finally, the algorithm is verified in the GPS/INS navigation system which shows that the fusion result with uncertainty effect is much better than then fusion result with independent noise due to the consideration of correlated noise and uncertain effects for the actual system. This is also validates the effectiveness and practicality of the proposed algorithm.
In order to improve the accuracy of vehicle positioning, multiple sensors are installed on the vehicle to overcome the defect of single sensor. For instance, global positioning system (GPS) is a satellite-based navigation system and can provide accurate three-dimensional information on the position and velocity. However, the lack of credibility and nonautonomous of GPS in some cases, often leads to blind field and cannot be effectively positioned. Inertial navigation system (INS) is a standalone system that provides linear acceleration and angular velocity at high speed, but as time goes by it significantly reduces its accuracy, position, and velocity and error rate information increased. The combination of GPS and INS can provide accuracy position and enhance the reliability of the system, and therefore has been widely applied in the integrated navigation system [1–3].
The Kalman filtering (KF) approach is one of the widely used methods for the navigation system [4, 5]. However, KF is the optimal estimation of minimum mean square error for a linear time invariant system and has a strict requirement for the process noise covariance and measurement noise covariance. Based on the KF, other methods like particle filter, cubature Kalman filter (CKF), and extended Kalman particle filter are also used in navigation [6, 7]. Arasaratnam et al. studied the continuous discrete system by the cubature KF . However the statistical characteristics of noise should be decided when using filter method and therefore many studies assumed that the measurement noise and system noise are independent white noise [8–10]. Cappelle et al. presented an algorithm of vehicle positioning based on Kalman filter, which integrated data from INS and GPS with the assumption that the system noise and measurement noise are independent white noise . Carlson presented the famous federated square root filter which assumes the initial estimation error cross-covariance matrices among the local subsystems to be zero . Deng and Qi proposed a fusion algorithm weighted by scalars with the assumption that the state estimation errors among the local subsystems to be uncorrelated and simplify the calculation . While the ideal assumption, which local estimators are with independent or uncorrelated measurement noise, does not accord with the general case, and sometimes can cause bias and divergence problem due to cumulative errors for the actual system.
In order to better describe the actual system, some scholars have studied the fusion estimation with the correlated noise [14, 15]. Giremus et al. study the correlated noise for GPS navigation by comparing two KF methods . Based on the work , Sun studied the correlation among local estimation errors and proposed a multisensor optimal information fusion algorithm weighted by matrices in the linear minimum variance sense [16, 17]. An optimal fusion algorithm using general weighting matrices for more than two local correlated estimates was proposed by Hong et al. , where the global state estimate was a linear combination of all the local state estimates, and this required a large amount of calculation. To reduce the amount of calculations, Qiu et al. studied a diagonal weighting matrices method for fusion of local estimates ; however it introduced a loss in estimation accuracy. The present fusion methods for the navigation system are mainly focused on the independent noise and correlated noises and do not conclude the uncertain factors during the measurement for the actual system.
In practice, when GPS/INS and other sensors are installed on the vehicle to navigate, the measurement noise is not only correlated, but also there exists some uncertainty effects. For instance, the common environment, like the vibration of the platform (vehicle) during the driving, will cause the measurements noise from all sensors installed on it to be intercorrelated. What is more, the not well-informed statistical characteristics of measurement noise and the transformation error of different coordinate systems causing uncertainty factors do exist in the actual system. Sometimes, the uncertainty will significantly affect the accuracy of the fusion estimation. This means that the filter method cannot be used directly for the actual system when considering the uncertainty factors during the measurement.
This paper presents an extended Kalman filter fusion estimation method based on multisensor fusion algorithm with uncertainty effect. After dealing with the measurement information of multiple sensors, the equivalent measurement is obtained, together with the corresponding error matrix. Using the extended Kalman filtering, the exact position will be obtained.
The outline of the remainder of the paper is as follows. In Section 2, the system model is given and the extended Kalman filter function is briefly introduced. The uncertainty fusion estimation algorithm is the main subject of Section 3. In Section 4, results from the field tests are presented to illustrate the effectiveness of the algorithm proposed in Section 3. Section 5 contains a summary and conclusions.
2. System Model
Consider the stochastic system with multiple sensors: where, is the state vector, is the system noise, the measurement vector of sensor and is the corresponding noise, and are the continuous function, denote the state function and measurement function, and is the input vector.
Different sensors, installed on the same platform, share the same environment which makes the measurements noise , are intercorrelated, and uncertainty factors exist for the vibration of the vehicle during the driving. Therefore the statistics characteristics should be decided before using extended KF on system (1). After the fusion processing of the measurement information, the system (1) can be rewritten as where, is the equivalent measurement obtained by uncertain fusion estimation algorithm, and is the corresponding error with zero mean and variance . Discrete system (2), the extended Kalman filter algorithm is where, denote the discrete time, is the estimator of state vector at time , is the predictor of , is the measurement value at time , denotes the Kalman gain matrix, and are the MSE matrix of and , denote the identity matrix, and , , and , are the covariance matrix of measurement system noise.
3. Uncertain Fusion Estimation Algorithm
Theory. Suppose that a multisensor system consists of sensors, and the system noise is composed of correlated noise and uncertainty term. The measurement information obtained from the th sensor at time is denoted: where, denotes physical vector to be estimated, , is the measurement value from th sensor at time , corresponding measurement error is , with zero mean and the cross-covariance matrices , , and is the uncertainty term. Then the fusion estimation result and corresponding error covariance matrix are given by the following: where is fusion estimation, is the corresponding error covariance matrix, , and , are positive real numbers. is supremum of uncertainty error, is the expectation, and the superscript denotes the transpose. are coefficient matrix, which can be calculated by the following:where are the cross-covariance of , and the value of , , and are determined by the statistical characteristics of the actual system and the accuracy of the sensors.
Proof. Let is the physical vector to be estimated; denote observation value from the th sensor at time , , is the corresponding measurement error, which is assumed to be zero mean, covariance matrix is , and denotes uncertainty term from the th sensor; the measurement can be written as
Define the fusion estimator as where, denotes fusion result and are weighting matrices to be determined. It is well known that a global optimal estimate should be unbiased and the error covariance matrix is minimum. From the assumption of an unbiased condition, the constraints of the respective weights should satisfy Therefore the error covariance matrix is
For any real number , , and , the following inequality is true:
Simplify the above equation, then
Define and denote the supremum of the uncertainty error. Combine (15), then
Let , , , and , It is obvious that
Let , then
Let , ( denotes trace of the matrix), then The matrix form of (19) can be written as whereThen weighting matrices can be determined by solving (20) and can be determined by .
Note. By the processing of the proof, it can be seen that , , and the values of parameters , , and can be decided from any real numbers and as shown in (15). For simplicity, the values can be selected as , . Therefore, , , .
Considering the covariance of fusion result should be less than the covariance of any single measurement, the following is true: ; that is,
Therefore, the parameters in the theory should satisfy
4. Algorithm Validation and Experiment Analysis
To illustrate the effectiveness of the algorithm, the vehicle system installed two GPS, INS, and other sensors, and the north-east-day geographic coordinates is selected as the navigation coordinate system. The system error equations and measuring equations are where, , , , and are the misalignment angle for three direction; , , and are the east velocity, north velocity, and up velocity error, , , are the latitude, longitude, and altitude error, and , , and are the drift of the east, north, and up gyroscope. , , and are the bias of accelerometer, is the system transfer matrix, , is the system noise matrix, is the Gauss noise with zero mean, is the measurement matrix, is the measurement noise, , , , , , and are the position measured by GPS and INS, and , , , , , and are the velocity measured by GPS and INS. The state equation is expressed as the following.(1)Attitude error functions (2)Velocity error functions (3)Position error functions (4)Error functions of inertial device where , are the radius of curvature for the meridian plane and the prime vertical plane. is the length of major semiaxis, is the eccentricity ratio of the earth, the subscripts , , denote the directions of earth, north, and up, , , denote longitude, latitude, and altitude, 15.04107°/h is the rotational velocity in the earth inertial space, and m/s2 is the gravitational acceleration.
Shown in Figure 1 is the measurement information of attitude and acceleration of the vehicle during the experiment.
Without loss of generality, the measurement noise of different sensors from the vehicle system is affected by uncertainty term.
According to formula (24), the parameters in the theory are selected as , , , and , where are determined by the accuracy of the sensors. The equivalent measurement value, obtained by formula (6), is substituted into the system equations (24) and then the longitude, latitude, and altitude of the vehicle will be obtained after the filtering. The results are shown in Figures 2, 3, and 4.
The above figures show that the estimated value of longitude and latitude is matched with the measured value very well, while the difference of the altitude is relatively large. This is due to the distance from north-south direction on the sphere changing 111 kilometers when the latitude changes one degree. That is to say, the distance will change 30.9 meters when latitude changes one second. The proportion of transfer relationship for two units for longitude is similar with latitude, while the proportion for longitudinal is not the constant; it is also related with latitude of the position, but the basic proportions will not vary too much. Therefore, when the unit of longitude and latitude is degrees, the difference between estimated and measured value is very small.
From the introduction part, it can be seen that many fusion algorithms are studied with the assumption that the measurement noises are independent with Gaussian noise distribution. In order to compare the results of this paper with the independent noise assumption, the fusion error curves with independent noise assumption are also shown in Figures 5 to 7.
From Figures 5 to 7, it can be seen that for the same measurement information, the fusion error of longitude, altitude, and altitude with uncertainty noise assumption is better than the independent noise assumption. It can be also observed that the difference of altitude error curves is much more obvious than the longitude and latitude errors with two assumptions. This is because that the changes in longitude and latitude are mainly affected by the longitudinal and lateral movement of the vehicle, and change of altitude is mainly affected by the vertical movement of the vehicle. Because the uncertainty factors in the experiment are mainly from the vehicle vibration during the driving, the effects of vibration to longitudinal and lateral motion is less than the vertical motion. This conclusion illustrates that the uncertainty factors do really exist for the actual system especially when multiple sensors are installed on the same platform. The vibration of platform makes the measurement noises of different sensors are intercorrelated and the statistical characteristic of the noise is unknown. Taking into account the uncertainty factors of measurement noise in the actual system can help to improve the positioning accuracy of the vehicle.
For the actual system with multiple sensors to detect the same state vector, this paper proposed an extended Kalman filter method based on multisensor fusion algorithm with uncertainty disturbance. This method can deal with the problem of uncertainty effects of measurement noise by fusing the measurement information and filtering the system equation.
What is more, the accurate fusion results can be obtained just by one time filtering which reduces the calculation. The fusion result is verified by the GPS/INS navigation system, which shows that the algorithm proposed here considering the uncertainty influences for the system enhances the positioning accuracy for actual system.
Conflict of Interests
The authors declare that there is no conflict of interests regarding the publication of this paper.
This research is supported by the National Natural Science Foundation of China (no. 50974103) and Educational Commission of Shaanxi Province of China (2013JK0858).
- D.-J. Jwo and S.-H. Wang, “Adaptive fuzzy strong tracking extended Kalman filtering for GPS navigation,” IEEE Sensors Journal, vol. 7, no. 5, pp. 778–789, 2007.
- A. Noureldin, A. El-Shafie, and M. Bayoumi, “GPS/INS integration utilizing dynamic neural networks for vehicular navigation,” Information Fusion, vol. 12, no. 1, pp. 48–57, 2011.
- G. A. Einicke, G. Falco, and J. T. Malos, “Bounded constrained filtering for GPS/INS integration,” IEEE Transactions on Automatic Control, vol. 58, no. 1, pp. 125–133, 2013.
- J. Rezaie, B. Moshiri, B. N. Araabi, and A. Asadian, “GPS/INS integration using nonlinear blending filters,” in Proceedings of the SICE Annual Conference, pp. 1674–1680, IEEE, Takamatsu, Japan, September 2007.
- F. Caron, E. Duflos, D. Pomorski, and P. Vanheeghe, “GPS/IMU data fusion using multisensor Kalman filtering: introduction of contextual aspects,” Information Fusion, vol. 7, no. 2, pp. 221–230, 2006.
- I. Arasaratnam, S. Haykin, and T. R. Hurd, “Cubature Kalman filtering for continuous-discrete systems: theory and simulations,” IEEE Transactions on Signal Processing, vol. 58, no. 10, pp. 4977–4993, 2010.
- M. Šimandl and J. Duník, “Derivative-free estimation methods: new results and performance analysis,” Automatica, vol. 45, no. 7, pp. 1749–1757, 2009.
- Q. Gan and J. H. Chris, “Comparison of two measurement fusion methods for kalman-filter-based multisensor data fusion,” IEEE Transactions on Aerospace and Electronic Systems, vol. 37, no. 1, pp. 273–280, 2001.
- J. Liu and B. Cai, “Adaptive algorithm of information fusion for integrated navigation,” Journal of Beijing Jiaotong University, vol. 32, no. 2, pp. 88–93, 2008.
- Z.-L. Deng and Y. Gao, “Fast information fusion Kalman filter,” Control and Decision, vol. 20, no. 1, pp. 27–31, 2005.
- C. Cappelle, D. Pomorski, and Y. Yang, “GPS/INS data fusion for land vehicle localization,” in Proceedings of the IMACS Multiconference on Computational Engineering in Systems Applications, vol. 1, pp. 21–27, Beijing, China, 2006.
- N. A. Carlson, “Federated square root filter for decentralized parallel processes,” IEEE Transactions on Aerospace and Electronic Systems, vol. 26, no. 3, pp. 517–525, 1990.
- Z. Deng and R. Qi, “Multi-sensor information fusion suboptimal steady-state Kalman filter,” Chinese Science Abstracts, vol. 6, no. 2, pp. 183–184, 2000.
- A. Giremus, E. Grivel, and F. Castanie, “Is filtering relevant for correlated noises in GPS navigation?” in Proceedings of the 16th International Conference on Digital Signal Processing (DSP '09), pp. 1–6, IEEE, July 2009.
- X. Wang, Y. Liang, Q. Pan, and F. Yang, “A Gaussian approximation recursive filter for nonlinear systems with correlated noises,” Automatica, vol. 48, no. 9, pp. 2290–2297, 2012.
- S.-L. Sun, “Multi-sensor optimal information fusion Kalman filters with applications,” Aerospace Science and Technology, vol. 8, no. 1, pp. 57–62, 2004.
- S. Sun and Z. Deng, “Multi-sensor optimal information fusion Kalman filter,” Automatica, vol. 40, no. 6, pp. 1017–1023, 2004.
- J. Hong, Z. Hong, and Y. Hong, “Fusion algorithm of correlated local estimates for federated filter,” in Proceedings of the 3rd Asian Control Conference, pp. 1428–1433, Shanghai, China, 2000.
- H. Z. Qiu, H. Y. Zhang, and H. Jin, “Fusion algorithm of correlated local estimates,” Aerospace Science and Technology, vol. 8, no. 7, pp. 619–626, 2004.
Copyright © 2015 Zhiping Ren and Huili Wang. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.