IFAC-PapersOnLine · 2017 · 14 citations · 13 references
EngineeringComputer EngineeringComputer ScienceAlgorithmsOptimizationProcess ControlControl SystemsControl TheoryMemory Hierarchy OptimizationModel Predictive ControlOptimal ControlExplicit Model Predictive ControlFeedbackMemory Footprint ReductionOptimal Feedback Control
Explicit Model Predictive Control (MPC) is an effective alternative to reduce the on-line computational demand of traditional MPC. The idea of explicit MPC is to pre-compute the optimal MPC feedback law off-line and store it in a form of look-up table which is to be used in on-line phase. One of the main bottlenecks in an implementation of explicit MPC is memory required to store optimal solutions. This limit its applicability to systems with few states, small number of constraints, and short prediction horizons. In this paper, we present a novel way of reducing the memory footprint of explicit MPC solutions. The procedure is based on encoding all data (i.e., the critical regions and the feedback laws) as universal numbers (unums), which can be viewed as a memory-efficient extension of IEEE floating point standard. By doing so, we illustrate that the total memory footprint can be reduced by 80% without losing control accuracy. An additional advantage of proposed approach is, it can be applied on top of existing complexity reduction techniques.
13
The explicit linear quadratic regulator for constrained systems
Alberto Bemporad, Manfred Morari, Vivek Dua et al. · Automatica · 2002 · 3.2K citations
Martin Herceg, Michal Kvasnica, Colin N. Jones et al. · 2013 · 1.2K citations · Full text
Engineering, Computational Engineering, Computational Mechanics +13
Donald E. Knuth · Journal of Algorithms · 1985 · 449 citations