基于边需求的抢修分队选址问题

叶庆; 宋建社; 陈春霞

doi:10.3969/j.issn.0258-2724.2012.03.023

基于边需求的抢修分队选址问题

doi: 10.3969/j.issn.0258-2724.2012.03.023

基金项目:

国家自然科学基金资助项目(61072141, 61132008)

国家863创新基金资助项目(2010AAJ147)

详细信息

作者简介:
叶庆(1982-),男,博士研究生,研究方向为军事运筹学、系统工程,电话:13572578306,E-mail:pzx227@sina.com

计量
- 文章访问数: 1626
- HTML全文浏览量: 72
- PDF下载量: 299
- 被引次数: 0
出版历程
- 收稿日期: 2011-09-29
- 刊出日期: 2012-06-25

Repairing Unit Location Problem in Background of Mobile Battle

摘要

摘要: 为解决机动作战背景下抢修分队的合理选址问题,提高战场装备抢修的时效性,基于不确定决策理论中的拉普拉斯准则以及网络上任意一点均有可能发生任务需求的假设,以整个机动交通网的覆盖率最大为目标,构建了一种新的双重覆盖标准选址模型;设计了边需求下的覆盖率计算方法,采用分区域聚类的方法构造初始解,用改进的遗传禁忌算法精确求解,并加入启发式策略,避免搜索过程中产生大量不可行解.结果表明,所提出的算法计算量小,在不增加网络维度的情况下,解决了边需求选址模型的精度问题.
- 运筹学 /
- 选址问题 /
- 双重覆盖标准模型 /
- 遗传禁忌算法
Abstract: To solve the problem of rational location of repairing units and improve the timeliness of the battlefield-repairing, a new location model with double coverage standards was constructed based on Laplace criterion of uncertainty decision and aiming at the maximum of edge covering ratio of the whole road network by supposing that task demands occur at any point of the network. An improved genetic-tabu algorithm was designed to solve this model. A group of initial solutions was obtained by the area-dividing clustering method. To avoid the generation of too many infeasible solutions in searching, the heuristic strategy was adopted at cross choosing. The results show that the proposed algorithm has a low computational complexity, and the precision problem of the location model based on edge demands is solved without increasing the network dimensions.
- operational research /
- location problem /
- double coverage standard model /
- genetic-tabu algorithm

HTML全文

磁悬浮技术已广泛应用于航空航天、医疗设备、能量回收、透平机械等领域^[1-4]. 对于单自由度磁悬浮系统而言，其控制精度的高低将直接影响系统的稳定性^[5]，因此如何提高控制精度一直是磁悬浮技术研究的重点.

目前，针对磁悬浮技术的控制问题，已有许多学者进行研究，并取得了丰富的成果^[6-9]. 吕治国等^[10]通过状态反馈法建立精确线性化磁悬浮小球的数学模型，并采用极点配置法与在线参数辨识相结合的方法实现了单自由度磁悬浮系统的自适应控制. 朱坚民等^[11]通过在线训练神经网络辨识器，建立单自由度磁悬浮系统误差与控制量的动态模型，在PID控制器基础上进一步进行反馈补偿，该控制方法与PID控制器相比，其控制精度有了很明显的增加. 张井岗等^[12]将分数阶PD^μ（对PD控制中的微分项进行μ阶求导）作为滑模面函数进行滑模控制，有效解决了单自由度磁悬浮系统在传统滑模控制中的抖振现象. 宋荣荣等^[13]通过模糊PID原理构造单自由度磁悬浮系统的数学模型，制定相关模糊控制规则，并设计出一种可以在线调整PID参数的控制器，减小了系统的跟踪误差. 为避免高速磁悬浮控制过程由于重力使转子发生小角度的公转，夏长峰等^[14]提出一种PID与滤波交叉反馈的方式，通过DSP （digital signal processor）和FPGA （field programmable gate array）搭建数字控制系统，实验结果表明，这种方法可以很好地避免转子发生小角度的进动.

以上控制算法都是通过建立精确的模型来实现单自由度磁悬浮系统的控制，模型越精确，控制效果越好. 然而，由于单自由度磁悬浮系统漏磁、磁路程耦合等因素的存在，精确的磁悬浮模型通常难以获得. 因此，针对被控对象数字模型难以建立的问题，有学者提出了数据驱动控制的方法，如迭代反馈控制^[15]、迭代学习控制^[16]、虚拟参考反馈控制^[17-18]和无模型自适应控制（model-free adaptive contorl, MFAC）^[19-20]等. 在众多的数据驱动方法中，较为典型的是PID和MFAC. 但PID自适应差、鲁棒性不强，所以不适合用于具有强非线性的系统中. 与PID相比，MFAC不仅鲁棒性强、自适应性好、概念简单易懂而且算法的稳定性与收敛性均具有严格的数学证明^[21-25]，因此，在许多实际系统中得到了广泛的应用，如地面车辆^[26]、气压制冷系统^[27]、广域电力系统^[28]等，但MFAC在磁悬浮领域的应用较少，文献[29]提出了一种单自由度磁悬浮系统的无模型自适应控制方法，仿真分析了MFAC与PID两种控制方法对磁悬浮球的控制效果，结果表明该方法对单自由度磁悬浮系统的控制是有效的.

