Abstract
This paper proposes a novel particle filter, namely, the auxiliary iterated extended Kalman particle filter (AIEKPF). To generate the importance density, based on the auxiliary particle filtering (APF) technique the proposed filter uses the iterated extended Kalman filter (IEKF) to integrate the latest measurements into state transition density. This new filter can match the posterior density well, because of the robustness of the APF and the importance density generated by the IEKF. The performance of the presented particle filter is evaluated by two different estimation problems with the noise of Gaussian distribution and Gamma distribution, respectively. The experimental results illustrate that the AIEKPF is superior to the extended Kalman filter and some existing particle filters, such as the standard particle filter (PF), the extended Kalman particle filter, the unscented Kalman particle filter (UKPF) and the auxiliary extended Kalman particle filter, where the number of particles is relatively small, such as 200 and 1,000. However, with an increase of particles, the superiority of the proposed method may decline compared with the PF and APF as showed in the experiments. Also, the AIEKPF has less running time than the UKPF under the same conditions, and from the viewpoint of the average effective sample sizes, it is clear that the AIEKPF has the slightest degeneracy in all filters presented in the experiments.
Similar content being viewed by others
References
Alspach DL, Sorenson HW (1972) Nonlinear Bayesian estimation using Gaussian sum approximations. IEEE Trans Autom Control 17(4):439–448
Arulampalam MS, Maskell S, Gordon N, Clapp T (2002) A tutorial on particle filters for on-line non-linear/non-Gaussian bayesian tracking. IEEE Trans Signal Process 50(2):174–188
Bell BM (1994) The iterated Kalman smoother as a Gauss–Newton method. Siam J Optim 4(3):626–636
Bell BM, Cathey FW (1993) The iterated Kalman filter update as a Gauss–Newton method. IEEE Trans Autom Control 38(2):294–297
Bucy R, Senne K (1971) Digital synthesis of non-linear filters. Automatica 37(3):315–322
Daum F (2005) Nonlinear filters: beyond the Kalman filter. IEEE Aerosp Electron Syst Mag 20(8):57–69
Douc R, Cappe O, Moulines E (2005) Comparison of resampling schems for particle filtering. In: Processing of 4th internartional symposium on image and signal processing and analysis. Zagreb, Croatia, pp 64–69
Johansen AM, Doucet A (2008) A note on auxiliary particle filters. Stat Probab Lett 78(12):1498–1504
Julier SJ, Uhlmann JK (2004) Unscented filtering and nonlinear estimation. Proc IEEE 92(3):401–422
Kastella K (2000) Finite difference methods for nonlinear filtering and automatic target recognition. In: Bar-Shalom Y, Blair WD (eds) Multitarget-Multisensor Tracking Applications and Advances. Artech House, Boston
Kitagawa G (1996) Monte Carlo filter and smoother for non-Gaussian nonlinear state space models. J Comput Graph Stat 5(1):1–25
Kitagawa G (2014) Computational aspects of sequential Monte Carlo filter and smoother. Ann Inst Stat Math. doi:10.1007/s10463-014-0446-0
Kotecha JH, Djuric PM (2003) Gaussian sum particle filtering. IEEE Trans Signal Process 51(10):2602–2611
Li LQ, Ji HB, Luo JH (2005) The iterated extended Kalman particle filter. In: International symposium on communications and information technology. Beijing, 2: 1213–1216
Liu J, Chen R, Logvinenko T (2000) A theoretical framework for sequential importance sampling with resampling. In: Doucet A, de Freitas JFG, Gordon NJ (eds) Sequential Monte Carlo methods in practice. Springer-Verlag, New York
Merwe RV, Doucet A, de Freitas JFG, et al. (2000) The unscented particle filters. www.ece.ogi.edu/rvdmerwe Technical Report CUED/F-INFENF/TR 380
Mountney J, Sobel M, Obeid I (2009) Bayesian auxiliary particle filters for estimating neural tuning parameters. In: Annual international conference on engineering in medicine and biology society. Minneapolis, pp 5705–5708
Pitt MK, Shephard N (1999) Filtering via simulation: auxiliary particle filters. J Am Stat Assoc 94(446):590–599
Shi Y, Han CZ, Liang YQ (2009) Improved divided difference filter based on Newton–Raphson method for target tracking. In: Proceedings of 12th international conference on information fusion. Seattle, WA, pp 2068–2074
Smith L (2006) Sequential monte carlo particle filtering for state estimation. Master’s Thesis, Carleton University, Ottawa
Smith L, Aitken VC (2006) Analysis and comparison of the generic and auxiliary particle filtering frameworks. In: IEEE Canadian Conference on Electrical and Computer Engineering (CCECE2006), Ottawa, pp 2124–2127
Smith L, Aitken V (2007) The auxiliary extended and auxiliary unscented Kalman particle filters. In: Canadian conference on electrical and computer engineering. Vancouver, pp 1626–1630
Sorenson HW, Alspach DL (1971) Recursive Bayesian estimation using Gaussian sums. Automatica 7(4):465–479
Xu X, Zhao N, Dong H (2008) The iterated extended Kalman particle filter for speech enhancement. In: Proceedings of 9th international Conference on signal processing. Beijing, pp 104–107
Acknowledgments
This work was supported by the National Natural Science Foundation of China (No. 71271215, No. 71221061), the International Science & Technology Cooperation Program of China (No. 2011DFA10440), General Program of Hunan Province Education Department (No. 12C0002), and the Collaborative Innovation Center of Resource-conserving & Environment-friendly Society and Ecological Civilization. The authors would like to thank the editors and referees for their valuable comments and suggestions that largely improved the quality of this paper.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Xi, Y., Peng, H., Kitagawa, G. et al. The auxiliary iterated extended Kalman particle filter. Optim Eng 16, 387–407 (2015). https://doi.org/10.1007/s11081-014-9266-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11081-014-9266-6