Handbook of discrete and computational geometry
An optimal algorithm for approximate nearest neighbor searching fixed dimensions
Journal of the ACM (JACM)
Efficient On-Line Computation of Constrained Optimal Control
SIAM Journal on Control and Optimization
Set Membership approximation theory for fast implementation of Model Predictive Control laws
Automatica (Journal of IFAC)
Analytical expression of explicit MPC solution via lattice piecewise-affine function
Automatica (Journal of IFAC)
Automatica (Journal of IFAC)
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)
Technical Communique: Evaluation of piecewise affine control via binary search tree
Automatica (Journal of IFAC)
Approximate explicit receding horizon control of constrained nonlinear systems
Automatica (Journal of IFAC)
Hi-index | 22.15 |
The online computational burden of linear model predictive control (MPC) can be moved offline by using multi-parametric programming, so-called explicit MPC. The solution to the explicit MPC problem is a piecewise affine (PWA) state feedback function defined over a polyhedral subdivision of the set of feasible states. The online evaluation of such a control law needs to determine the polyhedral region in which the current state lies. This procedure is called point location; its computational complexity is challenging, and determines the minimum possible sampling time of the system. A new flexible algorithm is proposed which enables the designer to trade off between time and storage complexities. Utilizing the concept of hash tables and the associated hash functions, the proposed method solves an aggregated point location problem that overcomes prohibitive complexity growth with the number of polyhedral regions, while the storage-processing trade-off can be optimized via scaling parameters. The flexibility and power of this approach is supported by several numerical examples.