Sequential Monte Carlo methods for dynamic systems

被引:1440
|
作者
Liu, JS [1 ]
Chen, R
机构
[1] Stanford Univ, Dept Stat, Stanford, CA 94305 USA
[2] Texas A&M Univ, Dept Stat, College Stn, TX 77843 USA
关键词
blind deconvolution; bootstrap filter; Gibbs sampling; hidden Markov model; Kalman filter; Markov chain Monte Carlo; particle filter; sequential imputation; state-space model; target tracking;
D O I
10.2307/2669847
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
We provide a general framework for using Monte Carlo methods in dynamic systems and discuss its wide applications. Under this framework, several currently available techniques are studied and generalized to accommodate more complex features. All of these methods are partial combinations of three ingredients: importance sampling and resampling, rejection sampling, and Markov chain iterations. We provide guidelines on how they should be used and under what circumstance each method is most suitable. Through the analysis of differences and connections, we consolidate these methods into a generic algorithm by combining desirable features. In addition, we propose a general use of Rao-Blackwellization to improve performance. Examples from econometrics and engineering are presented to demonstrate the importance of Rao-Blackwellization and to compare different Monte Carlo procedures.
引用
收藏
页码:1032 / 1044
页数:13
相关论文
共 50 条
  • [21] Bayesian Geosteering Using Sequential Monte Carlo Methods
    Veettil, Dilshad R. Akkam
    Clark, Kit
    PETROPHYSICS, 2020, 61 (01): : 99 - 111
  • [22] SEQUENTIAL MONTE CARLO METHODS UNDER MODEL UNCERTAINTY
    Urteaga, Inigo
    Bugallo, Monica F.
    Djuric, Petar M.
    2016 IEEE STATISTICAL SIGNAL PROCESSING WORKSHOP (SSP), 2016,
  • [23] On sequential Monte Carlo sampling methods for Bayesian filtering
    Doucet, A
    Godsill, S
    Andrieu, C
    STATISTICS AND COMPUTING, 2000, 10 (03) : 197 - 208
  • [24] Bayesian estimation via sequential Monte Carlo sampling-Constrained dynamic systems
    Lang, Lixin
    Chen, Wen-Shiang
    Bakshi, Bhavik R.
    Goel, Prem K.
    Ungarala, Sridhar
    AUTOMATICA, 2007, 43 (09) : 1615 - 1622
  • [25] Bayesian estimation via sequential Monte Carlo sampling: Unconstrained nonlinear dynamic systems
    Chen, WS
    Bakshi, BR
    Goel, PK
    Ungarala, S
    INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 2004, 43 (14) : 4012 - 4025
  • [26] Monte Carlo methods for polymeric systems
    de Pablo, JJ
    Escobedo, FA
    MONTE CARLO METHODS IN CHEMICAL PHYSICS, 1999, 105 : 337 - 367
  • [27] DYNAMIC DATA DRIVEN EVENT RECONSTRUCTION FOR TRAFFIC SIMULATION USING SEQUENTIAL MONTE CARLO METHODS
    Yan, Xuefeng
    Gu, Feng
    Hu, Xiaolin
    Engstrom, Carl
    2013 WINTER SIMULATION CONFERENCE (WSC), 2013, : 2042 - 2053
  • [28] Monte Carlo methods in dynamic reliability (ULB)
    Labeau, PE
    PROCEEDINGS OF THE WORKSHOP "MONTE CARLO METHODS AND MODELS FOR APPLICATIONS IN ENERGY AND TECHNOLOGY", 1999, 6266 : 91 - 105
  • [29] SEQUENTIAL MONTE CARLO
    HALTON, JH
    PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 1962, 58 (JAN): : 57 - &
  • [30] Sequential Monte Carlo for linear systems - a practical summary
    Halton, John H.
    MONTE CARLO METHODS AND APPLICATIONS, 2008, 14 (01): : 1 - 27