Fixed-Lag Smoothing for Bayes Optimal Knowledge Exploitation in Target Tracking

In this work, we are interested in the improvements attainable when multiscan processing of external knowledge is performed over a moving time window. We propose a novel algorithm that enforces the state constraints by using a Fixed-Lag Smoothing procedure within the prediction step of the Bayesian recursion. For proving the improvements, we utilize differential entropy as a measure of uncertainty and show that the approach guarantees a lower or equal posterior differential entropy than classical single-step constrained filtering. Simulation results using examples for single-target tracking are presented to verify that a Sequential Monte Carlo implementation of the proposed algorithm guarantees an improved tracking accuracy.

[1]  L. Baum,et al.  A Maximization Technique Occurring in the Statistical Analysis of Probabilistic Functions of Markov Chains , 1970 .

[2]  F Gustafsson,et al.  Particle filter theory and practice with positioning applications , 2010, IEEE Aerospace and Electronic Systems Magazine.

[3]  Ronald Mahler,et al.  The random set approach to nontraditional measurements is rigorously Bayesian , 2012, Defense + Commercial Sensing.

[4]  C. Yang,et al.  Nonlinear constrained tracking of targets on roads , 2005, 2005 7th International Conference on Information Fusion.

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

[6]  C. S. Agate,et al.  Road-Constrained Target Tracking and Identification Using a Particle Filter , 2003 .

[7]  Branko Ristic,et al.  Bayesian Estimation With Imprecise Likelihoods: Random Set Approach , 2011, IEEE Signal Processing Letters.

[8]  Yaakov Bar-Shalom,et al.  Track-Before-Detect Algorithms for Targets with Kinematic Constraints , 2011, IEEE Transactions on Aerospace and Electronic Systems.

[9]  M. Ulmke,et al.  Road-map assisted ground moving target tracking , 2006, IEEE Transactions on Aerospace and Electronic Systems.

[10]  Jason L. Williams,et al.  Information theoretic sensor management , 2007 .

[11]  Nando de Freitas,et al.  Fast particle smoothing: if I had a million particles , 2006, ICML.

[12]  Hans Driessen,et al.  Multitarget Tracking With Multiscan Knowledge Exploitation Using Sequential MCMC Sampling , 2013, IEEE Journal of Selected Topics in Signal Processing.

[13]  Darryl Morrell,et al.  Sequential Monte Carlo Methods for Tracking Multiple Targets With Deterministic and Stochastic Constraints , 2008, IEEE Transactions on Signal Processing.

[14]  Kevin J. Sullivan,et al.  Road-constrained target tracking and identification a particle filter , 2004, SPIE Optics + Photonics.

[15]  D. Simon.  Kalman filtering with state constraints: a survey of linear and nonlinear algorithms , 2010 .

[16]  Subhash Challa,et al.  Target tracking incorporating flight envelope information , 2000, Proceedings of the Third International Conference on Information Fusion.

[17]  Arunabha Bagchi,et al.  Particle filter based MAP state estimation: a comparison , 2009 .

[18]  Y. Boers,et al.  Particle filter track-before-detect application using inequality constraints , 2005, IEEE Transactions on Aerospace and Electronic Systems.

[19]  Y. Boers.  On the number of samples to be drawn in particle filtering , 1999 .

[20]  Arnaud Doucet,et al.  A survey of convergence results on particle filtering methods for practitioners , 2002, IEEE Trans. Signal Process..

[21]  I. R. Goodman,et al.  Mathematics of Data Fusion , 1997 .

[22]  Martin Ulmke,et al.  Exploitation of a priori information for tracking maritime intermittent data sources , 2011, 14th International Conference on Information Fusion.

[23]  Hans Driessen,et al.  Particle filter-based track before detect algorithms , 2004, SPIE Optics + Photonics.

[24]  B. Balaji,et al.  Impact of Measurement Model Mismatch on Nonlinear Track-Before-Detect Performance for Maritime RADAR Surveillance , 2011, IEEE Journal of Oceanic Engineering.

[25]  Neil J. Gordon,et al.  Littoral tracking using particle filter , 2002, Proceedings of the Fifth International Conference on Information Fusion. FUSION 2002. (IEEE Cat.No.02EX5997).

[26]  Eric Moulines,et al.  Inference in Hidden Markov Models (Springer Series in Statistics) , 2005 .

[27]  Petros G. Voulgaris,et al.  On optimal ℓ∞ to ℓ∞ filtering , 1995, Autom..

[28]  Martin Ulmke,et al.  On constraints exploitation for particle filtering based target tracking , 2012, 2012 15th International Conference on Information Fusion.

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

[30]  A. Doucet,et al.  Monte Carlo Smoothing for Nonlinear Time Series , 2004, Journal of the American Statistical Association.