Computational geometry: an introduction
Computational geometry: an introduction
The quickhull algorithm for convex hulls
ACM Transactions on Mathematical Software (TOMS)
Handbook of discrete and computational geometry
Handbook of discrete and computational geometry
Introduction to Linear Optimization
Introduction to Linear Optimization
The explicit linear quadratic regulator for constrained systems
Automatica (Journal of IFAC)
Brief An algorithm for multi-parametric quadratic programming and explicit MPC solutions
Automatica (Journal of IFAC)
Automatica (Journal of IFAC)
| Hi-index | 0.02 |
Optimal control problems for constrained linear systems with a linear cost can be posed as multiparametric linear programs (pLPs) and solved explicitly offline. Several algorithms have recently been proposed in the literature that solve these pLPs in a fairly efficient manner, all of which have as a base operation the computation and removal of redundant constraints. For many problems, it is this redundancy elimination that requires the vast majority of the computation time. This paper introduces a new solution technique for multiparametric linear programs based on the primal–dual paradigm. The proposed approach reposes the problem as the vertex enumeration of a linearly transformed polytope and then simultaneously computes both its vertex and halfspace representations. Exploitation of the halfspace representation allows, for smaller problems, a very significant reduction in the number of redundancy elimination operations required, resulting in many cases in a much faster algorithm.