Skip to main content
Top
Published in: Research in Engineering Design 1/2012

01-01-2012 | Original Paper

An information-passing strategy for achieving Pareto optimality in the design of complex systems

Authors: Francesco Ciucci, Tomonori Honda, Maria C. Yang

Published in: Research in Engineering Design | Issue 1/2012

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Appendix
Available only for authorised users
Footnotes
1
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.
 
2
In this case, a surface represents a contour of the desired objective value in design variable space.
 
3
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.
 
Literature
go back to reference 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–33CrossRef 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–33CrossRef
go back to reference Allen TJ (1984) Managing the flow of technology: technology transfer and the dissemination of technological information. MIT, Cambridge Allen TJ (1984) Managing the flow of technology: technology transfer and the dissemination of technological information. MIT, Cambridge
go back to reference 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 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
go back to reference Avnet MS (2009) Socio-cognitive analysis of engineering systems design: shared knowledge, process, and product. PhD thesis, Massachusetts Institute of Technology Avnet MS (2009) Socio-cognitive analysis of engineering systems design: shared knowledge, process, and product. PhD thesis, Massachusetts Institute of Technology
go back to reference 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 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
go back to reference 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 (2004) Convergence and stability in distributed design of large systems. In: ASME design automation conference, Salt Lake City, Utah
go back to reference Chanron V, Lewis K (2005) A study of convergence in decentralized design processes. Res Eng Design 16(3):133–145CrossRef Chanron V, Lewis K (2005) A study of convergence in decentralized design processes. Res Eng Design 16(3):133–145CrossRef
go back to reference 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, 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
go back to reference 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 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
go back to reference Cross N (2000) Engineering design methods: strategies for product design. Wiley, New York Cross N (2000) Engineering design methods: strategies for product design. Wiley, New York
go back to reference 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 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
go back to reference Dauer JP, Stadler W (1986) A survey of vector optimization in infinite-dimensional spaces, part 2. J Optim Theory Appl 51(2):205–241CrossRefMATHMathSciNet Dauer JP, Stadler W (1986) A survey of vector optimization in infinite-dimensional spaces, part 2. J Optim Theory Appl 51(2):205–241CrossRefMATHMathSciNet
go back to reference 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–134MATH 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–134MATH
go back to reference 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–1599CrossRefMATHMathSciNet 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–1599CrossRefMATHMathSciNet
go back to reference Eckart C, Young G (1936) The approximation of one matrix by another of lower rank. Psychometrika 1:211–218CrossRefMATH Eckart C, Young G (1936) The approximation of one matrix by another of lower rank. Psychometrika 1:211–218CrossRefMATH
go back to reference 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 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
go back to reference Franssen M, Bucciarelli LL (2004) On rationality in engineering design. J Mech Des 126(6):945–949CrossRef Franssen M, Bucciarelli LL (2004) On rationality in engineering design. J Mech Des 126(6):945–949CrossRef
go back to reference GarcÌa-Palomares UM, Burguillo-Rial JC, Gonzalez-Castano FJ (2008) Explicit gradient information in multiobjective optimization. Oper Res Lett 36(6):722–725CrossRefMATHMathSciNet GarcÌa-Palomares UM, Burguillo-Rial JC, Gonzalez-Castano FJ (2008) Explicit gradient information in multiobjective optimization. Oper Res Lett 36(6):722–725CrossRefMATHMathSciNet
go back to reference Golinski J (1970) Optimal synthesis problems solved by means of nonlinear programming and random methods. J Mech 5 Golinski J (1970) Optimal synthesis problems solved by means of nonlinear programming and random methods. J Mech 5
go back to reference Haimes Y (1973) Integrated system identification and optimization. Control Dyn Syst Adv Theory Appl 10:435–518MathSciNet Haimes Y (1973) Integrated system identification and optimization. Control Dyn Syst Adv Theory Appl 10:435–518MathSciNet
go back to reference Hazelrigg GA (1998) A framework for decision-based engineering design. J Mech Des 120:653–658CrossRef Hazelrigg GA (1998) A framework for decision-based engineering design. J Mech Des 120:653–658CrossRef
go back to reference Homma T, Saltelli A (1996) Importance measures in global sensitivity analysis of nonlinear models. Reliab Eng Syst Saf 52:1–17CrossRef Homma T, Saltelli A (1996) Importance measures in global sensitivity analysis of nonlinear models. Reliab Eng Syst Saf 52:1–17CrossRef
go back to reference 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 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
go back to reference Huang CH, Galuski J, Bloebaum CL (2007) Multi-objective pareto concurrent subspace optimization for multidisciplinary design. AIAA J 45(8):1894–1906CrossRef Huang CH, Galuski J, Bloebaum CL (2007) Multi-objective pareto concurrent subspace optimization for multidisciplinary design. AIAA J 45(8):1894–1906CrossRef
go back to reference 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–363CrossRefMATHMathSciNet 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–363CrossRefMATHMathSciNet
go back to reference Keeney RL (2009) The foundations of collaborative group decisions. Int J Collab Eng 1(1–2):4–18CrossRef Keeney RL (2009) The foundations of collaborative group decisions. Int J Collab Eng 1(1–2):4–18CrossRef
go back to reference Kurpati A, Azarm S, Wu J (2002) Constraint handling improvements for multiobjective genetic algorithms. Struct Multidiscip Optim 23(3):204–213CrossRef Kurpati A, Azarm S, Wu J (2002) Constraint handling improvements for multiobjective genetic algorithms. Struct Multidiscip Optim 23(3):204–213CrossRef
go back to reference 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–942CrossRefMATHMathSciNet 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–942CrossRefMATHMathSciNet
go back to reference Lewis K (1996) An algorithm for integrated subsystem embodiment and system synthesis. PhD thesis, Georgia Institute of Technology Lewis K (1996) An algorithm for integrated subsystem embodiment and system synthesis. PhD thesis, Georgia Institute of Technology
go back to reference Lewis K, Mistree F (1997) Modeling the interactions in multidisciplinary design: a game theoretic approach. AIAA J Aircraft 35:1387–1397MATH Lewis K, Mistree F (1997) Modeling the interactions in multidisciplinary design: a game theoretic approach. AIAA J Aircraft 35:1387–1397MATH
go back to reference Lewis K, Mistree F (1999) Collaborative, sequential, and isolated decisions in design. ASME J Mech Des 120:643–652CrossRef Lewis K, Mistree F (1999) Collaborative, sequential, and isolated decisions in design. ASME J Mech Des 120:643–652CrossRef
go back to reference Lewis K, Mistree F (2001) Modeling subsystem interactions: a game theoretic approach. J Des Manuf Autom 1:17–36CrossRef Lewis K, Mistree F (2001) Modeling subsystem interactions: a game theoretic approach. J Des Manuf Autom 1:17–36CrossRef
go back to reference Lewis, KE, Chen, W, Schmidt, LC (eds) (2006) Decision making in engineering design. American Society of Mechanical Engineers, New York Lewis, KE, Chen, W, Schmidt, LC (eds) (2006) Decision making in engineering design. American Society of Mechanical Engineers, New York
go back to reference 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 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
go back to reference Lin JI (1976) Multiple-objective problems: pareto-optimal solutions by method of proper equality constrains. IEEE Trans Autom Control 21(5):641–650CrossRefMATH Lin JI (1976) Multiple-objective problems: pareto-optimal solutions by method of proper equality constrains. IEEE Trans Autom Control 21(5):641–650CrossRefMATH
go back to reference Lu S, Kim HM (2010) Optimized sequencing of analysis components in multidisciplinary systems. J Mech Des 132(4):041005-1–041005-12CrossRef Lu S, Kim HM (2010) Optimized sequencing of analysis components in multidisciplinary systems. J Mech Des 132(4):041005-1–041005-12CrossRef
go back to reference Marglin S (1967) Public investment criteria. MIT, Cambridge Marglin S (1967) Public investment criteria. MIT, Cambridge
go back to reference Marler RT, Arora JS (2004) Survey of multi-objective optimization methods for engineering. Struct Multidiscip Optim 26(6):369–395CrossRefMathSciNet Marler RT, Arora JS (2004) Survey of multi-objective optimization methods for engineering. Struct Multidiscip Optim 26(6):369–395CrossRefMathSciNet
go back to reference 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 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
go back to reference 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–332CrossRef 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–332CrossRef
go back to reference Park GJ (2007) Analytic methods in design practice. Springer, Berlin Park GJ (2007) Analytic methods in design practice. Springer, Berlin
go back to reference 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–94CrossRef 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–94CrossRef
go back to reference RV Tappeta, JE Renaud (1997) Multiobjective collaborative optimization. J Mech Des 119:403–411CrossRef RV Tappeta, JE Renaud (1997) Multiobjective collaborative optimization. J Mech Des 119:403–411CrossRef
go back to reference Scott MJ (1999) Formalizing negotiation in engineering design. PhD thesis, California Institute of Technology, Pasadena, CA Scott MJ (1999) Formalizing negotiation in engineering design. PhD thesis, California Institute of Technology, Pasadena, CA
go back to reference Scott MJ, Antonsson EK (2000) Arrow’s theorem and engineering design decision making. Res Eng Design 11(4):218–228CrossRef Scott MJ, Antonsson EK (2000) Arrow’s theorem and engineering design decision making. Res Eng Design 11(4):218–228CrossRef
go back to reference Senge PM (1990) The fifth discipline: The art & practice of the learning organization. Crown Business, New York Senge PM (1990) The fifth discipline: The art & practice of the learning organization. Crown Business, New York
go back to reference Shaja AS, Sudhakar K (2010) Optimized sequencing of analysis components in multidisciplinary systems. Res Eng Design 21(3):173–187CrossRef Shaja AS, Sudhakar K (2010) Optimized sequencing of analysis components in multidisciplinary systems. Res Eng Design 21(3):173–187CrossRef
go back to reference Shin MK, Park GJ (2005) Multidisciplinary design optimization based on independent subspaces. Int J Numer Methods Eng 64:599–617CrossRefMATH Shin MK, Park GJ (2005) Multidisciplinary design optimization based on independent subspaces. Int J Numer Methods Eng 64:599–617CrossRefMATH
go back to reference Smith J, Koenig L, Wall SD (1999) Team efficiencies within a model-driven design process. In: INCOSE symposium, Brighton, England Smith J, Koenig L, Wall SD (1999) Team efficiencies within a model-driven design process. In: INCOSE symposium, Brighton, England
go back to reference Sobieszczanski-Sobieski J (1988) Optimization by decomposition: A step from hierarchic to non-hierarchic systems. Technical report, NASA Sobieszczanski-Sobieski J (1988) Optimization by decomposition: A step from hierarchic to non-hierarchic systems. Technical report, NASA
go back to reference 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 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
go back to reference 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 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
go back to reference Tosserams S, Etman LFP, Rooda JE (2010) A micro-accelerometer mdo benchmark problem. Struct Multidiscip Optim 41(2):255–275CrossRefMathSciNet Tosserams S, Etman LFP, Rooda JE (2010) A micro-accelerometer mdo benchmark problem. Struct Multidiscip Optim 41(2):255–275CrossRefMathSciNet
go back to reference 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–418MathSciNet 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–418MathSciNet
go back to reference Vincent TL (1983) Game theory as a design tool. J Mech Transm Autom Des 105:165–170CrossRef Vincent TL (1983) Game theory as a design tool. J Mech Transm Autom Des 105:165–170CrossRef
go back to reference Ward AC (1989) A theory of quantitative inference for artifact sets, applied to a mechanical design compiler. PhD thesis, MIT Ward AC (1989) A theory of quantitative inference for artifact sets, applied to a mechanical design compiler. PhD thesis, MIT
go back to reference Ward AC, Lozano-Pérez T, Seering WP (1990) Extending the constraint propagation of intervals. Artif Intell Eng Des Manuf 4(1):47–54CrossRef Ward AC, Lozano-Pérez T, Seering WP (1990) Extending the constraint propagation of intervals. Artif Intell Eng Des Manuf 4(1):47–54CrossRef
go back to reference 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 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
go back to reference Whitfield RI, Duffy AHB, Coates G, Hills B (2002) Distributed design coordination. Res Eng Design 13:243–252 Whitfield RI, Duffy AHB, Coates G, Hills B (2002) Distributed design coordination. Res Eng Design 13:243–252
go back to reference 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–72CrossRef 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–72CrossRef
go back to reference Yi SI, Shin JK, Park GJ (2008) Comparison of mdo methods with mathematical examples. Struct Multidiscip Optim 35:391–402CrossRef Yi SI, Shin JK, Park GJ (2008) Comparison of mdo methods with mathematical examples. Struct Multidiscip Optim 35:391–402CrossRef
go back to reference Zhao M, Cui W (2011) On the development of bi-level integrated system collaborative optimization. Struct Multidiscip Optim 43(1):73–84CrossRef Zhao M, Cui W (2011) On the development of bi-level integrated system collaborative optimization. Struct Multidiscip Optim 43(1):73–84CrossRef
Metadata
Title
An information-passing strategy for achieving Pareto optimality in the design of complex systems
Authors
Francesco Ciucci
Tomonori Honda
Maria C. Yang
Publication date
01-01-2012
Publisher
Springer-Verlag
Published in
Research in Engineering Design / Issue 1/2012
Print ISSN: 0934-9839
Electronic ISSN: 1435-6066
DOI
https://doi.org/10.1007/s00163-011-0115-8

Other articles of this Issue 1/2012

Research in Engineering Design 1/2012 Go to the issue

Premium Partners