Skip to main content
Log in

Multitime dynamic programming for multiple integral actions

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

Abstract

This paper introduces a new type of dynamic programming PDE for optimal control problems with performance criteria involving multiple integrals. The main novel feature of the multitime dynamic programming PDE, relative to the standard Hamilton-Jacobi-Bellman PDE, is that it is connected to the multitime maximum principle and is of divergence type. Introducing a generating vector field for the maximum value function, we present an interesting and useful connection between the multitime maximum principle and the multitime dynamic programming, characterizing the optimal control by means of a multitime Hamilton-Jacobi-Bellman (divergence) PDE that may be viewed as a feedback law. Section 1 recalls the multitime maximum principle. Section 2 shows how a multitime control dynamics determines the multitime Hamilton-Jacobi-Bellman PDE via a generating vector field of the value function. Section 3 gives an example of two-time dynamics with nine velocities proving that our theory works well. Section 4 shows that the Hamilton PDEs are characteristic PDEs of multitime Hamilton-Jacobi PDE and that the costates in the multitime maximum principle are in fact gradients of the components of the generating vector field.

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. Bardi M., Capuzzo-Dolcetta I.: Optimal Control and Viscosity Solutions of Hamilton-Jacobi-Bellman Equations. Birkhauser, Basel, Boston (1997)

    Book  Google Scholar 

  2. 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  Google Scholar 

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

    Article  Google Scholar 

  4. Belbas S.A.: Multi-time dynamic programming and Riccati equations. Int. J. Control 71(1), 61–78 (1998)

    Article  Google Scholar 

  5. Pardalos, P., Grundel, D., Murphey, R., Prokopyev, O. (eds): Cooperative Networks, Control and Optimization. Edward Elgar Publishing, Ann Arbor, MI (2008)

    Google Scholar 

  6. Pardalos P., Yatsenko V.: Optimization and Control of Bilinear Systems. Springer, Berlin (2009)

    Google Scholar 

  7. Udrişte, C.: Multi-time maximum principle, short communication. In: International Congress of Mathematicians, Madrid, Aug 22–30, ICM Abstracts, pp. 47 (2006)

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

  9. Udrişte, C.: Multi-time stochastic control theory, selected topics on circuits, systems, electronics, control & signal processing. In: Proceedings of the 6-th WSEAS International Conference on Circuits, Systems, Electronics, Control & Signal Processing (CSECS’07), pp. 171–176. Cairo, Egypt, Dec 29–31 (2007)

  10. Udrişte C.: Multitime controllability, observability and bang-bang principle. J. Optim. Theory Appl. 139(1), 141–157 (2008). doi:10.1007/s10957-008-9430-2

    Article  Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

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

  16. Udrişte, C., Ţevy, I.: Multitime dynamic programming for curvilinear integral actions. J. Optim. Theory Appl. 146, Online First (2010)

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Constantin Udrişte.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Udrişte, C., Ţevy, I. Multitime dynamic programming for multiple integral actions. J Glob Optim 51, 345–360 (2011). https://doi.org/10.1007/s10898-010-9599-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10898-010-9599-4

Keywords

Navigation