• Previous Article
    Shipper collaboration in forward and reverse logistics
  • JIMO Home
  • This Issue
  • Next Article
    Application of the preventive maintenance scheduling to increase the equipment reliability: Case study- bag filters in cement factory
doi: 10.3934/jimo.2018101

Necessary optimality conditions for nonautonomous optimal control problems and its applications to bilevel optimal control

1. 

College of Mathematics and Informatics & FJKLMAA, Fujian Normal University, Fuzhou 350108, Fujian, China

2. 

School of Mathematical Sciences, Xiamen University, Xiamen 361005, Fujian, China

* Corresponding author. E-mail address: anlee@xmu.edu.cn

Received  October 2017 Revised  February 2018 Published  July 2018

Fund Project: The research was partially supported by Natural Science Foundation of China (Grant Nos. 11301081, 11671335), Natural Science Foundation of Fujian Province, China (Grant Nos. 2018J01657, 2016J01013) and Fundamental Research Funds for the Central Universities (Grant No. 20720160036)

This paper focuses on the development of necessary optimality conditions for nonautonomous optimal control problems with nonsmooth mixed state and control constraints. In most of the existing results, the necessary optimality conditions for nonautonomous optimal control problems with mixed state and control constraints are derived under the Mangasarian-Fromovitz condition or even stronger. In this paper we derive the necessary optimality conditions for nonautonomous optimal control problems under constraint qualifications which are weaker than Mangasarian-Fromovitz condition. Moreover necessary optimality conditions with an Euler inclusion taking a bounded explicit multiplier form are derived for certain cases. Specifying these results to bilevel optimal control problems with finite-dimensional lower level we obtain necessary optimality conditions under weaker qualification conditions.

Citation: Jianxiong Ye, An Li. Necessary optimality conditions for nonautonomous optimal control problems and its applications to bilevel optimal control. Journal of Industrial & Management Optimization, doi: 10.3934/jimo.2018101
References:
[1]

J. P. Aubin, Lipschitz behavior of solutions to convex minimization problems, Math. Oper. Res., 9 (1994), 87-111. doi: 10.1287/moor.9.1.87.

[2]

F. BenitaS. Dempe and P. Mehlitz, Bilevel optimal control problems with pure state constraints and finite-dimensional lower level, SIAM J. Optim., 26 (2016), 564-588. doi: 10.1137/141000889.

[3]

F. Benita and P. Mehlitz, Bilevel optimal control with final-state-dependent finite-dimensional lower level, SIAM J. Optim., 26 (2016), 718-752. doi: 10.1137/15M1015984.

[4]

P. BettiolA. Boccia and R. B. Vinter, Stratified necessary conditions for differential inclusions with state constraints in the presence of a penalty function, SIAM J. Control Optim., 51 (2013), 3903-3917. doi: 10.1137/120880914.

[5]

M. H. A. Biswas and M. R. de Pinho, A nonsmooth maximum principle for optimal control problems with state and mixed constraints-convex case, Discrete Cont. Dyn. Syst. Supplement, (2011), 174-183.

[6]

F. H. Clarke, Necessary conditions in dynamic optimization, Mem. Amer. Math. Soc., 173 (2005), ⅹ+113 pp. doi: 10.1090/memo/0816.

[7]

F. H. Clarke, A general theorem on necessary conditions in optimal control, Discrete Cont. Dyn., 29 (2011), 485-503. doi: 10.3934/dcds.2011.29.485.

[8]

F. H. Clarke and M. R. de Pinho, Optimal control problems with mixed constraints, SIAM J. Control Optim., 48 (2010), 4500-4524. doi: 10.1137/090757642.

[9]

F. H. Clarke, Y. S. Ledyaev, R. J. Stern and P. R. Wolenski, Nonsmooth Analysis and Control Theory, Springer, New York, 1998.

[10]

M. R. de Pinho, Mixed constrained control problems, J. Math. Anal. Appl., 278 (2003), 293-307. doi: 10.1016/S0022-247X(02)00351-7.

[11]

