Abstract
As engineering systems grow in complexity, it becomes more challenging to achieve system-level designs that effectively balance the trade-offs among subsystems. Lewis and others have developed a well-known, traditional game-theoretic approach for formally modeling complex systems that can locate a Nash equilibrium design with a minimum of information sharing in the form of a point design. This paper builds on Lewis’ work by proposing algorithms that are capable of converging to Pareto-optimal system-level designs by increasing cooperation among subsystems through additional passed information. This paper investigates several forms for this additional passed information, including both quadratic and eigen-based formulations. Such forms offer guidance to designers on how they should change parameter values to better suit the overall system by providing information on directionality and curvature. Strategies for representing passed information are examined in three case studies of 2- and 3-player scenarios that cover a range of system complexity. Depending on the scenario, findings suggest that passing more information generally leads to convergence to a Pareto-optimal set. However, more iterations may be required to reach the Pareto set than if using a traditional game-theoretic approach.
Similar content being viewed by others
Notes
This is a rational solution rather than an optimal solution because there could be a design that is better than a rational solution for every design objective. However, if there is too little information shared between one subsystem and another, there will be no deterministic method to find these optimal solutions.
In this case, a surface represents a contour of the desired objective value in design variable space.
Note that our goal is to optimize and balance the aero designers’ and weight designers’ overall objective rather than individual weight and aerodynamic subsystem objectives. We assume that each subsystem develops its own overall objectives using techniques common in the literature (Cross 2000). This example can be extended to trading each subsystem’s goal separately, but this was not within the scope of this example. This example instead shows how to trade-off overall subsystem objectives.
References
Agte J, de Weck O, Sobieski J, Arendson P, Morris A, Spieck M (2010) MDO: assessment and direction for advancement—an opinion of one international group. Struct Multidiscip Optim 40(1–6):17–33
Allen TJ (1984) Managing the flow of technology: technology transfer and the dissemination of technological information. MIT, Cambridge
Allision JT, Kokkolara M, Papalambros PY (2009) Optimal partitioning and coordination decisions in decomposition-based design optimization. J Mech Des 1(8):081008–1–081008–8
Avnet MS (2009) Socio-cognitive analysis of engineering systems design: shared knowledge, process, and product. PhD thesis, Massachusetts Institute of Technology
Azarm S, Tits A, Fan MKH (1999) Tradeoff driven optimization-based design of mechanical systems. In: 4-th AIAA/USAF/NASA/OAI symposium on multidisciplinary analysis and optimization, Cleveland, Ohio, USA, AIAA. AIAA-92-4758-CP
Chanron V, Lewis K (2004) Convergence and stability in distributed design of large systems. In: ASME design automation conference, Salt Lake City, Utah
Chanron V, Lewis K (2005) A study of convergence in decentralized design processes. Res Eng Design 16(3):133–145
Chanron V, Lewis K, Murase Y, Izui K, Nishiwaki S, Yoshimura M (2005) Handling multiple objectives in decentralized design. In: ASME design automation conference, Long Beach, CA
Chanron V, Singh T, Lewis K (2005) Equilibrium stability in decentralized design systems. Int J Syst Sci 36(10):651–662
Chinchuluun A, Pardalos P (2007) A survey of recent developments in multiobjective optimization. Ann Oper Res 154(1):29–50
Cramer EJ, Dennis JE, Frank PD, Lewis RM, Shubin GR (1993) Problem formulation for multidisciplinary optimization. Technical report, Center for Research on Parallel Computation, Rice University
Cross N (2000) Engineering design methods: strategies for product design. Wiley, New York
Das I, Dennis JE (1997) A closer look at drawbacks of minimizing weighted sums of objectives for pareto set generation in multicriteria optimization problems. Struct Multidiscip Optim 14(1):63–69
Dauer JP, Stadler W (1986) A survey of vector optimization in infinite-dimensional spaces, part 2. J Optim Theory Appl 51(2):205–241
Ding XP, Park JY, Jung IH (2000) Existence of pareto equilibria for constrained multiobjective games in h-space. Comput Math Appl 39(9–10):125–134
Ding XP, Park JY, Jung IH (2003) Pareto equilibria for constrained multiobjective games in locally l-convex spaces. Comput Math Appl 46(10–11):1589–1599
Eckart C, Young G (1936) The approximation of one matrix by another of lower rank. Psychometrika 1:211–218
Fernandez MG, Panchal JH, Allen JK, Mistree F (2005) An interactions protocol for collaborative decision making—concise interactions and effective management of shared design spaces. In: ASME design engineering technical conferences, Long Beach, CA
Fliege J, Svaiter BF (2000) Steepest descent methods for multicriteria optimization. Math Methods Oper Res 51(3):479–494
Franssen M, Bucciarelli LL (2004) On rationality in engineering design. J Mech Des 126(6):945–949
GarcÌa-Palomares UM, Burguillo-Rial JC, Gonzalez-Castano FJ (2008) Explicit gradient information in multiobjective optimization. Oper Res Lett 36(6):722–725
Golinski J (1970) Optimal synthesis problems solved by means of nonlinear programming and random methods. J Mech 5
Haimes Y (1973) Integrated system identification and optimization. Control Dyn Syst Adv Theory Appl 10:435–518
Hazelrigg GA (1998) A framework for decision-based engineering design. J Mech Des 120:653–658
Homma T, Saltelli A (1996) Importance measures in global sensitivity analysis of nonlinear models. Reliab Eng Syst Saf 52:1–17
Honda T, Ciucci F, Yang MC (August 2007) Achieving pareto optimality in a decentralized design environment. In: 17th international conference on engineering design (ICED). The Design Society
Huang CH, Galuski J, Bloebaum CL (2007) Multi-objective pareto concurrent subspace optimization for multidisciplinary design. AIAA J 45(8):1894–1906
Jet Propulsion Laboratory (2010) Team X. ([http://jplteamx.jpl.nasa.gov/])
Jian JB, Ju QJ, Tang CM, Zheng HY (2007) A sequential quadratically constrained quadratic programming method of feasible directions. Appl Math Optim 56(56):343–363
Keeney RL (2009) The foundations of collaborative group decisions. Int J Collab Eng 1(1–2):4–18
Kurpati A, Azarm S, Wu J (2002) Constraint handling improvements for multiobjective genetic algorithms. Struct Multidiscip Optim 23(3):204–213
Laumanns M, Thiele L, Zitzler E (2006) An efficient, adaptive parameter variation scheme for metaheuristics based on the epsilon-constraint method. Eur J Oper Res 169(3):932–942
Lewis K (1996) An algorithm for integrated subsystem embodiment and system synthesis. PhD thesis, Georgia Institute of Technology
Lewis K, Mistree F (1997) Modeling the interactions in multidisciplinary design: a game theoretic approach. AIAA J Aircraft 35:1387–1397
Lewis K, Mistree F (1999) Collaborative, sequential, and isolated decisions in design. ASME J Mech Des 120:643–652
Lewis K, Mistree F (2001) Modeling subsystem interactions: a game theoretic approach. J Des Manuf Autom 1:17–36
Lewis, KE, Chen, W, Schmidt, LC (eds) (2006) Decision making in engineering design. American Society of Mechanical Engineers, New York
Li M, Azarm S (2007) Multiobjective collaborative robust optimization (mcro) with interval uncertainty and interdisciplinary uncertainty propagation. In: Proceedings of the ASME 2007 international design engineering technical conferences & computers and information in engineering conference IDETC/CIE 2007, Las Vegas, Nevada, USA, ASME. DETC2007-34818
Lin JI (1976) Multiple-objective problems: pareto-optimal solutions by method of proper equality constrains. IEEE Trans Autom Control 21(5):641–650
Lu S, Kim HM (2010) Optimized sequencing of analysis components in multidisciplinary systems. J Mech Des 132(4):041005-1–041005-12
Marglin S (1967) Public investment criteria. MIT, Cambridge
Mark G (2002) Extreme collaboration. Commun ACM 45(6):89–93
Marler RT, Arora JS (2004) Survey of multi-objective optimization methods for engineering. Struct Multidiscip Optim 26(6):369–395
Mistree F, Marinopoulos S, Jackson DM, Shupe JA (1988) The design of aircraft using the decision support problem technique. Technical report NAS 1.26:4134, NASA-CR-4134, NASA
Olesen K, Myers MD (1999) Trying to improve communication and collaboration with information technology. an action research project which failed. Inf Technol People 12(4):317–332
Park GJ (2007) Analytic methods in design practice. Springer, Berlin
Rao JRJ, Badhrinath K, Pakala R, Mistree F (1997) A study of optimal design under conflict using models of multi-player games. Eng Optim 28:63–94
RV Tappeta, JE Renaud (1997) Multiobjective collaborative optimization. J Mech Des 119:403–411
Scott MJ (1999) Formalizing negotiation in engineering design. PhD thesis, California Institute of Technology, Pasadena, CA
Scott MJ, Antonsson EK (2000) Arrow’s theorem and engineering design decision making. Res Eng Design 11(4):218–228
Senge PM (1990) The fifth discipline: The art & practice of the learning organization. Crown Business, New York
Shaja AS, Sudhakar K (2010) Optimized sequencing of analysis components in multidisciplinary systems. Res Eng Design 21(3):173–187
Shin MK, Park GJ (2005) Multidisciplinary design optimization based on independent subspaces. Int J Numer Methods Eng 64:599–617
Simaan M, Cruz JB (1973) On the stackelberg strategy in nonzero-sum games. J Optim Theory Appl 11(5):533–555
Smith J, Koenig L, Wall SD (1999) Team efficiencies within a model-driven design process. In: INCOSE symposium, Brighton, England
Sobieszczanski-Sobieski J (1988) Optimization by decomposition: A step from hierarchic to non-hierarchic systems. Technical report, NASA
Sobieszczanski-Sobieski J, Agte JS, Sandusky RR (1998) Bi-level integrated system synthesis (bliss). In: AIAA/USAF/NASA/ISSMO symposium on multidisciplinary analysis and optimization, volume AIAA-98-4916. AIAA, pp 1543–1557
Stewart GW (1993) On the early history of the singular value decomposition. SIAM Rev 35:551–566
Tao YR, Han X, Jiang C, Guan FJ (2010) A method to improve computational efficiency for csso and bliss. Struct Multidiscip Optim. Nov.(online):1–6
Tosserams S, Etman LFP, Rooda JE (2010) A micro-accelerometer mdo benchmark problem. Struct Multidiscip Optim 41(2):255–275
Verbeeck K, Nowe A, Lenaerts T, Parent J (2002) Learning to reach the pareto optimal nash equilibrium as a team. Adv Artif Intell 2557:407–418
Vincent TL (1983) Game theory as a design tool. J Mech Transm Autom Des 105:165–170
Wang F, Zhang K (2008) A hybrid algorithm for nonlinear minimax problems. Ann Oper Res 164(1):167–191
Ward AC (1989) A theory of quantitative inference for artifact sets, applied to a mechanical design compiler. PhD thesis, MIT
Ward AC, Lozano-Pérez T, Seering WP (1990) Extending the constraint propagation of intervals. Artif Intell Eng Des Manuf 4(1):47–54
de Weck O (2004) Multiobjective optimization: History and promise. In: The third China-Japan-Korea joint symposium on optimization of structural and mechanical systems, Kanazawa, Japan, 2004. Invited Keynote Paper, GL2-2
Whitfield RI, Duffy AHB, Coates G, Hills B (2002) Distributed design coordination. Res Eng Design 13:243–252
Xiao A, Zheng S, Allen JK, Rosen DW, Mistree F (2005) Collaborative multidisciplinary decision making using game theory and design capability indices. Res Eng Design 16(1–2):57–72
Yi SI, Shin JK, Park GJ (2008) Comparison of mdo methods with mathematical examples. Struct Multidiscip Optim 35:391–402
Yu H (2003) Weak pareto equilibria for multiobjective constrained games. Appl Math Lett 16(5):773–776
Zhao M, Cui W (2011) On the development of bi-level integrated system collaborative optimization. Struct Multidiscip Optim 43(1):73–84
Acknowledgments
The work described in this paper was supported in part by the National Science Foundation under Award CMMI-0830134. The opinions, findings, conclusions, and recommendations expressed are those of the authors and do not necessarily reflect the views of the sponsors.
Author information
Authors and Affiliations
Corresponding author
Additional information
Francesco Ciucci and Tomonori Honda equally contributed to this paper.
Appendix: Remarks on the algorithm and its convergence
Appendix: Remarks on the algorithm and its convergence
Definition 1
(Problem statement) Determine the Pareto set for the problem.
Definition 2
(Pareto-optimal points) \({\bf x}^{\ast} \in \mathcal{U}\) is Pareto-optimal, if it does not exist an \({\bf y} \in \mathcal{U}\) such that F j (y) ≤ F j (x *) for all j such that 1 ≤ j ≤ N and F k (y) ≠ F k (x *) for some k such that 1 ≤ k ≤ N.
Definition 3
(Pareto set) The Pareto set is defined as the set of points \({\bf x}\in \mathcal{U}\) that are Pareto-optimal.
We observe that in practical terms, a point is Pareto-optimal if there exists no other point that decreases some objective function without causing a simultaneous increase in at least one objective function.
Definition 4
(EXACT algorithm)
-
1.
All designers compute their respective minima \({\bf x}_{k} =\hbox{arg min}_{{\bf x} \in \mathcal{U}} F_k\);
-
2.
The designers select a starting point x 0 s.t. it is in the convex hull of the Pareto minima;
-
3.
The distributed design process starts from designer p, all other designers k ≠ p pass to p their objective function at that point, i.e., \(\bar{F}_k = F_k({\bf x}_0)\);
-
4.
The designer p computes \({\bf x}_{new} = \hbox{arg min}_{{\bf x} \in \mathcal{U}} F_p({\bf x})\) such that \(F_k({\bf x}_{new}) = \bar{F}_k\) for all k ≠ p;
-
5.
The design process restarts from \(p^{\prime}\neq p\), goes back to point 3 and continues until convergence is reached.
Remark 1 (Dominated inequalities)
The next point found by the algorithm is never worse than the previous. It is sufficient to note that by construction \(F_k^{(n)}\leq F_k^{(n-1)}\leq \cdots \leq F_k^{(0)}\) for all k, where the upper index indicates the iteration number.
Proposition 1
If the Pareto set is convex and of dimension N − 1, then the algorithm is feasible and it converges to the Pareto Set in at most 1 iteration.
Proof
Since the Pareto set exists then minima and maxima for the F j exist in \(\mathcal{U}\) and are in the Pareto set. Since the Pareto set is convex then x such that \({\hbox{min}_{\mathcal{U}} F_j\leq F_j({\bf x})\leq \hbox{max}_{\mathcal{U}} F_j}\) for all j. If there exists one point in the Pareto set such that \(\bar{F}_j=F_j({\bf x})\) for j ≠ k, then that point in the Pareto set is found by taking x = arg min F k with \(\bar{F}_j=F_j({\bf x})\). \(\square\)
Proposition 2
Suppose the Pareto exists and is of dimension N − 1 and there exists a point in the Pareto such that F k = F k (x 0) for all 1 ≤ k ≤ N 's but one, then the algorithm is feasible and it converges to the Pareto Set in at most N trials.
Proof
In order to show convergence, it is sufficient to apply the argument used in the earlier proof for all 1 ≤ p ≤ N. \(\square\)
Remark 2
On the Propositions
-
The nature of the hypothesis for the two propositions is shown in Fig. 7. In the convex case, Fig. 7a, the projection of the starting point onto the Pareto set is guaranteed to occur. Convexity is not necessary as shown in Fig. 7b. In the 2 objective functions case, in order to achieve convergence in one iteration, it is sufficient that there exist two points in the Pareto set such that \(F_1(x_{Pareto}^{\prime})= F_1({\bf x}_0)\) and \(F_2({\bf x}_{Pareto}^{\prime\prime})= F_2({\bf x}_0)\). A similar argument can be used in the case that the Pareto set is not connected (Fig. 7c). In this case, the algorithm will take at most 2 trials to converge.
-
Realization of equality constraints We observe that enforcing equality constraints is costly, especially in terms of shared information. Throughout the article, we compared the exact algorithm with the approximation of the shared objective function. In particular, we took that \(F_k({\bf x}) -\bar{F}_k \approx \hbox{approx}\left(F_k \right) -\bar{F}_k\), where approx indicates an approximation operator. We note that \(F_k({\bf x}) = \hbox{approx}\left(F_k\right) + \hbox{error approx.}\), where the error can be quantified.
-
Estimates of the approximation errors In the article, we utilized a polynomial approximation operator. For this type of approximation strategy, we can provide the error estimate on the basis of the generalized mean value theorem. In particular, if we assume that \(F_k\in C^{m+1}\) then the error at a point x due to truncation at order m will be at most \(\frac{1}{(m+1)!}\left[\sup\limits_{{\bf x} \in \mathcal{U}} F_k^{(m+1)}(x)\right]({\bf x}- {\bf x}_0)^{(m+1)}\).
-
Relaxation of shared constraints As shown in the previous remark, the shared constraint can be approximated numerically by means of polynomials. However, it is clear that feasibility of the design cannot always be guaranteed unless the approximation error is small.
Rights and permissions
About this article
Cite this article
Ciucci, F., Honda, T. & Yang, M.C. An information-passing strategy for achieving Pareto optimality in the design of complex systems. Res Eng Design 23, 71–83 (2012). https://doi.org/10.1007/s00163-011-0115-8
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00163-011-0115-8