arrow
Return

A Multiresolution Approximation Method for Fast Explicit Model Predictive Control

delete2011-11-01
delete72
delete
OA
AI
S
Sean Summers *
C
Colin N. Jones
J
John Lygeros
M
Manfred Morari
DOI:10.1109/TAC.2011.2146990delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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.
Keywords:
Explicit model predictive control (MPC)
fast MPC
multiscale methods
model predictive control
receding-horizon control

Journal

IEEE Transactions on Automatic Control cover
IEEE Transactions on Automatic Control
IF:
7
Papers:
1.3W
Citations:
6.7W

Organization

E
ETH Zurich
Scholars:
3.0W
Papers: 2.4W
Citations: 8.4W
S
swiss federal institutes of technology domain
Scholars:
9.0W
Papers: 8.0W
Citations: 163
Cited Papers

Cited Papers

Constrained model predictive control: Stability and optimality
err2000-06-01
err6.6K
PREAI
errMayne, DQ; Rawlings, JB; Rao, CV; Scokaert, POM
errShare
errSave
Relaxing dynamic programming
err2006-08-01
err260
PREAI
errLincoln, Bo; Rantzer, Anders
errShare
errSave
Current ionising radiation doses in the Chernobyl Exclusion Zone do not directly impact on soil biological activity
err2022-02-23
err0
errOAAI
errNicholas A. Beresford; Michael D. Wood; Sergey Gashchak; Catherine L. Barnett
errShare
errSave
Behavioral Pattern of Risso’s Dolphin (Grampus griseus) in the Gulf of Taranto (Northern Ionian Sea, Central-Eastern Mediterranean Sea)
err2022-01-27
err0
errOAAI
errGiulia Cipriano; Roberto Carlucci; Stefano Bellomo; Francesca Cornelia Santacesaria; Carmelo Fanizza; Pasquale Ricci; Rosalia Maglietta
errShare
errSave
Scattering for the non-radial 3D cubic nonlinear Schrödinger equation
err2008-01-01
err0
PREAI
errThomas Duyckaerts; Justin Holmer; Svetlana Roudenko
errShare
errSave
researcher View more