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 条
  • [31] New Real-Time Resampling Algorithm for Particle Filters
    Bao, Ying
    Chen, Junfeng
    Shi, Zhiguo
    Chen, Kangsheng
    2009 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS AND SIGNAL PROCESSING (WCSP 2009), 2009, : 776 - 780
  • [32] Performance Analysis of Resampling Algorithms of Parallel/Distributed Particle Filters
    Zhang, Xudong
    Zhao, Liang
    Zhong, Wei
    Gu, Feng
    IEEE ACCESS, 2021, 9 : 4711 - 4725
  • [33] Improved Residual Resampling Algorithm and Hardware Implementation for Particle Filters
    Hong, Shaohua
    Jiang, Jianxing
    Wang, Lin
    2012 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS AND SIGNAL PROCESSING (WCSP 2012), 2012,
  • [34] Unsupervised Learning Grouping-Based Resampling for Particle Filters
    Yang, Weiming
    Song, Le
    Tee, Clarence Augustine Th
    Zheng, Yelong
    Liu, Yuliang
    IEEE ACCESS, 2019, 7 : 127265 - 127275
  • [35] Development of the Resampling Algorithm in Particle Filters Using Greedy Approach
    Bacak, Ahmet
    Hocaoglu, Ali Koksal
    2018 26TH SIGNAL PROCESSING AND COMMUNICATIONS APPLICATIONS CONFERENCE (SIU), 2018,
  • [36] Differentiable Bootstrap Particle Filters for Regime-Switching Models
    Li, Wenhan
    Chen, Xiongjie
    Wang, Wenwu
    Elvira, Victor
    Li, Yunpeng
    2023 IEEE STATISTICAL SIGNAL PROCESSING WORKSHOP, SSP, 2023, : 200 - 204
  • [37] Adapting sample size in particle filters through KLD-resampling
    Li, T.
    Sun, S.
    Sattar, T. P.
    ELECTRONICS LETTERS, 2013, 49 (12) : 740 - 741
  • [38] A Gaussian distributed resampling algorithm for mitigation of sample impoverishment in particle filters
    Hyun Duck Choi
    Jung Min Pak
    Myo Taeg Lim
    Moon Kyou Song
    International Journal of Control, Automation and Systems, 2015, 13 : 1032 - 1036
  • [39] A Gaussian Distributed Resampling Algorithm for Mitigation of Sample Impoverishment in Particle Filters
    Choi, Hyun Duck
    Pak, Jung Min
    Lim, Myo Taeg
    Song, Moon Kyou
    INTERNATIONAL JOURNAL OF CONTROL AUTOMATION AND SYSTEMS, 2015, 13 (04) : 1032 - 1036
  • [40] Deterministic resampling: Unbiased sampling to avoid sample impoverishment in particle filters
    Li, Tiancheng
    Sattar, Tariq Pervez
    Sun, Shudong
    SIGNAL PROCESSING, 2012, 92 (07) : 1637 - 1645