A data-driven approach to non-parametric reliability-based design optimization of structures with uncertain load

  • Yoshihiro KannoEmail author
Research Paper


This paper presents a simple method for conservatively solving a reliability-based design optimization (RBDO) problem of structures, when only a set of random samples of uncertain parameters is available. Specifically, we consider the truss design optimization under the stress constraints, where the external load is a random vector. The target confidence level, i.e., the probability that the structural reliability is no smaller than the target reliability, is specified, without any assumption on statistical information of the input distribution. We formulate a robust design optimization problem, any feasible solution of which satisfies the reliability constraint with the specified confidence level. The derived robust design optimization problem is solved with a sequential semidefinite programming. Two numerical examples are solved to show the trade-off between the specified confidence level and the structural volume.


Reliability-based design optimization Data-driven approach Uncertain input distribution Reliability with confidence Order statistics Robust optimization 



This work is partially supported by JSPS KAKENHI 17K06633.


  1. Anjos MF, Lasserre JB (eds) (2012) Handbook on semidefinite, conic and polynomial optimization. Springer, New YorkzbMATHGoogle Scholar
  2. Arnold BC, Balakrishnan N, Nagaraja HN (2008) A first course in order statistics. SIAM, PhiladelphiaCrossRefzbMATHGoogle Scholar
  3. Ben-Tal A, El Ghaoui L, Nemirovski A (2009) Robust optimization. Princeton University Press, PrincetonCrossRefzbMATHGoogle Scholar
  4. Ben-Tal A, den Hertog D, De Waegenaere A, Melenberg B, Rennen G (2013) Robust solutions of optimization problems affected by uncertain probabilities. Manag Sci 59:341–357CrossRefGoogle Scholar
  5. Bertsimas D, Gupta V, Kallus N (2018) Data-driven robust optimization. Math Program 167:235–292MathSciNetCrossRefzbMATHGoogle Scholar
  6. Bertsimas D, Sim M, Zhang M (to appear) Adaptive distributionally robust optimization. Management Science,
  7. Beyer H. -G., Sendhoff B (2007) Robust optimization—a comprehensive survey. Comput Methods Appl Mech Eng 196:3190–3218MathSciNetCrossRefzbMATHGoogle Scholar
  8. Bhachu KS, Haftka RT, Kim NH (2016) Comparison of methods for calculating B-basis crack growth life using limited tests. AIAA J 54:1287–1298CrossRefGoogle Scholar
  9. Calafiore G, Campi MC (2005) Uncertain convex programs: randomized solutions and confidence levels. Math Program 102:25–46MathSciNetCrossRefzbMATHGoogle Scholar
  10. Calafiore G, Campi MC (2006) The scenario approach to robust control design. IEEE Trans Autom Control 51:742–753MathSciNetCrossRefzbMATHGoogle Scholar
  11. Calafiore G, El Ghaoui L (2004) Ellipsoidal bounds for uncertain linear equations and dynamical systems. Automatica 40:773–787MathSciNetCrossRefzbMATHGoogle Scholar
  12. Campi MC, Garatti S (2011) A sampling-and-discarding approach to chance-constrained optimization: feasibility and optimality. J Optim Theory Appl 148:257–280MathSciNetCrossRefzbMATHGoogle Scholar
  13. Cho H, Choi KK, Gaul N, Lee I, Lamb D, Gorsich D (2016) Conservative reliability-based design optimization method with insufficient input data. Struct Multidiscip Optim 54:1609–1630MathSciNetCrossRefGoogle Scholar
  14. Choi J, An D, Won J (2010) Bayesian approach for structural reliability analysis and optimization using the Kriging dimension reduction method. J Mech Des (ASME), 132, Article No 051003Google Scholar
  15. Delage E, Ye Y (2010) Distributionally robust optimization under moment uncertainty with application to data-driven problems. Oper Res 58:595–612MathSciNetCrossRefzbMATHGoogle Scholar
  16. Edwards DJ, Guess FM, Young TM (2011) Improved estimation of the lower percentiles of material properties. Wood Sci Technol 45:533–546CrossRefGoogle Scholar
  17. Goh J, Sim M (2010) Distributionally robust optimization and its tractable approximations. Oper Res 58:902–917MathSciNetCrossRefzbMATHGoogle Scholar
  18. Goldfarb D, Iyengar G (2003) Robust portfolio selection problems. Math Oper Res 28:1–38MathSciNetCrossRefzbMATHGoogle Scholar
  19. Grant M, Boyd S (2008) Graph implementations for nonsmooth convex programs. In: Blondel V., Boyd S., Kimura H. (eds) Recent advances in learning and control (A Tribute to M. Vidyasagar). Springer, pp 95–110Google Scholar
  20. Grant M, Boyd S (2018) CVX: Matlab software for disciplined convex programming, Ver. 2.1 (Accessed June 2018)
  21. Gunawan S, Papalambros PY (2006) A Bayesian approach to reliability-based optimization with incomplete information. J Mech Des (ASME) 128:909–918CrossRefGoogle Scholar
  22. 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:3378–3399MathSciNetCrossRefzbMATHGoogle Scholar
  23. 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:953–974MathSciNetCrossRefzbMATHGoogle Scholar
  24. Guo X, Zhao X, Zhang W, Yan J, Sun G (2015) Multi-scale robust design and optimization considering load uncertainties. Comput Methods Appl Mech Eng 283:994–1009MathSciNetCrossRefzbMATHGoogle Scholar
  25. Hanson DL, Koopmans LH (1964) Tolerance limits for the class of distributions with increasing hazard rates. Ann Math Stat 35:1561–1570MathSciNetCrossRefzbMATHGoogle Scholar
  26. Hong LJ, Huang Z, Lam H (2017) Learning-based robust optimization: Procedures and statistical guarantees. arXiv:1704.04342
  27. Huang H-Z, Zhang X (2009) Design optimization with discrete and continuous variables of aleatory and epistemic uncertainties. J Mech Des (ASME), 131, Article No 031006Google Scholar
  28. Ito M, Kogiso N (2016) Information uncertainty evaluated by parameter estimation and its effect on reliability-based multiobjective optimization. J Adv Mech Des Syst Manuf, 10, Article No 16–00331Google Scholar
  29. Ito M, Kim NH, Kogiso N (2018) Conservative reliability index for epistemic uncertainty in reliability-based design optimization. Struct Multidiscip Optim 57:1919–1935MathSciNetCrossRefGoogle Scholar
  30. Jiang Z, Chen W, Fu Y, Yang R-J (2013) Reliability-based design optimization with model bias and data uncertainty. SAE Int J Mater Manuf 6:502–516CrossRefGoogle Scholar
  31. Jiang C, Zheng J, Han X (2018) Probability-interval hybrid uncertainty analysis for structures with both aleatory and epistemic uncertainties: a review. Struct Multidiscip Optim 57:2485–2502CrossRefGoogle Scholar
  32. Kanno Y (2018) Robust truss topology optimization via semidefinite programming with complementarity constraints: a difference-of-convex programming approach. Comput Optim Appl 71:403–433MathSciNetCrossRefzbMATHGoogle Scholar
  33. Kanno Y, Guo X (2010) A mixed integer programming for robust truss topology optimization with stress constraints. Int J Numer Methods Eng 83:1675–1699MathSciNetCrossRefzbMATHGoogle Scholar
  34. Kanno Y, Takewaki I (2006a) Sequential semidefinite program for maximum robustness design of structures under load uncertainties. J Optim Theory Appl 130:265–287MathSciNetCrossRefzbMATHGoogle Scholar
  35. Kanno Y, Takewaki I (2006b) Confidence ellipsoids for static response of trusses with load and structural uncertainties. Comput Methods Appl Mech Eng 196:393–403MathSciNetCrossRefzbMATHGoogle Scholar
  36. Kanno Y, Takewaki I (2008) Semidefinite programming for uncertain linear equations in static analysis of structures. Comput Methods Appl Mech Eng 198:102–115MathSciNetCrossRefzbMATHGoogle Scholar
  37. Kanno Y, Ohsaki M, Katoh N (2001) Sequential semidefinite programming for optimization of framed structures under multimodal buckling constraints. Int J Struct Stab Dyn 1:585–602CrossRefzbMATHGoogle Scholar
  38. Kanzow C, Nagel C, Kato H, Fukushima M (2005) Successive linearization methods for nonlinear semidefinite programs. Comput Optim Appl 31:251–273MathSciNetCrossRefzbMATHGoogle Scholar
  39. Luedtke J (2014) A branch-and-cut decomposition algorithm for solving chance-constrained mathematical programs with finite support. Math Program 146:219–244MathSciNetCrossRefzbMATHGoogle Scholar
  40. Luedtke J, Ahmed S (2008) A sample approximation approach for optimization with probabilistic constraints. SIAM J Optim 19:674–699MathSciNetCrossRefzbMATHGoogle Scholar
  41. Luedtke J, Ahmed S, Nemhauser GL (2010) An integer programming approach for linear programs with probabilistic constraints. Math Program 122:247–272MathSciNetCrossRefzbMATHGoogle Scholar
  42. Moon M. -Y., Choi KK, Cho H, Gaul N, Lamb D, Gorsich D (2017) Reliability-based design optimization using confidence-based model validation for insufficient experimental data. J Mech Des (ASME), 139, Article No 031404Google Scholar
  43. Moon M-Y, Cho H, Choi KK, Gaul N, Lamb D, Gorsich D (2018) Confidence-based reliability assessment considering limited numbers of both input and output test data. Struct Multidiscip Optim 57:2027–2043MathSciNetCrossRefGoogle Scholar
  44. Noh Y, Choi KK, Lee I, Gorsich D, Lamb D (2011a) Reliability-based design optimization with confidence level under input model uncertainty due to limited test data. Struct Multidiscip Optim 43:443–458MathSciNetCrossRefzbMATHGoogle Scholar
  45. Noh Y, Choi KK, Lee I, Gorsich D, Lamb D (2011b) Reliability-based design optimization with confidence level for non-Gaussian distributions using bootstrap method. J Mech Des (ASME), 133, Article No 091001Google Scholar
  46. Park G-J, Lee T-H, Lee KH, Hwang K-H (2006) Robust design: an overview. AIAA J 44:181–191CrossRefGoogle Scholar
  47. Peng X, Li J, Jiang S (2017) Unified uncertainty representation and quantification based on insufficient input data. Struct Multidiscip Optim 56:1305–1317CrossRefGoogle Scholar
  48. Picheny V, Kim NH, Haftka RT (2010) Application of bootstrap method in conservative estimation of reliability with limited samples. Struct Multidiscip Optim 41:205–217MathSciNetCrossRefzbMATHGoogle Scholar
  49. Pólik I, Terlaky T (2007) A survey of S-lemma. SIAM Rev 49:371–418MathSciNetCrossRefzbMATHGoogle Scholar
  50. Shapiro A, Dentcheva D, Ruszczyński A. (2009) Lectures on stochastic programming: modeling and theory. SIAM, PhiladelphiaCrossRefzbMATHGoogle Scholar
  51. Tulabandhula T, Rudin C (2014) Robust optimization using machine learning for uncertainty sets. arXiv:1407.1097
  52. Tütüncü RH, Toh KC, Todd MJ (2003) Solving semidefinite-quadratic-linear programs using SDPT3. Math Program B95:189–217MathSciNetCrossRefzbMATHGoogle Scholar
  53. Valdebenito MA, Schuëller GI (2010) A survey on approaches for reliability-based optimization. Struct Multidiscip Optim 42:645–663MathSciNetCrossRefzbMATHGoogle Scholar
  54. Vielma JP, Ahmed S, Nemhauser GL (2012) Mixed integer linear programming formulations for probabilistic constraints. Oper Res Lett 40:153–158MathSciNetCrossRefzbMATHGoogle Scholar
  55. Yao W, Chen X, Luo W, van Tooren M, Guo J (2011) Review of uncertainty-based multidisciplinary design optimization methods for aerospace vehicles. Progress Aerosp Sci 47:450–479CrossRefGoogle Scholar
  56. Yonekura K, Kanno Y (2010) Global optimization of robust truss topology via mixed integer semidefinite programming. Optim Eng 11:355–379MathSciNetCrossRefzbMATHGoogle Scholar
  57. Youn BD, Wang P (2008) Bayesian reliability-based design optimization using eigenvector dimension reduction (EDR) method. Struct Multidiscip Optim 36:107–123CrossRefGoogle Scholar
  58. Zaman K, Mahadevan S (2017) Reliability-based design optimization of multidisciplinary system under aleatory and epistemic uncertainty. Struct Multidiscip Optim 55:681–699MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer-Verlag GmbH Germany, part of Springer Nature 2019

Authors and Affiliations

  1. 1.Mathematics and Informatics CenterThe University of TokyoTokyoJapan

Personalised recommendations