Skip to main content Accessibility help

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

  • Alexis Guigue (a1)


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.



Hide All
[1] J.-P. Aubin, Viability theory. Birkhauser, Boston (1991).
[2] J.-P. Aubin and H. Frankowska, Set-Valued Analysis. Birkhauser, Boston (1990).
[3] M. Bardi and I. Capuzzo-Dolcetta, Optimal Control and Viscosity Solutions of Hamilton-Jacobi-Bellman Equations. Birkhauser, Boston (1997).
[4] P. Cardaliaguet, M. Quincampoix and P. Saint-Pierre, Set-valued numerical analysis for optimal control and differential games. Stochastic and differential games: Theory and numerical methods. Annals of the international Society of Dynamic Games, edited by M. Bardi, T.E.S. Raghavan, T. Parthasarathy. Birkhauser, Boston (1999) 177–247.
[5] Cardaliaguet, P., Quincampoix, M. and Saint-Pierre, P., Numerical schemes for discontinuous value functions of optimal control. Set-Valued Anal. 8 (2000) 111126.
[6] P. Cardaliaguet, M. Quincampoix and P. Saint-Pierre, Differential games through viability theory: Old and recent results. Advances in Dynamic Game Theory. Annals of the international Society of Dynamic Games, edited by S. Jorgensen, M. Quincampoix, T.L. Vincent, T. Basar. Birkhauser, Boston (2007) 3–35.
[7] Coverstone-Carroll, V., Hartmann, J.W. and Mason, W.J., Optimal multi-objective low-thrust spacecraft trajectories. Comput. Methods Appl. Mech. Engrg. 186 (2000) 387402.
[8] Diaz de Leon, A.J. and Seijo, J.C., A multi-criteria non-linear optimization model for the control and management of a tropical fishery. Mar. Resour. Econ. 7 (1992) 2340.
[9] K. Deb, Multi-objective optimization using evolutionary algorithms. John Wiley and Sons, Chichister (2001).
[10] Doyen, L. and Saint-Pierre, P., Scale of viability and minimal time of crisis. Set-Valued Anal. 5 (1997) 227246.
[11] Fleming, P.J. and Purshouse, R.C., Evolutionary algorithms in control systems engineering: a survey. Control Engrg. Pract. 10 (2002) 12231241.
[12] A. Guigue, An approximation method for multiobjective optimal control problems application to a robotic trajectory planning problem. Submitted to Optim. Engrg. (2010).
[13] A. Guigue, Set-valued return function and generalized solutions for multiobjective optimal control problems (moc). Submitted to SIAM J. Control Optim. (2011).
[14] Guigue, A., Ahmadi, M., Hayes, M.J.D. and Langlois, R.G., A discrete dynamic programming approximation to the multiobjective deterministic finite horizon optimal control problem. SIAM J. Control Optim. 48 (2009) 25812599.
[15] Guigue, A., Ahmadi, M., Langlois, R.G. and Hayes, M.J.D., Pareto optimality and multiobjective trajectory planning for a 7-dof redundant manipulator. IEEE Trans. Robotics 26 (2010) 10941099.
[16] Guo, B.-Z. and Sun, B., Numerical solution to the optimal feedback control of continuous casting process. J. Glob. Optim. 39 (1998) 171195.
[17] Kumar, A. and Vladimirsky, A., An efficient method for multiobjective optimal control and optimal control subject to integral constraints. J. Comp. Math. 28 (2010) 517551.
[18] Mardle, S. and Pascoe, S., A review of applications of multiple-criteria decision-making techniques to fisheries. Mar. Resour. Econ. 14 (1998) 4163.
[19] K.M. Miettinen, Nonlinear Multiobjective Optimization. Kluwer Academic Publishers, Boston (1999).
[20] Y. Sawaragi, H. Nakayama and T. Tanino, Theory of Multiobjective Optimization. Academic Press, Inc., Orlando (1985).
[21] Tanino, T., Sensitivity analysis in multiobjective optimization. J. Optim. Theory Appl. 56 (1988) 479499.
[22] R. Vinter, Optimal Control. Birkauser, Boston (2000).
[23] Yu, P.L., Cone convexity, cone extreme points, and nondominated solutions in decision problems with multiobjectives. J. Optim. Theory Appl. 14 (1974) 319377.



Full text views

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

Abstract views

Total abstract views: 0 *
Loading metrics...

* Views captured on Cambridge Core between <date>. This data will be updated every 24 hours.

Usage data cannot currently be displayed