Study of the Effectiveness of Different Kalman Filtering Methods and Smoothers in Object Tracking Based on Simulation Tests

Malinowski, Marcin; Kwiecień, Janusz

doi:10.2478/rgg-2014-0008

Abstract

In navigation practice, there are various navigational architecture and integration strategies of measuring instruments that affect the choice of the Kalman filtering algorithm. The analysis of different methods of Kalman filtration and associated smoothers applied in object tracing was made on the grounds of simulation tests of algorithms designed and presented in this paper. EKF (Extended Kalman Filter) filter based on approximation with (jacobians) partial derivations and derivative-free filters like UKF (Unscented Kalman Filter) and CDKF (Central Difference Kalman Filter) were implemented in comparison. For each method of filtration, appropriate smoothers EKS (Extended Kalman Smoother), UKS (Unscented Kalman Smoother) and CDKS (Central Difference Kalman Smoother) were presented as well. Algorithms performance is discussed on the theoretical base and simulation results of two cases are presented.

References

Andersen, B. D. O., Moore, J. B. (1979). „Filtracja optymalna.” WNT, Warszawa, 1984. (oryg. Andersen B.D.O., Moore J. B. „Optimal filtering” Prentice-HallInc.,EnglewoodCliffs, New Jersey, USA, 1979).
Search in Google Scholar
Candy, J. V. (1987). „Signal Processing–The Model-Based Approch” McGraw-Hill, Singapore.
Search in Google Scholar
Christian, K. (2000). „Improvements of GNSS Receiver Performance Using Deeply Coupled INS measurements.” IONGPS.
Search in Google Scholar
Grejner-Brzezinska, D. A., Toth C. K., and Yi Y. (2005) „On Improving Navigation Accuracy of GPS/INS Systems.” PhotogrammetricEngineeringandRemoteSensing, Vol. 71, No. 4, 377–389.10.14358/PERS.71.4.377
Search in Google Scholar
Ito, K., Xiong, K. (2000). „Gaussian Filters for Nonlinear Filtering Problems.” IEEETransactionsonAutomaticControl, 45(5), 910–927.10.1109/CDC.2000.912021
Search in Google Scholar
Kalman R. E., (1960) „A New Approach to Linear Filtering and Prediction Problems”, Trans. of the ASME - Journal of Basic Engineering, p. 35-45.10.1115/1.3662552
Search in Google Scholar
Kaniewski, P., (2006) „Aircraft Positioning with INS/GNSS Integrated System” Molecular and Quantum Acoustics, Vol. 27, p. 149-168.
Search in Google Scholar
Kim, H et al. (2003) „An Ultra Tightly coupled GPS/INS Integration using Federated Kalman Filter.” IONGPS.
Search in Google Scholar
Knight, D. T. (1999). „Rapid Development of Tightly Coupled GPS/INS Systems.” ProceedingofIONInternationalMeeting, Nashville, Tennessee.
Search in Google Scholar
Kwiecień, J., Malinowski, M., Bujnowski, S., Bujarkiewicz, B. (2006) „ATR TRACK III: The real-time GPS for public security.” ReportsonGeodesy, No. 2(77), 179-185.
Search in Google Scholar
Konatowski, S.; Sipa, T. (2004) „Position estimation using Unscented Kalman Filter” Annual of Navigation, No. 8, p. 97-110.
Search in Google Scholar
Nørgaard M., Poulsen N., Ravn O., (1998) „Advances in Derivative-Free State Estimation for Nonlinear Systems”, Technical Report IMM-REP-1998-15, Department of Mathematical Modelling, DTU, (revised Oct. 2004).
Search in Google Scholar
Nørgaard M., Poulsen N., Ravn O., (2000) „New Developments in State Estimation for Nonlinear Systems”, Automatica, 36.10.1016/S0005-1098(00)00089-3
Search in Google Scholar
Rauch, H. E., Tung, F., Striebel, C. T., (1965) „Maximum likelihood estimates of linear dynamic systems”. AIAA Journal, 3(8):1445–1450.10.2514/3.3166
Search in Google Scholar
Rogers, R.M. (2007). „Applied Mathematics in Integrated Navigation Systems.” 3rd ed. Blacksburg, VA, USA: AmericanInstituteofAeronauticsandAstronautics, Inc.
Search in Google Scholar
Särkkä, S. (2006) „Recursive Bayesian Inference on Stochastic Differential Equations.” Doctoraldissertation,HelsinkiUniversityofTechnologyLaboratoryofComputationalEngineeringPublications Raport B54, Espoo.
Search in Google Scholar
Särkkä S., Vehtari A., and Lampinen J., (2007) „Prediction of ESTSP Competition Time Series by Unscented Kalman Filter and RTS Smoother”, In Proceedings of ESTSP 2007, Espoo.
Search in Google Scholar
Särkkä, S., (2008) „Unscented Rauch-Tung-Striebel smoother”. IEEE Transactions on Automatic Control, 53(3):845–849.10.1109/TAC.2008.919531
Search in Google Scholar
Shin E, El-Sheimy N., (2005) „Backward Smoothing for Pipeline Surveying Applications” in Proceedings of ION NTM, pp. 921-927, U. S. Institute of Navigation, Fairfax VA, 24-26 January, San Diego CA.
Search in Google Scholar
Shin E., (2005) „Estimation Techniques for Low-Cost Inertial Navigation”, PhD Thesis, Department of Geomatics Engineering, University of Calgary, UCGE Report No. 20219, Canada.
Search in Google Scholar
van der Merwe, R., Wan, E.A. (2001) „Efficient Derivative-Free Kalman Filters for Online Learning.” InProc.ofESANN, Bruges.
Search in Google Scholar
van der Merwe, R., Wan, E.A. (2001) „The square-root unscented kalman filter for state and parameter-estimation.” InProceedingsoftheInternationalConferenceonAcoustics, Speech, and Signal Processing (ICASSP), Salt Lake City, Utah.
Search in Google Scholar
van der Merwe. R., Wan. E.A., Julier. S.J. (2004). „Sigma-Point Kalman Filters for Nonlinear Estimation and Sensor-Fusion:Applications to Integrated Navigation.” InProceedingsoftheAIAAGuidance,NavigationandControlConference, Providence, RI.
Search in Google Scholar
Vorbrich, K.K., (2011) „Analysis of some low- and high-dynamics errors of Low-Cost IMU”, Geodesy and Cartography, Vol. 60, No 1, 2011, pp. 35-59.10.2478/v10277-012-0016-7
Search in Google Scholar

Study of the Effectiveness of Different Kalman Filtering Methods and Smoothers in Object Tracking Based on Simulation Tests

Abstract

Paradigm

My account