Parallel solution of model predictive control using the alternating direction multiplier method

IFAC Proceedings Volumes (IFAC-PapersOnline)

Volumn 4, Issue PART 1, 2012, Pages 369-374

  Kögel, Markus ^a,b   Findeisen, Rolf ^a  

^a OTTO VON GUERICKE UNIVERSITY   (Germany)

^b MAX PLANCK INSTITUTE FOR DYNAMICS OF COMPLEX TECHNICAL SYSTEMS   (Germany)

Author keywords

Alternating direction method of multipliers; Model predictive control

Indexed keywords

NONLINEAR SYSTEMS; PREDICTIVE CONTROL SYSTEMS;

ALTERNATING DIRECTION METHOD OF MULTIPLIERS; ALTERNATING DIRECTIONS; BOX CONSTRAINTS; MULTI-CORE SYSTEMS; MULTIPLIER METHODS; PARALLEL SOLUTION METHODS; PARALLEL SOLUTIONS; SUB-PROBLEMS;

MODEL PREDICTIVE CONTROL;

EID: 84867053619     PISSN: 14746670     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.3182/20120823-5-NL-3013.00081     Document Type: Conference Paper

References (21)

1. Behrendt, S., Dünow, P., Steinbrecher, C., and Lampe, B. (2011). Parallel Computation of Model Predictive Control at the Optimisation Level (In German). Automatisierungstechnik, 59(5), 280-288.
2. Bertsekas, D.P. and Tsitsiklis, J.N. (1989). Parallel and Distributed Computation - Numerical Methods. Prentice-Hall.
3. Boyd, S., Parikh, N., Chu, E., Peleato, B., and Eckstein, J. (2010). Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers. Foundations and Trends in Machine Learning, 3(1), 1- 122.
4. Chen, H. and Allgöwer, F. (1998). A quasi-infinite horizon nonlinear model predictive control scheme with guaranteed stability. Automatica, 34(10), 1205-1217.
5. Constantinides, G. (2009). Tutorial Paper: Parallel Architectures for Model Predictive Control. In Proc. European Control Conf., Budapest, Hungary, 138-143.
6. 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, 816-830.
7. Gabriel, E., Fagg, G.E., Bosilca, G., Angskun, T., Dongarra, J.J., Squyres, J.M., Sahay, V., Kambadur, P., Barrett, B., Lumsdaine, A., Castain, R.H., Daniel, D.J., Graham, R.L., and Woodall, T.S. (2004). Open MPI: Goals, concept, and design of a next generation MPI implementation. In 11th European PVM/MPI Users' Group Meeting, 97-104. Budapest, Hungary.
8. Giselsson, P. and Rantzer, A. (2010). Distributed Model Predictive Control with Suboptimality and Stability Guarantees. In Proc. IEEE Conf. on Dec. and Contr., Atlanta, USA, 7272-7277.
9. Gu, R., Bhattacharyya, S., and Levine, W. (2009). Improving the performance of active set based model predictive controls by dataow methods. In Proc. IEEE Conf. on Dec. and Contr., Shanghai, China, 339-344.
10. Gu, R., Bhattacharyya, S., and Levine, W. (2010). Methods for e-cient implementation of model predictive control on multiprocessor systems. In Proc. IEEE Multi Sys. Conf., Yokohama, Japan, 1357-1364.
11. Guennebaud, G., Jacob, B., et al. (2010). Eigen v3. http://eigen. tuxfamily.org.
12. Jerez, J., Constantinides, G., Kerrigan, E., and Ling, K.V. (2011). Parallel MPC for Real-Time FPGA-based Implementation. In Proc. IFAC World Congress, Milan, Italy, 1338-1343.
13. Knagge, G., Wills, A., Mills, A., and Ninness, B. (2009). ASIC and FPGA implementation strategies for model predictive control. In Proc. European Control Conf., Budapest, Hungary, 144-149.
14. Kogel, M. and Findeisen, R. (2012). Distributed predictive control using the alternating directions multiplier method. In IFAC ADCHEM, To Appear.
15. Ling, K.V., Maciejowski, J.M., Guo, J., and Siva, E. (2011). Channel-Hopping Model Predictive Control. In Proc. IFAC World Congress, Milan, Italy, 11417-11422.
16. Longo, S., Kerrigan, E.C., Ling, K.V., and Constantinides, G.A. (2011). Parallel Move Blocking Model Predictive Control. In Proc. IEEE Conf. on Dec. and Contr., Orlando, USA, 1239-1244.
17. Nesterov, Y. (2004). Introductory Lectures on Convex Optimization: A Basic Course. Kluwer Acad. Publ.
18. Stewart, B.T., Venkat, A.N., Rawlings, J., Wright, S.J., and Pannocchia, G. (2010). Cooperative distributed model predictive control. System and Control Letters, 59, 460-469.
19. Wakasa, Y., Arakawa, M., Tanaka, K., and Akashi, T. (2008). Decentralized model predictive control via dual decomposition. In Proc. IEEE Conf. on Dec. and Contr., Cancun, Mexico, 381 - 386.
20. Wang, Y. and Boyd, S. (2010). Fast model predictive control using online optimization. IEEE Transactions on Control Systems Technology, 18(2), 267-278.
21. Wills, A., Mills, A., and Ninness, B. (2011). FPGA Implementation of an Interior-Point Solution for Linear Model Predictive Control. In Proc. IFAC World Congress, Milan, Italy, 14527-14532.