SOI-KF: Distributed Kalman filtering with low-cost communications using the sign of innovations

IEEE Transactions on Signal Processing

Volumn 54, Issue 12, 2006, Pages 4782-4795

  Ribeiro, Alejandro ^a,b   Giannakis, Georgios B ^a,b   Roumeliotis, Stergios I ^a,b  

^a IEEE   (United States)

^b University of Minnesota   (United States)

Author keywords

Distributed state estimation; Kalman filter (KF); Target tracking; Wireless sensor networks

Indexed keywords

DECENTRALIZED ESTIMATION; DISTRIBUTED STATE ESTIMATION; RECURSIVE ALGORITHMS;

CARRIER COMMUNICATION; COMPUTATIONAL COMPLEXITY; COST EFFECTIVENESS; RANDOM PROCESSES; STATE ESTIMATION; TARGET TRACKING; WIRELESS SENSOR NETWORKS;

KALMAN FILTERS;

EID: 33947111302     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2006.882059     Document Type: Article

References (29)

1. J. Aslam, Z. Butler, F. Constantin, V. Crespi, G. Cybenko, and D. Rus, 'Tracking a moving object with a binary sensor network," in Proc. 1st Int. Conf. Embedded Networked Sensor Systems, Los Angeles, CA, 2003. pp. 150-161.
2. Y. Bar-Shalom and X. Li, Estimation and Tracking: Principles, Techniques, and Software. Norwood, MA: Artech House, 1993.
3. B. Beferull-Lozano, R. L. Konsbruck, and M. Vetterli, "Rate-distortion problem for physics based distributed sensing," in Proc. Int. Conf. Acoustics, Speech, and Signal Processing, Montreal, QC, Canada, May 2004. vol. 3, pp. 913-916.
4. D. Blatt and A. Hero, "Distributed maximum likelihood estimation for sensor networks," in Proc. Int. Conf. Acoustics, Speech, and Signal Processing, Montreal, QC, Canada, May 2004, vol. 3, pp. 929-932.
5. C. Chong, S. Mori, and K. Chang, Distributed Multitarget Multisensor Tracking. Norwood, MA: Artech House, 1990.
6. R. Curry, W. Vandervelde, and J. Potter, "Nonlinear estimation with quantized measurements - PCM, predictive quantization, and data compression"IEEE Trans. Inf. Theory, vol. IT-16, no. 3, pp. 152-161, March 1970.
7. P. Djuric, J. Kotecha, J. Zhang, Y. Huang, T. Ghirmai, M. Bugallo, and J. Miguez, "Particle filtering," IEEE Signal Process. Mag, vol. 20, no. 9, pp. 19-38, Sep. 2003.
8. P. Djuric, M. Vemula, and M. Bugallo, "Tracking with particle filtering in tertiary wireless sensor networks," in Proc. Int. Conf. Acoustics, Speech and Signal Processing, Philadelphia, PA, Mar. 19-23, 2005, vol. 4, pp. 757-760.
9. E. Ertin, R. Moses, and L. Potter, "Network parameter estimation with detection failures," in Proc. Int. Conf. Acoustics, Speech, and Signal Processing, Montreal, QC, Canada, May 2004, vol. 2, pp. 273-276.
10. J. Gubner, "Distributed estimation and quantization," IEEE Trans. Inf. Theory, vol. 39, no. 4, pp. 1456-1459, Jul. 1993.
11. V. Gupta, T. Chung, B. Hassibi, and R. M. Murray, "On a stochastic sensor selection algorithm with applications in sensor scheduling and dynamic sensor coverage," Automatica, vol. 42, no. 2, pp. 251-260, Feb. 2006.
12. F. Gustafsson, F. Gunnarsson, N. Bergman, U. Forssell, J. Jansson, R. Karlsson, and P.-J. Nordlund, "Particle filters for positioning, navigation, and tracking," IEEE Trans. Signal Process., vol. 50, no. 2, pp. 425-437, Feb. 2002.
13. A. Jadbabaie, J. Lin, and A. Morse, "Coordination of groups of mobile autonomous agents using nearest neighbor rules," IEEE Trans. Autom. Control, vol. 48, no. 6, pp. 988-1001, Jun. 2003.
14. S. Julier and J. Uhlmann, "Unscented filtering and nonlinear estimation," Proc. IEEE, vol. 92, no. 3, pp. 401-422, Mar. 2004.
15. S. M. Kay, Fundamentals of Statistical Signal Processing-Estimation Theory. Upper Saddle River, NJ: Prentice-Hall, 1993.
16. J. Kotecha and P. Djuric, "Gaussian particle filtering," IEEE Trans. Signal Process., vol. 51, no. 10, pp. 2602-2612, Oct. 2003.
17. W. Lam and A. Reibman, "Quantizer design for decentralized systems with communication constraints," IEEE Trans. Commun., vol. 41, no. 8, pp. 1602-1605, Aug. 1993.
18. Z.-Q. Luo, "An isotropic universal decentralized estimation scheme for a bandwidth constrained ad hoc sensor network," IEEE J. Sel. Areas Commun., vol. 23, no. 4, pp. 735-744, April 2005.
19. A. Mainwaring, D. Culler, J. Polastre, R. Szewczyk, and J. Anderson, "Wireless sensor networks for habitat monitoring," in Proc. 1st ACM Int. Workshop on Wireless Sensor Networks and Applications, Atlanta, GA, 2002, vol. 3, pp. 88-97.
20. P. S. Maybeck, Stochastic Models, Estimation and Control-Vol. 1,1st ed. New York: Academic, 1979.
21. A, I. Mourikis and S. I. Roumeliotis, "Optimal sensor scheduling for resource-constrained localization of mobile robot formations," IEEE Trans. Robotics, vol. 22, no. 5, pp. 917-931, Oct. 2006.
22. H. Papadopoulos, G. Wornell, and A. Oppenheim, "Sequential signal encoding from noisy measurements using quantizers with dynamic bias control," IEEE Trans. Inf. Theory, vol. 47, no. 3, pp. 978-1002, Mar. 2001.
23. S. S. Pradhan, J. Kusuma, and K. Ramchandran, "Distributed compression in a dense microsensor network," IEEE Signal Process. Mag., vol. 19, no. 3, pp. 51-60, Mar. 2002.
24. M. G. Rabbat and R. D. Nowak, "Decentralized source localization and tracking," in Proc. Int. Conf. Acoustics, Speech, and Signal Processing, Montreal, QC, Canada, May 2004, vol. 3, pp. 921-924.
25. A. Ribeiro and G. B. Giannakis, "Bandwidth-constrained distributed estimation for wireless sensor networks, part II: unknown pdf," IEEE Trans. Signal Process., vol. 54, no. 7, pp. 2784-2796, Jul. 2006.
26. _, "Bandwidth-constrained distributed estimation for wireless sensor networks, Part I: Gaussian case," IEEE Trans. Signal Process., vol. 54, no. 3, pp. 1131-1143, Mar. 2006.
27. A. Ribeiro, G. B. Giannakis, and S. I. Roumeliotis, "SOI-KF: distributed Kalman filtering with low-cost communications using the sign of innovations," in Proc. Int. Conf. Acoustics, Speech, Signal Processing, Toulouse, France, May 14-19, 2006, pp. IV-153-IV-156.
28. A. H. Sayed, Fundamentals of Adaptive Filtering, 1st ed. New York: Wiley-Interscience, 2003.
29. D. Williamson, "Finite wordlength design of digital Kalman filters for state estimation," IEEE Trans. Autom. Control, vol. AC-30, no. 10, pp. 930-939, Oct. 1985.