Optimal Control and Scheduling of Switched Systems

被引:71
作者
Goerges, Daniel [1 ]
Izak, Michal [1 ]
Liu, Steven [1 ]
机构
[1] Univ Kaiserslautern, Dept Elect & Comp Engn, Inst Control Syst, D-67663 Kaiserslautern, Germany
关键词
Piecewise quadratic (PWQ) Lyapunov functions; reachability analysis; receding-horizon control (RHC); relaxed dynamic programming; stability analysis; switched systems; MODEL-PREDICTIVE CONTROL; PIECEWISE AFFINE; STABILITY;
D O I
10.1109/TAC.2010.2085573
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This technical note addresses optimal control and scheduling (controlled switching) of discrete-time switched linear systems. A receding-horizon control and scheduling (RHCS) problem is introduced and solved by dynamic programming, leading to a combinatorial optimization problem with exponential complexity. By relaxed dynamic programming, complexity is reduced while relaxing optimality within prespecified bounds. The resulting RHCS strategy is expressed explicitly as a piecewise linear state feedback control law defined over regions implied by quadratic forms. Closed-loop stability is not guaranteed inherently for the RHCS strategy. Therefore, a posteriori stability criteria based on piecewise quadratic Lyapunov functions are proposed. Finally, a region-reachability criterion is presented.
引用
收藏
页码:135 / 140
页数:6
相关论文
共 16 条
[1]  
Astrom K.J., 1990, COMPUTER CONTROLLED
[2]   Control of systems integrating logic, dynamics, and constraints [J].
Bemporad, A ;
Morari, M .
AUTOMATICA, 1999, 35 (03) :407-427
[3]   Dynamic programming for constrained optimal control of discrete-time linear hybrid systems [J].
Borrelli, F ;
Baotic, M ;
Bemporad, A ;
Morari, M .
AUTOMATICA, 2005, 41 (10) :1709-1721
[4]  
Boyd S., 1994, LINEAR MATRIX INEQUA
[5]   Stability analysis and control synthesis for switched systems: A switched Lyapunov function approach [J].
Daafouz, J ;
Riedinger, P ;
Iung, C .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2002, 47 (11) :1883-1887
[6]   Stabilizing low complexity feedback control of constrained piecewise affine systems [J].
Grieder, P ;
Kvasnica, M ;
Baotic, M ;
Morati, M .
AUTOMATICA, 2005, 41 (10) :1683-1694
[7]   ANALYSIS AND DESIGN OF UNCONSTRAINED NONLINEAR MPC SCHEMES FOR FINITE AND INFINITE DIMENSIONAL SYSTEMS [J].
Gruene, Lars .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2009, 48 (02) :1206-1228
[8]  
Kirk D.E., 2004, Optimal Control Theory: an Introduction
[9]   Stabilizing model predictive control of hybrid systems [J].
Lazar, M. ;
Heemels, W. P. M. H. ;
Weiland, S. ;
Bemporad, A. .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2006, 51 (11) :1813-1818
[10]   Predictive control of hybrid systems: Input-to-state stability results for sub-optimal solutions [J].
Lazar, M. ;
Heemels, W. P. M. H. .
AUTOMATICA, 2009, 45 (01) :180-185