APP下载

基于ADMM算法的航空发动机模型预测控制

2019-06-26单睿斌李秋红何凤林冯海龙管庭筠

北京航空航天大学学报 2019年6期
关键词:时域矩阵航空

单睿斌,李秋红,何凤林,冯海龙,管庭筠

(南京航空航天大学 能源与动力学院 江苏省航空动力系统重点实验室,南京210016)

模型预测控制(Model Predictive Control,MPC)具有显式处理航空发动机工作中约束的能力,可以简化航空发动机控制系统的结构,在发动机控制领域获得了广泛的关注[1-4]。MPC通过在线优化的手段获得最优控制量,因此高效的在线优化算法可以提升MPC的实时性,有助于其在航空发动机上的应用。常用于MPC的优化算法有二次规划(Quadratic Programming,QP)[5]和序列二次 规 划 (Sequential Quadratic Programming,SQP)[6]。SQP方法在每次迭代中需要计算一个QP子问题,计算量大,实时性较差;求解QP问题的方法包括内点法(Interior Point Method,IPM)和有效集方法(Active Set Method)。有效集方法每次迭代需要判定有效集操作,且无法利用MPC问题稀疏性求解,适合控制变量和约束数量较少的情况[7];IPM在每次迭代中需要求解 Karush-Kuhn-Tucker(KKT)系统,可以利用 MPC的稀疏性加速求解,但是在迭代过程中KKT系统会改变,每次迭代需要进行矩阵分解或者求逆操作[8],在约束多或预测时域较长的情况下计算耗时较多。

交替方向乘子法(Alternating Direction Method of Multipliers,ADMM)于 1975年提出,在20世纪80年代获得广泛讨论[9],其将一个大的、具有可分结构的凸优化问题分解为几个小的优化问题,降低了求解的难度和算法的复杂性。近10年来,原本用来求解变分不等式的 ADMM在优化计算中被广泛采用[10-12]。

本文通过引入辅助变量将航空发动机MPC中的QP问题转化为可分结构的优化问题,并基于ADMM算法对其进行求解,与IPM算法进行比较,验证了ADMM算法的优越性。

1 航空发动机MPC问题

航空发动机控制系统具有稳态控制、加减速控制[13]、超限保护控制[14-18]、抗执行机构积分饱和等功能。传统的发动机控制系统各功能模块通过min/max选择、切换等逻辑综合为一个整体,控制结构复杂。在MPC中,控制量通过求解一个约束最优化问题来获得,只需要一个优化控制器,就可以实现上述所有控制功能,且避免了设计过程中的保守性,因而得到了广泛的关注。

在单输入MPC中,取二次型性能指标,在采样时刻d之后的预测时域内,航空发动机MPC的目标是求解在预测时域内使性能指标J最小的燃油流量Wfb输入序列,同时满足发动机低压转子转速Nl、压气机出口静压 P3s和低压涡轮出口总温T6不超过其最大值。可表示为

式中:ref为高压转子转速指令;Nh为高压转子转速;λ为权重系数;np为预测时域的长度。

求解式(1)需要获得各个输出量和 Wfb之间的解析表达关系。在采样时刻d将发动机表示为一个线性系统为

式中:N=[Nl,Nh]T为状态量;ye=Nh为被控制量;yc=[Nl,P3s,T6]T为需要限制的量;A、B、C和D为系统的系数矩阵;Cc、Dc为限制量对应的输出矩阵。

利用离散系统状态方程的响应:

可以获得输出量在预测时域np内的预测值,其预测方程为

式(1)可以改写为一个带有线性不等式约束的二次规划问题:

式中:Ymax为由 Nlmax、P3smax和 T6max组成的适当维数的与对应的限制序列;Umax为由Wfbmax构成的输入限制序列。

通过求解QP问题式(7),可以获得满足约束条件下,使性能指标最小的最优控制输入序列

为了实现闭环非线性控制,将序列的第一个值Wfb(d+1)作为发动机所需燃油输入量,然后在d+1采样时刻,根据发动机的状态变化重复进行线性化,构造QP问题,求解输入序列。这样在每个采样周期求解的是一个线性MPC问题,但在整个时域内是一个非线性MPC问题。

MPC通过迭代进行优化搜索来获得最优的控制序列,如果迭代过程耗时较多将限制算法的应用。ADMM算法具有对偶上升法的可分解性以及乘子法的全局收敛性,近年来得到了大量关注,由于其所需计算量小、算法结构简单,本文将其用于求解航空发动机MPC中的优化问题。

2 交替方向乘子法

ADMM算法可用于求解形如的约束规划问题。式中:x∈Rn,z∈Rm为待优化变量;f(x)+g(z)为待优化的目标函数;L∈Rp×n,M∈Rp×m,c∈Rp,Lx+Mz=c为问题需满足的线性等式约束。

通过乘子法,引入对偶变量y,构造增广拉格朗日函数:

式中:ρ>0为惩罚参数。

ADMM迭代过程与对偶上升法和乘子法相似,包含3部分:原始变量x的迭代更新、原始变量z的迭代更新和对偶变量y的更新过程,更新策略为[19]

