Skip to main content
Top
Published in: Annals of Telecommunications 9-10/2011

01-10-2011

Distributed multi-target tracking using joint probabilistic data association and average consensus filter

Authors: Tohid Yousefi Rezaii, Mohammad-Ali Tinati

Published in: Annals of Telecommunications | Issue 9-10/2011

Log in

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

search-config
loading …

Abstract

In this paper, a distributed multi-target tracking (MTT) algorithm suitable for implementation in wireless sensor networks is proposed. For this purpose, the Monte Carlo (MC) implementation of joint probabilistic data-association filter (JPDAF) is applied to the well-known problem of multi-target tracking in a cluttered area. Also, to make the tracking algorithm scalable and usable for sensor networks of many nodes, the distributed expectation maximization algorithm is exploited via the average consensus filter, in order to diffuse the nodes’ information over the whole network. The proposed tracking system is robust and capable of modeling any state space with nonlinear and non-Gaussian models for target dynamics and measurement likelihood, since it uses the particle-filtering methods to extract samples from the desired distributions. To encounter the data-association problem that arises due to the unlabeled measurements in the presence of clutter, the well-known JPDAF algorithm is used. Furthermore, some simplifications and modifications are made to MC–JPDAF algorithm in order to reduce the computation complexity of the tracking system and make it suitable for low-energy sensor networks. Finally, the simulations of tracking tasks for a sample network are given.

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

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!

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!

