Interactive exploration of design trade-offs

ACM Transactions on Graphics - Tập 37 Số 4 - Trang 1-14 - 2018
Adriana Schulz1, Harrison Wang1, Eitan Grinspun2, Justin Solomon1, Wojciech Matusik1
1Massachusetts Institute of Technology,
2Columbia University

Tóm tắt

Typical design for manufacturing applications requires simultaneous optimization of conflicting performance objectives: Design variations that improve one performance metric may decrease another performance metric. In these scenarios, there is no unique optimal design but rather a set of designs that are optimal for different trade-offs (called Pareto-optimal). In this work, we propose a novel approach to discover the Pareto front, allowing designers to navigate the landscape of compromises efficiently. Our approach is based on a first-order approximation of the Pareto front, which allows entire neighborhoods rather than individual points on the Pareto front to be captured. In addition to allowing for efficient discovery of the Pareto front and the corresponding mapping to the design space, this approach allows us to represent the entire trade-off manifold as a small collection of patches that comprise a high-quality and piecewise-smooth approximation. We illustrate how this technique can be used for navigating performance trade-offs in computer-aided design (CAD) models.

Từ khóa


Tài liệu tham khảo

Shailen Agrawal and Michiel van de Panne. 2013. Pareto Optimal Control for Natural and Supernatural Motions. (2013). Shailen Agrawal and Michiel van de Panne. 2013. Pareto Optimal Control for Natural and Supernatural Motions. (2013).

10.1145/2766985

Sunith Bandaru and Kalyanmoy Deb. 2015. Temporal innovization: Evolution of design principles using multi-objective optimization. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)) Vol. 9018. Springer Verlag 79--93. Sunith Bandaru and Kalyanmoy Deb. 2015. Temporal innovization: Evolution of design principles using multi-objective optimization. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)) Vol. 9018. Springer Verlag 79--93.

10.1145/2816795.2818108

10.1145/1778765.1778800

10.1109/34.969114

10.1137/S1052623496307510

Kalyanmoy Deb and Kalyanmoy Deb . 2014. Multi-objective Optimization . In Search Methodologies . Springer US , Boston, MA , 403--449. Kalyanmoy Deb and Kalyanmoy Deb. 2014. Multi-objective Optimization. In Search Methodologies. Springer US, Boston, MA, 403--449.

10.1145/1143997.1144266

K. Deb , L. Thiele , M. Laumanns , and E. Zitzler . 2002 . Scalable Multi-Objective Optimization Test Problems. In Congress on Evolutionary Computation (CEC 2002 ). IEEE Press, 825--830. K. Deb, L. Thiele, M. Laumanns, and E. Zitzler. 2002. Scalable Multi-Objective Optimization Test Problems. In Congress on Evolutionary Computation (CEC 2002). IEEE Press, 825--830.

10.1145/1778765.1778799

10.1145/2980179.2982427

Claus Hillermeier . 2001. Nonlinear multiobjective optimization: a generalized homotopy approach . Vol. 135 . Springer Science & Business Media . Claus Hillermeier. 2001. Nonlinear multiobjective optimization: a generalized homotopy approach. Vol. 135. Springer Science & Business Media.

10.1145/1073204.1073229

10.5555/645821.670214

10.1145/2816795.2818137

A. Messac A. Ismail-Yahaya and C.A. Mattson. 2003. The normalized normal constraint method for generating the Pareto frontier. Structural and Multidisciplinary Optimization 25 2 (01 Jul 2003) 86--98. A. Messac A. Ismail-Yahaya and C.A. Mattson. 2003. The normalized normal constraint method for generating the Pareto frontier. Structural and Multidisciplinary Optimization 25 2 (01 Jul 2003) 86--98.

10.1145/2766955

10.1145/2461912.2461957

10.1145/2983618

10.1145/2766994

10.1145/2185520.2185582

10.1145/2601097.2601129

10.1145/2366145.2366178

Siu-Man Yau , Eitan Grinspun , Vijay Karamcheti , and Denis Zorin . 2006 . Sim-X: parallel system software for interactive multi-experiment computational studies . In 20th International Parallel and Distributed Processing Symposium (IPDPS 2006), Proceedings, 25--29 April 2006, Rhodes Island, Greece. Siu-Man Yau, Eitan Grinspun, Vijay Karamcheti, and Denis Zorin. 2006. Sim-X: parallel system software for interactive multi-experiment computational studies. In 20th International Parallel and Distributed Processing Symposium (IPDPS 2006), Proceedings, 25--29 April 2006, Rhodes Island, Greece.

M. Zeleny . 1973. Compromise Programming . In Multiple Criteria Decision Making, J. Cochrane and M. Zeleny (Eds.). University of South Carolina Press , Columbia , 262--301. M. Zeleny. 1973. Compromise Programming. In Multiple Criteria Decision Making, J. Cochrane and M. Zeleny (Eds.). University of South Carolina Press, Columbia, 262--301.

J. Zhang and L. Xing . 2017. A Survey of Multiobjective Evolutionary Algorithms . In 2017 IEEE International Conference on Computational Science and Engineering (CSE) and IEEE International Conference on Embedded and Ubiquitous Computing (EUC) , Vol. 1 . 93--100. J. Zhang and L. Xing. 2017. A Survey of Multiobjective Evolutionary Algorithms. In 2017 IEEE International Conference on Computational Science and Engineering (CSE) and IEEE International Conference on Embedded and Ubiquitous Computing (EUC), Vol. 1. 93--100.

10.1109/TEVC.2007.892759

10.1016/j.swevo.2011.03.001

10.1145/3095815

10.1162/106365600568202

Thông tin
Thông tin xuất bản

ACM Transactions on Graphics

Tập 37 Số 4

1-14

Thông tin tác giả