Fast Model Predictive Control Using Online Optimization

作者: Yang Wang , Stephen Boyd

DOI: 10.1109/TCST.2009.2017934

关键词: Lookup tableModel predictive controlQuadratic programmingState (computer science)Convex optimizationControl theoryEfficient energy useControl theoryConstrained optimizationComputer science

摘要: A widely recognized shortcoming of model predictive control (MPC) is that it can usually only be used in applications with slow dynamics, where the sample time measured seconds or minutes. well-known technique for implementing fast MPC to compute entire law offline, which case online controller implemented as a lookup table. This method works well systems small state and input dimensions (say, no more than five), few constraints, short horizons. In this paper, we describe collection methods improving speed MPC, using optimization. These custom methods, exploit particular structure problem, action on order 100 times faster uses generic optimizer. As an example, our computes actions problem 12 states, 3 controls, horizon 30 steps (which entails solving quadratic program 450 variables 1284 constraints) around 5 ms, allowing carried out at 200 Hz.

参考文章(63)
Kalyan T Talluri, Garrett Van Ryzin, Garrett Van Ryzin, The Theory and Practice of Revenue Management ,(2004)
Manfred Morari, Carlos E. Garcia, David M. Prett, Model predictive control: Theory and practice IFAC Proceedings Volumes. ,vol. 21, pp. 1- 12 ,(1988) , 10.1016/B978-0-08-035735-5.50006-1
Graham C. Goodwin, José A. De Doná, María M. Seron, Constrained Control and Estimation Springer London. ,(2005) , 10.1007/B138145
Ed Anderson, Lapack Users' Guide ,(1995)
A. Bemporad, C. Filippi, Suboptimal Explicit Receding Horizon Control via Approximate Multiparametric Quadratic Programming Journal of Optimization Theory and Applications. ,vol. 117, pp. 9- 38 ,(2003) , 10.1023/A:1023696221899
Jan Marian Maciejowski, Predictive Control With Constraints ,(2001)
Florian Herzog, Strategic portfolio management for long-term investments IMRT Press, Measurement and Control Laboratory, ETH Zentrum ML. ,(2005) , 10.3929/ETHZ-A-005066791
C. V. Rao, S. J. Wright, J. B. Rawlings, Application of Interior-Point Methods to Model Predictive Control Journal of Optimization Theory and Applications. ,vol. 99, pp. 723- 757 ,(1998) , 10.1023/A:1021711402723