Optimization over the Pareto front of nonconvex multi-objective optimal control problems
Open Access
- 20 October 2023
- journal article
- research article
- Published by Springer Nature in Computational Optimization and Applications
- Vol. 86 (3) , 1247-1274
Abstract
Simultaneous optimization of multiple objective functions results in a set of trade-off, or Pareto, solutions. Choosing a, in some sense, best solution in this set is in general a challenging task: In the case of three or more objectives the Pareto front is usually difficult to view, if not impossible, and even in the case of just two objectives constructing the whole Pareto front so as to visually inspect it might be very costly. Therefore, optimization over the Pareto (or efficient) set has been an active area of research. Although there is a wealth of literature involving finite dimensional optimization problems in this area, there is a lack of problem formulation and numerical methods for optimal control problems, except for the convex case. In this paper, we formulate the problem of optimizing over the Pareto front of nonconvex constrained and time-delayed optimal control problems as a bi-level optimization problem. Motivated by existing solution differentiability results, we propose an algorithm incorporating (i) the Chebyshev scalarization, (ii) a concept of the essential interval of weights, and (iii) the simple but effective bisection method, for optimal control problems with two objectives. We illustrate the working of the algorithm on two example problems involving an electric circuit and treatment of tuberculosis and discuss future lines of research for new computational methods.Keywords
Funding Information
- University of South Australia
This publication has 46 references indexed in Scilit:
- Multi-objective optimal control of chemical processes using ACADO toolkitComputers & Chemical Engineering, 2012
- A new scalarization and numerical method for constructing the weak Pareto front of multi-objective optimization problemsOptimization, 2011
- Efficient deterministic multiple objective optimal control of (bio)chemical processesChemical Engineering Science, 2009
- On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programmingMathematical Programming, 2005
- Optimization methods for the verification of second order sufficient conditions for bang–bang controlsOptimal Control Applications and Methods, 2005
- The Euler approximation in state constrained optimal controlMathematics of Computation, 2000
- Nonlinear Multiobjective OptimizationJournal of the Operational Research Society, 2000
- Error bounds for euler approximation of a state and control constrained optimal control problem1Numerical Functional Analysis and Optimization, 2000
- Maximizing a concave function over the efficient or weakly-efficient setEuropean Journal of Operational Research, 1999
- Optimization over the efficient setJournal of Global Optimization, 1995