顯式預測控制是 Bemporad 等人在2002年提出來的一種面向小規模控制命題的快速 MPC 算法。主要思想是通過參數規劃的思想,將優化求解的在線計算放到離線進行,從而提高在線計算的速度。本文從理論上對這種算法進行介紹,並用例子進行一些說明,最後會提到該方法的一些侷限和改進。
理論推導
下面我們結合 [BMDP02],[FBD08] 和 [PRW07] 三篇文章的內容簡單介紹一下 Explicit MPC 的原理。這裏我們考慮一個離散的,線性時不變的狀態空間模型:
其中
然後 MPC 在沒週期求解的 QP 命題爲:
其中
通過將
這裏這裏的
上面優化命題的 KKT 條件爲:
其中,上標星號的是最優值,下標
按照 Explicit MPC,或者說 mp-MPC 的理論,我們可以由上面的 KKT 條件得到以下的方程組:
假設上述方程組可解(
其中,
其中
因爲上面的不等式都是關於當前時刻狀態
仿真
考慮文章 [BMDP02] 中的一個單入單出的對象:
當時域長度
當時域長度
當時域長度
注意:
1 這裏分區的形狀和數目之所以與文章 [BMDP02] 中不同,是因爲約束的選取有所區別,原文中沒有對狀態
2 這裏分區的數目不是精確的,因爲我沒有按照原文的算法把每一個分區都計算出來,而是採用隨機撒點的方法將撒到的點所在的分區畫出來,因爲都進行了上千次撒點,因此可以認爲我們在這裏確定了絕大部分的分區。
侷限與改進
在上面的仿真中,我們可以看出來當時域長度增加時,分區數目的上升速度是很可觀的,而且這還是最簡單的單入單出兩狀態的對象。因爲分區數目和不等式約束的個數有關,即對於
針對 Explicit MPC 的這一缺點,很多人也作了相應的研究。[GTM08] 通過對相同控制律的分區進行歸併的方法給出了顯示解的一個最小形式。在 [CZJM07] 中用來消除分區的方法是在能保證穩定性的前提下對相鄰的分區進行合併。[TJB03] 提出一種方法是採用二叉搜索樹來存儲狀態分區,並在此基礎上來計算分段線性函數的值。在此基礎上可以實現在
Ref.
[BMDP02] Bemporad, A., Morari, M., Dua, V., & Pistikopoulos, E. N. (2002). The explicit linear quadratic regulator for constrained systems. Automatica, 38(1), 3-20.
[FBD08] Ferreau, H. J., Bock, H. G., & 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.
[PRW07] Pannocchia, G., Rawlings, J. B., & Wright, S. J. (2007). Fast, large-scale model predictive control by partial enumeration. Automatica, 43(5), 852-860.
[BF03] Bemporad A, Filippi C. Suboptimal explicit receding horizon control via approximate multiparametric quadratic programming[J]. Journal of optimization theory and applications, 2003, 117(1): 9-38.
[BJJ11] Bayat, F., Johansen, T. A., & Jalali, A. A. (2011). Using hash tables to manage the time-storage complexity in a point location problem: Application to explicit model predictive control. Automatica, 47(3), 571-577.
[CZJM07] Christophersen, F. J., Zeilinger, M. N., Jones, C. N., & Morari, M. (2007, December). Controller complexity reduction for piecewise affine systems through safe region elimination. In Decision and Control, 2007 46th IEEE Conference on (pp. 4773-4778). IEEE.
[GTM08] Geyer, T., Torrisi, F. D., & Morari, M. (2008). Optimal complexity reduction of polyhedral piecewise affine systems. Automatica, 44(7), 1728-1740.
[JG03] Johansen T A, Grancharova A. Approximate explicit constrained linear model predictive control via orthogonal search tree[J]. Automatic Control, IEEE Transactions on, 2003, 48(5): 810-815.
[TJB03] Tøndel, P., Johansen, T. A., & Bemporad, A. (2003). Evaluation of piecewise affine control via binary search tree. Automatica, 39(5), 945-950.