Clustered Mixture Particle Filter for Underwater Multitarget Tracking in Multistatic Active Sonobuoy Systems

The problem of multitarget tracking in underwater multistatic active sonobuoy systems is challenging because of the large number of false contacts and multiple reflections that reach the receivers. Targeting a robust solution that can track an unknown time-varying number of multiple targets, while keeping continuous tracks even in scenarios with large number of false contacts per ping, a particle filter (PF)-based technique is proposed in this paper. The PF is a nonlinear filtering technique that can accommodate arbitrary sensor characteristics, motion dynamics, and noise distributions. An enhanced version of the PF called the mixture PF is utilized in this paper. While the sampling/importance resampling PF samples from the prior importance density and weights the particles according to the observation likelihood, the mixture PF samples from both importance densities and weights the different groups of particles respectively. The usage of this mixture of importance densities provides better performance and faster convergence to the true targets locations. In order to track an unknown time-varying number of targets, two mixture PFs are used (one for target detection and the other for tracking multiple targets), and a density-based clustering technique. The first filter starts with random uniformly distributed samples over the surveillance area and resets every five pings. Just before the reset, the clustering technique runs to detect the clusters that corresponds to different targets and passes them to the second filter. The performance of the proposed technique is examined and demonstrated by different simulated scenarios and some real datasets from the SEABAR07 trial by the NATO Underwater Research Center.

[1]  Aboelmagd Noureldin,et al.  Low-Cost Three-Dimensional Navigation Solution for RISS/GPS Integration Using Mixture Particle Filter , 2010, IEEE Transactions on Vehicular Technology.

[2]  Michael A. Kouritzin,et al.  A stochastic grid filter for multi-target tracking , 2004, SPIE Defense + Commercial Sensing.

[3]  Stefano Coraluppi,et al.  Multistatic sonar tracking , 2003, SPIE Defense + Commercial Sensing.

[4]  P. Willett,et al.  Application of the MLPDA to bistatic sonar , 2005, 2005 IEEE Aerospace Conference.

[5]  Dan Schonfeld,et al.  Distributed Bayesian Multiple-Target Tracking in Crowded Environments Using Multiple Collaborative Cameras , 2007, EURASIP J. Adv. Signal Process..

[6]  P. Willett,et al.  Comparison of soft and hard assignment ML trackers on multistatic data , 2006, 2006 IEEE Aerospace Conference.

[7]  Justus H. Piater,et al.  Tracking by Cluster Analysis of Feature Points and Multiple Particle Filters , 2005, ICAPR.

[8]  Patric Jensfelt,et al.  Approaches to Mobile Robot Localization in Indoor Environments , 2001 .

[9]  Hongwei Long,et al.  Hybrid weighted interacting particle filter for multitarget tracking , 2003, SPIE Defense + Commercial Sensing.

[10]  D.J. Grimmett Reduction of False Alarm Rate in Distributed Multistatic Sonar Systems through Detection Cueing , 2007, OCEANS 2007 - Europe.

[11]  Pascal A. M. de Theije Evaluating the influence of parameter variations on multi-sensor tracking , 2008, 2008 11th International Conference on Information Fusion.

[12]  James J. Little,et al.  A Boosted Particle Filter: Multitarget Detection and Tracking , 2004, ECCV.

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

[14]  T. Lang,et al.  Evaluation of an MHT-Enabled Tracker with Simulated Multistatic Sonar Data , 2007, OCEANS 2007 - Europe.

[15]  Christian G. Hempel,et al.  Probabilistic Multi-Hypothesis Tracking for Distributed Multi-Static Active Sonar , 2006, 2006 9th International Conference on Information Fusion.

[16]  D. Paulus,et al.  Realtime Vision Based Multi-Target-Tracking with Particle Filters in Automotive Applications , 2006, 2006 IEEE Intelligent Vehicles Symposium.

[17]  C. Hue,et al.  A particle filter to track multiple objects , 2001, Proceedings 2001 IEEE Workshop on Multi-Object Tracking.

[18]  Patric Jensfelt,et al.  Experiments on augmenting CONDENSATION for mobile robot localization , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[19]  Brian La Cour,et al.  MSTWG multistatic tracker evaluation using simulated scenario data sets , 2008, 2008 11th International Conference on Information Fusion.

