Particle filtering is one of the most important algorithms for solving state estimation of nonlinear systems and has been widely studied in many fields. However, due to the unknown complex noise in the actual system, its estimation performance is degraded. Moreover, when the number of particles increase, the real-time performance of the algorithm is poor. For these two problems above, this paper proposed a parallel acceleration CRPF (cost-reference particle filter) algorithm based on CUDA (Compute Unified Device Architecture). CRPF does not need known noise statistics in nonlinear system state estimation, which can reduce the influence of unknown noise on state estimation accuracy. Combined with GPU’s (Graphics Processing Unit) multi-thread parallel computing capability, CRPF parallel acceleration can be realized. Since the data association can’t be parallel resampled, all the particles are evenly distributed to multiple blocks, and resampling process can be parallelized by block parallel computing, so as to improve the speed of the algorithm. At the same time, in order to reduce the global particle performance degradation caused by block resampling, the particles with low probability mass in each block are optimized by using a portion of global high-quality particles. Through two sets of simulation experiments, it is proved that the proposed method has improved in estimation accuracy and the real-time performance has been improved significantly, which can provide a new idea for the practical application of nonlinear filtering method.
Particle filter CRPF GPU Accelerated parallel processing CUDA
This is a preview of subscription content, log in to check access.
The authors are grateful to the anonymous reviewers for their comments, which will help to improve this paper.
This work was supported by National Natural Science Foundation of China [Grant No. 61763028]; Natural science foundation of gansu province [Grant No. 1506RJZA105]; Open class of key laboratory for advanced control of industrial processes in gansu province, 2018.
Chorin AJ, Tu X (2012) A tutorial on particle filters for online nonlinear/nongaussian Bayesia tracking. Esaim Mathematical Modelling & Numerical Analysis 46(3):535–543CrossRefGoogle Scholar
Zuo JY, Jia YN, Gao QX (2013) Simplified unscented particle filter for nonlinear/non-Gaussian Bayesian estimation. J Syst Eng Electron 24(3):537–544CrossRefGoogle Scholar
Van Leeuwen PJ (2010) Nonlinear data assimilation in geosciences: an extremely efficient particle filter. Q J R Meteorol Soc 136(653):1991–1999CrossRefGoogle Scholar
Read J, Achutegui K, Míguez J (2014) A distributed particle filter for nonlinear tracking in wireless sensor networks. Signal Process 98(5):121–134CrossRefGoogle Scholar
Miguez J, Xu S, Bugallo MF, Djuric PM (2004) Particle filtering for systems with unknown noise probability distributions. Statistical Signal Processing, 2003 IEEE Workshop on (pp. 522-525). IEEEGoogle Scholar
Lim J (2014) Particle filtering for nonlinear dynamic state systems with unknown noise statistics. Nonlinear Dyn 78(2):1369–1388CrossRefGoogle Scholar
Yu YH, Zheng XY (2011) Particle filter with ant colony optimization for frequency offset estimation in OFDM systems with unknown noise distribution. Signal Process 91(5):1339–1342CrossRefGoogle Scholar
Bugallo MF, Xu S, Djuri’c PM (2007) Performance comparison of EKF and particle filtering methods for maneuvering targets. Digital Signal Process 17(4):774–786CrossRefGoogle Scholar
Jin LU, Hongtao SU, Shui P (2013) Target state estimation of the over-the-horizon radar using the cost-reference particle filter. Journal of Xidian University 40(5):20–25+59Google Scholar
YU YH (2013) Combining H∞ filter and cost-reference particle filter for conditionally linear dynamic systems in unknown non gaussian noises. Signal Process 93(7):1871–1878CrossRefGoogle Scholar
Shabat G, Shmueli Y, Bermanis A, Averbuch A (2015) Accelerating particle filter using randomized multiscale and fast multipole type methods. IEEE Trans Pattern Anal Mach Intell 37(7):1396–1407CrossRefGoogle Scholar
Li SJ, Zhao S, Cheng B, Chen JL (2018) Accelerated Particle Filter for Real-Time Visual Tracking With Decision Fusion. IEEE Signal Processing Letters 25(7):1094–1098CrossRefGoogle Scholar
Zając M (2014) Online fault detection of a mobile robot with a parallelized particle filter. Neurocomputing 126(3):151–165CrossRefGoogle Scholar
Schwiegelshohn F, Ossovski E, Hübner M (2016) A resampling method for parallel particle filter architectures. Microprocess Microsyst 47:314–320CrossRefGoogle Scholar
Gan Q, Langlois JMP, Savaria Y (2014) A Parallel Systematic Resampling Algorithm for High-Speed Particle Filters in Embedded Systems. Circuits Syst Signal Process 33(11):3591–3602CrossRefGoogle Scholar
Carter F, Hitschfeld N, Navarro CA, Soto R (2018) Gpu parallel simulation algorithm of brownian particles with excluded volume using delaunay triangulations. Comput Phys Commun 229(8):148–161CrossRefGoogle Scholar
Bazow D, Heinz U, Strickland M (2018) Massively parallel simulations of relativistic fluid dynamics on graphics processing units with CUDA. Comput Phys Commun 225:92–113CrossRefGoogle Scholar
Chitchian M, Simonetto A, van Amesfoort AS, Keviczky T (2013) Distributed Computation Particle Filters on GPU Architectures for Real-Time Control Applications. IEEE Trans Control Syst Technol 21(6):2224–2238CrossRefGoogle Scholar
Lopez F, Zhang L, Mok A, Beaman J (2015) Particle filtering on gpu architectures for manufacturing applications. Comput Ind 71:116–127CrossRefGoogle Scholar
Chao MA, Chu CY, Chao CH, Wu AY (2010) Efficient parallelized particle filter design on CUDA. IEEE Signal Processing Systems (10):299–304Google Scholar
Das SK, Mazumdar C, Banerjee K (2014) Gpu accelerated novel particle filtering method. Computing 96(8):749–773CrossRefGoogle Scholar
WANG J H, CAO J, LI W et al (2018) An adaptive CRPF fault diagnosis method under strong noise condition. Journal of Beijing University of Aeronautics and Astronautics 44(5):923–930Google Scholar