eprintid: 452 rev_number: 13 eprint_status: archive userid: 7 dir: disk0/00/00/04/52 datestamp: 2011-07-27 08:45:09 lastmod: 2011-08-05 13:46:22 status_changed: 2011-07-27 08:45:09 type: article metadata_visibility: show contact_email: alberto.bemporad@imtlucca.it item_issues_count: 0 creators_name: Borrelli, Francesco creators_name: Baotic, Mato creators_name: Bemporad, Alberto creators_name: Morari, Manfred creators_id: creators_id: creators_id: alberto.bemporad@imtlucca.it creators_id: title: Dynamic programming for constrained optimal control of discrete-time linear hybrid systems ispublished: pub subjects: QA subjects: QA75 divisions: CSA full_text_status: none keywords: Hybrid systems; Piecewise affine systems; Optimal control; Dynamic programming; Multiparametric programming abstract: 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. date: 2005-10 date_type: published publication: Automatica volume: 41 number: 10 publisher: Elsevier pagerange: 1709-1721 id_number: 10.1016/j.automatica.2005.04.017 refereed: TRUE issn: 0005-1098 related_url_url: http://www.sciencedirect.com/science/article/pii/S0005109805001524 citation: Borrelli, Francesco and Baotic, Mato and Bemporad, Alberto and Morari, Manfred Dynamic programming for constrained optimal control of discrete-time linear hybrid systems. Automatica, 41 (10). pp. 1709-1721. ISSN 0005-1098 (2005)