Literature
1.
go back to reference Lio J, Chu M, Reich JE (2007) Multi-target tracking in distributed sensor networks. IEEE Signal Process Mag 36:36–46CrossRef Lio J, Chu M, Reich JE (2007) Multi-target tracking in distributed sensor networks. IEEE Signal Process Mag 36:36–46CrossRef
2.
go back to reference Read D (1979) An algorithm for tracking multiple targets. IEEE Trans Automation Control 24(6):84–90 Read D (1979) An algorithm for tracking multiple targets. IEEE Trans Automation Control 24(6):84–90
3.
go back to reference Fortmann TE, Bar-Shalom Y, and Scheffe M (1980) Multi-target tracking using joint probabilistic data association, In Proc. 19th IEEE Conf. Decision Control, Albuquerque NM (ed) December Fortmann TE, Bar-Shalom Y, and Scheffe M (1980) Multi-target tracking using joint probabilistic data association, In Proc. 19th IEEE Conf. Decision Control, Albuquerque NM (ed) December
4.
go back to reference Fortmann TE, Bar-Shalom Y, Scheffe M (1983) Sonar tracking of multiple targets using joint probabilistic data association. IEEE J Oceanic Eng 8:173–184CrossRef Fortmann TE, Bar-Shalom Y, Scheffe M (1983) Sonar tracking of multiple targets using joint probabilistic data association. IEEE J Oceanic Eng 8:173–184CrossRef
5.
go back to reference Bar-Shalom Y, Fortmann TE (1988) Tracking and data association. Academic Press, Boston Bar-Shalom Y, Fortmann TE (1988) Tracking and data association. Academic Press, Boston
6.
go back to reference Julier SJ, and Uhlmann JK (1997) A new extension of the Kalman filter to nonlinear systems, in Proceedings of AeroSense: The 11th International Symposium on Aerospace / Defense Sensing, Simulation and Controls, vol. Multi Sensor Fusion, Tracking and Resource Management II Julier SJ, and Uhlmann JK (1997) A new extension of the Kalman filter to nonlinear systems, in Proceedings of AeroSense: The 11th International Symposium on Aerospace / Defense Sensing, Simulation and Controls, vol. Multi Sensor Fusion, Tracking and Resource Management II
7.
go back to reference Schuls D, Burgard W, Fox D (2003) People tracking with mobile robots using sample-based joint probabilistic data association filters. Int J Robot Res 22(2):99–116CrossRef Schuls D, Burgard W, Fox D (2003) People tracking with mobile robots using sample-based joint probabilistic data association filters. Int J Robot Res 22(2):99–116CrossRef
8.
go back to reference Frank O, Nieto J, Guivant J, and Scheding S (2003) Multiple target tracking using sequential Monte Carlo methods and statistical data association, in Proc. of IEEE/RSJ International Conference on Intelligent Robots and Systems Frank O, Nieto J, Guivant J, and Scheding S (2003) Multiple target tracking using sequential Monte Carlo methods and statistical data association, in Proc. of IEEE/RSJ International Conference on Intelligent Robots and Systems
9.
go back to reference Karlsson R, and Gustafsson F (2001) Monte Carlo data association for multiple target tracking, in Proc. of IEE Seminar–Target tracking: algorithms and applications, pp. 13/1–13/5 Karlsson R, and Gustafsson F (2001) Monte Carlo data association for multiple target tracking, in Proc. of IEE Seminar–Target tracking: algorithms and applications, pp. 13/1–13/5
10.
go back to reference Vermaak J, Godsill SJ, Perez P (2005) Monte Carlo filtering for multi-target tracking and data association. IEEE Trans Aerosp Electron Syst 41(1):309–322CrossRef Vermaak J, Godsill SJ, Perez P (2005) Monte Carlo filtering for multi-target tracking and data association. IEEE Trans Aerosp Electron Syst 41(1):309–322CrossRef
11.
go back to reference Coats MJ (2004) Distributed particle filtering for sensor networks, in Proc. of Int. Symp. Information Processing in Sensor Networks (IPSA), Berkeley, CA Coats MJ (2004) Distributed particle filtering for sensor networks, in Proc. of Int. Symp. Information Processing in Sensor Networks (IPSA), Berkeley, CA
12.
go back to reference Sheng Y, Hu X, and Ramanathan P (2005) Distributed particle filter with GMM approximation for multiple targets localization and tracking in wireless sensor networks, in Proc. of the 4th Int. Symp. On information processing in sensor networks. Sheng Y, Hu X, and Ramanathan P (2005) Distributed particle filter with GMM approximation for multiple targets localization and tracking in wireless sensor networks, in Proc. of the 4th Int. Symp. On information processing in sensor networks.
13.
go back to reference Zuo L, Mehrotra K, Varshney P, and Mohan C (2006) Band-width efficient target tracking in distributed sensor networks using particle filters, in Proc. of 14th European Signal Processing Conf. EURASIP2006, Florence, Italy. Zuo L, Mehrotra K, Varshney P, and Mohan C (2006) Band-width efficient target tracking in distributed sensor networks using particle filters, in Proc. of 14th European Signal Processing Conf. EURASIP2006, Florence, Italy.
14.
go back to reference Bashi AS, Jilkov VP, Li XR, and Chen H (2003) Distributed implementation of particle filters, in Proc. 2003 Int. Conf. Information Fusion, Cairns, Australia, July, pp. 1164–1171 Bashi AS, Jilkov VP, Li XR, and Chen H (2003) Distributed implementation of particle filters, in Proc. 2003 Int. Conf. Information Fusion, Cairns, Australia, July, pp. 1164–1171
15.
go back to reference Gu D (2007) Distributed particle filter for target tracking, IEEE Int. Conf. on Robotics and Automation, Roma, Italy, 10–14 April, pp. 3856–3861 Gu D (2007) Distributed particle filter for target tracking, IEEE Int. Conf. on Robotics and Automation, Roma, Italy, 10–14 April, pp. 3856–3861
16.
go back to reference Gu D (2008) Distributed EM algorithm for Gaussian mixtures in sensor networks. IEEE Trans Neural Netw 19(7):1154–1166CrossRef Gu D (2008) Distributed EM algorithm for Gaussian mixtures in sensor networks. IEEE Trans Neural Netw 19(7):1154–1166CrossRef
17.
go back to reference Arulampalan S, Maskell S, Gordon N, Clapp T (2002) A tutorial on particle filters for on-line non-linear/non-Gaussian Bayesian tracking. IEEE Trans Signal Process 50(2):174–188CrossRef Arulampalan S, Maskell S, Gordon N, Clapp T (2002) A tutorial on particle filters for on-line non-linear/non-Gaussian Bayesian tracking. IEEE Trans Signal Process 50(2):174–188CrossRef
18.
go back to reference Anderson BDO, Moore JB (1979) Optimal filtering. Prentice Hall, Englewood CliffsMATH Anderson BDO, Moore JB (1979) Optimal filtering. Prentice Hall, Englewood CliffsMATH
Metadata
Title
Distributed multi-target tracking using joint probabilistic data association and average consensus filter
Authors
Tohid Yousefi Rezaii
Mohammad-Ali Tinati
Publication date
01-10-2011
Publisher
Springer-Verlag
Published in
Annals of Telecommunications / Issue 9-10/2011
Print ISSN: 0003-4347
Electronic ISSN: 1958-9395
DOI
https://doi.org/10.1007/s12243-010-0224-9

Other articles of this Issue 9-10/2011

Annals of Telecommunications 9-10/2011 Go to the issue

Premium Partner