Optimal Design of Submarine Pipelines by a Genetic Algorithm with Embedded On-Bottom Stability Criteria

1Laboratory of Computer Methods and Offshore Systems (LAMCSO), PEC/COPPE/UFRJ, Civil Engineering Department, Post-Graduate Institute of the Federal University of Rio de Janeiro, Avenida Pedro Calmon, S/N, CidadeUniversitária, Ilha do Fundão, 21941-596 Rio de Janeiro, RJ, Brazil 2Chemical and Petroleum Engineering Department (TEQ), UFF, Rua Passo da Pátria No. 156, São Domingos, 24210-240 Niterói, RJ, Brazil 3Petróleo Brasileiro S.A. (Petrobras), Research&Development Center (CENPES), AvenidaHoracioMacedo 950, Cidade Universitária, Ilha do Fundão, 21941-915 Rio de Janeiro, RJ, Brazil


Introduction
Submarine pipeline systems have been extensively used in the oil and gas industry, to transport the production between offshore platforms and/or to onshore processing facilities.Being one of the higher-cost items of the subsea layout, pipeline systems significantly affect the feasibility of an offshore project, thus demanding detailed studies to obtain efficient and low-cost designs, comprising an iterative and very complex process governed by several variables, following design recommendations addressed by codes such as DNV-OS-F101 [1].
In this context, perhaps the most crucial step in the design of a submarine pipeline is the selection of its route.Traditionally, this task has been manually performed by experienced engineers, by inspecting the seabed bathymetry and available information regarding obstacles (including subsea equipment, flowlines, and other preexistent pipelines).Many environmental, commercial, regulatory, or even geopolitical issues may determine specific regions that should be avoided, for instance, corals, geotechnical hazards, or fields allotted to another oil company.There are many other variables that govern the selection of a route; thus the process has been treated almost as an "art," being highly dependent on the expertise of the engineer.
Previous works have already recognized [6][7][8] that the task of selecting a route with good performance and low cost could be automated by devising its formal description as a synthesis and optimization problem and building a computational tool based on evolutionary algorithms (EAs).Such algorithms have been successfully used in many complex engineering problems and have been shown to be useful for the optimization of offshore engineering problems [9][10][11][12][13][14].
In [15,16] we have presented results of preliminary studies related to the development and implementation of a computational tool for the synthesis and optimization of submarine pipeline routes, based on Genetic Algorithms (GAs) [17,18].The modeling of the optimization problem as presented in [15,16] included only the basic geographicaltopographical issues associated with the route geometry and with the seabed bathymetry and obstacles.Those issues were considered for the representation of a candidate route in the context of the GA and for its evaluation in terms of criteria incorporated into the objective function and constraints.These criteria were defined considering only the main aspects already involved in the manual selection of a route, including basically the total pipeline length, interference with obstacles, minimum radius of curvature, and declivity.In [16] special focus was dedicated to the study and assessment of different constraint-handling techniques, including the -constrained method [19,20].Therefore, the developments presented in [15,16] could be seen as leading to a computational tool that, although innovative in itself, merely automated the process of selecting an optimal route, following the traditional design guidelines.
Here, the focus is on incorporating technical/engineering criteria into the route optimization tool, related to the structural behavior of the pipe under hydrostatic and environmental loadings: specifically, the implementation of on-bottom stability (OBS) criteria.The stability of a pipe is reflected by its ability to remain within its outline in the installed position (taking into account allowable tolerances) under environmental conditions of wave and current.The DNV-RP-F109 code [21] presents criteria to check if a given pipe is stable or else to define minimal values of submerged weight to reach stability.This idea of incorporating OBS criteria into the route optimization tool comprises a breakthrough in the traditional pipeline design methodology and has originally been proposed in [22] where a preliminary implementation was sketched with the OBS criteria incorporated as constraints handled by the classic static penalty technique.This way, taking predefined values for the pipe submerged weight, the "optimal" route would seek areas and trajectories where the stability of the pipe is favored, according to the predominant direction of the environmental loadings.
However, that approach would possibly lead to longer routes and require a "trial-and-error" process, where the designer should perform successive runs of the optimization tool increasing the pipe weight in order to obtain smaller routes.Now, this work describes an improved approach to incorporate the OBS criteria into the optimization tool, where an additional term is introduced into the objective function, representing the ballast weight as an additional variable to be optimized.Thus, the weight required for stability at each pipe segment is directly provided as a result of an optimization run.
In the optimization procedure, candidate routes are represented by specific geometric parameterization and are evaluated in terms of several criteria incorporated in the objective function and in the constraint functions.These comprise the core of the route optimization model, which will be described in Section 2 that focuses on the route parameterization and encoding in the context of the GA; Section 3 presents the final form of the objective function and describes specifically the incorporation of the OBS criteria; Section 4 presents all remaining criteria that comprise the constraint functions (including their distinction between soft and hard constraints according to the consequences of their violation).Case studies are presented in Section 5 to illustrate the use of the optimization tool and assess the influence of the stability criteria on the definition of the optimal pipeline route.Lastly, final remarks and conclusions are presented in Section 6.

