首页 / 专利库 / 企业组织 / 框图 / 一种基于多智能体的复杂系统可靠性评估方法

一种基于多智能体的复杂系统可靠性评估方法

阅读:277发布:2020-06-12

专利汇可以提供一种基于多智能体的复杂系统可靠性评估方法专利检索,专利查询,专利分析的服务。并且本 发明 公开了一种基于多智能体(Agent)的复杂系统可靠性评估方法。步骤如下:1.基于Agent的复杂系统要素抽象,根据复杂系统的组成,将其各要素抽象为管理类、系统类、保障类3类Agent。2.构建基于混合递阶的Agent交互结构,采用混合递阶结构,建立集中式主控协同与分布式局部协同的交互结构。3.要素功能行为建模,根据Agent的功能及交互规则,建立Agent的生命状态图。4.要素故障行为建模,建立Agent的单元级RBD模型,并将单元随机抽样的故障时间作为故障时钟存量。5.系统恢复行为建模,根据破坏程度进行系统重构和维修,设置维修成功率并通过抽样获取维修时间。6.建立复杂系统可靠性评估机制,进行基于复杂系统Agent模型的蒙特卡洛仿真,按Rs=ns/n求解复杂系统可靠度。,下面是一种基于多智能体的复杂系统可靠性评估方法专利的具体信息内容。

1.基于多智能体(Agent)的复杂系统可靠性评估方法,其特征在于:它包含以下步骤:
第一步:基于Agent的复杂系统要素抽象:按照复杂系统要素组成,将系统中的信息采集过程、控制管理过程、决策过程抽象为管理类Agent,将复杂系统中执行正常功能/保障功能的要素抽象为系统类/保障类Agent。
第二步:构建基于混合递阶的Agent交互结构:采用混合递阶结构,由决策类、信息采集类和控制类等三类管理类Agent进行主控协同,系统类Agent和保障类Agent作为任务的执行层,通过局部协同完成相应任务。
第三步:要素功能行为建模:明确Agent生命周期内的功能行为及Agent间的交互规则,建立Agent的生命状态图,并根据状态图定义Agent的消息机制、决策机制和动作输出机制。
第四步:要素故障行为建模:建立Agent对应单元的可靠性框图(RBD)模型,将各单元随机抽样获得的故障时间Sij作为动学消耗的故障时钟存量,存量消耗完毕时,该单元转换为故障状态并在RBD模型中移除,在最后一个被移除单元的故障时刻触发Agent的故障事件。
第五步:系统恢复行为建模:决策类Agent根据破坏程度进行系统重构和维修评估,转入维修流程后维修保障类Agent根据维修成功率P判定维修是否成功,如果成功,按照故障单元维修时间所服从的分布抽样获取维修所需时间,如果失败直接转入死亡状态。
第六步:进行基于蒙特卡洛的复杂系统可靠性评估:设置复杂系统单次任务成功判据,进行基于复杂系统Agent模型的蒙特卡洛仿真,统计仿真过程中的任务成功次数和总仿真次数,按Rs=ns/n求解复杂系统可靠度。
2.根据权利要求1所述的一种基于多Agent的复杂系统可靠性评估方法,其特征在于:
在第一步中所述的“基于Agent的复杂系统要素抽象”中,考虑复杂系统的结构、破坏和恢复的高度不确定性,将系统中的信息采集过程、控制管理过程、决策过程抽象为管理类Agent,管理类Agent为虚拟类Agent,负责复杂系统的运行逻辑。将复杂系统中执行正常功能/保障功能的要素抽象为系统类/保障类Agent,系统类/保障类Agent为实体类Agent,负责描述各要素在执行任务中的多态功能与故障行为。
3.根据权利要求1所述的一种基于多Agent的复杂系统可靠性评估方法,其特征在于:
在第二步中所述的“构建基于混合递阶的Agent交互结构”中,基于混合递阶方式,构建集中式主控协同与分布式局部协同的两阶Agent交互结构。采用决策类、信息采集类和控制类等三类管理类Agent进行主控协同。分别负责任务解析,信息监控与传递;根据任务分解情况,系统类Agent和保障类Agent作为不同任务的执行层,通过局部协同完成相应任务。
4.根据权利要求1所述的一种基于多Agent的复杂系统可靠性评估方法,其特征在于:
在第三步中所述的“要素功能行为建模”中,定义各类Agent的属性,明确Agent生命周期内的功能行为,以及多个Agent之间的交互规则,从而建立Agent的生命状态图,在此基础上,根据状态图定义Agent的消息机制、决策机制和动作输出机制。
5.根据权利要求1所述的一种基于多Agent的复杂系统可靠性评估方法,其特征在于:
在第四步中所述的“要素故障行为建模”中,建立Agent对应要素的可靠性框图(RBD)模型,然后根据要素组成单元所服从的寿命分布通过随机抽样获得该单元的故障时间Sij,将其作为动力学消耗的故障时钟,设定时间消耗率vij=1/Sij,当该单元的存量消耗完毕时,将该单元转换为故障状态,并按单元故障时间顺序移除RBD框图中的相应单元,一旦要素不可靠,则在最后一个被移除单元的故障时刻触发Agent的故障事件。
6.根据权利要求1所述的一种基于多Agent的复杂系统可靠性评估方法,其特征在于:
在第五步中所述的“系统恢复行为建模”中,当Agent发生故障后,首先信息采集类Agent将Agent破坏程度传递给决策类Agent,由决策类Agent确定能力损失情况并按照相应算法求解重构策略,可用Agent根据重构策略更改自身任务保证系统运行。然后决策类Agent判断如果故障Agent已损失或者不具备维修条件,将其转为死亡状态,否则转入维修环节,激活其维修流程,由决策类Agent制定相应维修策略并经控制类Agent向相关的维修保障类Agent发出信号,指导其对处于故障状态的Agent进行维修。根据维修成功率P判定维修是否成功,如果成功,按照故障单元维修时间所服从的分布抽样获取维修所需时间,如果失败则转入死亡状态。
7.根据权利要求1所述的一种基于多Agent的复杂系统可靠性评估方法,其特征在于:
在第六步中所述的“建立复杂系统可靠性评估机制”中,在建立起基于多Agent的复杂系统模型后,按照规定时间和规定条件下完成规定的任务的方式设置复杂系统单次任务成功判据,然后给出随机种子,进行基于复杂系统Agent模型的蒙特卡洛仿真,统计仿真过程中的任务成功次数和总仿真次数,按Rs=ns/n求解复杂系统可靠度,式中ns为任务成功的仿真次数,n为仿真次数,Rs为系统可靠度。

