Computer Science ›› 2016, Vol. 43 ›› Issue (9): 218-222.doi: 10.11896/j.issn.1002-137X.2016.09.043

Previous Articles     Next Articles

Improved Particle Filter and its Application in GPS/DR Integrated Positioning System

DU Hang-yuan, WANG Wen-jian and BAI Liang   

  • Online:2018-12-01 Published:2018-12-01

Abstract: An improved particle filtering algorithm based on the ensemble Kalman filter (EnKF) was proposed in this paper starting with the selection of importance density function of the particle filter.At each time instant,the importance density function is generated by EnKF which fuses the latest observation information and propagates the system states by using a collection of sampled state vectors,called an ensemble.In this way,the importance density function can be very close to the true posterior probability.Furthermore,to avoid the particle impoverishment problem,the Markov Chain Monte Carlo method was introduced after resampling process.In the simulation,the developed filter was compared with standard particle filter,extended Kalman particle filter and unscented particle filter in GPS/DR integrated system.The simulation results demonstrate the validity of the developed algorithm.Under the same conditions,the new filter is superior to other particle filtering algorithms with the respect to estimation accuracy,as well as it controls the computational load effectively.It is also found that the new filter can obtain outstanding performance even with a small number of particles.

Key words: Particle filter,Importance density function,Ensemble kalman filter,Integrated localization system

[1] El-Rabbany A.Introduction to GPS:The Global PositioningSystem,Second Edition[M].Artech House Publishers,2006:1-20
[2] Quddus M,Washington S.Shortest path and vehicle trajectory aided map-matching for low frequency GPS data[J].Transportation Research Part C:Emerging Technologies,2015,55:328-339
[3] Bevly D M,Parkinson B.Cascaded Kalman Filters for Accurate Estimation of Multiple Biases,Dead-Reckoning Navigation,and Full State Feedback Control of Ground Vehicles[J].IEEE Transactions on Control Systems Technology,2007,15(2):199-208
[4] Bong-Geun C,Ja-Kyung K,Bok-Joong Y,et al.The research of dead reckoning stabilization algorithm using different kinds of sensors[C]∥2010 International Conference on Control Automation and Systems(ICCAS 2010).Kintex:IEEE Press,2010:1089-1092
[5] Zhang Hai-tao,Zhao Yu-jiao.The performancecomparison and analysis of extended Kalman filters for GPS/DR navigation [J].Optik-International Journal for Light and Electron Optics,2011,122(9):777-781
[6] Tanathong S,Lee I.Using GPS/INS data to enhance imagematching for real-time aerial triangulation[J].Computers & Geosciences,2014,72:244-254
[7] Gong Yi-song.Research on particle filter algorithm and its application in GPS/DR integrated navigation[D].Zhengzhou:The PLA Information Engineering University,2010(in Chinese) 宫轶松.粒子滤波算法研究及其在GPS/DR组合导航中的应用[D].郑州:解放军信息工程大学,2010
[8] Jwo D J,Chung F C,Yu K L.GPS/INS Integration AccuracyEnhancement Using the Interacting Multiple Model Nonlinear Filters[J].Journal of Applied Research and Technology,2013,11(4):496-509
[9] Li Zhi,Xie Qiang.Moving Target Tracking Based on Improved Particle Filter[J].Computer Science,2014,41(2):232-235(in Chinese) 李志,谢强.一种基于改进粒子滤波的运动目标跟踪[J].计算机科学,2014,41(2):232-235
[10] Doucet A,Godsill S,Andrieu C.On Sequential Monte CarloMethods for Bayesian Filtering[J].Statistics and Computing,2000,10(3):197-208
[11] Merwe R V,Doucet A.The Unscented Particle Filter[EB/OL].
[12] Gyrgy K,Kelemen A,Dávid L.Unscented Kalman Filters and Particle Filter Methods for Nonlinear State Estimation[J].Procedia Technology,2014,12(1):65-74
[13] Bourdarie S,Lazaro D,Nieminen P,et al.In-depth Analysis of SREM Count Rate Measurements for Future Use in EnKF Salammb? Data Assimilation Tool[J].IEEE Transactions on Nuclear Science,2014,61(4):1679-1686
[14] Lakshmivarahan S,Stensrud D.Ensemble Kalman filter[J].IEEE Control Systems,2009,29(3):34-46
[15] Lorentzen R J,Naevdal G.An Iterative Ensemble Kalman Filter[J].IEEE Transactions on Automatic Control,2012,56(8):1990-1995
[16] Luo X,Moroz I M.Ensemble Kalman filter with the unscented transform[J].Physica D,2009,238(17):549-562
[17] Zhao Z,Kumar M.An MCMC-based particle filter for multiple target tracking[C]∥15th International Conference on Information Fusion(Fusion 2012).Singapore:IEEE Press,2012:1676-1682
[18] Arulampalam M S,Maskell S,Gordon N,et al.A Tutorial on Particle Filters for Online Nonlinear/Non-Gaussian Bayesian Tracking[J].IEEE Trans on Signal Processing,2002,50(2):174-188
[19] Zuo Jun-yi,Zhang Yi-zhe,Liang Yan.Particle Filter Based on Adaptive Part Resampling[J].Acta Automatica Sinica,2012,38(4):647-652(in Chinese) 左军毅,张怡哲,梁彦.自适应不完全重采样粒子滤波器[J].自动化学报,2012,38(4):647-652

No related articles found!
Full text



[1] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75, 88 .
[2] XIA Qing-xun and ZHUANG Yi. Remote Attestation Mechanism Based on Locality Principle[J]. Computer Science, 2018, 45(4): 148 -151, 162 .
[3] LI Bai-shen, LI Ling-zhi, SUN Yong and ZHU Yan-qin. Intranet Defense Algorithm Based on Pseudo Boosting Decision Tree[J]. Computer Science, 2018, 45(4): 157 -162 .
[4] WANG Huan, ZHANG Yun-feng and ZHANG Yan. Rapid Decision Method for Repairing Sequence Based on CFDs[J]. Computer Science, 2018, 45(3): 311 -316 .
[5] SUN Qi, JIN Yan, HE Kun and XU Ling-xuan. Hybrid Evolutionary Algorithm for Solving Mixed Capacitated General Routing Problem[J]. Computer Science, 2018, 45(4): 76 -82 .
[6] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[7] WU Jian-hui, HUANG Zhong-xiang, LI Wu, WU Jian-hui, PENG Xin and ZHANG Sheng. Robustness Optimization of Sequence Decision in Urban Road Construction[J]. Computer Science, 2018, 45(4): 89 -93 .
[8] LIU Qin. Study on Data Quality Based on Constraint in Computer Forensics[J]. Computer Science, 2018, 45(4): 169 -172 .
[9] ZHONG Fei and YANG Bin. License Plate Detection Based on Principal Component Analysis Network[J]. Computer Science, 2018, 45(3): 268 -273 .
[10] SHI Wen-jun, WU Ji-gang and LUO Yu-chun. Fast and Efficient Scheduling Algorithms for Mobile Cloud Offloading[J]. Computer Science, 2018, 45(4): 94 -99, 116 .