An Efficient Algorithm for Computing the State Feedback Optimal Control Law for Discrete Time Hybrid Systems

Proceedings of the American Control Conference

Volumn 6, Issue , 2003, Pages 4717-4722

  Borrelli, Francesco ^a   Baotic, Mato ^a   Bemporad, Alberto ^b   Morari, Manfred ^a  

^a ETH ZURICH   (Switzerland)

^b UNIVERSITY OF SIENA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY; DYNAMIC PROGRAMMING; OPTIMAL CONTROL SYSTEMS; PIECEWISE LINEAR TECHNIQUES; QUADRATIC PROGRAMMING; STATE FEEDBACK;

LINEAR HYBRID SYSTEMS;

DISCRETE TIME CONTROL SYSTEMS;

EID: 0142199951     PISSN: 07431619     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (17)

1. A. Bemporad, F. Borrelli, and M. Morari. Piecewise linear optimal controllers for hybrid systems. In Proc. American Contr. Conf., pages 1190-1194, Chicago, IL, June 2000.
2. A. Bemporad, F. Borrelli, and M. Morari. On the optimal control law for linear discrete time hybrid systems. In Claire J. Tomlin and Mark R. Greenstreet, editors, Hybrid Systems: Computation and Control, Lecture Notes in Computer Science. Springer Verlag, 2002.
3. A. Bemporad, G. Ferrari-Trecate, and M. Morari. Observability and controllability of piecewise affine and hybrid systems. IEEE Trans. Automatic Control, 45(10):1864-1876, 2000.
4. A. Bemporad and M. Morari. Control of systems integrating logic, dynamics, and constraints. Automatica, 35(3):407-427, March 1999.
5. A. Bemporad, M. Morari, V. Dua, and E.N. Pistikopoulos. The explicit linear quadratic regulator for constrained systems. Automatica, 38(1):3-20, 2002.
6. F. Borrelli. Discrete Time Constrained Optimal Control PhD thesis, Automatic Control Labotatory - ETH, Zurich, 2002. http://control.ethz.ch.
7. F. Borrelli, M. Baotic, A. Bemporad, and M. Morari. An efficient algorithm for computing the state feed-back optimal control law for discrete time hybrid systems. Technical Report AUT02-04, ETH Zurich, 2002. http://control.ethz.ch/̃hybrid.
8. M.S. Branicky and S.K. Mitter. Algorithms for optimal hybrid control. In Proc. 34th IEEE Conf. on Decision and Control, New Orleans, USA, December 1995.
9. A Hassibi and S. Boyd. Quadratic stabilization and control of piecewise-linear systems. In Proc. American Contr. Conf., Philadelphia, Pennsylvania USA, June 1998.
10. S. Hedlund and A. Rantzer. Optimal control of hybrid systems. In Proc. 38th IEEE Conf. on Decision and Control, pages 3972-3976, Phoenix, AZ, December 1999.
11. W.P.M.H. Heemels, B. De Schutter, and A. Bemporad. Equivalence of hybrid dynamical models. Automatica, 37(7):1085-1091, July 2001.
12. K H Johansson, M Egerstedt, J Lygeros, and S Sastry. On the regularization of Zeno hybrid automata. System & Control Letters, 38:141-150, 1999.
13. J. Lygeros, C. Tomlin, and S. Sastry. Controllers for reachability specifications for hybrid systems. Automatica, 35(3):349-370, 1999.
14. D.Q. Mayne. Constrained optimal control. European Control Conference, Plenary Lecture, September 2001.
15. B. Piccoli. Necessary conditions for hybrid optimization. In Proc. 38th IEEE Conf. on Decision and Control, Phoenix, Arizona USA, December 1999.
16. E.D. Sontag. Nonlinear regulation: The piecewise linear approach. IEEE Trans. Automatic Control, 26(2):346-358, April 1981.
17. H.J. Sussmann. A maximum principle for hybrid optimal control problems. In Proc. 38th IEEE Conf. on Decision and Control, Phoenix, Arizona USA, December 1999.