The DOI matches its Crossref record; 40 of the 40 references it cites were found in a registry or an index.
Fast Model Predictive Control Using Online Optimization
Abstract
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.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Boyd, S., & Vandenberghe, L. (2004) · doi:10.1017/cbo9780511804441 · Cited by 56,601
Self-citation(2021) · A First Course in Statistical Programming with R · doi:10.1017/9781108993456.011 · Cited by 13,724
(1995) · Cited by 10,558
(1999) · Springer Series in Operations Research and Financial Engineering · doi:10.1007/b98874 · Cited by 9,482
Constrained model predictive control: Stability and optimality
Mayne, D. Q., Rawlings, J. B., Rao, C. V., & Scokaert, P. O. M. (2000) · Automatica · doi:10.1016/s0005-1098(99)00214-9 · Cited by 8,736
Model predictive control: Theory and practice—A survey
García, C. E., Prett, D. M., & Morari, M. (1989) · Automatica · doi:10.1016/0005-1098(89)90002-2 · Cited by 5,284
A survey of industrial model predictive control technology
Qin, S. J., & Badgwell, T. A. (2003) · Control Engineering Practice · doi:10.1016/s0967-0661(02)00186-7 · Cited by 5,099
Anderson, E., Bai, Z., Bischof, C., Blackford, L. S., Demmel, J., Dongarra, J., Du Croz, J., Greenbaum, A., Hammarling, S., McKenney, A., et al. (1999) · Society for Industrial and Applied Mathematics eBooks · doi:10.1137/1.9780898719604 · Cited by 4,435
Predictive Control With Constraints
Maciejowski, J. M. (2001) · Cambridge University Engineering Department Publications Database · Cited by 4,368
Interior-Point Polynomial Algorithms in Convex Programming
Nesterov, Y., & Nemirovskii, A. (1994) · Society for Industrial and Applied Mathematics eBooks · doi:10.1137/1.9781611970791 · Cited by 4,334
Lee, J. H., Kaisare, N. S., & García, C. E. (2007) · Springer eBooks · doi:10.1002/9781394333325.fmatter · Cited by 3,766
Predictive control with constraints
Camacho, E. F. (2003) · Automatica · doi:10.1016/s0005-1098(03)00056-6 · Cited by 3,530
The explicit linear quadratic regulator for constrained systems
Bemporad, A., Morari, M., Dua, V., & Pistikopoulos, E. N. (2002) · Automatica · doi:10.1016/s0005-1098(01)00174-1 · Cited by 3,260
Approximate Dynamic Programming: Solving the Curses of Dimensionality
Powell, W. B. (2011) · Wiley Series in Probability and Statistics · doi:10.1002/9781118029176 · Cited by 2,297
The Theory and Practice of Revenue Management
Talluri, K. T., & Van Ryzin, G. J. (2004) · International Series in Operations Research & Management Science · doi:10.1007/b139000 · Cited by 2,243
SDPT3 — A Matlab software package for semidefinite programming, Version 1.3
Toh, K. C., Todd, M. J., & Tütüncü, R. H. (1999) · Optimization Methods and Software · doi:10.1080/10556789908805762 · Cited by 1,894
Approximate Dynamic Programming: Solving the Curses of Dimensionality
Powell, W. B. (2007) · Wiley Series in Probability and Statistics · doi:10.1002/9780470182963 · Cited by 1,566
Practical Methods for Optimal Control using Nonlinear Programming
Betts, & Kolmanovsky (2002) · Applied Mechanics Reviews · doi:10.1115/1.1483351 · Cited by 1,443
Corriou, J.-P. (2004) · Process Control · doi:10.1007/978-1-4471-3848-8_16 · Cited by 1,271
Receding horizon control of nonlinear systems
Mayne, D. Q., & Michalska, H. (1990) · IEEE Transactions on Automatic Control · doi:10.1109/9.57020 · Cited by 961
Potra, F. A., & Wright, S. J. (2000) · Journal of Computational and Applied Mathematics · doi:10.1016/s0377-0427(00)00433-7 · Cited by 726
Adaptive Optimal Control: The Thinking Man's G.P.C.
Bithmead, R. P., Vincent Wertz, B., & Gerers, M. (1991) · DIAL (Catholic University of Leuven) · Cited by 690
SDPT3 -- A Matlab Software Package for Semidefinite Programming
Toh, K.-C., Todd, M. J., & Tütüncü, R. H. (1996) · eCommons (Cornell University) · Cited by 663
An online active set strategy to overcome the limitations of explicit MPC
Ferreau, H. J., Bock, H. G., & Diehl, M. (2008) · International Journal of Robust and Nonlinear Control · doi:10.1002/rnc.1251 · Cited by 608
A Lyapunov-Like Characterization of Asymptotic Controllability
Sontag, E. D. (1983) · SIAM Journal on Control and Optimization · doi:10.1137/0321028 · Cited by 553
Кwon, W. H., & Han, S. H. (2005) · Springer eBooks · doi:10.1007/b136204 · Cited by 553
Application of Interior-Point Methods to Model Predictive Control
Rao, C. V., Wright, S. J., & Rawlings, J. B. (1998) · Journal of Optimization Theory and Applications · doi:10.1023/a:1021711402723 · Cited by 536
Control Techniques for Complex Networks
Meyn, S. (2007) · Cambridge University Press eBooks · doi:10.1017/cbo9780511804410 · Cited by 528
LAPACK: A Portable Linear Algebra Library for High-Performance Computers
Anderson, E., Bai, Z., Bischof, C. H., Demmel, J. W., Dongarra, J. J., Croz, J. D., Greenbaum, A., Hammarling, S. J., McKenney, A., & Sorensen, D. C. (1990) · Cited by 428
Predictive Control: A Unified Approach
Soeterboek, R. (1992) · Medical Entomology and Zoology · Cited by 370
(2011) · IEEE Control Systems · doi:10.1109/mcs.2011.940571 · Cited by 344
Move blocking strategies in receding horizon control
Cagienard, R., Grieder, P., Kerrigan, E. C., & Morari, M. (2007) · Journal of Process Control · doi:10.1016/j.jprocont.2007.01.001 · Cited by 303
Revenue Management in a Dynamic Network Environment
Bertsimas, D., & Popescu, I. (2003) · Transportation Science · doi:10.1287/trsc.37.3.257.16047 · Cited by 250
Nonlinear model predictive control
(1999) · Proceedings of the 1999 American Control Conference (Cat. No. 99CH36251) · doi:10.1109/acc.1999.782912 · Cited by 248
LAPACK: A portable linear algebra library for high-performance computers
Angerson, E., Sorensen, D., Bai, Z., Dongarra, J., Greenbaum, A., McKenney, A., Du Croz, J., Hammarling, S., Demmel, J., & Bischof, C. (1990) · Proceedings SUPERCOMPUTING '90 · doi:10.1109/superc.1990.129995 · Cited by 202
Model Predictive Control Design: New Trends and Tools
Bemporad, A. (2006) · Proceedings of the 45th IEEE Conference on Decision and Control · doi:10.1109/cdc.2006.377490 · Cited by 198
Barrier function based model predictive control
Wills, A. G., & Heath, W. P. (2004) · Automatica · doi:10.1016/j.automatica.2004.03.002 · Cited by 169
Model predictive control strategies for supply chain management in semiconductor manufacturing
Wang, W., Rivera, D. E., & Kempf, K. G. (2006) · International Journal of Production Economics · doi:10.1016/j.ijpe.2006.05.013 · Cited by 131
Fast, large-scale model predictive control by partial enumeration
Pannocchia, G., Rawlings, J. B., & Wright, S. J. (2007) · Automatica · doi:10.1016/j.automatica.2006.10.019 · Cited by 120
Quadratic programming algorithms for large-scale model predictive control
Bartlett, R. A., Biegler, L. T., Backström, J. U., & Gopal, V. (2002) · Journal of Process Control · doi:10.1016/s0959-1524(02)00002-1 · Cited by 91
Cited by
Predictive Control for Linear and Hybrid Systems
Borrelli, F., Bemporad, A., & Morari, M. (2017) · Cambridge University Press eBooks · doi:10.1017/9781139061759 · Cited by 1,443
A Control-Theoretic Approach for Dynamic Adaptive Video Streaming over HTTP
Yin, X., Jindal, A., Sekar, V., & Sinopoli, B. (2015) · Proceedings of the 2015 ACM Conference on Special Interest Group on Data Communication · doi:10.1145/2785956.2787486 · Cited by 1,016
All you need to know about model predictive control for buildings
Drgoňa, J., Arroyo, J., Cupeiro Figueroa, I., Blum, D., Arendt, K., Kim, D., Ollé, E. P., Oravec, J., Wetter, M., Vrabie, D. L., et al. (2020) · Annual Reviews in Control · doi:10.1016/j.arcontrol.2020.09.001 · Cited by 1,020
CVXGEN: a code generator for embedded convex optimization
Mattingley, J., & Boyd, S. (2012) · Optimization and Engineering · doi:10.1007/s11081-011-9176-9 · Cited by 790
Self-citationDynamic Locomotion in the MIT Cheetah 3 Through Convex Model-Predictive Control
Di Carlo, J., Wensing, P. M., Katz, B., Bledt, G., & Kim, S. (2018) · 2018 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2018.8594448 · Cited by 758
Metadata
- Authors
- Wang, Y., & Boyd, S.
- Venue
- IEEE Transactions on Control Systems Technology
- Published
- 2010-03
- Volume
- 18
- Issue
- 2
- Pages
- 267-278
- ISSN
- 1063-6536 (ISSN-L)
- 1558-0865
- OpenAlex
- W2116773335
- Cited by
- 1,372
- References
- 40
- FWCI
- 91.39
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.