M. R. de PinhoM. M. A. Ferreira and F. A. C. C. Fontes, Unmaximized inclusion necessary conditions for nonconvex constrained optimal control problems, Optim. Calc. Var., 11 (2005), 614-632. doi: 10.1051/cocv:2005020.

[12]

M. R. de Pinho and A. Ilchmann, Weak maximum principle for optimal control problems with mixed constraints, Nonlinear Anal., 48 (2002), 1179-1196. doi: 10.1016/S0362-546X(01)00094-3.

[13]

M. R. de Pinho and J. F. Rosenblueth, Necessary conditions for constrained problems under Mangasarian-Fromowitz conditions, SIAM J. Control Optim., 47 (2008), 535-552. doi: 10.1137/060663623.

[14]

M. R. de Pinho and R. B. Vinter, An Euler-Lagrange inclusion for optimal control problems, IEEE Trans. Automat. Control, 40 (1995), 1191-1198. doi: 10.1109/9.400492.

[15]

M. R. de PinhoR. B. Vinter and H. Zheng, A maximum principle for optimal control problems with mixed constraints, IMA J. Math. Control Inform., 18 (2001), 189-205. doi: 10.1093/imamci/18.2.189.

[16]

S. Dempe and J. Dutta, Is bilevel programming a special case of a mathematical program with complementarity constraints, Math. Program., 131 (2012), 37-48. doi: 10.1007/s10107-010-0342-1.

[17]

H. Gfrerer and J. V. Outrata, On Lipschitzian properties of implicit multifunctions, SIAM J. Optim., 26 (2016), 2160-2189. doi: 10.1137/15M1052299.

[18]

L. GuoJ. J. Ye and J. Zhang, Mathematical programs with geometric constraints in Banach spaces: enhanced optimality, exact penalty, and sensitivity, SIAM J. Optim., 23 (2013), 2295-2319. doi: 10.1137/130910956.

[19]

L. GuoG. H. LinJ. J. Ye and J. Zhang, Sensitivity Analysis of the value function for parametric mathematical programs with equilibrium constraints, SIAM J. Optim., 24 (2014), 1206-1237. doi: 10.1137/130929783.

[20]

S. C. Hu and N. S. Papageorgiou, Handbook of Multivalued Analysis, Vol. I: Theory, Springer, 1997. doi: 10.1007/978-1-4615-6359-4.

[21]

A. D. Ioffe and J. V. Outrata, On metric and calmness qualification in subdifferential calculus, Set-Valued Anal., 16 (2008), 199-227. doi: 10.1007/s11228-008-0076-x.

[22]

A. Li and J. J. Ye, Necessary optimality conditions for optimal control problems with nonsmooth mixed state and control constraints, Set-Valued Var. Anal., 24 (2016), 449-470. doi: 10.1007/s11228-015-0358-z.

[23]

A. Li and J. J. Ye, Necessary optimality conditions for implicit control systems with applications to control of differential algebraic equations, Set-Valued Var. Anal., 26 (2018), 179-203. doi: 10.1007/s11228-017-0444-5.

[24]

B. S. Mordukhovich, Generalized differential calculus for nonsmooth and set-valued mappings, J. Math. Anal. Appl., 183 (1994), 250-288. doi: 10.1006/jmaa.1994.1144.

[25]

B. S. Mordukhovich, Variational Analysis and Generalized Differentiation, Vol. I: Basic Theory, Springer-Verlag, Berlin, 2006.

[26]

R. T. Rockafellar and R. J. -B. Wets, Variational Analysis, Springer, Berlin, 1998. doi: 10.1007/978-3-642-02431-3.

[27]

J. J. Ye, Necessary and sufficient optimality conditions for mathematical programs with equilibrium constraints, J. Math. Anal. Appl., 307 (2005), 350-369. doi: 10.1016/j.jmaa.2004.10.032.

[28]

J. J. Ye and D. L. Zhu, New necessary optimality conditions for bilevel programs by combining MPEC and the value function approaches, SIAM J. Optim., 20 (2010), 1885-1905. doi: 10.1137/080725088.

show all references

