TY - JOUR A1 - Borrelli, Francesco A1 - Baotic, Mato A1 - Bemporad, Alberto A1 - Morari, Manfred SP - 1709 VL - 41 PB - Elsevier EP - 1721 KW - Hybrid systems; Piecewise affine systems; Optimal control; Dynamic programming; Multiparametric programming IS - 10 UR - http://eprints.imtlucca.it/452/ TI - Dynamic programming for constrained optimal control of discrete-time linear hybrid systems ID - eprints452 AV - none Y1 - 2005/10// SN - 0005-1098 JF - Automatica N2 - In this paper we study the solution to optimal control problems for constrained discrete-time linear hybrid systems based on quadratic or linear performance criteria. The aim of the paper is twofold. First, we give basic theoretical results on the structure of the optimal state-feedback solution and of the value function. Second, we describe how the state-feedback optimal control law can be constructed by combining multiparametric programming and dynamic programming. ER -