Robust deployment of dynamic sensor networks for cooperative track detection

IEEE Sensors Journal

Volumn 9, Issue 9, 2009, Pages 1029-1048

  Baumgartner, Kelli A C ^a   Ferrari, Silvia ^b   Wettergren, Thomas A ^c  

^a Duke University   (United States)

^b ANALEX CORPORATION   (United States)

^c NAVAL UNDERSEA WARFARE CENTER   (United States)

Author keywords

Cooperative; Coverage; Current; Deployment; Detection; Network; Ocean; Optimization; Sensors; Sonobuoy; Target; Track; Tracking; Velocity field

Indexed keywords

COOPERATIVE; COVERAGE; CURRENT; DEPLOYMENT; DETECTION; NETWORK; OCEAN; SONOBUOY; TRACK; TRACKING; VELOCITY FIELD;

CHEMICAL SENSORS; COMPUTATIONAL GEOMETRY; CONSERVATION; DIFFERENTIAL EQUATIONS; DYNAMIC MODELS; DYNAMIC PROGRAMMING; NONLINEAR EQUATIONS; OCEAN CURRENTS; OPTIMIZATION; QUADRATIC PROGRAMMING; SENSOR NETWORKS; TARGET TRACKING; TIME VARYING SYSTEMS; WIRELESS SENSOR NETWORKS;

TIME VARYING NETWORKS;

EID: 68949132746     PISSN: 1530437X     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSEN.2009.2025836     Document Type: Article

References (80)

