Constrained optimal control of hybrid systems with a linear performance index

被引：52
作者：
Baotic, Mato [1 ]
Christophersen, Frank J.
Morari, Manfred
机构：
[1] ETH, Automat Control Lab, CH-8092 Zurich, Switzerland
[2] Univ Zagreb, Fac Elect & Comp Engn, HR-10000 Zagreb, Croatia
来源：
IEEE TRANSACTIONS ON AUTOMATIC CONTROL | 2006年 / 51卷 / 12期
关键词：
constrained systems; discrete-time; dynamic programming; finite time; hybrid systems; infinite time; multiparametric linear program; optimal control; piecewise affine systems;
D O I：
10.1109/TAC.2006.886486
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
We consider the constrained finite and infinite time optimal control problem for the class of discrete-time linear hybrid systems. When a linear performance index is used the finite and infinite time optimal solution is a piecewise affine state feedback control law. In this paper, we present algorithms that compute the optimal solution to both problems in a computationally efficient manner and with guaranteed convergence and error bounds. Both algorithms combine a dynamic programming exploration strategy with multiparametric linear programming and basic polyhedral manipulation.
引用
收藏
页码：1903 / 1919
页数：17
相关论文
共 42 条
[1]  
[Anonymous], 2003, LECT NOTES CONTROL I
[2]  
[Anonymous], 2000, DYNAMIC PROGRAMMING
[3]  
Baotic M., 2005, THESIS ETH ZURICH ZU
[4]  
BAOTIC M, 2003, P EUR CONTR C CAMBR
[5]  
Bellman R., 1957, DYNAMIC PROGRAMMING
[6]  
Bellman RE., 1962, Applied dynamic programming
[7]   Control of systems integrating logic, dynamics, and constraints [J].
Bemporad, A ;
Morari, M .
AUTOMATICA, 1999, 35 (03) :407-427
[8]   Model predictive control based on linear programming - The explicit solution [J].
Bemporad, A ;
Borrelli, F ;
Morari, M .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2002, 47 (12) :1974-1985
[9]  
Bemporad A, 2000, IEEE DECIS CONTR P, P1810, DOI 10.1109/CDC.2000.912125
[10]  
Bertsekas D. P., 1996, STOCHASTIC OPTIMAL C
12345