Abstract
The area of Multiparametric Optimization (MPO) solves problems that contain unknown problem data represented by parameters. The solutions map parameter values to optimal design and objective function values. In this paper, for the first time, MPO techniques are applied to improve and advance Multidisciplinary Design Optimization (MDO) to solve engineering problems with parameters. A multiparametric subgradient algorithm is proposed and applied to two MDO methods: Analytical Target Cascading (ATC) and Network Target Coordination (NTC). Numerical results on test problems show the proposed parametric ATC and NTC methods effectively solve parametric MDO problems and provide useful insights to designers. In addition, a novel Two-Stage ATC method is proposed to solve nonparametric MDO problems. In this new approach elements of the subproblems are treated as parameters and optimal design functions are constructed for each one. When the ATC loop is engaged, steps involving the lengthy optimization of subproblems are replaced with simple function evaluations.
Similar content being viewed by others
References
Bemporad A, Filippi C (2006) An algorithm for approximate multiparametric convex programming. Comput Optim Appl 35(1):87–108
Bertsekas D (1999) Nonlinear Programming. Athena Scientific
Beyer H, Sendhoff B (2007) Robust optimization – a comprehensive survey. Comput Method Appl M 196 (33–34):3190–3218
Domínguez L, Pistikopoulos E (2013) A quadratic approximation-based algorithm for the solution of multiparametric mixed-integer nonlinear programming problems. AICHE J 59(2):483– 495
Domínguez L, Narciso D, Pistikopoulos E (2010) Recent advances in multiparametric nonlinear programming. Comput Chem Eng 34:707–716
Ehrgott M (2005) Multicriteria Optimization, 2nd edn. Springer
Fiacco A (1983) Introduction to Sensitivity and Stability Analysis in Nonlinear Programming, Mathematics in Science and Engineering, vol 165. Academic Press
Gardenghi M, Wiecek M, Wang W (2013) Biobjective optimization for analytical target cascading: optiMality vs. achievability. Struct Multidiscip O 47:111–133
Geoffrion A (1968) Proper efficiency and the theory of vector maximization. J Math Anal Appl 22:618–630
Gobbi M, Mastinu G (2001) Analytical description and optimization of the dynamic behaviour of passively suspended road vehicles. J Sound Vib 245(3):457–481
Guarneri M, Gobbi M, Papalambros P (2009) Multi-objective, multi-level design optimization of ground vehicle suspension design. In: 8th WCSMO Conference, Lisbon, Portugal
Guarneri M, Gobbi M, Papalambros P (2011) Efficient multi-level design optimization using analytical target cascading and sequential quadratic programming. Struct Multidiscip O 44(3):351– 362
Guarneri P, Leverenz J, Wiecek M, Fadel G (2013) Optimization of nonhierarchically decomposed problems. J Comput Appl Math 246:312–319
Haftka R, Gürdal Z (1992) Elements of Structural Optimization, 3rd edn. Kluwer Publishers
Hegranæs Ø, Gravdahl J, Tøndel P (2005) Spacecraft altitude control using explicit model predictive control. Automatica 41(12):2107–2114
Herceg M, Kvasnica M, Jones C, Morari M (2013) Multi-Parametric Toolbox 3.0. In: Proceedings of the European Control Conference. http://control.ee.ethz.ch/mpt, Zürich, Switzerland, pp 502–510
Johansen T (2002) On multi-parametric nonlinear programming and explicit nonlinear model predictive control. In: Proceedings 41st IEEE Conf Decis Control, Las Vegas, NV
Kim HM, Michelena NF, Papalambros PY, Jiang T (2003a) Target cascading in optimal system design. J Mech Des 125(3):474– 480
Kim HM, Rideout DG, Papalambros PY, Stein JL (2003b) Analytical target cascading in automotive vehicle design. J Mech Des 125:481–489
Kosmidis V, Panga A, Sakizlis V, Charles G, Kenchington S, Bozinis N, Pistikopoulos E (2006) Output feedback parametric controllers for an active valve train actuation system. In: Proceedings 45th IEEE Conf Decis Control, San Diego, CA
Leverenz J (2015) Network Target Coordination for Multiparametric Programming. PhD thesis Clemson University, Clemson, SC
Li L, Zabinsky Z (2011) Incorporating uncertainty into a supplier selection problem. Int J Prod Econ 134:344–356
Li Y, Lu Z, Michalek J (2008) Diagonal quadratic approximation for parallelization of analytical target cascading. J Mech Des 051(5):402
Löfberg J (2004) Yalmip: A toolbox for modeling and optimization in MATLAB. In: Proceedings of the CACSD Conference, Taipei, Taiwan, http://users.isy.liu.se/johanl/yalmip
Pistikopoulos E, Dua V, Bozinis N, Bemporad A, Morari M (2002) On-line optimization via off-line parametric optimization tools. Comput Chem Eng 26:175–184
Simpson T, Martins J (2011) Multidisciplinary design optimization for complex engineered systems design: Report from an NSF workshop. J Mech Des 133(101):002
Sobieszczanski-Sobieski J, Altus T, Phillips MRS (2003) Bi-level integrated system synthesis for concurrent and distributed processing. AIAA J 41(10):1996–2003
Tosserams S (2008) Distributed optimization for systems design: an augmented lagrangian coordination method. Wohrmann Print Service, Netherlands
Tosserams S, Etman L, Rooda J (2009) A micro-accelerometer mdo benchmark problem. Struct Multidiscip O 41(2):255–275
Tosserams S, Kokkolaras M, Etman L, Rooda J (2010) A nonhierarchical formulation of analytical target cascading. J Mech Des 051(5):002
Wang W, Xu M, Guarneri P, Fadel G, Blouin V (2012) A consensus optimization via alternating direction method of multipliers for network target coordination
Wang W, Blouin V, Gardenghi M, Wiecek M, Fadel G, Sloop B (2013) A cutting plane method for analytical target cascading with augmented Lagrangian coordination. J Mech Des 135(10)
Xu M, Wang W, Guarneri P, Fadel G (2013) CADMM Applied to hybrid network decomposition, Orlando, FL
Xu M, Wang W, Guarneri P, Fadel G (2014) Solving structure for network-decomposed problems optimized with augmented Lagrangian coordination. In: ASME 2014 IDETC/CIE Conference
Xu M, Fadel G, Wiecek MM (2015) Dual residual for centralized augmented Lagrangian coordination based on optiMality conditions. J Mech Des 137(6)
Acknowledgments
This research was supported by the National Science Foundation, grant number CMMI-1129969. The authors would like to thank Dr. Paolo Guarneri for his assistance with the Matlab code for the car suspension problem and his advice of a suitable choice of parameter for the problem.
Author information
Authors and Affiliations
Corresponding author
Additional information
This research was supported by the National Science Foundation, grant number CMMI-1129969
Rights and permissions
About this article
Cite this article
Leverenz, J., Xu, M. & Wiecek, M.M. Multiparametric optimization for multidisciplinary engineering design. Struct Multidisc Optim 54, 795–810 (2016). https://doi.org/10.1007/s00158-016-1437-y
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00158-016-1437-y