• Allard, R., , Dykes J. , , Hsu Y. L. , , Kaihatu J. , , and Conley D. , 2008: A real-time nearshore wave and current prediction system. J. Mar. Syst., 69, 3758.

    • Search Google Scholar
    • Export Citation
  • Alvarez, A., , Caiti A. , , and Onken R. , 2004: Evolutionary path planning for autonomous underwater vehicles in a variable ocean. IEEE J. Oceanic Eng., 29, 418429.

    • Search Google Scholar
    • Export Citation
  • Baehr, J., , Hirschi J. , , Beismann J. O. , , and Marotzke J. , 2004: Monitoring the meridional overturning circulation in the North Atlantic: A model-based array design study. J. Mar. Res., 62, 283312.

    • Search Google Scholar
    • Export Citation
  • Barth, N. H., 1992: Oceanographic experiment design II: Genetic algorithms. J. Atmos. Oceanic Technol., 9, 434443.

  • Barth, N. H., , and Wunsch C. , 1990: Oceanographic experiment design by simulated annealing. J. Phys. Oceanogr., 20, 12491263.

  • Bellingham, J. G., , and Wilcox J. S. , 1996: Optimizing AUV oceanographic surveys. Proc. Symp. on AUV ‘96, Monterey, CA, IEEE, 391–398.

    • Search Google Scholar
    • Export Citation
  • Booij, N., , Ris R. C. , , and Holthuijsen L. H. , 1999: A third-generation wave model for coastal regions 1. Model description and validation. J. Geophys. Res., 104 (C4), 76497666.

    • Search Google Scholar
    • Export Citation
  • Bourgeois, B. S., , Holland K. T. , , and Kaihatu J. M. , 2005. Field experiment report for the AUV-Fed Nearshore Nowcast Project, La Jolla, CA, REMUS bathymetry survey, Oct. 13-18, 2003. Naval Research Laboratory Formal Rep. NRL/FR/7440—05-10095, 31 pp.

    • Search Google Scholar
    • Export Citation
  • Chen, Q. J., , and Svendsen I. A. , 2003: Effects of cross-shore boundary condition errors in nearshore circulation modeling. Coastal Eng., 48, 243256.

    • Search Google Scholar
    • Export Citation
  • Coastal Data Information Program, cited 2009: The Coastal Data Information Program. [Available online at http://cdip.ucsd.edu/.]

  • Elgar, S., cited 2003: Nearshore Canyon Experiment (NCEX). [Available online at http://science.whoi.edu/users/elgar/NCEX/ncex.html.]

  • Fox, R., , Garcia A. , , and Nelson M. L. , 1999: A three dimensional path planning algorithm for autonomous vehicles. Proc. 11th Int. Symp. on Unmanned Untethered Submersible Technology, Durham, NH, Autonomous Undersea Subsystems Institute, 546–556.

    • Search Google Scholar
    • Export Citation
  • Goldberg, D. E., 1989: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley Longman Publishing Co., 432 pp.

  • Goldberg, D. E., , and Deb K. , 1991: A comparative analysis of selection schemes used in Genetic Algorithms. Foundations of Genetic Algorithms, G. J. E. Rawlins, Ed., FOGA, Vol. 1, Morgan Kaufmann Publishers, 69–93.

    • Search Google Scholar
    • Export Citation
  • Holland, J. H., 1975: Adaptation in Natural and Artificial Systems. University of Michigan Press, 183 pp.

  • Kaihatu, J. M., , and O’Reilly W. C. , 2002: Model predictions and sensitivity analysis of nearshore processes near complex bathymetry. Proc. Seventh Int. Workshop on Wave Hindcasting and Forecasting, Banff, Alberta, Canada, Environment Canada and U.S. Army Corps of Engineers, 353–360.

    • Search Google Scholar
    • Export Citation
  • Komen, G. J., , Cavaleri L. , , Donelan M. , , Hasselmann K. , , Hasselmann S. , , and Janssen P. A. E. M. , 1994: Dynamics and Modeling of Ocean Waves. Cambridge University Press, 556 pp.

    • Search Google Scholar
    • Export Citation
  • Lesser, G. R., , Roelvink J. A. , , van Kester J. A. T. M. , , and Stelling G. S. , 2004: Development and validation of a three dimensional morphological model. Coastal Eng., 51, 883915.

    • Search Google Scholar
    • Export Citation
  • Plant, N. G., , Holland K. T. , , and Puleo J. A. , 2002: Analysis of the scale of errors in nearshore bathymetric data. Mar. Geol., 191, 7186.

    • Search Google Scholar
    • Export Citation
  • Plant, N. G., , Edwards K. L. , , Kaihatu J. M. , , Veeramony J. , , Hsu L. , , and Holland K. T. , 2009: The effect of bathymetric filtering on nearshore process model results. Coastal Eng., 56, 484493.

    • Search Google Scholar
    • Export Citation
  • Tolman, H. L., 1991: A third-generation model for wind waves on slowly varying, unsteady, and inhomogeneous depths and currents. J. Phys. Oceanogr., 21, 782797.

    • Search Google Scholar
    • Export Citation
All Time Past Year Past 30 Days
Abstract Views 0 0 0
Full Text Views 32 32 7
PDF Downloads 11 11 2

Using Genetic Algorithms to Optimize Bathymetric Sampling for Predictive Model Input

View More View Less
  • 1 Moffatt and Nichol Engineers, New York City, New York
  • | 2 Zachry Department of Civil Engineering, Texas A&M University, College Station, Texas
© Get Permissions
Restricted access

Abstract

This paper describes the use of an optimization method to effectively reduce the required bathymetric sampling for forcing a numerical forecast model by using the model’s sensitivity to this input. A genetic algorithm is developed to gradually evolve the survey path for a ship, autonomous underwater vehicle (AUV), or other measurement platform to an optimum, with the resulting effect of the corresponding measured bathymetry on the model used as a metric. Starting from an initial simulated set of possible random or heuristic sampling paths over the given bathymetry using certain constraints like limited length of track, the algorithm can be used to arrive at the path that would provide the best possible input to the model under those constraints. This suitability is tested by a comparison of the model results obtained by using these new simulated observations, with the results obtained using the most recent and complete bathymetric data available. Two test study areas were considered, and the algorithm was found to consistently converge to a sampling pattern that best captured the bathymetric variability critical to the model prediction.

Current affiliation: Department of Civil, Construction and Environmental Engineering, North Carolina State University, Raleigh, North Carolina.

Corresponding author address: James Kaihatu, Zachry Department of Civil Engineering, Texas A&M University, 3136 TAMU, College Station, TX 77843-3136. E-mail: jkaihatu@civil.tamu.edu

Abstract

This paper describes the use of an optimization method to effectively reduce the required bathymetric sampling for forcing a numerical forecast model by using the model’s sensitivity to this input. A genetic algorithm is developed to gradually evolve the survey path for a ship, autonomous underwater vehicle (AUV), or other measurement platform to an optimum, with the resulting effect of the corresponding measured bathymetry on the model used as a metric. Starting from an initial simulated set of possible random or heuristic sampling paths over the given bathymetry using certain constraints like limited length of track, the algorithm can be used to arrive at the path that would provide the best possible input to the model under those constraints. This suitability is tested by a comparison of the model results obtained by using these new simulated observations, with the results obtained using the most recent and complete bathymetric data available. Two test study areas were considered, and the algorithm was found to consistently converge to a sampling pattern that best captured the bathymetric variability critical to the model prediction.

Current affiliation: Department of Civil, Construction and Environmental Engineering, North Carolina State University, Raleigh, North Carolina.

Corresponding author address: James Kaihatu, Zachry Department of Civil Engineering, Texas A&M University, 3136 TAMU, College Station, TX 77843-3136. E-mail: jkaihatu@civil.tamu.edu
Save