Abstract
This paper presents a study for estimating the size of a tidal turbine array for the FaroOlhão Inlet (Potugal) using a surrogate optimization approach. The method compromises problem formulation, hydromorphodynamic modelling, surrogate construction and validation, and constraint optimization. A total of 26 surrogates were built using linear RBFs as a function of two design variables: number of rows in the array and Tidal Energy Converters (TECs) per row. Surrogates describe array performance and environmental effects associated with hydrodynamic and morphological aspects of the multi inlet lagoon. After validation, surrogate models were used to formulate a constraint optimization model. Results evidence that the largest array size that satisfies performance and environmental constraints is made of 3 rows and 10 TECs per row.
Keywords
 Hydromorphodynamic modelling
 Marine renewable energy
 Ria Formosa
Download conference paper PDF
1 Introduction
The sustainable development of island or isolated communities is getting in the agenda of governments all around the world. In Europe, the European Commission is promoting initiatives to help islands generate their own sustainable, lowcost energy [1]. Tidal current energy is a form of marine renewable energy, which converts the kinetic energy of the tides into electricity using Tidal Energy Converters (TECs). As tides are perfectly predictable and have a significant energy density, tidal current energy becomes a reliable source of clean energy if compared with other sources of renewable energy, such as waves or wind. The main drawback is that it is very site specific, i.e. there are not too many places around the world with feasible conditions for commercial exploration. As with wind energy, in order to decrease the levelized cost of electricity (LCOE) tidal turbines need to be grouped in arrays. Reasons that served to conduct research in TEC arrays optimization.
Initially, optimization strategies that were developed to answer the TEC array problem have been inspired by the wind energy industry, whose primary objective is to maximize power output by reducing wake interferences between turbines within the array [2]. For this purpose, analytical wake models were developed to model these effects, being the Jensen wake model [3] one of the most popular methods. The main difference between the effects on flow due to wind and tidal turbines is that the former occupies a little portion of the vertical profile of the flow, while the latter, usually, occupies more than 1/3 of the flow depth. This causes that the flow is not only affected downstream the turbines but also upstream and around the turbines. Flow effects are more significant when increasing the number of turbines, which can be felt far away from the array deployment and can result in environmental impacts. It is for this reason that simple analytical models like those used in [2] are not suitable for tidal array arrays, especially when turbines are placed in complex environments. Therefore, any proposed tidal energy array design method has to be fully coupled with the flow to ensure a proper optimization, to take the most of the resource while trying to reduce as much as possible detrimental environmental impacts.
In the literature, there are two approaches that tackle this problem. Both approaches are fully coupled by using numerical models that solve the shallow water equations. In the first approach, developed by Funke et al. [4], the gradient of the array power output is computed using the adjoint technique of variational calculus. The advantage of this approach is that the computational cost is independent of the number of turbines that compose the array and allows the free position of each device within the domain defined. The main drawbacks of this approach are that it requires the development of an adjoint solver, which might be difficult depending on the software being used to solve the hydrodynamics, and that the iterative process yields an optimum solution not giving the possibility to explore the design variable domain by changing the constraint values without repeating the calculation. The inclusion of environmental constraints is still under development. For the moment, environmental impacts are only considered in terms of the effects on flow velocities at specific regions [5].
On the other hand, in the approach of GonzálezGorbeña et al. [6], the optimum tidal array is searched by means of surrogates based on a set of expensive computer experiments, a method known as surrogatebased optimization [7]. The SBO method consists in fitting a mathematical function to approximate a more timeconsuming function. The main advantages are that once a surrogate is validated, the whole design variable space can be explored instantaneously, thus giving the possibility to assess efficiently the effect of changing the constraints limits on the objective function. Moreover, it can be implemented in any set of data, independently of the software in which the responses are generated, and surrogates can represent any environmental impact that the simulations can generate, e.g. shear velocities [8], tide discharges and morphological changes [9]. The main disadvantage of the SBO approach is that the number of simulations that are necessary to build a surrogate is a function of the number of design variable defined in the problem. If the free positioning of turbines is considered, this approach is impractical for the optimization of large arrays, as the position of each device is defined by at least a pair of design variables (i.e. the x and y horizontal coordinates).
In this paper, it is presented a case study applying the SBO approach where it is estimated the maximum size of a tidal array for the FaroOlhão Inlet considering performance and environmental constraints. The paper has the following organization: Sect. 2 describes the case study region; Sect. 3 details the SBO approach adopted; Sect. 4 presents the results of the design space exploration and optimization models; finally, Sect. 5 provides a discussion of the results and the conclusion of the study.
2 Site Description
The Ria Formosa is coastal lagoon system with multiple inlets placed in Southern Portugal (Fig. 1). The system has two peninsulas and five islands enclosing an area with, sand flats, salt marshes and a complex system of tidal channels. Small communities of fishermen live on these islands. There are six inlets that connect the lagoon with the ocean; two of them are stabilized with jetties at both sides (FaroOlhão and Tavira inlets) and the rest are free to migrate (Ancão, Armona, Fuseta and Lacém). The FaroOlhão Inlet and the Armona Inlet together represent almost 90% of the total tidal prism of the lagoon. During spring and neap tides the FaroOlhão Inlet provides 61% and 45%, respectively, of the overall tidal prism, while the Armona Inlet accounts 23% and 40%, correspondingly [10]. The dynamics that force these discharges are due to the semidiurnal tides that the region experiences, with average elevation ranges of 2.8 m for spring tides and 1.3 m for neap tides. Both inlets have an ebb dominated behavior (i.e. shorter ebb duration generate higher mean ebb velocity). However, at the FaroOlhão Inlet, the flood prism is considerably greater than the ebb prism, therefore sediment deposition occurs inside the lagoon, while for the Armona Inlet sediment flushes seaward. As a result, due to the importance of the FaroOlhão Inlet, any alteration of the inlet could disrupt the dynamic equilibrium of the whole system which can result in adverse environmental impacts.
3 SurrogateBased Optimisation Approach
Surrogatebased optimization has been applied in various branches of knowledge, including aeronautical [11], automotive [12], and telecommunications [13], among others. As previously said, it is a very popular method when time consuming computer simulations are involved in the design process. The SBO approach compromises problem formulation, design of experiments, computer simulations, surrogate construction and validation, and mathematical optimization. Figure 2 summarizes the SBO approach flowchart and the following subsections detail each of the steps adopted to estimate the maximum capacity of the FaroOlhão Inlet for tidal energy extraction.
4 Problem Formulation
The first step in the SBO approach is to define what are the dependent and independent variables that describe the problem to be solved. In order to decrease as much as possible the number of design variables, these need to be carefully selected. Given a site with potential for a tidal stream development, arrays can be defined in terms of the individual position of each of the turbines that compose the farm or in terms of the TECs per row and number of rows that form the array. The former approach implies that each turbine should be defined in terms of its coordinates, which implies that the number of design variable by a factor of 3 (e.g. xyz coordinates) or 2 (e.g. xy coordinates) for each TEC within the array. As mentioned above, this will lead to a computationally unfordable approach when considering a large array made of hundreds of devices. Instead, given a predefined number of rows and TECs per row, arrays can be denoted as a function of two design variables, these are the longitudinal spacing between rows and the lateral spacing among devices within a row [5]. This approach entails that arrays should have a uniform distribution inline (i.e. downstream TECs have 0° phase difference respect upstream devices) or staggered (i.e. downstream TECs have 90° phase difference respect upstream devices). In order to overcome this problem, TEC arrays can be defined in terms of four design variables, these are: the longitudinal, lateral, vertical and staggered spacings [8]. The approaches of [5] and [8] imply the use of continuous variables, which entails the remeshing of the domain for each computer simulation. This represents a drawback when modelling environmental hydraulics of complex lagoons where domain meshing is a laborious task and TECs are modelled in a subgrid scale (i.e. the length scale of the computational grid is larger than the length scale of the TEC). In this study, it is adopted the strategy presented in [9], where a tidal array was defined in terms of two discrete design variables, the number of rows and the number of TECs per row. The Evopod^{TM} 35 kW TEC (Fig. 1) was selected to form the array. The limits of each of the design variables were defined considering model grid discretization, hydrodynamic conditions, turbine operation specifications and geometric constraints i.e. depth and width of the FaroOlhão Channel. As it can be observed from Fig. 3, the largest resource is at the inlet throat, where occurrences of tidal current velocities greater than 0.7 m/s are larger than 60% of the time. It was here that was positioned the first row of turbines with a minimum and maximum number of 6 TECs and 11 TECs, respectively. This implies that the minimum and maximum lateral spacing is 3 (to avoid turbine collision) and 6 rotor diameters (blockage effects are negligible with larger spacings), correspondingly. On the other hand, considering a uniform longitudinal spacing of 20 rotor diameters (to ensure wake recovery) and a minimum threshold of 25% of the time with occurrences of flow velocities greater than the cutin velocity, the maximum number of array rows was set to 13. Figure 3 displays the deposition of the TEC rows for a hypothetical array of 13 rows.
Regarding the dependent variables, array performance is usually measured in terms of its Capacity Factor, CF, which denotes the percent of time that the array is operating at rated power. Therefore, the performance of the array can be described by the overall array efficiency as well as by the average of the efficiencies of array rows. Assess and quantify the effects of TEC arrays on the environment is a more difficult task, principally in what regards to identify what are the adverse impacts and, consequently, to define the thresholds of what is considered a negative impact or not. Therefore, environmental impacts will be projectspecific. In this particular study, a set of environmental impacts related with hydrodynamic and morphological effects was defined as function of the above mentioned design variables.
4.1 Design of Computer Experiments
A design of experiments (DoE) consists in generating a set of observation points relating the independent variables to adequately describe the design space. The objective of the DoE is to minimize as much as possible the error between the realfunction (i.e. the computer simulation) and the fitted function the (i.e. the surrogate) using the least number of observations. In the literature, there is a lot of research to attain this goal, where new methods are proposed frequently. For a classical review on this matter see Ref. [14]. DoEs can have a predefined number of sample plans or can follow an adaptivesequential approach. There are no rules to define the minimum number of sample points but, generally, is not less10 than times the number of design variable [15]. Following the conclusions of [16], in this study, a fixed sample plan size with 15 points per variable was chosen to characterize the design space plus 3 additional points to validate the surrogates. Sample points were selected manually and Fig. 4 shows the initial design plan.
4.2 Computational Simulations
After the sample plan was defined, the computer experiments were executed using the modelling package Delft3D [17] in its twodimensional depth averaged version (2DH). Full details about the setup, TEC parameterization, calibration and validation of the hydromorphodynamic model of the entire Ria Formosa are available in Ref. [9].
A total of 26 responses were obtained for each of the 33 simulations compromising performance and environmental indicators. The performance indicators are: the overall array capacity factor, CF_{Array}; and average capacity factor of each array row, CF_{i}. The environmental indicators are: (i) percent variations of cumulative flood and ebb instantaneous discharges (ΔƩQ_{i}) throughout a spring tide cycle at FaroOlhão and Armona tidal inlets and for the whole lagoon system; (ii) percent changes of the cumulative flood and ebb instantaneous discharges ratio between Armona and the FaroOlhão inlets (ΔƩQ_{Ar}/ΔƩQ_{FO}); and (iii) net sediment volume differences (ΔV) and variations in average depth changes (Δh_{avg}) for the Armona Inlet and the FaroOlhão Inlet flood delta.
In order to assess the array and its rows performance as well as the array impacts on hydrodynamics and morphodynamics of Ria Formosa natural park, a set of threshold limits have been defined and summarised in Tables 1, 2 and 3.
4.3 Surrogate Construction and Validation
The data generated though the computational simulations was used to train a set of surrogates that approximate the entire design variable space. In the literature, there are many candidates to use as surrogates For a review on surrogates, readers can refer to [18]. In the present study, linear Radial Basis Functions (RBFs) were used to build the surrogates.
For exact data interpolation in a multidimensional space, RBF is a popular technique [19]. A response, y, is related to a vector of input variables, , through a linear combination of the basis functions. As a real valued function, RBF data points, , affect their distance, r, from another data point, , named a center. The Euclidian norm, norm represents the distance between the two points. Therefore, a data point in a data set will affect to a greater extent the nearer points than the faraway points, in such a way that . In this manner, the way data points are related depends on the basis function selected. Some of the most common basis functions are: linear, cubic, Gaussian, thinplatespline, inverse multiquadric, and multiquadric.
Consequently, it is possible to construct the approximation response function, ŷ_{i}, using the following expression:
here, is a vector comprising the weights, w_{i}, for the linear arrangement of basis vectors that are in the vector ϕ; which provides the expression,
where represents the vector with the results from the computer model and Φ is the matrix containing the combination of linear basis vectors.
Finally, weights values can be obtained employing the least squares estimator given by Eq. (3), i.e.
Once the surrogates were built, the prediction capabilities of each of the surrogates were assessed using a leavekout (k = 3) cross validation technique [20].
The Normalised Root Mean Square Error (NRMSE) and the Normalised Maximum Error (NMAXE) were used to assess the predictive capabilities of the surrogates. Forrester et al. [20] suggests that values of a NRMSE < 0.1 and NRMSE < 0.02 imply surrogates with reasonable and exceptional predictive abilities, respectively. In this study, NRMSE and NMAXE values for all surrogates were below 0.01.
4.4 Constraint Optimisation
After validation, surrogate models were used to formulate a multiobjective constrained optimisation model that maximises the number of tidal turbines and associated power output for the FaroOlhão Inlet subject to performance and environmental restrictions. The mathematical model is given by:
Subject to:
Equation (4) defines the objective functions to be maximized. Equation (5) defines how to calculate the overall power output of the array, where P_{r} depicts the turbine’s rated (35 kW), and t, the time interval to calculate power production (364 days.yr1). Equation (6) defines the set of constraints related with array and row efficiency (Table 1). Equations (7), and (8) represent the set of environmental constraints, i.e. the values of the constraints in Tables 2 and 3. Finally, Eq. (9) declares the values of the design variables, i.e. the number of array rows and TECs per row. Notice that the integer value of the design variable representing the number of array row defines the rows that are active. The first row of the array is placed at the inlet throat, then subsequent rows are placed consecutively toward the interior of the lagoon.
5 Design Space Exploration and Optimisation Results
In order to understand how sensitive the responses are to the design variables, the domain space of each of the surrogates were explored for all the possible combinations of the discrete values of the design variables, \( x_{1} = \left[ {1, \ldots ,13} \right] \) and \( x_{2} = \left[ {6, \ldots ,11} \right] \). Figures 5, 6 and 7 summarize graphically the results obtained.
By exploring the design variable domain, it was possible to conclude that: (1) the most productive arrays were those with smaller number of rows; (2) the number of TECs per row does not affect the capacity factor as much as the number of array rows does; (3) once a certain quantity of TECs in an array is achieved, the placement of additional turbines does not contribute significantly to increase the overall power production; (4) the magnitude of the environmental responses were proportional to the quantity of TECs within the array, except for the morphological changes of the FaroOlhão flood delta, which were more influenced by the number of rows than by the number of TECs (Table 4).
Under the constraints imposed, the results from the optimisation models revealed that arrays with 30 TECs distributed in 3 rows with 10 devices each were the maximum allowable array size for the FaroOlhão Inlet satisfying the performance constraints (Table 5) and without adversely affecting the environment (Tables 6 and 7).
6 Conclusions
In this study, the maximum permissible capacity of the FaroOlhão Inlet for tidal current energy exploration was estimated by means of using a surrogatebased optimisation. Tidal arrays were defined as a function of a pair of design variables, these are: (1) number of TEC rows and (2) number of TECs per array row. A 2DH hydromorphodynamic model was used to compute a set of scenarios to assess performance and environmental effects of tidal arrays in Ria Formosa. Linear RBF were selected to build surrogates from the responses of the numerical simulations. Finally, employing validated surrogates, a multiobjective optimisation model was formulated to maximize array quantity of TECs and power output, while minimizing detrimental environmental impacts. Results suggest that the optimum solution consist of an array with 10 TECs per row and a total of 3 rows.
The main advantages of using the surrogatebased approach for optimizing tidal energy arrays can be summarized as follows:

