Note: This content is accessible to all versions of every browser. However, this browser does not seem to support current Web standards, preventing the display of our site's design details.


The Explicit Solution of Constrained LP-Based Receding Horizon Control


A. Bemporad, F. Borrelli, M. Morari

IEEE Conference on Decision and Control, Sydney, Australia, no. 39

For discrete-time linear time-invariant systems with constraints on inputs and states, we develop an algorithm to determine explicitly, as a function of the initial state, the solution to optimal control problems that can be formulated using a linear program. In particular, we focus our attention on a receding horizon control scheme where the performance criterion is based on a mixed $1$/$infty$-norm (i.e., $1$-norm with respect to time and $infty$-norm with respect to space). We show that the optimal control profile is a piecewise linear and continuous function of the initial state. Thus, when the optimal control problem is solved at each time step according to a moving horizon scheme, the on-line computation of the resultant MPC controller is reduced to a simple linear function evaluation, instead of the typical expensive linear program required up to now. The technique proposed has both theoretical and practical advantages. From a theoretical point of view, the explicit solution gives insight on the action of the controller in different regions of the state space, and highlights conditions of degeneracy. From a practical point of view, the proposed technique is attractive for a wide range of applications where the simplicity of the on-line computational complexity is a crucial requirement.


Type of Publication:


File Download:

Request a copy of this publication.
(Uses JavaScript)
% Autogenerated BibTeX entry
@InProceedings { BemBor:2000:IFA_282,
    author={A. Bemporad and F. Borrelli and M. Morari},
    title={{The Explicit Solution of Constrained LP-Based Receding
	  Horizon Control}},
    booktitle={IEEE Conference on Decision and Control},
    address={Sydney, Australia},
Permanent link