Modeling and Solving the Route Optimization Problem
2.1.Objective Function.A general constrained optimization problem is formally defined in an -dimensional search space  comprised by a vector of design variables x = ( 1 ,  2 ,  3 , . . .,   ).The following expression mathematically defines the problem: The goal is to minimize an objective function (x), considering inequality and equality constraints (resp.,   (x) ≤ 0 and ℎ  (x) = 0) that define the feasible region.The components   may have lower and upper bounds [  ,   ].In engineering problems, the constraints are defined in terms of appropriate design criteria.As will be seen later, in the case of the pipeline route optimization problem these criteria may be expressed as inequality constraints   (x) only, so equality constraints are not considered in this particular engineering application.
Here it is assumed that the outer diameter and wall thickness of the pipe segments have already been selected from previous design steps.Usually, the outer diameter is dictated by the amount of oil or gas to be transported, according to the yield of the well; and the wall thickness is dictated by strength constraints related to collapse under external hydrostatic pressure [23].Thus, amongst the relevant variables that should be considered in the design of a pipeline route, the first factor that comes to mind is the total length, which should be minimized to reduce material and installation costs.Therefore, as presented in [16], the objective function  could be defined simply as the ratio between the lengths of a given candidate route (  ) and of the straight line connecting endpoints  and  (  ): Considering the focus of the present paper which is to incorporate OBS criteria into the optimization procedure, later in Section 3 we will introduce an additional term into this objective function to take into account the weight of ballast that would be required to assure the stability of the pipeline.Now, before describing the other design criteria that comprise the constraints, in the remainder of this section we will describe the geometric representation of each candidate route in the context of the GA.

Geometric Parameterization of a
Route.The modeling of the route optimization problem requires geometric parameterization to allow the representation of each individual candidate solution.The full formulation for this parametrization has already been detailed in [16]; here we will present only a brief overview.Figure 1 illustrates the planar representation of a route between endpoints  and , as a horizontal line defined in the -plane and comprised by a sequence of straight lines and curves; the curved segments are defined as circular arcs.Figure 2 illustrates the three primary parameters associated with each curve that, as demonstrated in [16], completely describe this representation: (a) the curvature radius (  ) of each curve; (b) the radial () and angular () polar coordinates of Points of Intersection (PI  )-at which the prolongation of the straight lines (before and after each curve) intersects.These coordinates are relative to base points (  ) uniformly distributed along the straight line AB, as illustrated in Figure 2 showing the position of one PI  associated with its corresponding base point   .To obtain the complete three-dimensional representation of the route, in terms of the (, , ) coordinates of a series of nodal points along each candidate route, the optimization tool incorporates facilities to import bathymetric data for a given subsea region.Such data are generated by specialized oceanographic vessels equipped with side-scan sonars and are usually available from design databases maintained by oil companies.They are provided as contour maps of isobathymetric curves, or isobaths.Having imported the isobaths, a standard gridding technique is then employed to generate a wireframe of quadrangular elements.Along the optimization process, the planar representation of each candidate route is divided into  equal-length segments connecting  + 1 nodal points.The (, ) coordinates are determined using the formulation mentioned above and described in detail in [16].From these (, ) coordinates, the corresponding vertical -coordinate is then obtained by interpolating on the quadrangular wireframe mesh.

Encoding the Routes into the GA.
The pipeline route optimization tool described in this work employs canonical GA implementation.Each individual candidate route is encoded with real value representation in a chromosome with  sets of genes.Each set is associated with a curve and comprises four genes.The last three genes correspond to the primary route parameters described above: radial coordinate   , angular coordinate   , radius   ; the first gene is an "activation key"   that will be described shortly.The full codification of a chromosome can then be written as where  1  1  1  1 are the genes corresponding to the first curve and so on.A population is represented by a set of  individuals; in general, an initial population  0 = { 1  1 ,  1 2 , . . .,  1  } is randomly created, where    is the th individual in the th generation.Following Darwin's evolution theory, the fittest individuals have higher probability of surviving and reproducing, and their descendants keep the good genetic material in the species; thus, GAs involve mechanisms of natural selection, genetic recombination, and mutation.The "fitness" is provided by the evaluation of each individual via the objective and constraint functions.The individuals are selected for mating and reproduction by selection operators that generally follow probabilistic rules; here the fitnessproportional roulette wheel method is employed.
Mating is performed with crossover, combining genes from different parents to produce offspring and generate a new population.Here we consider single-point crossover, with the breakpoint on the parents' chromosomes randomly set according to a probability value equal to 0.6 (following usual guidelines).Thus the offspring inherit features from each of the parents and may be submitted to mutation, which confers innovative characteristics to the individual and provide a better exploration of the search space.Mutation alters each bit randomly with a relatively small probability; in the present implementation the mutation rate is set to 0.2.
The implementation of the GA follows a generational approach, where the population is updated by replacing all parents by their offspring, which are made to compete with each other.Also, here we consider one-individual elitism; that is, the fittest individual from the previous population is directly injected into the new population.The process ends when a predefined stopping criterion is reached, and the individual with the best fitness is then defined as the solution of the optimization problem.
Figure 3 presents a schematic view of the basic steps of the GA, including the main expressions that will be employed to evaluate each individual candidate route, that is, the objective, cost, and violation functions.Those expressions will be defined later in Sections 3.1 and 4.2.