说明书全文

一种基于多智能体的复杂系统可靠性评估方法

所属技术领域

[0001] 本发明提供一种基于多智能体的复杂系统可靠性评估方法,尤其涉及到一种基于多智能体方式,支持描述复杂系统执行正常功能、内部故障以及自修复行为的可靠性评估方法,属于可靠性工程领域。

背景技术

[0002] 复杂系统是指具有大量的交互要素、内部关联复杂而不确定、总体行为非线性的系统。复杂系统在执行任务过程时其组成要素可以不断加入或脱离整个组织,并自治地提供有益的功能或服务,同时所有要素组合起来,通过大量的关联、交互与协作,表现出超出各自性能的能。其任务包含了正常运行、应急处理两类规律的自适应控制过程。当系统某些环节出现故障时,能够利用自身的自修复能力进行应急处理,从而消除或控制故障的影响,尽可能保证任务完成。现有可靠性建模与评估方法对具有多要素协同、自修复特征的复杂系统难以取得理想效果,寻找一种行之有效的复杂系统可靠性评估方法显得格外重要。
[0003] 本发明研究了充分考虑复杂系统多要素在执行正常功能、故障以及自修复过程中的运行逻辑和交互机制,发明了一种新型复杂系统可靠性评估方法,即基于多智能体的复杂系统可靠性评估方法,可为具有自修复特征的多要素协同复杂系统可靠性提供评估。

发明内容

