On approximate dynamic programming in switching systems

Proceedings of the 44th IEEE Conference on Decision and Control, and the European Control Conference, CDC-ECC '05

Volumn 2005, Issue , 2005, Pages 1391-1396

  Rantzer, Anders ^a  

^a LUND UNIVERSITY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTATIONAL METHODS; CONVERGENCE OF NUMERICAL METHODS; DYNAMIC PROGRAMMING; OPTIMAL CONTROL SYSTEMS; POLYNOMIALS;

COMPLEX COMPUTATIONS; POLYNOMIAL DEGREE; SWITCHING CONTROL;

SWITCHING SYSTEMS;

EID: 33847215503     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2005.1582353     Document Type: Conference Paper

References (26)

1. http://www.control.lth.se/articles/article.pike?artkey=ran05.
2. Randal Beard, George Saridis, and John Wen. Approximate solutions to the time-invariant Hamilton-Jacobi-Bellman equation. Journal of Optimization Theory and Application, 96(8), March 1998.
3. Richard E. Bellman. Dynamic Programming. Princeton Univ. Press, 1957.
4. Dimitri P. Bertsekas. Dynamic Programming and Optimal Control, 2nd edition. Athena Scientific, 2001.
5. Vincent D. Blondel and Yurii Nesterov. Computationally efficient approximations of the joint spectral radius. SIAM Journal of Matrix Analysis. To appear.
6. F. Borrelli, M. Baotic, A. Bemporad, and M. Morari. An efficient algorithm for computing the state feedback optimal control law for discrete time hybrid systems. In American Control Conference, pages 4717-4722, Denver, Colorado, USA, 2008.
7. D.P. de Farias and B. Van Roy. The linear programming approach to approximate dynamic programming. Operations Research, 51(6):850-865, 2003.
8. M. Falcone. A numerical approach to the infinite horizon problem of deterministic control theory. Applied Mathematics and Optimization, 15:1-18, 1987. Corrigenda, 23:213-214, 1991.
9. R. Gonzales and E. Rofman. On deterministic control problems: an approximation procedure for the optimal cost. I. the stationary problem. SIAM Journal on Control and Optimization, 23:242-266, 1985.
10. Sven Hedlund and Anders Rantzer. Convex dynamic programming for hybrid systems. IEEE Transactions on Automatic Control, 47(9):1536-1540, September 2002.
11. L.V. Kantorovich. On a problem of Monge. Uspekhi Mat. Nauk., 3:225-226, 1948.
12. R.J. Leake and Ruey-Wen Liu. Construction of suboptimal control sequences. SIAM Journal of Control, 5(1):54-63, 1967.
13. Bo Lincoln and Anders Rantzer. Relaxing dynamic programming. To appear in IEEE Transactions on Automatic Control.
14. Bo Lincoln and Anders Rantzer. Suboptimal dynamic programming with error bounds. In Proceedings of the 41st Conference on Decision and Control, December 2002.
15. Wei-Min Lu and J.C. Doyle. Robustness analysis and synthesis for nonlinear uncertain systems. IEEE Transactions on Automatic Control, 42(12):1654-1662, 1997.
16. J. Lygeros, C. Tomlin, and S. Sastry. Controllers for reachability specifications for hybrid systems. Automatica, 85(3):349-370, 1999.
17. D.Q. Mayne, J.B. Rawlings, C.V. Rao, and P.O.M. Scokaert. Constrained model predictive control: Stability and optimality. Automatica, 36(6):789-814, 2000.
18. P.A. Parrilo. Semidefinite programming relaxations for semi-algebraic problems. Mathematical Programming Ser. B, 96(2):293-320.
19. S. Prajna, A. Papachristodoulou, and P.A. Parrilo. Introducing sostools: a general purpose sum of squares programming solver. In Proceedings of the 41st IEEE Conference on Decision and Control, Las Vegas, USA, 2002.
20. S. Rachev and L. Rüschendorf. Mass Transporation Problems, Volume I: Theory. Probability and its Applications. Springer, 1998.
21. Anders Rantzer. A dual to Lyapunov's stability theorem. Systems & Control Letters, 42(3):161-168, February 2001.
22. Anders Rantzer and Sven Hedlund. Duality between cost and density in optimal control. In Proceedings of the 42nd IEEE Conference on Decision and Control, 2003.
23. Anders Rantzer and Mikael Johansson. Piecewise linear quadratic optimal control. IEEE Trans. on Automatic Control, 2000.
24. Yossi Rubner, Carlo Tomasi, and Leonidas J. Guibas. A metric for distributions with applications to image databases. In Proceedings of the 1998 IEEE International Conference on Computer Vision, Bombay, India, 1998.
25. J. N. Tsitsiklis and B. Van Roy. Feature-based methods for large scale dynamic programming. Machine Learning, 22:59-94, 1996.
26. R. Vinter. Convex duality and nonlinear optimal control. SIAM J. Control and Optimization, 31(2):518-538, March 1993.