基于低复杂度最大空闲矩形的非线性传感器故障诊断方法-刘运城.pdf
《基于低复杂度最大空闲矩形的非线性传感器故障诊断方法-刘运城.pdf》由会员分享,可在线阅读,更多相关《基于低复杂度最大空闲矩形的非线性传感器故障诊断方法-刘运城.pdf(5页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、第34卷第12期2017年12月计算机应用研究Application Research of ComputersV0134 No12Dec2017基于低复杂度最大空闲矩形的非线性传感器故障诊断方法术刘运城1,孙兴春1,陈安2(1东莞理工学院城市学院计算机与信息科学系,广东东莞523419;2广东工业大学实验教学部,广州510006)摘要:针对现存的很多传感器故障诊断方法假设前提多以及复杂度高的问题,提出一种分布式诊断方法来识别无线传感器网络(WSN)中的非线性故障。首先,对局部传感器的输出值进行分析,得到一系列特征值;然后,在交叉误差函数的基础上,将传感器非线性故障诊断等效为最大空闲矩形(LE
2、R)问题,并使用提出的低复杂度最大空闲矩形算法予以解决;最后,通过定义一个阈值来诊断有故障的传感器,且不需要使用参考传感器就可以检测一般非线性故障。仿真实验使用了双音谐波信号激励和白噪声信号激励,比较了双线性和指数非线性两种情况下的性能。相比集中式故障诊断方法,提出的算法节省了大量数据传输功率,且获得了非线性模型正常区域边界的准确值;相比最优LER算法,提出的低复杂度LER算法检测性能与之相似,但复杂度更低。关键词:传感器故障诊断;分布式;非线性;最大空闲矩形;交叉误差函数;复杂度中图分类号:TP277 文献标志码:A 文章编号:1001-3695(2017)12373005doi:10396
3、9jissn1001-3695201712048Method of nonlinear sensor fault diagnosis based on10w computational largest empty rectangleLiu Yunchen91,Sun Xingchunl,Chen An2(1Deptof Compu把rInformation Science,City College of Dongguan University of Technology,Dongguan Guangdong 523419,China;2DeptofExperiment Teaching,Gua
4、ngdong University of Technology,Guangzhou 510006,China)Abstract:As the multiple assumptions of many existing sensor fault diagnosis methods and the hi【gh computation,this paperproposed a distributed diagnosis method to identify nonlinear faults in wireless sensor networks(WSN)Firstly,it analyzed the
5、output value of the local sensors so as to obtain a series of eigenvaluesThen,based on the cross error function,the nonlinearfault diagnosis of the sensor was equivalent to the problem of largest empty rectangle(LER)And it adapted low computationallargest empty rectangle algorithm to solute the prob
6、lemFinally,this paper defined a threshold to diagnose the sensor fault,andit colud detect general nonlinear fault without using reference sensorsThis paper used the twotone signal excitation and whitenoise excitation in the simulation experiments,and considered bilinear and exponential non-linearity
7、Compared with the cantralized fault diagnosis methods,the proposed method not only saves a large amount of data transmission power,but also obtainsthe accurate value of the normal region boundary of the nonlinear modelCompared with the optimal LER algorithm,the performance of the proposed low comput
8、ational LER is similar,but the complexity is lowerKey words:sensor fault diagnosis;distributed;nonlinear;largest empty rectangle(LER);cross error function;complexity0引言无线传感器网络(wireless sensor networks,WSN)o广泛运用在许多工程领域和应用,如环境监测、战场巡视和动物跟踪等2 J。由于系统具有移动时不受限制的优点,对于可靠的系统监测和后续数据的决策,精确的传感器测量很有必要。然而,为了降低无线传感
9、器的成本和大小,在设计中通常使用商用的现成组件,这些组件在恶劣的野外环境中很脆弱。鉴于WSN通常部署在苛刻的操作环境中,无线传感器有可能比有线传感器更容易发生故障1。因此,亟需开发一种允许无线传感器进行自我诊断错误的自动化故障诊断方法。一般传感器错误的检测方法可以分为基于模型和较少模型的方法【4 J。基于模型的传感器错误检测方法依赖于对底层系统模型形式的认知,可提供冗余分析”J。例如,文献6,7都提出了集中式传感器故障诊断方法,使用一系列卡尔曼滤波器来表示系统,但两种方法是有差异的,文献6的方法测量传感器观测的差异,而文献7的方法测量状态空间模型的状态向量差异。这两种方法都假设系统是线性的,在
10、状态空间形式下确定系统模型。文献8,9提出了一种基于主成分分析(principle component analysis,PCA)的模型故障检测方法,假定传感器是高度相关的,并且与原来的观察空间相比,它们的输出可以在一个更紧凑的三维空间(其被认为是主要成分)中捕收稿日期:2016一ll一16;修回日期:2017一Ol一02 基金项目:国家自然科学基金资助项目(51305084);广东省自然科学基金资助项目(9151170003000013);东莞理工学院城市学院青年教师发展基金资助项目(2016QJZ0032)作者简介:刘运城(1968一),男,湖北荆门人,讲师,硕士,主要研究方向为计算机网络
11、等(1iuyunchengdgutqqcom);孙兴春(1980一),男,湖北钟祥人,讲师,硕士,主要研究方向为计算机网络、信息安全等;陈安(1979一),男,浙江东阳人,讲师,硕士,主要研究方向为WSN、智能控制理论与应用等万方数据第12期 刘运城,等:基于低复杂度最大空闲矩形的非线性传感器故障诊断方法 3731获。当传感器的观测动态不集中在主成分中时,传感器视为可能有故障。文献8进一步分析不同类型的故障是如何影响PCA残差的,从而提供了一个工具来确定在故障传感器中发生的故障类型。所有这些基于模型的方法都是集中式的方法,其中一个基站具有对系统模型进行了解并收集来自传感器观测和进行故障诊断的作
12、用。很多分布式故障诊断方法1”121假设:相互接近的传感器将观察到类似的信号。因为这个假设使诊断算法通常容易以分布式方式进行配置。例如,文献11假定相互接近传感器应该有相似的输出,因此,该方法让每个传感器的输出与其邻接的传感器的平均输出值进行比较,如果一个传感器的输出比其相邻传感器的输出大得多,那么该传感器视为故障。文献12提出无线传感器网络中的事件检测,其中,每个传感器报告一个事件的发生。假设传感器故障是随机的,事件状态的最终决定是由一组传感器的决策作出,那些经常有不同结果的传感器就会被认为是错误的。文献12还确定了一组传感器的最佳数量,以及认为一个传感器有故障的最佳阈值。虽然这些模型的诊断
13、方法是分布式的,且能源需求较低,但是它们经常通过推导作出假设,并强行加以限制。本文提出了一种基于模型的分布式传感器故障检测方法,即低复杂度最大空闲矩形(1argest empty rectangle,LER)。提出的方法介于基于模型的集中式方法和较少模型分布式方法之间,针对特定的错误类型进行搜索。本文提出的故障诊断算法侧重于识别传感器传递函数中的非线性故障。非线性故障是一个乘积误差,即误差是真实信号的一个函数。1 传感器观测和非线性故障模型文献13表明,若被监测的系统是线性的,则在z域中的状态空间模型表示的线性系统为zX(:)=IX(;)+BU(z) (1)y(z)=CX(z)+DU(z) (
14、2)其中:搬z)if:R“是系统的状态向量,U(z)R是输入向量,y(z)R“是传感器的输出向量;此外,AR”“是状态转移矩阵,它定义了系统状态的转变;BE R“是输入矩阵,它表示输入和系统状态之间的关系;CR是输出矩阵;DR“是馈通矩阵。把式(1)代入式(2)中,消去X(z),传感器P和q的输出K(z)和K(z)之间的传递函数(z)可表示为n 量(圣Uiaq)一)(:)=生一(3)暑(Ui岛)一),=0 i=I 其中:系数理i和成(i=l,fJ=l,凡)由状态空间模型矩阵(即A、B、C和D)来确定。因此,任何两个传感器之间的关系取决于它们的历史观测值和输入到系统的激励。如果输入激励可以汇总为
15、单个源即Z=l,那么这种关系独立于系统输入。匕(:) Qn:1+dn一】:“一1+al三+Oto ,k(z)卢。,+卢。一lz“一1+卢lz+flo 、一般将系统输入建模为一个单一源是很常见的,如果输入已知或可测量,该讨论对于多输入系统仍然有效。而一对传感器y,和Y,之间的关系(传输函数),可以根据传感器历史输出训练的时间序列模型获得,如外源性输入的时间序列自回归(autoregressive system withexogenousinput,ARX)模型“:V1 。邑a;Y。(ki)-驴托(一i) (5)其中:”和”:是模型的阶数。ARX模型是一种低复杂度的模型。2提出的非线性故障诊断方法
16、假设一个具有个传感器的无线传感器网络,其中每个传感器都有可能遭受非线性故障,但网络并不知道哪个传感器是正常的。如图1所示,无线传感器网络被划分为一对一传感器,如Y2-Y4、Y。Y3、Y5一Y6和Y6Y7。由于任何一对传感器之间的关系可以用一个传感器输出和式(5)训练的ARX模型得到,模型参数可以通过快速迭代算法纠从传感器工作正常的历史数据中得到。胡障传感器成对评俄o lr常传感器图1 传感器网络巾的钳能故障睑测21交叉误差函数使用以参数”存储的ARX模型,在时刻k时,通过测量输出Y一和五预测S。的输出多。t1 Fi1()=三一alyl(一i)+乏6。Y2(ki) (6)I=1 其中:口。=ai
17、ao,bl=晟ao,i=l,;J=1,口。由于|s。和|s:可能是有故障的。令e(k)为在时刻k时s的观测误差,5。的观测多。(k)等于Y一。+e。(k)。定义交叉误差e。:(k)为所观察到的输出和估计输出之间的差异,则有e12(k)=YI()一多l() (7)I Fe12()=口。el(一i)一墨6。e2(ki) (8)l 2U 交叉误差函数表示一对传感器之间的差异,一般可以通过监控交叉误差函数是否超过一个阈值来检测到一般故障。而交叉误差函数将两个传感器的错误信息减少到一个标量值。其结果是,当缺乏额外信息(如无故障参考的传感器)时,难以确定哪些传感器是错误的,以及传感器属于什么类型的故障。2
18、2特征点计算在引入非线性识别方法之前,假定该传感器的输出只是偶尔进入非线性故障模型的异常区域,即传感器的正常区域覆盖所述信号范围的显著部分。如果选择适当的传感器来监控任务,那么这种假设对大多数系统而言是有效的。在式(8)中,交叉误差函数使用时间窗从时间0到时间一”的s,和s:的过去输出。无论何时,ARX的滞后窗口内的任何传感器发生测量误差(即在异常范围内进入),交叉误差函数都不为零。其中,两个传感器之间的误差可能会互相抵消,但这种发生概率非常小。因此,当交叉误差函数为零时,可以肯定在该时间窗口内没有故障;然而,当交叉误差函数非零时,不确定错误发生在哪个传感器、发生在何时,除非是交叉误差函数输出
19、第一次偏离零(或接近零)。这是因为交叉误差函数输出非零只可能是因为在时刻k时,一个或两个传感器的错误初始化引起的。在交叉误差函数得到其第一个非零值时,有故障的传感器的测量值应该落在异常区域,因此如果传感器是由非线性故障引起错误的,那么其幅值应该大于r。或r2。但是,目前尚不清楚哪个或哪些传感器是有故障的,因为非线性模型的正常区域边界(r。,r2)仍然未知。因此,特征点P定义为P=(P。,Ps),万方数据3732 计算机应用研究 第34卷其中:P。和P。分别是当交叉误差函数第一次偏离零点和超过预先定义的阈值时,传感器(y一和Y:)的测量值。因此,可用特征点的总数等于交叉误差函数超过阈值的次数。通
20、过历史数据生成一组特征点之后,可以将其绘制在二维平面内,石轴对应S。(P。),Y轴对应s:(P,),当错误由非线性故障引起时,特征点如图2所示。其中,图2(a)为S。故障S:正常;(b)为S正常S:故障;(c)为sl和s2都故障;虚线表示非线性模型的正常区域的边界。如果s具有非线性故障,而S:是正常的,收集的特征点集X坐标落在异常区,而特征点的Y坐标可能是任何值。因此,特征点只会落在图2(a)中的白色显示区域。当S正常,而s:具有非线性故障时,图2(b)给出了特征点应该落入的区域。当两个传感器都具有非线性故障时,所收集的数据应落在图2(C)的白色区域。若传感器对可分为图2中的三个不同模式,那么
21、即使没有参考传感器,有故障的传感器(多个)也可以进行分离。此外,因为损坏的测量应该具有正常区域以外的值,所以正常区域的边界也可以从收集的数据中检测得到。这种分类问题可建模为具有查询点的最大空闲矩形问题(LER)“。在二维空间中给定一组点和边界,最大空闲矩形问题是要寻找不包含任何给定点、但包含查询点的最大矩形;此外,该矩形的边界还应该设定为比给定点的最大振幅稍大。非线性故障隔离和识别问题等同于识别包含原点的最大空闲矩形。最大空闲矩形的侧边与戈轴(Y轴)的相交点表示传感器1(传感器2)的非线性故障参数(即和r:),当侧边与边界平行时,即在给定的所收集数据区域内未检测到故障;否则,侧边的坐标表示非线
22、性模型的正常区域范围。23最大空闲矩形问题LER的快速算法6。需要0(眦(N)l094(N)次操作,其中,v表示给定点的数量,咖()是缓慢增加的逆阿克曼函数。当收集的数据数量很大时,对无线传感器的低功耗要求很苛刻。因此,提出一个用于发现包含原点的近似最大空闲矩形的有效算法。该算法的主要思想是首先找到一个不包含任何给定点的小矩形,再由两侧分别扩大该矩形。提出的算法如算法1所示,需要0(N)次运算。在该算法中,毋是收集到的特征点集(戈一、省mm、y。和Y),即边界的定义,虬(3,)表示关键点的z坐标(Y坐标)。可以验证,矩形计算子程序1和2不包含任何特征点但包含原点,矩形的每条边或涉及至少一个数据
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 基于 复杂度 最大 空闲 矩形 非线性 传感器 故障诊断 方法 运城
限制150内