Efficient interior point methods for multistage problems arising in receding horizon control

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2012, Pages 668-674

  Domahidi, Alexander ^a   Zgraggen, Aldo U ^a   Zeilinger, Melanie N ^b   Morari, Manfred ^a   Jones, Colin N ^b  

^a ETH ZURICH   (Switzerland)

^b EPFL   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

EMBEDDED SYSTEMS; NUMERICAL METHODS;

COMPUTATIONAL BURDEN; HIGH SPEED IMPLEMENTATION; INTERIOR-POINT METHOD; MULTI-STAGE PROBLEM; OPTIMIZATION PROBLEMS; QUADRATIC CONSTRAINT; RECEDING HORIZON CONTROL; SUBSTITUTION SCHEME;

LINEAR PROGRAMMING;

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

References (21)

1. C. V. Rao, S. J. Wright, and J. B. Rawlings, "Application of interiorpoint methods to model predictive control," Journal of Optimization Theory and Applications, vol. 99, pp. 723-757, 1998.
2. Y. Wang and S. Boyd, "Fast model predictive control using online optimization," IEEE Transactions on Control Systems Technology, vol. 18, no. 2, pp. 267-278, March 2010.
3. J. Mattingley, Y. Wang, and S. Boyd, "Receding horizon control: Automatic generation of high-speed solvers," in IEEE Control Systems Magazine, vol. 31, no. 3, June 2011, pp. 52-65.
4. D. Q. Mayne, J. B. Rawlings, C. V. Rao, and P. O. M. Scokaert, "Constrained model predictive control: Stability and optimality," Automatica, vol. 36, no. 6, pp. 789 - 814, 2000.
5. M. N. Zeilinger, C. N. Jones, D. Raimondo, and M. Morari, "Realtime MPC - stability through robust MPC design," in Proc. of the 48th IEEE Conf. on Decision and Control, dec. 2009, pp. 3980-3986.
6. D. Mayne, M. Seron, and S. Rakovi, "Robust model predictive control of constrained linear systems with bounded disturbances," Automatica, vol. 41, no. 2, pp. 219 - 224, 2005.
7. G. Beccuti, G. Papafotiou, and L. Harnefors, "Multivariable predictive control of voltage source converter HVDC transmission systems," in IEEE International Symposium on Industrial Electronics (ISIE), July 2010, pp. 3145-3152.
8. P. E. Gill, G. H. Golub, W. Murray, and M. A. Saunders, "Methods for modifying matrix factorizations," Mathematics of Computations, vol. 28, pp. 505-535, 1974.
9. A. Bemporad, M. Morari, V. Dua, and E. N. Pistikopoulos, "The explicit linear quadratic regulator for constrained systems," Automatica, vol. 38, no. 1, pp. 3-20, January 2002.
10. S. Mariéthoz, A. Domahidi, and M. Morari, "Sensorless explicit model predictive control of permanent magnet synchronous motors," in IEEE International Electric Machines and Drives Conference (IEMDC), May 2009, pp. 1250-1257.
11. S. Richter, C. N. Jones, and M. Morari, "Real-time input-constrained MPC using fast gradient methods," in Proc. of the 48th IEEE Conference on Decision and Control, Dec. 2009, pp. 7387-7393.
12. H. Ferreau, H. Bock, and M. Diehl, "An online active set strategy to overcome the limitations of explicit MPC," International Journal of Robust and Nonlinear Control, vol. 18, no. 8, pp. 816-830, 2008.
13. [Online]. Available: http://www.ibm.com/software/integration/ optimization/cplex-optimization-studio/
14. I. S. Duff, "MA57 - a code for the solution of sparse symmetric definite and indefinite systems," ACM Trans. Math. Softw., vol. 30, pp. 118-144, June 2004.
15. E. M. Gertz and S. J. Wright, "Object-oriented software for quadratic programming," ACM Transactions on Mathematical Software, vol. 29, pp. 58-81, March 2003.
16. F. Borrelli, Constrained optimal control of hybrid systems. Springer, 2003, vol. 290.
17. S. Mehrotra, "On the implementation of a primal-dual interior point method," Journal on Optimization, vol. 2, no. 4, pp. 575-601, 1992.
18. S. J. Wright, Primal-dual interior point methods. SIAM, 1997.
19. J. W. Demmel, Applied numerical linear algebra. SIAM, 1997.
20. J. Sherman and W. J. Morrison, "Adjustment of an inverse matrix corresponding to a change in one element of a given matrix," Annals of Mathematical Statistics, vol. 21, no. 1, pp. 124-127, 1950.
21. E. L. Yip, "A note on the stability of solving a rank-p modification of a linear system by the Sherman-Morrison-Woodbury formula," SIAM Journal on Scientific and Statistical Computing, vol. 7, no. 2, pp. 507-513, 1986.