模型预测控制

模型预测控制(Model predictive control、MPC)是过程控制中,在满足特定限制条件时,控制过程的进阶控制方式,自1980年代起已用在化学工厂炼油厂的工业过程中。近年来也用在电力系统的平衡模型[1]以及电力电子学[2]。模型预测控制是以过程的动态模型为基础,多半是透过系统识别得到的线性经验模型。模型预测控制的特点是每一次针对目前的时间区块内作最佳化,然后下一个时间再针对时间区块内作最佳化,这和LQR控制器不同。模型预测控制可以预测未来事件并且进行对应的处理。PID控制器没有这样的预测功能。模型预测控制几乎都是用数位控制来实现,不过也有研究指出若使用特殊设计的类比电路,其反应时间可以更快[3]

广义预测控制(Generalized predictive control,简称GPC)以及动态矩阵控制(dynamic matrix control,简称DMC)都是典型模型预测控制的例子[4]

简介

会用到模型预测控制的模型一般都是用来呈现复杂动力系统的特性。若是针对简单系统的精准控制,多半不需要用到复杂的模型预测控制算法,可能用泛用的PID控制器即可处理,若是系统有很长的时间延迟或是高阶系统,其控制特性才会复杂到超过PID控制器可控制的程度。

模型预测控制会预测建模的系统在自变量变化时,对应的因变量变化。在化学制程中,控制器可以调整的自变量可能是PID控制器的目标值(压力、流量、温度等),或是最终控制单元(阀、加湿器等)的输出。若是不能被控制器调整的自变量,会视为干扰来处理。制程中的因变量一般是对于控制目标的量测,或是一些制程限制条件的量测。

模型预测控制会用目前受控体的量测数值、目前制程的动态状态、模型预测控制的模型,以及制程变数目标以及限制来计算因变量未来的变化。计算变化的目的是让因变量尽量接近目标,并且让因变量及自变量都在限制条件范围内。模型预测控制一般会针对自变量先送出一个控制需要的变化,重复计算,一直到需要下一个变化时再送出下一个指令。

许多实际的制程不是线性的,不过在小的操作范围内可以视为是线性的。大部分的应用可以使用线性模型预测控制,模型预测控制的回授机制会补偿因为模型及实际制程之间的结构不一定所产生的估测误差。假如预测控制器中的模型都是线性模型,根据线性代数中的叠加原理可以让几个独立变数变化的效果加成,并且可以预测到应变量的变加。因此可以将控制问题简化成一连串直接的矩阵代数计数,速度快,而且有强健性。

假如线性模型已经无法描述实际系统的非线性特性,有许多不同的作法。有些情形下,制程变数可以在模型预测控制器前后进行转换,以减少其非线性的特性。也可以直接用非线性的模型预测控制来控制,直接用非线性的模型来符合实际的应用。非线性模型可以是由实际资料所合成(例如用人工智能的类神经网络),或是以质量平衡及能量平衡为基础的高保真动态模型。非线性模型可以线性化以得到卡尔曼滤波,或是其他可以用在线性模型预测控制的模型。

El-Gherwi、Budman及El Kamel的算法研究指出,利用双模式的方法,可以让即时计算量显著下降,而其性能和调整前相当。此算法会以各控制器之间交换资讯为基础,平行求解N个凸优化问题[5]

模型预测控制背后的理论

 
离散的模型预测控制

模型预测控制是以针对受控体模型的迭代式、有限时域滚动(finite-horizon)最佳化为基础。在时间 时针对受控体的状态取样,并且针对未来一段很短的滚动时域 ,计算使费用最小化的控制策略(数值最小化演算化)。特别会使用在线或是on the fly的计算来探索由目前状态演进的状态轨迹,并且(透过欧拉-拉格朗日方程)计算在时间 之前的费用最小化策略。控制策略只会实现其中的第一步,之后会再取样系统的状态,再由新的状态去计算新的控制策略,并且预测新的状态路径。预测的时间域会渐渐前进,因此模型预测控制也称为滚动域控制(receding horizon control)。虽然此方法不一定是最佳化的,但在实务上有不错的效果。有较多的学术研究致力于找到欧拉-拉格朗日形式方程的快速求解方式、找到MPC局部最佳解的全域稳定性,以提升模型预测控制的效果。[6]

模型预测控制的原则

