The DOI matches its Crossref record; 27 of the 27 references it cites were found in a registry or an index.
Model predictive control based on linear programming - the explicit solution
Abstract
We study model predictive control (MPC) schemes for discrete-time linear time-invariant systems with constraints on inputs and states, that can be formulated using a linear program (LP). In particular, we focus our attention on performance criteria based on a mixed 1 -norm, namely, 1-norm with respect to time and -norm with respect to space. First we provide a method to compute the terminal weight so that closed-loop stability is achieved. We then show that the optimal control profile is a piecewise affine and continuous function of the initial state and briefly describe the algorithm to compute it. The piecewise affine form allows to eliminate online LP, as the computation associated with MPC becomes a simple function evaluation. Besides practical advantages, the availability of the explicit structure of the MPC controller provides an insight into the type of control action in different regions of the state space, and highlights possible conditions of degeneracies of the LP, such as multiple optima.
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
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
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
Self-citationControl of systems integrating logic, dynamics, and constraints
Bemporad, A., & Morari, M. (1999) · Automatica · doi:10.1016/s0005-1098(98)00178-2 · Cited by 3,066
Self-citationBlanchini, F. (1999) · Automatica · doi:10.1016/s0005-1098(99)00113-2 · Cited by 2,390
Model predictive heuristic control
Richalet, J., Rault, A., Testud, J. L., & Papon, J. (1978) · Automatica · doi:10.1016/0005-1098(78)90001-8 · Cited by 2,088
Dynamic matrix control¿A computer control algorithm
Cutler, C. R., & Ramaker, B. L. (1980) · IEEE Transactions on Automatic Control · doi:10.1109/jacc.1980.4232009 · Cited by 1,699
Discrete Mathematics and Its Applications
(2010) · Discrete mathematics and its applications · doi:10.1201/chdismthapp · Cited by 1,591
Gilbert, É., & Tan, K. T. (1991) · IEEE Transactions on Automatic Control · doi:10.1109/9.83532 · Cited by 1,567
Handbook of discrete and computational geometry
(1998) · Choice Reviews Online · doi:10.5860/choice.35-5707b · Cited by 1,456
Handbook of Discrete and Computational Geometry, Second Edition
(2004) · Chapman & Hall/CRC eBooks · doi:10.1201/9781420035315 · Cited by 1,208
Robust receding horizon control of constrained nonlinear systems
Michalska, H., & Mayne, D. Q. (1993) · IEEE Transactions on Automatic Control · doi:10.1109/9.262032 · Cited by 1,181
Introduction to Sensitivity and Stability Analysis in Nonlinear Programming
(1983) · Mathematics in Science and Engineering/Mathematics in science and engineering · doi:10.1016/s0076-5392(08)x6041-2 · Cited by 1,074
Robust model predictive control: A survey
Bemporad, A., & Morari, M. (2007) · Lecture Notes in Control and Information Sciences · doi:10.1007/bfb0109870 · Cited by 1,066
Self-citationThe stability of constrained receding horizon control
Rawlings, J. B., & Muske, K. R. (1993) · IEEE Transactions on Automatic Control · doi:10.1109/9.241565 · Cited by 1,047
Keerthi, S. S., & Gilbert, E. G. (1988) · Journal of Optimization Theory and Applications · doi:10.1007/bf00938540 · Cited by 824
QUADRATIC PROGRAMMING SOLUTION OF DYNAMIC MATRIX CONTROL (QDMC)
García, C. E., & Morshedi, A. M. (1986) · Chemical Engineering Communications · doi:10.1080/00986448608911397 · Cited by 573
Min-max control of constrained uncertain discrete-time linear systems
Bemporad, A., Borrelli, F., & Morari, M. (2003) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2003.816984 · Cited by 518
Self-citationGeometric Algorithm for Multiparametric Linear Programming
Borrelli, F., Bemporad, A., & Morari, M. (2003) · Journal of Optimization Theory and Applications · doi:10.1023/b:jota.0000004869.66331.5c · Cited by 251
Self-citationStability of model predictive control with mixed constraints
Zheng, A., & Morari, M. (1995) · IEEE Transactions on Automatic Control · doi:10.1109/9.467664 · Cited by 245
Self-citationSuboptimal control of linear systems with state and control inequality constraints
Sznaier, M., & Damborg, M. J. (1987) · Proceedings of the IEEE Conference on Decision & Control, including the Symposium on Adaptive Processes · doi:10.1109/cdc.1987.272491 · Cited by 194
Kerrigan, E. C., & Maciejowski, J. M. (2002) · IEEE Conference on Decision and Control (CDC) · doi:10.1109/cdc.2001.914717 · Cited by 161
Linear programming and model predictive control
Rao, C. V., & Rawlings, J. B. (2000) · Journal of Process Control · doi:10.1016/s0959-1524(99)00034-7 · Cited by 154
Robust stability analysis of constrained l1‐norm model predictive control
Genceli, H., & Nikolaou, M. (1993) · AIChE Journal · doi:10.1002/aic.690391206 · Cited by 146
Reducing conservativeness in predictive control of constrained systems with disturbances
Bemporad, A. (2002) · IEEE Conference on Decision and Control (CDC) · doi:10.1109/cdc.1998.758479 · Cited by 142
Self-citationOn optimal control and linear programming
Zadeh, L., & Whalen, B. (1962) · IRE Transactions on Automatic Control · doi:10.1109/tac.1962.1105469 · Cited by 139
Use of linear programming methods for synthesizing sampled-data automatic systems
Propoi, A. I. (1963) · Medical Entomology and Zoology · Cited by 74
On the stabilizing property of SIORHC
Bemporad, A., Chisci, L., & Mosca, E. (1994) · Automatica · doi:10.1016/0005-1098(94)90064-7 · Cited by 54
Self-citation
Cited by
Stochastic Model Predictive Control: An Overview and Perspectives for Future Research
(2016) · IEEE Control Systems · doi:10.1109/mcs.2016.2602087 · Cited by 923
Efficient Numerical Methods for Nonlinear MPC and Moving Horizon Estimation
Diehl, M., Ferreau, H. J., & Haverbeke, N. (2009) · Lecture Notes in Control and Information Sciences · doi:10.1007/978-3-642-01094-1_32 · Cited by 539
Min-max control of constrained uncertain discrete-time linear systems
Bemporad, A., Borrelli, F., & Morari, M. (2003) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2003.816984 · Cited by 518
Self-citationA Survey on Explicit Model Predictive Control
Alessio, A., & Bemporad, A. (2009) · Lecture Notes in Control and Information Sciences · doi:10.1007/978-3-642-01094-1_29 · Cited by 511
Self-citationIntegrator Backstepping using Barrier Functions for Systems with Multiple State Constraints
Ngo, K. B., Mahony, R., & Jiang, Z.-P. (2006) · Proceedings of the 44th IEEE Conference on Decision and Control · doi:10.1109/cdc.2005.1583507 · Cited by 509
Metadata
- Authors
- Bemporad, A., Borrelli, F., & Morari, M.
- Venue
- IEEE Transactions on Automatic Control
- Published
- 2002-12
- Volume
- 47
- Issue
- 12
- Pages
- 1974-1985
- ISSN
- 0018-9286 (ISSN-L)
- 1558-2523
- OpenAlex
- W2144884795
- Cited by
- 756
- References
- 27
- FWCI
- 37.27
- 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.