Skip to main content
SpringerLink
Log in

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

  • Published:
annals of telecommunications - annales des télécommunications Aims and scope Submit manuscript

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.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17

Similar content being viewed by others

References

  1. Lio J, Chu M, Reich JE (2007) Multi-target tracking in distributed sensor networks. IEEE Signal Process Mag 36:36–46

    Article  Google Scholar 

  2. Read D (1979) An algorithm for tracking multiple targets. IEEE Trans Automation Control 24(6):84–90

    Google Scholar 

  3. 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. Fortmann TE, Bar-Shalom Y, Scheffe M (1983) Sonar tracking of multiple targets using joint probabilistic data association. IEEE J Oceanic Eng 8:173–184

    Article  Google Scholar 

  5. Bar-Shalom Y, Fortmann TE (1988) Tracking and data association. Academic Press, Boston

  6. 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. 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–116

    Article  Google Scholar 

  8. 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. 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. 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–322

    Article  Google Scholar 

  11. Coats MJ (2004) Distributed particle filtering for sensor networks, in Proc. of Int. Symp. Information Processing in Sensor Networks (IPSA), Berkeley, CA

  12. 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. 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. 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. 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. Gu D (2008) Distributed EM algorithm for Gaussian mixtures in sensor networks. IEEE Trans Neural Netw 19(7):1154–1166

    Article  Google Scholar 

  17. 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–188

    Article  Google Scholar 

  18. Anderson BDO, Moore JB (1979) Optimal filtering. Prentice Hall, Englewood Cliffs

    MATH  Google Scholar 

Download references

Acknowledgment

This work was partially supported by Iran Telecommunication Research Center.

Author information

Authors and Affiliations

  1. Faculty of Electrical and Computer Engineering, University of Tabriz, Tabriz, Iran

    Tohid Yousefi Rezaii & Mohammad-Ali Tinati

Authors
  1. Tohid Yousefi Rezaii
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mohammad-Ali Tinati
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Tohid Yousefi Rezaii.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Yousefi Rezaii, T., Tinati, MA. Distributed multi-target tracking using joint probabilistic data association and average consensus filter. Ann. Telecommun. 66, 553–566 (2011). https://doi.org/10.1007/s12243-010-0224-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12243-010-0224-9

Keywords

Search

Navigation