Abstract
In this work, an optimal control problem with state constraints of equality type is considered. Novelty of the problem formulation is justified. Under various regularity assumptions imposed on the optimal trajectory, a non-degenerate Pontryagin Maximum Principle is proven. As a consequence of the maximum principle, the Euler–Lagrange and Legendre conditions for a variational problem with equality and inequality state constraints are obtained. As an application, the equation of the geodesic curve for a complex domain is derived. In control theory, the Maximum Principle suggests the global maximum condition, also known as the Weierstrass–Pontryagin maximum condition, due to which the optimal control function, at each instant of time, turns out to be a solution to a global finite-dimensional optimization problem.
Similar content being viewed by others
Notes
Hereinafter it is considered that continuous functions or functions of bounded variation defined on \(T_i\) or \(T\) are extended onto the whole real line by constants, e.g.: \(x_i(t)=x_{1,i} \forall \, t<t_{1,i}, x_i(t)=x_{2,i} \forall \, t>t_{2,i}\). Measurable functions are extended out of \(T_i,T\) by the zero value.
Notation \(_{t\mathop {\longrightarrow }\limits ^{S}\tau }\) means that the limit is considered over the set \(S\).
References
Pontryagin, L.S., Boltyanskii, V.G., Gamkrelidze, R.V., Mishchenko, E.F.: The mathematical theory of optimal processes. Gordon and Beach, New York (1986)
Pardalos, P.M., Rosen, J.B.: Constrained global optimization: algorithms and applications. Lecture Notes in Computer Science. Springer, Berlin (1987)
Pardalos, P.M., Yatsenko, V.: Optimization and control of bilinear systems. Springer, Berlin (2008)
Agrachev, A.A., Sachkov, Yu.L. Control theory from the geometric viewpoint. Control theory and optimization. Springer, Berlin (2004)
Gamkrelidze, R.V.: Optimal control processes under bounded phase coordinates. Izv. Akad. Nauk SSSR, Math. 24(3), 315–356 (1960)
Dubovitskii, A.Ya., Milyutin, A.A.: Extremum problems under constraints. Dokl. Akad. Nauk SSSR 149(4), 759–762 (1963)
Clarke, F.H.: Optimization and nonsmooth analysis. Wiley, New York (1983)
Maurer, H.: Differential stability in optimal control problems. Appl. Math. Optim. 5(1), 283–295 (1979)
Hartl, R.F., Sethi S.P., Vickson, R.G.: A survey of the maximum principles for optimal control problems with state constraints. SIAM Rev. 37(2), 181–218 (1995)
Vinter, R.B.: Optimal control. Birkhauser, Boston (2000)
Vinter, R.B., Ferreira, M.M.A.: When is the maximum principle for state constrained problems nondegenerate? J. Math. Anal. Appl. 187, 438–467 (1994)
Arutyunov, A.V., Aseev, S.M.: Investigation of the degeneracy phenomenon of the maximum principle for optimal control problems with state constraints. SIAM J. Control Optim. 35(3), 930–952 (1997)
Arutyunov, A.V.: Optimality conditions: abnormal and degenerate problems, Math. Appl. Kluwer Academic Publisher, Berlin (2000)
Arutyunov, A.V., Karamzin, D.Yu., Pereira, F.L.: The maximum principle for optimal control problems with state constraints by R.V. Gamkrelidze: revisited. J. Optim. Theory Appl. 149, 474–493 (2011)
Mordukhovich, B.: Maximum principle in problems of time optimal control with nonsmooth constraints. Appl. Math. Mech. 40, 960–969 (1976)
Mordukhovich, B.S.: Variational analysis and generalized differentiation. Springer, Berlin (2005)
Mordukhovich, B.S., Nam, N.M., Wang, B.: Metric regularity of mappings and generalized normals to set images. Set-Valued Anal. 17(4), 359–387 (2009)
Ekeland, I.: On the variational principle. J. Math. Anal. Appl. 47, 324–353 (1974)
Arutyunov, A.V., Karamzin, D.Yu., Pereira, F.L.: Maximum principle in problems with mixed constraints under weak assumptions of regularity. Optimization 59(7), 1067–1083 (2010)
Borisovich, Yu.G., Gel’man, B.D., Myshkis, A.D., Obukhovskii, V.V.: Introduction to the theory of multivalued mappings and differential inclusions, 2nd edn. Moscow, Librokom (2011). (in Russian)
Warga, J.: Optimal control of differential and functional equations. Academic Press, New-York (1972)
Arutyunov, A.V., Karamzin, D.Yu.: Regular zeros of quadratic maps and their application. Math. Sb. 202(6), 3–28 (2011)
Avakov, E.R.: Theorems on estimates in the neighborhood of a singular point of a mapping. Mat. Zametki 47(5), 3–13 (1990)
Acknowledgments
The authors are grateful to Professor E. R. Avakov for useful discussions. This research was supported by the Russian Foundation for Basic Research, grant numbers 13-01-00494, 15-01-04601 and by the Ministry of Education and Science of the Russian Federation, project no. 1.333.2014/K.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Arutyunov, A.V., Karamzin, D.Y. Non-degenerate necessary optimality conditions for the optimal control problem with equality-type state constraints. J Glob Optim 64, 623–647 (2016). https://doi.org/10.1007/s10898-015-0272-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10898-015-0272-9