Bayesian non-parametric methods for dynamic state-noise covariance matrix estimation: Application to target tracking

When using Bayesian estimation techniques, the algorithm is strongly sensitive to the system evolution model and more particularly to the setting of the state-noise covariance matrix. Recently, Bayesian non-parametric models and in particular Dirichlet processes (DPs) have been proposed as a scalable solution to this issue. They assume that the system can switch between an infinite number of state-space representations corresponding to different values of the state-noise covariance matrix. In this framework, jointly estimating the state vector and the covariance matrix is a non-linear non-Gaussian problem. The inference is thus classically carried out using particle filtering techniques. In this case, the choice of the proposal distribution for the particles is of paramount importance regarding the estimation accuracy. A first contribution of this paper is to derive an approximation of the optimal proposal distribution of the particle filter when a DP prior is placed on the distribution of the state-noise covariance matrix. Then, an alternative DP-based formulation of the inference problem is proposed to reduce its dimensionality. It takes advantage that the possible functional forms of the state-noise covariance matrices are known up to a reduced number of time-switching hyperparameters in many applications. An approximation of the optimal proposal distribution is also derived. Finally, the relevance of both proposed approaches is analyzed in the framework of target tracking and a comparative study with existing methods is carried out. HighlightsWe address the joint estimations of the state vector and the state-noise covariance matrix.We use Bayesian non-parametric methods implemented by particle filtering.Two approaches are presented.In both cases, the optimal proposal distribution is derived.Both proposed algorithms are applied to target tracking.

[1]  B. Mallick,et al.  A note on the scale parameter of the dirichlet process , 1997 .

[2]  Arnaud Doucet,et al.  Bayesian Inference for Linear Dynamic Models With Dirichlet Process Mixtures , 2007, IEEE Transactions on Signal Processing.

[3]  Audrey Giremus,et al.  Online EM estimation of the Dirichlet process mixtures scale parameter to model the GPS multipath error , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[4]  Alexander Ilin,et al.  Estimating model error covariance matrix parameters in extended Kalman filtering , 2014 .

[5]  D. Blackwell,et al.  Ferguson Distributions Via Polya Urn Schemes , 1973 .

[6]  X. R. Li,et al.  Online Bayesian estimation of transition probabilities for Markovian jump systems , 2004, IEEE Transactions on Signal Processing.

[7]  Fredrik Gustafsson,et al.  ML Estimation of Process Noise Variance in Dynamic Systems , 2011 .

[8]  V. Jilkov,et al.  Survey of maneuvering target tracking. Part V. Multiple-model methods , 2005, IEEE Transactions on Aerospace and Electronic Systems.

[9]  Michael I. Jordan,et al.  Bayesian Nonparametric Methods for Learning Markov Switching Processes , 2010, IEEE Signal Processing Magazine.

[10]  Nathalie Deltimple,et al.  Compensating power amplifier distortion in cognitive radio systems with adaptive interacting multiple model , 2015, 2015 23rd European Signal Processing Conference (EUSIPCO).

[11]  Phani Chavali,et al.  Hierarchical particle filtering for multi-modal data fusion with application to multiple-target tracking , 2014, Signal Process..

[12]  Chunguang Li,et al.  The infinite Student's t-mixture for robust modeling , 2012, Signal Process..

[13]  Alfonso Farina,et al.  Discussion on: 'IM3HT Algorithm: A Joint Formulation of IMM and MHT for Multi-target Tracking' by R. Torelli, A. Graziano and A. Farina , 1999, Eur. J. Control.

[14]  Olivier Julien,et al.  Detection of Variance Changes and Mean Value Jumps in Measurement Noise for Multipath Mitigation in Urban Navigation , 2010 .

[15]  Giuseppe Ciraolo,et al.  State and parameter update in a coupled energy/hydrologic balance model using ensemble Kalman filtering , 2012 .

[16]  M. Pitt,et al.  Filtering via Simulation: Auxiliary Particle Filters , 1999 .

[17]  T. Ferguson A Bayesian Analysis of Some Nonparametric Problems , 1973 .

[18]  Jun S. Liu,et al.  Predictive updating methods with application to Bayesian classification , 1996 .

[19]  Arnaud Doucet,et al.  Generalized Polya Urn for Time-varying Dirichlet Process Mixtures , 2007, UAI.

[20]  Michael I. Jordan,et al.  Bayesian Nonparametrics: Hierarchical Bayesian nonparametric models with applications , 2010 .

[21]  Manuel Davy,et al.  Particle Filtering for Multisensor Data Fusion With Switching Observation Models: Application to Land Vehicle Positioning , 2007, IEEE Transactions on Signal Processing.

[22]  Simon J. Godsill,et al.  Particle methods for Bayesian modeling and enhancement of speech signals , 2002, IEEE Trans. Speech Audio Process..

[23]  Michael I. Jordan,et al.  A Sticky HDP-HMM With Application to Speaker Diarization , 2009, 0905.2592.

[24]  X. R. Li,et al.  Multiple-model estimation with variable structure. IV. Design and evaluation of model-group switching algorithm , 1999 .

[25]  R. Singer Estimating Optimal Tracking Filter Performance for Manned Maneuvering Targets , 1970, IEEE Transactions on Aerospace and Electronic Systems.

