摘 要 研究了具有传感器增益退化、数据传输时延和丢包的网络化状态估计问题,传感器增益退化现象通过统计特性已知的随机变量来描述,数据包时延和丢失发生于传感器量测输出向远程处理中心传送过程中,将各时延的发生描述为随机过程,在远程处理中心端建立只存储最新时刻数据包的时延-丢包模型,考虑到利用每一时刻实时的时延值和丢包情况,设计了一种离线的无偏估计器,推导出最小方差原则下的离线最优估计器增益.最后,通过算例仿真验证所设计离线状态估计器的有效性.
关键词 传感器增益退化,传输时延,丢包,网络化状态估计
网络化状态估计因其在航空航天、工业控制、环境监测及导航等领域的广泛应用,已经成为了学术界的一个研究热点[1−5].实际环境下的网络化系统中不可避免地存在传感器随机故障、数据包传输时延和丢失问题,严重损害了传统状态估计方法的估计效果.目前,针对如何在这些问题存在时设计有效的状态估计器,已有学者提出了一些方法.首先,针对时延和丢包同时发生的状态估计器设计问题,文献[6]和文献[7]均规定处理中心端每个时刻至多接收一个数据包,利用射影理论导出最小方差意义下的无偏估计器.不同的是,文献[6]通过状态增广方法将随机时延和丢包转化为新的系统矩阵中的随机参数,而文献[7]则将时延和丢包转化为新的量测矩阵中的随机参数,从而避免了文献[6]中高维的系统增广矩阵,降低了计算复杂度.以上两种对时延和丢包的处理方式虽然可以保证得到的状态估计在精度上是最优的,但是每一时刻估计器增益和误差协方差矩阵的计算需要实时获取该时刻数据包具体的时延和丢包情况,是一种在线计算方式,不利于实时性要求高的应用场景.为此,文献[6]利用时延和丢包的分布概率代替每一时刻具体的时延和丢包变量,得到一种依赖时延分布概率和丢包率的无偏离线估计器,方便了计算,增强了实时性.文献[8-10]则是将文献[6]的这一处理方法推广到了多传感器状态估计中.然而这种离线设计方法相比于文献[6]和文献[7]的在线设计方法,虽然实时性得到了增强,但是其只利用了时延和丢包的静态分布规律,忽略了对动态时延和丢包信息的利用,造成了有效信息的浪费,导致估计器的准确性降低.因而,如何在保证实时性的前提下有效利用动态时延和丢包信息来提高估计器的精度是一个具有重要研究意义的问题.
与此同时,在实际使用环境中,传感器除常见的失效故障外,还会出现传感器增益衰减退化[11−15],如传感器放大电路因元器件老化和环境因素干扰导致增益系数发生衰减;传感器量测值经无线信道传输时,因作用距离长而发生量测信号衰减等.与传感器失效相比,传感器增益衰减退化在网络化状态估计中并未得到广泛重视和研究.
针对具有传感器增益退化、随机时延和丢包的多传感器状态估计问题,文献[14]和文献[15]分别给出了分布式和集中式两种框架下的离线估计器.其中,为了提高对时延信息的利用,文献[15]设计了一种包含当前和过去所收到的时延数据的新息模型,推导出最小方差意义下的离线无偏估计器,并验证其估计精度优于传统Kalman 滤波方法.不足的是,文献[15]忽略了对每一时刻丢包变量的运用,在发生丢包时,非零新息反而会导致较大误差.本文旨在解决两个问题:1)如何有效利用动态的时延和丢包信息来提高离线估计器的精度;2)对传感器增益退化进行建模,并研究其对状态估计的影响.为此,本文在文献[15]的研究基础上,考虑系统模型存在不确定性,将模型的不确定性描述为系统矩阵中的乘性噪声,传感器增益退化现象描述为统计特性已知的随机变量.数据包传输时延和丢失发生于传感器量测输出通过无线信道向远程处理中心传送的过程中.处理中心根据数据包的时间戳筛选并保留时延值最小的数据包,并据此设计了一种新的最优离线无偏估计器.该估计器与文献[15]所提离线估计器相比,不仅每一时刻参与估计计算的数据包是相对最新的,而且通过时间戳获取并利用了每一时刻的丢包变量,使得发生丢包时新息为零,避免了文献[15]中方法因丢包导致的误差,从而在保证实时性的前提下提高了状态估计精度.
1 问题描述与分析
考虑如下离散不确定线性时变随机系统
其中,xk ∈Rn 为系统状态,Ak 和为已知矩阵,wk ∈Rn 为零均值白噪声,其协方差矩阵为Wk,gk 是乘性白噪声,用来描述模型的不确定性,且有E{gk}=
传感器的量测方程描述为
其中,yk ∈Rm 为传感器的测量输出,Ck 为量测矩阵,vk 为零均值白噪声,其协方差矩阵为Vk,并假设vk 与wk,gk 均互不相关.fk 为分布在区间[a,b](0 ≤a ≤b ≤1)上的随机变量,用来描述传感器增益退化程度,且有
不失一般性,对系统进行如下假设:
假设1.对于任意时刻k,变量gk,fk,wk 和vk两两互不相关.
假设2.初始状态x0与变量fk,gk,wk 和vk均不相关,且定义
如图1 所示,传感器的量测输出被封装成数据包后经通信网络向远程处理中心传输.由于网络不稳定或带宽不足等原因,数据包在到达处理中心前会发生时间延迟和丢失.考虑到长时延可能会导致不同时刻的多个数据包在某一采用周期内到达远程处理中心,而估计器只能选择其中一个进行计算.为进行筛选,本文采取文献[16]所提出的数据包存储机制,即每一时刻的传感器量测输出在发送前均被标记好时间戳.处理中心根据所收到数据包的时间戳,只保存最新时刻(时延最小)的数据包,丢掉其他时刻的数据包.与此同时,因数据包丢失,处理中心在某一采样周期内可能接收不到数据包.因此,k时刻到达处理中心的传感器量测输出zk ∈Rm 可描述为
其中,L 为最大时延值,δ(·)为标准Dirac 函数,并满足E{δ(τk,m)}=Prob{τk= m}= pm,k, τk= m 表示k 时刻数据包时延为m.
图1 网络化状态估计结构图
Fig.1 Networked state estimation
定义如下变量显然,γk ∈{0,1},γk=0 表示k 时刻数据包丢失,且丢包发生的概率为
基于式(3)和式(4),本文估计器采用如下形式:
其中,Kk 表示需要设计的估计器增益.
下面给出定理说明所提估计器(5)是无偏的.
定理1.当满足初始条件=E{x0} 时,状态估计器(5)是无偏的.
证明.利用数学归纳法,定义估计误差假设在k 时刻,有成立,则在k+1 时刻,有
这里需要说明的是:为方便描述,离线估计器(5)中称为新息项.一方面,状态估计包含过去时刻收到的数据包,因此该新息项同时利用当前时刻和过去时刻收到的数据包进行状态估计计算.这样避免了文献[6]和文献[7]因直接利用增广方法对时延进行处理所导致的高维计算负担,同时利用了多个不同时刻的数据包,间接对时延进行了利用,降低了估计器的保守性.另一方面,新息项(zk -创新性地加入随机变量γk.其意义在于:数据包丢失即zk=0 时,处理中心可判定γk=0,新息项值为0,滤波增益Kk不起作用.此时估计值为上一时刻估计值的一步预 式(4)所进行的变量代换,则保证了估计器的无偏性.相对地,包括文献[15]在内的国内外文献在对时延和丢包同时发生的情况设计离线估计器时,均忽视了对γk 的利用,如文献[15],其新息项设计为这样设计的结果是,当发生丢包时,zk=0,新息项 而滤波增益Kk并不为0,则该新息项反而导致了估计误差.这便是忽略每时刻丢包变量的不利影响,继而说明本文所用方法的优势.
针对上述系统,下面通过设计无偏估计器(5)的估计器增益Kk,使得估计器(5)估计误差协方差最小.
2 最优估计增益设计
为得出主要结论,首先给出引理1.
引理1.定义如下算子:
则式(7)中各变量的递推公式如下:
引理1 中各公式的推导过程比较繁琐,其具体证明过程见附录A.
根据假设2,X0,0为已知,进行如下初值设置:
定理2.定义估计器(5)估计误差协方差矩阵 则使得Pk 最小的估计增益的形式为
最小估计误差协方差递推形式为
其中,
证明.下面证明式(19)和式(20).由式(1)和式(5)可得估计误差为
结合式(7)以及假设1 和假设2,可得
结合式(21)和式(22),式(24)可简化为
将式(25)变形为
显然, 则使得式(26)中Pk+1最小,即得到式(20). □
估计器并未采用文献[6]的状态增广方法,无法直接应用射影定理得到估计器的递推形式,只能通过最小化估计误差协方差的方法得到估计增益.并且由式(23)和式(24)可知,估计误差包含之前各时刻估计误差的耦合,因而不再像文献[6]那样方便稳定性分析.
需要说明的是:本文继承了文献[15]所提状态估计器利用过去时刻数据包的特点,导致本文中定理2 的形式与文献[15]提出的定理1 有相似之处.然而本文相比于文献[15]中的方法,在无偏估计器的设计上增加了对每一时刻丢包情况的利用,因此二者虽然形式上相似,但是在变量的含义和公式的推导上,二者有很大区别.引理1 中各变量的含义和推导均建立在估计器(5)的设计上,尤其体现了二者的区别.
3 算例仿真
考虑如下线性离散随机系统
其中,
pk 和qk 是协方差分别为0.02 和0.04 的互不相关零均值白噪声,令最长传输时延为L=1,p0,k=0.4,p1,k=0.3.系统初值x0两个分量在区间[-1,1]上服从均匀分布,且=[0 0]T,X0,0= 根据式(5)和式(19)求得估计值
图2 状态真值与状态估计值的轨迹
Fig.2 Trajectories of true state and state estimates
本文着重与文献[15]所提估计器方法进行对比,状态估计计算结果图2 所示,3 条曲线分别表示本文所提估计器的估计结果、文献[15]所提估计器的估计结果及状态真实值.设乘性噪声gk 和传感器增益退化系数fk 分别在区间Dg 和Df 服从均匀分布,图2 表示,当gk 分布区间Dg=[-0.1,0.1],fk分布区间Df=[0.6,0.8]时,本文所提估计器与文献[15]所提估计器估计误差协方差矩阵的迹的计算结果.由图3 可以看出,本文所提估计器的估计误差小于文献[15]所提方法,这是因为本文在文献[15]基础上增加了对丢包信息利用,减少有效信息的损失,从而在最小方差原则下,提高了估计精度.
图3 两种估计器下的估计误差对比
Fig.3 Comparison of two type of estimators
同时,当gk 的分布区间Dg=[-0.1,0.1],fk的分布区间分别为Df=[0.6,0.8]、Df=[0.3,0.5]和Df=[0.1,0.3]时,本文所提估计器的稳态估计误差协方差矩阵的迹tr(Pk)的计算结果如表1 所示.由表1 可知,在达到稳态时,本文所提估计器的估计误差随着增益退化系数的增大而减小,这说明传感器增益退化故障越严重,估计误差越大.当fk的分布区间Df=[0.6,0.8],gk 的分布区间分别为Dg=[-0.1,0.1],Dg=[-0.3,0.3]和Dg=[-0.5,0.5]时,本文所提估计器的状态估计误差协方差矩阵的迹tr(Pk)的计算结果如表2 所示.由表2 可知,估计器稳态随着gk 方差的增大而增大,这说明模型不确定性越大,估计误差越大,因而符合实际情况.
表1 退化系数分布在不同区间下的估计稳态误差
Table 1 Steady-state error with different distribution interval of the degradation coefficient
表2 乘性噪声分布在不同区间下的估计稳态误差
Table 2 Steady-state error with different distribution interval of the multiplicative noise
4 结束语
本文设计了具有传感器增益退化、数据传输时延和丢包的状态估计器,对传感器增益退化现象、随机时延和丢包现象依次进行建模.通过增加对动态时延和丢包信息的利用,设计了一种新的无偏离线估计器,并推导出最小方差意义下的最优估计增益的递推形式.增益中各变量均与时延和丢包具体情况无关,从而方便工程实现.仿真结果表明,因增加了时延筛选和对丢包变量的应用,估计精度得到提高.同时,估计误差将随着传感器增益退化故障和模型不确定性的增加而增大.因此在工程应用中,可考虑改善传感器抗干扰抗退化的性能,降低建模的不确定性来提高估计精度.
附录A 引理1 的证明过程
证明.依次对式(8)~(17)进行推导:
1)对于式(8),当i=j 时,将式(1)代入式(7),可得
当i >j 时,由假设1 和假设2,可得
同理,当i <j 时,易得
2)对于式(9),当i=j 时,将式(2)代入式(7),可得
当i≠j 时,由假设1 和假设2,可得
3)对于式(10),当i= j 时,将式(3)代入式(7),可得
当i≠j 时,结合式(7),可得
4)对于式(11),结合式(2)和式(7),可得
5)对于式(12),结合式(3)和式(7),可得
6)对于式(13),结合式(3)和式(7),可得
7)对于式(14),结合式(5)和式(7),可得
8)对于式(15),结合式(5)和式(7),可得
9)对于式(16),结合式(3)和式(5),可得
当i=j-1 时,结合式(4)和式(7),可得
当i≠j-1 时,结合式(A13)和式(7),可得
10)对于式(17),结合式(3)和式(5),可得
当i=j 时,结合式(4)和式(7),可得
当i≠j 时,结合式(A16)和式(7),可得
综合上述式(A1)~(A18),则可得到式(8)~(17). □