Constrained Stabilization of Discrete-Time Systems

Based on the growth rate of the set of states reachable with unit-energy inputs, we show that a discrete-time controllable linear system is globally controllable to the origin with constrained inputs if and only if all its eigenvalues lie in the closed unit disk. These results imply that the constrained Infinite-Horizon Model Predictive Control algorithm is globally stabilizing for a sufficiently large number of control moves if and only if the controlled system is controllable and all its eigenvalues lie in the closed unit disk. In the second part of the paper, we propose an implementable Model Predictive Control algorithm and show that with this scheme a discrete-time linear system with n poles on the unit disk (with any multiplicity) can be globally stabilized if the number of control moves is larger than n. For pure integrator systems, this condition is also necessary. Moreover, we show that global asymptotic stability is preserved for any asymptotically constant disturbance entering at the plant input.