Abstract
Complex engineering applications generally have the black box and computationally expensive characteristics. Surrogate-based optimization algorithms can effectively solve expensive black box optimization problems. This paper employs the kriging predictor to construct a surrogate model and uses an initial multistart optimization process to realize the global search on this kriging model. Based on a proposed trust region framework, a local search is carried out around the current promising solution. The whole optimization algorithm is implemented to solve a new style shell design of the autonomous underwater vehicle. Based on finite element analysis, buoyancy–weight ratio, maximum von Mises stress, and buckling critical load of the new style shell are calculated and stored as expensive sample values to construct the kriging model. Finally, the better design parameters of the new shell are obtained by this proposed optimization algorithm. In addition, compared with the traditional shell, the new shell shows the stronger stability and better buoyancy–weight ratio.
Keywords
Introduction
Autonomous underwater vehicles (AUVs) are unmanned, self-propelled robotic devices, which have an increasingly ubiquitous role in the scientific, commercial, and military fields in recent years.1,2 AUVs were originally deployed for marine geosciences, which normally had a torpedo-shaped streamlined body, but some with more complex configurations for special assignments. With the economic, military divers increasing rapidly, these vehicles are employed as platforms to collect marine data on a large scale. 3 Meanwhile, substantial scientific researches and engineering projects are concentrated on AUVs and higher design standards are proposed. 4 In the future, the design of AUVs’ shell structure must gradually meet the requirement of large operational depth and be able to adapt the hostile environments of marine better.
The traditional design of AUVs’ shell structure is based on the empirical formulas of torpedo shell. 5 The main torpedo shells are ring-stiffened cylindrical shells (RSCSs) which are widely used in various submersible vehicles. However, as the depth of the marine increases, RSCSs cannot provide the permissible stress and better stability. Although, advanced composite material can enhance the performance of AUVs’ shell, the cost of production will be added enormously. Furthermore, the expenses of the compressive strength testing are also quite expensive. Hence, in the conceptual design stage, changing AUVs’ shell structure form by computer-aided engineering and numerical analysis to improve its strength and stability turns into a significant means. 6
In previous studies, various types of submersible vehicles’ hulls have been analyzed. Yuan et al. 7 presented a novel swedged-stiffened pressure hull and investigated how the cone angle of the hull would affect the entire performance. Liang et al. 8 researched on the geometric parameters, gravity–buoyancy ratio, high strength material of the spherical and elliptical shells using the finite element software. Li et al. 9 did research on nonlinear stability of a manned submersible and gave the relationship of buckling critical pressure, thickness, and radius. Hsu et al. 10 utilized the finite element program of Hibbitt and Karlsson to analyze the failure mode of the spherical shell with a circular hole. The static mechanical property of multiple intersecting spherical (MIS) deep-submerged pressure hulls was investigated theoretically and numerically by Wu et al. 11 Song et al. 12 did further research on MIS shells and analyzed the feasibility of the hulls employed in AUVs.
In this paper, according to the actual mission requirement of large operational depth, one kind of ring-stiffened MIS shell (RSMISS) appropriate for AUVs is provided. In the process of conceptual design, in order to offer the optimal consequence for the subsequent detailed design, surrogate-based optimization (SBO) is employed.
SBO13–16 proves to be an efficient and feasible approach for simulation-based conceptual design. Generally, SBO includes three phases:17–20 infill criterion, constructing surrogate models (SMs), and optimizing SMs. Infill criterion is a plan of sampling, which provides a set of suitable sample points to construct an accurate SM. In engineering design,21,22 there exist several frequently used construction methods that are the response surface method (RSM), 23 the kriging interpolation method, and the radial basis function (RBF) method, respectively. RSM is the classical regression method and is widely used in engineering design, but it is difficult to deal with the multidimensional model. RBF 24 and Kriging 25 are most prominent and commonly used for interpolation. RBF is represented as a sum of basis functions each associated with an appropriate coefficient to emulate complicated design landscapes and Kriging treats the system response as a realization of a stochastic process to predict the nonlinear problem better. There are plenty of papers about SBO and many scholars show great interest in this subject used in complex engineering applications. In a review paper, Forrester and Keane 26 introduced an attractive SBO method. This approach utilized one local infill criterion called “minimizing the predictor” (MP) which minimizes the predictor and runs several true function evaluations within the neighboring region around the optimal value. After several iterations, the SM is sufficiently reconstructed near the exact local optimal solution and the agreeable solution is obtained. However, this method depends on the accuracy of the initial SM and cannot solve multimodal engineering problems. What’s more, if the optimal solution of the predictor is far away from the true optimal point, it will cost lots of expensive evaluations.
In this paper, according to the characteristics of RSMISSs, the kriging-based model was used and a SBO algorithm was proposed. Since RSMISSs have the more complex structure, there exist nonlinear relations between its geometric parameters and response outputs. Kriging can better predict the low-dimensional nonlinear model, thus this algorithm was developed based on the kriging model. Meanwhile, in order to possess the better parallelism, the algorithm involves a multistart optimization method 27 and a local infill criterion called “enhanced MP” (EMP). The presented EMP method explores the unknown region by a management framework of SMs, which can dynamically adjust the search direction and the length of sampling radius to decrease the computational cost. Ultimately, the proposed SBO algorithm was implemented to obtain the optimal design of the presented AUVs’ RSMISSs. Through comparative analysis, RSMISSs performed better than the traditional RSCSs on AUVs.
Proposed SBO algorithm
First of all, several sample points will be obtained by DOE28,29 (in this paper, optimal Latin hypercube sampling (OLHS) 30 is employed) to construct the kriging-based SM. These points need to be evaluated using expensive simulation results. The expensive sample points and values are archived in a database where the subsequent resampled points can also be stored. After the initial SM is constructed, a multistart optimization method is used, which utilizes multiple sequential quadratic programming optimizers from different starting points to search the local optimal solutions of the SM. Simultaneously, these local optimal solutions will be evaluated and added to the previous database. One local optimal value of the SM is not always around the true local optimal value of the actual problem. When the optimization process goes on, the current local optimal position of the SM may change. 27 This process is repeated until several different local optimal solutions go close to some similar regions.
After the promising regions of the SM are confirmed, the local search begins to run. Among these local optimal values of the SM, the first to be considered is the minimum value (if it is a minimization problem). In order to obtain better design, an EMP method is proposed to fully explore the local region with fewer simulating calculations. In “Local infill criterion: EMP” section, a detailed introduction will be provided.
Kriging-based SM
As our previous discussion, kriging is an interpolation method to predict the value of a function at an untested point by computing a weighted sum of the known values of the function in the neighborhood of the point. 31
Kriging defines the correlation model between two points
Here, n is the dimension of sample points. If the Gaussian correlation function is employed, it is formulated as
Generally, the predictor and the estimated mean squared error (MSE) of kriging can be used to explore the design space in a SBO process. Based on the correlation model introduced above, the predictor and MSE are expressed as follows
Assume that there are M sample points
The MSE function reflects the uncertainty of the kriging predictor. The approximation accuracy depends on the distance between untested location and the given sample points. Intuitively, the kriging predictor can perform better if the untested location is closer to the sample points. Here, a graphical example on Himmelblau function is employed to demonstrate the prediction capacity of kriging. As Figure 1 shows the original function, and Figure 2 shows the kriging model constructed by 25 sample points. The whole shape in Figure 2 is similar to the true function in Figure 1.
Original Himmelblau function. Predictive model by kriging. Proposed surrogate-based optimization algorithm.