References:
[1]

J. P. Aubin, Lipschitz behavior of solutions to convex minimization problems, Math. Oper. Res., 9 (1994), 87-111. doi: 10.1287/moor.9.1.87.

[2]

F. BenitaS. Dempe and P. Mehlitz, Bilevel optimal control problems with pure state constraints and finite-dimensional lower level, SIAM J. Optim., 26 (2016), 564-588. doi: 10.1137/141000889.

[3]

F. Benita and P. Mehlitz, Bilevel optimal control with final-state-dependent finite-dimensional lower level, SIAM J. Optim., 26 (2016), 718-752. doi: 10.1137/15M1015984.

[4]

P. BettiolA. Boccia and R. B. Vinter, Stratified necessary conditions for differential inclusions with state constraints in the presence of a penalty function, SIAM J. Control Optim., 51 (2013), 3903-3917. doi: 10.1137/120880914.

[5]

M. H. A. Biswas and M. R. de Pinho, A nonsmooth maximum principle for optimal control problems with state and mixed constraints-convex case, Discrete Cont. Dyn. Syst. Supplement, (2011), 174-183.

[6]

F. H. Clarke, Necessary conditions in dynamic optimization, Mem. Amer. Math. Soc., 173 (2005), ⅹ+113 pp. doi: 10.1090/memo/0816.

[7]

F. H. Clarke, A general theorem on necessary conditions in optimal control, Discrete Cont. Dyn., 29 (2011), 485-503. doi: 10.3934/dcds.2011.29.485.

[8]

F. H. Clarke and M. R. de Pinho, Optimal control problems with mixed constraints, SIAM J. Control Optim., 48 (2010), 4500-4524. doi: 10.1137/090757642.

[9]

F. H. Clarke, Y. S. Ledyaev, R. J. Stern and P. R. Wolenski, Nonsmooth Analysis and Control Theory, Springer, New York, 1998.

[10]

M. R. de Pinho, Mixed constrained control problems, J. Math. Anal. Appl., 278 (2003), 293-307. doi: 10.1016/S0022-247X(02)00351-7.

[11]

M. R. de PinhoM. M. A. Ferreira and F. A. C. C. Fontes, Unmaximized inclusion necessary conditions for nonconvex constrained optimal control problems, Optim. Calc. Var., 11 (2005), 614-632. doi: 10.1051/cocv:2005020.

[12]

M. R. de Pinho and A. Ilchmann, Weak maximum principle for optimal control problems with mixed constraints, Nonlinear Anal., 48 (2002), 1179-1196. doi: 10.1016/S0362-546X(01)00094-3.

[13]

M. R. de Pinho and J. F. Rosenblueth, Necessary conditions for constrained problems under Mangasarian-Fromowitz conditions, SIAM J. Control Optim., 47 (2008), 535-552. doi: 10.1137/060663623.

[14]

M. R. de Pinho and R. B. Vinter, An Euler-Lagrange inclusion for optimal control problems, IEEE Trans. Automat. Control, 40 (1995), 1191-1198. doi: 10.1109/9.400492.

[15]

M. R. de PinhoR. B. Vinter and H. Zheng, A maximum principle for optimal control problems with mixed constraints, IMA J. Math. Control Inform., 18 (2001), 189-205. doi: 10.1093/imamci/18.2.189.

[16]

S. Dempe and J. Dutta, Is bilevel programming a special case of a mathematical program with complementarity constraints, Math. Program., 131 (2012), 37-48. doi: 10.1007/s10107-010-0342-1.

[17]

H. Gfrerer and J. V. Outrata, On Lipschitzian properties of implicit multifunctions, SIAM J. Optim., 26 (2016), 2160-2189. doi: 10.1137/15M1052299.

[18]

L. GuoJ. J. Ye and J. Zhang, Mathematical programs with geometric constraints in Banach spaces: enhanced optimality, exact penalty, and sensitivity, SIAM J. Optim., 23 (2013), 2295-2319. doi: 10.1137/130910956.

[19]

