Unconstrained underwater multi-target tracking in passive sonar systems using two-stage PF-based technique

A robust particle filter (PF)-based multi-target tracking solution for passive sonar systems able to track an unknown time-varying number of multiple targets, while keeping continuous tracks of such targets, is presented in this article. PF is a nonlinear filtering technique that can accommodate arbitrary sensor characteristics, motion dynamics and noise distributions. An enhanced version of PF is employed and is called Mixture PF. The commonly used sampling/importance resampling PF samples from the prior importance density, while Mixture PF samples from both the prior and the observation likelihood. In order to be able to track an unknown time-varying number of multiple targets, two Mixture PFs are used, one for target detection and the other for tracking multiple targets, and a density-based clustering technique is used after the first filter. This article demonstrates the applicability of the proposed technique for the passive problem, which suffers from the lack of measurements and the small detection range of the buoys, especially for weak signals. A contact-level simulation was used to generate different scenarios and the performance of the proposed technique called Clustered-Mixture PF was examined with either bearing measurement only or bearing and Doppler measurements, and it demonstrated its high performance.

[1]  H. M. Sun * A new variable structure multiple-model algorithm for manoeuvring target tracking , 2005 .

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

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

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

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

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

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

[8]  PAN-CHIO TUAN,et al.  An IMM tracking algorithm with input estimation , 1996, Int. J. Syst. Sci..

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

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

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

[12]  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.

[13]  Thordur Runolfsson,et al.  Efficient estimation of hybrid systems with applications to tracking , 2012, Int. J. Syst. Sci..

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

[15]  Jouko Lampinen,et al.  Rao-Blackwellized particle filter for multiple target tracking , 2007, Inf. 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]  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..

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

[21]  H. M. Sun,et al.  A new variable structure multiple-model algorithm for manoeuvring target tracking , 2005, Int. J. Syst. Sci..

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

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

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

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

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

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

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

[29]  Yee-Ming Chen,et al.  Multisensor data fusion for manoeuvring target tracking , 2001, Int. J. Syst. Sci..

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

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

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

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

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

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

[36]  Aboelmagd Noureldin,et al.  Clustered Mixture Particle Filter for Underwater Multitarget Tracking in Multistatic Active Sonobuoy Systems , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

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

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

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

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

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

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