• DocumentCode
    506688
  • 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
  • Volume
    3
  • fYear
    2009
  • fDate
    20-22 Nov. 2009
  • Firstpage
    433
  • Lastpage
    437
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • 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
  • Type

    conf

  • DOI
    10.1109/ICICISYS.2009.5358144
  • Filename
    5358144