0
  • 聊天消息
  • 系统消息
  • 评论与回复
登录后你可以
  • 下载海量资料
  • 学习在线课程
  • 观看技术视频
  • 写文章/发帖/加入社区
会员中心
创作中心

完善资料让更多小伙伴认识你,还能领取20积分哦,立即完善>

3天内不再提示

什么是马尔可夫建模,它的用途是什么?

星星科技指导员 来源:ADI 作者:ADI 2023-06-28 16:33 次阅读

这篇博客是关于可靠性建模的便捷技术,包括称为马尔可夫建模的CCF。作为复习,CCF通常涉及冗余安全系统中的所有通道同时发生故障,从而发生危险。理想情况下,在冗余系统中,如果发生单个故障,仍然至少有一个通道可以确保您的安全。CCF 通常会关闭所有冗余通道。

我不会让你对马尔可夫模型的官方定义感到厌烦,而是给你一些马尔可夫模型的例子,特别是在CCF建模的背景下。我要从定义中说的一件事是,在马尔可夫模型中,下一个状态仅取决于当前状态,而不依赖于先前的任何状态。作为我的第一个示例,下面显示了使用马尔可夫建模对双通道安全系统(未显示维修)进行建模的两种方法。在所有情况下,故障率都显示在箭头上方,在实际系统中实际上是危险的未检测到的故障率。查看左侧的马尔可夫分析,系统从“ok”状态开始,两个通道都工作,然后进入三种状态之一,分别代表通道A故障,通道B失败或两个通道同时由于CCF而失败。通道 A 发生故障后,如果通道 B 发生故障,您可以进入状态 4,同样,如果在状态 3 中并且通道 A 出现故障,您将进入通道 A 和 B 都失败的状态。在下面的示例中,两个通道的故障率为 λ。

注意 – 从 S1 到 S2 以及从 S2 到 S3 的路径实际上应为 λ-λ抄送但那是针对高级班的。

右图显示了对同一电路进行建模的另一种方法,我将把它留作一个练习,让你自己弄清楚。

wKgZomSb-6SAf1enAABlFAccUkw447.png

图 1 - 使用马尔可夫模型表示双通道安全系统的两种方法

即使从上面的模型中,你现在也应该已经发现马尔可夫建模需要识别系统状态以及在它们之间移动的概率。例如,下面是IEC 615800-5-2:2007附录B中的双通道安全系统的马尔可夫模型。

它包含以下八个状态:

S1 – 两个通道都正常工作的正常状态

S2 – 通道 A 出现故障,危险

S3 – 通道 B 出现故障,危险

S4、S7 是表示通道 B 故障是检测到危险还是未检测到危险的状态

S5、S6 是表示通道 A 的故障是检测到危险还是未检测到危险的状态

S8 – 表示两个通道都未检测到故障的危险状态

wKgZomSb-6qAd-27AADehLtdpIU823.png

图 2 - IEC 61800-5-2:2007 附录 B 中各种双通道安全系统的马尔可夫模型

如果将这八个状态排列为向量,则初始起点为 S=[1,0,0,0,0,0,0,0] 表示在时间 0 处处于状态 1 的概率为 1,处于任何其他状态的概率为 0。请记住,概率的总和必须是 <>。

然后,您可以创建一个 8x8 转换矩阵(P 矩阵),显示从任何状态移动到另一个状态的概率。矩阵中的许多条目将为零,因为通常只有 1 或 2 条路径脱离任何给定状态。例如 6千表示存在状态 S6 的均值的行将是 [0, 0, 0, 0, 0, 1-λ屋宇 署, 0, l屋宇 署].每行的总和应为 1,是对 P 矩阵执行的有用检查。

要计算处于各种状态的稳态概率,请计算 SN=P*SN-1.经过多次迭代后,您应该达到处于各种状态的稳定状态概率。

Matlab或非常相似但免费的Octave可以用来做数学运算。我也使用过Excel,但这需要更多的工作。

图 2 中马尔可夫模型的一个有趣方面是,它假设不同的通道,每个通道都有自己的故障率。因此,从“一切正常”到“全部失败”状态的常见原因故障路径由 βA/B最小(L屋宇 署L自).使用最小值背后的最简单理由是,即使βA/B=1 故障率不能超过λ最低的通道。

另一个有趣的方面是如何对诊断进行建模。请注意,从 S2 到 S5 和 S2 到 S6 的转换建模为 DC一个*r测试和 (1-直流一个)*r测试在哪里测试是诊断测试率。

作为如何完成的示例,可以使用Matlab中的简单马尔可夫模型重现IEC 61508-6:2010表B.12中的表格。

wKgaomSb-7CAB7LqAAG44D1nT8Y502.png

下面显示了 1oo2 系统的马尔可夫模型,一旦我们忽略所有未检测到的危险故障,它只有 3 个状态。(使用倍频程分析系统)

wKgZomSb-7WAIiihAABIna7LO20226.png

实现上述 β=2% 和 λ 的倍频程代码 D=0.5e-7如下所示,应该合理地不言自明。书籍和论文中的一些图表将显示更多的状态,但是如果您拿出荧光笔并突出显示所有可能导致两个通道的危险未检测到故障的路径,您应该得到上述内容。其他状态可能是计算不可用所必需的,但对于 PFH 则不是必需的d.

wKgaomSb-7yAEIBOAADA13V36pM145.png

