×

Unconstrained underwater multi-target tracking in passive sonar systems using two-stage PF-based technique. (English) Zbl 1307.93418

Summary: 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.

MSC:

93E11 Filtering in stochastic control theory
93E10 Estimation and detection in stochastic control theory
93C55 Discrete-time control/observation systems
93C10 Nonlinear systems in control theory
Full Text: DOI

References:

[1] DOI: 10.1109/78.978374 · doi:10.1109/78.978374
[2] Ballatyne, D J. Hailes, J., Kouritzin, M.A., Long, H., and Wiersma, J.H. (2003), ’A Hybrid Weighted Interacting Particle Filter for Multi-target Tracking’, inProceedings of SPIE Signal Processing, Sensor Fusion, and Target Recognition XII(Vol. 5096), ed. I. Kadar, Bellingham, WA: SPIE, pp. 244–255
[3] Blanding, W. Willet, P., and Bar-Shalom, Y. (2008), ’ML-PDA: Advances and a New Multitarget Approach’,EURASIP Journal on Advances in Signal Processing, 2008, Open Access Article ID 260186 · Zbl 1184.94154
[4] Blanding, W. Willet, P., and Corallupi, S. (2007), ’Sequential ML for Multistatic Sonar Tracking’, inProceedings of the IEEE Oceans’07 Conference, pp. 1–6
[5] Chen Y-M, International Journal of Systems Science 32 pp 205– (2001) · doi:10.1080/00207720120037
[6] DOI: 10.1109/JOE.2005.862117 · doi:10.1109/JOE.2005.862117
[7] Coraluppi, S. and Grimmett, D. (2003), ’Multistatic Sonar Tracking’, inProceedings of the SPIE Conference on Signal Processing, Sensor Fusion, Target Recognition XII, pp. 399–410
[8] Daun, M. and Ehlers, F. (2008), ’Multistatic Multihypothesis Tracking: Environmentally Adaptive and High-precision State Estimate’, in11th International Conference on Information Fusion, pp. 1815–1822
[9] de Theije, P AM. (2008), ’Evaluating the Influence of Parameter Variations on Multi-sensor Tracking’, in11th International Conference on Information Fusion, pp.1953–1960
[10] Dellaert, F. Fox, D., Burgard, W., and Thrun, S. (1999), ’Monte Carlo Localization for Mobile Robots’, inProceedings of the IEEE International Conference on Robotics and Automation (ICRA-99), pp. 1322–1328 · Zbl 0971.68162
[11] DOI: 10.1023/A:1008935410038 · doi:10.1023/A:1008935410038
[12] Du W, ICAPR 2005, LNCS 3687 pp 701– (2005)
[13] Du, W. and Piater, J. (2005b), ’Tracking by Cluster Analysis of Feature Points Using a Mixture Particle Filter’, inProceedings of IEEE Conference on Advanced Video and Signal Based Surveillance (AVSS 2005), pp. 165–170
[14] Erdinc, O. Willett, P., and Bar-Shalom, Y. (2005), ’Probability Hypothesis Density Filter for Multitarget Multisensor Tracking’, inProceedings of the 7th International Conference on Information Fusion (FUSION), pp. 146–153
[15] DOI: 10.1007/s10291-010-0186-4 · doi:10.1007/s10291-010-0186-4
[16] DOI: 10.1109/TVT.2009.2034267 · doi:10.1109/TVT.2009.2034267
[17] DOI: 10.1109/TITS.2010.2052805 · doi:10.1109/TITS.2010.2052805
[18] DOI: 10.1109/TSMCC.2011.2154329 · doi:10.1109/TSMCC.2011.2154329
[19] DOI: 10.1049/ip-f-2.1993.0015 · doi:10.1049/ip-f-2.1993.0015
[20] Hue, C. Le Cadre, J., and Pérez, P. (2001), ’A Particle Filter to Track Multiple Objects’, inProceedings IEEE Workshop on Multi-Object Tracking, pp. 61–68
[21] DOI: 10.1109/78.978386 · doi:10.1109/78.978386
[22] Idler, C. Schweiger, R., Paulus, D., Mahlisch, M., and Ritter, W. (2006), ’Realtime Vision Based Multi-target-tracking with Particle Filters in Automotive Applications’, inIEEE Intelligent Vehicles Symposium, pp. 188–193
[23] Jensfelt, P. (2001), ’Approaches to Mobile Robot Localization in Indoor Environments’, Ph.D. thesis, Royal Institute of Technology, Dept. of Sensors, Signals and Systems, Sweden
[24] Jensfelt, P. Wijk, O., Austin, D., and Andersson, M. (2000), ’Experiments on Augmenting Condensation for Mobile Robot Localization’, inProceedings of the IEEE International Conference on Robotics and Automation (ICRA-2000), pp. 2518–2524
[25] Johansson, K. Jöred, K., and Svensson, P. (1997), ’Submarine Tracking Using Multi-sensor Fusion and Reactive Planning for the Positioning of Passive Sonobuoys’, inProceedings of Hydroakustik 1997, eds. N. Hörnqvist and E. Norrbrand, Stockholm, Sweden: Defence Research Establishment
[26] Johansson, K. and Svensson, P. (1997), ’Submarine Tracking by Means of Passive Sonobuoys – Position Estimation and Buoy Deployment Planning’, Methodology Report SE-581 11, Division of Command and Control Warfare Technology, Linköping, Sweden
[27] Kim, S. Kouritzin, M.A., Long, H., McCrosky, J., and Zhao, X. (2004), ’A Stochastic Grid Filter for Multi-target Tracking’,Proceedings of SPIE Signal Processing, Sensor Fusion, and Target Recognition XIII(Vol. 5429), ed. I. Kadar, Bellingham, WA: SPIE, pp. 245–253
[28] La Cour, B. (2006), ’Bayesian Multistatic Tracking: Results on Simulated Data from the Multistatic Tracking Working Group’, inProceedings of the 9th International Conference on Information Fusion, pp. 1–7
[29] La Cour, B R. (2008), ’Stationary Priors for Bayesian Target Tracking’, in11th International Conference on Information Fusion, pp. 1969–1974
[30] Lang, T. and Dunne, D. (2008), ’Application of Particle Filters in a Hierarchical Data Fusion System’, in11th International Conference on Information Fusion, pp. 1980–1986
[31] Lang, T. and Hayes, G. (2007), ’Evaluation of an MHT-Enabled Tracker with Simulated Multistatic Sonar Data’, inProceedings of the IEEE Oceans’07 Conference, pp. 1–6
[32] Marrs, A D. (2001), ’Asynchronous Multi-sensor Tracking in Clutter with Uncertain Sensor Locations Using Bayesian Sequential Monte Carlo Methods’, inProceedings of IEEE Aerospace Conference(Vol. 5), pp. 2171–2178
[33] Okuma, K. Taleghani, A., de Freitas, N., Little, J.J., and Lowe, D.G. (2004), ’A Boosted Particle Filter: Multitarget Detection and Tracking’, inComputer Vision – ECCV 2004(Vol. 3021), eds. T. Pajdla and J. Matas, LNCS, Berlin/Heidelberg: Springer, pp. 28–39 · Zbl 1098.68832
[34] DOI: 10.1109/78.978377 · Zbl 1369.94250 · doi:10.1109/78.978377
[35] Qu W, EURASIP Journal on Advances in Signal Processing (2007)
[36] DOI: 10.1016/j.inffus.2005.09.009 · doi:10.1016/j.inffus.2005.09.009
[37] DOI: 10.1080/00207720512331338085 · Zbl 1085.93506 · doi:10.1080/00207720512331338085
[38] DOI: 10.1016/S0004-3702(01)00069-8 · Zbl 0971.68162 · doi:10.1016/S0004-3702(01)00069-8
[39] DOI: 10.1080/00207729608929259 · Zbl 0854.93137 · doi:10.1080/00207729608929259
[40] Vermaak, J. Doucet, A., and Perez, P. (2003), ’Maintaining Multi-modality through Mixture Tracking’, inProceedings of the Ninth IEEE International Conference on Computer Vision (ICCV 2003), Vol. 2, pp. 1110–1116
[41] Willet, P. and Corallupi, S. (2005), ’Application of the MLPDA to Bistatic Sonar’, inProceedings of the IEEE Aerospace Conference, pp. 2063–2073
[42] Willet, P. Corallupi, S., and Blanding, W. (2006), ’Comparison of Soft and Hard Assignment ML Trackers on Multistatic Data’, inProceedings of the IEEE Aerospace Conference, 12 pp
[43] Xue, Y. and Runolfsson, T. (2011), ’Efficient Estimation of Hybrid Systems with Applications to Tracking’,International Journal of Systems Science, DOI: 10.1080/00207721.2011.566641 · Zbl 1305.93190 · doi:10.1080/00207721.2011.566641
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.