[26]  James B. Rawlings,et al.  Estimation of the disturbance structure from data using semidefinite programming and optimal weighting , 2009, Autom..

[27]  Audrey Giremus,et al.  Dirichlet-process-mixture-based Bayesian nonparametric method for Markov switching process estimation , 2015, 2015 23rd European Signal Processing Conference (EUSIPCO).

[28]  A.S. Willsky,et al.  Nonparametric Bayesian Methods for Large Scale Multi-Target Tracking , 2006, 2006 Fortieth Asilomar Conference on Signals, Systems and Computers.

[29]  Juliette Marais,et al.  Dirichlet Process Mixtures for Density Estimation in Dynamic Nonlinear Modeling: Application to GPS Positioning in Urban Canyons , 2012, IEEE Transactions on Signal Processing.

[30]  H. Künsch,et al.  Sequential State and Observation Noise Covariance Estimation Using Combined Ensemble Kalman and Particle Filters , 2012 .

[31]  Michael I. Jordan,et al.  Bayesian Nonparametric Inference of Switching Dynamic Linear Models , 2010, IEEE Transactions on Signal Processing.

[32]  Y. Bar-Shalom,et al.  Multiple-model estimation with variable structure , 1996, IEEE Trans. Autom. Control..

[33]  James B. Rawlings,et al.  A new autocovariance least-squares method for estimating noise covariances , 2006, Autom..

[34]  Jun S. Liu,et al.  Sequential Imputations and Bayesian Missing Data Problems , 1994 .

[35]  X. R. Li,et al.  Multiple-model estimation with variable structure. III. Model-group switching algorithm , 1999 .

[36]  R. Mehra On the identification of variances and adaptive Kalman filtering , 1970 .

[37]  E. Kerrigan,et al.  Noise Covariance Estimation for Time-Varying and Nonlinear Systems , 2014 .

[38]  Jean-Yves Tourneret,et al.  A Fixed-Lag Particle Filter for the Joint Detection/Compensation of Interference Effects in GPS Navigation , 2010, IEEE Transactions on Signal Processing.

[39]  R. Mehra Approaches to adaptive filtering , 1972 .

[40]  N. Gordon,et al.  Novel approach to nonlinear/non-Gaussian Bayesian state estimation , 1993 .

[41]  J. Sethuraman A CONSTRUCTIVE DEFINITION OF DIRICHLET PRIORS , 1991 .

[42]  Jitendra Tugnait,et al.  Adaptive estimation and identification for discrete systems with Markov jump parameters , 1981, 1981 20th IEEE Conference on Decision and Control including the Symposium on Adaptive Processes.

[43]  Wouter Lefebvre,et al.  Kalman filter-based air quality forecast adjustment , 2012 .

[44]  Yakov Bar-Shalom,et al.  Multitarget-Multisensor Tracking: Principles and Techniques , 1995 .

[45]  Simon J. Godsill,et al.  On sequential Monte Carlo sampling methods for Bayesian filtering , 2000, Stat. Comput..

[46]  Audrey Giremus,et al.  Relevance of Dirichlet process mixtures for modeling interferences in underlay cognitive radio , 2014, 2014 22nd European Signal Processing Conference (EUSIPCO).

[47]  Long Xu,et al.  Joint tracking and classification with constraints and reassignment by radar and ESM , 2015, Digit. Signal Process..

[48]  Audrey Giremus,et al.  Joint tracking and classification based on kinematic and target extent measurements , 2015, 2015 18th International Conference on Information Fusion (Fusion).

[49]  Fernando Pérez-Cruz,et al.  A Bayesian nonparametric approach for blind multiuser channel estimation , 2015, 2015 23rd European Signal Processing Conference (EUSIPCO).

[50]  Miroslav Šimandl,et al.  Estimation of State and Measurement Noise Covariance Matrices by Multi-Step Prediction , 2008 .

[51]  Mohamed Sahmoudi,et al.  Robust tracking of weak GPS signals in multipath and jamming environments , 2009, Signal Process..

[52]  Nizar Bouguila,et al.  Simultaneous Bayesian clustering and feature selection using RJMCMC-based learning of finite generalized Dirichlet mixture models , 2013, Signal Process..

[53]  Xin Chen,et al.  Multitarget Multisensor Tracking , 2014 .

[54]  Jun Wang,et al.  Volatility clustering and long memory of financial time series and financial price model , 2013, Digit. Signal Process..

[55]  R. Mehra On-line identification of linear dynamic systems with applications to Kalman filtering , 1971 .

[56]  Arnaud Doucet,et al.  Particle filters for state estimation of jump Markov linear systems , 2001, IEEE Trans. Signal Process..

[57]  Mohamed Najim,et al.  A single microphone Kalman filter-based noise canceller , 1999, IEEE Signal Processing Letters.

[58]  Alan S. Willsky,et al.  Hierarchical Dirichlet processes for tracking maneuvering targets , 2007, 2007 10th International Conference on Information Fusion.

[59]  Bart De Moor,et al.  N4SID: Subspace algorithms for the identification of combined deterministic-stochastic systems , 1994, Autom..