Title :
Multiresolutional Quasi-Monte Carlo-based particle filters
Author :
Zhao, Lingling ; Ma, Peijun ; Su, Xiaohong
Author_Institution :
Sch. of Comput. Sci. & Technol., Harbin Inst. of Technol., Harbin, China
Abstract :
Quasi-Monte Carlo (QMC)-based particle filters can obtain more accurate estimation than the general particle filters, with formidable computational complexity, however. Spatial-domain multiresolutional particle filters are more efficient by reducing the number of particles, but unevenly samples may cause estimation error. Aiming at these, we combine QMC numerical technique and multiresolutional methodology to improve the accuracy of filtering and computational efficiency. According to the idea, two QMC-based particle filters using thresholded wavelets in the spatial domain are proposed in this paper. The simulation shows that both the algorithms reduce the number of particles, meanwhile maintaining the estimation performance of particle filters with QMC methodology.
Keywords :
Monte Carlo methods; computational complexity; estimation theory; particle filtering (numerical methods); combine QMC numerical technique; computational complexity; estimation error; multiresolutional quasi-Monte Carlo based particle filter; spatial domain multiresolutional particle filter; Computational complexity; Computational efficiency; Computational modeling; Computer science; Estimation error; Filtering; Particle filters; Spatial resolution; State-space methods; Wavelet domain; Computational efficiency; Multiresolutional techniques; Particle filters; QMC; Wavelets;
Conference_Titel :
Intelligent Computing and Intelligent Systems, 2009. ICIS 2009. IEEE International Conference on
Conference_Location :
Shanghai
Print_ISBN :
978-1-4244-4754-1
Electronic_ISBN :
978-1-4244-4738-1
DOI :
10.1109/ICICISYS.2009.5358144