DIFFERENTIABLE PARTICLE FILTERS WITH SMOOTHLY JITTERED RESAMPLING

被引:0
|
作者
Li, Yichao [1 ,2 ]
Wang, Wenshuo [2 ]
Deng, Ke [1 ]
Liu, Jun S. [2 ]
机构
[1] Tsinghua Univ, Ctr Stat Sci, Beijing 100084, Peoples R China
[2] Harvard Univ, Dept Stat, Cambridge, MA 02138 USA
基金
美国国家科学基金会; 中国国家自然科学基金;
关键词
Reparametrization trick; resampling; sequential Monte Carlo; state space models;
D O I
10.5705/ss.202022.0256
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
Particle filters, also known as sequential Monte Carlo, are a powerful computational tool for making inference with dynamical systems. In particular, it is widely used in state space models to estimate the likelihood function. However, estimating the gradient of the likelihood function is hard with sequential Monte Carlo, partially because the commonly used reparametrization trick is not applicable due to the discrete nature of the resampling step. To address this problem, we propose utilizing the smoothly jittered particle filter, which smooths the discrete resampling by adding noise to the resampled particles. We show that when the noise level is chosen correctly, no additional asymptotic error is introduced to the resampling step. We support our method with simulations.
引用
收藏
页码:1241 / 1262
页数:22
相关论文
共 50 条
  • [21] Hierarchical Resampling Algorithm and Architecture for Distributed Particle Filters
    Pan, Yun
    Zheng, Ning
    Tian, Qinglin
    Yan, Xiaolang
    Huan, Ruohong
    JOURNAL OF SIGNAL PROCESSING SYSTEMS FOR SIGNAL IMAGE AND VIDEO TECHNOLOGY, 2013, 71 (03): : 237 - 246
  • [22] Generic hardware architectures for sampling and resampling in particle filters
    Athalye, A
    Bolic, M
    Hong, SJ
    Djuric, PM
    EURASIP JOURNAL ON APPLIED SIGNAL PROCESSING, 2005, 2005 (17) : 2888 - 2902
  • [23] ON RESAMPLING SCHEMES FOR PARTICLE FILTERS WITH WEAKLY INFORMATIVE OBSERVATIONS
    Chopin, Nicolas
    Singh, Sumeetpal S.
    Soto, Tomas
    Vihola, Matti
    ANNALS OF STATISTICS, 2022, 50 (06): : 3197 - 3222
  • [24] Architectures and memory schemes for sampling and resampling in particle filters
    Athalye, A
    Bolic, M
    Hong, SJ
    Djuric, PM
    IEEE 11TH DIGITAL SIGNAL PROCESSING WORKSHOP & 2ND IEEE SIGNAL PROCESSING EDUCATION WORKSHOP, 2004, : 92 - 96
  • [25] Generic Hardware Architectures for Sampling and Resampling in Particle Filters
    Akshay Athalye
    Miodrag Bolić
    Sangjin Hong
    Petar M. Djurić
    EURASIP Journal on Advances in Signal Processing, 2005
  • [26] Resampling Algorithms for Particle Filters: A Computational Complexity Perspective
    Miodrag Bolić
    Petar M. Djurić
    Sangjin Hong
    EURASIP Journal on Advances in Signal Processing, 2004
  • [27] Resampling schemes for Rao-Blackwellization Particle Filters
    Kumar, V. Santhosh
    Rao, T. V. K. Hanumantha
    2016 INTERNATIONAL CONFERENCE ON COMPUTING, ANALYTICS AND SECURITY TRENDS (CAST), 2016, : 377 - 382
  • [28] Normalizing Flow-Based Differentiable Particle Filters
    Chen, Xiongjie
    Li, Yunpeng
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2025, 73 : 493 - 507
  • [29] Differentiable Particle Filters through Conditional Normalizing Flow
    Chen, Xiongjie
    Wen, Hao
    Li, Yunpeng
    2021 IEEE 24TH INTERNATIONAL CONFERENCE ON INFORMATION FUSION (FUSION), 2021, : 168 - 173
  • [30] A novel hybrid resampling algorithm for parallel/distributed particle filters
    Zhang, Xudong
    Zhao, Liang
    Zhong, Wei
    Gu, Feng
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2021, 151 : 24 - 37