Projection-free parallel quadratic programming for linear model predictive control

References

• Beck , A. and Teboulle , M . 2009 . A fast iterative shrinkage-thresholding algorithm for linear inverse problems . SIAM Journal on Imaging Sciences , 2 ( 1 ) : 183 – 202 . doi: 10.1137/080716542
   Web of Science ®Google Scholar
• Bemporad , A. 2003 . Hybrid Toolbox – User’s Guide
   Google Scholar
• Bemporad , A. , Morari , M. , Dua , V. and Pistikopoulos , E . 2002 . The explicit linear quadratic regulator for constrained systems . Automatica , 38 ( 1 ) : 3 – 20 . doi: 10.1016/S0005-1098(01)00174-1
   Web of Science ®Google Scholar
• Bemporad , A. , Morari , M. and Ricker , N. L . 2008 . Model predictive control toolbox user’s guide v.3 , Natick , MA : Mathworks Inc .
   Google Scholar
• Bemporad , A. and Mosca , E . 1998 . Fulfilling hard constraints in uncertain linear systems by reference managing . Automatica , 34 ( 4 ) : 451 – 461 . doi: 10.1016/S0005-1098(97)00213-6
   Web of Science ®Google Scholar
• Bemporad , A. and Patrinos , P. 2012 . “ Simple and certifiable quadratic programming algorithms for embedded control ” . In Proceedings of the 4th IFAC Nonlinear Model Predictive Control Conference 14 – 20 . Noordwijkerhout , , The Netherlands
   Google Scholar
• Bertsekas , D. P . 1982 . Projected newton methods for optimization problems with simple constraints . SIAM Journal of Control and Optimization , 20 ( 2 ) : 221 – 246 . doi: 10.1137/0320018
   Web of Science ®Google Scholar
• Boyd , S. and Vandenberghe , L . 2004 . Convex optimization , Cambridge , , UK : Cambridge University Press .
   Google Scholar
• Brand , M. and Chen , D . 2011 . “ Parallel quadratic programming for image processing ” . In Proceedings of the 18th IEEE International Conference on Image Processing 2261 – 2264 . Brussels , , Belgium
   Google Scholar
• Brand , M. , Shilpiekandula , V. , Yao , C. , Bortoff , S. , Nishiyama , T. , Yoshikawa , S. and Iwasaki , T. 2011 . “ A parallel quadratic programming algorithm for model predictive control ” . In Proceedings of the IFAC World Congress Milan , , Italy
   Google Scholar
• Buttazzo , G. C. 2011 . Hard real-time computing systems: Predictable scheduling algorithms and applications , Vol. 24 , Springer .
   Google Scholar
• Di Cairano , S. 2012 . “ An industry perspective on MPC in large volumes applications: Potential benefits and open challenges ” . In Proceedings of the 4th IFAC Nonlinear Model Predictive Control Conference 52 – 59 . Noordwijkerhout , , The Netherlands
   Google Scholar
• Di Cairano , S. and Bemporad , A . 2010 . Model predictive control tuning by controller matching . IEEE Transactions on Automatic Control , 55 ( 1 ) : 185 – 190 . doi: 10.1109/TAC.2009.2033838
   Web of Science ®Google Scholar
• Di Cairano , S. , Bemporad , A. , Kolmanovsky , I. and Hrovat , D . 2007 . Model predictive control of magnetically actuated mass spring dampers for automotive applications . International Journal of Control , 80 ( 11 ) : 1701 – 1716 . doi: 10.1080/00207170701379804
   Web of Science ®Google Scholar
• Di Cairano , S. and Brand , M. 2013 . On a multiplicative update dual optimization algorithm for constrained linear MPC Submitted
   Google Scholar
• Di Cairano , S. , Liang , W. , Kolmanovsky , I. , Kuang , M. and Phillips , A. 2011 . “ Engine power smoothing energy management strategy for a series hybrid electric vehicle ” . In Proceedings of the of the American Control Conference 2101 – 2106 . San Francisco , CA
   Google Scholar