Selective Activation of Curves.
The number of curves needed to adequately represent a route may vary, depending on its length and the complexity of the scenario (in terms of seabed bathymetry and obstacles).Therefore, besides the three parameters for each curve described above (radius   ; coordinates of PI:   ,   ), the encoding of the route into the GA incorporates a fourth parameter: the "activation key"   .With this parameter, the number of curves actually employed to define each candidate route varies along the evolution process-from zero, corresponding to the trivial straight line , up to a user-defined maximum value  max .That is, the number of curves and their associated PI is also a variable of the optimization process.
During the generation of the first population (with individuals randomly created), a real value for the activation key   corresponding to each curve in a route is randomly generated within the range [0, 1].This value indicates whether the corresponding curve is active or not, associated with a given user-defined activation threshold   that defines the probability of activation of the curve as (1.0 −  ) × 100.Then, these   values are compared with the activation threshold   .If   >   , the corresponding curve is generated by the other three parameters: its radius and the polar coordinates of the PI relative to the closest base point.Otherwise, the curve is inactive and the corresponding section of the route is straight.
For instance, if the user feels that a given scenario is relatively simple, the user may define a higher value for the threshold parameter; for instance,   = 0.6; this means that the probability of a given curve to be generated is only 40%, and therefore the generated candidate routes will tend to have fewer curves.On the other hand, the user may force all  max curves to be permanently active for all routes, simply by defining   = 0.0.As the evolution of the GA proceeds, the selection/reproduction operators of the GA propagate the values of the activation keys   , favoring routes with either fewer or more curves depending on the complexity of the scenario; also, the mutation operator may introduce new random values for these genes.

On-Bottom Stability Criteria
3.1.Objective Function considering OBS.Now, to incorporate the OBS criteria into the optimization procedure, an additional term is introduced into the objective function of (2).The goal is to guide the optimization process towards an optimal solution that complies with the on-bottom stability with lower intervention costs.This term is defined as the weight of ballast required to stabilize a candidate route  , , normalized by the ballast  , required to stabilize the straight route   .With this additional term, the objective function now reads as follows: Usually those two objectives (minimizing length and ballast weight) may be conflicting: routes with shorter lengths may require more ballast weight, and vice versa.Thus, weighting factors   and   are inserted so that the user can specify a relative measure of the importance of minimizing, respectively, length and ballast.As will be seen later in the results of the case studies, this feature presents a crucial role in the definition of an optimal route-recalling that there are different alternative procedures to provide ballast weight (including concrete mattress, trenching, burying, or rock dumping as illustrated in Figure 4); in a preliminary design stage (which is the focus of this optimization tool), actual data regarding the costs of those different procedures to provide ballast may not be easy to obtain.This way, the weighting factors allow the user to adjust the relative importance of each term of the objective function (length and ballast), favoring the minimization of either the pipeline length or the ballast weight, or even obtaining an intermediate solution.This allows the decision-maker to obtain different optimal routes that satisfy the conflicting objectives of the optimization.This feature will be illustrated later in the case studies.
The remainder of this section will begin by briefly summarizing, in Section 3.2, the main concepts behind the OBS criteria as defined in [21], focusing on the two design methods that will be incorporated into the optimization tool.It will be seen that such methods depend on several parameters related to not only the pipe segments themselves, but also the soil properties and environmental loads.All those parameters may vary along each candidate route and along the spatial domain it occupies on the seabed; thus, to consider these variations, each route is discretized into a given number of nodes (Nodes) and segments (nSegm).In Section 3.3, the OBS expressions of [21] will be rearranged to provide, for each segment, the ballast weight (per unit length)  , required to stabilize the pipe (either directly, or using iterative procedures to comply with the selected safety factors).The expressions will also be extended to consider slopes in irregular seabed.Then, the total ballast weight for the entire route  , (to be incorporated into (4)) may be obtained by a summation for all pipe segments: (5)

Approaches for the Analysis and Verification of OBS.
The Recommended Practice DNV-RP-F109 [21] describes three different methodologies for analysis and verification of the lateral stability of a given pipeline configuration: (1) "absolute lateral static stability" with zero displacement, that is, ensuring that the hydrodynamic loads acting on the pipe are less than the soil resistance and that the vertical lift load is lower than the submerged weight; (2) "generalized lateral stability method," ensuring "no break-out" for a "virtually stable" pipe, allowing small displacements (less than about one-half diameter), taking advantage of the passive resistance of the soil and ensuring that the pipe does not move out of its cavity, with maximum displacements independent of time; and (3) "dynamic lateral stability analysis," allowing "accumulated displacements," with the pipe able to break out of (and return to) its cavity, and the soil resistance is dependent on the time-history of pipe displacements.These approaches may be associated with analytical expressions, precalibrated curves, or dynamic FE analyses.In the case of the absolute lateral static stability method, static analytical expressions provide safety factors associated with the ratio between hydrodynamic loads and horizontal soil resistance; in the case of the generalized lateral stability method, precalibrated curves provide the minimum required weight for a given maximum allowable displacement.
Finally, the more complex dynamic lateral stability analysis method is based on the generation of numerical models and the execution of dynamic analyses under environmental loadings of current and irregular wave, for each specific pipe configuration, taking into account the appropriate soil resistance forces.Differently from the previous methods, it does not directly provide specific design values (in terms of safety factors or required weight); rather, it provides results regarding the behavior of the pipeline, in terms of motions and stresses.These results should then be compared with the limit values of the respective design criteria, in order to obtain the corresponding safety factors.
In this work, we will study the implementation of the first two methodologies (absolute static stability and generalized stability) into the route optimization tool.The third approach is more adequate for more advanced stages of the design of the pipeline; its implementation would not be feasible in the context of the optimization tool, since it would require the dynamic analysis of each candidate route by a complete model in a finite element simulation program, demanding excessively high CPU costs.

