Efficient robust predictive control

Predictive constrained control of time-varying and/or uncertain linear systems has been effected through the use of ellipsoidal invariant sets (Kothare et al., 1996). Linear matrix inequalities (LMIs) have been used to design a state-dependent state-feedback law that maintains the state vector inside invariant feasible sets. For the purposes of prediction however, at each time instant, the state feedback law is assumed constant. In addition, due to the large number of LMIs involved, online computation becomes intractable for anything other than small dimensional systems. Here we propose an approach that deploys a fixed state-feedback law but introduces extra degrees of freedom through the use of perturbations on the fixed state-feedback law. The problem is so formulated that all demanding computations can be performed offline leaving only a simple optimization problem to be solved online. Over and above the very significant reduction in computational cost, the extra degrees of freedom allow for better performance and wider applicability.