Reduced-Dimension Filtering in Triplet Markov Models

被引:5
作者
Lehmann, Frederic [1 ]
Pieczynski, Wojciech [1 ]
机构
[1] Inst Polytech Paris, SAMOVAR, Telecom SudParis, F-91120 Palaiseau, France
关键词
Hidden Markov models; Markov processes; Biological system modeling; Kalman filters; Numerical models; Standards; Resource description framework; Kalman filter (KF); optimal filtering; pairwise Markov models (PMMs); reduced-dimension filtering (RDF); triplet Markov models (TMMs); TRACKING FILTERS; KALMAN FILTER; SENSORS; DESIGN; NOISE;
D O I
10.1109/TAC.2021.3050721
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This article presents an optimal reduced-dimension Kalman filter for a family of triplet Markov models (TMMs). The problem is to estimate the state vector in the case when the auxiliary process in the TMM can be eliminated. Sufficient conditions for this elimination to be feasible are established and we give a selection of illustrative real-life TMM examples, where these conditions are satisfied. We subsequently show that the original TMM boils down to a pairwise Markov model (PMM) of second order. Then, we derive a new optimal Kalman filter applicable to any linear PMM of second order. Our numerical results confirm that the proposed estimator can provide substantial complexity reduction with either no or minor accuracy loss, depending on the use of model approximation.
引用
收藏
页码:605 / 617
页数:13
相关论文
共 44 条
[1]   An Efficient State-Parameter Filtering Scheme Combining Ensemble Kalman and Particle Filters [J].
Ait-El-Fquih, Boujemaa ;
Hoteit, Ibrahim .
MONTHLY WEATHER REVIEW, 2018, 146 (03) :871-887
[2]   Kalman filtering in triplet Markov chains [J].
Ait-El-Fquih, Boujernaa ;
Desbouvries, Francois .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2006, 54 (08) :2957-2963
[3]  
Anderson BD., 2012, Optimal filtering
[4]  
[Anonymous], 2007, Stochastic Processes and Filtering Theory
[5]  
Bar-Shalom Y., 2004, ESTIMATION APPL TRAC
[6]   ESTIMATION USING SAMPLED DATA CONTAINING SEQUENTIALLY CORRELATED NOISE [J].
BRYSON, AE ;
HENDRIKS.LJ .
JOURNAL OF SPACECRAFT AND ROCKETS, 1968, 5 (06) :662-&
[7]   Mapping tropical Pacific sea level: Data assimilation via a reduced state space Kalman filter [J].
Cane, MA ;
Kaplan, A ;
Miller, RN ;
Tang, BY ;
Hackert, EC ;
Busalacchi, AJ .
JOURNAL OF GEOPHYSICAL RESEARCH-OCEANS, 1996, 101 (C10) :22599-22617
[8]   DESIGN OF NEAR-OPTIMAL LINEAR DIGITAL TRACKING FILTERS WITH COLORED INPUT [J].
CHEN, GR ;
CHUI, CK .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1986, 15 (03) :353-370
[9]  
Chui CK, 1999, KALMAN FILTERING REA
[10]   Triplet Markov models and Kalman filtering [J].
Desbouvries, F ;
Pieczynski, W .
COMPTES RENDUS MATHEMATIQUE, 2003, 336 (08) :667-670