Optimal control of an underwater sensor network for cooperative target tracking

IEEE Journal of Oceanic Engineering

Volumn 34, Issue 4, 2009, Pages 678-697

  Baumgartner, Kelli A C ^a   Ferrari, Silvia ^a   Rao, Anil V ^b  

^a Duke University   (United States)

^b UNIVERSITY OF FLORIDA   (United States)

Author keywords

Cooperative; Detection; Optimal control (OC); Optimization; Planning; Sensor networks; Target tracking; Track coverage; Trajectory

Indexed keywords

BOUNDED SUBSET; CONTROL VECTOR; COOPERATIVE DETECTION; ENERGY CONSTRAINT; EUCLIDIAN SPACE; FIELD OF VIEWS; INTEGRAL OBJECTIVE FUNCTION; MOBILE SENSOR NETWORKS; NUMERICAL RESULTS; OBJECTIVE FUNCTIONS; ON-BOARD SENSORS; OPTIMAL CONTROL (OC); OPTIMAL CONTROLS; OPTIMAL SENSOR; OPTIMIZATION PLANNING; PARETO-OPTIMAL; PATH PLANNING METHOD; SYSTEM MODELS; TRACK DETECTION; TRAJECTORY OPTIMIZATION; UNDERWATER SENSOR NETWORKS; UNDERWATER VEHICLE DYNAMICS; UNDERWATER VEHICLES;

COMPUTATIONAL GEOMETRY; DIFFERENTIAL EQUATIONS; DYNAMICAL SYSTEMS; MODEL STRUCTURES; NETWORK PERFORMANCE; NUMERICAL ANALYSIS; NUMERICAL METHODS; OPTIMIZATION; QUALITY CONTROL; SENSOR NETWORKS; SUBMERSIBLE MOTORS; SUBMERSIBLES; TARGETS; TRAJECTORIES; UNDERWATER BALLISTICS; UNDERWATER EQUIPMENT; UNDERWATER STRUCTURES; WATER CRAFT; WIRELESS SENSOR NETWORKS;

TARGET TRACKING;

EID: 73049093105     PISSN: 03649059     EISSN: None     Source Type: Journal    
DOI: 10.1109/JOE.2009.2025643     Document Type: Article

References (97)

