Parallel computation of model predictive control at the optimisation level;Paralleles rechnen von modellprädiktiven regelungen auf der optimierungsebene

At-Automatisierungstechnik

Volumn 59, Issue 5, 2011, Pages 280-288

  Behrendt, Stefan ^a   Dünow, Peter ^a   Steinbrecher, Christian ^b   Lampe, Bernhard P ^c  

^a Hochschule Wismar   (Germany)

^b IAV GMBH   (Germany)

^c UNIVERSITY OF ROSTOCK   (Germany)

Author keywords

Computational complexity; Model predictive control; Parallel algorithm

Indexed keywords

EID: 79955671185     PISSN: 01782312     EISSN: None     Source Type: Journal    
DOI: 10.1524/auto.2011.0923     Document Type: Article

References (26)

1. L. del Re, F. Allgöwer, L. Glielmo, C. Guardiola und I. Kolma-novsky: Automotive Model Predictive Control. Springer, 2010.
2. A. Wills, D. Bates, A. Fleming, B. Ninness und S. O. R. Moheimani: Model Predictive Control Applied to Constraint Handling in Active Noise and Vibration Control. In: IEEE Transactions on Control Systems Technology 16(1), 3-12 (2008).
3. G. Knagge, A.Wills, A. Mills und B. Ninness: ASIC and FPGA Implementation Strategies for Model Predictive Control. In: European Control Conference (ECC), 2009.
4. G. Pannocchia, J. B. Rawlings und S.J.Wright: The Partial Enumeration Method for Model Predictive Control: Algorithm and Examples. TWMCC - Texas-Wisconsin Modeling and Control Consortium, 22 März 2006.
5. A. Bemporad, M. Morari, V. Dua und E.N. Pistikopoulos: The explicit linear quadratic regulator for constrained systems. In: Automatica 38, 3-20 (2002).
6. C.N. Jones und M. Morari: Approximate Explicit MPC using Bilevel Optimization. In: European Control Conference (ECC), 2009.
7. H. J. Ferreau, H. G. Bock und M. Diehl: An online active set strategy to overcome the limitations of explicit MPC. In: International Journal of Robust and Nonlinear Control 18, 816-830 (2008).
8. H.J. Ferreau, P. Ortner, P. Langthaler, L. del Re und M. Diehl: Predictive control of a real-world Diesel engine using an extended online active set strategy. In: Annual Reviews in Control 31, 293-301 (2007).
9. M. Diehl, R. Findeisen, S.Schwarzkopf, I. Uslu, F. Allgöwer, H. G. Bock, E. D. Gilles und J. P. Schlöder: An Efficient Algorithm for Nonlinear Model Predictive Control of Large-Scale Systems, Part I: Description of the Method. In: at - Automatisierungstechnik 50, 557-567 (2002).
10. M. Diehl, R. Findeisen, S.Schwarzkopf, I. Uslu, F. Allgöwer, H. G. Bock, E. D. Gilles und J. P. Schlöder: An Efficient Algorithm for Nonlinear Model Predictive Control of Large-Scale Systems, Part II: Experimental Evaluation for a Distillation Column. In: at - Automatisierungstechnik 51, 22-29 (2003).
11. K. Graichen, M. Egretzberger und A. Kugi: Ein suboptimaler Ansatz zur schnellen modellprädiktiven Regelung nichtlinearer Systeme. In: at - Automatisierungstechnik 58, 447-456 (2010).
12. A.E.B. Ruano und H.A. Daniel: Parallel implementation of an adaptive generalized predictive control algorithm. In: Proceedings of the European Control Conference (1997).
13. 9 Arising in Optimization with Interior Point Methods. In: Parallel Processing and Applied Mathematics PPAM 2005, LNCS 3911, 513-525 (2006).
14. Michael C.Ferris: Parallel Constraint Distribution in Convex Quadratic Programming. In: Mathematics of Operation Research 19(3), 645-658 (1994).
15. MOSEK ApS: The MOSEK optimization tools manual. Version 6.0 (Revision 103). URL: http://www.mosek.com/fileadmin/products/6_0/tools/doc/pdf/tools.pdf [Zugriff am 16.2.2011].
16. XMOS Ltd.: XS1-G4: 4-core processor. URL: http://www.xmos.com [Zugriff am 9.7.2010].
17. Texas Instruments Inc.: TMS320C647x Multicore DSPs. URL: http://www.ti.com [Zugriff am 9.7.2010].
18. J. M. Maciejowski: Predictive Control with Constraints. Pearson Education Limited, 2002.
19. E. F. Camancho und C. Bordons: Model Predictive Control. Springer, 2004.
20. C. Hildreth: A quadratic programming procedure. In: Naval Research Logistics Quarterly 4(1), 79-85 (1957).
21. R. Fletcher: Practical Methods of Optimization. Bd. 2 Constrained Optimization, John Wiley & Sons, 1981.
22. E. T. van Donkelaar, O. H. Bosgra und P. M. J. Van den Hof: Constrained model predictive control with on-line input para-metrization. In: Proceedings of the 38th Conference on Decision & Control, 3718-3721 (1999).
23. Z. A. A. Alqadi, M. Aqel und I. M. M. El Emary: Performance Analysis and Evaluation of Parallel Matrix Multiplication Algorithms. In: World Applied Sciences Journal 5(2), 211-214 (2008).
24. C. Fritzsche, P. Dünow, S. Behrendt, P. Seemann, M. Schnaubelt und M. Schultalbers: Prädiktive Drehzahl- und Momentenregelung. In: Tagungsband des 7. Symposiums Steuerungssysteme für den Antriebsstrang (2009).
25. S. Behrendt, C. Fritzsche, P. Dünow und B. Lampe: Real-time Model Predictive Gasoline Engine Control. In: Proceedings of the 14th International Conference on Methods and Models in Automation and Robotics, (2009).
26. OpenMP Architecture Review Board: The OpenMP API specification for parallel programming. URL: http://www.openmp.org [Zugriff am 9.7.2010].