Convex dynamic programming for hybrid systems

IEEE Transactions on Automatic Control

Volumn 47, Issue 9, 2002, Pages 1536-1540

  Hedlund, Sven ^a   Rantzer, Anders ^a  

^a LUND INSTITUTE OF TECHNOLOGY   (Sweden)

Author keywords

Convex optimization; Dynamic programming; Hybrid systems; Linear program; Optimal control

Indexed keywords

COMPUTATIONAL METHODS; COMPUTER SIMULATION; DYNAMIC PROGRAMMING; GRAPH THEORY; LINEAR PROGRAMMING; NONLINEAR CONTROL SYSTEMS; PROBLEM SOLVING; STATE SPACE METHODS; SYSTEM STABILITY;

CONVEX OPTIMIZATION; DISCRETE GRAPH; HYBRID SYSTEMS; OPTIMAL LOSS FUNCTION;

OPTIMAL CONTROL SYSTEMS;

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

References (19)

1. R. Alur, T. Henzinger, and H. Wong-Toi, "Symbolic analysis of hybrid systems," in Proc. 36th IEEE Conf. Decision and Control, 1997, pp. 702-707.
2. P.J. Antsaklis and A. Nerode, "Hybrid control systems: An introductory discussion to the special issue," IEEE Trans. Automat. Contr., vol. 43, pp. 457-460, Apr. 1998.
3. A. Bemporad and M. Moran, "Verification of hybrid systems via mathematical programming," presented at the Hybrid Systems: Computation and Control; 2nd Int. Workshop, Nijmegen, The Netherlands, 1999.
4. A. Bensoussan and J. Menaldi, "Hybrid control and dynamic programming," Dyna. Continuous, Discrete, Impul. Syst., vol. 3, no. 4, pp. 395-442, 1997.
5. D. P. Bertsekas and J. N. Tsitsiklis, Neuro-Dynamic Programming. Singapore: Athena Scientific, 1996.
6. M. Branicky, "Multiple Lyapunov functions and other analysis tools for switched and hybrid systems," IEEE Trans. Automat. Contr., vol. 43, pp. 475-482, Apr. 1998.
7. M. S. Branicky and S. K. Mitter, "Algorithms for optimal hybrid control," presented at the 34th Conf. Decision and Control, New Orleans, LA, 1995.
8. J. Ezzine and A. H. Haddad, "Controllability and observability of hybrid systems," Int. J. Control, vol. 49, pp. 2045-2055, June 1989.
9. L. K. Ford and D. K. Fulkerson, Flows in Networks. Princeton, NJ: Princeton Univ. Press, 1962.
10. S. Hedlund and A. Rantzer, "Optimal control of hybrid systems," presented at the IEEE Conf. Decision and Control, Phoenix, AZ, 1999.
11. T. Henzinger, P. Kopke, A. Puri, and P. Varaiya, "What's decidable about hybrid automata?," in Proc. 27th Ann. Symp. Theory of Computing, 1995, pp. 373-382.
12. T. C. Koopmans, "Optimum utilization of the transportation system," presented at the Int. Statistical Conf., Washington, DC, 1947.
13. B. Piccoli, "Necessary conditions for hybrid optimization," in Proc. 38th IEEE Conf. Decision and Control, 1999 pp. 410-415.
14. S. Rachev and L. Rüschendorf, Mass Transportation Problems. New York: Springer-Verlag, 1998, vol. I, Theory. Probability, and its Applications.
15. A. Rantzer and M. Johansson, "Piecewise linear quadratic optimal control," IEEE Trans. Automat. Contr., pp. 629-637, Apr. 2000.
16. P. Riedinger and C. Jung, "Optimal control for hybrid systems: An hysteresis example," in Proc. IEEE Int. Conf. Systems, Man, and Cybernetics, vol. 1, 1999, pp. 188-193.
17. H. J. Sussmann, "A maximum principle for hybrid optimal control problems," in Proc. 38th IEEE Conf. Decision and Control, 1999, pp. 425-430.
18. V. I. Utkin, "Variable structure systems with sliding modes," IEEE Trans. Automat. Contr., vol. AC-22, pp. 212-222, Apr. 1977.
19. R. Vinter, "Convex duality and nonlinear optimal control," SIAM J. Control Optim., vol. 31, no. 2, pp. 518-538, Mar. 1993.