1. 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. Archit. Support Programm. Lang. Operat. Syst., 2002, pp. 96-107.
2. J. R. Sibert and J. L. Nielsen, Electronic Tagging and Tracking in Marine Fisheries. Norwell, MA: Kluwer, 2001.
3. V. Isler, S. Khanna, J. Spletzer, and C. Taylor, "Target tracking with distributed sensors: The focus of attention problem," Comput. Vis. Image Understand., vol.100, pp. 225-247, 2005.
4. E. M. Sozer, M. Stojanovic, and J. G. Proakis, "Underwater acoustic networks," IEEE J. Ocean. Eng., vol.25, no.1, pp. 72-83, Jan. 2000.
5. 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, Jan. 2008.
6. S. Coraluppi and C. Carthel, "Recursive track fusion for multi-sensor surveillance," Inf. Fusion, vol.5, no.1, pp. 23-33, 2004.
7. J.-P. LeCadre and G. Souris, "Searching tracks," IEEE Trans. Aerosp. Electron. Syst., vol.36, no.4, pp. 1149-1166, Oct. 2000.
8. 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, Aug. 2008.
9. 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.
10. L. M. Kaplan, "Global node selection for localization in a distributed sensor network," IEEE Trans. Aerosp. Electron. Syst., vol.42, no.1, pp. 113-135, Jan. 2006.
11. B. Koopman, Search and Screening: General Principles with Historical Applicaitons. New York: Pergamon, 1980.
12. H. Cox, "Cumulative detection probabilities for a randomly moving source in a sparse field of sensors," in Proc. Asilomar Conf. Circuits Syst. Comput., 1989, pp. 384-389.
13. 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, Dec. 2002.
14. X.-Y. Li, P.-J. Wan, and O. Frieder, "Coverage in wireless ad-hoc sensor networks," IEEE Trans. Comput., vol.52, no.6, pp. 753-763, Jun. 2003.
15. S. Megerian, F. Koushanfar, M. Potkonjak, and M. B. Srivastava, "Worst and best-case coverage in sensor networks," IEEE Trans. Mobile Comput., vol.4, no.2, pp. 84-92, Jan.-Feb. 2005.
16. J. Ai and A. A. Abouzeid, "Coverage by directional sensors in randomly deployed wireless sensor networks," J. Combinat. Optim., vol.11, pp. 21-41, 2006.
17. H. Choset, "Coverage for robotics: A survey of recent results," Ann. Math. Artif. Intell., vol.31, no.1-4, pp. 113-126, 2001.
18. E. U. Acar, "Path planning for robotic demining: Robust sensor-based coverage of unstructured environments and probabilistic methods," Int. J. Robot. Res., vol.22, pp. 441-466, 2003.
19. X. Liao and L. Carin, "Application of the theory of optimal experiments to adaptive electromagnetic-induction sensing of buried targets," IEEE Trans. Pattern Anal. Mach. Intell., vol.26, no.8, pp. 961-972, Aug. 2004.
20. J. R. Spletzer and C. J. Taylor, "Dynamic sensor planning and control for optimally tracking target," Int. J. Robot. Res., vol.22, no.1, pp. 7-20, 2003.
21. J. Corté, S. Martínez, T. Karataş, and F. Bullo, "Coverage control for mobile sensing networks," IEEE Trans. Robot. Autom., vol.20, no.2, pp. 243-255, Apr. 2004.
22. P. Ögren, E. Fiorelli, and N. Leonard, "Cooperative control of mobile sensor networks: Adaptive gradient climbing in a distributed environment," IEEE Trans. Autom. Control, vol.49, no.8, pp. 1292-1302, Aug. 2004.
23. J. C. Latombe, A. Lazanas, and S. Shekhar, "Robot motion planning with uncertainty in control and sensing," Artif. Intell., vol.52, no.1, pp. 1-47, Nov. 1991.
24. N. E. Leonard, D. A. Paley, F. Lekien, R. Sepulchre, D. M. Fratantoni, and R. E. Davis, "Collective motion, sensor networks, and ocean sampling," Proc. IEEE, vol.95, no.1, pp. 48-74, Jan. 2007.
25. T. Curtin, J. G. Bellingham, J. Catipovic, and D. Webb, "Autonomous oceanographic sampling networks," Oceanography, vol.6, pp. 86-94, 1989.
26. A. Alvarez, A. Caiti, and R. Onken, "Evolutionary path planning for autonomous underwater vehicles in a variable ocean," IEEE J. Ocean. Eng., vol.29, no.2, pp. 418-429, Apr. 2004.
27. T. Inanc, S. C. Shadden, and J. E. Marsden, "Optimal trajectory generation in ocean flows," in Proc. Amer. Control Conf., Portland, OR, 2005, pp. 674-679.
28. I. Spangelo and O. Egeland, "Trajectory planning and collision avoidance for underwater vehicles using optimal control," IEEE J. Ocean. Eng., vol.19, no.4, pp. 502-511, Oct. 1994.
29. P. van de Ven, C. Flanagan, and D. Toal, "Neural network control of underwater vehicles," Proc. SPIE-Int. Soc. Opt. Eng., vol.18, Detection and Remediation Technologies for Mines and Minelike Targets VIII, no.5, pp. 533-547, 2005.
30. R. F. Stengel, Optimal Control and Estimation. New York: Dover, 1986.
31. V. Coverstone-Carroll, J. W. Hartmann, and W. J. Mason, "Optimal multi-objective low-thrust spacecraft trajectories," Comput. Methods Appl. Mech. Eng., vol.186, pp. 387-402, 2000.
32. J. Barraquand and J. C. Latombe, "Nonholonomic multibody mobile robots: Controllability and motion planning in the presence of obstacles," Algorithmica, vol.10, no.2-4, pp. 121-155, 1993.
33. N. Heo and P. K. Varshney, "Energy-efficient deployment of intelligent mobile sensor networks," IEEE Trans. Syst. Man Cybern. A, Syst. Humans, vol.35, no.1, pp. 78-92, Jan. 2005.
34. M. Marengoni, B. A. Draper, A. Hanson, and R. A. Sitaraman, "System to place observers on a polyhedral terrain in polynomial time," Image Vis. Comput., vol.18, pp. 773-780, 1996.
35. C. Cai and S. Ferrari, "Bayesian network modeling of acoustic sensor measurements," in Proc. IEEE Sensors Conf., Atlanta, GA, 2007, pp. 345-349.
36. D. MacKay, "Bayesian interpolation," Neural Comput., vol.4, no.3, pp. 415-447, 1992.
37. P. F. J. Lermusiaux, "Evolving the subspace of the three-dimensional multiscale ocean variability: Massachusetts Bay," J. Mar. Syst., vol.29, 2001.
38. Coastal Ocean Observation Laboratory (COOL), Rutgers-The State University of New Jersey, Piscataway, NJ, 2002 [Online]. Available:http://marine.rutgers. edu/
39. M. Athans and P. Falb, Optimal Control. New York: McGraw-Hill, 1966.
40. J. Betts, "Survey of numerical methods for trajectory optimization," J. Guid. Control Dyn., vol.21, no.2, pp. 193-207, 1998.
41. P. Gill, W. Murray, and M. Wright, Practical Optimization. London, U.K.: Academic, 1981.
42. The MathWorks, Inc., Matlab Optimization Toolbox, Natick, MA, 2004 [Online]. Available: http://www.mathworks.com, function: fmincon
43. G. Huntington and A. Rao, "Optimal reconfiguration of spacecraft formations using a gauss pseudospectral method," J. Guid. Control Dyn., vol.31, no.3, pp. 689-698, 2007. (Pubitemid 351774504)
44. P. Williams, "A comparison of differentiation and integration based direct transcription methods," in Proc. AAS/AIAA Spaceflight Mech. Meeting, Copper Mountain, CO, Jan. 2005, pp. 389-408.
45. C. R. Hargraves and S. W. Paris, "Direct trajectory optimization using nonlinear programming and collocation," J. Guid. Control Dyn., vol.10, no.4, pp. 338-342, 1987.
46. F. H. Todd and D. Taylor, "Resistance and propulsion," in Principles of Naval Architecture, J. P. Comstock, Ed. New York: The Society of Naval Architects and Marine Engineers, 1967, pp. 288-462.
47. T. I. Fossen and S. I. Sagatun, "Adaptive control of nonlinear systems: A case study of underwater vehicles," J. Robot. Syst., vol.8, no.3, pp. 393-412, 1991.
48. T. I. Fossen, Guidance and Control of Underwater Vehicles. New York: Wiley, 1994.
49. D. Smallwood and L. Whitcomb, "Model-based dynamic positioning of underwater robotic vehicles: Theory and experiment," IEEE J. Ocean. Eng., vol.29, no.1, pp. 169-186, Jan. 2004.
50. A. Liu, Y. Zhao, and M.-K. Hsu, "Ocean surface drift revealed by synthetic aperture radar images," EOS Trans. Amer. Geophys. Union, vol.87, no.24, pp. 233-239, Jun. 13, 2006.
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. D. P. Bertsekas, Dynamic Programming and Optimal Control, Vols. I and II. Belmont, MA: Athena Scientific, 1995.
53. F. Lekien, C. Coulliette, R. Bank, and J. Marsden, "Open-boundary modal analysis: Interpolation, extrapolation and filtering," J. Geophys. Res.-Oceans, vol. 109, no. C1, 2004, DOI:10.1029/2004JC002323. (Pubitemid 40335110)
54. K. C. Baumgartner, S. Ferrari, and T.Wettergren, "Robust deployment of dynamic sensor networks for cooperative track detection," IEEE Sensors, vol.9, no.9, pp. 1029-1048, Sep. 2009.
55. 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. Cambridge, U.K.: Cambridge Univ. Press, 2001, ch. 6, pp. 152-187.
56. D. P. Bertsekas and J. N. Tsitsiklis, Neuro-Dynamic Programming. Belmont, MA: Athena Scientific, 1996.
57. J. H. Friedman, "Multivariate adaptive regression splines," Ann. Statist., vol.19, pp. 1-141, 1991.
58. F. Girosi, M. Jones, and T. Poggio, "Regularization theory and neural networks architectures," Neural Comput., vol.7, no.2, pp. 219-269, 1995.
59. The MathWorks, Inc., MATLAB Neural Network Toolbox, Natick, MA, 2006 [Online]. Available: http://www.mathworks.com, function: trainbr
60. F. Foresee and M. Hagan, "Gauss-Newton approximation to Bayesian regularization," in Proc. Int. Joint Conf. Neural Netw., 1997, pp. 1930-1935.
61. M. Chu, H. Haussecker, and F. Zhao, "Scalable information-driven sensor querying and routing for ad hoc heterogeneous sensor networks," Int. J. High Performance Comput. Appl., vol.16, no.3, pp. 293-313, 2002.
62. 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.
63. R. Urick, Principles of Underwater Sound, 3rd ed. New York: Mc- Graw-Hill, 1983.
64. S. Jenkins, D. Humphreys, J. Sherman, J. Osse, C. Jones, N. Leonard, J. Graver, and R. Bachmayer, "Alternatives for enhancement of transport economy in underwater gliders," in Proc. OCEANS Conf., 2003, vol.2, pp. 948-950.
65. G. Thatte and U. Mitra, "Sensor selection and power allocation for distributed estimation in sensor networks: Beyond the star topology," IEEE Trans. Signal Process., vol.56, no.7, pp. 2649-2661, Jul. 2008.
66. C. M. Traweek and T. A. Wettergren, "Efficient sensor characteristic selection for cost-effective distributed sensor networks," IEEE J. Ocean. Eng., vol.31, no.2, pp. 480-486, Apr. 2006.
67. T. Clouqueur, V. Phipatanasuphorn, P. Ramanathan, and K. Saluja, "Sensor deployment for detection of targets traversing a region," Mobile Netw. Appl., vol.8, pp. 453-461, Aug. 2003.
68. J. Goodman, R. Pollack, and R. Wenger, "Geometric transversal theory," in New Trends in Discrete and Computational Geometry, J. Pach, Ed. New York: Springer-Verlag, 1991, pp. 163-198.
69. D. P. Bertsekas, Convex Analysis and Optimization. Belmont, MA: Athena Scientific, 2003.
70. H. F. Davis and A. D. Snider, Vector Analysis. Dubuque, IA:William C. Brown, 1987, ch. 1 and 2.
71. S. Skiena, "Generating k-subsets," in Implementing Discrete Mathematics: Combinatorics and Graph Theory with Mathematics. Reading, MA: Addison-Wesley, 1990, pp. 44-46.
72. V. Isler, S. Khanna, and K. Daniilidis, "Sampling based sensor-network deployment," in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst., 2004, vol.100, pp. 780-1785.
73. L. Benyuan and D. Towsley, "A study of the coverage of large-scale sensor networks," in IEEE Int. Conf. Mobile Ad-Hoc Sensor Syst., 2004, pp. 475-483.
74. W. Huang, Y. Li, and C. Li, "Greedy algorithms for packing unequal circles into a rectangular container," J. Operat. Res. Soc., vol.56, pp. 539-548, 2005.
75. J. A. George, J. M. George, and B. Lamer, "Packing different-sized circles into a rectangular container," Eur. J. Operat. Res., vol.84, pp. 693-712, 1995.
76. D. S. Bernstein, Matrix Mathematics. Princeton, NJ: Princeton Univ. Press, 2005.
77. R. F. Stengel, R. Ghigliazza, N. Kulkarni, and O. Laplace, "Optimal control of innate immune response," Optimal Control Appl. Methods, vol.23, pp. 91-104, 2002.
78. J. Betts and P. Frank, "A sparse nonlinear optimization algorithm," J. Optim. Theory Appl., vol.82, pp. 519-541, 1994.
79. D. G. Hull, "Conversion of optimal control problems into parameter optimization problems," J. Guid. Control Dyn., vol.20, no.1, pp. 57-60, 1997.
80. D. P. Bertsekas, Nonlinear Programming. Belmont, MA: Athena Scientific, 2007.
81. M. S. Bazaraa, H. D. Sherali, and C. M. Shetty, Nonlinear Programming: Theory and Algorithms. Hoboken, NJ: Wiley, 2006.
82. C. Canuto, M. Y. Hussaini, A. Quarteroni, and T. A. Zang, Spectral Methods in Fluid Dynamics. New York: Springer-Verlag, 1988.
83. B. Fornberg, A Practical Guide to Pseudospectral Methods. New York: Cambridge Univ. Press, 1998.
84. G. W. Reddien, "Collocation at Gauss points as a discretization in optimal control," SIAM J. Control Optim., vol.17, no.2, pp. 298-306, 1979.
85. G. Huntington and A. Rao, "Design of optimal tetrahedral spacecraft formations," J. Astronaut. Sci., vol.55, no.2, pp. 141-169, 2007.
86. D. Benson, G. Huntington, T. Thorvaldsen, and A. Rao, "Direct trajectory optimization and costate estimation via an orthogonal collocation method," J. Guid. Control Dyn., vol.29, no.6, pp. 1435-1440, 2006. (Pubitemid 44916718)
87. G. Huntington, "Advancement and analysis of a Gauss pseudospectral transcription for optimal control," Ph.D. dissertation, Dept. Aeronaut. Astronaut., Massachusetts Inst. Technol., Cambridge, MA, May 2007.
88. P. Davis, Ed., Interpolation and Approximation. New York: Dover, 1975.
89. D. Benson, "A Gauss pseudospectral transcription for optimal control," Ph.D. dissertation, Dept. Aeronaut. Astronaut., Massachusetts Inst. Technol., Cambridge, MA, Nov. 2004.
90. A. V. Rao, D. A. Benson, C. L. Darby, C. Francolin, M. A. Patterson, I. Sanders, and G. T. Huntington, "User's manual for GPOPS: A Matlab software for solving multiple-phase optimal control problems using the Gauss pseudospectral method 2009 [Online]. Available: http://gpops.svn.sourceforge. net/viewvc/gpops/Manual/gpopsManual.pdf
91. A. V. Rao, D. A. Benson, C. L. Darby, C. Francolin, M. A. Patterson, I. Sanders, and G. T. Huntington, "Algorithm xxx: GPOPS, a Matlab software for solving multiple-phase optimal control problems using the Gauss pseudospectral method," ACM Trans. Math. Softw., Jun. 2009 [Online]. Available: http://vdol.mae.ufl.edu/tomsgpm.pdf, to be published
92. The MathWorks, Inc., Matlab Optimization Toolbox, Natick, MA, 2004 [Online]. Available: http://www.mathworks.com, function: ode45
93. The MathWorks, Inc., Matlab, Natick, MA, 2004 [Online]. Available: http://www.mathworks.com
94. 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, Jul. 2008.
95. N. Srinivas and K. Deb, "Multiobjective optimization using nondominated sorting in genetic algorithms," Evol. Comput., vol.2, no.3, pp. 221-248, 1995.
96. K. M. Miettinen, Nonlinear Multiobjective Optimization. Norwell, MA: Kluwer, 1998.
97. S. Ross, Introduction to Stochastic Dynamic Programming. New York: Academic, 1983.