可以看出,在 ADMM算法中,原始变量 x和原始变量z的迭代更新是一个交替进行的过程,每个求解过程只需求解部分变量,降低了求解规模。

3 航空发动机MPC的ADMM算法实现

将式(7)所描述航空发动机MPC中的QP问题简写为

式中:P=HTH+λI为正定对称矩阵;

为应用ADMM算法,首先添加辅助变量,将式(11)改写为等式约束的形式:

由于式(12)所描述的QP问题不具有可分形式,不能直接采用ADMM算法进行求解。为此将x和z视作为一个整体变量(x,z),引入辅助变量约束)=(x,z),式(12)可以写为

式中:f2(x,z)为集合的指示函数集合的指示函数。

引入对偶变量 (w,y),根据式(10),可以得到求解式(13)的ADMM迭代过程为[20]

式中:σ为惩罚系数。

式(14)表示辅助变量的更新过程,是一个等式约束的QP问题,其一阶最优性条件(KKT条件)为

式中:v(k+1)为拉格朗日乘子。消去,可以获得

式(18)的系数矩阵称作KKT矩阵,该矩阵是一个列满秩的对称矩阵,因此方程具有唯一解。观察式(18),KKT矩阵的结构只和式(11)与参数ρ相关,在迭代过程中是不变的。~x(k+1)与 v(k+1)可以通过式(20)获得:

为了加速算法收敛,根据文献[12],加入松弛因子 α∈[1,2],迭代过程式(22)和式(16)变成

根据QP问题的一阶最优性条件,定义QP问题式(12)的原始残差rprim和对偶残差rdual:

根据2个残差给出收敛判定准则:

一般取εrel=10-3,εabs根据需要精度选择。

使用ADMM算法还需要一个初始值,由于MPC问题的特殊性,可以将d-1时刻的最优解(x*(d-1),y*(d-1))作为 d时刻的算法初始值,即

因此可以获得航空发动机MPC求解控制输入Wfb的流程:

1)获得发动机采样时刻 d的状态和状态方程。

2)以二次型性能指标和约束,根据状态方程建立问题式(7)。

3)将问题式(7)改写为适合用 ADMM算法的形式(13)。

4)根据式(29),将 d-1时刻得到最优解作为d时刻问题求解的初始值。

5)根据迭代过程式(19)、式(20)、式(23)和式(24)计算并更新各个变量。

6)根据原始残差rprim和对偶残差rdual判断迭代过程是否满足精度要求。若满足,则终止迭代,将获得的最优解的第一项作为所需Wfb送入发动机,进入步骤7);若没有,进入步骤4),直至达到最大迭代次数。

7)进入采样时刻d+1,重复步骤1)。

4 仿 真

4.1 控制结构

图1为航空发动机MPC系统结构,主要包括模型预测控制器和发动机模型。MPC根据输入的参考指令ref,使用第3节所述流程求解控制量Wfb;实时非线性模型用于获得预测模型,并且通过模型的输出与真实测量值之差作为反馈校正。实时非线性模型为平衡流形展开模型[21],离线得到,其输入为 Wfb,状态量为 Nl和 Nh,输出为 Nl、Nh、P3s和T6,调度参数为发动机进口温度 T2和Nh;基于发动机进口条件和当前工作转速,以此平衡流形展开模型获得预测模型。使用部件级模型作为真实发动机,以ADMM算法对控制量进行迭代寻优。

平衡流形展开模型通过实验数据离线计算所得,其输出与发动机传感器输出存在一定的误差,使得预测模型也存在误差,为了满足控制精度的要求,需要对预测方程的输出进行修正。

在 d时刻,预测模型的输出 Nl、Nh、P3s和 T6为 ym(d),真实发动机传感器输出为 ys(d),二者的误差为 e(d)=ys(d)-ym(d),则未来时刻模型的输出可以校正为

图1 航空发动机MPC系统结构Fig.1 Aircraft engine MPC system structure

4.2 仿真结果

使用MATLAB进行仿真,MPC算法由 MATLAB实现,模拟真实发动机的部件级模型使用VC++开发,并且通过MEX方法在MATLAB中调用。

指令跟踪的目的是让发动机Nh跟随参考指令ref的变化,MPC的性能指标J的第一部分即是指令跟踪的误差(见式(1))。通过在高度 H=0 km,Ma=0,在发动机慢车以上给定发动机Nh指令,使用图1所示的控制结构,进行Nh闭环控制。

ADMM算法最大迭代次数为500次,收敛准则为εabs=1×10-5;控制器预测时域长度 np=2,权重系数λ=700。Nh响应过程、相对跟踪误差、Wfb、T6和P3s的响应过程如图2所示,数据均经过归一化处理。

图2(a)为Nh在给定指令下的响应过程,从图中可以看出,在仿真时间里,使用ADMM算法的航空发动机MPC均能使 Nh跟随指令变化。图2(b)为 Nh与 ref的相对误差,从图中可以看出,相对误差在Nh稳定时接近0,满足控制所需精度,表明ADMM算法作为在线优化算法可以满足控制器所需精度。

