48,172 research outputs found
Robust explicit MPC design under finite precision arithmetic
We propose a design methodology for explicit Model Predictive Control (MPC) that guarantees hard constraint satisfaction in the presence of finite precision arithmetic errors. The implementation of complex digital control techniques, like MPC, is becoming increasingly adopted in embedded systems, where reduced precision computation techniques are embraced to achieve fast execution and low power consumption. However, in a low precision implementation, constraint satisfaction is not guaranteed if infinite precision is assumed during the algorithm design. To enforce constraint satisfaction under numerical errors, we use forward error analysis to compute an error bound on the output of the embedded controller. We treat this error as a state disturbance and use this to inform the design of a constraint-tightening robust controller. Benchmarks with a classical control problem, namely an inverted pendulum, show how it is possible to guarantee, by design, constraint satisfaction for embedded systems featuring low precision, fixed-point computations
Reduced Memory Footprint in Multiparametric Quadratic Programming by Exploiting Low Rank Structure
In multiparametric programming an optimization problem which is dependent on
a parameter vector is solved parametrically. In control, multiparametric
quadratic programming (mp-QP) problems have become increasingly important since
the optimization problem arising in Model Predictive Control (MPC) can be cast
as an mp-QP problem, which is referred to as explicit MPC. One of the main
limitations with mp-QP and explicit MPC is the amount of memory required to
store the parametric solution and the critical regions. In this paper, a method
for exploiting low rank structure in the parametric solution of an mp-QP
problem in order to reduce the required memory is introduced. The method is
based on ideas similar to what is done to exploit low rank modifications in
generic QP solvers, but is here applied to mp-QP problems to save memory. The
proposed method has been evaluated experimentally, and for some examples of
relevant problems the relative memory reduction is an order of magnitude
compared to storing the full parametric solution and critical regions
Explicit model predictive control accuracy analysis
Model Predictive Control (MPC) can efficiently control constrained systems in
real-time applications. MPC feedback law for a linear system with linear
inequality constraints can be explicitly computed off-line, which results in an
off-line partition of the state space into non-overlapped convex regions, with
affine control laws associated to each region of the partition. An actual
implementation of this explicit MPC in low cost micro-controllers requires the
data to be "quantized", i.e. represented with a small number of memory bits. An
aggressive quantization decreases the number of bits and the controller
manufacturing costs, and may increase the speed of the controller, but reduces
accuracy of the control input computation. We derive upper bounds for the
absolute error in the control depending on the number of quantization bits and
system parameters. The bounds can be used to determine how many quantization
bits are needed in order to guarantee a specific level of accuracy in the
control input.Comment: 6 pages, 7 figures. Accepted to IEEE CDC 201
Energy-aware MPC co-design for DC-DC converters
In this paper, we propose an integrated controller design methodology for the implementation of an energy-aware explicit model predictive control (MPC) algorithms, illustrat- ing the method on a DC-DC converter model. The power consumption of control algorithms is becoming increasingly important for low-power embedded systems, especially where complex digital control techniques, like MPC, are used. For DC-DC converters, digital control provides better regulation, but also higher energy consumption compared to standard analog methods. To overcome the limitation in energy efficiency, instead of addressing the problem by implementing sub-optimal MPC schemes, the closed-loop performance and the control algorithm power consumption are minimized in a joint cost function, allowing us to keep the controller power efficiency closer to an analog approach while maintaining closed-loop op- timality. A case study for an implementation in reconfigurable hardware shows how a designer can optimally trade closed-loop performance with hardware implementation performance
Towards parallelizable sampling-based Nonlinear Model Predictive Control
This paper proposes a new sampling-based nonlinear model predictive control
(MPC) algorithm, with a bound on complexity quadratic in the prediction horizon
N and linear in the number of samples. The idea of the proposed algorithm is to
use the sequence of predicted inputs from the previous time step as a warm
start, and to iteratively update this sequence by changing its elements one by
one, starting from the last predicted input and ending with the first predicted
input. This strategy, which resembles the dynamic programming principle, allows
for parallelization up to a certain level and yields a suboptimal nonlinear MPC
algorithm with guaranteed recursive feasibility, stability and improved cost
function at every iteration, which is suitable for real-time implementation.
The complexity of the algorithm per each time step in the prediction horizon
depends only on the horizon, the number of samples and parallel threads, and it
is independent of the measured system state. Comparisons with the fmincon
nonlinear optimization solver on benchmark examples indicate that as the
simulation time progresses, the proposed algorithm converges rapidly to the
"optimal" solution, even when using a small number of samples.Comment: 9 pages, 9 pictures, submitted to IFAC World Congress 201
Computational burden reduction in Min-Max MPC
Min–max model predictive control (MMMPC) is one of the strategies used to control plants subject to bounded uncertainties. The implementation of MMMPC suffers a large computational burden due to the complex numerical optimization problem that has to be solved at every sampling time. This paper shows how to overcome this by transforming the original problem into a reduced min–max problem whose solution is much simpler. In this way, the range of processes to which MMMPC can be applied is considerably broadened. Proofs based on the properties of the cost function and simulation examples are given in the paper
- …