Sensor scheduling for energy-efficient target tracking in sensor networks

IEEE Transactions on Signal Processing

Volumn 59, Issue 10, 2011, Pages 4923-4927

  Atia, George K ^a   Veeravalli, Venugopal V ^a   Fuemmeler, Jason A ^a  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

Dynamic programming; Markov models; POMDP; sensor networks; target tracking

Indexed keywords

ACTION SPACES; ACTIVE SENSOR; APPROXIMATE SOLUTION; BOTTOM UP APPROACH; CONTINUOUS SPACES; CONTROL ACTIONS; COST MODELS; ENERGY EFFICIENT; EXACT SOLUTION; LOWER BOUNDS; MARKOV MODEL; OPTIMAL TRADEOFFS; PARTIALLY OBSERVABLE MARKOV DECISION PROCESS; POMDP; SCHEDULING POLICIES; SCHEDULING PROBLEM; SENSING RANGES; SENSING REGION; SENSOR SCHEDULING; TARGET LOCATION; TIGHTLY-COUPLED; TIME STEP; TRACKING ERRORS; TRACKING PERFORMANCE; WIRELESS SENSOR;

DYNAMIC PROGRAMMING; ENERGY EFFICIENCY; ENERGY UTILIZATION; MARKOV PROCESSES; OPTIMIZATION; SCHEDULING; SENSOR NETWORKS; SENSORS; WIRELESS SENSOR NETWORKS;

TARGET TRACKING;

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

References (29)

