Surrogate modeling of hydrodynamic forces between multiple floating bodies through a hierarchical interaction decomposition

Abstract Efficient estimation of wave interactions between multiple floating bodies (diffraction forces and radiation coefficients) is of importance to many applications, with a key one being the layout optimization of arrays of wave energy converter. The computational complexity for this estimation dramatically increases for configurations with large number of bodies. To address this challenge, a data-driven surrogate modeling implementation is discussed in this paper. The foundation of the approach is an innovative application of the many-body expansion principle that overcomes the curse of dimensionality for the surrogate model development. Instead of using a single surrogate model to predict the hydrodynamic characteristics of the multi-body configuration, multiple surrogate models corresponding to clusters with fewer bodies are employed. These lower-order surrogate models can be developed at a substantial smaller computational cost, especially for the first terms of the many-body expansion that contribute dominantly to the total hydrodynamic characteristics. Additional enhancements for the surrogate modeling implementation pertain to the characterization of the surrogate model input and output, exploiting symmetry and invariance principles for the hydrodynamic problem. Using Kriging as surrogate model, the approach is demonstrated for predicting the hydrodynamic characteristics for an array of vertical axisymmetric bodies, but it is extendable to similar multi-body interaction problems or other surrogate modeling techniques. Several numerical case studies are finally presented, showcasing the computational efficiency and prediction accuracy of the proposed method, as well as its scalability to arrays of large size, and the advantages it can offer within the context of layout optimization for wave energy converters.

[1]  T. D. Lee,et al.  Many-Body Problem in Quantum Mechanics and Quantum Statistical Mechanics , 1957 .

[2]  R. Kondor,et al.  Gaussian approximation potentials: the accuracy of quantum mechanics, without the electrons. , 2009, Physical review letters.

[3]  Thomas J. Santner,et al.  The Design and Analysis of Computer Experiments , 2003, Springer Series in Statistics.

[4]  Alexandros A. Taflanidis,et al.  Layout Optimization of Wave Energy Converters in a Random Sea , 2015 .

[5]  Spencer R Pruitt,et al.  Fragmentation methods: a route to accurate calculations on large systems. , 2012, Chemical reviews.

[6]  Kenneth M. Watson,et al.  Multiple Scattering and the Many-Body Problem-Applications to Photomeson Production in Complex Nuclei , 1953 .

[7]  Makoto Ohkusu Wave Action on Groups of Vertical Circular Cylinders , 1972 .

[8]  A. O'Hagan,et al.  Bayesian calibration of computer models , 2001 .

[9]  Kunkun Tang,et al.  Adaptive sparse polynomial dimensional decomposition for derivative-based sensitivity , 2019, J. Comput. Phys..

[10]  D. Yue,et al.  Interactions among multiple three-dimensional bodies in water waves: an exact algebraic method , 1986, Journal of Fluid Mechanics.

[11]  Apostolos Georgiadis,et al.  Gain, phase imbalance, and phase noise effects on error vector magnitude , 2004, IEEE Transactions on Vehicular Technology.

[12]  Malin Göteman,et al.  Fast Modeling of Large Wave Energy Farms Using Interaction Distance Cut-Off , 2015 .

[13]  B. Sudret,et al.  An adaptive algorithm to build up sparse polynomial chaos expansions for stochastic finite element analysis , 2010 .

[14]  Søren Nymand Lophaven,et al.  Aspects of the Matlab toolbox DACE , 2002 .

[15]  A. P. Dawid,et al.  Gaussian Processes to Speed up Hybrid Monte Carlo for Expensive Bayesian Integrals , 2003 .

[16]  Aurélien Babarit,et al.  Numerical benchmarking study of a selection of wave energy converters , 2012 .

[17]  P. Koumoutsakos,et al.  X-TMCMC: Adaptive kriging for Bayesian inverse modeling , 2015 .

[18]  G. P. Thomas,et al.  Hydrodynamic optimisation of small arrays of heaving point absorbers , 2016 .

[19]  Jeffrey T. Scruggs,et al.  Optimal causal control of a wave energy converter in a random sea , 2013 .

[20]  Ru-Shan Wu,et al.  Multiple scattering and energy transfer of seismic waves - separation of scattering effect from intrinsic attenuation - I. Theoretical modelling , 1985 .

[21]  Eric Darve,et al.  The Fast Multipole Method , 2000 .

[22]  Y L Xu,et al.  Electromagnetic scattering by an aggregate of spheres. , 1995, Applied optics.

[23]  T. Simpson,et al.  Comparative studies of metamodelling techniques under multiple modelling criteria , 2001 .

[24]  Spyros A. Mavrakos,et al.  Hydrodynamic coefficients for groups of interacting vertical axisymmetric bodies , 1991 .

[25]  Andrew N. Norris,et al.  Acoustic multiple scattering using recursive algorithms , 2015, J. Comput. Phys..

[26]  J. N. Newman Wave Effects on Multiple Bodies , 2001 .

[27]  J. Falnes Ocean Waves and Oscillating Systems: Linear Interactions Including Wave-Energy Extraction , 2002 .

[28]  Raphael T. Haftka,et al.  Making the Most Out of Surrogate Models: Tricks of the Trade , 2010, DAC 2010.

[29]  Leslie Greengard,et al.  A fast algorithm for particle simulations , 1987 .

[30]  Ahmed F. Ghoniem,et al.  K-means clustering for optimal partitioning and dynamic load balancing of parallel hierarchical N-body simulations , 2005 .

