Abstract
Algorithms for solving multiparametric quadratic programming (MPQP) were recently proposed in Refs. 1–2 for computing explicit receding horizon control (RHC) laws for linear systems subject to linear constraints on input and state variables. The reason for this interest is that the solution to MPQP is a piecewise affine function of the state vector and thus it is easily implementable online. The main drawback of solving MPQP exactly is that, whenever the number of linear constraints involved in the optimization problem increases, the number of polyhedral cells in the piecewise affine partition of the parameter space may increase exponentially. In this paper, we address the problem of finding approximate solutions to MPQP, where the degree of approximation is arbitrary and allows to tradeoff between optimality and a smaller number of cells in the piecewise affine solution. We provide analytic formulas for bounding the errors on the optimal value and the optimizer, and for guaranteeing that the resulting suboptimal RHC law provides closed-loop stability and constraint fulfillment.
Similar content being viewed by others
References
HUANG, H.Y., Unified Approach to Quadratically Convergent Algorithms for Function Minimization, Journal of Optimization Theory and Applications, Vol. 5, pp. 405-423, 1970
HUANG, H. Y., and LEVY, A.V., Numerical Experiments on Quadratically Convergent Algorithms for Function Minimization, Aero-Astronautics Report No. 66, Rice University, 1969.
LEE, E. S., Quasilinearization and Invariant Imbedding, Academic Press, New York, New York, 1968.
MIELE, A., Editor, Theory of Optimum Aerodynamic Shapes, Academic Press, New York, New York, 1965.
RALSTON, A., Numerical Integration Methods for the Solution of Ordinary Differential Equations, Mathematical Methods for Digital Computers, Edited by A. Ralston and H. S. Wilf, John Wiley and Sons, New York, New York, Vol. 1, pp. 95-109, 1960.
CANTRELL, J.W., Method of Independent Multipliers for Minimizing Unconstrained Functions, MS Thesis, Rice University, 1969.
CRAGG, E.E., On a Conjugate Gradient-Restoration Algorithm for Mathematical Programming Problems, PhD Thesis, Rice University, 1972.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Bemporad, A., Filippi, C. Suboptimal Explicit Receding Horizon Control via Approximate Multiparametric Quadratic Programming. Journal of Optimization Theory and Applications 117, 9–38 (2003). https://doi.org/10.1023/A:1023696221899
Issue Date:
DOI: https://doi.org/10.1023/A:1023696221899