1. J. A. Fuemmeler and V. V. Veeravalli, "Smart sleeping policies for energy efficient tracking in sensor networks," IEEE Trans. Signal Process., vol. 56, no. 5, pp. 2091-2101, May 2008.
2. D. A. Castanon, "Approximate dynamic programming for sensor management," in Proc. 36th IEEE Conf. Decision Control, 1997, vol. 2, pp. 1202-1207.
3. J. L.Williams, J. W. Fisher, and A. S.Willsky, "Approximate dynamic programming for communication-constrained sensor network management," IEEE Trans. Signal Process., vol. 55, no. 8, pp. 4300-4311, Aug. 2007. (Pubitemid 47261545)
4. C. Kreucher, K. Kastella, and A. Hero, "Sensor management using an active sensing approach," IEEE Trans. Signal Process., vol. 85, no. 3, pp. 607-624, Mar. 2005. (Pubitemid 40206004)
5. C. Kreucher, K. Kastella, and A. Hero, "A bayesian method for integrated multitarget tracking and sensor management," in Proc. 6th Int. Conf. Inf. Fusion, 2003, pp. 704-711.
6. A. Logothetis and A. Isaksson, "On sensor scheduling via information theoretic criteria," in Proc. Amer. Control Conf., San Diego, CA, 1999, pp. 2402-2406. (Pubitemid 32079494)
7. J. Liu, Reich, and F. Zhao, "Collaborative in-network processing for target tracking," EURASIP J. Appl. Signal Process., vol. 4, pp. 378-391, Mar. 2003.
8. Y. He and E. K. Chong, "Sensor scheduling for target tracking: A Monte Carlo sampling approach," Digit. Signal Process. (Special Issue on DASP 2005) vol. 16, no. 5, pp. 533-545, Sep. 2006 [Online]. Available: http://www.sciencedirect.com/science/article/B6WDJ-4FS8943-1/2/ 5d9aa547ea82e8874c16a8f29cb55936 (Pubitemid 44293409)
9. F. Zhao, J. Shin, and J. Reich, "Information-driven dynamic sensor collaboration," IEEE Signal Process. Mag., vol. 19, no. 3, pp. 61-72, Mar. 2002. (Pubitemid 34307894)
10. W. Xiao, L. Xie, J. Lin, and J. Li, "Multi-sensor scheduling for reliable target tracking in wireless sensor networks," in Proc. ITST Int. Conf. ITS Telecommun., 2007, pp. 996-1000. (Pubitemid 351752207)
11. M. Kalandros and L. Pao, "Covariance control for multisensor systems," IEEE Trans. Aerosp. Electron. Syst., vol. 38, no. 4, pp. 1138-1157, Oct. 2002.
12. A. S. Chhetri, D. Morrell, and A. Papandreou-Suppappola, "Nonmyopic sensor scheduling and its efficient implementation for target tracking applications," EURASIP J. Appl. Signal Process. vol. 2006, Jan. 2006 [Online]. Available: http://dx.doi.org/10.1155/ASP/2006/31520
13. G. Monahan, "A survey of partially observable Markov decision processes: Theory, models and algorithms," Manag. Sci., vol. 28, pp. 1-16, Jan. 1982. (Pubitemid 12523662)
14. M. Hauskrecht, "Value-function approximations for partially observable Markov decision processes," J. Artif. Intell. Res. (JAIR), vol. 13, pp. 33-94, 2000. (Pubitemid 33682083)
15. J. Pineau, G. Gordon, and S. Thrun, "Point-based value iteration: An anytime algorithm for POMDPs," in Proc. Int. Joint Conf. Artif. Intell. (IJCAI), 2003, pp. 1025-1032.
16. M. L. Littman, A. R Cassandra, and L. P. Kaelbling, "Learning policies for partially observable environments: Scaling up," in Proc. 12th Int. Conf. Mach. Learn., 1995, pp. 362-370.
17. M. T. J. Spaan and N. Vlassis, "Perseus: Randomized point-based value iteration for POMDPs," J. Artif. Intell. Res. (JAIR), vol. 24, pp. 195-220, 2005. (Pubitemid 43130936)
18. J. M. Porta, N. Vlassis, M. T. J. Spaan, and P. Poupart, "Point-based value iteration for continuous POMDPs," J. Mach. Learning Research, vol. 7, pp. 2329-2367, 2006. (Pubitemid 44708007)
19. D. P. Bertsekas, Dynamic Programming and Optimal Control, 3rd ed. Belmont, MA: Athena Scientific, 2007.
20. E. J. Sondik, "The Optimal control of partially observable Markov processes," Ph.D. dissertation, Stanford Univ., Stanford, CA, 1971.
21. H. T. Cheng, "Algorithms for partially observable Markov decision processes," Ph.D. dissertation, Univ. of British Columbia, Vancouver, BC, Canada, 1988.
22. L. P. Kaelbling, M. L. Littman, and A. R. Cassandra, "Planning and acting in partially observable stochastic domains," Artif. Intell., vol. 101, pp. 99-134, May 1998. (Pubitemid 128387390)
23. A. Cassandra, M. L. Littman, and N. L. Zhang, "Incremental pruning:A simple, fast, exact algorithm for partially observable Markov decision processes," in Proc. 13th Annu. Conf. Uncertainty Artif. Intell., 1997, pp. 54-61, Morgan Kaufmann.
24. L. P. Kaelbling, M. L. Littman, and A. Moore, "Reinforcement learning: A survey," J. Artif. Intell. Res., vol. 4, pp. 237-285, 1996. (Pubitemid 126646155)
25. N. Roy and G. Gordon, "Exponential family PCA for belief compression in POMDPs," Adv. Neural Inf. Process. Syst., vol. 15, 1995.
26. J. Hoey and P. Poupart, "Solving POMDPs with continuous or large discrete observation spaces," in Proc. 19th Int. Joint Conf. Artif. Intell. (IJCAI), San Francisco, CA, 2005, pp. 1332-1338, Morgan Kaufman.
27. H. V. Poor, An Introduction to Signal Detection and Estimation, 2nd ed. New York: Springer-Verlag, Feb. 1994.
28. B. C. Levy, Principles of Signal Detection and Parameter Estimation. Boston, MA: Springer, 2008.
29. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, Mar. 2004.