• Di Cairano , S. , Park , H. and Kolmanovsky , I. 2012a . Model predictive control approach for guidance of spacecraft rendezvous and proximity maneuvering . International Journal of Robust and Nonlinear Control , Special Issue dedicated to Prof. David W. Clarke In press
   Web of Science ®Google Scholar
• Di Cairano , S. , Tseng , H. , Bernardini , D. and Bemporad , A. 2012b . Vehicle yaw stability control by coordinated active front steering and differential braking in the tire sideslip angles domain . IEEE Transactions on Control Systems Technology , 22 ( 12 ) : 1398 – 1427 .
   Google Scholar
• Di Cairano , S. , Yanakiev , D. , Bemporad , A. , Kolmanovsky , I. and Hrovat , D . 2012c . Model predictive idle speed control: Design, analysis, and experimental evaluation . IEEE Transactions on Control Systems Technology , 20 ( 1 ) : 84 – 97 .
   Web of Science ®Google Scholar
• Fan , T. and De Silva , C . 2008 . Dynamic modelling and model predictive control of flexible-link manipulators . International Journal of Robotics and Automation , 23 ( 6 ) : 227 – 234 .
   Google Scholar
• Ferreau , H. , Bock , H. 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 . doi: 10.1002/rnc.1251
   Web of Science ®Google Scholar
• Giselsson , P . 2012 . “ Execution time certification for gradient-based optimization in model predictive control ” . In Proceedings of the 51st IEEE Conference on Decision and Control 3165 – 3170 .
   Google Scholar
• Goodwin , G. C. , Seron , M. M. and De Doná , J. A . 2005 . Constrained control and estimation: And optimization approach , Springer .
   Google Scholar
• Grancharova , A. and Johansen , T . 2009 . “ Explicit model predictive control of an electropneumtaic clutch actuator using on/off valves and pulsewidth modulation ” . In Proceedings of the European Control Conference 4278 – 4283 .
   Google Scholar
• Hartley , E. , Jerez , J. , Suardi , A. , Maciejowski , J. , Kerrigan , E. and Constantinides , G . 2012 . “ Predictive control of a boeing 747 aircraft using an fpga ” . In Proceedings of the 4th IFAC Nonlinear Model Predictive Control Conference 80 – 85 .
   Google Scholar
• Horn , R. and Johnson , C . 1990 . Matrix analysis , Cambridge , , UK : Cambridge University Press .
   Google Scholar
• Hrovat , D. , Di Cairano , S. , Tseng , H. and Kolmanovsky , I . 2012 . “ The development of model predictive control in automotive industry: A survey ” . In IEEE International Conference on Control Applications 295 – 302 .
   Google Scholar
• Kapasouris , P. , Athans , M. and Stein , G . 1990 . “ Robust vehicle stability controller based on multiple sliding mode control ” . In Proceedings of the 1st IFAC Symposium Nonlinear Control Design , 302 – 307 . Pergamon .
   Google Scholar
• Khalil , H . 1996 . Nonlinear systems , Prentice hall .
   Google Scholar
• Knyazev , A. V . 2001 . Toward the optimal preconditioned eigensolver: Locally optimal block preconditioned conjugate gradient method . SIAM Journal on Scientific Computing , 23 ( 2 ) : 517 – 541 . doi: 10.1137/S1064827500366124
   Web of Science ®Google Scholar
• Kögel , M. and Findeisen , R . 2011 . “ A fast gradient method for embedded linear predictive control ” . In Proceedings of the IFAC World Congress 1362 – 1367 .
   Google Scholar
• Liberzon , D. and Morse , A . 1999 . Basic problems in stability and design of switched systems . Control Systems Magazine , 19 ( 5 ) : 59 – 70 . doi: 10.1109/37.793443
   Web of Science ®Google Scholar
• Maciejowski , J. 2002 . Predictive control with constraints. , Prentice Hall .
   Google Scholar
