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 条
  • [1] Efficient Learning of the Parameters of Non-Linear Models Using Differentiable Resampling in Particle Filters
    Rosato, Conor
    Devlin, Lee
    Beraud, Vincent
    Horridge, Paul
    Schon, Thomas B.
    Maskell, Simon
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2022, 70 : 3676 - 3692
  • [2] On resampling algorithms for particle filters
    Hol, Jeroen D.
    Schon, Thomas B.
    Gustafsson, Fredrik
    NSSPW: NONLINEAR STATISTICAL SIGNAL PROCESSING WORKSHOP: CLASSICAL, UNSCENTED AND PARTICLE FILTERING METHODS, 2006, : 79 - 82
  • [3] PARTICLE FILTERS WITH INDEPENDENT RESAMPLING
    Lamberti, Roland
    Petetin, Yohan
    Septier, Francois
    Desbouvries, Francois
    2016 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING PROCEEDINGS, 2016, : 3994 - 3998
  • [4] Differentiable Particle Filtering using Optimal Placement Resampling
    Csuzdi, Domonkos
    Toro, Oliver
    Becsi, Tamas
    18TH INTERNATIONAL SYMPOSIUM ON APPLIED COMPUTATIONAL INTELLIGENCE AND INFORMATICS, SACI 2024, 2024, : 183 - 188
  • [5] EFFICIENT DISTRIBUTED RESAMPLING FOR PARTICLE FILTERS
    Balasingam, Balakumar
    Bolic, Miodrag
    Djuric, Petar M.
    Miguez, Joaquin
    2011 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, 2011, : 3772 - 3775
  • [6] An Improvement on Resampling Algorithm of Particle Filters
    Fu, Xiaoyan
    Jia, Yingmin
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2010, 58 (10) : 5414 - 5420
  • [7] Parallel Resampling for Particle Filters on FPGAs
    Liu, Shuanglong
    Mingas, Grigorios
    Bouganis, Christos-Savvas
    PROCEEDINGS OF THE 2014 INTERNATIONAL CONFERENCE ON FIELD-PROGRAMMABLE TECHNOLOGY (FPT), 2014, : 191 - 198
  • [8] Study on the Resampling Algorithms of Particle Filters
    Yu Jin-xia
    Liu Wen-jing
    Tang Yong-li
    PROCEEDINGS OF 2009 INTERNATIONAL CONFERENCE OF MANAGEMENT SCIENCE AND INFORMATION SYSTEM, VOLS 1-4, 2009, : 109 - 113
  • [9] New resampling algorithms for particle filters
    Bolic, M
    Djuric, PM
    Hong, SJ
    2003 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOL II, PROCEEDINGS: SPEECH II; INDUSTRY TECHNOLOGY TRACKS; DESIGN & IMPLEMENTATION OF SIGNAL PROCESSING SYSTEMS; NEURAL NETWORKS FOR SIGNAL PROCESSING, 2003, : 589 - 592
  • [10] Particle filters with random resampling times
    Crisan, D.
    Obanubi, O.
    STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 2012, 122 (04) : 1332 - 1368