Separable dynamic programming and approximate decomposition methods

IEEE Transactions on Automatic Control

Volumn 52, Issue 5, 2007, Pages 911-916

  Bertsekas, Dimitri P ^a  

^a Department of Electrical Engineering and Computer Science   (United States)

Author keywords

Dynamic programming; Optical control; Reachability; Separable problems

Indexed keywords

CONSTRAINT THEORY; DYNAMIC PROGRAMMING; OPTICAL SYSTEMS; OPTIMAL CONTROL SYSTEMS; OPTIMIZATION;

APPROXIMATE DECOMPOSITION METHODS; OPTICAL CONTROL;

CONTROL SYSTEMS;

EID: 34249105473     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2007.895901     Document Type: Article

References (20)

1. D. P. Bertsekas and I. B. Rhodes, "On the minimax reachability of target sets and target tubes," Automatica, vol. 7, pp. 233-247, 1971.
2. D. P. Bertsekas and J. N. Tsitsiklis, Neuro-Dynamic Programming. Belmont, MA: Athena Scientific, 1996.
3. D. P. Bertsekas, "Control of uncertain systems with a set-membership description of the uncertainty," Ph.D. dissertation, Mass. Inst. Technol., Cambridge, MA, 1971.
4. D. P. Bertsekas, "Infinite time reachability of state space regions by using feedback control," IEEE Trans. Autom. Control, vol. AC- 17, no. 5, pp. 604-613, Oct. 1972.
5. D. P. Bertsekas and J. N. Tsitsiklis, Neuro-Dynamic Programming. Belmont, MA: Athena Scientific, 1996.
6. D. P. Bertsekas, "Dynamic programming and suboptimal control: A survey from ADP to MPC," Fundam. Issues Control, Eur. J. Control, vol. 11, no. 4-5, 2005.
7. D. P. Bertsekas, Separable dynamic programming and approximate decomposition methods Mass. Inst. Technol., Cambridge, MA, Rep. LIDS 2684, 2006.
8. D. P. Bertsekas, Dynamic Programming and Optimal Control, 3rd ed. Belmont, MA: Athena Scientific, 2007, vol. II.
9. F. Blanchini, "Set invariance in control - A survey," Automatica vol. 35, pp. 1747-1768, 1999.
10. M. Caramanis and A. Sharifnia, "Near optimal manufacturing flow controller design," Int. J. Flexible Manuf. Syst., vol. 3, pp. 321-336, 1991.
11. J. R. Deller, "Set membership identification in digital signal processing," IEEE ASSP Mag., pp. 4-20, Oct. 1989.
12. S. D. Dreyfus, Dynamic Programming and the Calculus of Variations. New York: Academic, 1965.
13. A. M. Geoffrion, "Elements of large-scale mathematical programming, I, II," Manage. Sci., vol. 16, pp. 652-675, 1970, 676-691.
14. A. M. Geoffrion, "Lagrangian relaxation for integer programming," Math. Program. Stud., vol. 2, pp. 82-114, 1974.
15. S. B. Gershwin, Manufacturing Systems Engineering. Englewood Cliffs, NJ: Prentice-Hall, 1993.
16. J. Kimemia, S. B. Gershwin, and D. P. Bertsekas, "Computation of production control policies by a dynamic programming technique," in Analysis and Optimization of Systems, A. Bensoussan and J. L. Lions, Eds. New York: Springer-Verlag, 1982, pp. 243-269.
17. R. L. Kosut, M. K. Lau, and S. P. Boyd, "Set-membership identification of systems with parametric and nonparametric uncertainty," IEEE Trans. Autom. Control, vol. 37, no. 7, pp. 929-941, Jul. 1992.
18. J. Kimemia, "Hierarchical control of production in flexible manufacturing systems," Ph.D. dissertation, Dept. Elect. Eng. Comput. Sci., Mass. Inst. Technol., Cambridge, MA, 1982.
19. L. S. Lasdon, Optimization Theory for Large Systems. New York: Macmillian, 1970.
20. D. Q. Mayne, "Control of constrained dynamic systems," Eur. J. Control, vol. 7, pp. 87-99, 2001.