Abstract
Using the Bayesian framework of measurement likelihood, sensor data can be combined in a rigorous manner to produce a concise summary of knowledge of a target’s location in the state-space. This framework allows sensor data to be fused across time, space and sensor modality. When target motion and sensor measurements are modeled correctly, these “likelihood maps” contain all the relevant information for making inferences about the underlying target state. By combining all data without thresholding for detections, targets with low signal to noise ratio (SNR) can be detected where standard detection algorithms may fail. As the calculation cost of computing likelihood maps over the entire state space is prohibitively high for most practical applications, we propose an approximation which is computed in a distributed fashion, locally at each sensor node. We analyze this approximation, and give cases where it agrees with the centrally calculated likelihood map. Detection and tracking examples using measured data from multi-modal sensors (Radar, EO, Seismic) are presented.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Berger, J.: Statistical Decision Theory and Bayesian Analysis. Springer, New York (1985)
Blum, R., Liu, Z.: Multi-Sensor Image Fusion and Its Applications. Taylor and Francis, Boca Raton (2006)
Cetin, M., Chen, L., Fisher III, J.W., Ihler, A.T., Moses, R.L., Wainwright, M.J., Wilsky, A.S.: Distributed fusion in sensor networks. IEEE Signal Processing Magazine 23(4), 42–55 (2006)
Estrin, D., Girod, L., Pottie, G., Srivastava, M.: Instrumenting the world with wireless sensor networks. In: IEEE International Conference on Acoustics, Speech and Signal Processing, pp. 2033–2036. IEEE, Los Alamitos (2001)
Gelb, A. (ed.): Applied Optimal Estimation. MIT Press, Cambridge (1974)
Gupta, R., Das, S.R.: Tracking moving targets in a smart sensor network. In: IEEE Vehicular Technology Conference, pp. 3035–3039. IEEE, Los Alamitos (Fall 2003)
Liggins II, M., Chong, C.-Y., Kadar, I., Alford, M., Vannicola, V., Thomopoulos, S.: Distributed fusion architectures and algorithms for target tracking. Proceedings of the IEEE 85(1), 95–107 (1997)
Jing, L., Vadakkepat, P.: Multiple targets tracking by optimized particle filter based on multi-scan jpda. In: Proceedins of the IEEE Instrumentation and Measurement Technology Conference, 2004, pp. 303–308. IEEE, Los Alamitos (2004)
Li, D., Wong, K.D., Hu, Y.H., Sayeed, A.M.: Detection, classification, and tracking of targets. IEEE Signal Processing Magazine 19(2), 17–29 (2002)
Olfati-Saber, R.: Distributed kalman filtering with embedded consensus filters. In: IEEE Conference on Decision and Control, 2005. IEEE, Los Alamitos (2005)
Rao, B., Durrant-Whyte, H.: Fully decentralised algorithm for multisensor kalman filtering. In: IEE Proceeding D on Control Theory and Applications, September 1991, pp. 413–420. IEE (1991)
Ristic, B., Arulampalam, S.: Beyond the Kalman Filter: Particle Filters for Tracking Applications. Artech House, Boston (2004)
Rossi, D., Willsky, A.: Reconstruction from projections based on detection and estimation of objects - parts i and ii: Performance analysis and robustness analysis. IEEE Transactions on Acoustics, Speech, and Signal Processing 32(4) (August 1984)
Sheng, X., Hu, Y.-H., Ramanathan, P.: Distributed particle filter with gmm approximation for multiple targets localization and tracking in wireless sensor network. In: International Symposium on Information Processing in Sensor Networks, 2005, April 2005, pp. 181–188 (2005) IPSN
Stone, L., Barlow, C., Corwin, T.: Bayesian Multiple Target Tracking. Artech House, Boston (1999)
Wang, X., Wang, S.: Collaborative signal processing for target tracking in distributed wireless sensor networks. Journal of Parallel and Distributed Computing 67, 501–515 (2007)
Yang, L., Feng, C., Rozenbilt, J.W., Qiao, H.: Adaptive tracking in distributed wireless sensor networks. In: Proceedings of the IEEE International Symposium and Workshop on Engineering of Computer Based Systems 2006. IEEE, Los Alamitos (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gallagher, J., Moses, R., Ertin, E. (2009). Distributed Computation of Likelihood Maps for Target Tracking. In: Krishnamachari, B., Suri, S., Heinzelman, W., Mitra, U. (eds) Distributed Computing in Sensor Systems. DCOSS 2009. Lecture Notes in Computer Science, vol 5516. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02085-8_21
Download citation
DOI: https://doi.org/10.1007/978-3-642-02085-8_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02084-1
Online ISBN: 978-3-642-02085-8
eBook Packages: Computer ScienceComputer Science (R0)