[0004] 本发明的目的是为复杂系统提供一种基于多智能体(Agent)的可靠性评估方法,该方法可有效描述复杂系统多要素协同以及自修复等特征,从而为准确评估复杂系统可靠性提供支持。
[0005] 本发明的目的是提出一种基于多Agent的复杂系统可靠性评估方法,主要包含以下步骤。
[0006] 步骤一:基于Agent的复杂系统要素抽象
[0007] 考虑复杂系统的结构、破坏和恢复的高度不确定性,将系统中的信息采集过程、控制管理过程、决策过程抽象为管理类Agent,管理类Agent为虚拟类Agent,负责复杂系统的运行逻辑。将复杂系统中执行正常功能/保障功能的要素抽象为系统类/保障类Agent,系统类/保障类Agent为实体类Agent,负责描述各要素在执行任务中的多态功能与故障行为。
[0008] 步骤二:构建基于混合递阶的Agent交互结构
[0009] 基于混合递阶方式,构建集中式主控协同与分布式局部协同的两阶Agent交互结构。采用决策类、信息采集类和控制类等三类管理类Agent进行主控协同。分别负责任务解析,信息监控与传递;根据任务分解情况,系统类Agent和保障类Agent作为不同任务的执行层,通过局部协同完成相应任务。
[0010] 步骤三:要素功能行为建模
[0011] 定义各类Agent的属性,明确Agent生命周期内的功能行为,以及多个Agent之间的交互规则,从而建立Agent的生命状态图,在此基础上,根据状态图定义Agent的消息机制、决策机制和动作输出机制。
[0012] 步骤四:要素故障行为建模
[0013] 建立Agent对应要素的可靠性框图(RBD)模型,然后根据要素组成单元所服从的寿命分布通过随机抽样获得该单元的故障时间Sij,将其作为动力学消耗的故障时钟,设定时间消耗率vij=1/Sij,当该单元的存量消耗完毕时,将该单元转换为故障状态,并按单元故障时间顺序移除RBD框图中的相应单元,一旦要素不可靠,则在最后一个被移除单元的故障时刻触发Agent的故障事件。
[0014] 步骤五:系统恢复行为建模
[0015] 当Agent发生故障后,首先信息采集类Agent将故障Agent的破坏程度传递给决策类Agent,由决策类Agent确定能力损失情况并按照相应算法求解重构策略,可用Agent根据重构策略更改自身任务保证系统运行。然后决策类Agent判断如果故障Agent已损失或者不具备维修条件,将其转为死亡状态,否则转入维修环节,激活其维修流程,由决策类Agent制定相应维修策略并经控制类Agent向相关的维修保障类Agent发出信号,指导其对处于故障状态的Agent进行维修。根据维修成功率P判定维修是否成功,如果成功,按照故障单元维修时间所服从的分布抽样获取维修所需时间,如果失败则转入死亡状态。
[0016] 步骤六:进行基于蒙特卡洛的复杂系统可靠性评估
[0017] 在建立起基于多Agent的复杂系统模型后,按照规定时间和规定条件下完成规定的任务的方式设置复杂系统单次任务成功判据,然后给出随机种子,进行基于复杂系统Agent模型的蒙特卡洛仿真,统计仿真过程中的任务成功次数和总仿真次数,按Rs=ns/n求解复杂系统可靠度,式中ns为任务成功的仿真次数,n为仿真次数,Rs为系统可靠度。附图说明
[0018] 图1为本发明中所述方法的整体架构框图
[0019] 图2为依据本发明中所述方法建立的航保系统框架及交互机制
[0020] 图3为依据本发明中所述方法建立的航保系统要素功能模型
[0021] 图4为依据本发明中所述方法建立的系统故障模型
[0022] 图5为依据本发明中所述方法建立的系统维修模型

具体实施方式