图 5 - 符合 IEC 1-2:61508 表 B.6 的 2010oo10 系统的倍频程代码

对于具有三个或四个以上组件的系统,状态转换矩阵可能会变得笨拙。例如,BGIA报告2/2图G.2008中给出的类别2系统模型有17个状态和超过50个转换。

wKgZomSb-8GAScsPAACGWSHHUXE430.png

图6 - ISO 13849-1附录K

ISO 13849-1附录K中的数据是使用马尔可夫分析生成的。拥有一个简单的查找表,读者可以估算PL(性能水平),而无需自己进行分析。但是,如果不了解建模背后的原因,您可能会被误导。例如,它假设相同的通道,2%的β和使用交叉比较实现的诊断。这可能与您的系统不匹配。到目前为止,我为提供上述数据所做的努力已经接近,但没有成功。

审核编辑:郭婷

声明:本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人,不代表电子发烧友网立场。文章及其配图仅供工程师学习之用,如有内容侵权或者其他违规问题,请联系本站处理。 举报投诉
  • 建模
    +关注

    关注

    1

    文章

    313

    浏览量

    60917
  • 代码
    +关注

    关注

    30

    文章

    4841

    浏览量

    69194
收藏 人收藏

    评论

    相关推荐

    基于隐马尔模型的音频自动分类

    音频的自动分类,尤其是语音和音乐的分类,是提取音频结构和内容语义的重要手段之一,它在基于内容的音频检索、视频的检索和摘要以及语音文档检索等领域都有重大的应用价值.由于隐马尔模型能够很好地刻画音频
    发表于 03-06 23:50

    马尔

    `此内容为书中节选内容,摘自机械工业出版社的《网络性能分析原理与应用》,希望对大家有用。这书主要就是介绍马尔理论及其应用。我把封面也发给大家,方便大家以后查阅。`
    发表于 07-01 14:11

    基于概率的统计分析隐马尔模型

    图解隐马尔模型(HMM)
    发表于 08-20 14:17

    马尔模型的组成

    自然语言处理——62 隐马尔模型
    发表于 10-14 06:46

    基于隐马尔模型的火焰检测

    提出一种利用隐马尔模型对普通视频中的火焰进行分析的方法,除应用运动和颜色分析对火焰进行识别外,还通过隐马尔
    发表于 04-14 08:36 28次下载

    基于简化马尔随机场的红外图像快速分割方法

    分析了传统的基于马尔随机场图像分割算法收敛速度慢和固定加权等缺点,提出了一种基于简化马尔
    发表于 04-12 18:52 25次下载

    基于非均匀马尔随机场的图像分割方法

    提出了一种新的基于非均匀马尔随机场(MRF)的图像分割算法。基于非均匀马尔随机场的图像分
    发表于 09-25 13:39 0次下载
    基于非均匀<b class='flag-5'>马尔</b><b class='flag-5'>可</b><b class='flag-5'>夫</b>随机场的图像分割方法

    马尔模型(HMM)攻略(有具体例子-方便理解)

    马尔模型(HMM)攻略,手势识别算法
    发表于 12-07 18:00 0次下载

    基于马尔随机场模型的运动对象分割算法_王闪

    基于马尔随机场模型的运动对象分割算法_王闪
    发表于 03-22 09:07 0次下载

    基于PageRank的马尔链研究

    马尔链理论已经得到了充分发展,而且适用于PageRank问题。利用马尔理论,可以对Pag
    发表于 11-01 17:18 0次下载
    基于PageRank的<b class='flag-5'>马尔</b><b class='flag-5'>可</b><b class='flag-5'>夫</b>链研究

    基于隐马尔模型的短波认知频率选择方法

    针对短波频谱利用率低下及频率选择不够智能的局限性,提出一种基于隐马尔模型( HMM)的短波认知频率选择方法。应用认知无线电原理,将短波传统用户作为主用户,将采用认知无线电技术的短波电台作为认知
    发表于 12-18 16:03 0次下载
    基于隐<b class='flag-5'>马尔</b><b class='flag-5'>可</b><b class='flag-5'>夫</b>模型的短波认知频率选择方法

    Exogenous量子马尔链及其可达性分析

    为了刻画开放量子系统的量子属性,扩展现有的量子马尔链是有必要的.通过构建Exogenous量子算子逻辑,定义了Exogenous量子马尔
    发表于 01-05 14:48 0次下载

    基于隐马尔预测的功率博弈机制

    用户的需求是保障系统正常运行的关键。 为了解决无线资源竞争中功率博弈的博弈者获得的环境信息具有非对称性问题,提出了一种基于隐马尔预测的功率博弈机制。该机制通过建立隐马尔
    发表于 02-02 14:23 0次下载
    基于隐<b class='flag-5'>马尔</b><b class='flag-5'>可</b><b class='flag-5'>夫</b>预测的功率博弈机制

    关于时间连续的马尔过程的详细解说

    随机过程,马尔链的介绍及算法
    发表于 04-20 09:44 0次下载
    关于时间连续的<b class='flag-5'>马尔</b><b class='flag-5'>可</b><b class='flag-5'>夫</b>过程的详细解说

    人工智能之马尔模型(MM)概述

    这里“ MM ”-马尔模型,不是跟中国网络俗语“ 美眉 ”有关,而是跟俄国的“老司机” 马尔
    发表于 05-29 19:18 1.1w次阅读