Particle filters for state estimation of jump Markov linear systems

被引:500
作者
Doucet, A [1 ]
Gordon, NJ
Krishnamurthy, V
机构
[1] Univ Cambridge, Dept Engn, Signal Proc Grp, Cambridge, England
[2] Def Evaluat & Res Agcy, Signal Proc & Imagery Dept, Malvern, Worcs, England
[3] Univ Melbourne, Dept Elect & Elect Engn, Parkville, Vic 3052, Australia
关键词
filtering theory; Monte Carlo methods; state estimation; switching systems;
D O I
10.1109/78.905890
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Jump Markov linear systems (JMLS) are linear systems whose parameters evolve with time according to a finite state Markov chain, In this paper, our aim is to recursively compute optimal state estimates for this class of systems. We present efficient simulation-based algorithms called particle filters to solve the optimal filtering problem as well as the optimal fixed-lag smoothing problem. Our algorithms combine sequential importance sampling. a selection scheme, and Markov chain Monte Carlo methods, They use several variance reduction methods to make the most of the statistical structure of JMLS. Computer simulations are carried out to evaluate the performance of the proposed algorithms, The problems of on-line deconvolution of impulsive processes and of tracking a maneuvering target are considered. It is shown that our algorithms outperform the current methods.
引用
收藏
页码:613 / 624
页数:12
相关论文
共 38 条
[1]   RANDOM SAMPLING APPROACH TO STATE ESTIMATION IN SWITCHING ENVIRONMENTS [J].
AKASHI, H ;
KUMAMOTO, H .
AUTOMATICA, 1977, 13 (04) :429-434
[2]  
Anderson B., 1979, OPTIMAL FILTERING
[3]  
[Anonymous], 1997, THESIS U PARIS SUD O
[4]  
[Anonymous], P I ELECT ENG F
[5]   STOCHASTIC SIMULATION BAYESIAN-APPROACH TO MULTITARGET TRACKING [J].
AVITZOUR, D .
IEE PROCEEDINGS-RADAR SONAR AND NAVIGATION, 1995, 142 (02) :41-44
[6]  
Bar-Shalom Y., 1995, MULTITARGET MULTISEN
[7]  
Bernardo J.M., 2009, Bayesian Theory, V405
[8]   Switching state-space models - Likelihood function, filtering and smoothing [J].
Billio, M ;
Monfort, A .
JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 1998, 68 (01) :65-103
[9]   Simulation-based methods for blind maximum-likelihood filter identification [J].
Cappé, O ;
Doucet, A ;
Lavielle, M ;
Moulines, E .
SIGNAL PROCESSING, 1999, 73 (1-2) :3-25
[10]  
CRISAN D, 1999, MARKOV PROCESSES REL, V5, P293