Skip to main content
SpringerLink
Log in

Multitarget bearings-only tracking using fuzzy clustering technique and Gaussian particle filter

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

In this paper, a novel multitarget bearings-only tracking algorithm that combines the fuzzy clustering data association technique together with a Gaussian particle filter (GPF) is presented. Firstly, to deal with the data association problem that arises due to the uncertainty of the measurements, the fuzzy clustering method with the maximum entropy principle is utilized, which eliminates those invalid measurements. Secondly, this paper employs GPF to update each target state independently, since it has a much-improved performance and versatility over other Gaussian filters, especially when nontrivial nonlinearities are present. Moreover, in the multisensor scenario, a statistic test method based on the cotangent values of bearings is proposed, for associating the target bearing data observed at each sensor. Simulation results demonstrate the effectiveness of the algorithm.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Bar-Shalom Y, Li X-R (1995) Multitarget-multisensor tracking: principles and techniques. YBS, Srorrs

    Google Scholar 

  2. Roecher JA (1994) A class of near optimal JPDA algorithms. IEEE Trans Aerosp Electron Syst 30(2):504–510. doi:10.1109/7.272272

    Article  Google Scholar 

  3. Bar-Shalom Y, Fortmann TE (1988) Tracking and data association. Academic Press, New York

    MATH  Google Scholar 

  4. Fitzgerald RJ (1990) Development of practical PDA logic for multitarget tracking by microprocessor. In: Bar-Shalom Y (ed) Multitarget-multisensor tracking: advanced application. Artech House, Noorwood, pp 1–23

    Google Scholar 

  5. Rocher J, Phillis G (1993) Suboptimal joint probabilistic data association. IEEE Trans Aerosp Electron Syst 29(2):510–517. doi:10.1109/7.210087

    Article  Google Scholar 

  6. Musicki D, Evans R (2004) Joint integrated probabilistic data association: JIPDA. IEEE Trans Aerosp Electron Syst 40(3):1093–1099. doi:10.1109/TAES.2004.1337482

    Article  Google Scholar 

  7. Musicki D, Suvorova S (2008) Tracking in clutter using IMM-IPDA-based algorithms. IEEE Trans Aerosp Electron Syst 44(1):111–126. doi:10.1109/TAES.2008.4516993

    Article  Google Scholar 

  8. Li X-R, Bar-Shalom Y (1996) Tracking in clutter with nearest neighbor filtering: analysis and performance. IEEE Trans Aerosp Electron Syst 32(3):995–1010. doi:10.1109/7.532259

    Article  Google Scholar 

  9. Blackman SS (2004) Multiple hypotheses tracking for multiple target tracking. IEEE Aerosp Electron Syst Mag 19(1):5–18. Part 2

    Article  Google Scholar 

  10. Rago C, Willett P, Streit R (1995) A comparison of the JPDAF and PMHT tracking algorithms. In: Proceedings of IEEE conference on acoustics, speech and signal processing, vol 5, pp 3571–3574. doi:10.1109/ICASSP.1995.479758

    Google Scholar 

  11. Chen YM, Huang HC (2000) Fuzzy logic approach to multisensor data association. Math Comput Simul 52(5–6):399–412. doi:10.1016/S0378-4754(00)00162-2

    Article  Google Scholar 

  12. Singh R-NP, Bailey WH (1997) Fuzzy logic applications to multisensor multitarget correlation. IEEE Trans Aerosp Electron Syst 33(3):752–769. doi:10.1109/7.599237

    Article  Google Scholar 

  13. Mourad O, De Schutter J (2002) Hybrid fuzzy probabilistic data association filter and joint probabilistic data association filter. Inf Sci 142:195–226. doi:10.1016/S0020-0255(02)00166-4

    Article  MATH  Google Scholar 

  14. Liu PX, Meng MQ-H (2004) Online data-driven fuzzy clustering with applications to real-time robotic tracking. IEEE Trans Fuzzy Syst 12(4):516–523. doi:10.1109/TFUZZ.2004.832521

    Article  Google Scholar 

  15. Li L-Q, Ji H-B, Gao X-B (2006) Maximum entropy fuzzy clustering with application to real-time target tracking. Signal Process 86(11):3432–3447. doi:10.1016/j.sigpro.2006.03.007

    Article  MATH  Google Scholar 

  16. Kotecha JH, Djuric PM (2003) Gaussian particle filtering. IEEE Trans Signal Process 51(10):2592–2601. doi:10.1109/TSP.2003.816754

    Article  MathSciNet  Google Scholar 

  17. Arulampalam SM, Maskell S, Gordon NJ, Clapp T (2002) A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking. IEEE Trans Signal Process 50(2):174–188. doi:10.1109/78.978374

    Article  Google Scholar 

  18. Doucet A, De Freitas N, Gordon NJ (eds) (2001) Sequential Monte Carlo methods in practice. Springer, New York

    MATH  Google Scholar 

  19. Julier SJ, Uhlmann JK (2004) Unscented filtering and nonlinear estimation. Proc IEEE 92(3):401–422. doi:10.1109/JPROC.2003.823141

    Article  Google Scholar 

  20. Doucet A, Godsill SJ, Andrieu C (2000) On sequential Monte Carlo sampling methods for Bayesian filtering. Stat Comput 10(3):197–208

    Article  Google Scholar 

  21. Roecher JA (1991) Track monitoring when tracking with multiple 2-D passive sensors. IEEE Trans Aerosp Electron Syst 27(6):872–876. doi:10.1109/7.104247

    Article  Google Scholar 

  22. Liu H, Dou L-H, Pan F, Dong L-X (2007) Research on data association in three passive sensors network. In: Proceedings of the 2007 IEEE international conference on control and automation, pp 3235–3238, doi:10.1109/ICCA.2007.4376960

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Electronic Engineering, Xidian University, Xi’an, China

    Jungen Zhang, Hongbing Ji & Cheng Ouyang

Authors
  1. Jungen Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hongbing Ji
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Cheng Ouyang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jungen Zhang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zhang, J., Ji, H. & Ouyang, C. Multitarget bearings-only tracking using fuzzy clustering technique and Gaussian particle filter. J Supercomput 58, 4–19 (2011). https://doi.org/10.1007/s11227-010-0528-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-010-0528-6

Keywords

Search

Navigation