模型预测控制(MPC)是多变数的控制算法,利用:

  • 程序的内在动态模型
  • 过去的控制讯号
  • 针对滚动预测域的最佳化费用函数J

来计算最佳化的控制讯号

以下是一个最佳化非线性费用函数的例子:

 

没有限制条件(上下限),而一些变数定义如下

 :第 个受控变数(例如量测温度)
 :第 个参考变数(例如目标温度)
 :第 个输出控制变数(例如控制阀)
 :反映 相对重要性的加权系数
 : 惩罚 相对大幅变化的加权系数

非线性模型预测控制

非线性模型预测控制(NMPC)是模型预测控制的一种变形,在预测时使用非线性的系统模型。非线性模型预测控制也需要在一个有限的预测时间区间内反复计算最佳解。这些问题可能在线性模型预测控制中有convex的性质,而在非线性模型预测控制中就没有convex性质。因此在非线性模型预测控制的稳定性理论以及数值解上都具有挑战性[7]

非线性模型预测控制的数值解一般是用直接式的最佳控制方式,利用牛顿式的最佳化架构,多半是利用以下方式的变体:打靶法直接多重打靶法英语direct multiple shooting method或是选点法英语Collocation method[8]。非线性模型预测控制算法一般会用连续最佳控制的解会彼此相似的特性,因为可以用牛顿式的方式有效的求解,作法是用以下计算过的最佳解经适当调整,作为猜测值,因此可以节省许多的运算时间。这类问题的相似性更进一步的被路径跟踪算法(或是实时迭代法)所使用,路径跟踪算法中,不会针对某一个最佳化问题计算到收敛,而是在开始新的一步之前,针对最新的非线性模型预测问题进行几次的迭代[9]