Absolute Lateral Static Stability.
According to [21], "absolute lateral static stability" is assured when both of the following conditions are met, respectively, for the lateral and vertical directions, considering a given safety factor  SC : The first condition corresponds to the static lateral equilibrium, where the ratio between the horizontal components of the hydrodynamic loads and the soil resistance is checked against a safety factor  SC .Hydrodynamic loads are incorporated in the horizontal force  *  as well as the vertical lift force  *  , all calculated by the Morison formula taking the current velocity at the level of the pipe and the water velocity obtained by a linear wave theory considering a single regular wave component.In [21] specific considerations are presented for the use of the Morison formula, in terms of current velocity reduction factors to take into account the soil rugosity  0 and load reduction factors to take into account the pipe-soil interaction (in terms of the soil permeability, pipe penetration, and trenching).The soil resistance is calculated in two parts: one proportional to the normal force acting on the soil, being determined by a friction coefficient  affecting both the lift force  *  and the pipe submerged weight   , and another that corresponds to the passive resistance   due to an initial penetration of the pipe.
The second condition, which corresponds to the static vertical equilibrium, simply checks the ratio between the lift force  *  and the pipe weight   against the same safety factor  SC .

Generalized Lateral Stability.
The generalized lateral stability method described in Section 3.5 of [21] is a relatively more complex and less conservative method.Differently from the absolute lateral static stability method, it now allows some pipe displacement, under the action of a design spectrum of oscillatory wave-induced velocities   at the pipeline level.
This method depends on the level of allowable displacement, specified as a value that does not result in excessive pipe deformations or stresses.Two levels of allowable displacements are suggested: (a) up to one-half pipe diameter (corresponding to the "virtually stable pipe") and (b) up to ten diameters.According to the desired level, the method provides values for the weight required for global stability of the pipeline, in terms of a significant weight parameter L: that is,  stable and  10 , respectively.Intermediate displacement criteria can be established by defining the required weight for an allowable displacement  according to the following formula: where  is the number of oscillations in the design bottom velocity = /  (with  being the wave period and   the spectrally derived mean zero up-crossing period).
Values for the parameters  stable ,  10 are obtained through empirical expressions and design curves, calibrated from a database of results for a large number of dynamic analyses.A detailed description can be found in [21]; in summary, they depend on a set of dimensionless parameters, including parameters related to the type of soil (clay or sand) and to the wave and current loadings (spectrally derived values of the oscillatory fluid flow due to waves and steady current velocity).To check if a pipe is stable, the required value for the significant weight parameter ( stable ,  10 , or   ) given by the design curves of [21] may be compared with the  parameter calculated for the pipe by the following expression [21]: where   is the mass density of water,  is the external pipe diameter, and   is the spectrally derived oscillatory velocity (significant amplitude) for design spectrum, perpendicular to the pipeline.If the value calculated by expression ( 8) is higher than the required value ( stable ,  10 , or   ), then the pipe is stable.

Calculating the Ballast Terms of the Objective Function.
The expressions presented in Sections 3.2.1 and 3.2.2allow the verification of the OBS for a given pipeline configuration; in the context of a conventional design procedure, the engineer should then select a set of values for the pipe design parameters in order to obtain a minimum submerged weight that complies with those expressions.On the other hand, in the context of the optimization procedure, these expressions may be rearranged to provide safety factor values for each pipe segment into which a candidate pipeline route has been discretized; in some cases, they may provide directly the ballast weight required to stabilize the pipe.
The "absolute lateral static stability" expressions ( 6) may be rearranged to provide values for the lateral and vertical safety factors  SC  and  SC  , respectively, as follows: Similarly, the "generalized lateral stability" expressions that define the different "significant weight parameters"  stable ,  10 , or   may be combined to provide a safety factor  SC  as the ratio between the significant weight parameter  of the pipeline and the significant weight parameter  stable ,  10 , or   required to obtain the stability; in the case of  10 , for instance, we have The OBS expressions described above were originally derived in DNV-RP-F109 [21] considering only horizontal seabed.However, since the optimization tool considers irregular seabed defined by actual bathymetric data, it is desirable to employ expressions that take into account the declivity of the bathymetric floor transversal to the pipe axis (Figure 5).This allows the optimization process to favor relatively leveled trajectories (perpendicular to the pipe), to avoid the sliding of the pipe on regions with high transversal slopes.
To reach this goal, (9) that provides the lateral safety factor  SC  is altered to take into account the transversal declivity angle   as follows: A similar expression for the vertical safety factor  SC  may be derived from (10): Regarding the generalized stability method, the following expression can be defined to provide a safety factor considering slopes: Taking these expressions for the safety factors, a simple iterative procedure has been devised to provide the ballast weight per unit length  , required to stabilize each pipe segment.Basically, this procedure gradually increases an initial estimate for  , until it provides a safety factor that meets a given minimum safety factor  SC , such as those listed in [21].Then, the corresponding values for all nSegm pipe segments are summed to obtain the total ballast weight for the entire route  , , as indicated in (5).The ballast  , required to stabilize the straight route   (that nondimensionalizes the OBS term of (4)) is also calculated following a similar procedure.
Considering particularly the "generalized lateral stability" method, the expressions that define the different "significant weight parameters" ( stable ,  10 , or   ) might provide directly the submerged weight of the pipe (per unit length) required for stability-simply by equating (for instance)  10 =  and then rearranging (8) to obtain the total required submerged weight, from which the desired ballast weight per unit length may be obtained by subtracting the original pipe weight.However, strictly speaking this would apply only for procedures that are not influenced by the calculation of hydrodynamic loads, which depend on the outer diameter  of the pipe; that is, concrete mattress, trenching, burying, or rock dumping as illustrated in Figure 4.For the most usual procedures to apply ballast weight to a pipe, which are based on installing an additional layer of concrete around the pipe itself, two terms of (8) would be simultaneously affected ( and   ); to solve this issue and provide the desired value for  , , an iterative procedure similar to that described above is also applied.