• Mattingley , J. and Boyd , S. 2012 . CVXGEN: A code generator for embedded convex optimization . Optimization and Engineering , 13 ( 1 ) : 1 – 27 . doi: 10.1007/s11081-011-9176-9
   Web of Science ®Google Scholar
• Murty , K. G . 1988 . Linear complementarity, linear and nonlinear programming , Heldermann .
   Google Scholar
• Myers , R . 1990 . Classical and modern regression with applications , Duxbury Press .
   Google Scholar
• NAG Ltd. 2011 . e04nf, E04 Minimizing or Maximizing a Function,inNAG Toolbox for MATLAB Oxford , , U.K. http://www.nag.co.uk
   Google Scholar
• Necoara , I. and Suykens , J . 2008 . Application of a smoothing technique to decomposition in convex optimization . IEEE Transactions on Automatic Control , 53 ( 11 ) : 2674 – 2679 . doi: 10.1109/TAC.2008.2007159
   Web of Science ®Google Scholar
• Nesterov , Y . 1983 . A method of solving a convex programming problem with convergence rate o(1/k 2) . Soviet Mathematics Doklady , 27 ( 2 ) : 372 – 376 .
   Google Scholar
• Nocedal , J. and Wright , S . 1999 . Numerical optimization , New York: Springer .
   Google Scholar
• Patrinos , P. and Bemporad , A . 2012 . “ An accelerated dual gradient-projection algorithm for linear model predictive control ” . In Proceedings of the 51st IEEE Conference on Decision and Control 662 – 667 .
   Google Scholar
• Qin , S. and Badgwell , T . 2003 . A survey of industrial model predictive control technology . Control Engineering Practice , 93 ( 316 ) : 733 – 764 . doi: 10.1016/S0967-0661(02)00186-7
   Web of Science ®Google Scholar
• 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 . doi: 10.1023/A:1021711402723
   Web of Science ®Google Scholar
• Rawlings , J. and Mayne , D . 2009 . Model predictive control: Theory and design , Nob Hill Publishing .
   Google Scholar
• Richter , S. , Jones , C. and Morari , M . 2009 . “ Real-time input-constrained mpc using fast gradient methods ” . In Proceedings of the 48th IEEE Conference on Decision and Control 7387 – 7393 .
   Google Scholar
• Richter , S. , Morari , M. and Jones , C . 2011 . “ Towards computational complexity certification for constrained mpc based on lagrange relaxation and the fast gradient method ” . In Proceedings of the 50th IEEE Conference on Decision and Control 5223 – 5229 .
   Google Scholar
• Ricker , N . 1985 . Use of quadratic programming for constrained internal model control . Industrial and Engineering Chemistry Process Design and Development , 24 ( 4 ) : 925 – 936 . doi: 10.1021/i200031a006
   Google Scholar
• Sha , F. , Lin , Y. , Saul , L. K. and Lee , D. D . 2007 . Multiplicative updates for nonnegative quadratic programming . Neural Computation , 19 ( 8 ) : 2004 – 2031 . doi: 10.1162/neco.2007.19.8.2004
   PubMed Web of Science ®Google Scholar
• Stewart , G. and Borrelli , F . 2008 . “ A model predictive control framework for industrial turbodiesel engine control ” . In Proceedings of the 47th IEEE Conference on Decision and Control 5704 – 5711 .
   Google Scholar
• The Mathworks Inc. 2011 . Matlab optimization toolbox Natick , MA http://www.mathworks.com
   Google Scholar
• Tseng , P. 2008 . On accelerated proximal gradient methods for convex-concave optimization , Seattle , WA : Dept. Mathematics, University of Washington . (Technical report)
   Google Scholar
• Wang , Y. and Boyd , S . 2010 . Fast model predictive control using online optimization . IEEE Transactions on Control Systems Technology , 18 ( 2 ) : 267 – 278 . doi: 10.1109/TCST.2009.2017934
   Web of Science ®Google Scholar