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 条
  • [11] Sequential Monte Carlo Methods for System Identification
    Schon, Thomas B.
    Lindsten, Fredrik
    Dahlin, Johan
    Wagberg, Johan
    Naesseth, Christian A.
    Svensson, Andreas
    Dai, Liang
    IFAC PAPERSONLINE, 2015, 48 (28): : 775 - 786
  • [12] Analysis of four Monte Carlo methods for the dynamic evolution in dispersed systems
    Zhao, Hai-Bo
    Zheng, Chu-Guang
    Kung Cheng Je Wu Li Hsueh Pao/Journal of Engineering Thermophysics, 2006, 27 (SUPPL. 1): : 213 - 216
  • [13] On sequential Monte Carlo sampling methods for Bayesian filtering
    Arnaud Doucet
    Simon Godsill
    Christophe Andrieu
    Statistics and Computing, 2000, 10 : 197 - 208
  • [14] Inverse kinematics using sequential Monte Carlo methods
    Courty, Nicolas
    Arnaud, Elise
    ARTICULATED MOTION AND DEFORMABLE OBJECTS, PROCEEDINGS, 2008, 5098 : 1 - +
  • [15] On adaptive resampling strategies for sequential Monte Carlo methods
    Del Moral, Pierre
    Doucet, Arnaud
    Jasra, Ajay
    BERNOULLI, 2012, 18 (01) : 252 - 278
  • [16] ON THE STABILITY OF SEQUENTIAL MONTE CARLO METHODS IN HIGH DIMENSIONS
    Beskos, Alexandros
    Crisan, Dan
    Jasra, Ajay
    ANNALS OF APPLIED PROBABILITY, 2014, 24 (04): : 1396 - 1445
  • [17] Sequential Monte Carlo methods for statistical analysis of tables
    Chen, YG
    Diaconis, P
    Holmes, SR
    Liu, JS
    JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 2005, 100 (469) : 109 - 120
  • [18] Superimposed event detection by sequential Monte Carlo methods
    Urfalioglu, Onay
    Kuruoglu, Ercan E.
    Cetin, A. Enis
    2007 IEEE 15TH SIGNAL PROCESSING AND COMMUNICATIONS APPLICATIONS, VOLS 1-3, 2007, : 1268 - +
  • [19] Dynamic sensor collaboration via sequential Monte Carlo
    Guo, D
    Wang, XD
    IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2004, 22 (06) : 1037 - 1047
  • [20] A SURVEY OF SEQUENTIAL MONTE CARLO METHODS FOR ECONOMICS AND FINANCE
    Creal, Drew
    ECONOMETRIC REVIEWS, 2012, 31 (03) : 245 - 296