1. D. A. Paley, F. Zhang, and N. E. Leonard, "Cooperative control for ocean sampling: The glider coordinated control system," IEEE Trans. Control Syst. Technol., vol. 16, no. 4, pp. 735-744, 2008.
2. M. Parlange, W. Eichinger, and J. Albertson, "Regional scale evaporation and the atmospheric boundary layer," Rev. Geophys., vol. 33, no. 11, pp. 99-124, 1995.
3. P. Juang, H. Oki, Y. Wang, M. Martonosi, L. Peh, and D. Rubenstein, "Energy efficient computing for wildlife tracking: Design tradeoffs and early experiences with zebranet," in Proc. 10th Int. Conf. Architectural Support for Programming Languages and Operating Systems (ASPLOS-X), 2002, pp. 96-107.
4. J. R. Siebert and J. R. Nielsen, Electronic Tagging and Tracking in Marine Fisheries. Dordrecht, The Netherlands: Kluwer, 2001.
5. V. Isler, S. Khanna, J. Spletzer, and C. Taylor, "Target tracking with distributed sensors: The focus of attention problem," Comput. Vision and Image Understanding, vol. 100, pp. 225-247, 2005.
6. J.-H. Cui, J. Kong, M. Gerla, and S. Zhou, "Challenges: Building scalable mobile underwater wireless sensor networks for aquatic applications," IEEE Network, pp. 12-18, 2006.
7. E. Cayirci, H. Tezcan, Y. Dogan, and V. Coskun, "Wireless sensor networks for underwater surveillance systems," Ad Hoc Networks, vol. 4, pp. 431-446, 2006.
8. I. Akyildiz, D. Pompili, and T. Melodia, "Underwater acoustic sensor networks: Research challenges," Ad Hoc Networks, vol. 3, pp. 257-279, 2005.
9. D. Hammond, Sonobuoy field drift prediction Naval Air Warfare Center Aircraft Division, Patuxent River, MD, Tech. Rep. NAWCADPAX/TR-2004/223, Jan. 2005.
10. P. Atkins, "Tutorial introduction and historical overview of the need for heading sensors in sonar applications," IEE Colloquium on Heading Sensors for Sonar and Marine Applications, 1994.
11. J.-P. LeCadre and G. Souris, "Searching tracks," IEEE Trans. Aerosp. Electron. Syst., vol. 36, no. 4, pp. 1149-1166, 2000.
12. S. Ferrari, "Track coverage in sensor networks," in Proc. Amer. Control Conf., 2006, pp. 1-10.
13. K. C. Baumgartner and S. Ferrari, "A geometric transversal approach to analyzing track coverage in sensor networks," IEEE Trans. Comput., vol. 57, no. 8, pp. 1113-1128, 2008.
14. T. A. Wettergren, "Performance of search via track-before-detect for distributed sensor networks," IEEE Trans. Aerosp. Electron. Syst., vol. 44, no. 1, pp. 314-325, 2008.
15. V. Isler, S. Khanna, and K. Daniilidis, "Sampling based sensor-network deployment," in Pro. IEEE/RSJ Int. Conf. Intell. Robots Syst., 2004, vol. 100, pp. 1780-1785.
16. L. Benyuan and D. Towsley, "A study of the coverage of large-scale sensor networks," in Proc. IEEE Int. Conf. Mobile Ad-hoc and Sensor Syst., 2004, pp. 475-483.
17. N. Heo and P. K. Varshney, "Energy-efficient deployment of intelligent mobile sensor networks," IEEE Trans. Syst., Man, Cybern.-Part A: Systems and Humans, vol. 35, no. 1, pp. 78-92, Jan. 2005.
18. T. A. Wettergren, R. L. Streit, and J. R. Short, "Tracking with distributed sets of proximity sensors using geometric invariants," IEEE Trans. Aerosp. Electron. Syst., vol. 40, no. 4, pp. 1366-1374, Oct. 2004.
19. M. Marengoni, B. A. Draper, A. Hanson, and R. A. Sitaraman, "System to place observers on a polyhedral terrain in polynomial time," Image and Vision Comput., vol. 18, pp. 773-780, 1996.
20. D. V. Hansen and A. Herman, "Temporal sampling requirements for surface drifting buoys in the tropical pacific," J. Atmospheric Ocean. Technol., vol. 6, pp. 599-607, 1989.
21. M. D. Collins, R. J. Cederberg, D. B. King, and S. A. Chin-Bing, "Comparison of algorithms for solving parabolic wave equations," J. Acoust. Soc. Amer., vol. 100, no. 1, pp. 178-182, 1996.
22. COOL, Rutgers University, 2002. [Online]. Available: http://marine. rutgers.edu/
23. K. Chakrabarty, S. S. Iyengar, H. Qi, and E. Cho, "Grid coverage for surveillance and target location in distributed sensor networks," IEEE Trans. Comput., vol. 51, no. 12, pp. 1448-1453, 2002.
24. T. Clouqueur, V. Phipatanasuphorn, P. Ramanathan, and K. Saluja, "Sensor deployment for detection of targets traversing a region," Mobile Networks and Applications, vol. 8, pp. 453-461, Aug. 2003.
25. Z. Kone, E. G. Rowe, and T. A. Wettergren, "Sensor repositioning to improve undersea sensor field coverage," in Proc. OCEANS 2007, Sep. 2007, pp. 1-6.
26. K. C. Baumgartner, S. Ferrari, and A. Rao, "Optimal control of an underwater sensor network for cooperative target tracking," IEEE J. Oceanic Eng., 2009, accepted, in print (2009).
27. B. Koopman, Search and Screening: General Principles With Historical Applicaitons. New York: Pergamon, 1980.
28. H. Cox, "Cumulative detection probabilities for a randomly moving source in a sparse field of sensors," in Proc. Asilomar Conf., 1989, pp. 384-389.
29. J. Goodman, R. Pollack, and R. Wenger, "Geometric transversal theory," in New Trends in Discrete and Computational Geometry, J. Pach, Ed. Berlin, Germany: Springer-Verlag, 1991, pp. 163-198.
30. D. Avis, J. Robert, and R. Wenger, "Lower bounds for line stabbing," Inf. Process. Lett., vol. 33, pp. 59-62, 1989.
31. J. Urritia, "Art gallery and illumination problems," in Handbook on Computational Geometry, J. Sack and J. Urritia, Eds. New York: Elsevier, 1992, pp. 387-434.
32. D. P. Bertsekas, Convex Analysis and Optimization. Belmont, MA: Athena Scientific, 2003.
33. H. F. Davis and A. D. Snider, Vector Analysis. Dubuque, IA:William C. Brown, 1987.
34. S. Skiena, "Generating -subsets," in Implementing Discrete Mathematics: Combinatorics and Graph Theory With Mathematica. Reading, MA: Addison-Wesley, 1990, pp. 44-46.
35. S. Ferrari, R. Fierro, B. Perteet, C. Cai, and K. Baumgartner, "A geometric optimization approach to detecting and intercepting dynamic targets using a mobile sensor network," SIAM J. Control Optim., vol. 48, no. 1, pp. 292-320, 2009.
36. J. W. Harris and H. Stocker, "Segment of a circle," in Handbook of Mathematics and Computational Science. Berlin, Germany: Springer-Verlag, 1998, pp. 92-93.
37. K. A. C. Baumgartner and S. Ferrari, "Optimal placement of a moving sensor network for track coverage," in Proc. 2007 Amer. Controls Conf., New York, pp. 4040-4046.
38. J. Betts, "Survey of numerical methods for trajectory optimization," J. Guidance, Control, and Dynamics, vol. 21, no. 2, pp. 193-207, 1998.
39. R. F. Stengel, Optimal Control and Estimation. New York: Dover, 1986.
40. D. G. Hull, "Conversion of optimal control problems into parameter optimization problems," J. Guidance, Control, and Dynamics, vol. 20, no. 1, pp. 57-60, 1997.
41. D. P. Bertsekas, Nonlinear Programming. Belmont, MA: Athena Scientific, 2007.
42. M. S. Bazaraa, H. D. Sherali, and C. M. Shetty, Nonlinear Programming: Theory and Algorithms. Hoboken, NJ: Wiley, 2006.
43. R. F. Stengel and L. R. Ray, "Stochastic robustness of linear time-invariabt control systems," IEEE Trans. Autom. Control, vol. 36, no. 1, pp. 82-87, 1991.
44. Q. Wang and R. F. Stengel, "Robust control of nonlinear systems with parametric uncertainty," Automatica, vol. 38, pp. 1591-1599.
45. N. A. Lehtomaki, N. R. Sandell, and M. Athans, "Robustness results in linear quadratic Gaussian-based multivariable control design," IEEE Trans. Autom. Control, vol. 26, pp. 75-93, 1981.
46. D. D. Siljak, "Parameter space methods for robust control design," IEEE Trans. Autom. Control, vol. 34, pp. 674-688, 1989.
47. R. Y. Rubinstein, Simulation and the Monte Carlo Method. New York: Wiley, 1981.
48. T. G. Beckwith, R. D. Marangoni, and J. H. Lienhard, Mechanical Measurements. Reading, MA: Addison-Wesley, 1993.
49. S. E. Pazan, "Intercomparison of drogued and undrogued drift buoys," in Proc. MTS/IEEE OCEANS'96. Prospects for the 21st Century, 1996, vol. 2, no. 2, pp. 864-872.
50. D. S. Hammond and J. F. McEachern, "A model for horizontal line array deployment," in Proc. OCEANS'93. Eng. Harmony With Ocean, Victoria, BC, Canada, Oct. 1993, pp. 1317-1322.
51. A. R. Robinson, "Physical processes, field estimation and an approach to interdisciplinary ocean modeling," Earth-Science Rev., vol. 40, pp. 3-54, 1996.
52. P. F. J. Lermusiaux, "Evolving the subspace of the three-dimensional multiscale ocean variability: Massachusetts bay," J. Marine Syst., vol. 29, pp. 385-422, 2001.
53. A. Liu, Y. Zhao, and M.-K. Hsu, "Ocean surface drift revealed by synthetic aperture radar images," EOS, vol. 87, no. 24, pp. 233-239, Jun. 13, 2006.
54. D. P. Bertsekas, Dynamic Programming and Optimal Control, Vols. I and II. Belmont, MA: Athena Scientific, 1995.
55. F. Lekien, C. Coulliette, R. Bank, and J. Marsden, "Open-boundary modal analysis: Interpolation, extrapolation and filtering," J. Geophys. Res.-Oceans, vol. 109, no. C12, pp. 1-13, 2004.
56. T. Inanc, S. C. Shadden, and J. E. Marsden, "Optimal trajectory generation in ocean flows," in Proc. 2005 Amer. Control Con., Portland, OR, pp. 674-679.
57. T. Lyche, K. Mørken, and E. Quak, "Theory and algorithms for nonuniform spline wavelets," in Multivariate Approximation and Applications, N. Dyn, D. Leviatan, D. Levin, and A. Pinkus, Eds. Cambrdige, U.K.: Cambridge Univ. Press, 2001.
58. D. P. Bertsekas and J. N. Tsitsiklis, Neuro-Dynamic Programming. Belmont, MA: Athena Scientific, 1996.
59. J. H. Friedman, "Multivariate adaptive regression splines," The Annals of Statistics, vol. 19, pp. 1-141, 1991.
60. F. Girosi, M. Jones, and T. Poggio, "Regularization theory and neural networks architectures," Neural Computation, vol. 7, no. 2, pp. 219-269, 1995.
61. D. MacKay, "Bayesian interpolation," Neural Computation, vol. 4, no. 3, pp. 415-447, 1992.
62. Mathworks, MATLAB Neural Network Toolbox, function: trainbr, 2006. [Online]. Available: http://www.mathworks.com
63. F. Foresee and M. Hagan, "Gauss-Newton approximation to Bayesian regularization," in Proc. 1997 Int. Joint Conf. Neural Networks, 1997, pp. 1930-1935.
64. Matlab 2004. [Online]. Available: http://www.mathworks.com
65. B. B. Thompson, R. J. Marks, M. A. El-Sharkawi, W. J. Fox, and R. T. Miyamoto, "Inversion of neural network underwater acoustic model for estimation of bottom parameters using modified particle swarm optimizer," in Proc. Joint Conf. Neural Networks, Portland, OR, 2003, pp. 1301-1307.
66. C. Cai and S. Ferrari, "Bayesian network modeling of acoustic sensor measurements," in Proc. IEEE Sensors Conf., Atlanta, GA, 2007, pp. 345-349.
67. S. Ferrari and A. Vaghi, "Demining sensor modeling and feature-level fusion by Bayesian networks," IEEE Sensors, vol. 6, pp. 471-483, 2006.
68. F. Jensen, Bayesian Networks and Decision Graphs. Berlin, Germany: Springer-Verlag, 2001.
69. Y. Yang and G. I. Webb, "A comparative study of discretization methods for naive-bayes classifiers," in Proc. 2002 Pacific Rim Knowledge Acquisition Workshop (PKAW), Tokyo, Japan, 2002, pp. 159-173.
70. D. Heckerman, D. Geiger, and D. M. Chickering, "Learning Bayesian networks: The combination of knowledge and statistical data," Mach. Learn., vol. 20, pp. 197-243, 1995.
71. D. Heckerman, A Bayesian approach to learning causal networks, Tech. Rep. MSR-TR-95-04, May 1995, pp. 1-23.
72. D. Heckerman, "A tutorial on learning with Bayesian networks," in Learning in Graphical Models, M. Jordan, Ed., 1998, pp. 301-354.
73. R. Cowell, "Advanced inference in Bayesian networks," in Learning in Graphical Models, M. Jordan, Ed., 1998, pp. 27-50.
74. R. Urick, Principles of Underwater Sound, 3rd ed. New York: Mc-Graw-Hill, 1983.
75. Harvard ocean prediction system (HOPS). Harvard University. [Online]. Available: http://modelseas.mit.edu/HOPS/
76. S. Meguerdichian, F. Koushanfar, G. Qu, and M. Potkonjak, "Exposure in wireless ad-hoc sensor networks," in Proc. Mobile Comput. Networking, 2001, pp. 139-150.
77. H. Qi, S. Iyengar, and K. Chakrabarty, "Distributed sensor networks A review of recent research," J. Franklin Institute, vol. 338, no. 6, pp. 655-668, 2001.
78. Y. Zou and K. Chakrabarty, "A distributed coverage- and connectivity-centric technique for selecting active nodes in wireless sensor networks," IEEE Trans. Comput., vol. 54, no. 8, pp. 978-991, Aug. 2005.
79. Q. Huang, "Solving an open sensor exposure problem using variational calculus,"Washington Univ., Dept. Comput. Sci., St. Louis, MO, Tech. Rep. WUCS-03-1, Jan. 2003. [Online].Available: http://www.cs. wustl.edu/qingfeng/ papers/ExposureTRShort.pdf
80. S. Ross, Introduction to Stochastic Dynamic Programming. New York: Academic Press, 1983.