Nonmyopic sensor scheduling and its efficient implementation for target tracking applications

Eurasip Journal on Applied Signal Processing

Volumn 2006, Issue , 2006, Pages

  Chhetri, Amit S ^a   Morrell, Darryl ^a   Papandreou Suppappola, Antonia ^a,b  

^a Arizona State University   (United States)

^b ARIZONA STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MEMORY RESOURCES; NONMYOPIC SCHEDULING; TARGET TRACKING;

ALGORITHMS; COMPUTATIONAL METHODS; OPTIMAL CONTROL SYSTEMS; SEARCH ENGINES; TRACKING (POSITION);

SENSORS;

EID: 33646394364     PISSN: 11108657     EISSN: 16870433     Source Type: Journal    
DOI: 10.1155/ASP/2006/31520     Document Type: Article

References (36)

1. V. Krishnamurthy, "Algorithms for optimal scheduling and management of hidden Markov model sensors," IEEE Transactions on Signal Processing, vol. 50, no. 6, pp. 1382-1397, 2002.
2. D. A. Castanon, "Approximate dynamic programming for sensor management," in Proceedings of the 36th IEEE International Conference on Decision and Control, vol. 2, pp. 1202-1207, San Diego, Calif, USA, December 1997.
3. A. Doucet, B.-N. Vo, C. Andrieu, and M. Davy, "Particle filtering for multi-target tracking and sensor management," in Proceedings of the 5th International Conference on Information Fusion, vol. 1, pp. 474-481, Annapolis, Md, USA, July 2002.
4. C. Kreucher, K. Kastella, and A. O. Hero III, "A Bayesian method for integrated multitarget tracking and sensor management," in Proceedings of the 6th International Conference on Information Fusion, pp. 132-139, Cairns, Qld., Australia, July 2003.
5. A. Logothetis and A. Isaksson, "On sensor scheduling via information theoretic criteria," in Proceedings of the American Control Conference, vol. 4, pp. 2402-2406, San Diego, Calif, USA, June 1999.
6. S. Singh, B.-N. Vo, A. Doucet, and R. Evans, "Stochastic approximation for optimal observer trajectory planning," in Proceedings of 42nd IEEE International Conference on Decision and Control, vol. 6, pp. 6313-6318, Maui, Hawaii, USA, December 2003.
7. M. Kalandros and L. Y. Pao, "Covariance control for multisensor systems," IEEE Transactions on Aerospace and Electronic Systems, vol. 38, no. 4, pp. 1138-1157, 2002.
8. M. L. Hernandez, T. Kirubarajan, and Y. Bar-Shalom, "Multisensor resource deployment using posterior Cramer-Rao bounds," IEEE Transactions on Aerospace and Electronic Systems, vol. 40, no. 2, pp. 399-416, 2004.
9. M. L. Hernandez, "Optimal sensor trajectories in bearings-only tracking," in Proceedings of the 7th International Conference on Information Fusion, vol. 2, pp. 893-900, Stockholm, Sweden, June-July 2004.
10. J. Liu, D. Petrovic, and F. Zhao, "Multi-step information-directed sensor querying in distributed sensor networks," in Proceedings of IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP '03), vol. 5, pp. 145-148, Hong Kong, April 2003.
11. R. E. Korf, "Artificial intelligence search algorithms," in CRC Handbook of Algorithms and Theory of Computation, chapter 36, pp. 1-20, CRC Press, Boca Raton, Fia, USA, 1998.
12. N. R. Vempaty, V. Kumar, and R. E. Korf, "Depth-first vs. best-first search," in Proceedings of 9th National Conference on Artificial Intelligence (AAAI '91), vol. 1, pp. 434-440, Anaheim, Calif, USA, July 1991.
13. R. Battiti and G. Tecchiolli, "The reactive Tabu search," ORSA Journal on Computing, vol. 6, no. 2, pp. 126-140, 1994.
14. V. Gupta, T. Chung, B. Hassibi, and R. M. Murray, "Sensor scheduling algorithms requiring limited computation [vehicle sonar range-finder example]," in Proceedings of IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP '04), vol. 3, pp. 825-828, Montreal, Quebec, Canada, May 2004.
15. R. D. Short, "Sting Ray - a sound-seeking missile," IEE Review, vol. 35, no. 11, pp. 419-423, 1989.
16. A. S. Chhetri, D. Morrell, C. Chakrabarti, A. Papandreou-Suppappola, A. Spanias, and J. Zhang, "A unified Bayesian decision theory perspective to sensor networks," in Proceedings of the Joint International Symposium on Intelligent Control & 13th Mediterranean Conference on Control and Automation (ISIC-MED '05), pp. 598-603, Limassol, Cyprus, June 2005.
17. M. S. Arulampalam, S. Maskell, N. Gordon, and T. Clapp, "A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking," IEEE Transactions on Signal Processing, vol. 50, no. 2, pp. 174-188, 2002.
18. D. P. Bertsekas, Dynamic Programming and Optimal Control, vol. 1 & 2, Athena Scientific, Belmont, Mass, USA, 2001.
19. R. Ku and M. Athans, "On the adaptive control of linear systems using the open-loop-feedback-optimal approach," IEEE Transactions on Automatic Control, vol. 18, no. 5, pp. 489-493, 1973.
20. E. Tse and M. Athans, "Adaptive stochastic control for a class of linear systems," IEEE Transactions on Automatic Control, vol. 17, no. 1, pp. 38-52, 1972.
21. F. Balduzzi and G. Menga, "Open-loop feedback control for hybrid manufacturing systems," in Proceedings of the 39th IEEE International Conference on Decision and Control, vol. 4, pp. 3144-3150, Sydney, NSW, Australia, December 2000.
22. E. Mosca, Optimal, Predictive, and Adaptive Control, Prentice-Hall, Upper Saddle River, N), USA, 1994.
23. Y. Nakamura, "Geometric fusion: minimizing uncertainty volumes," in Data Fusion in Robotics and Machine Intelligence, pp. 457-480, Academic Press, Boston, Mass, USA, 1992.
24. F. Zhao, J. Liu, J. Liu, L. Guibas, and J. Reich, "Collaborative signal and information processing: an information-directed approach," Proceedings of the IEEE, vol. 91, no. 8, pp. 1199-1209, 2003.
25. H. Wang, K. Yao, G. Pottie, and D. Estrin, "Entropy-based sensor selection heuristic for target localization," in Proceedings of the 3rd International Symposium on Information Processing in Sensor Networks (IPSN '04), pp. 36-45, Berkeley, Calif, USA, April 2004.
26. J. S. Manyika and H. F. Durrant-Whyte, Data Fusion and Sensor Management: A Decentralized Information-Theoretic Approach, Ellis Horwood, New York, NY, USA, 1994.
27. T. M. Cover and J. A. Thomas, Elements of Information Theory, John Wiley & Sons, New York, NY, USA, 1991.
28. A. S. Chhetri, D. Morrell, and A. Papandreou-Suppappola, "Scheduling multiple sensors using particle filters in target tracking," in Proceedings of IEEE Workshop on Statistical Signal Processing, pp. 529-532, St. Louis, Mo, USA, September 2003.
29. J. R. J. Liu, J. Reich, and F. Zhao, "Collaborative in-network processing for target tracking," EURASIP Journal on Applied Signal Processing, vol. 2003, no. 4, pp. 378-391, 2003.
30. A. S. Chhetri, D. Morrell, and A. Papandreou-Suppappola, "The use of particle filtering with the unscented transform to schedule sensors multiple steps ahead," in Proceedings of IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP '04), vol. 2, pp. 301-304, Montreal, Quebec, Canada, May 2004.
31. S. J. Julier and J. K. Uhlmann, "Reduced sigma point filters for the propagation of means and covariances through nonlinear transformations," in Proceedings of the American Control Conference, vol. 2, pp. 887-892, Anchorage, Alaska, USA, May 2002.
32. A. S. Chhetri, D. Morrell, and A. Papandreou-Suppappola, "Efficient search strategies for non-myopic sensor scheduling in target tracking," in Conference Record of the 38th Asilomar Conference on Signals, Systems and Computers, vol. 2, pp. 2106-2110, Pacific Grove, Calif, USA, November 2004.
33. D. Applegate, R. Bixby, V. Chvátal, and W. Cook, "On the solution of traveling salesman problems," Documenta Mathematica. Deutsche Mathematiker-Vereinigung, vol. 3, pp. 645-656, 1998.
34. M. L. Fisher, "Optimal solution of vehicle routing problems using minimum k-trees," Operations Research, vol. 42, no. 4, pp. 626-642, 1994.
35. T. M. Breuel, "A comparison of search strategies for geometric branch and bound algorithms," in Proceedings of 7th European Conference on Computer Vision (ECCV '02), vol. 3, pp. 837-850, Copenhagen, Denmark, May 2002.
36. D. P. Bertsekas and D. A. Castanon, "Rollout algorithms for stochastic scheduling problems," Journal of Heuristics, vol. 5, no. 1, pp. 89-108, 1999.