The SBO approach results very useful when the use expensive computational simulations is involved;

High complex response that are challenging to model with simple analytical functions can be approximated by using surrogates based on high definition numerical models;

Both the objective function and the constraints can be represented by surrogates;

Allows to formulate constraint optimisation models;

The optimisation model can incorporate environmental and performance constraints; and

In multidimensional problems, the SBO approach allows to search efficiently (i.e. using less computational resources) the whole design space.
References
European Commission: Factsheet: Clean Energy for Islands Initiative. https://ec.europa.eu/commission/sites/betapolitical/files/cleanenergyislandsinitiative_en.pdf
Brutto, O.A.L., Thiébot, J., Guillou, S.S., Gualous, H.: A semianalytic method to optimize tidal farm layouts–application to the Alderney Race (Raz Blanchard), France. Appl. Energy 183, 1168–1180 (2016)
Shakoor, R., Hassan, M.Y., Raheem, A., Wu, Y.K.: Wake effect modeling: a review of wind farm layout optimisation using Jensen’s model. Renew. Sustain. Energy Rev. 58, 1048–1059 (2016)
Funke, S.W., Farrell, P.E., Piggott, M.D.: Tidal turbine array optimisation using the adjoint approach. Renew. Energy 63, 658–673 (2014)
Du Feu, R.J., et al.: The tradeoff between tidalturbine array yield and impact on flow: a multiobjective optimisation problem. Renew. Energy 114, 1247–1257 (2017)
GonzálezGorbeña, E., Qassim, R.Y., Rosman, P.C.: Optimisation of hydrokinetic turbine array layouts via surrogate modelling. Renew. Energy 93, 45–57 (2016)
Queipo, N.V., Haftka, R.T., Shyy, W., Goel, T., Vaidyanathan, R., Tucker, P.K.: Surrogatebased analysis and optimisation. Prog. Aerosp. Sci. 41(1), 1–28 (2005)
GonzálezGorbeña, E., Qassim, R.Y., Rosman, P.C.: Multidimensional optimisation of tidal energy converters array layouts considering geometric, economic and environmental constraints. Renew. Energy 116, 647–658 (2018)
GonzálezGorbeña, E., Pacheco, A., Plomaritis, T.A., Ferreira, Ó., Sequeira, C.: Estimating the optimum size of a tidal array at a multiinlet system considering environmental and performance constraints. Appl. Energy 232, 292–311 (2018)
Pacheco, A., VilaConcejo, A., Ferreira, Ó., Dias, J.A.: Assessment of tidal inlet evolution and stability using sediment budget computations and hydraulic parameter analysis. Mar. Geol. 247, 104–127 (2008)
Koziel, S., Tesfahunegn, Y., Leifsson, L.: Variablefidelity CFD models and coKriging for expedited multiobjective aerodynamic design optimisation. Eng. Comput. 33(8), 2320–2338 (2016)
Acar, E., Tüten, N., Güler, M.A.: Design optimisation of an automobile torque arm using global and successive surrogate modeling approaches. Proc. Inst. Mech. Eng. Part D: J. Automob. Eng. 233(6), 1453–1465 (2018). https://doi.org/10.1177/0954407018772739
Koziel, S., Ogurtsov, S.: Surrogatebased optimization. In: Koziel, S., Ogurtsov, S. (eds.) Antenna Design by SimulationDriven Optimization. SO, pp. 13–24. Springer, Cham (2014). https://doi.org/10.1007/9783319043678_3
Sacks, J., Welch, W.J., Mitchell, T.J., Wynn, H.P.: Design and analysis of computer experiments. Stat. Sci. 4, 409–423 (1989)
Loeppky, J.L., Sacks, J., Welch, W.J.: Choosing the sample size of a computer experiment: a practical guide. Technometrics 51(4), 366–376 (2009)
Eisenmann, E.G.G., Qassim, R.Y., Rosman, P.C.C.: A metamodel simulation based optimisation approach for the tidal turbine location problem. Aquat. Sci. Technol. 3(1), 33–58 (2015)
Delft3D Open Source Community. https://oss.deltares.nl/web/delft3d/home
Fang, K.T., Li, R., Sudjianto, A.: Design and Modeling for Computer Experiments. Computer Science & Data Analysis Series. Chapman & Hall/CRC, Boca Raton (2006)
Buhmann, M.D.: Radial Basis Functions: Theory and Implementations. Cambridge University Press, Cambridge (2003)
Forrester, A., Sobester, A., Keane, A.: Engineering Design via Surrogate Modelling: A Practical Guide. Wiley, Chichester (2008)
Acknowledgements
Eduardo GonzálezGorbeña has received funding for the OpTiCA project (http://mscaoptica.eu/) from the Marie SkłodowskaCurie Actions of the European Union’s H2020MSCAIFEFRI2016/GA#: 748747. The paper is a contribution to the SCORE project, funded by the Portuguese Foundation for Science and Technology (FCT–PTDC/AAGTEC/1710/2014). André Pacheco was supported by the Portuguese Foundation for Science and Technology under the Portuguese Researchers’ Programme 2014 entitled “Exploring new concepts for extracting energy from tides” (IF/00286/2014/CP1234).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
GonzálezGorbeña, E., Pacheco, A., Plomaritis, T.A., Ferreira, Ó., Sequeira, C., Moura, T. (2019). SurrogateBased Optimization of Tidal Turbine Arrays: A Case Study for the FaroOlhão Inlet. In: Rodrigues, J.M.F., et al. Computational Science – ICCS 2019. ICCS 2019. Lecture Notes in Computer Science(), vol 11538. Springer, Cham. https://doi.org/10.1007/9783030227449_43
Download citation
DOI: https://doi.org/10.1007/9783030227449_43
Published:
Publisher Name: Springer, Cham
Print ISBN: 9783030227432
Online ISBN: 9783030227449
eBook Packages: Computer ScienceComputer Science (R0)