Improved fast dual gradient methods for embedded model predictive control

IFAC Proceedings Volumes (IFAC-PapersOnline)

Volumn 19, Issue , 2014, Pages 2303-2309

  Giselsson, Pontus ^a  

^a Stanford University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATION; FIGHTER AIRCRAFT; GRADIENT METHODS; NUMERICAL METHODS; PREDICTIVE CONTROL SYSTEMS;

ALTERNATING DIRECTION METHOD OF MULTIPLIERS; ARITHMETIC OPERATIONS; EMBEDDED CONTROL; EMBEDDED MODEL PREDICTIVE CONTROL; FIRST ORDER METHOD; ILL CONDITIONED PROBLEMS; PERFORMANCE ENHANCEMENTS; THREE ORDERS OF MAGNITUDE;

MODEL PREDICTIVE CONTROL;

EID: 84929752874     PISSN: 14746670     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.3182/20140824-6-za-1003.00295     Document Type: Conference Paper

References (16)

1. A. Beck and M. Teboulle. A fast iterative shrinkage-thresholding algorithm for linear inverse problems. SIAM J. Imaging Sciences, 2(1):183-202, October 2009.
2. A. Bemporad, A. Casavola, and E. Mosca. Nonlinear control of constrained linear systems via predictive reference management. IEEE Transactions on Automatic Control, 42(3):340-349, 1997. ISSN 0018-9286. doi:10.1109/9.557577.
3. A. Bemporad, M. Morari, V. Dua, and E.N. Pistikopoulos. The explicit linear quadratic regulator for constrained systems. Automatica, 38(1):3-20, January 2002.
4. S. Boyd, N. Parikh, E. Chu, B. Peleato, and J. Eckstein. Distributed optimization and statistical learning via the alternating direction method of multipliers. Foundations and Trends in Machine Learning, 3(1):1-122, 2011.
5. P. Giselsson. Improving fast dual ascent for MPC - Part II: The embedded case. Automatica, 2014. Submitted. Available http://arxiv.org/abs/1312.3013.
6. J. L. Jerez, P. J. Goulart, S. Richter, G. A. Constantinides, E. C. Kerrigan, and M. Morari. Embedded online optimization for model predictive control at megahertz rates. IEEE Transactions on Automatic Control, 2013. Submitted.
7. P. Kapasouris, M. Athans, and G. Stein. Design of feedback control systems for unstable plants with saturating actuators. In Proceedings of the IFAC Symposium on Nonlinear Control System Design, pages 302-307. Pergamon Press, 1990.
8. 2). Soviet Mathematics Doklady, 27(2):372-376, 1983.
9. Y. Nesterov. Introductory Lectures on Convex Optimization: A Basic Course. Springer Netherlands, 1st edition, 2003. ISBN 1402075537.
10. Y. Nesterov. Smooth minimization of non-smooth functions. Math. Program., 103(1):127-152, May 2005.
11. B. O'Donoghue, G. Stathopoulos, and S. Boyd. A splitting method for optimal control. IEEE Transactions on Control Systems Technology, 21(6):2432-2442, 2013.
12. P. Patrinos and A. Bemporad. An accelerated dual gradient-projection algorithm for embedded linear model predictive control. IEEE Transactions on Automatic Control, 59(1):18-33, 2014.
13. S. Richter, C. N. Jones, and M. Morari. Certification aspects of the fast gradient method for solving the dual of parametric convex programs. Mathematical Methods of Operations Research, 77(3):305-321, 2013.
14. K. T. Rockafellar. Convex Analysis, Volume 28. Princeton Univercity Press, Princeton, NJ, 1970.
15. P. Tseng. On accelerated proximal gradient methods for convex-concave optimization. Technical report. Available: http://www.csie.ntu.edu.tw/~b97058/tseng/papers/apgm.pdf, May 2008.
16. W. Zuo and Z. Lin. A generalized accelerated proximal gradient approach for total-variation-based image restoration. IEEE Transactions on Image Processing, 20(10):2748-2759, October 2011.