Collaborative multi-target tracking in wireless sensor networks

A collaborative variational/Monte Carlo scheme is proposed to solve the multi-target tracking (MTT) problem in wireless sensor networks (WSNs). The prime motivation of our work is to balance the inherent trade-off between the resource consumption and the accuracy of the target tracking. For the sake of resource efficiency, we reduce the MTT problem to distributed cluster-based variational target tracking when the targets are far apart; and switch to data association only when the targets are gathered, leading to ambiguous measurements. The sequential Monte Carlo (SMC) method is employed to assign the ambiguous measurements to specific targets or clutter based on association probabilities. The associated observations are then incorporated by the variational filter, where the distribution of involved particles is approximated by a simple Gaussian distribution for each target. In addition, considering the situation that the number of targets is varying, an hypothesis test is integrated into the collaborative scheme, to deal with the cases of arrivals of new targets and disappearances of the tracked targets. The effectiveness of the proposed scheme is evaluated and compared with the classic SMC MTT algorithm in terms of tracking accuracy, computation complexity and energy consumption.

[1]  Taek Lyul Song,et al.  A probabilistic nearest neighbor filter algorithm for tracking in a clutter environment , 2005, Signal Process..

[2]  P. Pérez,et al.  Tracking multiple objects with particle filtering , 2002 .

[3]  Patrick Pérez,et al.  Sequential Monte Carlo methods for multiple target tracking and data fusion , 2002, IEEE Trans. Signal Process..

[4]  J. Liu,et al.  Multitarget Tracking in Distributed Sensor Networks , 2007, IEEE Signal Processing Magazine.

[5]  Frank Dellaert,et al.  MCMC Data Association and Sparse Factorization Updating for Real Time Multitarget Tracking with Merged and Multiple Measurements , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  A. Papandreou-Suppappola,et al.  Energy efficient target tracking in a sensor network using non-myopic sensor scheduling , 2005, 2005 7th International Conference on Information Fusion.

[7]  P.M. Djuric,et al.  Non-cooperative localization of binary sensors , 2005, IEEE/SP 13th Workshop on Statistical Signal Processing, 2005.

[8]  Chris Kreucher,et al.  Multitarget Tracking Using a Particle Filter Representation of the Joint Multitarget Density , 2003 .

[9]  S. Godsill,et al.  Monte Carlo filtering for multi target tracking and data association , 2005, IEEE Transactions on Aerospace and Electronic Systems.

[10]  Lui Sha,et al.  Dynamic clustering for acoustic target tracking in wireless sensor networks , 2003, IEEE Transactions on Mobile Computing.

[11]  Tarek F. Abdelzaher,et al.  Range-free localization schemes for large scale sensor networks , 2003, MobiCom '03.

[12]  H. Snoussi.  Ensemble Learning Online Filtering in Wireless Sensor Networks , 2006, 2006 10th IEEE Singapore International Conference on Communication Systems.

[13]  Hichem Snoussi,et al.  Hybrid probabilistic data association and variational filtering for multi-target tracking in wireless sensor networks , 2009, 2009 3rd IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP).

[14]  Y. Bar-Shalom.  Tracking and data association , 1988 .

[15]  Y. Bar-Shalom,et al.  Tracking in clutter with nearest neighbor filters: analysis and performance , 1996, IEEE Transactions on Aerospace and Electronic Systems.

[16]  Jennifer C. Hou,et al.  Tracking targets with quality in wireless sensor networks , 2005, 13TH IEEE International Conference on Network Protocols (ICNP'05).

[17]  C. Hue,et al.  Posterior Cramer-Rao bounds for multi-target tracking , 2006, IEEE Transactions on Aerospace and Electronic Systems.

[18]  Patrick Pérez,et al.  Maintaining multimodality through mixture tracking , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[19]  Alhussein A. Abouzeid,et al.  Error Robust Image Transport in Wireless Sensor Networks , 2005 .

[20]  Biplab Sikdar,et al.  A protocol for tracking mobile targets using sensor networks , 2003, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003..

[21]  Songhwai Oh,et al.  Markov chain Monte Carlo data association for general multiple-target tracking problems , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[22]  Yaakov Bar-Shalom,et al.  Multi-target tracking using joint probabilistic data association , 1980, 1980 19th IEEE Conference on Decision and Control including the Symposium on Adaptive Processes.

[23]  Hichem Snoussi,et al.  Decentralized Variational Filtering for Target Tracking in Binary Sensor Networks , 2010, IEEE Transactions on Mobile Computing.

[24]  Donald Reid.  An algorithm for tracking multiple targets , 1978 .

[25]  A. Hero,et al.  Multitarget tracking using the joint multitarget probability density , 2005, IEEE Transactions on Aerospace and Electronic Systems.

[26]  Jing Teng,et al.  Prediction-Based Proactive Cluster Target Tracking Protocol for Binary Sensor Networks , 2007, 2007 IEEE International Symposium on Signal Processing and Information Technology.

[27]  Hichem Snoussi,et al.  Binary Variational Filtering for Target Tracking in Sensor Networks , 2007, 2007 IEEE/SP 14th Workshop on Statistical Signal Processing.

[28]  Patrick Pérez,et al.  Variational inference for visual tracking , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[29]  Xuan Song,et al.  Vision-Based Multiple Interacting Targets Tracking via On-Line Supervised Learning , 2008, ECCV.