IDEAS home Printed from https://ideas.repec.org/a/spr/coopap/v86y2023i3d10.1007_s10589-023-00535-7.html
   My bibliography  Save this article

Optimization over the Pareto front of nonconvex multi-objective optimal control problems

Author

Listed:
  • C. Yalçın Kaya

    (University of South Australia)

  • Helmut Maurer

    (Universität Münster)

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.

Suggested Citation

  • C. Yalçın Kaya & Helmut Maurer, 2023. "Optimization over the Pareto front of nonconvex multi-objective optimal control problems," Computational Optimization and Applications, Springer, vol. 86(3), pages 1247-1274, December.
  • Handle: RePEc:spr:coopap:v:86:y:2023:i:3:d:10.1007_s10589-023-00535-7
    DOI: 10.1007/s10589-023-00535-7
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10589-023-00535-7
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.

    File URL: https://libkey.io/10.1007/s10589-023-00535-7?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. C. Kaya & Helmut Maurer, 2014. "A numerical method for nonconvex multi-objective optimal control problems," Computational Optimization and Applications, Springer, vol. 57(3), pages 685-702, April.
    2. Henri Bonnel & C. Yalçın Kaya, 2010. "Optimization Over the Efficient Set of Multi-objective Convex Optimal Control Problems," Journal of Optimization Theory and Applications, Springer, vol. 147(1), pages 93-112, October.
    3. R. Horst & N. V. Thoai & Y. Yamamoto & D. Zenke, 2007. "On Optimization over the Efficient Set in Linear Multicriteria Programming," Journal of Optimization Theory and Applications, Springer, vol. 134(3), pages 433-443, September.
    4. Horst, Reiner & Thoai, Nguyen V., 1999. "Maximizing a concave function over the efficient or weakly-efficient set," European Journal of Operational Research, Elsevier, vol. 117(2), pages 239-252, September.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. William W. Hager & R. Tyrrell Rockafellar & Vladimir M. Veliov, 2023. "Preface to Asen L. Dontchev Memorial Special Issue," Computational Optimization and Applications, Springer, vol. 86(3), pages 795-800, December.
    2. C. Yalçın Kaya & Lyle Noakes & Erchuan Zhang, 2024. "Multi-objective Variational Curves," Journal of Optimization Theory and Applications, Springer, vol. 201(2), pages 955-975, May.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Henri Bonnel & Julien Collonge, 2015. "Optimization over the Pareto outcome set associated with a convex bi-objective optimization problem: theoretical results, deterministic algorithm and application to the stochastic case," Journal of Global Optimization, Springer, vol. 62(3), pages 481-505, July.
    2. Henri Bonnel & Léonard Todjihoundé & Constantin Udrişte, 2015. "Semivectorial Bilevel Optimization on Riemannian Manifolds," Journal of Optimization Theory and Applications, Springer, vol. 167(2), pages 464-486, November.
    3. Henri Bonnel & Christopher Schneider, 2019. "Post-Pareto Analysis and a New Algorithm for the Optimal Parameter Tuning of the Elastic Net," Journal of Optimization Theory and Applications, Springer, vol. 183(3), pages 993-1027, December.
    4. Henri Bonnel & Julien Collonge, 2014. "Stochastic Optimization over a Pareto Set Associated with a Stochastic Multi-Objective Optimization Problem," Journal of Optimization Theory and Applications, Springer, vol. 162(2), pages 405-427, August.
    5. Henri Bonnel & C. Yalçın Kaya, 2010. "Optimization Over the Efficient Set of Multi-objective Convex Optimal Control Problems," Journal of Optimization Theory and Applications, Springer, vol. 147(1), pages 93-112, October.
    6. C. Yalçın Kaya & Lyle Noakes & Erchuan Zhang, 2024. "Multi-objective Variational Curves," Journal of Optimization Theory and Applications, Springer, vol. 201(2), pages 955-975, May.
    7. N. V. Thoai, 2010. "Reverse Convex Programming Approach in the Space of Extreme Criteria for Optimization over Efficient Sets," Journal of Optimization Theory and Applications, Springer, vol. 147(2), pages 263-277, November.
    8. C. Yalçın Kaya, 2020. "Optimal Control of the Double Integrator with Minimum Total Variation," Journal of Optimization Theory and Applications, Springer, vol. 185(3), pages 966-981, June.
    9. Erjiang Sun, 2017. "On Optimization Over the Efficient Set of a Multiple Objective Linear Programming Problem," Journal of Optimization Theory and Applications, Springer, vol. 172(1), pages 236-246, January.
    10. Alves, Maria João & Costa, João Paulo, 2009. "An exact method for computing the nadir values in multiple objective linear programming," European Journal of Operational Research, Elsevier, vol. 198(2), pages 637-646, October.
    11. Willi Semmler & Kai Lessmann & Ibrahim Tahri & Joao Paulo Braga, 2024. "Green transition, investment horizon, and dynamic portfolio decisions," Annals of Operations Research, Springer, vol. 334(1), pages 265-286, March.
    12. Nguyen Thoai, 2012. "Criteria and dimension reduction of linear multiple criteria optimization problems," Journal of Global Optimization, Springer, vol. 52(3), pages 499-508, March.
    13. Nguyen Thi Toan & Le Quang Thuy, 2023. "S-Derivative of the Extremum Multifunction to a Multi-objective Parametric Discrete Optimal Control Problem," Journal of Optimization Theory and Applications, Springer, vol. 196(1), pages 240-265, January.
    14. Bui Trong Kien & Trinh Duy Binh, 2023. "On the second-order optimality conditions for multi-objective optimal control problems with mixed pointwise constraints," Journal of Global Optimization, Springer, vol. 85(1), pages 155-183, January.
    15. C. Kaya & Helmut Maurer, 2014. "A numerical method for nonconvex multi-objective optimal control problems," Computational Optimization and Applications, Springer, vol. 57(3), pages 685-702, April.
    16. Owen Davis & Siavash Radpour, 2022. "Older Workers’ Wages Are Growing—But Not Fast Enough," SCEPA publication series. 2022-02, Schwartz Center for Economic Policy Analysis (SCEPA), The New School.
    17. Lam Quoc Anh & Vo Thanh Tai & Tran Ngoc Tam, 2025. "Stability Analysis to Parametric Multiobjective Optimal Control Problems," Journal of Optimization Theory and Applications, Springer, vol. 204(1), pages 1-32, January.
    18. Stephan Dempe & Gabriele Eichfelder & Jörg Fliege, 2015. "On the effects of combining objectives in multi-objective optimization," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 82(1), pages 1-18, August.
    19. Ehrgott, Matthias & Tenfelde-Podehl, Dagmar, 2003. "Computation of ideal and Nadir values and implications for their use in MCDM methods," European Journal of Operational Research, Elsevier, vol. 151(1), pages 119-139, November.
    20. C. Yalçın Kaya, 2019. "Markov–Dubins interpolating curves," Computational Optimization and Applications, Springer, vol. 73(2), pages 647-677, June.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:coopap:v:86:y:2023:i:3:d:10.1007_s10589-023-00535-7. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.