Skip to main content
×
Home
    • Aa
    • Aa

Approximation of the pareto optimal set for multiobjective optimal control problems using viability kernels

  • Alexis Guigue (a1)
Abstract

This paper provides a convergent numerical approximation of the Pareto optimal set for finite-horizon multiobjective optimal control problems in which the objective space is not necessarily convex. Our approach is based on Viability Theory. We first introduce a set-valued return function V and show that the epigraph of V equals the viability kernel of a certain related augmented dynamical system. We then introduce an approximate set-valued return function with finite set-values as the solution of a multiobjective dynamic programming equation. The epigraph of this approximate set-valued return function equals to the finite discrete viability kernel resulting from the convergent numerical approximation of the viability kernel proposed in [P. Cardaliaguet, M. Quincampoix and P. Saint-Pierre. Birkhauser, Boston (1999) 177–247. P. Cardaliaguet, M. Quincampoix and P. Saint-Pierre, Set-Valued Analysis 8 (2000) 111–126]. As a result, the epigraph of the approximate set-valued return function converges to the epigraph of V. The approximate set-valued return function finally provides the proposed numerical approximation of the Pareto optimal set for every initial time and state. Several numerical examples illustrate our approach.

This paper provides a convergent numerical approximation of the Pareto optimal set for finite-horizon multiobjective optimal control problems in which the objective space is not necessarily convex. Our approach is based on Viability Theory. We first introduce a set-valued return function V and show that the epigraph of V equals the viability kernel of a certain related augmented dynamical system. We then introduce an approximate set-valued return function with finite set-values as the solution of a multiobjective dynamic programming equation. The epigraph of this approximate set-valued return function equals to the finite discrete viability kernel resulting from the convergent numerical approximation of the viability kernel proposed in [P. Cardaliaguet, M. Quincampoix and P. Saint-Pierre. Birkhauser, Boston (1999) 177–247. P. Cardaliaguet, M. Quincampoix and P. Saint-Pierre, Set-Valued Analysis 8 (2000) 111–126]. As a result, the epigraph of the approximate set-valued return function converges to the epigraph of V. The approximate set-valued return function finally provides the proposed numerical approximation of the Pareto optimal set for every initial time and state. Several numerical examples illustrate our approach.

Copyright
References
Hide All
P. Cardaliaguet , M. Quincampoix and P. Saint-Pierre , Numerical schemes for discontinuous value functions of optimal control. Set-Valued Anal. 8 (2000) 111126.

V. Coverstone-Carroll , J.W. Hartmann and W.J. Mason , Optimal multi-objective low-thrust spacecraft trajectories. Comput. Methods Appl. Mech. Engrg. 186 (2000) 387402.

A.J. Diaz de Leon and J.C. Seijo , A multi-criteria non-linear optimization model for the control and management of a tropical fishery. Mar. Resour. Econ. 7 (1992) 2340.

L. Doyen and P. Saint-Pierre , Scale of viability and minimal time of crisis. Set-Valued Anal. 5 (1997) 227246.

P.J. Fleming and R.C. Purshouse , Evolutionary algorithms in control systems engineering: a survey. Control Engrg. Pract. 10 (2002) 12231241.

A. Guigue , M. Ahmadi , M.J.D. Hayes and R.G. Langlois , A discrete dynamic programming approximation to the multiobjective deterministic finite horizon optimal control problem. SIAM J. Control Optim. 48 (2009) 25812599.

A. Guigue , M. Ahmadi , R.G. Langlois and M.J.D. Hayes , Pareto optimality and multiobjective trajectory planning for a 7-dof redundant manipulator. IEEE Trans. Robotics 26 (2010) 10941099.

B.-Z. Guo and B. Sun , Numerical solution to the optimal feedback control of continuous casting process. J. Glob. Optim. 39 (1998) 171195.

S. Mardle and S. Pascoe , A review of applications of multiple-criteria decision-making techniques to fisheries. Mar. Resour. Econ. 14 (1998) 4163.

T. Tanino , Sensitivity analysis in multiobjective optimization. J. Optim. Theory Appl. 56 (1988) 479499.

P.L. Yu , Cone convexity, cone extreme points, and nondominated solutions in decision problems with multiobjectives. J. Optim. Theory Appl. 14 (1974) 319377.

Recommend this journal

Email your librarian or administrator to recommend adding this journal to your organisation's collection.

ESAIM: Control, Optimisation and Calculus of Variations
  • ISSN: 1292-8119
  • EISSN: 1262-3377
  • URL: /core/journals/esaim-control-optimisation-and-calculus-of-variations
Please enter your name
Please enter a valid email address
Who would you like to send this to? *
×

Keywords:

Metrics

Full text views

Total number of HTML views: 0
Total number of PDF views: 2 *
Loading metrics...

Abstract views

Total abstract views: 29 *
Loading metrics...

* Views captured on Cambridge Core between September 2016 - 17th October 2017. This data will be updated every 24 hours.