图2(c)为控制器计算所得的 Wfb输入曲线,图 2(d)和图 2(e)为 T6和 P3s的响应曲线。在仿真中,T6的响应速度最快,跟随 Wfb的输入变化;P3s的响应速度较 Nh快,比 T6略慢一些;Nh的响应速度最慢,这是由于转子动力学特性是所建立的部件级模型的主要动态特性,其惯性较大;由于建模中忽略了热惯性,T6紧跟Wfb变化;P3s受转子转速和燃气流量的共同作用,因此响应速度介于二者之间。观察到在仿真过程中,其在温度和压力较低区域有明显的超调。因为发动机是一个非线性系统,其动态特性随转速变化而变化,因此在仿真权重系数不变的情况下,低转速区有超调,而高转速没有。

为了验证基于ADMM算法的MPC对于发动机约束的处理能力,将T6限制适当调小,使发动机在仿真中能触及 T6限制。图3(a)为 T6将限制调小到0.87时 Nh阶跃的响应,图3(b)为 T6响应。可以看出,由于限制的存在,Nh不能跟踪给定的指令,而T6达到限制值,并且没有明显的超调。仿真表明了基于ADMM算法的MPC良好的约束处理能力,采用MPC可以取消超限保护控制回路。

为了验证ADMM算法在实时性方面的优势,使用文献[22]中所述IPM算法作为对比算法,在H=0 km,Ma=0,慢车以上转速,给定不同的阶跃幅值ΔNh和预测时域np,进行6 s的阶跃响应仿真,记录使用2种算法平均单步仿真耗时并进行对比。

图2 基于ADMM算法的航空发动机MPC响应Fig.2 Response of aircraft engine MPC based on ADMM

表1中给出了10个仿真过程中转速阶跃幅值ΔNh及预测时域设置。表2是在这些设置情况下使用IPM完成一次控制序列优化计算所需平均时间和使用ADMM所需时间。

图3 T6触及限制下MPC仿真Fig.3 MPC simulation with T6 hitting limit

表1 仿真参数Tab1e 1 Simu1ation parameters

从表2中可以看出,无论ΔNh是较大还是较小的动态响应,使用ADMM的仿真耗时均低于使用IPM的仿真。这是由于ADMM算法在迭代过程中,在给定罚参数不变的情况下,KKT系数矩阵不变,因此在每次迭代过程中不必重复计算KKT矩阵的逆矩阵或分解,减少了计算量;而IPM算法在每次迭代过程中需要调整KKT矩阵,在每次迭代求解中都需要进行KKT矩阵求逆或者矩阵分解操作。假设求解需要M次迭代,矩阵分解耗时为tf,KKT系统求解回代耗时 tb,ADMM算法求解需要时间为 tf+Mtb,而 IPM算法耗时为M(tf+tb),M为求解迭代次数。

预测时域np可以表示MPC滚动优化问题的规模大小。np越大,则待求解的燃油序列维数越大,需求解的QP问题中的不等式约束矩阵和系数矩阵的维数也越大,增加了求解的计算量。

预测时域的增大可以改善航空发动机MPC的性能。图4为在H=0km,Ma=0,慢车以上转速,给定阶跃幅值 ΔNh=0.18,改变 MPC的预测时域np,得到的完成一次控制序列优化所需平均时间t与预测时域 np的关系。随着 np的增加,QP的规模增加,构成的KKT系数矩阵的维数也增加,求解 KKT方程的耗时增加。仿真结果表明,使用IPM算法的仿真耗时增加随np增加更为剧烈,而使用ADMM算法的仿真耗时增加幅度较小,证实了本文分析的合理性,表明了ADMM算法在航空发动机MPC中有比IPM更好的实时性。

表2 两种算法完成一次控制序列优化所需时间对比Tab1e 2 Time consumption comparison of two methods in finishing one-time contro1 sequence optimization

图4 控制序列优化所需平均时间与预测时域的关系Fig.4 Average time consumption for control sequence optimization vs predictive horizon

5 结 论

ADMM算法在航空发动机MPC的滚动优化中具有良好的应用前景。

1)在指令跟踪控制中,Nh与指令的相对跟踪误差均为0;表明ADMM可以满足发动机指令跟踪和约束管理的精度要求。

2)ADMM算法每次迭代过程只需计算一次矩阵分解,与IPM相比,计算量大大降低,实时性得到了很大的提高。

3)ADMM算法相对IPM有更好的计算耗时稳定性。在10组仿真测试中,预测时域从2增加到14,使用IPM算法的单次仿真耗时从10.67 ms增加到224.1 ms,扩大了20多倍;而ADMM算法从3.67 ms增加到15.53 ms,扩大不足5倍。

猜你喜欢

时域矩阵航空
OFDM 系统中的符号时域偏差估计
华夏航空首架ARJ21首航
硬件时域门技术在宽频带天线罩测试中的应用
频域滤波产生的时域端点效应及避免方法
网络分析仪时域测量技术综述
多项式理论在矩阵求逆中的应用
达美航空的重生之路
矩阵
矩阵
矩阵