A Multiresolution Approximation Method for Fast Explicit Model Predictive Control
METADATA ONLY
Loading...
Author / Producer
Date
2011-11
Publication Type
Journal Article
ETH Bibliography
yes
Citations
Altmetric
METADATA ONLY
Data
Rights / License
Abstract
A model predictive control law is given by the solution to a parametric optimization problem that can be pre-computed offline and provides an explicit map from state to control input. In this paper, an algorithm is introduced based on wavelet multiresolution analysis that returns a low complexity explicit model predictive control law built on a hierarchy of second-order interpolets. The resulting interpolation is shown to be everywhere feasible and continuous. Further, tests to confirm stability and to compute a bound on the performance loss are introduced. Since the controller approximation is built on a grid hierarchy, convergence to a stabilizing control law is guaranteed and the evaluation of the control law in real-time systems is naturally fast and runs in a bounded logarithmic time. Two examples are provided; A two-dimensional example with an evaluation speed of 31 ns and a four-dimensional example with an evaluation speed of 119 ns.
Permanent link
Publication status
published
External links
Editor
Book title
Journal / series
Volume
56 (11)
Pages / Article No.
2530 - 2541
Publisher
IEEE
Event
Edition / version
Methods
Software
Geographic location
Date collected
Date created
Subject
Explicit model predictive control (MPC); Fast MPC; Multiscale methods; Model predictive control; Receding-horizon control
Organisational unit
03751 - Lygeros, John / Lygeros, John
03416 - Morari, Manfred (emeritus)