Abstract: By proposing the multi-step control set and using it as the terminal set, a new design method of robust model predictive control (MPC) is presented for the constrained polyhedral uncertain systems. Through designing a series of feedback control laws, the new robust controller can achieve large feasible region and high control performance. The characteristic property of the multi-step control set also makes it possible to derive an algorithm with low online computation burden. It could make a good trade off among the initial feasible region, the control performance, and the online computation burden. The numerical examples verify these results.