A new hot-start interior-point method for model predictive control

IFAC Proceedings Volumes (IFAC-PapersOnline)

Volumn 44, Issue 1 PART 1, 2011, Pages 2470-2475

  Shahzad, Amir ^a   Goulart, Paul J ^a  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

Interior point methods; Model predictive control; Optimization problems

Indexed keywords

APPLICATION PROGRAMS; CONVERGENCE OF NUMERICAL METHODS; OPTIMAL CONTROL SYSTEMS; QUADRATIC PROGRAMMING;

DECISION VARIABLES; FEASIBILITY CONDITION; FINITE HORIZON OPTIMAL CONTROL; INTERIOR-POINT METHOD; NUMERICAL RESULTS; OPTIMIZATION PROBLEMS; QUADRATIC PROGRAMS; SAMPLING INSTANTS;

MODEL PREDICTIVE CONTROL;

EID: 84866752993     PISSN: 14746670     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.3182/20110828-6-IT-1002.02817     Document Type: Conference Paper

References (17)

1. Bemporad, A., Morari, M., Dua, V., and Pistikopoulos, E.N. (2002). The explicit linear quadratic regulator for constrained systems. Automatica, 38(1), 3-20.
2. Broyden, C.G. (2001). On theorems of the alternative. Optimization Methods and Software, 16(1), 101-111.
3. Chisci, L., Rossiter, J.A., and Zappa, G. (2001). Systems with persistent disturbances: predictive control with restricted constraints. Automatica, 37(7), 1019-1028.
4. Ferreau, H.J., Bock, H.G., and Diehl, M. (2008). An online active set strategy to overcome the limitations of explicit MPC. International Journal of robust and Nonlinear Control, 18(8), 816-830.
5. Gondzio, J. and Grothey, A. (2008). A new unblocking technique to warmstart interior point methods based on sensitivity analysis. SIAM J. Optim., 19(3), 1184-1210.
6. Gossner, J.R., Kouvaritakis, B., and Rossiter, J.A. (1997). Stable generalized predictive control with constraints and bounded disturbances. Automatica, 33(4), 551-568.
7. John, E. and Yildirim, E.A. (2008). Implementation of warm-start strategies in interior-point methods for linear programming in fixed dimension. Computational Optimization and Applications, 41(2), 151-183.
8. Karmarker, N. (1984). A new polynomial-time algorithm for linear programming. Combinatorica, (4), 373-395.
9. Maciejowski, J.M. (2002). Predictive Control with Constraints. Prentice Hall.
10. Rao, C.V., Wright, S.J., and Rawlings, J.B. (1998). Application of interior point methods to model predictive control. Journal of Optimization Theory and Applications, 99(3), 723-757.
11. Richards, A. and How, J. (2006). Robust stable model predictive control with constraint tightening. In In the Proceedings of Automatic Control Conference. Minneapolis, Minnesota.
12. Shahzad, A., Kerrigan, E.C., and Constantinides, G.A. (2010a). A fast well-conditioned interior point method for predictive control. In 49th IEEE Conference on Decision and Control. Atlanta, Georgia, USA.
13. Shahzad, A., Kerrigan, E.C., and Constantinides, G.A. (2010b). A warm-start interior-point method for predictive control. In Proc. UKACC International Conference on Control. Coventry, UK.
14. Stiemke, E. (1915). Über positive Lösungen homogener linearer Gleichungen. Mathematische Annalen, 76, 340-342.
15. Wang, Y. and Boyd, S. (2010). Fast model predictive control using online optimization. IEEE Transactions on Control Systems Technology, 18(2), 267-278.
16. Wright, S.J. (1997). Primal-Dual Interior Point Methods. SIAM Publications.
17. Yildirim, E.A. andWright, S.J. (2002). Warm-start strategies in interior-point methods for linear programming. SIAM J. Optim., 12(3), 782-810.