本文将基于全格式动态线性化的无模型自适应控制方法^[29]应用于单自由度磁悬浮系统，设计单自由度磁悬浮系统无模型自适应控制器，仿真分析了MFAC控制参数对单自由度磁悬浮系统控制效果的影响及对阶跃响应信号、干扰信号和噪声信号的响应特性，最后在磁悬浮球实验台上进行实验验证. 仿真及实验结果表明：全格式无模型自适应控制方法能够最大限度地摆脱单自由度磁悬浮系统对精确模型的依赖，优化系统动态性能，且基于跟踪的全格式无模型自适应控制器在稳定时间及系统的动态性能等方面明显优于PID控制器.

1. 单自由度磁悬浮系统

多自由度磁悬浮系统在满足一定假设条件下，可以等效为多个独立的单自由度系统. 因此，以单自由度磁悬浮系统作为被控对象，分析MFAC对单自由度磁悬浮系统的控制效果具有很好的指导作用.

单自由度磁悬浮系统如图1所示，主要由电磁铁、铁球、激光位移传感器、驱动电路和控制器组成，图中：m为铁球的质量；g为重力加速度；F为电磁力；x_T为铁球的位移. 当电磁铁产生的电磁力与铁球的重力相等时，铁球即实现悬浮.

图 1 单自由度磁悬浮系统示意

Figure 1. Schematic diagram of single degree-of-freedom magnetically levitated system

下载: 全尺寸图片幻灯片

1.1 单自由度磁悬浮系统数学模型

为简化计算，对单自由度磁悬浮系统做出如下假设^[29]：

假设1　每匝线圈中通过的磁通量相同.

假设2　功率放大器不存在时间滞后.

则由图1可以推导出单自由度磁悬浮系统的动力学方程为

