Sparse Incomplete LU-Decomposition for Wave Farm Designs Under Realistic Conditions

Wave energy is a widely available but still largely unexploited energy source, which has not yet reached full commercial development. A common design for a wave energy converter is called a point absorber (or buoy), which either floats on the surface or just below the surface of the water. Since a single buoy can only capture a limited amount of energy, large-scale wave energy production requires the deployment of buoys in large numbers called arrays. However, the efficiency of these arrays is affected by highly complex constructive and destructive intra-buoy interactions. We tackle the multi-objective variant of the buoy placement problem: we are taking into account the highly complex interactions of the buoys, while optimising critical design aspects: the energy yield, the necessary area, and the cable length needed to connect all buoys – while considering realistic wave conditions for the first time, i.e., a real wave spectrum and waves from multiple directions. To make the problem computationally feasible, we use sparse incomplete LU decomposition for solving systems of equations, and caching of integral computations. For the optimisation, we employ modern multi-objective solvers that are customised to the buoy placement problems. We analyse the wave field of final solutions to confirm the quality of the achieved layouts.

[1]  Oswin Krause,et al.  Unbounded Population MO-CMA-ES for the Bi-Objective BBOB Test Suite , 2016, GECCO.

[2]  Alain H. Clément,et al.  Hydrodynamic performance for small arrays of submerged spheres , 2003 .

[3]  Nicola Beume,et al.  SMS-EMOA: Multiobjective selection based on dominated hypervolume , 2007, Eur. J. Oper. Res..

[4]  G. X. Wu,et al.  Radiation and diffraction by a submerged sphere advancing in water waves of finite depth , 1995, Proceedings of the Royal Society of London. Series A: Mathematical and Physical Sciences.

[5]  Endre Pap,et al.  Multi-objective optimization of the airfoil shape of Wells turbine used for wave energy conversion , 2011 .

[6]  P. A. Lynn Electricity from Wave and Tide: An Introduction to Marine Energy , 2013 .

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

[8]  Markus Wagner,et al.  A detailed comparison of meta-heuristic methods for optimising wave energy converter placements , 2018, GECCO.

[9]  Oliver Kramer,et al.  On Evolutionary Approaches to Wind Turbine Placement with Geo-Constraints , 2015, GECCO.

[10]  Jon Andreu,et al.  Review of wave energy technologies and the necessary power-equipment , 2013 .

[11]  A. Benalia,et al.  Ocean wave converters: State of the art and current status , 2010, 2010 IEEE International Energy Conference.

[12]  Markus Wagner,et al.  Fast and Effective Optimisation of Arrays of Submerged Wave Energy Converters , 2016, GECCO.

[13]  Torgeir Moan,et al.  A Comparison of Selected Strategies for Adaptive Control of Wave Energy Converters , 2011 .

[14]  Nikolaus Hansen,et al.  Adapting arbitrary normal mutation distributions in evolution strategies: the covariance matrix adaptation , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[15]  Oliver Kramer,et al.  Constrained evolutionary wind turbine placement with penalty functions , 2016, 2016 IEEE Congress on Evolutionary Computation (CEC).

[16]  Markus Wagner,et al.  A Fast and Effective Local Search Algorithm for Optimizing the Placement of Wind Turbines , 2012, ArXiv.

[17]  Markus Wagner,et al.  Fast and Effective Multi-objective Optimisation of Submerged Wave Energy Converters , 2016, PPSN.

[18]  Mirko Previsic,et al.  METHODOLOGY FOR DESIGN AND ECONOMIC ANALYSIS OF MARINE ENERGY CONVERSION (MEC) TECHNOLOGIES. , 2014 .

[19]  Stefan Roth,et al.  Covariance Matrix Adaptation for Multi-objective Optimization , 2007, Evolutionary Computation.

[20]  Duarte Valério,et al.  Modelling and control of a wave energy converter , 2011 .

[21]  Markus Wagner,et al.  Fast and effective multi-objective optimisation of wind turbine placement , 2013, GECCO '13.

[22]  P. McIver Some hydrodynamic aspects of arrays of wave-energy devices , 1994 .

[23]  George A. Aggidis,et al.  Optimizing the shape of a surge-and-pitch wave energy collector using a genetic algorithm , 2010 .

[24]  Aurélien Babarit,et al.  On the park effect in arrays of oscillating wave energy converters , 2013 .