Other Design Criteria: Constraints
4.1.Design Criteria.Besides the total length and the OBS criteria that have been incorporated into the objective function as described above, the route optimization tool incorporates several other design criteria related to geographical/topographical aspects associated with the seabed bathymetry (such as slopes and interference with obstacles).These criteria and their respective violation functions had already been described in detail in [16]; in the remainder of this section we will present only a brief summary.

Interference with
Obstacles.Besides automatically importing isobathymetric curves from design databases to generate the three-dimensional representation of the route (as described in Section 2.2), the tool also incorporates facilities to selectively or fully import data describing the positioning and specification of subsea obstacles that should be avoided.Such data is gathered by specialized vessels equipped with a ROV (remotely operated vehicle), including also geophysical and geotechnical data obtained from the bathymetry and sonography, with information about facies and geotechnical hazards that identify critical areas such as geological faults, rocky outcrops, natural reefs.
Thus, different types of obstacles may be considered: subsea equipment, wellheads, flowlines, other preexistent pipelines, regions with corals or geohazards that should be avoided.To each one the user may associate a level of severity, according to the consequences of the possible interference: Level 0, tolerated, with low severity and easily mitigated; Level 1, conditionally allowed, with moderate severity introducing relatively higher mitigation costs; Level 2, not allowed, with severity being high; Level 3, not allowed, with severity being critical.During the optimization process the number intersections for each severity level is counted and stored in variables nInterS and nInterH (according to the classification of the interference as soft and hard, as will be seen later); interference is identified by verifying the intersections between the segments or volumes that define the obstacles, against nodal points and segments along each candidate route.
4.1.2.Self-Crossing.The geometric representation described in Section 2.2 might eventually lead the optimization process to generate routes in which the pipeline passes over itself.To identify such configurations with self-crossings or loops, the optimization tool incorporates an algorithm that spans all nodes and segments of the route and counts the number of self-crossings (nSelfCross).

Minimum Length of Straight Sections.
Pipeline launching operations require straight sections between two consecutive curves, to allow proper space for the maneuvering of the launching ship.Straight sections are already incorporated in the geometric parameterization described before, but if a given minimum length  min is not respected, the operation may be infeasible.To identify such situations, the length   of all straight sections (nStraight, including the first and last at the beginning/end of the route) is checked against this limit  min .

Minimum Radius of Curvature.
During the pipeline launching operation, the top connection device at the launching ship applies a given tension to the pipe.After the completion of the operation and the accommodation of the pipeline on the seabed, the pipe segments still maintain a certain level of residual tension.It is the balance between this residual tension and the lateral friction forces from the soil that maintains the curved sections of the pipeline over the predefined route.On curves with smaller radius the friction forces may not be sufficient, and the pipe can slide sideways.Therefore, to assure the feasibility of a given route, the curved sections should present radius of curvature larger than a given value  min , function of the pipe-soil friction coefficient , pipe weight   , and residual pipe tension  residual at its equilibrium configuration after installation.
To identify such situations, the optimization tool spans each node of the route along the curved sections, calculates the required limit  min , and checks this limit against the radius of the curve   .Being a function of the soil and pipe parameters that are also variable,  min may vary from curve to curve, or even along each curve.4.1.5.Declivity.The slope of the regions where the pipeline is set also comprises a design criterion for the definition of the route.Values for the longitudinal declivity    along the nodes of a candidate route (nNodes) can be calculated taking the coordinate of two consecutive nodes, which in turn are determined from the grid of quadrangular elements interpolated from the isobathymetric curves.To implement this criterion, the optimization tool incorporates an algorithm that check those declivities    against a user-defined limit    .
4.1.6.Attractors.During the design of a pipeline route, it may be desirable to keep the route near some regions of interest, referred here as "attractors," for instance, a manifold connecting other pipelines or flowlines, or even production platforms, allowing the pipeline to collect the production of adjacent oil fields.To identify such configurations, the tool incorporates an algorithm that, for a total number of nAttr attractors, calculates the distance between the route segments closest to a given attractor (  ) and checks if this value is smaller than a user-defined limit expressed as the radius of the "attractor circle"    .

Soft and Hard Criteria: Handling of Constraints.
All the aforementioned design criteria should be incorporated as constraints into the optimization process.Since GAs and other evolutionary algorithms were originally designed to deal with unconstrained search spaces, specific constrainthandling techniques are required to guide the evolutionary search process to feasible regions.Following the approach presented in [16], according to the consequences of their violation the criteria described above are classified as soft and hard, which will be handled separately using different techniques.The violation of the socalled soft criteria would not indicate that the corresponding solution is infeasible, since mitigation procedures could be adopted.This is the case, for instance, of interference with Level 0 and Level 1 obstacles, such as preexistent pipelines; in this case there are specific installation procedures that allow the new pipe to pass safely over the existing one.Solutions that violate these soft criteria would still be feasible, although requiring additional costs; therefore they do not formally characterize constraints in the search space.
On the other hand, violation of hard criteria cannot be mitigated and should be avoided.Their violation will mark the solution as infeasible, and therefore they should be formally considered as constraints, to be treated by a particular constraint-handling technique.Amongst the criteria listed in Section 4.1, the ones that are classified as hard are interference with Level 2 and Level 3 obstacles (such as subsea equipment or mooring lines), self-crossing, minimum length of straight sections, minimum radius of curvature.