L. GuoG. H. LinJ. J. Ye and J. Zhang, Sensitivity Analysis of the value function for parametric mathematical programs with equilibrium constraints, SIAM J. Optim., 24 (2014), 1206-1237. doi: 10.1137/130929783.

[20]

S. C. Hu and N. S. Papageorgiou, Handbook of Multivalued Analysis, Vol. I: Theory, Springer, 1997. doi: 10.1007/978-1-4615-6359-4.

[21]

A. D. Ioffe and J. V. Outrata, On metric and calmness qualification in subdifferential calculus, Set-Valued Anal., 16 (2008), 199-227. doi: 10.1007/s11228-008-0076-x.

[22]

A. Li and J. J. Ye, Necessary optimality conditions for optimal control problems with nonsmooth mixed state and control constraints, Set-Valued Var. Anal., 24 (2016), 449-470. doi: 10.1007/s11228-015-0358-z.

[23]

A. Li and J. J. Ye, Necessary optimality conditions for implicit control systems with applications to control of differential algebraic equations, Set-Valued Var. Anal., 26 (2018), 179-203. doi: 10.1007/s11228-017-0444-5.

[24]

B. S. Mordukhovich, Generalized differential calculus for nonsmooth and set-valued mappings, J. Math. Anal. Appl., 183 (1994), 250-288. doi: 10.1006/jmaa.1994.1144.

[25]

B. S. Mordukhovich, Variational Analysis and Generalized Differentiation, Vol. I: Basic Theory, Springer-Verlag, Berlin, 2006.

[26]

R. T. Rockafellar and R. J. -B. Wets, Variational Analysis, Springer, Berlin, 1998. doi: 10.1007/978-3-642-02431-3.

[27]

J. J. Ye, Necessary and sufficient optimality conditions for mathematical programs with equilibrium constraints, J. Math. Anal. Appl., 307 (2005), 350-369. doi: 10.1016/j.jmaa.2004.10.032.

[28]

J. J. Ye and D. L. Zhu, New necessary optimality conditions for bilevel programs by combining MPEC and the value function approaches, SIAM J. Optim., 20 (2010), 1885-1905. doi: 10.1137/080725088.

[1]

Sofia O. Lopes, Fernando A. C. C. Fontes, Maria do Rosário de Pinho. On constraint qualifications for nondegenerate necessary conditions of optimality applied to optimal control problems. Discrete & Continuous Dynamical Systems - A, 2011, 29 (2) : 559-575. doi: 10.3934/dcds.2011.29.559

[2]

Vincenzo Basco, Piermarco Cannarsa, Hélène Frankowska. Necessary conditions for infinite horizon optimal control problems with state constraints. Mathematical Control & Related Fields, 2018, 8 (3&4) : 535-555. doi: 10.3934/mcrf.2018022

[3]

Heinz Schättler, Urszula Ledzewicz, Helmut Maurer. Sufficient conditions for strong local optimality in optimal control problems with $L_{2}$-type objectives and control constraints. Discrete & Continuous Dynamical Systems - B, 2014, 19 (8) : 2657-2679. doi: 10.3934/dcdsb.2014.19.2657

[4]

Francis Clarke. A general theorem on necessary conditions in optimal control. Discrete & Continuous Dynamical Systems - A, 2011, 29 (2) : 485-503. doi: 10.3934/dcds.2011.29.485

[5]

Shahlar F. Maharramov. Necessary optimality conditions for switching control problems. Journal of Industrial & Management Optimization, 2010, 6 (1) : 47-55. doi: 10.3934/jimo.2010.6.47

[6]

Andrei V. Dmitruk, Alexander M. Kaganovich. Quadratic order conditions for an extended weak minimum in optimal control problems with intermediate and mixed constraints. Discrete & Continuous Dynamical Systems - A, 2011, 29 (2) : 523-545. doi: 10.3934/dcds.2011.29.523

[7]

Lucas Bonifacius, Ira Neitzel. Second order optimality conditions for optimal control of quasilinear parabolic equations. Mathematical Control & Related Fields, 2018, 8 (1) : 1-34. doi: 10.3934/mcrf.2018001

