Efficient suboptimal solutions of switched LQR problems

Proceedings of the American Control Conference

Volumn , Issue , 2009, Pages 1084-1091

  Zhang, Wei ^a   Abate, Alessandro ^a   Hu, Jianghai ^b  

^a Purdue University   (United States)

^b Department of Aeronautics and Astronautics Department of Mechanical Engineering and Industrial for Computational and Mathematical Engineering   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ANALYTICAL CONDITIONS; CLOSED LOOP STABILITY; DISCRETE-TIME; EFFICIENT ALGORITHM; INFINITE HORIZONS; LQR PROBLEM; NP-HARD PROBLEM; NUMERICALLY TRACTABLE; SIMULATION RESULT; SUB-OPTIMAL PERFORMANCE; SUBOPTIMAL SOLUTION;

COMPUTATIONAL COMPLEXITY; SYSTEMS ENGINEERING;

ALGORITHMS;

EID: 70449625633     PISSN: 07431619     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ACC.2009.5160616     Document Type: Conference Paper

References (16)

1. X. Xu and P.J. Antsaklis. Optimal control of switched systems based on parameterization of the switching instants. IEEE Transactions on Automatic Control, 49(1):2-16, 2004.
2. M. Egerstedt, Y. Wardi, and F. Delmotte. Optimal control of switching times in switched dynamical systems. IEEE Transactions on Automatic Control, 51(1):110-115, 2006.
3. C. Seatzu, D. Corona, A. Giua, and A. Bemporad. Optimal control of continuous-time switched affine systems. IEEE Transactions on Automatic Control, 51:726- 741, May 2006.
4. Sven Hedlund and Anders Rantzer. Convex dynamic programming for hybrid systems. IEEE Transactions on Automatic Control, 47(9):1536-1540, sep 2002.
5. S. Hedlund and A. Rantzer. Optimal control of hybrid system. In Proceedings of the IEEE Conference on Decision and Control, volume 4, pages 3972-3977, Phoenix, AZ, December 1999.
6. A. Rantzer and M. Johansson. Piecewise linear quadratic optimal control. IEEE Transactions on Automatic Control, Apr. 2000.
7. A. Bemporad, A. Giua, and C. Seatzu. Synthesis of state-feedback optimal controllers for continuous-time switched linear systems. In Proceedings of the IEEE Conference on Decision and Control, pages 3182- 3187, 2002.
8. F. Borrelli, M. Baotic, A. Bemporad, and M. Morari. Dynamic programming for constrained optimal control of discrete-time linear hybrid systems. Automatica, 41:1709-1721, October 2005.
9. Wei Zhang and Jianghai Hu. On Optimal Quadratic Regulation for Discrete-Time Switched Linear Systems. In International Workshop on Hybrid Systems: Computation and Control, pages 584-597, St Louis,MO,USA, 2008.
10. Wei Zhang and Jianghai Hu. On the value functions of the optimal quadratic regulation problem for discrete-time switched linear systems. In IEEE Conference on Decision and Control, Cancun, Mexico, December 2008.
11. D. P. Bertsekas and J. Tsitsiklis. Neuro-Dynamic Programming. Athena Scientific, Sep. 1996.
12. B. Lincoln and A. Rantzer. Relaxing dynamic programming. IEEE Transactions on Automatic Control, 51(8):1249-1260, August 2006.
13. D.P. Bertsekas. Dynamic Programming and Optimal Control, volume 2. Athena Scientific, 2 edition, 2001.
14. S. Boyd, L. El Ghaoui, E. Feron, and V. Balakrishnan. Linear Matrix Inequalities in System and Control Theory. SIAM, Philadelphia, PA, Jun 1994.
15. S. Boyd and L. Vandenberghe. Convex Optimization. Cambridge University Press, New York, NY, USA, 2004.
16. W. Zhang and J. Hu. On discrete-time switched LQR problems. Technical report, Purdue University, 2009. TR ECE 09-3.