[20]  Y. Bar-Shalom,et al.  Probability hypothesis density filter for multitarget multisensor tracking , 2005, 2005 7th International Conference on Information Fusion.

[21]  Stefano Coraluppi,et al.  Benchmark Analysis of NURC Multistatic Tracking Capability , 2006, 2006 9th International Conference on Information Fusion.

[22]  S. Coraluppi,et al.  Multistatic Sonar Localization , 2006, IEEE Journal of Oceanic Engineering.

[23]  Justus H. Piater,et al.  Tracking by cluster analysis of feature points using a mixture particle filter , 2005, IEEE Conference on Advanced Video and Signal Based Surveillance, 2005..

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

[25]  P. Willett,et al.  Sequential ML for Multistatic Sonar Tracking , 2007, OCEANS 2007 - Europe.

[26]  Neil J. Gordon,et al.  A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking , 2002, IEEE Trans. Signal Process..

[27]  Peter Willett,et al.  MLPDA and MLPMHT Applied to Some MSTWG Data , 2006, 2006 9th International Conference on Information Fusion.

[28]  Peter Willett,et al.  ML-PDA: Advances and a New Multitarget Approach , 2008, EURASIP J. Adv. Signal Process..

[29]  Peter Willett,et al.  The Gaussian Mixture Cardinalized PHD tracker on MSTWG and SEABAR’07 datasets , 2008, 2008 11th International Conference on Information Fusion.

[30]  Thomas Lang,et al.  Application of particle filters in a hierarchical data fusion system , 2008, 2008 11th International Conference on Information Fusion.

[31]  Aboelmagd Noureldin,et al.  Modeling the Stochastic Drift of a MEMS-Based Gyroscope in Gyro/Odometer/GPS Integrated Navigation , 2010, IEEE Transactions on Intelligent Transportation Systems.

[32]  Wolfram Burgard,et al.  Monte Carlo localization for mobile robots , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[33]  Christian G. Hempel,et al.  Performance analysis of the Probabilistic Multi-hypothesis Tracking algorithm on the SEABAR data sets , 2009, 2009 12th International Conference on Information Fusion.

[34]  Martina Daun,et al.  Multistatic multihypothesis tracking: Environmentally adaptive and high-precision state estimates , 2008, 2008 11th International Conference on Information Fusion.

[35]  Peter Willett,et al.  GM-CPHD and MLPDA applied to the SEABAR07 and TNO-blind multi-static sonar data , 2009, 2009 12th International Conference on Information Fusion.

[36]  Suhwan Kim,et al.  Performance comparison of target localization for active sonar systems , 2008 .

[37]  Patrick Pérez,et al.  Sequential Monte Carlo methods for multiple target tracking and data fusion , 2002, IEEE Trans. Signal Process..

[38]  Aboelmagd Noureldin,et al.  Enhanced MEMS-IMU/odometer/GPS integration using mixture particle filter , 2011 .

[39]  William Fitzgerald,et al.  A Bayesian approach to tracking multiple targets using sensor arrays and particle filters , 2002, IEEE Trans. Signal Process..

[40]  Stefano Coraluppi,et al.  DMHT-based undersea surveillance: Insights from MSTWG analysis and recent sea-trial experimentation , 2008, 2008 11th International Conference on Information Fusion.

[41]  Brian La Cour,et al.  Stationary priors for Bayesian target tracking , 2008, 2008 11th International Conference on Information Fusion.

[42]  Patrick Pérez,et al.  Maintaining multimodality through mixture tracking , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[43]  Jouko Lampinen,et al.  Rao-Blackwellized particle filter for multiple target tracking , 2007, Inf. Fusion.

[44]  Wolfram Burgard,et al.  Robust Monte Carlo localization for mobile robots , 2001, Artif. Intell..

[45]  Douglas J. Grimmett Multistatic target tracking using specular cue initiation and directed data retrieval , 2008, 2008 11th International Conference on Information Fusion.

[46]  Brian La Cour Bayesian Multistatic Tracking: Results on Simulated Data from the Multistatic Tracking Working Group , 2006, 2006 9th International Conference on Information Fusion.

[47]  A. D. Marrs Asynchronous multi-sensor tracking in clutter with uncertain sensor locations using Bayesian sequential Monte Carlo methods , 2001, 2001 IEEE Aerospace Conference Proceedings (Cat. No.01TH8542).