Soft Criteria.
Besides interference with Level 0 and Level 1 obstacles, the longitudinal declivity and attractors may be considered as soft criteria; in the former case, mitigation procedures can be adopted for route segments with declivity exceeding the specified limit.Attractors can also be considered a soft criterion if one assumes that routes passing far from such regions would not be infeasible but would require higher costs.
The soft criteria are handled by adding, to the objective function of (4), dimensionless cost functions   (x) associated with the violation of the th soft criterion, weighted by positive constant values   that provide a relative measure of the importance of the criterion.This is equivalent to the classic static penalty technique and leads to the following expanded expression for the objective function : This objective function corresponds to a minimization problem, where the goal is to reduce the value of   , the weight of ballast  , , and the cost terms related to the soft criteria.For the ideal route one would trivially have   =   ,  , = 0, and  = 1.Solutions that violate one of the soft criteria are not considered as infeasible; adding the cost terms only represents a handicap, to favor the other possible solutions that do not violate them.Mathematical expressions for the cost functions   (x) associated with those soft criteria will be provided shortly in Section 4.2.3.

Hard Criteria:
The -Constrained Method.The hard criteria that formally characterize constraints are handled by the -constrained method [19,20].In this technique, the individuals are ranked based on a lexicographic order of sets of values (, ) assigned to each individual, where  is a function that indicates the level of constraint violation and V  (x) are the violation functions associated with the th hard criterion, weighted by positive constant values   that provide a relative measure of the importance of each criterion: Considering two individuals 1 and 2, their ranking is performed as follows: Table 2: Hard criteria and violation functions.

Hard criteria Violation function
Interference with Level 2 and Level 3 obstacles Severity: weight factor assigned to each level Self-Crossing

Minimum length of straight sections
Activated whenever one or more straight sections have length   lower than Minimum radius of curvature Activated whenever a curve has radius lower than  min In this expression  is a specified value that represents tolerance related to the sum of constraint violation.The first option means that if both solutions in the pairwise comparison are feasible or slightly infeasible, as determined by the  value, they are compared using their objective function values .The second and third options refer to infeasible solutions: the second option means that two infeasible solutions presenting the same sum of constraint violation  will also be compared using their objective function values; otherwise, in the third option they will be compared based on their sum of constraint violation.
The objective function  is given by (x) of ( 15) that incorporates the cost functions for the soft criteria.Also, assuming that the feasibility of a solution is more important than the minimization of its objective function, we take  = 0; in this case, the lexicographical ordering considers that the minimization of the sum of constraint violation  precedes the minimization of the objective function .Feasible solutions are ranked based on their unconstrained objective function values ; infeasible solutions are compared based on their sum of constraint violation .If one of the solutions is infeasible ( > 0) and the other is feasible ( = 0), the latter will be selected.1 and 2 summarize, respectively, the soft and hard criteria along with their associated cost and violation functions (  (x), V  (x)).Although the expressions for these functions may seem simple, their evaluation is not trivial since it involves calculations performed for possibly hundreds or thousands of points along each candidate route, using the three-dimensional representation that combines the planar formulation with the vertical -coordinates determined by interpolating the seafloor bathymetric data as described in Section 2.2.Later in the presentation of the case studies, the values assigned for each parameter of these functions will be shown.

Description of the Scenarios.
To assess the influence of the stability criteria on the definition of the optimal pipeline route, two different scenarios are considered.The first, illustrated in Figure 6, corresponds to a relatively simpler subsea layout where a pipeline is designed to connect two neighboring platforms, while the second (Figure 7) is associated with a complex layout, including more obstacles and also attractors.The straight line  connecting the points of the route to be optimized is depicted in pink.Levels 0, 1, 2, and 3 obstacles are indicated, respectively, in green, yellow, red, and black.
For scenario 1 (Figure 6) only Level 2 obstacles are defined, the mooring lines of the floating platforms, indicated in red.For scenario 2 (Figure 7) the mooring lines are treated as Level 4 obstacles, indicated in black; Levels 0 and 1 obstacles are also included (preexistent pipelines and flowlines); and another Level 4 obstacle is added: the black polygon representing an area allotted to another oil company.The "attractor" regions close to other platforms are indicated as purple circles.
Table 3 presents the main geometric parameters defining the endpoints of the routes for these scenarios, while Table 4 describes the properties of the pipeline for each scenario.Table 5 presents the values for the soil parameters required to evaluate the on-bottom stability criteria and also the minimum radius of curvature (see (26)).One can observe that scenario 2 comprises two different soil types, defined according to the water depth.The pipeline properties also vary with the water depth.6 summarizes the main parameters of the optimization algorithm employed for each scenario described above: those that define the search space of the problem (the maximum number of curves  max and the threshold of the activating factor   as described in Section 2.4), along with the number of individuals in each population   and the maximum number of generations MaxGen comprising the termination criterion.

Objective Function and Constraints. Table
To provide a relative measure of the importance of minimizing, respectively, total length and ballast weight, different sets of optimization runs are performed varying the weighting factors   and   employed in the objective function ((4) and ( 15)).Table 7 presents three sets of values: the first and third favors, respectively, the minimization of the pipeline length (possibly requiring more ballast weight) and vice versa, and the second corresponds to an intermediate value for the relative pipeline length weighting factor (  ).
The general form of the objective function is represented by (15), recalling that this expression incorporates the cost functions   (x) for the soft criteria whose violation can be mitigated.The cost functions themselves were already presented in Table 1; now, Table 8 presents the cost factors   and the other user-assigned values for the parameters associated with these soft criteria that will be employed in the  4) case studies.Those values were tuned through preliminary studies, considering the characteristics of the respective scenario and the previous experience in the design of submarine pipeline routes.The objective function of (15) does not incorporate the hard criteria that formally characterize design constraints; as shown in Section 4.2.2, these criteria are evaluated separately by the -constrained method, being incorporated into  (function of the sum of violations V  (x), (16)).Table 9 presents the user-assigned values for the parameters associated with these hard criteria/design constraints, also tuned through preliminary studies considering the previous experience of the designer.
It is interesting to recall that the optimization tool must perform checks for the whole series of nodes and segments, into which each candidate route is discretized: not only the OBS criteria (as mentioned in Section 3.1), but also all other criteria described in Section 4 whose parameters vary along the spatial domain depending on the water depth, seabed bathymetry and obstacles, and the pipe and soil properties as seen in Tables 4 and 5.