$\left\{ \begin{array}{l} m\dfrac{{{{\rm{d}}^2}x}}{{{\rm{d}}{t^2}}} = F({i_{\rm{c}}},x) + mg, \\ F({i_{\rm{c}}},x) = - \dfrac{{{\mu _0}A{N^2}}}{4}{\left(\dfrac{{{i_{\rm{c}}}}}{x}\right)^2}, \\ mg + F({i_0},{x_0}) = 0, \end{array} \right.$

(1)

式中：x为铁球质心到电磁铁磁极表面的瞬时气隙；i_c为电磁铁中瞬时电流；x₀为铁球的平衡气隙；i₀为电磁铁中的平衡电流；F（i_c, x）为电磁吸力；μ₀为空气磁导率；A为铁芯的导磁截面积；N为电磁铁线圈匝数；F（i₀, x₀）为平衡位置（i₀，x₀）处电磁铁对小球的电磁吸力.

将式（1）在平衡位置（i₀，x₀）处进行泰勒级数展开，可得

$F({i_{\rm{c}}},x) = F({i_0},{x_0}) + \frac{{2K{i_0}}}{{x_0^2}}({i_{\rm{c}}} - {i_0}) - \frac{{2Ki_0^2}}{{x_0^3}}(x - {x_0}),$

(2)

式中：$K = - {{{\mu _0}A{N^2}}}/{4}.$

将式（2）代入式（1）可得单自由度磁悬浮系统的数学模型为

$m\frac{{{{\rm{d}}^2}x}}{{{\rm{d}}{t^2}}} = \frac{{2K{i_0}}}{{x_0^2}}({i_{\rm{c}}} - {i_0}) - \frac{{2Ki_0^2}}{{x_0^3}}(x - {x_0}).$

(3)

对式（3）进行拉普拉斯变化，并代入式（1）中，可得单自由度磁悬浮系统的开环传递函数为

${G_0}(s) = \frac{C}{{A{s^2} - B}} ,$

(4)

式中：C = −1/K_a，K_a为功率放大器的增益；s为复数；A=i₀/(2g)；B=i₀/x₀.

单自由度磁悬浮系统实验台的物理参数如表1所示.

表 1 单自由度磁悬浮系统的物理参数

Table 1. Physical parameters of a single-degree-of-freedom magnetically levitated system

符号	参数	值
m	小球质量/g	94
K_a	放大系数	6.508
A	系数	0.02012
B	系数/（A·m⁻¹）	39.433

下载: 导出CSV

| 显示表格

将表1中的物理量值代入式（4），得到单自由度磁悬浮系统的开环传递函数为

${G_0}(s) = \frac{{7.636\;7}}{{{s^2} - 1\;960}}.$

(5)

为确保不失真的恢复模拟信号，根据香农采样定理，确定采样时间T=0.001 s，对式（5）进行离散化后可知单自由度磁悬浮系统的动态数学模型为

$\begin{split} &y(k + 1) = 2.002y(k) + y(k - 1) +\\&\quad0.000\;003\;819u(k) + 0.000\;003\;819u(k - 1), \end{split}$

(6)

式中：k为采样时刻，k=1，2，$\cdots $，N，N为最大采样时刻；u(k) 和u(k−1)分别为时刻k和时刻k−1系统的输入值；y(k)、y(k−1)和y(k + 1)分别为时刻k、时刻k−1和时刻k + 1系统的输出值.

2. 全格式无模型自适应控制器设计

2.1 单自由度磁悬浮系统的动态线性化

定义${{{\boldsymbol{H}}}}_{{{L}}_{\mathrm{y},}{{L}}_{\mathrm{u}}}\left(k\right)\in {R}^{{{L}}_{\mathrm{y},}{{L}}_{\mathrm{u}}}$为在区间$ [k-{{L}_{{\rm{u}}}} + 1,k] $内的所有控制输入信号以及在区间$ [k-{L}_{{\rm{y}}} + 1,k] $内所有输出信号组成的向量，即

$\begin{split} &{{\boldsymbol{H}}_{{{{L_{\rm{y}}}}},{{{L_{\rm{u}}}}}}}(k) = \\ &\quad{[y(k)\;\cdots\; y(k - {L_{\rm{y}}} + 1)u(k)\;\cdots\; u(k - {L_{\rm{u}}} + 1)]^{\text{T}}} . \end{split}$

当满足k≤0时，${{{\boldsymbol{H}}}}_{{{L}}_{\mathrm{y}，}{{L}}_{\mathrm{u}}}\left(k\right)={{\bf{0}}}_{{L}_{{\rm{y}} + }{L}_{{\rm{u}}}}$，其中${L_{\rm{y}}},{L_{\rm{u}}}（0 \leqslant {L_{\rm{y}}} \leqslant {n_{\rm{y}}},1 \leqslant {L_{\rm{u}}} \leqslant {n_{\rm{u}}}）$称为系统的伪阶数, n_y和n_u为系统的阶数.

对于单自由度磁悬浮系统（6），满足如下假设：

假设1　单自由度磁悬浮系统（6）输出可控可测.

假设2　除有限的时刻点，$f({\text{•}} )$关于第（n_y + 2）个变量的偏导数是连续的^[25].

假设3　除有限的时刻点，单自由度磁悬浮系统（6）满足广义Lipschitz条件，即任意采样时刻${k}_{1}\ne {k}_{2}，{k}_{1}，{k}_{2}\geqslant 0，$和${{{\boldsymbol{H}}}}_{{{L}}_{\mathrm{y}，}{{L}}_{\mathrm{u}}}\left({k}_{1}\right)\ne {{{\boldsymbol{H}}}}_{{{L}}_{\mathrm{y}，}{{L}}_{\mathrm{u}}}\left({k}_{2}\right)$，有

$| {y({k_1} + 1) - y({k_2} + 1)} | \leqslant b\| {{{{{\boldsymbol{H}}}}_{{{{L}}_{\rm{y}}},{{{L}}_{\rm{u}}}}}({k_1}) - {{{{\boldsymbol{H}}}}_{{{{L}}_{\rm{y}}},{{{L}}_{\rm{u}}}}}({k_2})} \| ,$

式中：$y({k}_{j} + 1)=f(y({k}_{j}),\cdots ,y({k}_{j}-{n}_{{\rm{y}}}),u({k}_{j}),\cdots ,u({k}_{j}- {n}_{{\rm{u}}}))$，$j = 1，2$；b为大于0的常数.

因此，根据引理^[25]可知，给定$0\leqslant {L}_{{\rm{y}}}\leqslant {n}_{y},1\leqslant {L}_{{\rm{u}}}\leqslant {n}_{{\rm{u}}}$，当${{{\boldsymbol{H}}}}_{{{L}}_{\rm{y},}{{L}}_{\rm{u}}}\left(k\right)-{{{\boldsymbol{H}}}}_{{{L}}_{\rm{y},}{{L}}_{\rm{u}}}\left(k-1\right)\ne 0$时，存在一个称为伪梯度的时变参数向量$ {\boldsymbol{\varPhi }}_{{{\rm{f}}},{{L}}_{\rm{y},}{{L}}_{\rm{u}}}\left(k\right)\in {R}^{{{L}}_{\rm{y},}{{L}}_{\rm{u}}} $，使得单自由度磁悬浮系统可转变为式（7）的动态化数据模.

$y(k + 1) = y(k) + {{{\boldsymbol{\varPhi}} }}_{{\rm{f}},{{{L}}_{\rm{y}}},{{{L}}_{\rm{u}}}}^{\rm{T}}(k)\Delta {{{{\boldsymbol{H}}}}_{{{{L}}_{\rm{y}}},{{{L}}_{\rm{u}}}}}(k),$

(7)

式中：$\Delta {{{{\boldsymbol{H}}}}_{{{{L}}_{\rm{y}}},{{{L}}_{\rm{u}}}}}(k) = {{{\boldsymbol{H}}}_{{{{L}}_{\rm{y}}},{{{L}}_{\rm{u}}}}}(k) - {{{\boldsymbol{H}}}_{{{{L}}_{\rm{y}}},{{{L}}_{\rm{u}}}}}（k - 1）$；${{\boldsymbol{\varPhi }}_{{\rm{f}},{{{L}}_{\rm{y}}},{{{L}}_{\rm{u}}}}}(k) = \left[ {{\varPhi _1}(k)\cdots {\varPhi _{{{{L}}_{\rm{y}}}}}(k)} \right. {\left. {{\varPhi _{{{{L}}_{\rm{y}}} + 1}}(k)\cdots {\varPhi _{{{{L}}_{\rm{y}}} + {{{L}}_{\rm{u}}}}}(k)} \right]^{\text{T}}}$.

Φ_j（k）为${\boldsymbol{\varPhi }}_{{{\rm{f}}},{{L}}_{\mathrm{y},}{{L}}_{\mathrm{u}}}\left(k\right)$ 中第j项的数值，j=1, $\cdots $, L_y + L_u. 式（7）是单自由度磁悬浮系统（6）的一种等价的动态线性化表示，是用于设计控制器的线性时变数据模型.

2.2 单自由度磁悬浮系统的MFAC控制算法

对式（7）采用式（8）所示的函数作为控制输入准则函数.

$\begin{split} &J(u (k)) = {| {{y^*}(k + 1) - y(k + 1)} |^2} +\\ &\quad \lambda {| {u(k) - u(k - 1)} |^2} , \end{split}$

(8)

式中：$ \lambda > 0 $为控制算法的权重因子，用来控制输入量变化；y*(k + 1)为期望的输出信号.

将式（7）代入式（8）中，对$ u\left(k\right) $求导，并令其等于0，可得到式（9）所示的控制算法.

$u(k) = \left\{ \begin{array}{l} u(k - 1) + \dfrac{{{\rho _{{{{L}}_{\rm{y}}} + 1}}{\varPhi _{{{{L}}_{\rm{y}}} + 1}}(k)(({y^*}(k + 1) - y(k)))}}{{\lambda + {{\left| {{\varPhi _{{{{L}}_{\rm{y}}} + 1}}(k)} \right|}^2}}} - \dfrac{{{\varPhi _{{{{L}}_{\rm{y}}} + 1}}(k)\displaystyle\mathop \sum \limits_{j = 1}^{{{{L}}_{\rm{y}}}} {\rho _j}{\varPhi _j}(k)\Delta y(k - j + 1)}}{{\lambda + {{\left| {{\varPhi _{{{{L}}_{\rm{y}}} + 1}}(k)} \right|}^2}}},\;\quad{L_{\rm{u}}} = 1, \hfill \\ u(k - 1) + \dfrac{{{\rho _{{{{L}}_{\rm{y}}} + 1}}{\varPhi _{{{{L}}_{\rm{y}}} + 1}}(k)(({y^*}(k + 1) - y(k)))}}{{\lambda + {{\left| {{\varPhi _{{{{L}}_{\rm{y}}} + 1}}(k)} \right|}^2}}} - \dfrac{{{\varPhi _{{{{L}}_{\rm{y}}} + 1}}(k)\displaystyle\mathop \sum \limits_{j = 1}^{{L_{\rm{y}}}} {\rho _j}{\varPhi _j}(k)\Delta y(k - j + 1)}}{{\lambda + {{\left| {{\varPhi _{{{{L}}_{\rm{y}}} + 1}}(k)} \right|}^2}}}- \hfill \\ \quad \dfrac{{{\varPhi _{{{{L}}_{\rm{y}}} + 1}}(k)\displaystyle\mathop \sum \limits_{j = {L_{\rm{y}}} + 2}^{{L_{\rm{y}}} + {L_{\rm{u}}}} {\rho _j}{\varPhi _j}(k)\Delta u(k - {{{L}}_{\rm{y}}} - j + 1)}}{{\lambda + {{\left| {{\varPhi _{{{{L}}_{\rm{y}}} + 1}}(k)} \right|}^2}}},\;\quad{{{L}}_{\rm{u}}} \geqslant 2, \\ \end{array} \right.$

(9)

式中：加入控制算法的步长因子${\rho }_{j}\in \left(0，1\right]$，是为了使控制算法更具有一般性； Δy(k − j + 1)= y(k − j + 1)− y(k − j)；Δx(k − L_y − j + 1)= x(k − L_y − j + 1)− x(k − L_y − j).

2.3 伪梯度估计算法

由式（9）可知，若要完成该控制算法，须知道伪梯度（PG）的值，但是由于单自由度磁悬浮系统的数学模型未知，伪梯度是一个时变参数，很难确定其真实值. 因此，采用如下PG估计准则函数对伪梯度进行估计：

$\begin{split} &J({{\boldsymbol{\varPhi }} _{{\rm{f}},{{{L}}_{\rm{y}}},{{{L}}_{\rm{u}}}}}(k)) = \left[ {y(k) - y(k - 1) - } \right. \hfill \\&\quad {\left. {{\boldsymbol{\varPhi }}_{{\rm{f}},{{{L}}_{\rm{y}}},{{{L}}_{\rm{u}}}}^{\rm{T}}(k)\Delta {{\boldsymbol{H}}_{{{{L}}_{\rm{y}}},{{{L}}_{\rm{u}}}}}(k - 1)} \right]^2} + \hfill \\&\quad \mu {\left| {{{\boldsymbol{\varPhi }}_{{\rm{f}},{{{L}}_{\rm{y}}},{{{L}}_{\rm{u}}}}}(k) - {{{\boldsymbol{\hat \varPhi }}}_{{\rm{f}},{{{L}}_{\rm{y}}},{{{L}}_{\rm{u}}}}}(k - 1)} \right|^2} , \end{split}$

(10)

式中：μ>0，为伪梯度估计算法的权重因子；${\hat{\boldsymbol{\varPhi }}}_{\mathrm{f},{{L}}_{\mathrm{y},}{{L}}_{\mathrm{u}}}\left(k\right)$为${\boldsymbol{\varPhi }}_{\mathrm{f},{{L}}_{\mathrm{y},}{{L}}_{\mathrm{u}}}\left(k\right)$的估计值，

${{\boldsymbol{\hat \varPhi }}_{{\rm{f}},{{{L}}_{\rm{y}}},{{{L}}_{\rm{u}}}}}(k) = \left[ {{{\hat \varPhi }_1}(k)\;\cdots\;{{\hat \varPhi }_{{L_{\rm{y}}}}}(k)} \right.{\left. {{{\hat \varPhi }_{{{{L}}_{\rm{y}}} + 1}}(k)\;\cdots\;{{\hat \varPhi }_{{{{L}}_{\rm{y}}} + {{{L}}_{\rm{u}}}}}(k)} \right]^{\text{T}}}.$

根据最优条件，对式（10）关于${\boldsymbol{\varPhi }}_{f,{L}_{{\rm{y}},}{L}_{{\rm{u}}}}\left(k\right)$求极值，可得到PG的估计算法为

$\begin{split}& {{{\boldsymbol{\hat \varPhi }}}_{{\rm{f}},{{{L}}_{\rm{y}}},{{{L}}_{\rm{u}}}}}(k) = {{{\boldsymbol{\hat \varPhi }}}_{{\rm{f}},{{{L}}_{\rm{y}}},{{{L}}_{\rm{u}}}}}(k - 1) + \\& \frac{{\eta \Delta {{\boldsymbol{H}}_{{{{L}}_{\rm{y}}},{{{L}}_{\rm{u}}}}}(k - 1)(\Delta y(k) - {{{\boldsymbol{\hat \varPhi }}}^{\rm{T}}}_{{\rm{f}},{{{L}}_{\rm{y}}},{{{L}}_{\rm{u}}}}(k - 1)\Delta {{\boldsymbol{H}}_{{{L}_{\rm{y}}},{{L}_{\rm{u}}}}}(k - 1))}}{{\mu + {{\left\| {\Delta {{\boldsymbol{H}}_{{{L}_{\rm{y}}},{{L}_{\rm{u}}}}}(k - 1)} \right\|}^2}}}, \end{split}$

(11)

式中：$ \eta \in \left(0，1\right]，\mathrm{为}\mathrm{伪}\mathrm{梯}\mathrm{度}\mathrm{估}\mathrm{计}\mathrm{算}\mathrm{法}\mathrm{的} $步长因子，可以使该算法有更强的灵活性和一般性

2.4 单自由度磁悬浮系统的控制器设计

针对本文所应用的单自由度磁悬浮系统，最终选取${L}_{{\rm{y}}}=2,{L}_{{\rm{u}}}=1$，为了使2.3中的伪梯度估计算法在单自由度磁悬浮系统中的位移跟踪能力更强，需要引入伪梯度重置算法：

${\hat{{{\boldsymbol{\varPhi}} }}}_{\mathrm{f},2,1}\left(k\right)={\hat{{{\boldsymbol{\varPhi}} }}}_{\mathrm{f},\mathrm{2,1}}\left(1\right)$，如果$\|{\hat{{{\boldsymbol{\varPhi}} }}}_{\mathrm{f},\mathrm{2,1}} \left(k\right)\|\leqslant \varepsilon$或$\| \Delta {H}_{\mathrm{2,1}}$×$(k-1) \| \leqslant \varepsilon$或${\rm{sign}}({\hat{{{\boldsymbol{\varPhi}} }}}_{\mathrm{f},\mathrm{2,1}}（k）)\ne {\hat{{{\boldsymbol{\varPhi}} }}}_{\mathrm{f},\mathrm{2,1}}(1)$. 其中：ε为一个充分小的正数；${\hat{\boldsymbol{\varPhi }}}_{\mathrm{f},\mathrm{2,1}}\left(1\right)\mathrm{为} {\hat{\boldsymbol{\varPhi }}}_{\mathrm{f},2,1}\left(k\right)$的初值.

通过以上估计算法和重置算法可知，全格式无模型自适应控制方案为

$\begin{split} &{{{\boldsymbol{\hat \varPhi }}}_{{\rm{f}},2,1}}(k) = {{{\boldsymbol{\hat \varPhi }}}_{{\rm{f}},2,1}}(k - 1) + \frac{{\eta \Delta {{\boldsymbol{H}}_{2,1}}(k - 1)}}{{\mu + \Delta {{\boldsymbol{H}}_{2,1}}{{(k - 1)}^2}}} \times \\&\quad (\Delta y(k) - {{{\boldsymbol{\hat \varPhi }}}_{{\rm{f}},2,1}}(k - 1)\Delta {{\boldsymbol{H}}_{2,1}}(k - 1)), \end{split}$

(12)

$\begin{split} &u(k) = u(k - 1) + \frac{{{\rho _3}{\varPhi _3}(k)(({y^*}(k + 1) - y(k)))}}{{\lambda + {{\left| {{\varPhi _3}(k)} \right|}^2}}} - \\&\quad \frac{{{\varPhi _3}(k)\left( {{\rho _1}{\varPhi _1}(k)\Delta y(k) + {\rho _2}{\varPhi _2}(k)\Delta y(k - 1)} \right)}}{{\lambda + {{\left| {{\varPhi _3}(k)} \right|}^2}}} . \end{split}$

(13)

3. 仿真分析

为验证上述分析的正确性，对FFDL-MFAC （model-free adaptive control method based on full-format dynamic linearization）控制器进行仿真分析，并以PID控制器作为对照组进行对比. FFDL-MFAC控制器如图2所示，PID控制器如式（14）.

$\left\{ \begin{array}{l} {\rm{d}}u(k) = {K_{\rm{p}}}(e(k) - e(k - 1)) + {K_{\rm{i}}}(e) + \\ \quad{K_{\rm{d}}}(e(k) - 2e(k - 1) + e(k - 2)),\\ u(k) = u(k - 1) + {\rm{d}}u(k)， \end{array} \right.$

(14)

式中：e(k)为采样时刻k的误差；K_p、K_i、K_d分别为PID控制器中比例项、积分项、微分项的控制参数.

图 2 FFDL-MFAC控制器原理

Figure 2. Principle of FFDL-MFAC controllerr

下载: 全尺寸图片幻灯片

单自由度磁悬浮系统的参数如表1所示，两种算法的采样时间均为0.001 s. 为比较两种算法的控制性能，参考文献[30]，采用误差均方根作为算法控制效果的评价指标，如式（15）.

${{e}_{{\text{RMS}}}}{\text{ = }}\sqrt {\frac{1}{N}\sum\limits_{k = 1}^N {e{{(k)}^2}} } .$

(15)

在全格式无模型自适应控制方案中，步长因子和权重因子分别选取为ρ₁=ρ₂=0.6，ρ₃=2.2，η=0.2，μ=0.1，λ=0.01，ε=0.1，伪梯度估计值的初始值设置为${\widehat{\boldsymbol{\varPhi }}}_{\mathrm{f}，2，1}\left(1\right)={\left[1\;000\;\quad 900\;\quad-0.1+0.1\mathrm{i}\right]}^{{\rm{T}}}$. 在PID控制方案中，通过参数整定^[31]得到最优PID控制参数为：K_p=2000，K_i=0.1，K_d=0.001.

3.1 FFDL- MFAC自适应仿真分析

在控制参数不变的情况下，仅改变参考位移，则FFDL-MFAC的仿真结果如图3所示. 在不同的参考位移下，FFDL-MFAC控制器都可以跟踪期望信号较快地进入稳定状态.

图 3 不同参考位移的仿真结果

Figure 3. Simulation results at different reference positions

下载: 全尺寸图片幻灯片

3.2 FFDL- MFAC控制参数对悬浮效果的影响

权重因子λ、步长因子ρ及伪梯度Φ的初始值是影响MFAC控制效果的主要参数. 为探清权重因子λ、ρ及伪梯度Φ的初始值对控制的影响，分别对其进行仿真分析.

参数λ对悬浮效果的影响如图4所示，由图4可知：当λ在[ 0.0085, 0.0120]时，MFAC算法的响应速度基本不变，其稳定时间在0.18 s至0.20 s之间；当λ小于0.0085或大于0.0120时，MFAC算法的响应速度变快，但过快的响应速度会使得超调量增加.

图 4 λ对悬浮效果的影响

Figure 4. Impact of λ on the levitation effect

下载: 全尺寸图片幻灯片

参数ρ对悬浮效果的影响如图5所示，MFAC算法的响应速度随ρ₁取值的减小而增大，随ρ₂、ρ₃取值的增大而增大，但过快的响应速度会带来超调.

伪梯度Φ的初始值对悬浮效果的影响如图6所示，由图6可知：Φ₁的减小或Φ₂的增大会增大MFAC算法的响应速度，Φ₃数值的变化不会影响系统的响应速度，但过大的Φ₃会使系统发生震荡；伪梯度Φ的取值范围很大，有利于系统稳定性调节.

3.3 FFDL-MFAC与PID算法的控制效果对比

1）阶跃信号的响应对比

FFDL-MFAC与PID控制器对阶跃信号的响应如图7、表2所示. 可以看出：FFDL-MFAC对于阶跃信号的响应优于PID

2）干扰信号的响应对比

在单自由度磁悬浮系统中加入干扰信号d，

$d(k) = \left\{ \begin{array}{l} 0,\quad k \leqslant 600, \\ 0.000\; 1,\quad 600 < k \leqslant 610, \\ 0,\quad k > 610 . \end{array} \right.$

(16)

则MFAC和PID控制器对干扰信号的响应如图8、表3所示. 对于干扰的抑制，MFAC的算法优于PID，超调量小，稳定快速.

图 5 ρ对悬浮效果的影响

Figure 5. Impact of ρ on the levitation effect

下载: 全尺寸图片幻灯片

图 6 伪梯度对悬浮效果的影响

Figure 6. Impact of imaginary part of Φ on suspension effect

下载: 全尺寸图片幻灯片

3）噪声信号响应对比

在单自由度磁悬浮系统中加入干扰信号d及噪声信号[−0.04, 0.04]，则FFDL-MFAC和PID控制器仿真结果如图9. FFDL-MFAC与PID控制器的RMS分别为0.8422和1.388. 在含有噪声的情况下，FFDL-MFAC仍然对于干扰有很好的抑制作用.

图 7 MFAC与PID算法对阶跃信号的响应

Figure 7. Response of MFAC and PID algorithm to step signal

下载: 全尺寸图片幻灯片

表 2 阶跃信号响应下MFAC与PID控制器的性能对比

Table 2. Performances comparison between MFAC and PID controller under step signal response

控制器	超调量	稳定时间/s	e_RMS
PID	0.005	0.205	1.2484
FFDL-MFAC	0	0.070	0.6350

下载: 导出CSV

| 显示表格

图 8 MFAC与PID算法对干扰信号的响应

Figure 8. Response of MFAC and PID algorithm to interfering signal

下载: 全尺寸图片幻灯片

表 3 干扰信号下MFAC与PID控制器的性能对比

Table 3. Performance comparison between MFAC and PID controller under interfering signal response

控制算法	e_RMS
PID	1.3341
FFDL-MFAC	0.7405

下载: 导出CSV

| 显示表格

图 9 MFAC与PID算法对白噪声的响应

Figure 9. Response of MFAC and PID algorithms to white noise signal

下载: 全尺寸图片幻灯片

4. 实验分析

为验证FFDL-MFAC控制器对单自由度磁悬浮系统的控制效果，在单自由度磁悬浮实验平台上进行悬浮实验. 单自由度磁悬浮实验平台如图10所示，包含电磁铁、铁球、位移传感器、功率放大器及研华的控制板卡，其中由于板卡已经安装到计算机中，所以在图中并未标示出来. 自由度磁悬浮实验平台的参数见表1，其测量坐标如图11所示，以电磁铁吸附平面的中心为原点建立ZOX测量坐标系. 由几何关系可知，悬浮位移 $ {x_1} = {x_2} - {x_3} $.

图 10 单自由度磁悬浮系统实验台

Figure 10. Magnetic levitation ball experimental platform

下载: 全尺寸图片幻灯片

图 11 铁球悬浮位移与传感器测量位移的关系

Figure 11. Relationship between the suspension displacement of the iron ball and the displacement measured by the sensor

下载: 全尺寸图片幻灯片

悬浮实验中，同样采用FFDL-MFAC和PID算法进行对比悬浮实验，以误差均方根作为悬浮性能的评价指标. FFDL-MFAC与PID的实时控制程序分别如图12所示，通过PCI-1711输入模块与PCI-1711输出模块实现信号的输入与输出.

对于FFDL-MFAC控制器，其控制参数取L_y=1，L_u=2，μ=0.1，η=0.2，ρ=[0.6 0.6 1]，λ=0.001， Φ（1）=[214000 21000 600]. PID控制器的最佳控制参数为K_p=100，K_i=0.0001，K_d=12. 两种算法的位置跟踪效果和悬浮效果如图13、14所示.

图 12 控制程序

Figure 12. Control program

下载: 全尺寸图片幻灯片

从图13、14可知：FFDL-MFAC算法具有很强的自适应性，在悬浮过程中，铁球的悬浮参考位置从6 mm变成8 mm和10 mm时，FFDL-MFAC能立即响应并快速实现铁球的稳定悬浮；而作为对比组的PID控制算法不具有自适应性，所以当悬浮参考位置发生变化时，铁球发生坠落.

图 13 位移跟随测试

Figure 13. Displacement following test

下载: 全尺寸图片幻灯片

图 14 算法悬浮性能对比

Figure 14. Comparison of algorithm levitation performance

下载: 全尺寸图片幻灯片

从图14可知：FFDL-MFAC算法的悬浮精度优于PID，FFDL-MFAC算法的误差均方根为0.1542，而PID算法的误差均方根为0.4149.

5. 结　论

本文针对单自由度磁悬浮系统的非线性及精确数学模型难以建立的问题，通过引入FFDL-MFAC算法设计出适合单自由度磁悬浮系统的控制器. 仿真及实验结果表明，全格式无模型自适应控制方法只需采集单自由度磁悬浮系统在工作状态下的I/O数据，无需建立单自由度磁悬浮系统精确数学模型，通过设定全格式无模型自适应控制器参数即可实现高精度稳定悬浮控制，且控制器具有良好的自适应性和鲁棒性. 与传统PID相比，FFDL-MFAC具有以下优点：

1） FFDL-MFAC算法的控制精度高. 在悬浮过程中FFDL-MFAC算法的误差均方根为0.1542，而PID算法的误差均方根为0.4149.

2） FFDL-MFAC控制参数的调整域较大，有利于系统稳定性的调节.

参考文献(17)

徐绪森. 装备维修工程研究[M]. 北京:解放军出版社,2007: 546-549.

赵武奎. 装备保障学[M]. 北京:解放军出版社,2003: 51-76.

宋建社,曹小平,曹耀钦,等. 装备维修信息化工程[M]. 北京:国防工业出版社,2005: 78-81.

WISBORG T, GUTTMORSEN A B, SORENSEN M, et al. The potential of anaesthesiologist-manned ambulance service in rural/urban district[J]. Acta Anaesthe-siologica Scandinavica, 1994, 38(7): 657-661.

REVELLE C S, EISELT H A, DASKIN M S. A bibliography for some fundamental problem categories in discrete location science[J]. European Journal of Operational Research, 2008, 184(3): 817-848.

BROTCORNE L, LAPORTE G, SEMET F. Ambulance location and relocation models[J]. European Journal of Operational Research, 2003, 147(3): 451-463.

何建敏,刘春林,曹杰,等. 应急管理与应急系统:选址调度与算法[M]. 北京:科学出版社,2005: 53-84.

BERALDI P, BRUNI M E. A probabilistic model applied to emergency service vehicle location[J]. European Journal of Operational Research, 2009,196(1): 323-331.

王文峰,刘亚杰,郭波. 战役装备维修保障网络设计问题研究[J]. 兵工学报,2008,29(12): 1501-1508. WANG Wenfeng, LIU Yajie, GUO Bo. Research on the armaments repair support network design problem[J]. Acta Armamentarii, 2008, 29(12): 1501-1508.

张衡,花兴来. 基于马尔可夫链的机动保障分队选址模型[J]. 军事运筹与系统工程,2006,20(3): 35-38. ZHANG Heng, HUA Xinglai. Location model of maneuver support detachment based on Markov chains[J]. Military Operations Research and Systems Engineering, 2006, 20(3): 35-38.

方磊,何建敏. 综合AMY和目标规划的应急系统选址规划模型[J]. 系统工程理论与实践,2003,23(12): 116-120. FANG Lei, HE Jianmin. Combining the analytic hierarchy process and goal programming for location model of emergency systems[J]. Systems Engineering: Theory Practice, 2003, 23(12): 116-120.

王洪光. 世界装备保障发展新趋势. 解放军报,2004-12-08(09).

刘海燕,李宗平,叶怀珍. 物流配送中心选址模型[J]. 西南交通大学学报,2000,35(3): 311-314. LIU Haiyan, LI Zongping, YE Huaizhen. Logistics distribution center allocation model[J]. Journal of Southwest Jiaotong University, 2000, 35(3): 311-314.

帅斌,赵佳虹. 危险废物物流系统的LRP改进多目标线性规划模型[J]. 西南交通大学学报,2011,46(2): 326-332. SHUAI Bin, ZHAO Jiahong. Multi-objective 0-1 linear programming model for combined location routing problem in hazardous waste logistics system[J].Journal of Southwest Jiaotong University, 2011, 46(2): 326-332.

DE NEUFVILLE R. Applied systems analysis: engineering planning and technology management[M]. New York: McGraw Hill Publishing Company, 1990: 300-301.

PUERTO J,TAMIR A, MESA J A, et al. Center location problems on tree graphs with subtree-shaped customers[J]. Discrete Applied Mathematics, 2008,156(15): 2890-2910.

卜月华. 图论及其应用[M]. 南京:东南大学出版社,2000: 233-244.

施引文献

附加材料(0)

访问统计