[en] This paper addresses the design of mobile sensor networks for optimal data collection. The development is strongly motivated by the application to adaptive ocean sampling for an autonomous ocean observing and prediction system. A performance metric, used to derive optimal paths for the network of mobile sensors, defines the optimal data set as one which minimizes error in a model estimate of the sampled field. Feedback control laws are presented that stably coordinate sensors on structured tracks that have been optimized over a minimal set of parameters. Optimal, closed-loop solutions are computed in a number of low-dimensional cases to illustrate the methodology. Robustness of the performance to the influence of a steady flow field on relatively slow-moving mobile sensors is also explored.
Disciplines :
Electrical & electronics engineering
Author, co-author :
Leonard, Naomi Ehrich; Princeton University > Department of Mechanical and Aerospace Engineering
Paley, Derek; Princeton University
Lekien, François
Sepulchre, Rodolphe ; Université de Liège - ULiège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Systèmes et modélisation
Fratantoni, David M.
Davis, R. E.
Language :
English
Title :
Collective motion, sensor networks, and ocean sampling
Publication date :
January 2007
Journal title :
Proceedings of the IEEE
ISSN :
0018-9219
eISSN :
1558-2256
Publisher :
Ieee-Inst Electrical Electronics Engineers Inc, Piscataway, United States - New Jersey
S. T. Besiktepe, P. F. J. Lermusiaux, and A. R. Robinson, "Coupled physical and biogeochemical data-driven simulations of Massachusetts Bay in late summer: Real-time and postcruise data assimilation," J. Mar. Syst., vol. 40, pp. 171-212, 2003.
P. F. J. Lermusiaux, C. Evangelinos, R. Tian, P. J. Haley, J. J. McCarthy, N. M. Patrikalakis, A. R. Robinson, and H. Schmidt, "Adaptive coupled physical and biogeochemical ocean predictions: A conceptual basis," in Computational ScienceVICCS 2004, pt. 3, 2004, pp. 685-692.
J. D. Paduan and L. K. Rosenfeld, "Remotely sensed surface currents in Monterey Bay from shore-based HF radar (coastal ocean dynamics application radar)," J. Geophys. Res.-Oceans, vol. 101, no. C9, pp. 20 669-20 686, 1996.
P. F. J. Lermusiaux, "Estimation and study of mesoscale variability in the Strait of Sicily," Dyn. Atmos. Oceans, vol. 29, no. 2-4, pp. 255-303, 1999.
C. H. Pilskaln, C. Lehmann, J. B. Paduan, and M. W. Silver, "Spatial and temporal dynamics in marine aggregate abundance, sinking rate and flux: Monterey Bay, central California," Deep-Sea Rese. IIVTopical Studies Oceanogr., vol. 45, no. 8-9, pp. 1803-1837, 1998.
W. F. Dabberdt and T. W. Schlatter, "Research opportunities from emerging atmospheric observing and modeling capabilities," Bull. Amer. Meteorol. Soc., vol. 77, no. 2, pp. 305-323, 1996.
A. C. Lorenc, R. S. Bell, and B. Macpherson, "The meteorological-office analysis correction data assimilation scheme," Q. J. R. Meteorol. Soc., vol. 117, no. 497, pp. 59-89, 1991.
C. B. Paris, R. K. Cowen, K. M. M. Lwiza, D. P. Wang, and D. B. Olson, "Multivariate objective analysis of the coastal circulation of "arbados, West Indies: Implication for larval transport," Deep-Sea Res. IVOceanogr. Res. Papers, vol. 49, no. 8, pp. 1363-1386, 2002.
J. Willcox, J. Bellingham, Y. Zhang, and A. Baggeroer, "Performance metrics for oceanographic surveys with autonomous underwater vehicles," IEEE J. Ocean. Eng., vol. 26, no. 4, pp. 711-725, Oct. 2001.
A. L. Bertozzi, M. Kemp, and D. Marthaler, "Determining environmental boundaries: Asynchronous communication and physical scales," in Cooperative Control, A Post-Workshop Volume: 2003 Block Island Workshop on Cooperative Control, V. Kumar, N. Leonard, and A. Morse, Eds. New York: Springer-Verlag, 2005, pp. 35-42.
D. Marthaler and A. L. Bertozzi, "Tracking environmental level sets with autonomous vehicles," in Recent Developments in Cooperative Control and Optimization, S. Butenko, R. Murphey, and P. Pardalos, Eds. Norwell, MA: Kluwer, 2003.
F. Zhang and N. E. Leonard, "Generating contour plots using multiple sensor platforms," in Proc. IEEE Swarm Intelligence Symp., 2005.
E. Fiorelli, N. E. Leonard, P. Bhatta, D. Paley, R. Bachmayer, and D. Fratantoni, "Multi-AUV control and adaptive sampling in Monterey Bay," in Proc. IEEE AUV 2004: Workshop on Multiple AUV Operations, 2004, and IEEE J. Ocean. Eng., vol. 31, no. 3, July 2006.
A. Eliassen and J. S. Sawyer, "Upper air network requirements for numerical weather prediction," Tech. Note World Meteorol. Org. vol. 29, 1954.
L. S. Gandin, Gidrometerologicheskoe IzdatelstvoVObjective Analysis of Meteorological Fields, Leningrad, Jerusalem (English Translation by Israeli Program for Scientific Translations), 1963.
F. P. Bretherton, R. E. Davis, and C. B. Fandry, "A technique for objective analysis and design of oceanographic experiments applied to MODE-73," Deep-Sea Res., vol. 23, pp. 559-582, 1976.
C. H. Pilskaln, J. B. Paduan, F. P. Chavez, R. Y. Anderson, and W. M. Berelson, "Carbon export and regeneration in the coastal upwelling system of Monterey Bay, Central California," J. Mar. Res., vol. 54, no. 6, pp. 1149-1178, 1996.
T. Hirawake, T. Odate, and M. Fukuchi, "Long-term variation of surface phytoplankton chlorophylla in the southern ocean during 1965-2002," Geophys. Res. Lett., vol. 32, no. 5-L05606, 2005.
D. K. Steinberg, M. W. Silver, C. H. Pilskaln, S. L. Coale, and J. B. Paduan, "Midwater zooplankton communities on pelagic detritus (giant larvacean houses) in Monterey Bay, California," Limnol. Oceanogr., vol. 39, no. 7, pp. 1606-1620, 1994.
J. Bellingham, "New oceanographic uses of autonomous underwater vehicles," Mar. Technol. Soc. J., vol. 31, no. 3, pp. 34-47, 1997.
T. B. Curtin, J. G. Bellingham, J. Catipovic, and D. Webb, "Autonomous oceanographic sampling networks," Oceanography, vol. 6, no. 3, pp. 86-94, 1993.
J. Sherman, R. E. Davis, W. B. Owens, and J. Valdes, "The autonomous underwater glider 'Spray," IEEE J. Ocean. Eng., vol. 26, no. 4, pp. 437-446, Oct. 2001.
D. Webb, P. Simonetti, and C. Jones, "SLOCUM: An underwater glider propelled "y environmental energy," IEEE J. Ocean. Eng., vol. 26, no. 4, pp. 447-452, Oct. 2001.
C. C. Eriksen, T. J. Osse, T. Light, R. D. Wen, T. W. Lehmann, P. L. Sabin, J. W. Ballard, and A. M. Chiodi, "Seaglider: A long range autonomous underwater vehicle for oceanographic research," IEEE J. Ocean. Eng., vol. 26, no. 4, pp. 424-436, Oct. 2001.
D. Steere, A. Baptista, D. McNamee, C. Pu, and J. Walpole, "Research challenges in environmental observation and forecasting systems," in Proc. 6th Int. Conf. Mobile Computing and Networking (MOBICOMM), 2000.
R. Cardell-Oliver, K. Smettem, M. Krantz, and K. Meyer, "Field testing a wireless sensor network for reactive environmental monitoring," in Proc. Int. Conf. Intelligent Sensors, Sensor Networks and Information Processing ISSNIP-04, 2004.
D. L. Rudnick, R. E. Davis, C. C. Eriksen, D. M. Fratantoni, and M. J. Perry, "Underwater gliders for ocean research," Mar. Technol. Soc. J., vol. 38, no. 1, pp. 48-59, 2004.
P. Ö gren, E. Fiorelli, and N. E. 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.
E. Fiorelli, P. Bhatta, N. E. Leonard, and I. Shulman, "Adaptive sampling using feedback control of an autonomous underwater glider fleet," in Proc. Symp. Unmanned Untethered Submersible Technology, 2003.
J. Graver, "Underwater gliders: Dynamics, control and design," Ph.D. dissertation, Princeton Univ., Princeton, NJ, 2005.
P. F. J. Lermusiaux and A. R. Robinson, "Data assimilation via error subspace statistical estimation. Part I: Theory and schemes," Monthly Weather Rev., vol. 127, no. 7, pp. 1385-1407, 1999.
P. E. Lermusiaux, "Data assimilation via error subspace statistical estimation. Part II: Middle Atlantic Bight shelfbreak front simulations and ESSE validation," Monthly Weather Rev., vol. 127, no. 7, pp. 1408-1432, 1999.
I. Shulman, C. R. Wu, J. K. Lewis, J. D. Paduan, L. K. Rosenfeld, J. C. Kindle, S. R. Ramp, and C. A. Collins, "High resolution modeling and data assimilation in the Monterey Bay area," Cont. Shelf Res., vol. 22, no. 8, pp. 1129-1151, 2002.
P. F. J. Lermusiaux, "Uncertainty estimation and prediction for the interdisciplinary ocean," J. Comput. Phys., 2005.
I. Shulman, D. J. McGillicuddy,M. A. Moline, S. H. D. Haddock, J. Kindle, D. Nechaev, and M. W. Phelps, "Biolumineseence intensity modeling and sampling strategy optimization," J. Atmos. Ocean. Technol., vol. 22, pp. 1267-1281, 2005.
S. R. Ramp, J. D. Paduan, I. Shulman, J. Kindle, F. L. Bahr, and F. Chavez, "Observations of upwelling and relaxation events in the Northern Monterey Bay during August 2000," J. Geophys. Res.-Oceans, vol. 110, no. C07013, 2005.
D. Paley, N. E. Leonard, and R. Sepulchre, "Collective motion of self-propelled particles:Stabilizing symmetric formations on closed curves," in Proc. 44th IEEE Conf. Decision and Control, 2006.
T. Inanc, S. Shadden, and J. Marsden, "Optimal trajectory generation in ocean flows," in Proc. 43rd IEEE Conf. Decision and Control, 2004.
S. Berman, "Development of thermocline tracking capabilities for the Slocum underwater glider," Princeton Univ., Princeton, NJ, 2004, Tech. Rep.
P. F. J. Lermusiaux, D. G. M. Anderson, and C. J. Lozano, "On the mapping of multivariate geophysical fields: Error and variability subspace estimates," Q. J. R. Meteorol. Soc., vol. 126, no. 565, pp. 1387-1429, 2000.
P. F. J. Lermusiaux, "On the mapping of multivariate geophysical fields: Sensitivities to size, scales, and dynamcs," J. Atmos. Ocean. Technol., vol. 19, no. 10, pp. 1602-1637, 2002.
A. Bennett, Inverse Modeling of the Ocean and Atmosphere. Cambridge, U.K.: Cambridge Univ. Press, 2002.
E. Kalnay, Atmospheric Modeling, Data Assimilation, and Predictability. Cambridge, U.K.: Cambridge Univ. Press, 2003.
B. Grocholsky. (2002). "Informationtheoretic control of multiple sensor platforms," Ph.D. dissertation, Univ. Sydney, Sydney, Australia. [Online]. Available: http://www.acfr.usyd.edu.au.
A. S. Bower, D. M. Fratantoni, W. E. Johns, and H. Peters, "Gulf of Aden eddies and their impact on Red Sea water," Geophys. Res. Lett., vol. 29, p. 21-1, Nov. 2002.
R. Sepulchre, D. Paley, and N. E. Leonard, "Collective motion in the plane: All-to-all communication," IEEE Trans. Autom. Control, to be published.
D. Paley, N. E. Leonard, and R. Sepulchre, "Oscillator models and collective motion: Splay state stabilization of self-propelled particles," in Proc. 44th IEEE Conf. Decision and Control, 2005.
D. Paley, N. Leonard, and R. Sepulchre, "Collective motion: Bistability and trajectory tracking," in Proc. 43rd IEEE Conf. Decision and Control, 2004.
D. Hilbert and S. Cohn-Vossen, Geometry and the Imagination, 2nd ed. Chelsea: Chelsea, 1999.
E. Buckingham, "On physically similar systems; illustrations of the use of dimensional equations," Phys. Rev., vol. 4, pp. 345-376, 1914.
H. J. Thiebaux, "Experiment with correlation representations for objective analysis," Monthly Weather Rev., vol. 103, pp. 617-627, 1975.
-, "Anisotropic correlation functions for objective analysis," Monthly Weather Rev., vol. 104, pp. 994-1002, 1976.
W. Curtis, J. Logan, and W. Parker, "Dimensional analysis and the II theorem," Linear Algebra Appl., vol. 47, pp. 117-126, 1982.
S. Berman, "Estimation of ocean field decorrelation scales for the design of underwater glider sampling trajectories," undergraduate senior thesis, Princeton Univ., Princeton, NJ, 2005.
K. Ide, L. Kuznetsov, and C. K. R. T. Jones, "Lagrangian data assimilation for point vortex systems," J. Turbulence, vol. 3, no. 053, 2002.
A. Molcard, A. Griffa, and T. M. Ozgokmen, "Lagrangian data assimilation in multilayer primitive equation ocean models," J. Atmos. Ocean. Technol., vol. 22, no. 1, pp. 70-83, 2005.
A. Molcard, L. I. Piterbarg, A. Griffa, T. M. Ozgokmen, and A. J. Mariano, "Assimilation of drifter observations for the reconstruction of the Eulerian circulation field," J. Geophys. Res.-Oceans, vol. 108, no. C3, 2003, Art. No. 3056.