Skip to main content
Log in

Multitime Dynamic Programming for Curvilinear Integral Actions

  • Published:
Journal of Optimization Theory and Applications Aims and scope Submit manuscript

Abstract

This paper justifies dynamic programming PDEs for optimal control problems with performance criteria involving curvilinear integrals. The main novel feature, relative to the known theory, is that the multitime dynamic programming PDEs are now connected to the multitime maximum principle. For the first time, an interesting and useful connection between the multitime maximum principle and the multitime dynamic programming is given, characterizing the optimal control by means of a PDE system that may be viewed as a multitime feedback law.

Section 1 describes the roots of our point of view regarding the multitime Hamilton-Jacobi-Bellman PDEs. Section 2 recalls the multitime maximum principle formulated for an optimal control problem with a cost functional including a curvilinear integral and introduces the notion of multitime maximum value function. Section 3 shows how a multitime control dynamics and the multitime maximum value function determine the multitime Hamilton-Jacobi-Bellman PDEs. Section 4 describes how the multitime dynamic programming method can be used in the design of multitime optimal controls. Section 5 shows that the multitime Hamilton PDEs are characteristic equations for the multitime Hamilton-Jacobi-Bellman PDEs and reveals the connection between multitime dynamic programming and the multitime maximum principle.

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

References

  1. Alvarez, O., Barron, E.N., Ishii, H.: Hopf-Lax formulas for semicontinuous data. Indiana Univ. Math. J. 48(3), 993–1036 (1999)

    Article  MATH  MathSciNet  Google Scholar 

  2. Bardi, M., Capuzzo-Dolcetta, I.: Optimal Control and Viscosity Solutions of Hamilton-Jacobi-Bellman Equations. Birkhauser, Basel (1997)

    Book  MATH  Google Scholar 

  3. Barles, G., Tourin, A.: Commutation properties of semigroups for first order Hamilton-Jacobi equations and application to multi-time equations. Indiana Univ. Math. J. 50(4), 1523–1544 (2001)

    Article  MATH  MathSciNet  Google Scholar 

  4. Barron, N., Jensen, R.: The Pontryaguin maximum principle from dynamic programming and viscosity solutions to first-order partial differential equations. Trans. Am. Math. Soc. 298, 635–641 (1986)

    Article  MATH  MathSciNet  Google Scholar 

  5. Cardin, F., Viterbo, C.: Commuting Hamiltonians and Hamilto-Jacobi multi-time equations. arXiv:math/0507418v2 [math. SG]

  6. Giannessi, F., Maugeri, A.: Variational Analysis and Applications. Springer, Berlin (2008)

    Google Scholar 

  7. Lions, P.L., Rochet, J.C.: Hopf formula and multi-time Hamilton-Jacobi equations. Proc. Am. Math. Soc. 96, 79–84 (1986)

    Article  MATH  MathSciNet  Google Scholar 

  8. Motta, M., Rampazo, F.: Nonsmooth multi-time Hamilton-Jacobi systems. Indiana Univ. Math. J. 55(5), 1573–1614 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  9. Plaskacz, S., Quincampoix, M.: Oleinik-Lax formulas and multi-time Hamilton-Jacobi systems. Nonlinear Anal. TMA 51, 957–969 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  10. Rochet, J.C.: The taxation principle and multi-time Hamilton-Jacobi equation. J. Math. Econ. 14, 113–128 (1985)

    Article  MATH  MathSciNet  Google Scholar 

  11. Udrişte, C.: Multi-time maximum principle. Short Communication at International Congress of Mathematicians, Madrid, August 22–30, 2006; Plenary Lecture at 6th WSEAS International Conference on Circuits, Systems, Electronics, Control & Signal Processing (CSECS’07) and 12th WSEAS International Conference on Applied Mathematics, Cairo, Egypt, December 29–31, 2007

  12. Udrişte, C.: Controllability and observability of multitime linear PDE systems. In: Proceedings of The Sixth Congress of Romanian Mathematicians, Bucharest, Romania, June 28–July 4, 2007, vol. 1, pp. 313–319 (2007)

  13. Udrişte, C.: Multitime stochastic control theory. In: Selected Topics on Circuits, Systems, Electronics, Control & Signal Processing, Proceedings of the 6th WSEAS International Conference on Circuits, Systems, Electronics, Control & Signal Processing (CSECS’07), pp. 171–176; Cairo, Egypt, December 29–31, 2007

  14. Udrişte, C., Ţevy, I.: Multitime Euler-Lagrange-Hamilton theory. WSEAS Trans. Math. 6(6), 701–709 (2007)

    MATH  MathSciNet  Google Scholar 

  15. Udrişte, C., Ţevy, I.: Multitime Euler-Lagrange dynamics. In: Proceedings of the 7th WSEAS International Conference on Systems Theory and Scientific Computation (ISTASC’07), Vouliagmeni Beach, Athens, Greece, August 24–26, 2007, pp. 66–71 (2007)

  16. Udrişte, C.: Multitime controllability, observability and bang-bang principle. J. Optim. Theory Appl. 139(1), 141–157 (2008)

    Article  MATH  MathSciNet  Google Scholar 

  17. Udrişte, C., Matei, L.: Lagrange-Hamilton Theories. Monographs and Textbooks, vol. 8. Geometry Balkan Press, Bucharest (2008) (in Romanian)

    Google Scholar 

  18. Pitea, A., Udrişte, C., Mititelu, Ş.: PDI & PDE-constrained optimization problems with curvilinear functional quotients as objective vectors. Balk. J. Geom. Appl. 14(2), 75–88 (2009)

    Google Scholar 

  19. Udrişte, C.: Simplified multitime maximum principle. Balk. J. Geom. Appl. 14(1), 102–119 (2009)

    MATH  Google Scholar 

  20. Udrişte, C.: Nonholonomic approach of multitime maximum principle. Balk. J. Geom. Appl. 14(2), 111–126 (2009)

    Google Scholar 

  21. Udrişte, C., Ţevy, I.: Multitime linear-quadratic regulator problem based on curvilinear integral. Balk. J. Geom. Appl. 14(2), 127–137 (2009)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to C. Udrişte.

Additional information

Communicated by F. Giannessi.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Udrişte, C., Ţevy, I. Multitime Dynamic Programming for Curvilinear Integral Actions. J Optim Theory Appl 146, 189–207 (2010). https://doi.org/10.1007/s10957-010-9664-7

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10957-010-9664-7

Keywords

Navigation