Dynamic programming for constrained optimal control of discrete-time linear hybrid systems

被引:257
作者
Borrelli, F
Baotic, M
Bemporad, A
Morari, M
机构
[1] ETH Zentrum, Automat Control Lab, CH-8092 Zurich, Switzerland
[2] Univ Siena, Dipartimento Ingn Informaz, I-53100 Siena, Italy
关键词
hybrid systems; piecewise affine systems; optimal control; dynamic programming; multiparametric programming;
D O I
10.1016/j.automatica.2005.04.017
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 [计算机科学与技术];
摘要
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. (c) 2005 Elsevier Ltd. All rights reserved.
引用
收藏
页码:1709 / 1721
页数:13
相关论文
共 24 条
[1]
Special issue on hybrid systems: Theory and applications - A brief introduction to the theory and applications of hybrid systems [J].
Antsaklis, PJ .
PROCEEDINGS OF THE IEEE, 2000, 88 (07) :879-887
[2]
BAOTIC M, 2003, P EUR CONTR C U CAMB
[3]
BAOTIC M, 2003, P AM CONTR C DENV CO
[4]
The explicit linear quadratic regulator for constrained systems [J].
Bemporad, A ;
Morari, M ;
Dua, V ;
Pistikopoulos, EN .
AUTOMATICA, 2002, 38 (01) :3-20
[5]
Control of systems integrating logic, dynamics, and constraints [J].
Bemporad, A ;
Morari, M .
AUTOMATICA, 1999, 35 (03) :407-427
[6]
Efficient conversion of mixed logical dynamical systems into an equivalent piecewise affine form [J].
Bemporad, A .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2004, 49 (05) :832-838
[7]
Bemporad A, 2003, LECT NOTES COMPUT SC, V2623, P81
[8]
BEMPORAD A, 2002, S ADV AUT TECHN ASME
[9]
Berge C., 1997, TOPOLOGICAL SPACES
[10]
Borrelli F., 2001, Hybrid Systems: Computation and Control. 4th International Workshop, HSCC 2001. Proceedings (Lecture Notes in Computer Science Vol.2034), P162