Implementation of dynamic programming for n-dimensional optimal control problems with final state constraints

IEEE Transactions on Control Systems Technology

Volumn 21, Issue 3, 2013, Pages 924-931

  Elbert, Philipp ^a   Ebbesen, Soren ^a   Guzzella, Lino ^a  

^a ETH ZURICH   (Switzerland)

Author keywords

Backward reachability; curse of dimensionality; dynamic programming (DP); level set function

Indexed keywords

BACKWARD REACHABILITY; COMPUTATIONAL EFFORT; CONTROL CONSTRAINT; CURSE OF DIMENSIONALITY; FINAL STATE CONSTRAINTS; GLOBAL OPTIMALITY; LEVEL-SET FUNCTION; OPTIMAL CONTROL PROBLEM;

DYNAMIC PROGRAMMING; NONLINEAR DYNAMICAL SYSTEMS; OPTIMAL CONTROL SYSTEMS; OPTIMIZATION;

PROBLEM SOLVING;

EID: 84876787433     PISSN: 10636536     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCST.2012.2190935     Document Type: Article

References (13)

1. R. Bellman, Dynamic Programming. Princeton, NJ: Princeton Univ. Press, 1957.
2. D. Bertsekas, Dynamic Programming and Optimal Control. Belmont, MA: Athena Scientific, 1995.
3. O. Sundström, D. Ambühl, and L. Guzzella, "On implementation of dynamic programming for optimal control problems with final state constraints," in Proc. IFP Conf. Adv. Powertrains, 2008, pp. 91-102.
4. P. Varaiya, "Reach set computation using optimal control," in Proc. KIT Workshop Verification Hybrid Syst., Grenoble, France, 1998, pp. 377-383.
5. A. Kurzhanski and P. Varaiya, "Dynamic optimization for reachability problems," J. Opt. Theory Appl., vol. 108, no. 2, pp. 227-251, 2001. (Pubitemid 33384957)
6. I. Mitchell, A. Bayen, and C. Tomlin, "Validating a hamilton-jacobi approximation to hybrid system reachable sets," in Hybrid Systems: Computation and Control. New York: Springer-Verlag, 2001, pp. 418-432. (Pubitemid 33256434)
7. R. Luus, Iterative Dynamic Programming, 1st ed. Boca Raton, FL: CRC Press, 2000.
8. F.-Y. Wang, H. Zhang, and D. Liu, "Adaptive dynamic programming: An introduction," IEEE Comput. Intell. Mag., vol. 4, no. 2, pp. 39-47, May 2009.
9. W. B. Powell, Approximate Dynamic Programming: Solving the Curses of Dimensionality. New York: Wiley, 2007.
10. D. Bertsekas and J. Tsitsiklis, "Neuro-dynamic programming: An overview," in Proc. IEEE Decision Control 34th Conf., Dec. 1995, pp. 560-564.
11. R. E. Larson, State Increment Dynamic Programming. New York: American Elsevier, 1968.
12. M. Back, S. Terwen, and V. Krebs, "Predictive powertrain control for hybrid electric vehicles," in Proc. IFAC Symp. Adv. Autom. Control, Salerno, Italy, Apr. 2004, pp. 451-457.
13. O. Sundström and L. Guzzella, "A generic dynamic programming MATLAB function," in Proc. IEEE Control Appl. Intell. Control, Jul. 2009, pp. 1625-1630.