Execution time certification for gradient-based optimization in model predictive control

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2012, Pages 3165-3170

  Giselsson, Pontus ^a  

^a LUND UNIVERSITY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

GRADIENT METHODS; PREDICTIVE CONTROL SYSTEMS;

CONSTRAINT VIOLATION; DUAL FUNCTION; GRADIENT-BASED OPTIMIZATION; INVERTED PENDULUM; ITERATION BOUND; LINEAR DYNAMICS; NUMBER OF ITERATIONS; OPTIMIZATION PROBLEMS;

MODEL PREDICTIVE CONTROL;

EID: 84874236767     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2012.6427093     Document Type: Conference Paper

References (17)

1. Alessandro Alessio and Alberto Bemporad. A survey on explicit model predictive control. In Nonlinear Model Predictive Control, pages 345-369. 2009.
2. Amir Beck and Marc Teboulle. A fast iterative shrinkage-thresholding algorithm for linear inverse problems. SIAM J. Imaging Sciences, 2(1):183-202, October 2009.
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. Stephen Boyd and Lieven Vandenberghe. Convex Optimization. Cambridge University Press, New York, NY, USA, 2004.
5. O. Devolder, F. Glineur, and Y. Nesterov. Double smoothing technique for convex optimization problems in Hilbert spaces with applications to optimal control. Technical report, Center for Operations Research and Econometrics (CORE), Universit catholique de Louvain (UCL), Belgium, January 2011.
6. P Giselsson, M. D. Doan, T. Keviczky, B. De Schutter, and A Rantzer. Accelerated gradient methods and dual decomposition in distributed model predictive control. Submitted to Automatica. Available: http://www.control.lth. se/Staff/PontusGiselsson.html.
7. Pontus Giselsson. Model predictive control in a pendulum system. In Proceedings of the 31:th IASTED conference on Modelling, Identification and Control, Innsbruck, Austria, February 2011.
8. C.N. Jones and M. Morari. Approximate Explicit MPC using Bilevel Optimization. In European Control Conference, Budapest, Hungary, August 2009.
9. J. M. Maciejowski. Predictive control with constraints. Prentice Hall, Essex, England, 2002.
10. D. Q. Mayne, J. B. Rawlings, C. V. Rao, and P. O. M. Scokaert. Constrained model predictive control: Stability and optimality. Automatica, 36(6):789-814, June 2000.
11. L. K. McGovern. Computational analysis of real-time convex optimization for control systems. PhD thesis, Massachusetts Institute of Technology, Dept. of Aeronautics and Astronautics, 2000.
12. Angelia Nedic and Asuman E. Ozdaglar. Approximate primal solutions and rate analysis for dual subgradient methods. SIAM Journal on Optimization, 19(4):1757-1780, 2009.
13. Yurii Nesterov. Introductory Lectures on Convex Optimization: A Basic Course (Applied Optimization). Springer Netherlands, 1 edition, 2003.
14. J.B. Rawlings, D. Bonne, J.B. Jorgensen, A.N. Venkat, and S.B. Jorgensen. Unreachable setpoints in model predictive control. IEEE Transactions on Automatic Control, 53(9):2209-2215, October 2008.
15. S. Richter, C.N. Jones, and M. Morari. Real-time input-constrained MPC using fast gradient methods. In Proceedings of the 48th Conference on Decision and Control, pages 7387 - 7393, Shanghai, China, December 2009.
16. S. Richter, M. Morari, and C.N. Jones. Towards Computational Complexity Certification for Constrained MPC Based on Lagrange Relaxation and the Fast Gradient Method. In Conference on Decision and Control (CDC), pages 5223-5229, Orlando, USA, December 2011.
17. Paul Tseng. On accelerated proximal gradient methods for convexconcave optimization. Submitted to SIAM J. Optim. Available: http://www.math.washington. edu/~tseng/papers/apgm.pdf, May 2008.