连续型半马尔可夫链科夫过程CTMC的一个题目,求高手提供思路,小弟感激不尽:

 上传我的文档
 下载
 收藏
该文档贡献者很忙,什么也没留下。
 下载此文档
正在努力加载中...
基于马尔科夫随机场的岩性识别方法
下载积分:1000
内容提示:基于马尔科夫随机场的岩性识别方法
文档格式:PDF|
浏览次数:13|
上传日期: 04:28:02|
文档星级:
该用户还上传了这些文档
基于马尔科夫随机场的岩性识别方法.PDF
官方公共微信隐马尔科夫链模型在装备运行可靠性预测中的应用93
上亿文档资料,等你来发现
隐马尔科夫链模型在装备运行可靠性预测中的应用93
――吴军邵新宇邓超隐马尔科夫链模型在装备运行可靠;?2345?;隐马尔科夫链模型在装备运行可靠性预测中的应用;吴军邵新宇邓超;华中科技大学,武汉,430074;摘要:为使企业内关键装备趋于零故障运转,提出了一;关键词:运行可靠性;隐马尔科夫链;状态变迁;矢量;)中图分类号:TH17文章编号:1004―132;AHMC-basedEuimentOeratio;
――吴 军 邵新宇 邓 超隐马尔科夫链模型在装备运行可靠性预测中的应用―?2345?隐马尔科夫链模型在装备运行可靠性预测中的应用吴 军 邵新宇 邓 超华中科技大学,武汉,430074摘要:为使企业内关键装备趋于零故障运转,提出了一种基于隐马尔科夫链模型的装备运行可靠性预测方法。它针对装备使用过程中所监测到的性能特征参数并不能与运行状态简单地一一对应的问题,引入隐马尔科夫链模型来识别多观测序列下装备隐含的状态变迁过程。根据建立的状态变迁模型并结合切普曼-柯尔莫哥洛夫微分方程来推断装备运行可靠性。最后,在欧泰OTM650数控铣床上 验证了该方法的可行性。关键词:运行可靠性;隐马尔科夫链;状态变迁;矢量量化)中图分类号:TH17   文章编号:1004―132X(201019―2345―05AHMC-basedEuimentOerationReliabilitPredictionwithMultileObservationSeuences        qppypq WuJunhaoXinu DenChao  S yg ,,HuazhonUniversitofScienceandTechnoloWuhan430074   gygy  :AbstractAnovelHMC-basedoerationreliabilitredictionmethodwasroosedhereininordertoa            -pyppp chievethenear-zerobreakdownstatusofcoreeuiment.TheHMCmodelwasintroducedconsiderinthe            qpg ,comlicatedrelationwithdnamiccharacteristicsandoerationalstateoftheeuimentandthehiddenstate             pypqpwasidentifiedthrouhmonitorinthednamiccharacteristicsoftheeuimentwithmultitransitionrocess            -ggyqpp ,leobservationseuences.FurthermoreChaman-Kolmooroveuationwasadotedtoinfertheoeration         pqpgqpp,reliabilitleveloftheeuiment.FinallanexerimentwasimlementedonOTM650CNCmillinmachine          yqpyppg  validatethefeasibilitofthemethod.toroosed      ypp :;();;KewordsoerationreliabilithiddenMarkovchainHMCstatetransitionvectoruantization     pyqy 0 引言重大的、关键性的装备一旦出现故障,将严重影响企业的生产效率,给企业带来巨大损失。为使装备趋于零故障运转,需要对装备可靠性进行监测与分析,以提前采取合理的预防性维修策略,防止故障突发。目前,装备可靠性监测与分析的一般思路是监测装备动态性能信号,信号经处理与分析后提取出关键性能特征参数,以识别装备[]运行状态,进而分析装备可靠性。Chinnam1以性,装备使用过程中所监测到的性能特征参数(即观测序列)并不能与状态简单地一一对应。经典方法如布朗运动、泊松过程和马尔科夫过程等都不能很好地描述装备状态与性能特征参数的复杂,而隐马尔科夫链(关系,hiddenMarkovchain  模型蕴含一种双重随机过程机制,可以将HMC)观测序列与隐状态通过一组概率分布联系起来,5-8]。因从而可以更加真实地描述实际工程情况[此,本文引入HMC模型分析装备运行可靠性,通过监测的多观测序列来识别装备使用过程中隐含的状态变迁过程,由装备状态变迁过程来推断其运行可靠性。高速钢钻头为对象通过监测部件性能劣化信号,使用具有一阶自相关残差的广义多项式回归模型对性能劣化信号进行建模并预测部件性能劣化状态,利用部件性能劣化状态来推断其可靠性。Lu2-3]等[通过对系统状态进行监控、建模和预测来实4]现基于状态预测的维修。徐正国等[通过疲劳裂1 隐马尔科夫链模型与算法[]观察HMC模型9实质上是一种状态隐含、序列可见的双重随机过程,包括具有状态转移概纹增长数据的数值仿真实验,利用马尔可夫链蒙特卡罗方法得到随机参数及误差项标准差的联合后验分布的采样值,实时预测产品在未来一段时间内的可靠度。然而,由于装备本身结构和运行环境的复杂收稿日期:2010―01―11)基金项目:国家自然科学基金资助项目(50975109率的马尔科夫链隐式随机过程和与马尔科夫链的每一个状态相关联的观测序列的显式随机过程。如图1所示,HMC模型一般被表示为一个五元组:N,M,A,B,λ=(π)()1…,其中,记N个隐状态为θN表示状态数,θ1,2,?2346?图1 HMC模型的组成原理θN,则t时刻马尔科夫链所处的状态为qt,qt∈{θ1,θ2,…,θN};M表示每个隐状态对应的可能的观测值数,记M个观测值为v1,v2,…,vM,则t时刻观察到的观测值为ot,ot∈{v1,v2,…,vM};A表示状态转移概率矩阵,A=[aij]N×N,aij=P(qt+1=θj|qt=θi)表示从状态i转移到状态j的概率;B表示观察值概率矩阵,B=[bjk]N×M,bjk=P(ot=vk|qt=θj)表示t时刻状态j出现观测值vk的概率;π表示初始状态概率分布向量,π=(π1,π2,…,πN),πi=P(qi=θi)。由于aij、bjk和πi都表示概率,故它们满足以下条件:aij≥0,bjk≥0,πi≥0  i,j,kNMN(2)∑aij=1,∑bjk=1,πi=1j=1ki=1∑=1由此可见,HMC模型通过A、B和π的不同分布来描述双重随机过程。HMC的状态是不确定或不可见的,只能通过观测序列的随机过程去感知状态的存在及其特性。HCM模型不仅考虑到各个状态之间的相关性,而且也考虑到观测序列在相应状态下存在条件独立性。将HMC模型应用于实际工程时,通常采用Forward-Backward算法来解决模型的概率计算问题,即给定观测序列O={o1,o2,…,oT}和模型λ,有效地计算O在给定λ下的概率;采用Viterbi算法解决模型的最优状态序列求解问题,即给定O={o1,o2,…,oT}和λ,选择一个在某种意义上最优的状态序列Q={q1,q2,…,qt};采用Baum-Welch算法解决模型的参数估计问题,即给定O={o1,o2,…,oT}和初始条件λ0,调整HMC模型参数,使得P(O|λ)最大。2 多观测序列下基于HMC的装备可靠性预测2.1 性能特征参数矢量量化由于HMC模型中观测值通常是有限的离散值,而输入的性能特征参数是一个连续信号(实数值),因此需要对性能特征参数进行量化处理以形成离散编码集合,即矢量量化。采用通信领域的信源编码技术Lloyd算法来实现矢量量化。中国机械工程第21卷第19期2010年10月上半月如图2所示,对性能特征参数进行矢量量化。根据分区向量(partition)和码本向量(codebook),将特征参数值划分成N-1个区域,将N个相邻区域映射成N个离散值。特征参数值在每个区域的索引值vij定义为1  yij≤partition(1,j)vndex( partition(i-1,jyij≤ij=Iyij))=≤ partition(i,j)N partition(n-1,j)≤yij(3)其中,分区向量由装备的性能失效标准矩阵H来定义,即H=[hij](n-1)×m(4)partition(i,j)=hij图2 矢量量化的编码、解码与失真计算过程对装备的性能特征参数进行矢量量化,得到性能特征参数的输出观测序列O={o1,o2,…,T},其中ot∈{v1,v2,…,vN}。矢量量化引起的量化失真定义为原始输入特征参数yij与量化解码的特征参数y(0)ij的差平方的平均值,即kdistor=1k∑(y(ij-y0)ij)2(5)i=1.2 状态变迁模型装备发生故障过程实质上是一个状态变迁过程,即从正常状态开始,经过一系列劣化状态,最终达到故障状态。现用S表示装备性能劣化失效状态空间,即S={0,1,2,…,k,k+1}(6)其中,0表示正常状态,1,2,…,k分别表示k个劣化状态,k+1表示故障状态。图3给出了装备性能劣化失效的状态变迁拓扑结构。该拓扑结构中,圆圈表示隐状态,有向弧称为变迁弧,表示状态的转移。在不考虑维修的情况下,装备性能劣化过程是不可逆的,每个状态只能向其右侧更高编号的状态转移,同时每个状态也可以向自身转移。因此装备在t时刻的状态变迁概率矩阵A为o2――吴 军 邵新宇 邓 超隐马尔科夫链模型在装备运行可靠性预测中的应用―?2347?a00a01…a0ka0(k+1)0a11…a1ka1(k+1)A=[aij](k+1)×(k+1)=00…akkak(k+1)00…0a(k+1)(k+1)(7)式中,aij为装备在t时刻处于状态i而在t+1时刻处于状k+1态j的概率,0≤aij≤1,且∑aij=1。j=0图3 状态变迁的拓扑结构装备的状态由性能特征参数观测值来感知。根据装备的性能失效标准矩阵H,每个隐状态与M个性能特征参数观测值{v1,v2,…,vM}相关。通过对采集的装备性能特征参数进行量化处理,得到装备在t时刻的输出观测序列O={o1,o2,…,ot},其中ot∈{v1,v2,…,vM}。因此,装备在t时刻的观测值概率矩阵B为b01b02…b0Mb11b12…b1 M=[bij](k+1)×m=(8)bk1bk2…bkM(k+1)1b(k+1)2…b(k+1)M式中,bij为装备在t时刻处于状态i时出现观测值{vj}的M概率,0≤bij≤1,且∑bij=1。j=1因此,装备的状态变迁模型包含k+2个隐状态{0,1,…,k,k+1},t时刻装备处于隐状态qt∈{0,1,…,k,k+1};每个隐状态qt对应于M个性能特征参数观测值{v1,v2,…,vM},t时刻输出观测值序列为{o1,o2,…,ot}。.3 运行可靠性预测初始条件下,装备处于正常运行状态,则初始状态的概率分布向量为π0=(1,0,…,0),状态变迁概率矩阵A0和观测值概率矩阵B0采取随机或均匀方法选取,从而得到初始条件下装备的HMC模型λ0=(A0,B0,π0)。将性能特征参数在t时刻的多观测序列O={o1,o2,…,ot}输入到初始HMC模型λ0=(A0,B0,π0)中,利用Baum-Welch算法,经过不断地迭代计算,得到装备在t时刻的DHMC模型λ=(A,B,π)。为了验证该HMC模型的合理性,采用Forward-Backward算法计算多观测序列O在给定λ下的概率,即P(O|λ)。如果P(O|λ)超过期望值0.8,则认为得到的HMC模型λ=(A,B,π)是可行的。一旦确定装备在t时刻的HMC模型=(A,B,π),则可以计算装备的运行可靠性情况。具体过程如下:令Pj(t)=P(qt=j)表示装备在t时刻处于状态的概率。根据切普曼-柯尔莫哥洛夫微分方程,有P′(t)=P(t)A(9)其中,P(t)=(P0(t),P1(t),…,Pk(t),P(k+1)(t))为状态向量,P′(t)为P(t)的一阶微分状态向量。对式(9)进行Laplace变换,得:P0(s)P0(0)P1(s)P1(0)s?-=Pk(s)Pk(0)P(k+1)(s)P(k+1)(0a000…00)a01a11…P0(s00P1(s)?a0ka1k…akk0Pk(s)a0(k+1)a1(k+1)…ak(k+1)a(k+1)(k+1)P(k+1)(s)(10)若装备在初始条件下处于正常状态,则有P(0)=(P0(0),P1(0),…,Pk(0),P(k+1)(0))=(1,0,…,0,0)(11)同时,将t时刻状态变迁矩阵A代入式(10)中,可以得到P(s)=(P0(s),P1(s),…,Pk(s),P(k+1)(s))。接着,对P(s)进行Laplace逆变换,得到装备在t时刻处于不同状态的概率P(t)=(P0(t),P1(t),…,Pk(t),P(k+1)(t))。从而,可以得出装备t时刻的可靠度R(t)(R(t)=1-P(k+1)(t))等可靠性指标。3 应用实例以欧泰OTM 650数控铣床为实验对象开展验证研究。由于该型装备的控制量是位移、速度和加速度,装备运行可靠性变化情况最终通过装备输出终端可动执行部件的位移、速度和加速度异常变化反映出来,因此,本实例利用OTM 650数λjB2?2348?控铣床输出终端的运动参数变化来预测装备运行可靠性。如图4所示,通过NC编程使工作台在OXY平面内做逆时针/顺时针圆运动,使用KGM182平面光栅在机测量装备的圆运动轨迹。让装备运行480h,每间隔大约20h采样1次,得到24组圆形轨迹。根据ISO 230-4:1996给出的数控机床圆检验标准,检验与分析测量所得的24组圆形轨迹,计算出相应的圆滞后(L)、圆偏差(G)及半径偏差(Fmax和Fmin)等圆运动精度特征量。   (a)实验装置(b)KGM182平面光栅图4 装备的性能劣化实验依据该装备的加工工艺要求,将该装备失效状态划分为正常、轻微劣化、严重劣化和故障等四个状态,并确定圆运动精度失效标准,如表1所示。从而得到该装备的性能失效标准矩阵H为0.019-0.015 0.025 0.030H=[hij]3×4=0.024-0.020 0.030 0.0350.029-0.030 0.035 0.040表1 圆运动精度失效标准状态FmaxFminL G正常(0)(0,0.019-0.015,00,0.025)(0,0.030)轻微(0.019,(-0.020,(0.025,(0.030,劣化(1)0.024)-0.015)0.030)0.035)严重(0.024,(-0.030,(0.030,(0.035,劣化(2)0.029)-0.020)0.035)0.040)故障(3)(0.029,(∞-∞,-0.030)(0.035,∞0.040,∞  采用Lloyd算法对装备的性能特征参数进行矢量量化。由装备的性能失效标准矩阵H可以确定性能特征参数的分区向量和码本向量,并采用MATLAB编程对性能特征参数进行矢量量化处中国机械工程第21卷第19期2010年10月上半月理,得到装备t时刻的圆运动精度输出观察序列O,如表2所示。表2 圆运动精度的输出观测序列输出观察序列(100个)111111111111111111111111111111111111111111111122222max2221122222221111111111111111112222333344444444444111111111111111111111111111111111111111111111111111min11111233344444333333333333333344444444444444444441111111111111111111111111111111111L1111111111111111111111111111111111111111111111122334444434444444441111111111111111122222222222222222G222222222222222222222222222222222222222222222223333444444444444444  初始条件下装备处于正常运行状态,则初始状态的概率分布向量π0=(1,0,0,0)T,状态变迁概率矩阵A0和观测值概率矩阵B0则采取随机方法选取:0.3853 0.2959 0.2063 0.1125A00.2198 0.4064 0.37380=000.4989 0.50110 0 0 10.2343 0.1668 0.1296 0.4693B.2575 0.3889 0.1219 0.23170=00.1961 0.2752 0.0932 0.43550.2710 0.2810 0.2115 0 .2365至此可建立装备的初始HMC模型λ0=(A0,B0,π0)。将表2的圆运动精度输出观察序列O代入λ0=(A0,B0,π0)中,利用Baum-Welch算法,通过迭代计算来训练HMC模型。HMC模型λ=(A,B,π)的迭代训练收敛曲线如图5所示,设置总的训练迭代次数为100。随着迭代次数的增加,模型输出对数似然值逐步增大,经过10次迭代后模型进入收敛饱和状态,输出对数似然值几乎不再增大,得到t时刻的HMC模型λ=(A,B,π),即π=(1,0,0,0)T――吴 军 邵新宇 邓 超隐马尔科夫链模型在装备运行可靠性预测中的应用―?2349?0.9443 0.0455 0.0102 0A=00.6142 0.3857 0.0001000.9665 0.033500011 0 0 0B=1 0 0 01 0 0 00.1021 0.4290 0.1546 0 .3143图5 模型迭代训练收敛曲线同时,采用Forward-Backward算法来计算时刻圆运动精度输出观察序列O在λ=(A,B,)下的概率值P(O|λ)为80.84%。由此得出结论:建立的HMC模型λ=(A,B,π)能够满足实际应用要求。最后,根据建立的HMC模型λ=(A,B,π),计算出t时刻装备的可靠性变动信息。将λ=(A,,π)中的π和A代入到式(9)中,求解该式,并经Laplace逆变换得到t时刻装备的状态向量 P(t)=(P0(t),P1(t),P2(t),P3(t)) P0(t)=exp(0.9443t) P1(t)=0.2757exp(0.7793t)?ex(0.1651t)ex(0.1651t)2 P2(t)=13.77exp(0.9443t)-13.93exp(0.9397t)+0.1633exp(0.6142t) P3(t)=-8.28exp(0.9443t)+7.74exp(0.9397t)-0.0141exp(0.6142t)+0.5556exp(t)则装备在t时刻的可靠度为R(t)=1-P3(t)。从图6中发现:装备运行大约300h之后可靠度已低于0.8,装备处于严重劣化状态,出现故障的概率很高。图6 装备可靠度变动曲线 结束语装备运行可靠性预测的实质是根据装备的t时刻和历史的性能特征参数,计算装备t时刻或未来一段时间内完成规定功能的概率。通过对装备运行可靠性进行监测、分析与预测,能够帮助企业及时发现装备潜在的故障,制订合理的维修计划以避免装备突发故障,从而提高装备可靠性。这对于提高装备利用率、减少装备维修费用、延长装备使用寿命以及构建装备健康状态监控体系等都具有重要意义。参考文献:[1] Chinnam R B.On-line Reliability Estimation forIndividual Components Using Statistical Degrada-tion Signal Models[J].Quality and Reliability En-gineering International,2002,18:53-73.[2] Lu S,Tu Y C,Lu H.Predictive Condition-basedMaintenance for Continuously Deteriorating Sys-tems[J].Quality and Reliability Engineering Inter-national,2007,23:71-81.[3] Lu S,Lu H,Kolarik W J.Multivariate PerformanceReliability Prediction in Real-time[J].ReliabilityEngineering and System Safety,2001,72:39-45.[4] 徐正国,周东华.基于马尔可夫链蒙特卡罗的实时可靠性预测方法研究[J].机械强度,2007,29(5):765-768.[5] Zhu K,Wong Y S,Hong G S.Multi-categoryMicro-milling Tool Wear Monitoring with Contin-uous Hidden Markov Models[J].Mechanical Sys-tems and Signal,2009,23:547-560.[6] Benyoussef L,Carincotte C,Derrode S.Extensionof Higher-order HMC Modeling with Applicationto Image Segmentation[J].Digital Signal Process-ing,2008,18(5):849-860.[7] Phuc D V,Anne B,Christophe B.Reliability Im-portance Analysis of Markovian Systems at SteadyState Using Perturbation Analysis[J].ReliabilityEngineering and System Safety,2008,20(2):1-11.[8] Pisarn C,Theeramunkong T.An HMM-basedMethod for Thai Spelling Speech Recognition[J].Computers &Mathematics with Applications,2007,54(1):76-95.[9] 龚光鲁,钱敏平.应用随机过程教程及其在算法与智能计算中的应用[M].北京:清华大学出版社,2003.(编辑 卢湘帆)作者简介:吴 军,男,1977年生。华中科技大学船舶与海洋工程学院讲师。主要研究方向为装备可靠性技术、故障预测、智能计算等。发表论文10余篇。邵新宇,男,1968年生。华中科技大学机械科学与工程学院教授、博士研究生导师。邓 超,女,970年生。华中科技大学机械科学与工程学院教授、博士研究生导师。tπB14包含各类专业文献、行业资料、应用写作文书、生活休闲娱乐、外语学习资料、隐马尔科夫链模型在装备运行可靠性预测中的应用93等内容。
 1 2 马尔科夫链应用举例 2.1 应用马尔科夫模型评估电力变压器可靠性[3] 文献[3]将变压器投入运行后可能所处的状态划分为正常运行,绕组故障, 预防性试验等11种...  第二章 隐马尔科夫模型 2.1 引言隐马尔科夫模型(Hidden Markov Model,HMM)又...等复杂问题的建模,并 且在生物序列分析的各个领域都获得了广泛应用,比如:序列...  隐马尔科夫模型_数学_自然科学_专业资料。隐马尔科夫模型隐马尔可夫模型 (Hidden ...马尔可夫链的在很多应用中发挥了重要作用,例如,谷歌所使用的网页排序算法 (...  马尔科夫链的发展与应用_数学_自然科学_专业资料。马尔科夫链的发展与应用马尔...构想了天气情况预报的马尔可夫链预测模型,给出了马尔可夫链的初始概率和多重转...  隐马尔科夫链_数学_自然科学_专业资料。隐马尔可夫模型 (Hidden Markov Model,HMM...马尔可夫链的在很多应用中发挥了重要作用,例如,谷歌所使用的网页排序算法 (...  灰度---马尔科夫模型是同时运用灰度预测模型和马尔科夫模型对问 题进行分析预测。灰度预测模型通常是研究宏观规律,马尔科夫模型而是研究围观 波动。恰当的运用这两种...  健康管理和隐马尔科夫模型HMM 1 健康管理技术及模型工具HMM 1.1 健康管理技术 ...3.1 HMM 在安全计算机平台故障诊断中的优势将广泛应用于语音识别领域的HMM,引入...  马尔科夫模型在汽车市场预测中的应用一、引言 企业是一个动态变化的系统, 有些变量和因素随时间的推移而不 断地随机变化,市场占有率就是其中一个变量。面对日趋...  ICTCLAS 基于隐马尔科夫模型提出了层叠隐马尔科夫模型(CHMM) ,CHMM 实际上是若...应用隐马尔可夫模型主要解决三个方面的问题 (1) 评估问题:对于给定的模型λ=(A...

我要回帖

更多关于 半马尔可夫链 的文章

 

随机推荐