Multitarget Tracking With Multiscan Knowledge Exploitation Using Sequential MCMC Sampling

Exploitation of external knowledge through constrained filtering guarantees improved performance. In this paper we show how multiscan processing of such information further enhances the track accuracy. This can be achieved using a Fixed-Lag Smoothing procedure, and a proof of improvement is given in terms of entropy reduction. Such multiscan algorithm, i.e., named KB-Smoother (“Fixed-lag smoothing for Bayes optimal exploitation of external knowledge,” F. Papi , Proc. 15th Int. Conf. Inf. Fusion, 2012) can be implemented by means of a SIR-PF. In practice, the SIR-PF suffers from depletion problems, which are further amplified by the Smoothing technique. Sequential MCMC methods represent an efficient alternative to the standard SIR-PF approach. Furthermore, by borrowing techniques from genetic algorithms, a fully parallelizable multitarget tracker can be defined. Such approach, i.e., named Interacting Population (IP)-MCMC-PF, was first introduced in “Multitarget tracking with interacting population-based MCMC-PF” (M Bocquel , Proc. 15th Int. Conf. Inf. Fusion, 2012). In this paper, we propose and analyze a combination of the KB-Smoother along with the IP-MCMC-PF. As will be shown, the combination of the two methods yields an improved track accuracy while mitigating the loss of particles diversity. Simulation analyses for single and multitarget tracking scenarios confirm the benefits of the proposed approach.

[1]  Melanie Bocquel,et al.  Fixed-Lag Smoothing for Bayes optimal exploitation of external knowledge , 2012, 2012 15th International Conference on Information Fusion.

[2]  Euntai Kim,et al.  A New Evolutionary Particle Filter for the Prevention of Sample Impoverishment , 2009, IEEE Transactions on Evolutionary Computation.

[3]  Ba-Ngu Vo,et al.  A random finite set conjugate prior and application to multi-target tracking , 2011, 2011 Seventh International Conference on Intelligent Sensors, Sensor Networks and Information Processing.

[4]  Simon J. Godsill,et al.  The Gaussian mixture MCMC particle algorithm for dynamic cluster tracking , 2009, 2009 12th International Conference on Information Fusion.

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

[6]  D. Rubin,et al.  Inference from Iterative Simulation Using Multiple Sequences , 1992 .

[7]  W. Wong,et al.  Real-Parameter Evolutionary Monte Carlo With Applications to Bayesian Mixture Models , 2001 .

[8]  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).

[9]  Adrian F. M. Smith,et al.  Sampling-Based Approaches to Calculating Marginal Densities , 1990 .

[10]  Hans Driessen,et al.  Multitarget tracking with Interacting Population-based MCMC-PF , 2012, 2012 15th International Conference on Information Fusion.

[11]  G. Casella,et al.  Explaining the Gibbs Sampler , 1992 .

[12]  Christophe Andrieu,et al.  Particle Markov Chain Monte Carlo for Efficient Numerical Simulation , 2009 .

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

[14]  W. Gilks,et al.  Following a moving target—Monte Carlo inference for dynamic Bayesian models , 2001 .

[15]  Sze Kim Pang,et al.  On MCMC-Based particle methods for Bayesian filtering: Application to multitarget tracking , 2009, 2009 3rd IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP).

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

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

[18]  C. Andrieu,et al.  On the ergodicity properties of some adaptive MCMC algorithms , 2006, math/0610317.

[19]  Y. Boers,et al.  Multitarget particle filter track before detect application , 2004 .

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

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

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

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

[24]  W. K. Hastings,et al.  Monte Carlo Sampling Methods Using Markov Chains and Their Applications , 1970 .

[25]  Martin Ulmke,et al.  Bayes optimal knowledge exploitation for target tracking with hard constraints , 2012 .

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

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

[28]  S. Chib,et al.  Understanding the Metropolis-Hastings Algorithm , 1995 .

[29]  Peter Green,et al.  Markov chain Monte Carlo in Practice , 1996 .

[30]  A. Doucet,et al.  Particle Markov chain Monte Carlo methods , 2010 .

[31]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.

[32]  Haikady N. Nagaraja,et al.  Inference in Hidden Markov Models , 2006, Technometrics.

[33]  Frank Dellaert,et al.  MCMC-based particle filtering for tracking a variable number of interacting targets , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[34]  P. Green Reversible jump Markov chain Monte Carlo computation and Bayesian model determination , 1995 .