Skip to main content

Advertisement

Log in

Non-degenerate necessary optimality conditions for the optimal control problem with equality-type state constraints

  • Published:
Journal of Global Optimization Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

Notes

  1. 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.

  2. Notation \(_{t\mathop {\longrightarrow }\limits ^{S}\tau }\) means that the limit is considered over the set \(S\).

  3. A non-degenerate MP w.r.t. the equality-type state constraints has been already derived, see the condition (4) and Note 1.

References

  1. Pontryagin, L.S., Boltyanskii, V.G., Gamkrelidze, R.V., Mishchenko, E.F.: The mathematical theory of optimal processes. Gordon and Beach, New York (1986)

    Google Scholar 

  2. Pardalos, P.M., Rosen, J.B.: Constrained global optimization: algorithms and applications. Lecture Notes in Computer Science. Springer, Berlin (1987)

    Book  MATH  Google Scholar 

  3. Pardalos, P.M., Yatsenko, V.: Optimization and control of bilinear systems. Springer, Berlin (2008)

    Book  MATH  Google Scholar 

  4. Agrachev, A.A., Sachkov, Yu.L. Control theory from the geometric viewpoint. Control theory and optimization. Springer, Berlin (2004)

  5. Gamkrelidze, R.V.: Optimal control processes under bounded phase coordinates. Izv. Akad. Nauk SSSR, Math. 24(3), 315–356 (1960)

    MathSciNet  Google Scholar 

  6. Dubovitskii, A.Ya., Milyutin, A.A.: Extremum problems under constraints. Dokl. Akad. Nauk SSSR 149(4), 759–762 (1963)

  7. Clarke, F.H.: Optimization and nonsmooth analysis. Wiley, New York (1983)

    MATH  Google Scholar 

  8. Maurer, H.: Differential stability in optimal control problems. Appl. Math. Optim. 5(1), 283–295 (1979)

    Article  MathSciNet  MATH  Google Scholar 

  9. 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)

  10. Vinter, R.B.: Optimal control. Birkhauser, Boston (2000)

    MATH  Google Scholar 

  11. 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)

    Article  MathSciNet  MATH  Google Scholar 

  12. 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)

    Article  MathSciNet  MATH  Google Scholar 

  13. Arutyunov, A.V.: Optimality conditions: abnormal and degenerate problems, Math. Appl. Kluwer Academic Publisher, Berlin (2000)

    Book  Google Scholar 

  14. 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)

  15. Mordukhovich, B.: Maximum principle in problems of time optimal control with nonsmooth constraints. Appl. Math. Mech. 40, 960–969 (1976)

    Article  MathSciNet  MATH  Google Scholar 

  16. Mordukhovich, B.S.: Variational analysis and generalized differentiation. Springer, Berlin (2005)

    MATH  Google Scholar 

  17. 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)

  18. Ekeland, I.: On the variational principle. J. Math. Anal. Appl. 47, 324–353 (1974)

    Article  MathSciNet  MATH  Google Scholar 

  19. 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)

  20. 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)

  21. Warga, J.: Optimal control of differential and functional equations. Academic Press, New-York (1972)

    MATH  Google Scholar 

  22. Arutyunov, A.V., Karamzin, D.Yu.: Regular zeros of quadratic maps and their application. Math. Sb. 202(6), 3–28 (2011)

  23. Avakov, E.R.: Theorems on estimates in the neighborhood of a singular point of a mapping. Mat. Zametki 47(5), 3–13 (1990)

    MathSciNet  MATH  Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to D. Yu. Karamzin.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10898-015-0272-9

Keywords

Navigation