[0023] 为使本发明的技术方案、特征及优点得到更清楚的了解,以下结合附图,作详细说明。
[0024] 本发明给出了一种基于多Agent的复杂系统可靠性评估方法,可为具有自修复特征的多要素协同复杂系统可靠性提供评估。本发明的整体架构,见图1所示,下面以实例进一步说明本发明的实质内容,但本发明的内容并不限于此。
[0025] 步骤一:基于Agent的复杂系统要素抽象
[0026] 考虑复杂系统的结构、破坏和恢复的高度不确定性,将系统中的信息采集过程、控制管理过程、决策过程抽象为管理类Agent,管理类Agent为虚拟类Agent,负责复杂系统的运行逻辑。将复杂系统中执行正常功能/保障功能的要素抽象为系统类/保障类Agent,系统类/保障类Agent为实体类Agent,负责描述各要素在执行任务中的多态功能与故障行为。
[0027] 例1:某舰基航空保障系统(简称航保系统),其主要功能是依据舰载机机群的任务需求,完成舰载机在航母的停放、转运、维修、保障、起飞和降落等活动,在航保系统设施出现故障后,系统自发的对故障设施进行维修。
[0028] 对航保系统的要素进行抽象,结果如表1所示。
[0029] 表1航保系统要素抽象
[0030]
[0031] 步骤二:构建基于混合递阶的Agent交互结构
[0032] 基于混合递阶方式,构建集中式主控协同与分布式局部协同的两阶Agent交互结构。采用决策类、信息采集类和控制类等三类管理类Agent进行主控协同。分别负责任务解析,信息监控与传递;根据任务分解情况,系统类Agent和保障类Agent作为不同任务的执行层,通过局部协同完成相应任务。
[0033] 例2,接例1。仍然分析考虑故障和维修的航保系统。如图2所示,决策类Agent作为整个多Agent架构的核心,与信息采集类Agent和控制类Agent组成控制层通过协调合作完成对任务的解析和传递,舰载机Agent与保障类Agent作为任务的执行层通过局部合作执行决策类Agent分发的任务。
[0034] 步骤三:要素功能行为建模
[0035] 定义各类Agent的属性,明确Agent生命周期内的功能行为,以及多个Agent之间的交互规则,从而建立Agent的生命状态图,在此基础上,根据状态图定义Agent的消息机制、决策机制和动作输出机制。
[0036] 例3,接例2。航保系统中的舰载机在其生命周期内包含起飞前保障、起飞、执行任务、降落、故障、维修等阶段。如图3所示,建立舰载机Agent的生命状态图,在决策类Agent的指导下,保障类Agent对舰载机Agent任务阶段提供保障服务以满足其各阶段任务要求。
[0037] 步骤四:要素故障行为建模
[0038] 建立Agent对应要素的可靠性框图(RBD)模型,然后根据要素组成单元所服从的寿命分布( 其中fij(t)是其概率分布函数),通过随机抽样获得该单元的故障时间Sij,将其作为动力学消耗的故障时钟,设定时间消耗率vij=1/Sij,当该单元的存量消耗完毕时,将该单元转换为故障状态,并按单元故障时间顺序移除RBD框图中的相应单元,一旦要素不可靠,则在最后一个被移除单元的故障时刻触发Agent的故障事件。其流程如图4所示。
[0039] 例4假设某舰载机Agent由3个单元A1,A2和A3构成,且可靠性框图为串联模型。A1,A2和A3的故障服从指数分布,失效率分别0.01/h,0.02/h和0.03/h,对Agent故障行为进行建模。
[0040] 首先对Agent各单元进行故障时间抽样,假定获得故障时间分别为S1=6.2h、S2=5.6h、S3=5.0h,将抽样获得的故障时间作为故障时钟存量,其时间消耗率分别为v1=1/
6.2、v2=1/5.6、v3=1/5,当Agent任务时间进行到5h时,单元A3的故障时钟存量消耗完毕,该单元处于故障状态并在Agent中移除,依据所建立的可靠性框图模型,此时Agent同时发生故障,故障时间S=5h。
[0041] 步骤五:系统恢复行为建模
[0042] 当Agent发生故障后,首先信息采集类Agent将Agent破坏程度传递给决策类Agent,由决策类Agent确定能力损失情况并按照相应算法求解重构策略,可用Agent根据重构策略更改自身任务保证系统运行。然后决策类Agent判断如果故障Agent已损失或者不具备维修条件,将其转为死亡状态,否则转入维修环节,激活其维修流程,由决策类Agent制定相应维修策略并经控制类Agent向相关的维修保障类Agent发出信号,指导其对处于故障状态的Agent进行维修。根据维修成功率P判定维修是否成功,如果成功,按照故障单元维修时间所服从的分布抽样获取维修所需时间,如果失败则转入死亡状态。其流程如图5所示。
[0043] 例5,接例4。仍然分析由3个单元A1,A2和A3所构成的舰载机Agent,各单元的维修分布服从正态分布(2h,0.2h),(1.5h,0.15),(1h,0.25),各单元的维修成功概率分别为0.9,0.85和0.95。对系统恢复行为进行建模。
[0044] 当该舰载机Agent发生故障后,假定经决策类Agent评估该Agent处于可修状态,则该Agent转入维修流程,假定判定维修成功并且经抽样获得维修时间为2.4h,系统仿真时钟推进2.4h后,维修结束。
[0045] 步骤六:进行基于蒙特卡洛的复杂系统可靠性评估
[0046] 在建立起基于多Agent的复杂系统模型后,按照规定时间和规定条件下完成规定的任务的方式设置复杂系统单次任务成功判据,然后给出随机种子,进行基于复杂系统Agent模型的蒙特卡洛仿真,统计仿真过程中的任务成功次数和总仿真次数,按Rs=ns/n求解复杂系统可靠度,式中ns为任务成功的仿真次数,n为仿真次数,Rs为系统可靠度。
[0047] 例6,接例1。假设该航保系统需保障30架舰载机执行任务,要求舰载机每天出动6波次,每波次出动8架飞机,连续出动10天,按最严苛条件,要求每次出动飞机均为10架为任务成功判据,试对该系统进行可靠性评估。
[0048] 建立系统多Agent模型后,进行蒙特卡罗仿真。仿真次数n=2000,任务成功次数ns=960,则Rs=960/2000=0.48,即该系统的可靠度为0.48。
高效检索全球专利

专利汇是专利免费检索,专利查询,专利分析-国家发明专利查询检索分析平台,是提供专利分析,专利查询,专利检索等数据服务功能的知识产权数据服务商。

我们的产品包含105个国家的1.26亿组数据,免费查、免费专利分析。

申请试用

分析报告

专利汇分析报告产品可以对行业情报数据进行梳理分析,涉及维度包括行业专利基本状况分析、地域分析、技术分析、发明人分析、申请人分析、专利权人分析、失效分析、核心专利分析、法律分析、研发重点分析、企业专利处境分析、技术处境分析、专利寿命分析、企业定位分析、引证分析等超过60个分析角度,系统通过AI智能系统对图表进行解读,只需1分钟,一键生成行业专利分析报告。

申请试用

QQ群二维码
意见反馈