Dynamic quantizer design for hidden Markov state estimation via multiple sensors with fusion center feedback

IEEE Transactions on Signal Processing

Volumn 54, Issue 8, 2006, Pages 2887-2896

  Huang, Minyi ^a,b   Dey, Subhrakanti ^a  

^a UNIVERSITY OF MELBOURNE   (Australia)

^b AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

Author keywords

Dynamic programming equation; Dynamic quantization; Hidden Markov models; Sensor networks; State estimation

Indexed keywords

MARKOV PROCESSES; MATHEMATICAL MODELS; SENSOR DATA FUSION; STATE ESTIMATION;

DYNAMIC PROGRAMMING EQUATION; DYNAMIC QUANTIZATION; HIDDEN MARKOV MODELS; SENSOR NETWORKS;

DYNAMIC PROGRAMMING;

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

References (28)

1. S. Alhakeem and P. K. Varshney, "Decentralized Bayesian hypothesis testing with feedback," IEEE Trans. Syst., Man Cybern., vol. 26, pp. 503-513, July 1996.
2. A. Arapostathis and S. I. Marcus, "Analysis of an identification algorithm arising in the adaptive estimation of Markov chains," Math. Control, Signals, Syst., vol. 3, pp. 1-29, 1990.
3. 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 ACM Int. Conf. Embedded Networked Sensor Systems, Nov. 2003, pp. 150-161.
4. D. P. Bertsekas, Dynamic Programming and Optimal Control. Belmont, MA: Athena Scientific, 1995, vol. 1 and 2.
5. D. A. Castanon and D. Teneketzis, "Distributed estimation algorithms for nonlinear systems," IEEE Trans. Autom. Control, vol. 30, pp. 418-425, May 1985.
6. J.-F. Chamberland and V. V. Veeravalli, "Decentralized detection in sensor networks," IEEE Trans. Signal Process., vol. 51, no. 2, pp. 407-416, Feb. 2003.
7. C.-Y. Chong and S. P. Kumar, "Sensor networks: Evolution, opportunities, and challenges," Proc. IEEE, vol. 9 1, pp. 1247-1256, Aug. 2003.
8. S. Dey and F. A. Galati, "Information theoretic quantiser design in decentralized estimation for hidden Markov models," in Proc. Int. Conf. Acoustics, Speech, Signal Processing (ICASSP), Hong Kong, Apr. 2003, pp. 749-752.
9. E. Fernandez-Gaucherand, A. Arapostathis, and S. I. Marcus, "On the average cost optimality equation and the structure of optimal policies for partially observable Markov decision processes," Ann. Oper. Res., vol. 29, pp. 439-470, 1991.
10. W. H. Fleming and R. W. Rishel, Deterministic and Stochastic Optimal Control. Berlin, Germany: Springer-Verlag, 1975.
11. A. K. Fletcher, S. Rangan, and V. K. Goyal, "Estimation from lossy sensor data: Jump linear modeling and Kalman filtering," in Proc. Int. Symp. Information Processing Sensor Networks, Berkeley, CA, Apr. 2004, pp. 251-258.
12. J. A. Gubner, "Distributed estimation and quantization," IEEE Trans. Inf. Theory, vol. 39, pp. 1456-1459, July 1993.
13. V. Krishnamurthy, "Algorithms for optimal scheduling and management of hidden Markov model sensors," IEEE Trans. Signal Process., vol. 50, no. 6, pp. 1382-1397, Jun. 2002.
14. P. R. Kumar and P. Varaiya, Stochastic Systems: Estimation, Identification, and Adaptive Control. Englewood Cliffs, NJ: Prentice-Hall, 1986.
15. C.-C. Lee and J.-J. Chao, "Optimal local decision space partitioning for distributed detection," IEEE Trans. Aerosp. Electron. Syst., vol. 25, no. 4, pp. 536-544, July 1989.
16. J.-S. Leu and A. Papamarcou, "Asymptotic optimality of likelihood ratio threshold tests in decentralized detection," IEEE Trans. Inf. Theory, vol. 45, pp. 572-585, Mar. 1999.
17. X.-R. Li and Y. Bar-Shalom, "Multiple-model estimation with variable structure," IEEE Trans. Autom. Control, vol. 41, pp. 478-493, Apr. 1996.
18. E. Mazor, A. Averbuch, Y. Bar-Shalom, and J. Dayan, "Interacting multiple model methods in target tracking: A survey," IEEE Trans. Aerosp. Electron. Syst., vol. 34, pp. 103-123, Jan. 1998.
19. K. Mechitov, S. Sundresh, Y. Kwon, and G. Agha, "Cooperative tracking with binary-detection sensor networks," in Proc. 1st ACM Int. Conf. Embedded Networked Sensor Systems, Nov. 2003, pp. 332-333.
20. R. D. Nowak, "Distributed EM algorithm for density estimation and clustering in sensor networks," IEEE Trans. Signal Process., vol. 51, no. 8, pp. 2245-2253, Aug. 2003.
21. D. Pados, K. W. Halford, D. Kazakos, and P. Papantoni-Kazakos, "Distributed binary hypothesis testing with feedback," IEEE Trans. Syst., Man, Cybern., vol. 25, no. 1, pp. 21-42, 1995.
22. D. A. Pados, P. Papantoni-Kazakos, D. Kazakos, and A. G. Koyiantis, "On-line threshold learning for Neyman-Pearson distributed detection," IEEE Trans. Syst., Man, Cybern., vol. 24, pp. 1519-1531, Oct. 1994.
23. J. D. Papastavrou and M. Athens, "Distributed detection by a large team of sensors in tandem," IEEE Trans. Aerosp. Electron. Syst., vol. 28, no. 3, pp. 639-653, July 1992.
24. E. Seneta, Non-Negative Matrices and Markov Chains, 2nd ed. New York: Springer-Verlag, 1981.
25. H. M. H. Shalaby and A. Papamarcou, "A note on the asymptotics of distributed detection with feedback," IEEE Trans. Inf. Theory, vol. 39, pp. 633-640, Mar. 1993.
26. L. Shue, S. Dey, B. D. O. Anderson, and F. D. Bruyne, "On state-estimation of a two-state hidden Markov model with quantization," IEEE Trans. Signal Process., vol. 49, no. 1, pp. 202-208, Jan. 2001.
27. P. F. Swaszek and P. Willett, "Parley as an approach to distributed detection," IEEE Trans. Aerosp. Electron. Syst., vol. 31, pp. 447-457, Jan. 1995.
28. J. N. Tsitsiklis, "Decentralized detection by a large number of sensors," Math. Control, Signals, Syst., vol. 1, no. 2, pp. 167-182, 1988.