[31]  Julia Ling,et al.  Machine learning strategies for systems with invariance properties , 2016, J. Comput. Phys..

[32]  P. Bauer,et al.  Wave Energy Converter Concepts : Design Challenges and Classification , 2012, IEEE Industrial Electronics Magazine.

[33]  Michael S. Eldred,et al.  Second-Order Corrections for Surrogate-Based Optimization with Model Hierarchies , 2004 .

[34]  Alexandros A. Taflanidis,et al.  Kriging metamodeling for approximation of high-dimensional wave and surge responses in real-time storm/hurricane risk assessment , 2013 .

[35]  Nicolas Le Roux,et al.  The Curse of Highly Variable Functions for Local Kernel Machines , 2005, NIPS.

[36]  K. Budal Theory for Absorption of Wave Power by a System of Interacting Bodies , 1977 .

[37]  Spyros A. Mavrakos,et al.  Power Absorption by Arrays of Interacting Vertical Axisymmetric Wave-Energy Devices , 1997 .

[38]  J. Falnes Radiation impedance matrix and optimum power absorption for interacting oscillators in surface waves , 1980 .

[39]  M. Simon Multiple scattering in arrays of axisymmetric wave-energy devices. Part 1. A matrix method using a plane-wave approximation , 1982 .

[40]  R. W. Yeung,et al.  Wave-body interactions among energy absorbers in a wave farm , 2019, Applied Energy.

[41]  Ilya M. Sobol,et al.  Sensitivity Estimates for Nonlinear Mathematical Models , 1993 .

[42]  A. Leonard Vortex methods for flow simulation , 1980 .

[43]  Song-Ping Zhu,et al.  A finite-element study of the efficiency of arrays of oscillating water column wave energy converters , 2012 .

[44]  Pietro Marco Congedo,et al.  Kriging-sparse Polynomial Dimensional Decomposition surrogate model with adaptive refinement , 2019, J. Comput. Phys..

[45]  Masashi Kashiwagi,et al.  Hydrodynamic interactions among a great number of columns supporting a very large flexible structure , 2000 .

[46]  François Bachoc,et al.  Cross Validation and Maximum Likelihood estimations of hyper-parameters of Gaussian processes with model misspecification , 2013, Comput. Stat. Data Anal..

[47]  Xiang Ma,et al.  An adaptive high-dimensional stochastic model representation technique for the solution of stochastic partial differential equations , 2010, J. Comput. Phys..

[48]  J. Scruggs,et al.  Harvesting Ocean Wave Energy , 2009, Science.

[49]  V. Venugopal,et al.  Optimal configurations of wave energy device arrays , 2010 .

[50]  Frédéric Dias,et al.  Prediction and optimization of wave energy converter arrays using a machine learning approach , 2016 .

[51]  H. Rabitz,et al.  General foundations of high‐dimensional model representations , 1999 .

[52]  Beate Paulus,et al.  Convergence of the ab initio many-body expansion for the cohesive energy of solid mercury , 2004 .

[53]  D. V. Evans,et al.  Approximation of wave forces on cylinder arrays , 1984 .

[54]  John E Herr,et al.  The many-body expansion combined with neural networks. , 2016, The Journal of chemical physics.

[55]  A. Babarit,et al.  Theoretical and numerical aspects of the open source BEM solver NEMOH , 2015 .

[56]  C. Linton,et al.  Water-wave scattering by a periodic array of arbitrary bodies , 2006, Journal of Fluid Mechanics.

[57]  P. Martin,et al.  Multiple Scattering: Interaction of Time-Harmonic Waves with N Obstacles , 2006 .

[58]  John Dubinski A parallel tree code , 1996 .

[59]  A Vion,et al.  A Model Reduction Algorithm for Solving Multiple Scattering Problems Using Iterative Methods , 2011, IEEE Transactions on Magnetics.

[60]  Benjamin Stamm,et al.  A reduced basis method for electromagnetic scattering by multiple particles in three dimensions , 2012, J. Comput. Phys..

[61]  Masataka Fujino,et al.  On the hydroelastic responses of a very large floating structure in waves , 1999 .

[62]  James W. Jones,et al.  Identifying irrigation and nitrogen best management practices for aerobic rice–maize cropping system for semi-arid tropics using CERES-rice and maize models , 2015 .

[63]  Aldo Glielmo,et al.  Efficient nonparametric n -body force fields from machine learning , 2018, 1801.04823.

[64]  Peter Sollich,et al.  Accurate interatomic force fields via machine learning with covariant kernels , 2016, 1611.03877.

[65]  Jack P. C. Kleijnen Design and Analysis of Simulation Experiments , 2007 .

[66]  V. Twersky,et al.  Multiple Scattering of Radiation by an Arbitrary Configuration of Parallel Cylinders , 1952 .

[67]  R. Kondor,et al.  On representing chemical environments , 2012, 1209.3140.

[68]  Tamara G. Kolda,et al.  Optimization by Direct Search: New Perspectives on Some Classical and Modern Methods , 2003, SIAM Rev..

[69]  Spyros A. Mavrakos,et al.  Hydrodynamic interaction among vertical axisymmetric bodies restrained in waves , 1987 .

[70]  Bertrand Iooss,et al.  An efficient methodology for modeling complex computer codes with Gaussian processes , 2008, Comput. Stat. Data Anal..