非线性模型预测控制以往主要应用在化工等取様速度较慢的产业,不过随着控制器硬件以及计算算法的进步(例如预处理英语preconditioning[10],非线性模型预测控制也用在一些高取样速度的应用中,例如车辆产生,或是状态是分散在空间中不同位置的系统(分布式参数系统[11]。在航天产业上,非线性模型预测控制也已用在最佳地形跟踪/回避轨迹的实时跟踪[12]

显式模型预测控制

显式模型预测控制(eMPC)允许对某些系统快速的评估其控制律,这一点和在线MPC有明显的不同。显式模型预测控制是以参数规划英语parametric programming技术为基础,其中MPC控制问题的解(最佳化问题的目标)已在离线时先行计算[13]。离线计算的解(控制律)会以分段线性函数英语Piecewise linear function(PWA)的形式表示,因此eMPC控制器会储存在状态空间中每一个子集(控制区间)内PWA的系数,并令在同一子集内的系数为定值,而所有的区间中的系数可以用某种参数化的方式来表示。若是线性模型预测控制。每个控制区间在几何上会变成凸多胞形,一般会用其各个面的系数来参数化,因此需要量化精度分析[14]。因此求得最佳控制解的作法会简化为先决定包括目前状态的区间,再来是用所有区间内的PWA系数来计算PWA。若区间数量不多,eMPC的实现(相较于线上MPC)不会需要很大的计算量,也特别适合有快速动态特性的控制系统[15]。不过eMPC有一个严重的缺点,其运算量会随区间总数以及控制系统的一些重要参数(例如状态数量)呈指数增长,此时需要的记忆体会大幅增加,也让PWA评估的第一部分(寻找目前的控制区间)需要很大的计算量。

强健模型预测控制

模型预测控制(MPC)的强健版本可以在存在有界扰动的情形下,仍确保符合状态的限制条件。有三种主要的强健模型预测控制作法:

  • Min-max模型预测控制。在此作法下,会考虑扰动的所有可能演变来进行最佳化[16]。这是线性强健控制问题的最佳解,不过其计算成本很高。
  • 约束集紧缩模型预测控制(Constraint Tightening)。此处的状态限制加大到一定范围,以确保在任何扰动的演变下,都可以找到解的轨迹[17]
  • Tube模型预测控制。此作法会用一个独立的系统主要模型,再利用回授控制器来确保实际状态会收敛到主要状态[18]。状态限制需要区分的数量会由强健正不变(RPI)集来决定,是回授控制器的扰动带来所有可能状态偏差的集合。
  • 多阶段模型预测控制。使用场景树公式,用一组取样数据来近似不确定空间,此作法是non-conservative的,因为在预测时,会考虑每一时间下可能有的量测资讯,每个阶段的决策可能是不同的,可以作为抵制不确定性影响的手段。此作法的缺点是问题的大小会随不确定性的数量以及预测范围呈指数成长[19]


商品化的模型预测控制软件

目前已可购得商品化的模型预测控制软件,一般也会包括模型识别及分析、控制器设计及调适的工具,也会有控制器性能评估的工具。

S.J. Qin and T.A. Badgwell在Control Engineering Practice期刊中(2003年,733–764)有针对商品化软件的调查[20]

和LQR控制器的差异

模型预测控制器和LQR控制器的主要差异是LQR控制器针对整个时间区间进行最佳化,而模型预测控制器针对不同的时间区间分别进行最佳化[4],因此在不同时间区间内,模型预测控制器可能会产生新的解,而LQR控制器会使用针对所有时间区间下的最佳解。因此模型预测控制器可以在存在硬约束的情形下进行实时的最佳化[4],不过多半是在较小的时间区域中求解最佳化问题,而不是在整个时间区域内求解,因此有时只能徥到次佳的解。

相关条目

参考资料

  1. ^ Michèle Arnold, Göran Andersson. "Model Predictive Control for energy storage including uncertain forecasts" 存档副本 (PDF). [2013年5月17日]. (原始内容 (PDF)存档于2013年10月14日). 
  2. ^ Tobias Geyer: Model predictive control of high power converters and industrial drives, Wiley, London, ISBN 978-1-119-01090-6, Nov. 2016.
  3. ^ Vichik, Sergey; Borrelli, Francesco. Solving linear and quadratic programs with an analog circuit. Computers & Chemical Engineering. 2014, 70: 160–171. doi:10.1016/j.compchemeng.2014.01.011. 
  4. ^ 4.0 4.1 4.2 Wang, Liuping. Model Predictive Control System Design and Implementation Using MATLAB®. Springer Science & Business Media. 2009: xii. 
  5. ^ Al-Gherwi, Walid; Budman, Hector; Elkamel, Ali. A robust distributed model predictive control based on a dual-mode approach. Computers and Chemical Engineering. 3 July 2012, 50 (2013): 130–138. doi:10.1016/j.compchemeng.2012.11.002. 
  6. ^ Michael Nikolaou, Model predictive controllers: A critical synthesis of theory and industrial needs, Advances in Chemical Engineering, Academic Press, 2001, Volume 26, Pages 131-204
  7. ^ An excellent overview of the state of the art (in 2008) is given in the proceedings of the two large international workshops on NMPC, by Zheng and Allgower (2000) and by Findeisen, Allgöwer, and Biegler (2006).
  8. ^ J.D. Hedengren; R. Asgharzadeh Shishavan; K.M. Powell; T.F. Edgar. Nonlinear modeling, estimation and predictive control in APMonitor. Computers & Chemical Engineering. 2014, 70 (5): 133–148. doi:10.1016/j.compchemeng.2014.04.013. 
  9. ^ Ohtsuka, Toshiyuki. A continuation/GMRES method for fast computation of nonlinear receding horizon control. Automatica. 2004, 40 (4): 563–574 [2018-05-02]. doi:10.1016/j.automatica.2003.11.005. (原始内容存档于2013-03-10). 
  10. ^ A. Knyazev; A. Malyshev. Sparse preconditioning for model predictive control. 2016 American Control Conference (ACC), Boston, MA. 2016: 4494–4499 [2018-05-02]. doi:10.1109/ACC.2016.7526060. (原始内容存档于2020-08-13). 
  11. ^ M.R. García; C. Vilas; L.O. Santos; A.A. Alonso. A Robust Multi-Model Predictive Controller for Distributed Parameter Systems. Journal of Process Control. 2012, 22 (1): 60–71. doi:10.1016/j.jprocont.2011.10.008. 
  12. ^ R. Kamyar; E. Taheri. Aircraft Optimal Terrain/Threat-Based Trajectory Planning and Control. Journal of Guidance, Control, and Dynamics. 2014, 37 (2): 466–483. doi:10.2514/1.61339. 
  13. ^ Bemporad, Alberto; Morari, Manfred; Dua, Vivek; Pistikopoulos, Efstratios N. The explicit linear quadratic regulator for constrained systems. Automatica: 3–20. doi:10.1016/s0005-1098(01)00174-1. 
  14. ^ Knyazev, Andrew; Zhu, Peizhen; Di Cairano, Stefano. Explicit model predictive control accuracy analysis. 54th IEEE Conference on Decision and Control (CDC), Osaka, 2015: 2389–2394. [2018-05-02]. doi:10.1109/CDC.2015.7402565. (原始内容存档于2021-01-18). 
  15. ^ Klaučo, Martin; Kalúz, Martin; Kvasnica, Michal. Real-time implementation of an explicit MPC-based reference governor for control of a magnetic levitation system. Control Engineering Practice: 99–105. doi:10.1016/j.conengprac.2017.01.001. 
  16. ^ Scokaert, P. O.; Mayne, D.Q. Min-max feedback model predictive control for constrained linear systems. IEEE Transactions on Automatic Control. 1998, 43 (8): 1136–1142. doi:10.1109/9.704989. 
  17. ^ Richards, A.; How, J. Robust stable model predictive control with constraint tightening. Proceedings of the American Control Conference. 2006. 
  18. ^ Langson, W.; I. Chryssochoos; S.V. Rakovic; D.Q. Mayne. Robust model predictive control using tubes. Automatica. 2004, 40 (1): 125–133. doi:10.1016/j.automatica.2003.08.009. 
  19. ^ Lucia, Sergio; Finkler, Tiago; Engell, Sebastian. Multi-stage nonlinear model predictive control applied to a semi-batch polymerization reactor under uncertainty. Journal of Process Control. 2013, 23 (9): 1306–1319. doi:10.1016/j.jprocont.2013.08.008. 
  20. ^ A survey of industrial model predictive control technology. [2018-05-02]. (原始内容存档于2016-03-05). 

延伸阅读

  • Kwon, W. H.; Bruckstein, Kailath. Stabilizing state feedback design via the moving horizon method. International Journal of Control. 1983, 37 (3): 631–643. doi:10.1080/00207178308932998. 
  • Garcia, C; Prett, Morari. Model predictive control: theory and practice. Automatica. 1989, 25 (3): 335–348. doi:10.1016/0005-1098(89)90002-2. 
  • Findeisen, Rolf; Allgower, Frank. An introduction to nonlinear model predictive control. Summerschool on "The Impact of Optimization in Control", Dutch Institute of Systems and Control. C.W. Scherer and J.M. Schumacher, editors. 2001: 3.1–3.45. 
  • Mayne, D.Q.; Michalska. Receding horizon control of nonlinear systems. IEEE Transactions on Automatic Control. 1990, 35 (7): 814–824. doi:10.1109/9.57020. 
  • Mayne, D; Rawlings; Rao; Scokaert. Constrained model predictive control: stability and optimality. Automatica. 2000, 36 (6): 789–814. doi:10.1016/S0005-1098(99)00214-9. 
  • Allgöwer; Zheng. Nonlinear model predictive control. Progress in Systems Theory 26. Birkhauser. 2000. 
  • Camacho; Bordons. Model predictive control. Springer Verlag. 2004. 
  • Findeisen; Allgöwer, Biegler. Assessment and Future Directions of Nonlinear Model Predictive Control. Lecture Notes in Control and Information Sciences 26. Springer. 2006. 
  • Diehl, M; Bock; Schlöder; Findeisen; Nagy; Allgöwer. Real-time optimization and Nonlinear Model Predictive Control of Processes governed by differential-algebraic equations. Journal of Process Control. 2002, 12 (4): 577–585. doi:10.1016/S0959-1524(01)00023-3. 
  • James B. Rawlings, David Q. Mayne and Moritz M. Diehl: ”Model Predictive Control: Theory, Computation, and Design”(2nd Ed.), Nob Hill Publishing, LLC, ISBN 978-0975937730 (Oct. 2017).
  • Tobias Geyer: Model predictive control of high power converters and industrial drives, Wiley, London, ISBN 978-1-119-01090-6, Nov. 2016

外部链接

  • Case Study. Lancaster Waste Water Treatment Works, optimisation by means of Model Predictive Control from Perceptive Engineering
  • ACADO Toolkit页面存档备份,存于互联网档案馆) - Open Source Toolkit for Automatic Control and Dynamic Optimization providing linear and non-linear MPC tools. (C++, MATLAB interface available)
  • μAO-MPC页面存档备份,存于互联网档案馆) - Open Source Software package that generates tailored code for model predictive controllers on embedded systems in highly portable C code.