On a stochastic sensor selection algorithm with applications in sensor scheduling and sensor coverage

Automatica

Volumn 42, Issue 2, 2006, Pages 251-260

  Gupta, Vijay ^a,b   Chung, Timothy H ^a,b   Hassibi, Babak ^a   Murray, Richard M ^a,b  

^a California Institute of Technology   (United States)

^b CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Distributed sensor networks; Random algorithms; Riccati like equation; Sensor location selection; Sensor selection

Indexed keywords

DISTRIBUTED SENSOR NETWORKS; RANDOM ALGORITHMS; RICCATI-LIKE EQUATION; SENSOR LOCATION SELECTION; SENSOR SELECTION;

ALGORITHMS; COMPUTATIONAL METHODS; ERROR ANALYSIS; ESTIMATION; OPTIMIZATION; RANDOM PROCESSES;

SENSORS;

EID: 29244462792     PISSN: 00051098     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.automatica.2005.09.016     Document Type: Article

References (39)

1. Alriksson, P., & Rantzer, A. (2005). Sub-optimal sensor scheduling with error bounds. In Proceedings of the 16th IFAC world congress.
2. M. Athans On the determination of optimal costly measurement strategies Automatica 18 1972 397 412
3. Basir, O. A., & Shen, H. C. (1995). Informational maneuvering in dynamic environment. In IEEE international conference on systems, man and cybernetics (Vol. 2, pp. 999-1004).
4. S. Boyd, and L. Vandenberghe Convex optimization 2003 Cambridge University Press Cambridge
5. Chung, T. H., Gupta, V., Burdick, J. W., & Murray, R. M. (2004). On a decentralized active sensing strategy using mobile sensor platforms in a network. In Proceedings of the IEEE conference on decision and control (Vol. 2, pp. 1914-1919).
6. J. Cortes, S. Martinez, T. Karatas, and F. Bullo Coverage control for mobile sensing networks IEEE Transactions on Robotics and Automation 20 2 2004 243 255
7. T.B. Curtin, J.G. Bellingham, J. Catipovic, and D. Webb Autonomous oceanographic sampling networks Oceanography 6 3 1993 86 94
8. Q. Du, V. Faber, and M. Gunzburger Centroidal Voronoi tessellations: Applications and algorithms SIAM Review 41 4 1999 637 676
9. G.E. Dullerud, and F. Paganini A course in robust control theory: A convex approach 2000 Springer New York
10. Estrin, D., Govindan, R., Heidemann, J., & Kumar, S. (1999). Next century challenges: Scalable coordination in sensor networks. In Proceedings of the fifth annual international conference on mobile computing and networks. MobiCOM.
11. I.S. Gradshteyn, and I.M. Ryzhik Tables of integrals, series, and products 2000 Academic Press New York
12. Gupta, V., Chung, T., Hassibi, B., & Murray, R. M. (2004). Sensor scheduling algorithms requiring limited computation. In Proceedings of the international conference on acoustics, speech and signal processing.
13. D.L. Hall, and J. Llinas An introduction to multisensor data fusion Proceedings of the IEEE 85 1 1997 6 23
14. Heng, T. C. H., Kuno, Y., & Shirai, Y. (1997). Active sensor fusion for collision avoidance. In Proceedings of the IEEE/RSJ international conference on intelligent robots and systems (Vol. 3, pp. 1244-1249).
15. K. Herring, and J. Melsa Optimum measurements for estimation IEEE Transactions on Automatic Control 19 3 1974 264 266
16. Kagami, S., & Ishikawa, M. (2004). A sensor selection method considering communication delays. In Proceedings of the 2004 IEEE international conference on robotics and automation (Vol. 1, pp. 206-211).
17. Kahn, J., Katz, R., & Pister, K. (1999). Next century challenges: Mobile networking for "Smart Dust". In Proceedings of ACM MobiCom conference. MobiCom. Seattle, WA.
18. Karl, H. (2002). Making sensor networks useful: Distributed services - the EYES project. ESF Workshop, La Spezia, Italy.
19. T.H. Kerr Modeling and evaluating an empirical INS difference monitoring procedure used to sequence SSBN navaid fixes Journal of the Institute of Navigation 28 4 1981-1982 263 285
20. T.H. Kerr, and Y. Oshman Further comments on 'optimal sensor selection strategy for discrete-time estimators' [and reply] IEEE Transactions on Aerospace and Electronic Systems 31 1995 1159 1167
21. V. Krishnamurthy Algorithms for optimal scheduling and management of hidden Markov model sensors IEEE Transactions on Signal Processing 60 6 2002 1382 1397
22. Liu, X., & Goldsmith, A. J. Kalman filtering with partial observation losses. In Proceedings of the IEEE Transactions on decision and Control (Vol. 4, pp. 4180-4186).
23. L. Meier III, J. Peschon, and R. Dressler Optimal control of measurement subsystems IEEE Transactions on Automatic Control 12 1967 528 536
24. B.M. Miller, and W.J. Runggaldier Optimization of observations: A stochastic control approach SIAM Journal of Control and Optimization 35 5 1997 1030 1052
25. Mori, H. (1990). Active sensing in vision-based stereotyped motion. In Proceedings of the IEEE international workshop on intelligent robots and systems '90 (Vol. 1, pp. 167-174).
26. T. Mukai, and I. Ishikawa An active sensing method using estimated errors for multisensor fusion systems IEEE Transactions on Industrial Electronics 43 1996 380 386
27. Nakamoto, T., Ishida, H., & Moriizumi, T. (1997). Active odor sensing system. In Proceedings of the IEEE international symposium industrial electronics, 1997 (Vol. 1, pp. SS128-SS133).
28. Okabe, A., Boots, B., Sugihara, K., & Chiu, S. N. (2000). Spatial tessellations: Concept and applications of Voronoi diagrams. Wiley series in probability and statistics (2nd ed.). New York: Wiley.
29. A. Okabe, and A. Suzuki Locational optimization problems solved through Voronoi diagrams European Journal of Operational Research 98 3 1997 445 456
30. Y. Oshman Optimal sensor selection strategy for discrete-time state estimators IEEE Transactions on Aerospace and Electronic Systems 30 1994 307 314
31. C. Rago, P. Willet, and Y. Bar-Shalom Censoring sensor: A low communication rate scheme for distributed detection IEEE Transactions on Aerospace and Electronic Systems 28 2 1996 554 568
32. S.I. Roumeliotis, and G.A. Bekey Distributed multi-robot localization IEEE Transactions on Robotics and Automation 18 5 2002 781 795
33. P.E. Rybski, N.P. Papanikolopoulos, S.A. Stoeter, D.G. Krantz, K.B. Yesin, M. Gini, R. Voyles, D.F. Hougen, B. Nelson, and M.D. Erickson Enlisting rangers and scouts for reconnaissance and surveillance IEEE Robotics and Automation Magazine 7 4 2000 14 24
34. Savkin, A., Evans, R., & Skafidas, E. (2000). The problem of optimal robust sensor scheduling. In Proceedings of the 39th conference on decision and control (Vol. 1). CDC. Sydney, Australia.
35. B. Sinopoli, L. Schenato, M. Franceschetti, K. Poolla, M. Jordan, and S. Sastry Kalman filtering with intermittent observations IEEE Transactions on Automatic Control 49 9 2004 1453 1464
36. Tiwari, A., Jun, M., Jeffcoat, D. E., & Murray, R. M. (2005). The dynamic sensor coverage problem. In Proceedings of the 2005 IFAC world congress.
37. R. Viswanathan, and P.K. Varshney Distributed detection with multiple sensors: Part I - fundamentals Proceedings of the IEEE 85 1 1997 54 63
38. C.R. Weisbin, J. Blitch, D. Lavery, E. Krotkov, C. Shoemaker, L. Matthies, and G. Rodriguez Miniature robots for space and military missions IEEE Robotics and Automation Magazine 6 3 1999 9 18
39. F. Zhao, J. Shin, and J. Reich Information-driven dynamic sensor collaboration for tracking applications IEEE Signal Processing Magazine 19 2 2002 61 72