Estimating Target State Distributions In a Distributed Sensor Network Using a Monte-Carlo Approach

Distributed processing algorithms are attractive alternatives to centralized algorithms for target tracking applications in sensor networks. In this paper, we address the issue of determining a initial probability distribution of multiple target states in a distributed manner to initialize distributed trackers. Our approach is based on Monte-Carlo methods, where the state distributions are represented as a discrete set of weighted particles. The target state vector is the target positions and velocities in the 2D plane. Our approach can determine the state vector distribution even if the individual sensors are not capable of observing it. The only condition is that the network as a whole can observe the state vector. A robust weighting strategy is formulated to account for misdetections and clutter. To demonstrate the effectiveness of the algorithm, we use direction-of-arrival nodes and range-Doppler nodes

[1]  Simon J. Godsill,et al.  On sequential simulation-based methods for Bayesian filtering , 1998 .

[2]  Alfonso Farina,et al.  Target tracking with bearings - Only measurements , 1999, Signal Process..

[3]  William Fitzgerald,et al.  A Bayesian approach to tracking multiple targets using sensor arrays and particle filters , 2002, IEEE Trans. Signal Process..

[4]  Deborah Estrin,et al.  Scalable Coordination in Sensor Networks , 1999, MobiCom 1999.

[5]  Volkan Cevher,et al.  General direction-of-arrival tracking with acoustic nodes , 2005, IEEE Transactions on Signal Processing.

[6]  Samuel S. Blackman,et al.  Implementation of an angle-only tracking filter , 1991, Defense, Security, and Sensing.

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

[8]  Henry Leung,et al.  Tracking the direction-of-arrival of multiple moving targets by passive arrays: asymptotic performance analysis , 1999, IEEE Trans. Signal Process..

[9]  E. Hughes,et al.  Intelligent agents for radar systems , 2005 .

[10]  Henry Leung,et al.  Tracking the direction-of-arrival of multiple moving targets by passive arrays: algorithm , 1999, IEEE Trans. Signal Process..

[11]  Yaakov Bar-Shalom,et al.  Sonar tracking of multiple targets using joint probabilistic data association , 1983 .

[12]  Stelios C. A. Thomopoulos,et al.  Distributed Fusion Architectures and Algorithms for Target Tracking , 1997, Proc. IEEE.

[13]  Satish Kumar,et al.  Next century challenges: scalable coordination in sensor networks , 1999, MobiCom.

[14]  Kamesh Namuduri,et al.  Distributed and collaborative tracking for energy-constrained ad-hoc wireless sensor networks , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[15]  Feng Zhao,et al.  Distributed state representation for tracking problems in sensor networks , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[16]  Lawrence Wai-Choong Wong,et al.  Collaborative data fusion tracking in sensor networks using Monte Carlo methods , 2004, 29th Annual IEEE International Conference on Local Computer Networks.

[17]  Michael Isard,et al.  CONDENSATION—Conditional Density Propagation for Visual Tracking , 1998, International Journal of Computer Vision.

[18]  R.J. Evans,et al.  Optimization of waveform and detection threshold for range and range-rate tracking in clutter , 2005, IEEE Transactions on Aerospace and Electronic Systems.

[19]  J. Bernard van Veelen,et al.  A process distribution approach for multisensor data fusion systems based on geographical dataspace partitioning , 2005, IEEE Transactions on Parallel and Distributed Systems.

[20]  Sylvie Marcos,et al.  An efficient PASTd-algorithm implementation for multiple direction of arrival tracking , 1999, IEEE Trans. Signal Process..

[21]  V. Aidala.  Kalman Filter Behavior in Bearings-Only Tracking Applications , 1979, IEEE Transactions on Aerospace and Electronic Systems.