TY - JOUR PB - IEEE A1 - Bemporad, Alberto A1 - Borrelli, Francesco A1 - Morari, Manfred SP - 1600 Y1 - 2003/09// JF - IEEE Transactions on Automatic Control IS - 9 VL - 48 SN - 0018-9286 N2 - For discrete-time uncertain linear systems with constraints on inputs and states, we develop an approach to determine state feedback controllers based on a min-max control formulation. Robustness is achieved against additive norm-bounded input disturbances and/or polyhedral parametric uncertainties in the state-space matrices. We show that the finite-horizon robust optimal control law is a continuous piecewise affine function of the state vector and can be calculated by solving a sequence of multiparametric linear programs. When the optimal control law is implemented in a receding horizon scheme, only a piecewise affine function needs to be evaluated on line at each time step. The technique computes the robust optimal feedback controller for a rather general class of systems with modest computational effort without needing to resort to gridding of the state-space. KW - additive norm-bounded input disturbances; constrained uncertain discrete-time linear systems; constraints; continuous piecewise affine function; finite-horizon robust optimal control law; min-max control formulation; multiparametric linear programs; optimal control law; polyhedral parametric uncertainties; receding horizon scheme; robust optimal feedback controller; robustness; state feedback controllers; state vector; state-space matrices; constraint theory; control system synthesis; discrete time systems; linear programming; linear systems; minimax techniques; minimisation; optimal control; piecewise constant techniques; robust control; state feedback; state-space methods; uncertain systems AV - none TI - Min-max control of constrained uncertain discrete-time linear systems UR - http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=1231253&isnumber=27582 ID - eprints472 EP - 1606 ER -