Efficient multiple objective optimal control of dynamic systems with integer controls

In practical optimal control problems both integer control variables and multiple objectives can be present. The current paper proposes a generic and efficient solution strategy for these multiple objective mixed-integer optimal control problems (MO-MIOCPs) based on deterministic approaches. Hereto, alternative scalar multiple objective optimisation techniques as normal boundary intersection and normalised normal constraint are used to convert the original problem into a series of parametric single objective optimisation problems. These single objective mixed-integer optimal control problems are then efficiently solved through direct multiple shooting techniques which exploit convex relaxations of the original problem. Moreover, these relaxations enable to quickly approximate the final solution to any desired accuracy (without the need of solving integer problems). Consequently, the set of Pareto optimal solutions of the MO-MIOCP can be accurately obtained in highly competitive computation times. The proposed method is illustrated on (i) a testdrive case study with a complex car model which includes different gears and conflicting minimum time–minimum fuel consumption objectives, and (ii) a jacketed tubular reactor case study with conflicting conversion, heat recovery and installation costs.

[1]  Gerhard Reinelt,et al.  Direct methods with maximal lower bound for mixed-integer optimal control problems , 2009, Math. Program..

[2]  A. Messac,et al.  The normalized normal constraint method for generating the Pareto frontier , 2003 .

[3]  J. Impe,et al.  Multiple Objective Optimisation of Cyclic Chemical Systems with Distributed Parameters , 2009 .

[4]  Giorgio Battistelli,et al.  Unfalsified Virtual Reference Adaptive Switching Control of Plants with Persistent Disturbances , 2008 .

[5]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[6]  Johannes P. Schlöder,et al.  A minima tracking variant of semi-infinite programming for the treatment of path constraints within direct solution of optimal control problems , 2009, Optim. Methods Softw..

[7]  M. Gerdts Solving mixed‐integer optimal control problems by branch&bound: a case study from automobile test‐driving with gear shift , 2005 .

[8]  Filip Logist,et al.  Derivation of generic optimal reference temperature profiles for steady-state exothermic jacketed tubular reactors , 2008 .

[9]  J. Dennis,et al.  A closer look at drawbacks of minimizing weighted sums of objectives for Pareto set generation in multicriteria optimization problems , 1997 .

[10]  A. Messac,et al.  Normal Constraint Method with Guarantee of Even Representation of Complete Pareto Frontier , 2004 .

[11]  John E. Dennis,et al.  Normal-Boundary Intersection: A New Method for Generating the Pareto Surface in Nonlinear Multicriteria Optimization Problems , 1998, SIAM J. Optim..

[12]  Sebastian Sager,et al.  Numerical methods for mixed-integer optimal control problems , 2006 .

[13]  Matthias Gerdts,et al.  A variable time transformation method for mixed‐integer optimal control problems , 2006 .

[14]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[15]  L. Lasdon,et al.  On a bicriterion formation of the problems of integrated system identification and system optimization , 1971 .

[16]  R. Sargent Optimal control , 2000 .

[17]  Ilse Smets,et al.  Optimal design of dispersive tubular reactors at steady-state using optimal control theory , 2009 .

[18]  S. Sager Reformulations and algorithms for the optimization of switching decisions in nonlinear optimal control , 2009 .

[19]  Reza N. Jazar,et al.  Time Optimal Control , 2010 .

[20]  J. Impe,et al.  Efficient deterministic multiple objective optimal control of (bio)chemical processes , 2009 .

[21]  J. V. Salcedo,et al.  A new perspective on multiobjective optimization by enhanced normalized normal constraint method , 2008 .

[22]  Kalyanmoy Deb,et al.  Multi-objective optimization using evolutionary algorithms , 2001, Wiley-Interscience series in systems and optimization.

[23]  Johannes P. Schlöder,et al.  An efficient multiple shooting based reduced SQP strategy for large-scale dynamic process optimization. Part 1: theoretical aspects , 2003, Comput. Chem. Eng..

[24]  Johannes P. Schlöder,et al.  An efficient multiple shooting based reduced SQP strategy for large-scale dynamic process optimization: Part II: Software aspects and applications , 2003, Comput. Chem. Eng..

[25]  B. S. Razumikhin Optimal Control Problems , 1984 .

[26]  H. Bock,et al.  A Multiple Shooting Algorithm for Direct Solution of Optimal Control Problems , 1984 .

[27]  H. Bock,et al.  Time‐optimal control of automobile test drives with gear shifts , 2010 .

[28]  Ajay K. Ray,et al.  APPLICATIONS OF MULTIOBJECTIVE OPTIMIZATION IN CHEMICAL ENGINEERING , 2000 .

[29]  Kaisa Miettinen,et al.  Nonlinear multiobjective optimization , 1998, International series in operations research and management science.