Additional Parameters for the OBS Criteria.
Besides the pipe and soil properties, evaluation of the OBS criteria also requires the definition of a set of environmental loading cases.According to [21], two extreme loading combinations of wave and current should be considered: (1) 100-year return wave combined with 10-year current and (2) 10-year wave with 10-year current.Wave and current are taken as aligned along eight directions (N, NE, E, SE, S, SW, W, and NW).Table 10 presents the JONSWAP spectral wave parameters (significant height , peak period ); Table 11 presents the extreme near-bottom current velocities V  , taken from metocean data for the two scenarios.Figure 8 presents polar graphs depicting the main current and wave parameters, indicating that the predominant environmental loadings are acting along the NE-SW direction.As seen in Table 11 for the more complex scenario 2, the metocean data indicate that the current values vary along the spatial domain according to four points of measurement depicted in Figure 9. Thus, the optimization tool must evaluate the current loading along each node/segment of a route, by taking the values corresponding to the measurement point that is nearest to the node.
The near-bottom current velocities perpendicular to the pipeline are calculated for each node of each candidate route by applying a factor to take into account the directionality and also the effect of the bottom boundary layer.For this purpose the following expression [21] is considered, where the directionality is taken into account by the angle between current direction and axis of the pipe segment   ; and the bottom boundary layer is a function of the elevation above sea bed , bottom roughness parameter  0 (whose values are defined in [21]), and reference measurement height over seabed   : This expression is employed for all directions of current, with their respective values of velocity and relative angle   .Taking all resulting perpendicular velocities, the respective ballast weights per unit length for the node/segment are calculated following the procedures described in Section 3.3 that also takes into account the corresponding values of transversal declivity; the required ballast weight is then taken as the higher value amongst the obtained results (eventually, smaller velocity values associated with higher declivities might require more ballast).
The near-bottom wave-induced water velocities perpendicular to the pipeline must also be evaluated for each node, since they depend on the water depth.Moreover, recalling that wave loadings are relevant only for pipelines in shallower waters, the optimization tool automatically disregards wave effects for pipe segments resting in water depths larger than a user-defined limit (for instance, 100 m).Thus, as can be seen in Table 3, wave loadings are relevant only for the routes of scenario 1, where a significant part of the pipeline rests on shallow waters.
Moreover, according to [21] the "generalized stability" criterion is more adequate for shallower waters, so a depth limit may also be taken to allow the selection of this criterion.Thus, while both the "absolute" and the "generalized" criteria are employed and compared for the shallower segments of scenario 1 (the latter considering the allowable displacement as 10 times the pipe diameter), only the absolute stability criterion is activated for the deeper segments of scenario 1 and for the routes of scenario 2.

Results
. The results for the case studies are compared in terms of figures that show the geometry of the optimal route, indicating the ballast weight required for stability by a color gradation scheme (where green, yellow, and red indicate successively higher weight values), and in tables that present the corresponding values for the main parameters of the objective function, for example, length   , total ballast weight  , , and ballast weight per unit length  , , according to (4) and (5).

Scenario 1.
For this simpler scenario two sets of optimization runs were performed, employing, respectively, the "favoring length" and "favoring ballast" weighting factors   and   of Table 7.Each set consists of two runs: the  first using only the "absolute stability" OBS criterion and the second set considering both the absolute and generalized criteria, automatically selected according to the water depth.
Figure 10 shows the resulting optimal routes, while Table 12 compares the routes in terms of the main parameters of the objective function, that is, route length and ballast weight.As expected, the optimization runs with the "favoring length" weighting factors   and   of Table 7 generated shorter optimal routes, closer to the straight line between endpoints ; the OBS criteria did not affect their geometries, so they are practically coincident and cannot be distinguished in Figure 10.However, they required considerably more ballast weight, mostly for the pipe segments closer to endpoint  (located in shallower waters), as can be seen from the lengthier segments depicted in red and yellow in Figure 10.
On the other hand, the routes generated with the "favoring ballast" weighting factors have lengths that are not dramatically greater (20%, approximately), while requiring almost half of the total ballast compared with the "favoring length" routes; in this sense, perhaps this choice of favoring ballast minimization may lead to a more efficient design.This is mostly due to the straight section 1 located in shallower depths ranging from 20 to 150 m, where wave loads are more significant; in Figure 10 it can be seen that, to reduce the resultant loads normal to the pipeline axis, the optimization algorithm tries to align the route with the most severe directions of environmental loadings (NE-SW and  N-S directions), just enough to avoid interference with the mooring line close to endpoint .Differently from the "favoring length" routes, the "favoring ballast" routes provided by the different stability criteria can be clearly identified in Figure 10 (indicated as "favoring ballast, absolute" and "favoring ballast, Abs + generalized," respectively).Table 12 confirms that the "generalized stability" criterion is indeed less conservative, not only leading to shorter routes, but also requiring less ballast.This latter aspect is also indicated by the shorter length of the segments that require more ballast (depicted in red in Figure 10).