Local infill criterion: EMP
This section introduces the EMP method, which includes a trust region framework to determine when to change the search region and direction.
For minimization problems, the local minimum solution of the SM is defined as the initial point
y(
The parameter n denotes the dimension of the design vector. The coefficients c1 and c2 determine how much the shrinkage or expansion of the new search region will be, and the parameters r1 and r2 determine when to shrink or expand. In summary, the search region will expand when prediction performs better, and otherwise the region will shrink. In addition, since design variables in most of engineering applications have different units, the distance between two locations is calculated on each dimension.
Although local search runs in a trust region, the right direction may still be lost. Since the search region expands, the approximation performance of the kriging-based SM will deteriorate. Meanwhile, it is difficult to utilize the gradient of the exact problem. Here a parameter ɛ is set as Equation (7)
ɛ is defined as 0 or 1. (For minimization problems) When ɛ is 1, it means that the next point performs better than the prior one or the next point may have chance to change the direction into the right way and iterations go on along the direction based on the trust region framework. On the contrary, when ɛ is 0, it means the next two points lose the right direction and d + 1 points will be obtained by OLHS (d is the dimension of
Here,
is the expected value of a true black box problem. The Equation
RSMISS for AUVs
For a torpedo-shaped AUV, the security of its parallel middle section is always considered primarily. This is because the middle section has the largest diameter, which is more liable to failure. Besides, the inner space of the middle section has many important instruments to be protected. The traditional shell of the torpedo-shaped AUV is the RSCS that is commonly designed under the condition of about 500 m depth. As the depth of water increases, the mass will get larger and the shell will be more unstable. Therefore, a kind of new shell structure (RSMISS) was proposed. The MIS shell has proven to have high strength and high stability. However, no one tries to utilize it on AUVs. In order to keep more spacious internal space of AUVs, ring-shaped ribs proposed by Liang et al.
32
are setup around the outer hull as shown in Figure 4. According to the cylindrical characteristic of torpedo-shaped AUVs, the RSMISS was provided and analyzed on AUVs.
Ring-stiffened MIS shell of AUVs. AUV: autonomous underwater vehicle.
The structural style and design parameters of RSMISSs are shown in Figure 4. Among these parameters, R defined as a constant denotes the radius of the shell. B1, B2, h are the width and height of main and auxiliary ribs, respectively. Since auxiliary rib is responsible for the safety and airtightness of bolted connection between two spherical shells and auxiliary rib can be regarded as the extension of the main rib, the parameter B2 will be defined equal to B1 in the subsequent optimization process. The distance between the top of the rib and the horizontal axis is set equal to R. At last four design variables are confirmed as follows: the thickness of shell t, the radius of face blend r, the radian of shell α, and the width of main rib B1.
Mechanical properties of aluminum alloy.
SBO on AUVs’ RSMISS
As our previous discussion, there are four design variables and three response values in this optimization problem. The objective is maximizing the buoyancy–weight ratio. In the step of conceptual design, two security coefficients are proposed in constraints. The maximum von Mises stress needs to be smaller than 85% of the ultimate strength. Meanwhile, the buckling critical load should be more than 120% of the calculating pressure that is equal to 12 MPa in this paper. Generally, a reference solution near the constrained boundary should be provided which can contribute to set the design range. In this paper, the reference solution is (4.25, 5, 5, 1.003) and the design range is set around it. In order to meet the requirement of inner space and processing feasibility, the specific optimization expression is formulated as follows
According to the SBO process shown in Figure 3, first 3d + 2 sample points were obtained by OLHS and evaluated by FEA. Three kriging models were constructed by these initial sample points, which can predict buoyancy–weight ratio, maximum von Mises stress, and buckling critical load of the RSMISS. Since the initial DOE just provided fewer sample points, the accuracy of the predictor was low and some unreal local optimal locations appeared. In this paper, the multistart optimization approach was employed to acquire these local optimal locations of kriging models and the predictor got updated. When two adjacent solutions were closer and the feasible solution appeared, the multistart optimization stopped. In this example, five iterations were carried out and a local area was confirmed, which is a neighboring region around
Table 2 shows intermediate results about the multistart optimization process. From Table 2, a discovery can be obtained that the number and locations of local optimal solutions change as the iteration runs. Meanwhile, the overall accuracy of the SMs improves. After the fifth iteration, the feasible solution (3.62, 4.84, 6.86, 0.7887) was found that was closer to the solution (3.76, 4.40, 7, 0.8308) from the fourth iteration. According to the known samples, the four-variable nested plots of kriging models were provided by Figures 5 to 7 to express the overall tendency. In Figures 5 to 7, the parameters t and B1 represent the horizontal and vertical axis, respectively. The variable r varies along the horizontal axis of each tile and α changes along the vertical axis of each tile. The color denotes the size of the predicted response values.
Nested plot of the RSMISS’s buoyancy–weight ratio. RSMISS: ring-stiffened MIS shell. Nested plot of the RSMISS’s maximum von Mises stress. RSMISS: ring-stiffened MIS shell. The local optimal solutions of the kriging-based predictor and response values solved by finite element analysis. Nested plot of the RSMISS’s buckling critical load. RSMISS: ring-stiffened MIS shell.


In order to further improve the performance of the shell structure, EMP was employed for local search. Based on these obtained results in the preliminary design, designers need to provide an expected objective value ygoal as Equation (8) advises. In this paper, ygoal is set equal to 4.85. Simultaneously, the initial point and size parameter of the search region are defined as
The local search process with the EMP infill criteria.
EMP: enhanced minimizing the predictor; OLHS: optimal Latin hypercube sampling.
The local search process with the MP infill criteria.
MP: minimizing the predictor; OLHS: optimal Latin hypercube sampling.
The simulation results which involve the distribution of von Mises stress and the total deformation by FEA are displayed in Figures 8 to 15. Figures 8 and 9 show the simulation results of the initial reference design mentioned above which cannot meet the constraint conditions. Figures 10 and 11 show the best results obtained after the multistart optimization process. Figures 12 and 13 show the best results obtained after the local search by EMP. Figures 14 and 15 provide the corresponding consequences of the RSCS, which are the optimal response values under the same operating conditions as the RSMISS. For the sake of a better visuality, the figures of total deformation are magnified by a factor of 28. The obtained optimal design parameters of the RSCS are Distribution of von Mises stress at the RSMISS’s reference solution. RSMISS: ring-stiffened MIS shell. Total deformation at the RSMISS’s reference solution. RSMISS: ring-stiffened MIS shell. Distribution of von Mises stress at the RSMISS’s best solution obtained after the multistart optimization process. RSMISS: ring-stiffened MIS shell. Total deformation at the RSMISS’s best solution obtained after the multistart optimization process. RSMISS: ring-stiffened MIS shell. Distribution of von Mises stress at the RSMISS’s best solution obtained after the local search. RSMISS: ring-stiffened MIS shell. Total deformation at the RSMISS’s best solution obtained after the local search. RSMISS: ring-stiffened MIS shell. Distribution of von Mises stress at the RSCS’s optimal solution. RSCS: ring-stiffened cylindrical shell. Total deformation at the RSCS’s optimal solution. RSCS: ring-stiffened cylindrical shell.







As Table 3 shows, the initial kriging model was optimized for the first time and the best solution
Conclusion
According to the torpedo-shaped AUVs’ characteristics, a kind of RSMISS is proposed in this paper. In order to explore the black box model, a SBO algorithm is provided to acquire the optimal design. Based on FEA, the SBO process finds the satisfactory solution with fewer simulating evaluations. In addition, compared with the traditional RSCS, the RSMISS performs better and may be more suitable for AUVs in the future. The main conclusion can be addressed as follows:
The RSMISS is proposed for AUVs. Compared with the traditional RSCS, it can provide larger buoyancy–weight ratio and higher loading capacity (better stability). The proposed SBO algorithm involves the global and local exploration on the kriging model. The multistart optimization approach is utilized to do a global search until a local promising region is obtained. The presented EMP method is employed for local search in this promising region. An EMP method is presented. The EMP method can sequentially supplement samples and change the size of the trust region in the process of local search. The results show that EMP can find the satisfactory solution with fewer simulating evaluations than MP.
Footnotes
Acknowledgment
The author is grateful to the editor and the anonymous referees for their insightful and constructive comments and suggestions, which have been very helpful for improving this paper.
Declaration of conflicting interests
The author(s) declared no potential conflicts of interest with respect to the research, authorship, and/or publication of this article.
Funding
The author(s) disclosed receipt of the following financial support for the research, authorship, and/or publication of this article: This research was supported by the National Natural Science Foundation of China (Grant No. 51375389) and the National High Technology Research.
