Skip to main content
Erschienen in: Structural and Multidisciplinary Optimization 4/2010

01.10.2010 | Research Paper

Fast Pareto set generation for nonlinear optimal control problems with multiple objectives

verfasst von: Filip Logist, Boris Houska, Moritz Diehl, Jan Van Impe

Erschienen in: Structural and Multidisciplinary Optimization | Ausgabe 4/2010

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Many practical engineering problems involve the determination of optimal control trajectories for given multiple and conflicting objectives. These conflicting objectives typically give rise to a set of Pareto optimal solutions. To enhance real-time decision making efficient approaches are required for determining the Pareto set in a fast and accurate way. Hereto, the current paper integrates efficient multiple objective scalarisation strategies (e.g., Normal Boundary Intersection and Normalised Normal Constraint) with fast deterministic approaches for dynamic optimisation (e.g., Single and Multiple Shooting). All techniques have been implemented as an easy-to-use add-on module of the automatic control and dynamic optimisation toolkit ACADO (both freely available at www.​acadotoolkit.​org). Several algorithmic synergies (e.g., hot-start initialisation strategies) are exploited for an additional speed-up. The features of ACADO Multi-Objective are discussed and its use is illustrated on different multiple objective optimal control problems arising in several engineering disciplines.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Fußnoten
1
Although it is usually supposed that the weights are normalised, i.e., \(\sum_{i=1}^{m}w_i=1\) (Miettinen 1999), this constraint is in general not necessary.
 
2
Note that the objective J 2 can also be replaced by − γ, because a maximisation of γ is equivalent to a minimisation of the constraint violation probability. However, the latter has a more intuitive interpretation.
 
