近年来, 多智能体系统已成为众多研究领域的前沿课题, 在车辆编队控制[1], 传感器网络[2], 机器人技术[3], 群集运动[4]等方面存在广泛的应用. 其中, 一致性问题[5]最为热门. 然而, 有关滤波的问题却较少提及. 传感器网络可以看作为一类特殊的多智能体系统, 而滤波问题是传感器网络最基本的课题之一. 由于传感器节点通常分布的很广, 因此, 在现实中多采用分布式滤波或估计. 在过去的几十年中, 分布式滤波问题主要采用的是Kalman滤波理论[6]. 但是, Kalman滤波需要知道外部扰动噪声, 对数学模型的精确要求非常高. 与传统的Kalman滤波相比,
${H_\infty }$
滤波的抗干扰性非常高, 不需要知道噪声信息, 只需要滤波误差满足给定的
${H_\infty }$
性能指标. 因此, 对
${H_\infty }$
滤波的研究与分析有着积极的意义, 学者们也取得了大量的科研成果[7,8].
众所周知, 通信网络的带宽和资源是有限的, 相比于有线网络, 无线网络对带宽的要求更是严格. 而周期触发方式把所有的采样信号都传输到滤波器, 造成不必要的网络资源的浪费. 因此, 学者们为了解决这一问题, 提出了基于事件触发机制的滤波器设计方法[9–11]. 文献[9]建立了一个结合事件触发机制和网络诱导时延的模型, 利用滤波误差系统的方法解决
${H_\infty }$
滤波问题. 文献[10]提出一类具有事件触发机制和量化的神经网络系统
${H_\infty }$
滤波器设计. 文献[11]研究了传感器网络中的分布式
${H_\infty }$
一致性滤波问题, 其中每个传感器的传输由事件触发. 由于文献[11]研究的传感器网络拓扑结构是固定不变的, 然而在实际应用中, 由于链路故障、丢包和信道衰落等因素, 网络拓扑结构可能会发生变化, 因此, 我们在此基础上扩展到具有马尔科夫切换拓扑和基于事件触发策略的带有网络诱导时延的离散时间多智能体系统滤波的研究.
受上述讨论的推动, 本文研究了具有切换拓扑的离散时间多智能体系统的事件触发
${H_\infty }$
滤波问题. 考虑到网络诱导时延的存在, 利用马尔可夫过程对网络拓扑的切换进行建模, 采用事件触发控制方案并结合所提的
${H_\infty }$
滤波器, 将分布式滤波误差系统建模成一个时变时滞的闭环系统. 基于Lyapunov稳定性理论和线性矩阵不等式方法, 得到了保证误差系统实现具有
${H_\infty }$
性能指标渐近稳定性的一些充分条件. 在本文中, 采用Jensen不等式来处理积分项, 这样不但可以减少计算量, 而且还降低保守性. 最后, 通过仿真例子验证了所提方法的有效性.
1 问题描述
1.1 预备知识
${R^n}$
表示
$n$
维的欧式空间,
${R^{n \times m}}$
表示
$n \times m$
阶实矩阵集合.
${I_N}$
表示
$n$
维单位矩阵, 0表示具有适当维数的零矩阵. 上标
$ - 1$
和
${\rm T}$
分别表示矩阵的逆和转置. 符号
$ \otimes $
和
$ * $
分别表示Kronecker积和对称矩阵的对称部分.
$ {\left( {A \otimes B} \right)^{\rm T}} =$
$ {A^{\rm T}} \otimes {B^{\rm T}}$
,
$\left( {A \otimes B} \right)\left( {C \otimes D} \right) = AC \otimes BD$
.
用
$G = \left( {V,E,A} \right)$
表示一个
$n$
阶有向加权图, 其中
$ V =$
$ \left\{ {{v_1},{v_2}, \cdots ,{v_n}} \right\}$
表示图
$G$
顶点集合,
$E \subseteq V \times V$
表示图
$G$
的有向边集合. 一条从节点
${v_i}$
到节点
${v_j}$
的有向边表示为
$\left( {{v_i},{v_j}} \right)$
. 用
${N_i} = \left\{ {{v_j} \in V\left| {\left( {{v_j},{v_i}} \right) \in E} \right.} \right\}$
表示节点
${v_i}$
的邻居集. 邻接矩阵
$A = \left[ {{a_{ij}}} \right] \in {R^{N \times N}}$
, 其中矩阵元素
${a_{ij}}$
表示为节点
${v_i}$
与节点
${v_j}$
的连接权重. 如果
${v_j} \in {N_i}$
, 则
${a_{ij}} > 0$
, 否则
${a_{ij}}{\rm{ = }}0$
. 定义度矩阵
$D = diag\left\{ {{d_1},{d_2}, \cdots ,{d_N}} \right\}$
, 其中对角元素
${d_i} = \displaystyle\sum\nolimits_{j \in {N_i}} {{a_{ij}}} $
表示节点
${v_i}$
的出度. 图
$G$
的Laplacian矩阵定义为
$L = D - A = \left[ {{l_{ij}}} \right] \in {R^{N \times N}}$
. 其中,
${l_{ii}} = \displaystyle\sum\nolimits_{j \in {N_i}} {{a_{ij}}} $
, 且
${l_{ij}} = - {a_{ij}},i \ne j$
.
1.2 系统描述
考虑含有
$N$
个智能体的离散时间多智能体系统:
$\left\{ {\begin{array}{*{20}{c}} \!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\! {{x_i}\left( {k + 1} \right) = A{x_i}\left( k \right) + B{w_i}\left( k \right)} \\ \!\!{{y_i}\left( k \right) = C\displaystyle\sum\nolimits_{j \in {N_i}} {{a_{ij}}\left( {{x_i}\left( k \right) - {x_j}\left( k \right)} \right) + D{w_i}\left( k \right)} } \\ \!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\! \!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\! \!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!{{z_i}\left( k \right) = E{x_i}\left( k \right)} \end{array} } \right.$
|
(1) |
其中,
${x_i}\left( k \right) \in {R^n}$
、
${y_i}\left( k \right) \in {R^m}$
和
${z_i}\left( k \right) \in {R^p}$
分别表示第
$i$
个智能体的状态、测量输出和带估计信号;
${w_i}\left( k \right) \in R{}^l$
表示系统的外部扰动, 并且
${w_i}\left( k \right) \in {L_2}[0,\infty )$
;
$A$
,
$B$
,
$C$
,
$D$
和
$E$
是已知的常数矩阵.
用
${G_{r\left( k \right)}} \in \Phi {\rm{ = }}\left\{ {{G_1},{G_2}, \cdots ,{G_q}} \right\}$
来表示Markov切换拓扑, 对切换拓扑集
$\Phi $
中的每一个拓扑
${G_r}$
, 用
${A_r}$
,
${D_r}$
以及
${L_r}$
来分别定义相应的邻接矩阵, 度矩阵以及Laplace矩阵.
$r\left( k \right)$
在有限集合
$S = \left\{ {1,2, \cdots ,q} \right\}$
中定义为Markov过程. 从模态
$r$
到模态
$s$
的转移率定义如下:
$P\left\{ {r\left( {k + 1} \right) = s\left| {r\left( k \right){\rm{ = }}r} \right.} \right\} = {\pi _{rs}}$
|
其中,
${\pi _{rs}} \geqslant 0$
,
${\forall _{rs}} \in S$
,
$\displaystyle\sum\nolimits_{s = 1}^q {{\pi _{rs}} = 1} $
.
转移概率矩阵可以定义如下:
$\Pi {\rm{ = }}\left[ {\begin{array}{*{20}{c}} {{\pi _{11}}}& \cdots &{{\pi _{1q}}} \\ \vdots & \ddots & \vdots \\ {{\pi _{q1}}}& \cdots &{{\pi _{qq}}} \end{array}} \right]$
|
考虑到随机切换拓扑, 系统(1)可以重新写成:
$\left\{ {\begin{array}{*{20}{c}} \!\!\!\!\! \!\!\!\!\! \!\!\!\!\! \!\!\!\!\! \!\!\!\!\! \!\!\!\!\! \!\!\!\!\! \!\!\!\!\!\!\!\! \!\!\!\!\! \!\!\!\!\! \!\!\!\!\! \!\!\!\!\! {{x_i}\left( {k + 1} \right) = A{x_i}\left( k \right) + B{w_i}\left( k \right)} \\ \!\!{{y_i}\left( k \right) = C\displaystyle\sum\nolimits_{j \in {N_i}} {a_{_{ij}}^{r(k)}\left( {{x_i}\left( k \right) - {x_j}\left( k \right)} \right) + D{w_i}\left( k \right)} } \\ \!\!\!\!\! \!\!\!\!\! \!\!\!\!\! \!\!\!\!\! \!\!\!\!\! \!\!\!\!\! \!\!\!\!\! \!\!\!\!\! \!\!\!\!\! \!\!\!\!\! \!\!\!\!\! \!\!\!\!\! \!\!\!\!\! \!\!\!\!\! \!\!\!\!\! \!\!\!\!\! \!\!\!\!\! \!\!\!\!\! \!\!\!\!\! \!\!\!\!\! \!\!\!\!\! \!\!\!\!\!\!\!\!{{z_i}\left( k \right) = E{x_i}\left( k \right)} \end{array} } \right.$
|
(2) |
为了便于书写, 在本文接下来的内容里, 我们令
$r(k) = r$
. 同时, 离散多智能体系统的滤波器设计如下:
$\left\{ {\begin{array}{*{20}{c}} \!\! {\mathop {{x_i}}\limits^ \wedge \left( {k + 1} \right) = {F_r}\mathop {{x_i}}\limits^ \wedge \left( k \right) + {G_r}\mathop {{y_i}}\limits^ \wedge \left( k \right)} \\ \!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\! \!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!{\mathop {{z_i}}\limits^ \wedge \left( k \right) = E\mathop {{x_i}}\limits^ \wedge \left( k \right)} \end{array} } \right.$
|
(3) |
其中,
$\mathop {{x_i}}\limits^ \wedge \left( k \right) \in {R^n}$
为第
$i$
个滤波器的状态,
$\mathop {{z_i}}\limits^ \wedge \left( k \right) \in {R^p}$
为
${z_i}\left( k \right)$
的信号估计,
${\hat y_i}\left( k \right)$
为第
$i$
个滤波器的输入,
${F_r}$
,
${G_r}$
为滤波器参数矩阵.
为了节约网络资源, 我们采用了分布式事件触发传输策略和切换拓扑的结合, 通过它来判断是否需要把信号传输给滤波器. 事件触发机制设计如下:
$\chi _i^{\rm T}\left( {k_l^i + j} \right){\phi _r}{\chi _i}\left( {k_l^i + j} \right) \leqslant {\sigma _r}y_i^{\rm T}\left( {k_l^i + j} \right){\phi _r}{y_i}\left( {k_l^i + j} \right)$
|
(4) |
其中,
${\chi _i}\left( {k_l^i + j} \right) = {y_i}\left( {k_l^i + j} \right) - {y_i}\left( {k_l^i} \right)$
为测量误差,
$k_l^i$
表示第
$i$
个智能体的第
$l$
个触发时刻,
${\sigma _r} > 0$
表示阈值参数,
${\phi _r} > 0$
表示正定加权矩阵. 则下一个触发时刻可以表示为:
$\begin{gathered} k_{l + 1}^i = k_l^i + \mathop {\min }\limits_{{p_i}} \{ {p_i}|\chi _i^{\rm T}\left( {k_l^i + j} \right){\phi _r}{\chi _i}\left( {k_l^i + j} \right) \\ \geqslant {\sigma _r}y_i^T\left( {k_l^i + j} \right){\phi _r}{y_i}\left( {k_l^i + j} \right)\} \end{gathered} $
|
(5) |
注释1. 从式(4)可以看出, 事件触发阈值由参数
${\sigma _r}$
确定. 较大的
${\sigma _r}$
允许采样数据的较大变化, 这意味数据传输的数量减少. 当阈值参数
${\sigma _r}$
接近于零时, 几乎所有的采样数据都可以触发事件状态. 也就是说, 事件触发机制退化为周期采样机制.
注释2. 由于每个智能体都是周期采样的, 采样时间序列为
$\{ 0,1,2, \cdots \} $
, 我们可以发现事件触发时间序列是采样时间序列的一个子序列, 即
$\{ k_0^i,k_1^i,k_2^i, \cdots \} \subseteq $
$\{ 0,1,2, \cdots \} $
. 因此, 事件触发策略(4)能够自动排除Zeno现象.
由于零阶保持器的作用是用来存储最新传送过来的数据, 滤波器输入可以表示为:
${\hat y_i}\left( k \right) = {y_i}\left( {k_l^i} \right)$
|
(6) |
将式(6)带入式(3), 我们可以得到:
$\left\{ {\begin{array}{*{20}{c}} \!\!\! {\mathop {{x_i}}\limits^ \wedge \left( {k + 1} \right) = {F_r}\mathop {{x_i}}\limits^ \wedge \left( k \right) + {G_r}{y_i}\left( {k_l^i} \right)} \\ \!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\! {\mathop {{z_i}}\limits^ \wedge \left( k \right) = E\mathop {{x_i}}\limits^ \wedge \left( k \right)} \end{array} } \right.$
|
(7) |
其中,
$k \in [k_l^i + {\tau _{k_l^i}},k_{l + 1}^i + {\tau _{k_{l + 1}^i}})$
.
${\tau _{k_l^i}}$
为信号传输时延, 且
${\tau _{k_l^i}} \in \left[ {0,\overline \tau } \right]$
, 其中
$\overline \tau $
为最大延迟.
运用文献[12]中的延时方法, 将系统(2)建模成等价的时间滞后系统, 我们可以得到误差向量
$ {e_i}\left( k \right) =$
$ {y_i}\left( {k_l^i + j} \right) - {y_i}\left( {k_l^i} \right)$
, 时延函数
$\tau \left( k \right) = k - k_l^i - j$
, 其中,
$0 \leqslant \tau \left( k \right) $
$\leqslant 1 + \overline \tau \triangleq {\tau _M}$
.
因此, 我们可以将事件触发条件(4)重新写成:
$e_i^{\rm T}\left( k \right){\phi _r}{e_i}\left( k \right) \leqslant {\sigma _r}y_i^{\rm T}\left( {k - \tau \left( k \right)} \right){\phi _r}{y_i}\left( {k - \tau \left( k \right)} \right)$
|
(8) |
滤波器(7)可以重新写成:
$\left\{ {\begin{array}{*{20}{c}} \!\!\! {\mathop {{x_i}}\limits^ \wedge \left( {k + 1} \right) = {F_r}\mathop {{x_i}}\limits^ \wedge \left( k \right) + {G_r}{y_i}\left( {k - \tau \left( k \right)} \right) - {G_r}{e_i}\left( k \right)} \\ \!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\! \!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!{\mathop {{z_i}}\limits^ \wedge \left( k \right) = E\mathop {{x_i}}\limits^ \wedge \left( k \right)} \end{array} } \right.$
|
(9) |
定义以下向量:
$\xi _i^{\rm T}\left( k \right) = \left[ {x_i^{\rm T}\left( k \right),{{\hat x}_i}^{\rm T}\left( k \right)} \right]$
|
${\bar z_i}\left( k \right) = {z_i}\left( k \right) - {\hat z_i}\left( k \right)$
|
${\hat w_i}\left( k \right) = {\left[ {w_i^{\rm T}\left( k \right),w_i^{\rm T}\left( {k - \tau \left( k \right)} \right)} \right]^{\rm T}} $
|
结合式(2)和式(9), 我们可以得到以下的闭环系统:
$\left\{ {\begin{array}{*{20}{c}} \! \! \! {{\xi _i}\left( {k + 1} \right) = \overline A {\xi _i}\left( k \right) + \overline B {H_2}\displaystyle\sum\nolimits_{j \in {N_i}} {a_{ij}^r\left[ {{\xi _i}\left( {k - \tau \left( k \right)} \right)} \right.} } \\ \! \! \! \! \! \!\! \! \! \! \! \!\! \! \! \! \! \!\! \! \! \! \! \! \! \! \! \! \! \!\! \! \! \! \! \!\! \! \! \! \! \!\! \! \! \! \! \!\! \! \! \! \! \!\! \! \! \! {\left. { - {\xi _j}\left( {k - \tau \left( k \right)} \right)} \right] + \overline C {e_i}\left( k \right) + \overline D \mathop {{w_i}}\limits^ \wedge \left( k \right)} \\ \! \! \! \! \! \! \! \! \! \! \! \! \! \! \! \! \! \! \! \! \! \! \! \! \! \! \! \! \! \!\! \! \! \! \! \!\! \! \! \! \! \!\! \! \! \! \! \!\! \! \! \! \! \! \! \! \! \! \! \!\! \! \! \! \! \!\! \! \! \! \! \!\! \! \! \! \! \!\! \! \! \! \! \!\! \! \! \! \! \!\! \! \! \! \! \! \! \! \! \! \! \! \! \! \! \! \! \! \! \! \! {{{\overline z }_i}\left( k \right) = E{H_1}{\xi _i}\left( k \right)} \end{array} } \right.$
|
(10) |
其中,
$\overline A = \left[ {\begin{array}{*{20}{c}} A&0 \\ 0&{{F_r}} \end{array}} \right]$
,
$\overline B = \left[ {\begin{array}{*{20}{c}} 0 \\ {{G_r}C} \end{array}} \right]$
,
$\overline C = \left[ {\begin{array}{*{20}{c}} 0 \\ { - {G_r}} \end{array}} \right]$
,
$\overline D = \left[ {\begin{array}{*{20}{c}} B&0 \\ 0&{{G_r}D} \end{array}} \right], \quad$
${H_1} = \left[ {\begin{array}{*{20}{c}} I&{ - I} \end{array}} \right], \;\;\;\;\;\; \;\;\;$
${H_2} = \left[ {\begin{array}{*{20}{c}} I&0 \end{array}} \right]$
为了简述上述系统, 定义一些新的增广变量:
$\xi \left( k \right) = {\left[ {{\xi _1}^{\rm T}\left( k \right),\xi _2^{\rm T}\left( k \right), \cdots ,\xi _N^{\rm T}\left( k \right)} \right]^{\rm T}} $
|
$e\left( k \right) = {\left[ {{e_1}^{\rm T}\left( k \right),e_2^{\rm T}\left( k \right), \cdots ,e_N^{\rm T}\left( k \right)} \right]^{\rm T}} $
|
$\hat w\left( k \right) = {\left[ {\hat w_1^{\rm T}\left( k \right),\hat w_2^{\rm T}\left( k \right), \cdots ,\hat w_N^{\rm T}\left( k \right)} \right]^{\rm T}}$
|
$\overline z \left( k \right) = {\left[ {\overline z _1^{\rm T}\left( k \right),\overline z _2^{\rm T}\left( k \right), \cdots ,\overline z _N^{\rm T}\left( k \right)} \right]^{\rm T}} $
|
因此, 可以将滤波误差系统(10)改写为:
$\left\{ {\begin{array}{*{20}{c}} \!\! \!\!{\xi \left( {k + 1} \right) = \left( {{I_N} \otimes \overline A } \right)\xi \left( k \right) + \left( {{L_r} \otimes \overline B {H_2}} \right)\xi \left( {k - \tau \left( k \right)} \right)} \\ \!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\! \!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;{ + \left( {{I_N} \otimes \overline C } \right)e\left( k \right) + \left( {{I_N} \otimes \overline D } \right)\hat w\left( k \right)} \\ \!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\! \!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!{\overline z \left( k \right) = \left( {{I_N} \otimes E{H_1}} \right)\xi \left( k \right)} \end{array} } \right.$
|
(11) |
2 主要结果
定理1. 假设系统的系数矩阵
$A,B,C,D,E$
和滤波器参数
${F_r},{G_r}$
已知, 同时给定
${H_\infty }$
性能指标
$\gamma $
和
${\sigma _r} > 0$
, 如果存在适当的正定对称矩阵
${P_r} > 0,Q > 0,R > 0,{\phi _r} > 0$
$\left( {r \in S} \right)$
, 满足以下的线性矩阵不等式:
$\left[ {\begin{array}{*{20}{c}} {{\Xi _{11}}}&{\hat H_2^{\rm T}R}&0&0&0&{{\Xi _{16}}}&{{\Xi _{17}}}\\ * &{{\Xi _{22}}}&R&0&{{\Xi _{25}}}&{{\Xi _{26}}}&{{\Xi _{27}}}\\ * & * &{ - Q - R}&0&0&0&0\\ * & * & * &{ - {{\hat \phi }_r}}&0&{{\Xi _{46}}}&{{\Xi _{47}}}\\ * & * & * & * &{{\Xi _{55}}}&{{\Xi _{56}}}&{{\Xi _{57}}}\\ * & * & * & * & * &{ - {P_r}}&0\\ * & * & * & * & * & * &{ - R} \end{array}} \right] < 0$
|
(12) |
$\sum\limits_{s = 1}^q {{\pi _{rs}}{P_s} \leqslant {P_r}} $
|
(13) |
其中,
$\begin{array}{c} {\Xi _{11}}{\rm{ = }}{\left( {{I_N} \otimes E{H_1}} \right)^{\rm T}}\left( {{I_N} \otimes E{H_1}} \right) - {P_r} + \hat H_2^{\rm T}Q{{\hat H}_2} - \hat H_2^{\rm T}R{{\hat H}_2} \end{array}$
|
${\Xi _{22}}{\rm{ = }}{\sigma _r}{\left( {{L_r} \otimes C} \right)^{\rm T}}{\hat \phi _r}\left( {{L_r} \otimes C} \right) - 2R$
|
${\Xi _{25}}{\rm{ = }}{\sigma _r}{\left( {{L_r} \otimes C} \right)^{\rm T}}{\hat \phi _r}\left( {{I_N} \otimes D{H_3}} \right)$
|
$\begin{gathered} {\Xi _{55}}{\rm{ = }}{\sigma _r}{\left( {{I_N} \otimes D{H_3}} \right)^{\rm T}{\rm T}}{\hat \phi _r}\left( {{I_N} \otimes D{H_3}} \right) - {\gamma ^2}\left( {{I_N} \otimes H_2^{\rm T}{H_2}} \right) \end{gathered} $
|
${\Xi _{16}}{\rm{ = }}{\left( {{I_N} \otimes \overline A } \right)^{\rm T}}{P_r}, {\Xi _{26}}{\rm{ = }}{\left( {{L_r} \otimes \overline B } \right)^{\rm T}}{P_r}$
|
${\Xi _{46}}{\rm{ = }}{\left( {{I_N} \otimes \overline C } \right)^{\rm T}}{P_r}, {\Xi _{56}}{\rm{ = }}{\left( {{I_N} \otimes \overline D } \right)^{\rm T}}{P_r}$
|
${\Xi _{17}}{\rm{ = }}{\tau _M}{\left( {{I_N} \otimes \left( {\bar A - \tilde I} \right)} \right)^{\rm T}}\hat H_2^{\rm T}R$
|
${\Xi _{27}}{\rm{ = }}{\tau _M}{\left( {{L_r} \otimes \bar B} \right)^{\rm T}}\hat H_2^{\rm T}R,{\Xi _{47}}{\rm{ = }}{\tau _M}{\left( {{I_N} \otimes \bar C} \right)^{\rm T}}\hat H_2^{\rm T}R$
|
${\Xi _{57}}{\rm{ = }}{\tau _M}{\left( {{I_N} \otimes \bar D} \right)^{\rm T}}\hat H_2^{\rm T}R,{\hat \phi _r} = {I_N} \otimes {\phi _r},{H_3} = \left[ {\begin{array}{*{20}{c}} 0&I \end{array}} \right]$
|
证明: 我们构造如下的Lyapunov函数:
$V\left( k \right) = {V_1}\left( k \right) + {V_2}\left( k \right) + {V_3}\left( k \right)$
|
其中,
${V_1}\left( k \right) = {\xi ^{\rm T}}\left( k \right){P_r}\xi \left( k \right) $
|
${V_2}\left( k \right) = \displaystyle\sum\nolimits_{s = k - {\tau _M}}^{k - 1} {{\xi ^{\rm T}}\left( s \right)\hat H_2^{\rm T}Q{{\hat H}_2}\xi \left( s \right)} $
|
${V_3}\left( k \right) = {\tau _M}\displaystyle\sum\nolimits_{s = - {\tau _M} + 1}^0 {\displaystyle\sum\nolimits_{l = k + s - 1}^{k - 1} {{\delta ^{\rm {\rm T}}}\left( l \right)\hat H_2^{\rm T}R{{\hat H}_2}\delta \left( l \right)} } $
|
$\delta \left( l \right) = \xi \left( {k + 1} \right) - \xi \left( k \right), {\hat H_2} = {I_N} \otimes {H_2}$
|
那么,
$\begin{gathered} {\rm E}\left\{ {\Delta {V_1}\left( k \right)} \right\} = {\rm E}\left\{ {{V_1}\left( {k + 1} \right) - {V_1}\left( k \right)} \right\} \\ {\rm{ = }}{\rm E}\left\{ {{\xi ^{\rm T}}\left( {k + 1} \right)} \right.\sum\nolimits_{j = 1}^N {{\pi _{rs}}{P_j}\xi \left( {k + 1} \right)} \left. { - {\xi ^{\rm T}}\left( k \right){P_r}\xi \left( k \right)} \right\} \end{gathered} $
|
$\begin{array}{l} {\rm{E}}\left\{ {\Delta {V_2}\left( k \right)} \right\} = {\rm{E}}\left\{ {{V_2}\left( {k + 1} \right) - {V_2}\left( k \right)} \right\}\\ \;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;{\rm{ = E}}\{ {\xi ^{\rm T}}\left( k \right)\hat H_2^{\rm T}Q{{\hat H}_2}\xi \left( k \right)\\ \;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\; - {\xi ^{\rm T}}\left( {k - {\tau _M}} \right)\hat H_2^{\rm T}Q{{\hat H}_2}\xi \left( {k - {\tau _M}} \right)\} \end{array}$
|
$\begin{array}{l} {\rm{E}}\left\{ {\Delta {V_3}\left( k \right)} \right\}{\rm{ = E}}\left\{ {{V_3}\left( {k + 1} \right) - {V_3}\left( k \right)} \right\}\\ \;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;{\rm{ = E}}\{ \tau _M^2{\delta ^{\rm T}}\left( k \right)\hat H_2^{\rm T}R{{\hat H}_2}\delta \left( k \right)\\ \;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\; - {\tau _M}\displaystyle\sum\nolimits_{l = k - {\tau _M}}^{k - 1} {{\delta ^{\rm T}}\left( l \right)\hat H_2^{\rm T}R{{\hat H}_2}\delta \left( l \right)} \} \end{array}$
|
其中,
$\begin{gathered} {\tau _M}\displaystyle\sum\nolimits_{l = k - {\tau _M}}^{k - 1} {{\delta ^{\rm T}}\left( l \right)\hat H_2^{\rm T}R{{\hat H}_2}\delta \left( l \right)} \\ {\rm{ = }}{\tau _M}\displaystyle\sum\nolimits_{l = k - {\tau _M}}^{k - 1 - \tau \left( k \right)} {{\delta ^{\rm T}}\left( l \right)\hat H_2^{\rm T}R{{\hat H}_2}\delta \left( l \right)} \\ \;\;\;{\rm{ + }}{\tau _M}\displaystyle\sum\nolimits_{l = k - \tau \left( k \right)}^{k - 1} {{\delta ^{\rm T}}\left( l \right)\hat H_2^{\rm T}R{{\hat H}_2}\delta \left( l \right)} \\ \end{gathered} $
|
根据Jensen不等式, 我们可以得到:
$\begin{gathered} {\tau _M}\displaystyle\sum\nolimits_{l = k - {\tau _M}}^{k - 1 - \tau \left( k \right)} {{\delta ^{\rm T}}\left( l \right)\hat H_2^{\rm T}R{{\hat H}_2}\delta \left( l \right)} \leqslant \\ - {\left[ {\displaystyle\sum\nolimits_{l = k - {\tau _M}}^{k - 1 - \tau \left( k \right)} {\delta \left( l \right)} } \right]^{\rm T}}\hat H_2^{\rm T}R{\hat H_2}\left[ {\displaystyle\sum\nolimits_{l = k - {\tau _M}}^{k - 1 - \tau \left( k \right)} {\delta \left( l \right)} } \right] \\ \end{gathered} $
|
$\begin{gathered} {\tau _M}\displaystyle\sum\nolimits_{l = k - \tau \left( k \right)}^{k - 1} {{\delta ^{\rm T}}\left( l \right)\hat H_2^{\rm T}R{{\hat H}_2}\delta \left( l \right)} \leqslant \\ - {\left[ {\displaystyle\sum\nolimits_{l = k - \tau \left( k \right)}^{k - 1} {\delta \left( l \right)} } \right]^{\rm T}}\hat H_2^{\rm T}R{\hat H_2}\left[ {\displaystyle\sum\nolimits_{l = k - \tau \left( k \right)}^{k - 1} {\delta \left( l \right)} } \right] \\ \end{gathered} $
|
结合事件触发策略(8), 我们可以得到:
$\begin{gathered} {\rm E}\left\{ {\Delta V\left( k \right)} \right\} \leqslant {\rm E}\left\{ {{\xi ^{\rm T}}\left( {k + 1} \right){P_r}\xi \left( {k + 1} \right) - } \right.{\xi ^{\rm T}}\left( k \right){P_r}\xi \left( k \right) \\ \quad \quad \quad \quad \quad \quad \quad + {\xi ^{\rm T}}\left( k \right)\hat H_2^{\rm T}Q{\hat H_2}\xi \left( k \right) + \tau _M^2{\delta ^{\rm T}}\left( k \right)\hat H_2^{\rm T}R{\hat H_2}\delta \left( k \right) \\ \quad \quad - {\xi ^{\rm T}}\left( {k - {\tau _M}} \right)\hat H_2^{\rm T}Q{\hat H_2}\xi \left( {k - {\tau _M}} \right) \\ \quad \quad - {\tau _M}\displaystyle\sum\nolimits_{l = k - {\tau _M}}^{k - 1} {{\delta ^{\rm T}}\left( l \right)\hat H_2^{\rm T}R{{\hat H}_2}\delta \left( l \right)} \\ \quad \quad+ {\sigma _r}{y^{\rm T}}\left( {k - \tau \left( k \right)} \right){\hat \phi _r}y\left( {k - \tau \left( k \right)} \right) \\ - {e^{\rm T}}\left( k \right){\hat \phi _r}e\left( k \right) + {\overline z ^{\rm T}}\left( k \right)\overline z \left( k \right) \\ \quad \quad - {\gamma ^2}{\hat w^{\rm T}}\left( k \right)\hat w\left( k \right)\left. {} \right\}{\rm{ = }}{\eta ^{\rm T}}\left( k \right)\Omega \eta \left( k \right) \\ \end{gathered} $
|
其中,
$\begin{gathered} {\eta ^{\rm T}}\left( k \right) = \left[ {\begin{array}{*{20}{c}} {{\xi ^{\rm T}}\left( k \right)}&{{\xi ^{\rm T}}\left( {k - \tau \left( k \right)} \right)\hat H_2^{\rm T}}&{{\xi ^{\rm T}}\left( {k - {\tau _M}} \right)\hat H_2^{\rm T}} \end{array}} \right. \\ \left. {\begin{array}{*{20}{c}} {{e^{\rm T}}\left( k \right)}&{\mathop {{w^{\rm T}}}\limits^ \wedge \left( k \right)} \end{array}} \right] \\ \end{gathered} $
|
$\Omega {\rm{ = }}\Upsilon + {\Gamma ^{\rm T}}{P_r}\Gamma + \tau _M^2\Gamma _1^{\rm T}R{\Gamma _1}$
|
$\Gamma {\rm{ = }}\left[ {\begin{array}{*{20}{c}} {{I_N} \otimes \overline A }&{L \otimes \overline B }&0&{{I_N} \otimes \overline C }&{{I_N} \otimes \overline D } \end{array}} \right]$
|
${\Gamma _1} = \left[ {\begin{array}{*{20}{c}} {{I_N} \otimes \left( {\overline A - I} \right)}&{L \otimes \overline B }&0&{{I_N} \otimes \overline C } \end{array}} \right.\left. {\;\;{I_N} \otimes \overline D } \right]$
|
$\Upsilon {\rm{ = }}\left[ {\begin{array}{*{20}{c}} {{\Xi _{11}}}&{\hat H_2^{\rm T}R}&0&0&0 \\ * &{{\Xi _{22}}}&R&0&{{\Xi _{25}}} \\ * & * &{ - Q - R}&0&0 \\ * & * & * &{ - {{\hat \phi }_r}}&0 \\ * & * & * & * &{{\Xi _{55}}} \end{array}} \right]$
|
根据Schur补定理, 式(12)确保
$\Omega < 0$
, 因此闭环系统(11)渐近稳定且具有
${H_\infty }$
性能指标
$\gamma $
. 证毕.
由于以上的分析是假设滤波器参数已知的情况下, 但在实际的情况中滤波器的参数是未知的, 因此接下来我们在定理1的基础上设计
${H_\infty }$
滤波器.
定理2. 假设系统的系数矩阵
$A,B,C,D,E$
已知, 同时给定
${H_\infty }$
性能指标
$\gamma $
和
${\sigma _r} > 0$
, 如果存在适当的正定对称矩阵
${P_r} > 0,$
$Q > 0,R > 0,{\phi _r} > 0$
${W_r} > 0$
$\left( {r \in S} \right)$
, 满足以下的线性矩阵不等式:
$\left[ {\begin{array}{*{20}{c}} {{{\hat \Xi }_{11}}}&{\hat H_2^{\rm T}R}&0&0&0&{{{\hat \Xi }_{16}}}&{{\Xi _{17}}} \\ * &{{\Xi _{22}}}&R&0&{{\Xi _{25}}}&{{{\hat \Xi }_{26}}}&{{\Xi _{27}}} \\ * & * &{ - Q - R}&0&0&0&0 \\ * & * & * &{ - {{\hat \phi }_r}}&0&{{{\hat \Xi }_{46}}}&{{\Xi _{47}}} \\ * & * & * & * &{{\Xi _{55}}}&{{{\hat \Xi }_{56}}}&{{\Xi _{57}}} \\ * & * & * & * & * &{{{\hat \Xi }_{66}}}&0 \\ * & * & * & * & * & * &{ - R} \end{array}} \right] < 0$
|
(14) |
$\displaystyle\sum\limits_{s = 1}^q {{\pi _{rs}}({U_{1s}} - {W_s}) \leqslant {U_{1r}} - {W_r}} $
|
(15) |
其中,
${\hat \Xi _{11}}{\rm{ = }}{I_N} \otimes \left[ {\begin{array}{*{20}{c}} {{E^{\rm T}}E - {U_{1r}} + Q - R}&{ - {E^{\rm T}}E - {W_r}} \\ { - {E^{\rm T}}E - {W_r}}&{{E^{\rm T}}E - {W_r}} \end{array}} \right]$
|
$ \begin{array}{l} {\hat \Xi _{16}} = {I_N} \otimes \left[ {\begin{array}{*{20}{c}} {{A^{\rm T}}{U_{1r}}}&{{A^{\rm T}}{W_{1r}}} \\ {\hat F_{_r}^{\rm T}}&{\hat F_{_r}^{\rm T}} \end{array}} \right] \\ {\hat \Xi _{26}}{\rm{ = }}{L^{\rm T}} \otimes \left[ {\begin{array}{*{20}{c}} {{C^{\rm T}}\hat G_r^{\rm T}}&{{C^{\rm T}}\hat G_r^{\rm T}} \end{array}} \right] \end{array} $
|
$ \begin{array}{l} {\hat \Xi _{46}}{\rm{ = }}{I_N} \otimes \left[ {\begin{array}{*{20}{c}} {\hat G_r^{\rm T}}&{\hat G_r^{\rm T}} \end{array}} \right] \\ {\hat \Xi _{56}}{\rm{ = }}{I_N} \otimes \left[ {\begin{array}{*{20}{c}} {{B^{\rm T}}{U_{1r}}}&{{B^{\rm T}}{W_r}} \\ {{D^{\rm T}}\hat G_r^{\rm T}}&{{D^{\rm T}}\hat G_r^{\rm T}} \end{array}} \right] \end{array} $
|
${\hat \Xi _{66}}{\rm{ = }}{I_N} \otimes \left[ {\begin{array}{*{20}{c}} { - {U_{1r}}}&{ - {W_r}} \\ * &{ - {W_r}} \end{array}} \right]$
|
那么滤波误差系统是渐近稳定的, 并且
${H_\infty }$
扰动抑制水平为
$\gamma $
. 如果上述条件下是可行的, 那么滤波器的参数为:
${F_r} = W_r^{ - 1}{\hat F_r},{G_r} = W_r^{ - 1}{\hat G_r}$
|
(16) |
证明: 令
${P_r} = {I_N} \otimes {U_r}$
,
${U_r}$
可以被拆分为:
${U_r} = \left[ {\begin{array}{*{20}{c}} {{U_{1r}}}&{{U_{2r}}} \\ * &{{U_{3r}}} \end{array}} \right]$
|
其中,
${U_{1r}} > 0$
,
${U_{2r}}$
和
${U_{3r}}$
是非奇异矩阵, 满足
$ {W_r} ={U_{2r}}$
$ U_{3r}^{ - 1}U_{2r}^{\rm T}$
, 根据Schur补引理, 我们可以得到
$ {U_{1r}} - {W_r}> 0 $
. 定义可逆矩阵
${J_1} = diag\left\{ {I,{U_{2r}}U_{3r}^{ - 1}} \right\}$
, 同时在(12)左右乘以
${J_2}$
和
$J_2^T$
, 其中,
${J_2} = diag\left\{ {\begin{array}{*{20}{c}} {{I_N} \otimes {J_1}}&{\begin{array}{*{20}{c}} {\begin{array}{*{20}{c}} I&I&I&I \end{array}}&{{I_N} \otimes {J_1}}&I \end{array}} \end{array}} \right\}$
|
根据
${\hat F_r}$
,
${\hat G_r}$
的定义, 我们可以得到:
${\hat F_r} = {U_{2r}}{F_r}U_{3r}^{ - 1}U_{2r}^{\rm T}, {\hat G_r} = {U_{2r}}{G_r}$
|
通过简单的线性转换, 我们可以很容易得到式(14). 不难发现, 式(12)等价于式(14), 因此, 滤波误差系统(11)渐进稳定, 并且具有
${H_\infty }$
性能参数
$\gamma $
. 同时, 我们也可以得到滤波器参数(16). 证毕.
3 数值仿真
在这一节中, 给出两个例子来说明所提出的方法的有效性. 第一种情况考虑文献[11]中网络拓扑结构是固定不变的. 考虑一个由4个智能体组成的多智能体系统, 其参数变量为:
$A = \left[ {\begin{array}{*{20}{c}} {0.1}&{0.4} \\ 0&{ - 0.5} \end{array}} \right], B = \left[ {\begin{array}{*{20}{c}} {0.2}, \\ {0.5} \end{array}} \right], C = \left[ {\begin{array}{*{20}{c}} {0.1}&0 \end{array}} \right]$
|
$D = 0.2, E = \left[ {\begin{array}{*{20}{c}} {0.1}&{0.1} \end{array}} \right]$
|
其中, 外部扰动
$w\left( k \right) = 0.4 \times {e^{ - 0.15k}} \times \sin \left( k \right)$
, 图1代表固定的有向拓扑结构图. 不失一般性, 假设所有的权重都为1, 其对应的Laplacian矩阵如下:
${L_1} = \left[ {\begin{array}{*{20}{c}} 1&{ - 1}&0&0 \\ 0&1&0&{ - 1} \\ 0&{ - 1}&1&0 \\ { - 1}&0&0&1 \end{array}} \right]$
|
令初始条件
${x_1}\left( 0 \right){\rm{ = }}\left[ {0;3} \right]$
,
${x_2}\left( 0 \right) = \left[ {5;2} \right]$
,
${x_3}\left( 0 \right) = \left[ {10;5} \right]$
,
${x_4}\left( 0 \right) = \left[ {4;3} \right]$
. 假设最大时延上界
${\tau _M} = 2$
, 触发系数
${\sigma _1}{\rm{ = }}0.25$
,
$\gamma {\rm{ = }}3$
, 根据定理2, 我们可以得到触发矩阵变量
${\phi _1}{\rm{ = 3}}{\rm{.4749}}$
, 滤波参数:
${F_1} = \left[ {\begin{array}{*{20}{c}} {{\rm{ - 0}}{\rm{.0456}}}&{{\rm{0}}{\rm{.2285}}} \\ {{\rm{ - 0}}{\rm{.0539}}}&{{\rm{ - 0}}{\rm{.4570}}} \end{array}} \right], {G_1} = \left[ {\begin{array}{*{20}{c}} {{\rm{ - 0}}{\rm{.660}}} \\ {{\rm{ - 0}}{\rm{.2361}}} \end{array}} \right]$
|
图2描绘的是每个智能体的滤波误差信号
${e_i}\left( k \right)$
, 从图中可以看到设计出的滤波器误差一开始震荡幅度偏大, 但随之时间的变化滤波误差渐近为零, 表明滤波器设计有效. 图3描述了事件触发时刻和相邻两次触发时刻之间的时间间隔. 在区间[0, 100]之间, 智能体1、2、3和4的采样数据的传输量为70、71、69和65次. 这些结果表明事件触发机制能够减少采样信号传输的次数, 避免网络资源的浪费.
第二种情况考虑网络拓扑结构是切换的. 我们选取系统参数变量跟第一种情况一样. 图4代表两种有向的网络通信拓扑结构图. 不失一般性, 假设所有的权重都为1, 其对应的Laplacian矩阵如下:
${L_1} = \left[ {\begin{array}{*{20}{c}} 1&{ - 1}&0&0 \\ 0&1&0&{ - 1} \\ 0&{ - 1}&1&0 \\ { - 1}&0&0&1 \end{array}} \right], {L_2} = \left[ {\begin{array}{*{20}{c}} 1&0&0&{ - 1} \\ { - 1}&1&0&0 \\ 0&{ - 1}&1&0 \\ 0&{ - 1}&0&1 \end{array}} \right]$
|
图5表示马尔可夫链中两种模式的切换. 其中, 状态转移概率矩阵为:
$\Pi {\rm{ = }}\left[ {\begin{array}{*{20}{c}} {0.3}&{0.7} \\ {0.4}&{0.6} \end{array}} \right]$
|
假设最大时延上界
${\tau _M} = 2$
, 触发系数
${\sigma _1}{\rm{ = }}0.35$
,
${\sigma _2}{\rm{ = }}0.45$
,
$\gamma {\rm{ = }}3$
, 根据定理2, 我们可以得到触发矩阵变量
${\phi _1}{\rm{ = 8}}{\rm{.8393}}$
,
${\phi _2}{\rm{ = 1}}.6012$
, 滤波参数:
${F_1} = \left[ {\begin{array}{*{20}{c}} {{\rm{ - 0}}{\rm{.6257}}}&{{\rm{0}}{\rm{.2758}}} \\ {{\rm{ - 0}}{\rm{.1215}}}&{{\rm{ - 0}}{\rm{.0650}}} \end{array}} \right], {G_1} = \left[ {\begin{array}{*{20}{c}} {{\rm{ - 0}}{\rm{.1253}}} \\ {{\rm{ - 0}}{\rm{.0328}}} \end{array}} \right]$
|
${F_2} = \left[ {\begin{array}{*{20}{c}} {{\rm{0}}{\rm{.7681}}}&{{\rm{0}}{\rm{.5518}}} \\ {{\rm{0}}{\rm{.1453}}}&{{\rm{ - 0}}{\rm{.0218}}} \end{array}} \right], {G_2} = \left[ {\begin{array}{*{20}{c}} {{\rm{0}}{\rm{.1217}}} \\ {{\rm{0}}{\rm{.0328}}} \end{array}} \right]$
|
图6描绘的是每个智能体的滤波误差信号
${e_i}\left( k \right)$
, 从图中可以看到设计出的滤波器误差一开始震荡幅度偏大, 但随之时间的变化滤波误差渐近为零, 表明滤波器设计有效. 图7描述了事件触发时刻和相邻两次触发时刻之间的时间间隔. 在区间[0, 100]之间, 智能体1、2、3和4的采样数据的传输量为57、56、55和55次. 这些结果表明事件触发机制能够减少采样信号传输的次数, 避免网络资源的浪费.
注释3. 虽然事件触发机制能有效减少网络信号的传送, 节省网络带宽资源的占用率, 但是相对于周期触发方式, 事件触发方式需要复杂的数学计算与分析, 由于目前大部分结果仅关注事件触发网络控制系统的稳定性分析, 无法设计事件触发网络化系统的滤波器. 因此, 为弥补已有结果的不足, 我们引入相应的事件触发机制, 提出对应的事件触发滤波器联合设计的方法.
4 结论
本文研究了具有切换拓扑的离散时间多智能体系统的事件触发
${H_\infty }$
滤波问题. 通过构造包含多区间上下界信息的Lyapunov-Krasovskii泛函, 采用Jensen不等式的方法, 同时利用线性矩阵不等式技术和时延法, 得出了滤波误差系统渐近稳定性的充分条件和滤波器设计方法. 最后, 通过仿真例子验证了所提出的方法的有效性.
本文主要是对4个智能体组成的多智能体系统进行了研究与实验仿真, 由于智能体的数量相对较少, 测试场景也相对简单, 因此, 在接下来的工作中主要会对复杂情形的多智能体系统进行建模与分析.