arrow
Return

Fast Model Predictive Control Using Online Optimization

delete2010-03-01
delete1.1K
delete
OA
AI
Y
Yang Wang *
S
Stephen Boyd
DOI:10.1109/TCST.2009.2017934delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
A widely recognized shortcoming of model predictive control (MPC) is that it can usually only be used in applications with slow dynamics, where the sample time is measured in seconds or minutes. A well-known technique for implementing fast MPC is to compute the entire control law offline, in which case the online controller can be implemented as a lookup table. This method works well for systems with small state and input dimensions (say, no more than five), few constraints, and short time horizons. In this paper, we describe a collection of methods for improving the speed of MPC, using online optimization. These custom methods, which exploit the particular structure of the MPC problem, can compute the control action on the order of 100 times faster than a method that uses a generic optimizer. As an example, our method computes the control actions for a problem with 12 states, 3 controls, and horizon of 30 time steps (which entails solving a quadratic program with 450 variables and 1284 constraints) in around 5 ms, allowing MPC to be carried out at 200 Hz.
Keywords:
Model predictive control (MPC)
real-time convex optimization

Journal

IEEE Transactions on Control Systems Technology cover
IEEE Transactions on Control Systems Technology
IF:
3.9
Papers:
4.9K
Citations:
1.7W

Organization

S
Stanford University
Scholars:
9.6W
Papers: 8.2W
Citations: 17.0W
Cited Papers

Cited Papers

DPABI: Data Processing & Analysis for (Resting-State) Brain Imaging
err2016-04-13
err0
PREAI
errChao-Gan Yan; Xin-Di Wang; Xi-Nian Zuo; Yu-Feng Zang
errShare
errSave
Fast, large-scale model predictive control by partial enumeration
err2007-05-01
err103
errOAAI
errPannocchia, Gabriele; Rawlings, James B.; Wright, Stephen J.
errShare
errSave
Fast computation of optimal contact forces
err2007-12-01
err98
errOAAI
errBoyd, Stephen P.; Wegbreit, Ben
errShare
errSave
Constrained model predictive control: Stability and optimality
err2000-06-01
err6.6K
PREAI
errMayne, DQ; Rawlings, JB; Rao, CV; Scokaert, POM
errShare
errSave
err2000-01-01
err0
PREAI
errCéline Boutin
errShare
errSave
2-D Material Molybdenum Disulfide Analyzed by XPS
err2014-07-09
err0
PREAI
errD. Ganta; S. Sinha; Richard T. Haasch
errShare
errSave
p25α is flexible but natively folded and binds tubulin with oligomeric stoichiometry
err2009-01-01
err0
errOAAI
errDaniel E. Otzen; Ditte M.S. Lundvig; Reinhard Wimmer; Lotte H. Nielsen; Jakob R. Pedersen; Poul H. Jensen
errShare
errSave
errShare
errSave
researcher View more