Literatur
Zurück zum Zitat Bhaskar V, Gupta S, Ray A (2000) Applications of multi-objective optimization in chemical engineering. Rev Chem Eng 16:1–54 Bhaskar V, Gupta S, Ray A (2000) Applications of multi-objective optimization in chemical engineering. Rev Chem Eng 16:1–54
Zurück zum Zitat Bianchi M (2006) Adaptive modellbasierte prädiktive regelung einer kleinwärmepumpen anlage. PhD thesis, ETH, Zurich Bianchi M (2006) Adaptive modellbasierte prädiktive regelung einer kleinwärmepumpen anlage. PhD thesis, ETH, Zurich
Zurück zum Zitat Biegler L (1984) Solution of dynamic optimization problems by successive quadratic programming and orthogonal collocation. Comput Chem Eng 8:243–248CrossRef Biegler L (1984) Solution of dynamic optimization problems by successive quadratic programming and orthogonal collocation. Comput Chem Eng 8:243–248CrossRef
Zurück zum Zitat Biegler L (2007) An overview of simultaneous strategies for dynamic optimization. Chemical Engineering and Processing: Process Intensification 46:1043–1053CrossRef Biegler L (2007) An overview of simultaneous strategies for dynamic optimization. Chemical Engineering and Processing: Process Intensification 46:1043–1053CrossRef
Zurück zum Zitat Bock H, Plitt K (1984) A multiple shooting algorithm for direct solution of optimal control problems. In: Proceedings of the 9th IFAC world congress, Budapest. Pergamon Press Bock H, Plitt K (1984) A multiple shooting algorithm for direct solution of optimal control problems. In: Proceedings of the 9th IFAC world congress, Budapest. Pergamon Press
Zurück zum Zitat Das I (1999) On characterizing the ‘knee’ of the Pareto curve based on normal-boundary intersection. Struct Multidisc Optim 2–3:107–115 Das I (1999) On characterizing the ‘knee’ of the Pareto curve based on normal-boundary intersection. Struct Multidisc Optim 2–3:107–115
Zurück zum Zitat Das I, Dennis J (1997) A closer look at drawbacks of minimizing weighted sums of objectives for Pareto set generation in multicriteria optimization problems. Struct Optim 14:63–69CrossRef Das I, Dennis J (1997) A closer look at drawbacks of minimizing weighted sums of objectives for Pareto set generation in multicriteria optimization problems. Struct Optim 14:63–69CrossRef
Zurück zum Zitat Das I, Dennis J (1998) Normal-boundary intersection: a new method for generating the Pareto surface in nonlinear multicriteria optimization problems. SIAM J Optim 8:631–657MATHCrossRefMathSciNet Das I, Dennis J (1998) Normal-boundary intersection: a new method for generating the Pareto surface in nonlinear multicriteria optimization problems. SIAM J Optim 8:631–657MATHCrossRefMathSciNet
Zurück zum Zitat Deb K (2001) Multi-objective optimization using evolutionary algorithms. John Wiley, Chichester, London, UKMATH Deb K (2001) Multi-objective optimization using evolutionary algorithms. John Wiley, Chichester, London, UKMATH
Zurück zum Zitat Haimes Y, Lasdon L, Wismer D (1971) On a bicriterion formulation of the problems of integrated system identification and system optimization. IEEE Trans Syst Man Cybern SMC-1:296–297MathSciNet Haimes Y, Lasdon L, Wismer D (1971) On a bicriterion formulation of the problems of integrated system identification and system optimization. IEEE Trans Syst Man Cybern SMC-1:296–297MathSciNet
Zurück zum Zitat Houska B, Diehl M (2009) Robust nonlinear optimal control of dynamic systems with affine uncertainties. In: Proceedings of the 48th IEEE conference on decision and control (CDC09), Shanghai (China), pp 2274–2279 Houska B, Diehl M (2009) Robust nonlinear optimal control of dynamic systems with affine uncertainties. In: Proceedings of the 48th IEEE conference on decision and control (CDC09), Shanghai (China), pp 2274–2279
Zurück zum Zitat Houska B, Ferreau H, Diehl M (2010) ACADO toolkit—an open-source framework for automatic control and dynamic optimization. Optim Control Appl Methods (accepted) Houska B, Ferreau H, Diehl M (2010) ACADO toolkit—an open-source framework for automatic control and dynamic optimization. Optim Control Appl Methods (accepted)
Zurück zum Zitat Kim I, de Weck O (2005) Adaptive weighted-sum method for bi-objective optimization: Pareto front generation. Struct Multidisc Optim 29:149–158CrossRef Kim I, de Weck O (2005) Adaptive weighted-sum method for bi-objective optimization: Pareto front generation. Struct Multidisc Optim 29:149–158CrossRef
Zurück zum Zitat Kim I, de Weck O (2006) Adaptive weighted sum method for multiobjective optimization: a new method for Pareto front generation. Struct Multidisc Optim 31:105–116CrossRef Kim I, de Weck O (2006) Adaptive weighted sum method for multiobjective optimization: a new method for Pareto front generation. Struct Multidisc Optim 31:105–116CrossRef
Zurück zum Zitat Leineweber D, Bauer I, Bock H, Schlöder J (2003a) An efficient multiple shooting based reduced SQP strategy for large-scale dynamic process optimization. Part I: theoretical aspects. Comput Chem Eng 27:157–166CrossRef Leineweber D, Bauer I, Bock H, Schlöder J (2003a) An efficient multiple shooting based reduced SQP strategy for large-scale dynamic process optimization. Part I: theoretical aspects. Comput Chem Eng 27:157–166CrossRef
Zurück zum Zitat Leineweber D, Schäfer A, Bock H, Schlöder J (2003b) An efficient multiple shooting based reduced SQP strategy for large-scale dynamic process optimization. Part II: software aspects and applications. Comput Chem Eng 27:167–174CrossRef Leineweber D, Schäfer A, Bock H, Schlöder J (2003b) An efficient multiple shooting based reduced SQP strategy for large-scale dynamic process optimization. Part II: software aspects and applications. Comput Chem Eng 27:167–174CrossRef
Zurück zum Zitat Logist F, Van Erdeghem P, Van Impe J (2009) Efficient deterministic multiple objective optimal control of (bio)chemical processes. Chem Eng Sci 64:2527–2538CrossRef Logist F, Van Erdeghem P, Van Impe J (2009) Efficient deterministic multiple objective optimal control of (bio)chemical processes. Chem Eng Sci 64:2527–2538CrossRef
Zurück zum Zitat Marler R, Arora J (2004) Survey of multi-objective optimization methods for engineering. Struct Multidisc Optim 26:369–395CrossRefMathSciNet Marler R, Arora J (2004) Survey of multi-objective optimization methods for engineering. Struct Multidisc Optim 26:369–395CrossRefMathSciNet
Zurück zum Zitat Martinez M, Sanchis J, Blasco X (2007) Global and well-distributed Pareto frontier by modified normalized normal constraint methods for bicriterion problems. Struct Multidisc Optim 34:197–209CrossRefMathSciNet Martinez M, Sanchis J, Blasco X (2007) Global and well-distributed Pareto frontier by modified normalized normal constraint methods for bicriterion problems. Struct Multidisc Optim 34:197–209CrossRefMathSciNet
Zurück zum Zitat Messac A, Mattson C (2004) Normal constraint method with guarantee of even representation of complete Pareto frontier. AIAA J 42:2101–2111CrossRef Messac A, Mattson C (2004) Normal constraint method with guarantee of even representation of complete Pareto frontier. AIAA J 42:2101–2111CrossRef
Zurück zum Zitat Messac A, Ismail-Yahaya A, Mattson C (2003) The normalized normal constraint method for generating the Pareto frontier. Struct Multidisc Optim 25:86–98CrossRefMathSciNet Messac A, Ismail-Yahaya A, Mattson C (2003) The normalized normal constraint method for generating the Pareto frontier. Struct Multidisc Optim 25:86–98CrossRefMathSciNet
Zurück zum Zitat Miettinen K (1999) Nonlinear multiobjective optimization. Kluwer Academic Publishers, BostonMATH Miettinen K (1999) Nonlinear multiobjective optimization. Kluwer Academic Publishers, BostonMATH
Zurück zum Zitat Pontryagin L, Boltyanskiy V, Gamkrelidze R, Mishchenko Y (1962) The mathematical theory of optimal processes. Wiley-Interscience, New YorkMATH Pontryagin L, Boltyanskiy V, Gamkrelidze R, Mishchenko Y (1962) The mathematical theory of optimal processes. Wiley-Interscience, New YorkMATH
Zurück zum Zitat Sanchis J, Martinez M, Blasco X, Salcedo J (2008) A new perspective on multiobjective optimization by enhanced normalized normal constraint method. Struct Multidisc Optim 36:537–546CrossRef Sanchis J, Martinez M, Blasco X, Salcedo J (2008) A new perspective on multiobjective optimization by enhanced normalized normal constraint method. Struct Multidisc Optim 36:537–546CrossRef
Zurück zum Zitat Sargent R, Sullivan G (1978) The development of an efficient optimal control package. In: Stoer J (ed) Proceedings of the 8th IFIP conference on optimization techniques, Springer-Verlag, Heidelberg, pp 158–168 Sargent R, Sullivan G (1978) The development of an efficient optimal control package. In: Stoer J (ed) Proceedings of the 8th IFIP conference on optimization techniques, Springer-Verlag, Heidelberg, pp 158–168
Zurück zum Zitat Srinivasan B, Palanki S, Bonvin D (2003) Dynamic optimization of batch processes I. Characterization of the nominal solution. Comput Chem Eng 27:1–26CrossRef Srinivasan B, Palanki S, Bonvin D (2003) Dynamic optimization of batch processes I. Characterization of the nominal solution. Comput Chem Eng 27:1–26CrossRef
Zurück zum Zitat Van Erdeghem P, Logist F, Smets I, Van Impe J (2008) Improved procedures for multiple objective optimal control problems. In: Proceedings of the 17th IFAC world congress, pp 7802–7807 Van Erdeghem P, Logist F, Smets I, Van Impe J (2008) Improved procedures for multiple objective optimal control problems. In: Proceedings of the 17th IFAC world congress, pp 7802–7807
Zurück zum Zitat Vassiliadis V, Sargent R, Pantelides C (1994a) Solution of a class of multistage dynamic optimization problems. 1. Problems without path constraints. Ind Eng Chem Res 33:2111–2122CrossRef Vassiliadis V, Sargent R, Pantelides C (1994a) Solution of a class of multistage dynamic optimization problems. 1. Problems without path constraints. Ind Eng Chem Res 33:2111–2122CrossRef
Zurück zum Zitat Vassiliadis V, Sargent R, Pantelides C (1994b) Solution of a class of multistage dynamic optimization problems. 2. Problems with path constraints. Ind Eng Chem Res 33:2123–2133CrossRef Vassiliadis V, Sargent R, Pantelides C (1994b) Solution of a class of multistage dynamic optimization problems. 2. Problems with path constraints. Ind Eng Chem Res 33:2123–2133CrossRef
Zurück zum Zitat Wächter A (2002) An interior point algorithm for large-scale nonlinear optimization with applications in process engineering. PhD thesis, Carnegie Mellon University Wächter A (2002) An interior point algorithm for large-scale nonlinear optimization with applications in process engineering. PhD thesis, Carnegie Mellon University
Metadaten
Titel
Fast Pareto set generation for nonlinear optimal control problems with multiple objectives
verfasst von
Filip Logist
Boris Houska
Moritz Diehl
Jan Van Impe
Publikationsdatum
01.10.2010
Verlag
Springer-Verlag
Erschienen in
Structural and Multidisciplinary Optimization / Ausgabe 4/2010
Print ISSN: 1615-147X
Elektronische ISSN: 1615-1488
DOI
https://doi.org/10.1007/s00158-010-0506-x

Weitere Artikel der Ausgabe 4/2010

Structural and Multidisciplinary Optimization 4/2010 Zur Ausgabe

    Marktübersichten

    Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen.