Skip to main content
Top

2018 | OriginalPaper | Chapter

6. Bearing-Only Multiple Target Tracking with the Sequential PHD Filter for Multi-Sensor Fusion

Authors : Zhongliang Jing, Han Pan, Yuankai Li, Peng Dong

Published in: Non-Cooperative Target Tracking, Fusion and Control

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

It is a widely studied problem to locate multiple emitters from passive angle measurements. The traditional multi-sensor passive multi-objective state estimation problem is a data association problem. In mathematics, the representation of data association problems leads to the generalization of the S-dimensional (S-D) assignment problem. Unfortunately, the complexity of solving an S-D assignment problem for S ≥ 3 is a nondeterministic polynomial (NP) hard problem. Multistage Lagrangian relaxation is a practical solution to solve the multidimensional assignment problem. However, its computational complexity rapidly increases with the sensor’s growth. In addition, satisfactory results cannot be achieved in dense clutter. In this chapter, we use the sequential Probability Hypothesis Density (PHD) filter for passive sensors in two different ways to solve the localization problem of multiple emitters. Simulation results verify the effectiveness of the algorithm. Compared with S-D assignment method, the proposed method can achieve better performance and with smaller computational complexity in environment with dense clutter.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Bar-Shalom Y (1990) Multitarget-multisensor tracking: advanced applications. Artech House, Norwood Bar-Shalom Y (1990) Multitarget-multisensor tracking: advanced applications. Artech House, Norwood
2.
go back to reference Bishop AN, Pathirana PN (2007) Localization of emitters via the intersection of bearing lines: a ghost elimination approach. IEEE Trans Veh Technol 56(5):3106–3110CrossRef Bishop AN, Pathirana PN (2007) Localization of emitters via the intersection of bearing lines: a ghost elimination approach. IEEE Trans Veh Technol 56(5):3106–3110CrossRef
3.
go back to reference Clark D, Vo BN (2007) Convergence analysis of the gaussian mixture phd filter. IEEE Trans Signal Process 55(4):1204–1212MathSciNetCrossRef Clark D, Vo BN (2007) Convergence analysis of the gaussian mixture phd filter. IEEE Trans Signal Process 55(4):1204–1212MathSciNetCrossRef
4.
go back to reference Daniels H, Wishart J (1951) The theory of position finding. J R Stat Soc Ser B Methodol 13:186–207 Daniels H, Wishart J (1951) The theory of position finding. J R Stat Soc Ser B Methodol 13:186–207
5.
go back to reference Deb S, Yeddanapudi M, Pattipati K, Bar-Shalom Y (1997) A generalized sd assignment algorithm for multisensor-multitarget state estimation. IEEE Trans Aerosp Electron Syst 33(2): 523–538 Deb S, Yeddanapudi M, Pattipati K, Bar-Shalom Y (1997) A generalized sd assignment algorithm for multisensor-multitarget state estimation. IEEE Trans Aerosp Electron Syst 33(2): 523–538
6.
go back to reference Gavish M, Weiss AJ (1992) Performance analysis of bearing-only target location algorithms. IEEE Trans Aerosp Electron Syst 28(3):817–828CrossRef Gavish M, Weiss AJ (1992) Performance analysis of bearing-only target location algorithms. IEEE Trans Aerosp Electron Syst 28(3):817–828CrossRef
7.
go back to reference Goodman IR, Mahler RP, Nguyen HT (2013) Mathematics of data fusion, vol 37. Springer Science & Business Media, New York Goodman IR, Mahler RP, Nguyen HT (2013) Mathematics of data fusion, vol 37. Springer Science & Business Media, New York
8.
go back to reference Hoffman JR, Mahler RP (2002) Multitarget miss distance and its applications. In: Proceedings of the fifth international conference on information fusion, vol 1. IEEE, New York, pp 149–155 Hoffman JR, Mahler RP (2002) Multitarget miss distance and its applications. In: Proceedings of the fifth international conference on information fusion, vol 1. IEEE, New York, pp 149–155
9.
go back to reference Hoffman JR, Mahler RP (2004) Multitarget miss distance via optimal assignment. IEEE Trans Syst Man Cybern Syst Hum 34(3):327–336CrossRef Hoffman JR, Mahler RP (2004) Multitarget miss distance via optimal assignment. IEEE Trans Syst Man Cybern Syst Hum 34(3):327–336CrossRef
10.
go back to reference Lin L, Bar-Shalom Y, Kirubarajan T (2006) Track labeling and phd filter for multitarget tracking. IEEE Trans Aerosp Electron Syst 42(3):778–795CrossRef Lin L, Bar-Shalom Y, Kirubarajan T (2006) Track labeling and phd filter for multitarget tracking. IEEE Trans Aerosp Electron Syst 42(3):778–795CrossRef
11.
go back to reference Ma WK, Vo BN, Singh SS, Baddeley A (2006) Tracking an unknown time-varying number of speakers using tdoa measurements: a random finite set approach. IEEE Trans Signal Process 54(9):3291–3304 Ma WK, Vo BN, Singh SS, Baddeley A (2006) Tracking an unknown time-varying number of speakers using tdoa measurements: a random finite set approach. IEEE Trans Signal Process 54(9):3291–3304
12.
go back to reference Mahler RP (2003) Multitarget bayes filtering via first-order multitarget moments. IEEE Trans Aerosp Electron Syst 39(4):1152–1178CrossRef Mahler RP (2003) Multitarget bayes filtering via first-order multitarget moments. IEEE Trans Aerosp Electron Syst 39(4):1152–1178CrossRef
13.
go back to reference Mahler RP (2007) Statistical multisource-multitarget information fusion. Artech House, Norwood Mahler RP (2007) Statistical multisource-multitarget information fusion. Artech House, Norwood
14.
go back to reference Nardone S, Lindgren A, Gong K (1984) Fundamental properties and performance of conventional bearings-only target motion analysis. IEEE Trans Autom Control 29(9):775–787CrossRef Nardone S, Lindgren A, Gong K (1984) Fundamental properties and performance of conventional bearings-only target motion analysis. IEEE Trans Autom Control 29(9):775–787CrossRef
15.
go back to reference Naus H, Van Wijk C (2004) Simultaneous localisation of multiple emitters. IEE Proc Radar Sonar Navig 151(2):65–70CrossRef Naus H, Van Wijk C (2004) Simultaneous localisation of multiple emitters. IEE Proc Radar Sonar Navig 151(2):65–70CrossRef
16.
go back to reference Panta K, Vo BN, Singh S (2007) Novel data association schemes for the probability hypothesis density filter. IEEE Trans Aerosp Electron Syst 43(2):556–570CrossRef Panta K, Vo BN, Singh S (2007) Novel data association schemes for the probability hypothesis density filter. IEEE Trans Aerosp Electron Syst 43(2):556–570CrossRef
17.
go back to reference Pattipati KR, Deb S, Bar-Shalom Y, Washburn RB (1992) A new relaxation algorithm and passive sensor data association. IEEE Trans Autom Control 37(2):198–213CrossRef Pattipati KR, Deb S, Bar-Shalom Y, Washburn RB (1992) A new relaxation algorithm and passive sensor data association. IEEE Trans Autom Control 37(2):198–213CrossRef
18.
go back to reference Pham NT, Huang W, Ong SH (2007) Multiple sensor multiple object tracking with gmphd filter. In: Proceedings of the 10th international conference on information fusion. IEEE, New York, pp 1–7 Pham NT, Huang W, Ong SH (2007) Multiple sensor multiple object tracking with gmphd filter. In: Proceedings of the 10th international conference on information fusion. IEEE, New York, pp 1–7
19.
go back to reference Popp RL, Pattipati KR, Bar-Shalom Y (2001) m-best sd assignment algorithm with application to multitarget tracking. IEEE Trans Aerosp Electron Syst 37(1):22–39CrossRef Popp RL, Pattipati KR, Bar-Shalom Y (2001) m-best sd assignment algorithm with application to multitarget tracking. IEEE Trans Aerosp Electron Syst 37(1):22–39CrossRef
20.
go back to reference Vihola M (2007) Rao-blackwellised particle filtering in random set multitarget tracking. IEEE Trans Aerosp Electron Syst 43(2):689–705CrossRef Vihola M (2007) Rao-blackwellised particle filtering in random set multitarget tracking. IEEE Trans Aerosp Electron Syst 43(2):689–705CrossRef
21.
go back to reference Vo BN, Ma WK (2006) The gaussian mixture probability hypothesis density filter. IEEE Trans Signal Process 54(11):4091–4104CrossRef Vo BN, Ma WK (2006) The gaussian mixture probability hypothesis density filter. IEEE Trans Signal Process 54(11):4091–4104CrossRef
22.
go back to reference Vo BN, Singh S, Doucet A (2003) Sequential monte carlo implementation of the phd filter for multi-target tracking. In: Proceedings of the sixth international conference on information fusion, pp 792–799 Vo BN, Singh S, Doucet A (2003) Sequential monte carlo implementation of the phd filter for multi-target tracking. In: Proceedings of the sixth international conference on information fusion, pp 792–799
23.
go back to reference Vo BN, Singh S, Ma WK (2004) Tracking multiple speakers using random sets. In: IEEE international conference on acoustics, speech, and signal processing, vol 2. IEEE, New York, pp 357–360 Vo BN, Singh S, Ma WK (2004) Tracking multiple speakers using random sets. In: IEEE international conference on acoustics, speech, and signal processing, vol 2. IEEE, New York, pp 357–360
24.
go back to reference Vo BN, Singh S, Doucet A (2005) Sequential monte carlo methods for multitarget filtering with random finite sets. IEEE Trans Aerosp Electron Syst 41(4):1224–1245CrossRef Vo BN, Singh S, Doucet A (2005) Sequential monte carlo methods for multitarget filtering with random finite sets. IEEE Trans Aerosp Electron Syst 41(4):1224–1245CrossRef
25.
go back to reference Vo BT, Vo BN, Cantoni A (2007) Analytic implementations of the cardinalized probability hypothesis density filter. IEEE Trans Signal Process 55(7):3553–3567MathSciNetCrossRef Vo BT, Vo BN, Cantoni A (2007) Analytic implementations of the cardinalized probability hypothesis density filter. IEEE Trans Signal Process 55(7):3553–3567MathSciNetCrossRef
26.
go back to reference Vo BN, Vo BT, Mahler RP (2010) A closed form solution to the probability hypothesis density smoother. In: 13th conference on information fusion (FUSION). IEEE, New York, pp 1–8 Vo BN, Vo BT, Mahler RP (2010) A closed form solution to the probability hypothesis density smoother. In: 13th conference on information fusion (FUSION). IEEE, New York, pp 1–8
27.
go back to reference Zhang H (2009) Finite-set statistics based multiple target tracking. Ph.D. thesis, Shanghai Jiao Tong University Zhang H (2009) Finite-set statistics based multiple target tracking. Ph.D. thesis, Shanghai Jiao Tong University
28.
go back to reference Zhang H, Jing Z, Hu S (2007) Bearing-only multi-target location based on gaussian mixture phd filter. In: 10th international conference on information fusion. IEEE, New York, pp 1–5 Zhang H, Jing Z, Hu S (2007) Bearing-only multi-target location based on gaussian mixture phd filter. In: 10th international conference on information fusion. IEEE, New York, pp 1–5
29.
go back to reference Zhang H, Jing Z, Hu S (2010) Localization of multiple emitters based on the sequential phd filter. Signal Process 90(1):34–43CrossRef Zhang H, Jing Z, Hu S (2010) Localization of multiple emitters based on the sequential phd filter. Signal Process 90(1):34–43CrossRef
Metadata
Title
Bearing-Only Multiple Target Tracking with the Sequential PHD Filter for Multi-Sensor Fusion
Authors
Zhongliang Jing
Han Pan
Yuankai Li
Peng Dong
Copyright Year
2018
DOI
https://doi.org/10.1007/978-3-319-90716-1_6

Premium Partner