Scenario 2.
The optimal routes obtained for scenario 2, corresponding to the three different sets of values for the weighting factors of Table 7, are shown next: favoring length (Figure 11), intermediate (Figure 12), and favoring ballast (Figure 13).Figure 14 groups those three routes for a better visual assessment.
Table 13 presents the values for the main parameters of the objective function: length and ballast weight.Again, as expected, increasing the weighting factor   leads to the reduction of the route length and conversely to the increase in ballast weight.Thus the "favoring length" route requires more ballast, especially in the shallower region near endpoint  and also in the stretch depicted in red between points 3 and 4 indicated in Figure 11.This stretch extends from the depth of 300 m that sets the limit where the soil changes from sand to clay, thus affecting the OBS calculations; see Table 5 and Figure 15 where sand and clay regions are depicted in gray and green, respectively.
The other routes ("intermediate" and "favoring ballast") require slightly less ballast in this stretch.Overall, the "favoring ballast" route is longer but requires less ballast, while the "intermediate" route is around 900 m shorter but requires slightly more ballast (4%).Another advantage of the "favoring ballast" route is that it deviates from the flowlines (depicted in light green, close to point 3, in Figure 13), thus minimizing the requirements for intervention to avoid interference with obstacles.In summary, for this considerably complex scenario with a greater distance between the endpoints (approx.50 km) and irregular seabed bathymetry (including canyons), it can be seen that the optimal routes successfully complied with the main objectives and constraints of the optimization procedure.Excessive declivities associated with the crossing of canyons have been minimized; the obstacle indicated by a black polygon (representing a hard constraint) has been avoided; and the proximity to the other platforms (corresponding to the "attractors" depicted as purple circles) has been attained as close as possible.

Final Remarks and Conclusions
It is well known that the costs of a given pipeline project are dictated not only by the material of the pipe segments themselves (that derives from the route length), but also by installation and intervention procedures that mitigate problems related to the structural behavior of the pipe under hydrostatic and environmental loadings.Considering specifically on-bottom stability, several methods to provide ballast and stabilize the pipe (including those described at the end of Section 3.3) introduce substantial costs to the installation of the pipeline along the chosen route.In the traditional pipeline design methodology, the definition of a route and the stability calculations had been performed independently: firstly, the route is defined according to geographical-topographical issues, including seabed bathymetry and obstacles; then stability is verified and the required mitigating procedures are specified.Now, with the incorporation of OBS criteria into the route optimization tool following the approaches described in this work, stability becomes an integral part of the route optimization process.This may be seen as a breakthrough in the traditional design methodology, allowing the designer to simultaneously handle the minimization of route length and the cost of the mitigating procedures.
The optimization tool provides the decision-maker with profitable information regarding the optimal routes, considering different aspects of the design and the costs associated with the different procedures that provide ballast to stabilize a pipeline (mattress, trenching, burying, concrete coating, or even employing a heavier pipe with additional steel wall thickness).For instance, relatively high values for the weight of concrete might hinder the installation of the pipeline (due to limitations of the launching vessel and/or excessive stresses on the pipe itself).In such cases, the designer might then opt for a hybrid solution combining less concrete coating with a heavier pipe (with increased wall thickness).
Taking the required ballast weights as indicated in Table 12 or Table 13, different combinations of steel wall and concrete coating thickness may be provided by the iterative procedure described at the end of Section 3.3.Overall, the computational costs associated with the stability calculations by the different OBS methods ("absolute stability" and "generalized stability") are relatively low, corroborating the feasibility of their incorporation into the optimization tool.The results of the first case study confirmed that the latter is more adequate for shallower waters with increased influence of the environmental loads on the pipeline: it leads to smaller routes and/or less ballast when compared with those obtained by the absolute method.Thus, also observing that the computational costs associated with the "generalized" criterion are not significantly higher than those for the "absolute" criterion, in the optimization tool the former may be set as the default procedure for pipe segments below a given user-specified water depth value.
Several new developments related to the route optimization tool are currently underway, including procedures to incorporate other technical/engineering criteria into the objective function (for instance, VIV-induced fatigue on free spans and multiphase flow).Also, here the multiobjective problem of optimizing the route length and ballast weight has been dealt with by combining the respective terms into a single objective function.As observed in the results of the case studies, those may be conflicting objectives since usually the optimal routes with shorter lengths have more ballast weight and vice versa.While the present approach effectively provides different optimal routes by adjusting the weighting factors   and   along different optimization runs, another promising approach would be to formally model the optimization problem with a multiobjective procedure using specialized algorithms based on the Pareto front concept, thus obtaining a set of optimal routes from a single optimization run.Preliminary studies related to those topics have been briefly outlined in conference papers [24,25]; more detailed and conclusive results will be presented in subsequent works.To summarize, the main feature of the developments presented in this work consists of anticipating, to the stage of route definition, engineering checks and calculations traditionally related to subsequent design stages.Thus the optimization tool may reduce the design time of a given pipeline, not only for the route definition, but also for the other stages involving the detailed verification of those engineering criteria; more important, the tool can minimize installation and operational costs of the pipeline.

Figure 3 :
Figure 3: Schematic view of the main algorithm.

Figure 9 :
Figure 9: Position of the current measurements.

Table 1 :
Soft criteria and cost functions.

Table 6 :
Parameters of the optimization algorithm.

Table 7 :
Weighting factors associated with the objective function.

Table 8 :
Parameters of the cost functions associated with the soft criteria.

Table 9 :
Parameters of the violation functions associated with hard criteria/constraints.
Calculated from pipeline properties (Table

Table 12 :
Scenario 1: parameters of the optimal routes.

Table 13 :
Scenario 2: parameters of the optimal routes.