EM-FKF Approach to an Integrated Navigation System
Publication: Journal of Aerospace Engineering
Volume 27, Issue 3
Abstract
In this paper, to reduce the computational load of the federated Kalman filter, an expectation-maximization federated Kalman filtering (EM-FKF) algorithm for integrated navigation systems is proposed. First, the states with poor estimate accuracies are removed from local filters to reduce the computational load. Then the EM algorithm is applied. More precisely, the common states for each local filter are estimated in E-step of EM algorithm by using a linear Kalman filtering algorithm, and its own unique sensor biases are updated in M-step of EM algorithm. The M-step in the local filters and the fusion of common states in the master filter are performed simultaneously, so the computational burden is further reduced for the federated Kalman filter. The proposed algorithm was evaluated with simulated data first, then an experiment was conducted on a real inertial navigation system, global positioning system, and star sensor (INS/GPS/SS) integrated navigation system to verify the proposed algorithm. The results of the simulation and the experiment demonstrated that the proposed algorithm effectively reduced the computational load, compared with the standard federated Kalman filtering algorithm.
Get full access to this article
View all available purchase options and get full access to this article.
References
Brown, A., Mathews, B., and Nguyen, D. (2007). “GPS/INS/Star Tracker navigation using a software defined radio.” Proc., 29th Annual AAS Guidance and Control Conf., Univelt, San Diego, 111–122.
Carlson, N. A. (1988). “Federated filter for fault-tolerant integrated navigation system.” Proc., IEEE Position Location and Navigation Symp., IEEE, Piscataway, NJ, 110–119.
Carlson, N. A. (1990). “Federated square root filter for decentralized parallel processes.” IEEE Trans. Aerosp. Electron. Syst., 26(3), 517–525.
Carlson, N. A. (1996). “Federated filter for computer-efficient, near-optimal GPS integration.” Proc., IEEE Position Location and Navigation Symp., IEEE, Piscataway, NJ, 306–314.
Carlson, N. A., and Berarducci, M. P. (1994). “Federated Kalman filter simulation results.” Navigation, 41(3), 297–321.
Castanon, D. A., and Teneketzis, D. (1985). “Distributed estimation algorithms for nonlinear systems.” IEEE Trans. Automat. Contr., 30(5), 418–425.
Chang, T. S. (1980). “Comments on ‘Computation and transmission requirements for a decentralized linear-quadratic-gaussian control.’” IEEE Trans. Automat. Contr., 25(3), 609–610.
Dempster, P., Laird, N., and Rubin, D. (1977). “Maximum likelihood from incomplete data via the EM algorithm.” J. Roy. Stat. Soc., 39(1), 1–38.
Huang, D., and Leung, H. (2005). “An expectation-maximization-based interacting multiple model approach for cooperative driving systems.” IEEE Trans. Intell. Transp. Syst., 6(2), 206–228.
Huang, D., and Leung, H. (2010). “Maximum likelihood state estimation of semi-Markovian switching system in non-Gaussian measurement noise.” IEEE Trans. Aerosp. Electron. Syst., 46(1), 133–146.
Huang, D., Leung, H., and El-Sheimy, N. (2007). “Expectation maximization based GPS/INS integration for land-vehicle navigation.” IEEE Trans. Aerosp. Electron. Syst., 43(3), 1168–1177.
Kalman, R. E. (1960). “A new approach to linear filtering and prediction problems.” J. Basic Eng., 82(1), 35–45.
Levy, B. C., Castanon, D. A., Verghese, G. C., and Willsky, A. S. (1983). “A scattering framework for decentralized estimation problems.” Automatica, 19(4), 373–384.
Min, C., Kim, J., Park, J., and Chong, J. (2003). “Fast Kalman/LMS algorithms on the strong multipath channel.” Proc., IEEE Int. Conf. on Acoustics, Speech, and Signal Processing, IEEE, Piscataway, NJ, 465–468.
Qiu, K., Wu, X., Wei, R., Chen, T., and Zhang, Z. (2005). “A fast suboptimal information fusion scheme for federated filter.” Proc., Int. Conf. on Control and Automation, IEEE, Piscataway, NJ, 1103–1107.
Schmidt, S. F. (1981). “The Kalman filter: Its recognition and development for aerospace applications.” J. Guidance Control Dyn., 4(1), 4–7.
Speyer, J. L. (1979). “Computation and transmission requirements for a decentralized linear-quadratic-gaussian control problem.” IEEE Trans. Automat. Contr., 24(2), 266–269.
Sun, S. (2004). “Multi-sensor information fusion white noise filter weighted by scalars based on Kalman predictor.” Automatica, 40(8), 1447–1453.
Willsky, A. S., Bello, M. G., Castanon, D. A., Levy, B. C., and Verghese, G. C. (1982). “Combining and updating of local estimates and regional maps along sets of one-dimensional tracks.” IEEE Trans. Automat. Contr., 27(4), 799–812.
Information & Authors
Information
Published In
Copyright
© 2014 American Society of Civil Engineers.
History
Received: Jan 10, 2011
Accepted: Feb 13, 2012
Published online: Feb 15, 2012
Published in print: May 1, 2014
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.