Abstract
In this paper, we address the formulation of a novel scheme for reliability-based design optimization, in which the design optimization problem is characterized by constraints that must be met with a certain probability. Assessment of the aforementioned is typically referred to as reliability analysis. Conventional methods rely on sampling approaches or by reformulating the problem as a two-level optimization that requires gradient or Hessian information of the constraints to obtain a trustworthy solution. However, the computational cost of such methods makes them often impractical. To overcome the aforementioned, a surrogate-assisted asymptotic reliability analysis (SARA) is presented that makes use of surrogate-derived gradient and Hessian information. The sub-optimization problem is reformulated as a set of constraints using the Karush-Kuhn-Tucker conditions and fitted in an efficient global optimization-like setting through the formulation of the reliability-based expected improvement (RBEI), obtaining the novel efficient single-loop approach (ESLA). The method is tested on a series of test cases which prove the effectiveness of the novel scheme.
Similar content being viewed by others
Notes
In the field of Economics, this is sometimes called a Black Swan in reference to the work of Nassim Nicholas Taleb (2007). However, paradoxically Taleb states that we are unable to recognize the black swans and should therefore incorporate a level of robustness to account for unpredictable events.
An imprecise probabilistic approach to reliability analysis using p-boxes (Liu et al. 2020) and a non-probabilistic approach to reliability analysis using for example fuzzy logic (Ling et al. 2019), evidence theory (Cao et al. 2018; Huang et al. 2019; Zhang et al. 2018), possibility theory, interval analysis (Xie et al. 2017), and convex modeling (Zheng et al. 2018; Wang et al. 2018) can alternatively be used when insufficient information is available to make a trustworthy estimate of the pdf of the input.
In this work time-invariant, component-level reliability analysis is examined. For the sake of compactness, RA will be used for the remainder of the paper. Recent studies toward time-variant RA are among the others found in Hawchar et al. (2018), Li et al. (2018), Shi et al. (2020), Wei et al. (2017), and Wang et al. (2020) and toward system-level RA in Yun et al. (2019) and Bichon et al. (2011).
Not all existing methods, such as Haldar and Mahadevan’s mean value first-order second-moment (MVFOSM) method (Haldar and Mahadevan 2000), can be straightforwardly be categorized. Alternatively, one could categorize the methods more broadly as single-point approaches.
In the absence of an inequality constraint, the number of KKT conditions reduces to two.
Quantities with non-zero mean and a variance that differs from one can be easily rescaled and translated.
At this point, this must be hard coded in the optimization framework that \(\boldsymbol {\mathfrak {u}}^{(1)}\) may not decrease below zero. The manner by which this is done might also lead to discontinuities in the constraint space and might lead to overfitting.
References
Abramowitz M (1974) Handbook of mathematical functions, with formulas, graphs, and mathematical tables. Dover Publications Inc
Aoues Y, Chateauneuf A (2010) Benchmark study of numerical methods for reliability-based design optimization. Struct Multidiscip Optim 41(2):277-294. https://doi.org/10.1007/s00158-009-0412-2
Arsenyev I (2017) Efficient surrogate-based robust design optimization method: multi-disciplinary design for aero-turbine components. Thesis
Au SK, Beck JL (2001) Estimation of small failure probabilities in high dimensions by subset simulation. Probab Eng Mech 16(4):263–277. https://doi.org/10.1016/S0266-8920(01)00019-4
Beck AT, Gomes WJS, Lopez RH, Miguel LFF (2015) A comparison between robust and risk-based optimization under uncertainty. Struct Multidiscip Optim 52(3):479-492. https://doi.org/10.1007/s00158-015-1253-9
Bichon BJ (2010) Efficient surrogate modeling for reliability analysis and design. Thesis
Bichon BJ, McFarland JM, Mahadevan S (2011) Efficient surrogate models for reliability analysis of systems with multiple failure modes. Reliab Eng Sys Safety 96(10):1386–1395. https://doi.org/10.1016/j.ress.2011.05.008
Breitung K (1984) Asymptotic approximations for multinormal integrals. J Eng Mech 110 (3):357-366. https://doi.org/10.1061/(ASCE)0733-9399(1984)110:3(357)
Breitung K, Richter WD (1996) A geometric approach to an asymptotic expansion for large-deviation probabilities of gaussian random vectors. J Multivar Anal 58:1–20. https://doi.org/10.1006/jmva.1996.0036
Bucher C (2009) Asymptotic sampling for high-dimensional reliability analysis. Probab Eng Mech 24(4):504–510. https://doi.org/10.1016/j.probengmech.2009.03.002
Cao L, Liu J, Han X, Jiang C, Liu Q (2018) An efficient evidence-based reliability analysis method via piecewise hyperplane approximation of limit state function. Struct Multidiscip Optim 58(1):201–213. https://doi.org/10.1007/s00158-017-1889-8
Chen X, Hasselman T, Neill D (1997) Reliability based structural design optimization for practical applications. Structures, structural dynamics, and materials and co-located conferences. American Institute of Aeronautics and Astronautics. https://doi.org/10.2514/6.1997-1403
Chen Z, Li X, Chen G, Gao L, Qiu H, Wang S (2018) A probabilistic feasible region approach for reliability-based design optimization. Struct Multidiscip Optim 57(1):359–372. https://doi.org/10.1007/s00158-017-1759-4
Cheng G, Xu L, Jiang L (2006) A sequential approximate programming strategy for reliability-based structural optimization. Comput Struct 84(21):1353-1367. https://doi.org/10.1016/j.compstruc.2006.03.006
Chun J, Paulino GH, Song J (2019) Reliability-based topology optimization by ground structure method employing a discrete filtering technique. Struct Multidiscip Optim 60(3):1035–1058. https://doi.org/10.1007/s00158-019-02255-1
Conn AR, Gould NIM, Toint PL (1992) A comprehensive description of the mathematical algorithms used in LANCELOT. Springer, Berlin, Heidelberg, pp 102_132. https://doi.org/10.1007/978-3-662-12211-2_3
Couckuyt I, Dhaene T, Demeester P (2014) ooDACE, toolbox: a flexible object-oriented kriging implementation. J Mach Learn Res 15(1):3183–3186
Du X, Chen W (2004) Sequential optimization and reliability assessment method for efficient probabilistic design. J Mech Des 126(2):225–233. https://doi.org/10.1115/1.1649968
Dubourg V (2011) Adaptive surrogate models for reliability analysis and reliability-based design optimization. Thesis
Dubourg V, Sudret B (2014) Meta-model-based importance sampling for reliability sensitivity analysis. Struct Saf 49:27–36. https://doi.org/10.1016/j.strusafe.2013.08.010
Echard B, Gayton N, Lemaire M, Relun N (2013) A combined importance sampling and kriging reliability method for small failure probabilities with time-demanding numerical models. Reliab Eng Sys Safety 111:232–240. https://doi.org/10.1016/j.ress.2012.10.008
Eldred M, Bichon B (2006) Second-order reliability formulations in DAKOTA/UQ. Structures, structural dynamics, and materials and co-located conferences. American Institute of Aeronautics and Astronautics. https://doi.org/10.2514/6.2006-1828
Forrester A, Sóbester A, Keane A (2008) Engineering design via surrogate modelling: a practical guide. Wiley
Genz A, Bretz F (2009) Computation of multivariate normal and t probabilities, lecture notes in statistics, vol 195. Springer-Verlag, Berlin Heidelberg. https://doi.org/10.1007/978-3-642-01689-9
Grooteman F (2008) Adaptive radial-based importance sampling method for structural reliability. Struct Saf 30(6):533–542. https://doi.org/10.1016/j.strusafe.2007.10.002
Guo X, Bai W, Zhang W, Gao X (2009) Confidence structural robust design and optimization under stiffness and load uncertainties. Comput Methods Appl Mech Eng 198(41):3378–3399. https://doi.org/10.1016/j.cma.2009.06.018
Guo X, Du J, Gao X (2011) Confidence structural robust optimization by non-linear semidefinite programming-based single-level formulation. Int J Numer Methods Eng 86(8):953–974. https://doi.org/10.1002/nme.3083
Haldar A, Mahadevan S (2000) Probability, reliability, and statistical methods in engineering design. Wiley, New York
Han ZH, Görtz S, Zimmermann R (2013) Improving variable-fidelity surrogate modeling via gradient-enhanced kriging and a generalized hybrid bridge function. Aerosp Sci Technol 25(1):177–189. https://doi.org/10.1016/j.ast.2012.01.006
Han ZH, Zhang Y, Song CX, Zhang KS (2017) Weighted gradient-enhanced kriging for high-dimensional surrogate modeling and design optimization. AIAA J 55(12):4330–4346. https://doi.org/10.2514/1.J055842
Hasofer AM, Lind NC (1974) Exact and invariant second moment code. J Eng Mech Div 100 (1):111–121
Hawchar L, El Soueidy CP, Schoefs F (2018) Global kriging surrogate modeling for general time-variant reliability-based design optimization problems. Struct Multidiscip Optim 58(3):955–968. https://doi.org/10.1007/s00158-018-1938-y
Hu Z, Mahadevan S (2016) Global sensitivity analysis-enhanced surrogate (gsas) modeling for reliability analysis. Struct Multidiscip Optim 53(3):501-521. https://doi.org/10.1007/s00158-015-1347-4
Huang ZL, Jiang C, Zhang Z, Zhang W, Yang TG (2019) Evidence-theory-based reliability design optimization with parametric correlations. Struct Multidiscip Optim 60(2):565–580. https://doi.org/10.1007/s00158-019-02225-7
Janusevskis J, Le Riche R, Ginsbourger D, Girdziusas R (2012) Expected improvements for the asynchronous parallel global optimization of expensive functions: potentials and challenges. In: Hamadi Y, Schoenauer M (eds) Learning and intelligent optimization. Springer Berlin Heidelberg, pp 413–418
Jones DR, Schonlau M, Welch WJ (1998) Efficient global optimization of expensive black-box functions. J Glob Optim 13(4):455–492. https://doi.org/10.1023/A:1008306431147
Karagiannidis GK, Lioumpas AS (2007) An improved approximation for the gaussian q-function. IEEE Commun Lett 11(8):644–646. https://doi.org/10.1109/LCOMM.2007.070470
Keshtegar B, Hao P (2018) Enhanced single-loop method for efficient reliability-based design optimization with complex constraints. Struct Multidiscip Optim 57(4):1731–1747. https://doi.org/10.1007/s00158-017-1842-x
Keshtegar B, Lee I (2016) Relaxed performance measure approach for reliability-based design optimization. Struct Multidiscip Optim 54(6):1439–1454. https://doi.org/10.1007/s00158-016-1561-8
Kuschel N, Rackwitz R (1997) Two basic problems in reliability-based structural optimization. Math Methods Oper Res 46(3):309–333. https://doi.org/10.1007/BF01194859
Langley RS (2000) Unified approach to probabilistic and possibilistic analysis of uncertain systems. J Eng Mech 126(11):1163–1172. https://doi.org/10.1061/(ASCE)0733-9399(2000)126:11(1163)
Lemaire M, Chateauneuf A, Mitteau JC (2009) Structural reliability, Wiley-ISTE
Li F, Liu J, Wen G, Rong J (2019) Extending sora method for reliability-based design optimization using probability and convex set mixed models. Struct Multidiscip Optim 59(4):1163–1179. https://doi.org/10.1007/s00158-018-2120-2
Li HS, Cao ZJ (2016) Matlab codes of subset simulation for reliability analysis and structural optimization. Struct Multidiscip Optim 54(2):391–410. https://doi.org/10.1007/s00158-016-1414-5
Li M, Bai G, Wang Z (2018) Time-variant reliability-based design optimization using sequential kriging modeling. Struct Multidiscip Optim 58(3):1051-1065. https://doi.org/10.1007/s00158-018-1951-1
Li X, Meng Z, Chen G, Yang D (2019) A hybrid self-adjusted single-loop approach for reliability-based design optimization. Struct Multidiscip Optim 60(5):1867-1885. https://doi.org/10.1007/s00158-019-02291-x
Ling C, Lu Z, Feng K, Sun B (2019) Efficient numerical simulation methods for estimating fuzzy failure probability based importance measure indices. Struct Multidiscip Optim 59(2):577–593. https://doi.org/10.1007/s00158-018-2085-1
Ling C, Lu Z, Feng K, Zhang X (2019) A coupled subset simulation and active learning kriging reliability analysis method for rare failure events. Struct Multidiscip Optim 60(6):2325–2341. https://doi.org/10.1007/s00158-019-02326-3
Liu X, Wang X, Xie J, Li B (2020) Construction of probability box model based on maximum entropy principle and corresponding hybrid reliability analysis approach. Struct Multidiscip Optim 61 (2):599-617. https://doi.org/10.1007/s00158-019-02382-9
McHutchon A (2013) Differentiating Gaussian processes. http://mlg.eng.cam.ac.uk/mchutchon/DifferentiatingGPs.pdf
McKay MD, Beckman RJ, Conover WJ (1979) A comparison of three methods for selecting values of input variables in the analysis of output from a computer code. Technometrics 21(2):239–245. https://doi.org/10.2307/1268522
Mockus J, Tiesis V, Zilinskas A (1978) The application of bayesian methods for seeking the extremum. In: L.D. 2, Szego G (eds) Towards global optimization 2: proceedings of a workshop at the University of Cagliari, Italy, October 1974, vol 2, pp 117–129
Morris MD, Mitchell TJ (1995) Exploratory designs for computational experiments. J Stat Plan Infer 43(3):381–402. https://doi.org/10.1016/0378-3758(94)00035-T
Moustapha M, Sudret B (2019) Surrogate-assisted reliability-based design optimization: a survey and a unified modular framework. Struct Multidiscip Optim 60(5):2157–2176. https://doi.org/10.1007/s00158-019-02290-y
Naess A, Leira BJ, Batsevych O (2009) System reliability analysis by enhanced monte carlo simulation. Struct Saf 31(5):349–355. https://doi.org/10.1016/j.strusafe.2009.02.004
Nikolaidis E, Burdisso R (1988) Reliability based optimization: a safety index approach. Comput Struct 28(6):781–788. https://doi.org/10.1016/0045-7949(88)90418-X
Parr JM, Keane AJ, Forrester AIJ, Holden CME (2012) Infill sampling criteria for surrogate-based optimization with constraint handling. Eng Optim 44(10):1147–1166. https://doi.org/10.1080/0305215X.2011.637556
Quinonero-Candela J, Rasmussen CE (2005) A unifying view of sparse approximate gaussian process regression. J Mach Learn Res 6:1939–1959
Rackwitz R (2001) Reliability analysis-a review and some perspectives. Struct Saf 23:365–395. https://doi.org/10.1016/S0167-4730(02)00009-7
Rasmussen CE, Williams CKI (2006) Gaussian processes for machine learning. MIT Press
Rubinstein RY, Kroese DP (2016) Simulation and the monte carlo method. Wiley series in probability and statistics. Wiley. https://doi.org/10.1002/9781118631980
Schonlau M, Welch WJ, Jones DR (1998) Global versus local search in constrained optimization of computer models, Lecture Notes-Monograph Series, vol 34. Institute of Mathematical Statistics, Hayward, pp 11-25. https://doi.org/10.1214/lnms/1215456182
Shi Y, Lu Z, Xu L, Zhou Y (2020) Novel decoupling method for time-dependent reliability-based design optimization. Struct Multidiscip Optim 61(2):507-524. https://doi.org/10.1007/s00158-019-02371-y
Sichani MT, Nielsen SRK, Bucher C (2011) Efficient estimation of first passage probability of high-dimensional nonlinear systems. Probab Eng Mech 26(4):539-549. https://doi.org/10.1016/j.probengmech.2011.05.013
Stein ML (1991) A kernel approximation to the kriging predictor of a spatial process. Ann Inst Stat Math 43(1):61-75. https://doi.org/10.1007/BF00116469
Sudret B (2012) Meta-models for structural relibiality and uncertainty quantification. In: Phoon KK, Beer M, Quek ST, Pang SD (eds) Fifth Asian-Pacific symposium on structural reliability and its applications (5APSSRA). https://doi.org/10.3850/981-973-0000-00-0_SudretKeynote
Torii AJ, Lopez RH, Beck AT, Miguel LFF (2019) A performance measure approach for risk optimization. Struct Multidiscip Optim 60(3):927-947. https://doi.org/10.1007/s00158-019-02243-5
Torii AJ, Lopez RH, Miguel F, L.F. (2016) A general rbdo decoupling approach for different reliability analysis methods. Struct Multidiscip Optim 54(2):317-332. https://doi.org/10.1007/s00158-016-1408-3
Tu J, Choi KK, Park YH (1999) A new study on reliability-based design optimization. J Mech Des 121(4):557-564. https://doi.org/10.1115/1.2829499
Wang D, Jiang C, Qiu H, Zhang J, Gao L (2020) Time-dependent reliability analysis through projection outline-based adaptive kriging. Struct Multidiscip Optim 61(4):1453-1472. https://doi.org/10.1007/s00158-019-02426-0
Wang L, Liang J, Wu D (2018) A non-probabilistic reliability-based topology optimization (nrbto) method of continuum structures with convex uncertainties. Struct Multidiscip Optim 58(6):2601-2620. https://doi.org/10.1007/s00158-018-2040-1
Wei P, Wang Y, Tang C (2017) Time-variant global reliability sensitivity analysis of structures with both input random variables and stochastic processes. Struct Multidiscip Optim 55(5):1883-1898. https://doi.org/10.1007/s00158-016-1598-8
Xie S, Pan B, Du X (2017) High dimensional model representation for hybrid reliability analysis with dependent interval variables constrained within ellipsoids. Struct Multidiscip Optim 56(6):1493-1505. https://doi.org/10.1007/s00158-017-1806-1
Yang X, Liu Y, Fang X, Mi C (2018) Estimation of low failure probability based on active learning kriging model with a concentric ring approaching strategy. Struct Multidiscip Optim 58(3):1175-1186. https://doi.org/10.1007/s00158-018-1960-0
Yao W, Tang G, Wang N, Chen X (2019) An improved reliability analysis approach based on combined form and beta-spherical importance sampling in critical region. Struct Multidiscip Optim 60(1):35-58. https://doi.org/10.1007/s00158-019-02193-y
Yi P, Zhu Z, Gong J (2016) An approximate sequential optimization and reliability assessment method for reliability-based design optimization. Struct Multidiscip Optim 54(6):1367-1378. https://doi.org/10.1007/s00158-016-1478-2
Youn BD, Choi KK (2003) An investigation of nonlinearity of reliability-based design optimization approaches. J Mech Des 126(3):403-411. https://doi.org/10.1115/1.1701880
Yun W, Lu Z, Jiang X (2018) An efficient reliability analysis method combining adaptive kriging and modified importance sampling for small failure probability. Struct Multidiscip Optim 58(4):1383-1393. https://doi.org/10.1007/s00158-018-1975-6
Yun W, Lu Z, Zhou Y, Jiang X (2019) Ak-sysi: an improved adaptive kriging model for system reliability analysis with multiple failure modes by a refined u learning function. Struct Multidiscip Optim 59 (1):263-278. https://doi.org/10.1007/s00158-018-2067-3
Zang TA, Hemsch Michael J, Hilburger MW, Kenny SP, Luckring JM, Peiman M, Padula SL, Stroud WJ (2002) Needs and opportunities for uncertainty-based multidisciplinary design methods for aerospace vehicles. Report TM-2002-211462 NASA
Zhang Z, Jiang C, Ruan XX, Guan FJ (2018) A novel evidence theory model dealing with correlated variables and the corresponding structural reliability analysis method. Struct Multidiscip Optim 57 (4):1749-1764. https://doi.org/10.1007/s00158-017-1843-9
Zheng J, Luo Z, Jiang C, Ni B, Wu J (2018) Non-probabilistic reliability-based topology optimization with multidimensional parallelepiped convex model. Struct Multidiscip Optim 57(6):2205-2221. https://doi.org/10.1007/s00158-017-1851-9
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest.
Additional information
Responsible Editor: Xu Guo
Replication of results
The technique was implemented in Matlab by modifying the ooDACE toolbox (Couckuyt et al. 2014). Replication of the results can be readily obtained by implementing the SARA and RBEI, and applying them to the test problems.
Publisher’s note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Conducted as part of the SBO research project 140068 EUFORIA (Efficient Uncertainty quantification For Optimization in Robust design of Industrial Applications) under the financial support of the IWT, the Flemish agency of Innovation through Science and Technology.
Appendix: : Derivation of the first and second derivatives of the BLUP and MSPE
Appendix: : Derivation of the first and second derivatives of the BLUP and MSPE
The derivation of the best linear unbiased prediction (BLUP) and the corresponding mean square predictive error (MSPE) are considered well-known and well-documented and will not be examined here.
For the derivation of the first and second derivatives of the BLUP and their respective MSPEs, we make use of a multi-variable formulation of the difference quotient (sometimes also referred to as Newton’s quotient or Fermat’s quotient) following McHutchon’s approach (McHutchon 2013). Consider the evaluation of the surrogate model at two test point locations:
such that (z∗,zδ) takes on the form of a multi-variate Gaussian distribution P(z∗,zδ) of which the covariance function is given by:
and of which the components (with \(\mathbb {C}[z_{*},z_{\delta }]\) the covariance) are given by:
such that
From these results, the derivative of the BLUP can be determined.
In a similar manner, the MSPE of the derivative is derived.
The same approach can be repeated to obtain the second derivatives of the BLUP and their respective MSPE.
Rights and permissions
About this article
Cite this article
Wauters, J., Couckuyt, I. & Degroote, J. ESLA: a new surrogate-assisted single-loop reliability-based design optimization technique. Struct Multidisc Optim 63, 2653–2671 (2021). https://doi.org/10.1007/s00158-020-02808-9
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00158-020-02808-9