[8]

Piermarco Cannarsa, Hélène Frankowska, Elsa M. Marchini. On Bolza optimal control problems with constraints. Discrete & Continuous Dynamical Systems - B, 2009, 11 (3) : 629-653. doi: 10.3934/dcdsb.2009.11.629

[9]

Andrei V. Dmitruk, Nikolai P. Osmolovskii. Necessary conditions for a weak minimum in optimal control problems with integral equations on a variable time interval. Discrete & Continuous Dynamical Systems - A, 2015, 35 (9) : 4323-4343. doi: 10.3934/dcds.2015.35.4323

[10]

Hongwei Lou, Jiongmin Yong. Second-order necessary conditions for optimal control of semilinear elliptic equations with leading term containing controls. Mathematical Control & Related Fields, 2018, 8 (1) : 57-88. doi: 10.3934/mcrf.2018003

[11]

Hongwei Lou. Second-order necessary/sufficient conditions for optimal control problems in the absence of linear structure. Discrete & Continuous Dynamical Systems - B, 2010, 14 (4) : 1445-1464. doi: 10.3934/dcdsb.2010.14.1445

[12]

Andrei V. Dmitruk, Nikolai P. Osmolovski. Necessary conditions for a weak minimum in a general optimal control problem with integral equations on a variable time interval. Mathematical Control & Related Fields, 2017, 7 (4) : 507-535. doi: 10.3934/mcrf.2017019

[13]

Maria do Rosário de Pinho, Ilya Shvartsman. Lipschitz continuity of optimal control and Lagrange multipliers in a problem with mixed and pure state constraints. Discrete & Continuous Dynamical Systems - A, 2011, 29 (2) : 505-522. doi: 10.3934/dcds.2011.29.505

[14]

Md. Haider Ali Biswas, Maria do Rosário de Pinho. A nonsmooth maximum principle for optimal control problems with state and mixed constraints - convex case. Conference Publications, 2011, 2011 (Special) : 174-183. doi: 10.3934/proc.2011.2011.174

[15]

Georg Vossen, Torsten Hermanns. On an optimal control problem in laser cutting with mixed finite-/infinite-dimensional constraints. Journal of Industrial & Management Optimization, 2014, 10 (2) : 503-519. doi: 10.3934/jimo.2014.10.503

[16]

Thierry Horsin, Peter I. Kogut, Olivier Wilk. Optimal $L^2$-control problem in coefficients for a linear elliptic equation. II. Approximation of solutions and optimality conditions. Mathematical Control & Related Fields, 2016, 6 (4) : 595-628. doi: 10.3934/mcrf.2016017

[17]

Vladimir Gaitsgory, Alex Parkinson, Ilya Shvartsman. Linear programming based optimality conditions and approximate solution of a deterministic infinite horizon discounted optimal control problem in discrete time. Discrete & Continuous Dynamical Systems - B, 2017, 22 (11) : 1-25. doi: 10.3934/dcdsb.2018235

[18]

Ciro D'Apice, Olha P. Kupenko, Rosanna Manzo. On boundary optimal control problem for an arterial system: First-order optimality conditions. Networks & Heterogeneous Media, 2018, 13 (4) : 585-607. doi: 10.3934/nhm.2018027

[19]

Huaiqiang Yu, Bin Liu. Pontryagin's principle for local solutions of optimal control governed by the 2D Navier-Stokes equations with mixed control-state constraints. Mathematical Control & Related Fields, 2012, 2 (1) : 61-80. doi: 10.3934/mcrf.2012.2.61

[20]

IvÁn Area, FaÏÇal NdaÏrou, Juan J. Nieto, Cristiana J. Silva, Delfim F. M. Torres. Ebola model and optimal control with vaccination constraints. Journal of Industrial & Management Optimization, 2018, 14 (2) : 427-446. doi: 10.3934/jimo.2017054

2017 Impact Factor: 0.994

Metrics

  • PDF downloads (25)
  • HTML views (184)
  • Cited by (0)

Other articles
by authors

[Back to Top]