Issue |
JNWPU
Volume 39, Number 1, February 2021
|
|
---|---|---|
Page(s) | 197 - 207 | |
DOI | https://doi.org/10.1051/jnwpu/20213910197 | |
Published online | 09 April 2021 |
Modeling and analysis of mission thread of weapon system of systems based on O-PPN
基于O-PPN的装备体系任务线程建模与分析
1
Coast Guard College, Navy Aeronautical University, Yantai 264000, China
2
The Second Military Representative Office in Shenyang, Department of Army Equipment, Shenyang 110000, China
3
Equipment Support Unit, Department of Naval Equipment, Beijing 100089, China
Received:
17
June
2020
Aiming at the problem that the current WSoS mission modeling and analysis methods are difficult to describe the property of multi-state of each equipment system, combining with Petri net and Markov process, an O-PPN based mission thread modeling and analysis method is proposed in this paper. Based on the definition of WSoS, the mission of WSoS is formally described. To improve the traditional Petri net, an operation performance Petri net (O-PPN) is constructed, in order to meet the modeling needs of the general mission thread of the WSoS; and aiming at the problems of the performance degradation of the equipment system and the possible "ahead of time" state, the performance degradation model of the equipment system based on Markov is constructed. The corresponding state probability set is obtained by inputting the reliability parameters of each equipment system. And according to the requirements of each operation in the mission thread for the performance level of each equipment system and combined with the mission success and failure criteria of the combat task and operation, the mission success probability of the whole WSoS is calculated. Finally, the feasibility of the proposed method is verified by the simulation of the case.
摘要
针对当前武器装备体系(weapon system of systems,WSoS)任务建模分析方法难以描述各装备系统多态性的问题,结合Petri网与Markov过程提出了一种基于O-PPN的装备体系任务线程建模与分析方法。在定义武器装备体系的基础上,对装备体系的使命任务进行形式化描述。改进传统Petri网,构建一种行动-性能Petri网(operation-performance Petri net,O-PPN),以满足装备体系一般任务线程的建模需要,同时针对装备系统性能退化及可能存在"提前"状态的问题,构建基于Markov的装备系统性能退化模型,通过输入各装备系统的可靠性参数得到相应的状态概率集合,并根据任务线程中各行动对于各装备系统性能水平的要求,结合作战任务及行动的任务成功与失败准则,计算装备体系整体的任务成功概率,最后通过对案例进行仿真运算,验证了所提方法的可行性。
Key words: weapon system of systems (WSoS) / mission thread / Petri net / Markov process / system performance / performance degradation model
关键字 : 装备体系 / 任务线程 / Petri网 / Markov过程 / 系统性能 / 性能退化模型
© 2021 Journal of Northwestern Polytechnical University. All rights reserved.
This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
随着“网络中心战”的提出, 当前对于单一装备系统的运行性能和作战效能分析与研究无法满足该作战要求, 从而产生了体系[1-4](system of systems, SoS)和体系工程[5-6](system of systems engineering, SoSE)的概念, 关于体系的定义有很多, 但大同小异, 本文将武器装备体系(weapon system of systems, WSoS)定义为为完成作战任务, 将功能上相互依赖、运行上相互独立的各类武器装备系统以松耦合的形式聚合起来, 通过各系统间的协同配合提供所需能力的更高层次网络化复杂系统(以下简称装备体系)。其中, 装备体系所能提供的能力是任意单一组成系统不具备的, 单一组成系统性能的退化或失效会导致装备体系性能水平或能力发生降级。
装备体系由具体的使命任务驱动, 包含相应的任务时间、任务地点等要素, 体系内的各装备系统由于任务的相关要求, 需要相互配合和交互, 通过良好运行提供不同功能, 形成装备体系的各种能力, 从而保证任务的完成。因此, 需要对装备体系的使命任务以及体系内各装备系统承担的相应作战活动进行描述, 构建装备体系的一般任务线程, 从而更好地对装备体系的作战效能及作战适应性进行评估和分析。
美国国防部为准确把握体系中各系统间的相互关系, 构建了任务线程研讨厅[7-9](the mission thread workshop, MTW), 对体系中各任务和相应的参与系统及其交互等信息进行描述。潘星等[10]将体系的作战任务描述为包含目标、装备、活动和关系的四元组, 从而构建装备体系的任务模型, 并进行了相应的仿真。王宏宇等[11]以空中突击部队装备体系为例, 在美国国防部体系架构框架(department of defense architecture framework, DoDAF)下, 建立了相应的任务静态和动态模型。目前在体系任务建模的研究上虽然取得了一定进展, 但一般将装备体系中的各系统定义为“二态”系统, 未考虑其复杂的性能退化过程, 因此对于任务成功与否的判定较为简单, 因此, 本文将针对装备体系内装备系统的多态性[12-14], 构建相适应的装备体系一般任务线程。
1 装备体系任务形式化描述
任务线程是为了完成一个或多个装备体系的能力而执行的各类作战行动或事件的序列。装备体系根据不同的作战任务需要提供不同的作战能力, 而体系的作战能力是体系内各装备系统相互协作、相互依赖形成的结果, 各装备系统在提供相应功能的同时必然产生各类作战行动以支持任务的执行, 行动间的时序逻辑关系也会对任务成功与否产生一定影响, 因此在构建任务线程之前, 首先应对装备体系的作战任务进行形式化描述, 主要包含任务目的、任务时序关系、任务执行主体、任务能力、任务活动及任务关系等5类参数, 如表 1所示。
装备体系任务描述参数
一般来说, 要完整描述装备体系作战任务还需其他参数[15], 如任务威胁参数、任务时间参数及任务空间参数等, 但本文仅考虑体系中各装备系统性能状态水平与作战行动要求之间的相互关系对体系任务完成能力的影响, 故仅选取表 1中的参数对体系作战任务进行描述。此外, 对于行动间关系而言, 主要包含6种关系, 具体如表 2所示。
行动间关系分类
(1) 式表示一个装备体系作战任务M的总体描述, 包括作战目标MT、任务阶段集合MS、参与任务的装备系统集合ME; (2)式表示某个任务阶段MSi的相应描述, 包括作战行动集合MOi和各作战行动间的关系集合MRi; (3)式表示某个作战行动的相应描述, 包括参与该作战行动的单一装备系统MEki, j、该装备系统的性能水平集合MPki, j以及该装备系统需要达到的性能水平MDki, j, MEki, j为ME中某一元素。
2 装备体系任务线程建模
从上节可知, 装备体系使命任务能否顺利完成, 与承担作战行动的装备系统的当前性能水平关系密切, 因此需构建一种描述装备系统性能状态的任务线程模型, 当前在构建装备体系任务模型的研究中, DoDAF和IDEF3(ICAM definition method)的应用较为广泛, 且取得了不错的进展, DoDAF[16]可以很好地描述体系使命任务中信息、活动、节点、角色和对象等任务要素, 构建相应的任务静态模型, IDEF3[17]过程流模型在任务动态和仿真模型的构建方面有着较大的优势, 但两者在描述装备系统性能状态方面存在薄弱环节。Petri网起初作为一种复杂系统网状信息流的表达模型, 可以通过严格的数学定义和图形方式描述装备系统性能状态变化, 而且根据其构建的理论基础, 可以较好描述体系使命任务中各作战行动的执行过程、逻辑关系及完成条件, 并能很好体现装备系统性能状态对任务完成与否的影响, 因此本节结合上节对体系任务的形式化描述, 结合IDEF过程流, 提出一种基于Markov的行动-性能Petri网(operation-performance Petri net, O-PPN)对装备体系任务线程进行构建。
2.1 问题描述与假设
不同装备体系所执行的任务种类有所不同, 大体分为确定性任务和不确定性任务。在确定性任务中, 存在一类事先计划周详且固定的任务, 如巡逻勘察、目标识别、摧毁某固定目标等任务, 不存在敌方力量打击和战斗损伤, 其任务的成功与否仅与装备系统之间协同成都好坏及自身性能状态好坏决定, 为构建考虑装备系统性能状态水平的装备体系任务线程模型, 作出如下假设: ①装备体系执行任务期间不考虑时间因素, 即仅考虑任务及作战行动能否完成, 不设定相应的任务持续时间和任务要求时间; ②假设装备体系内所有装备系统相互独立, 其任意性能状态逗留时间均服从指数分布; ③假设装备体系内所有装备系统均为可修系统, 其相应维修过程均服从指数分布, 维修方式包括完全维修、不完全维修及视情维修等; ④仅针对体系作战任务中的确定性任务, 事先进行过充分规划, 相应的维修资源充足, 不考虑各装备系统间存在维修资源竞争; ⑤各装备系统按作战任务要求执行各自的作战行动, 没有相应的冗余系统和替代系统。
2.2 基于Markov的O-PPN建模
2.2.1 O-PPN建模元素的图形化表示
O-PPN定义: O-PPN为一七元组Σ=(P, T; I, O, W, C, M0), 其中, P为有限库所集合, P={PO, PS}, PO为作战行动库所, 表征作战行动当前状态, 包括作战行动未执行状态PdownO和作战行动开始执行状态PupO, PS为系统状态库所, 表征装备系统当前性能状态PP和任务状态PM。根据上节所述, 对于任务阶段MSi而言, 其行动库所分别为PdownO=和 。以作战行动MOji为例, 若参与的装备系统为MEk, 则相应系统性能库所为。而对于装备系统MEk而言, 其当前任务状态库所为 ; T为有限变迁集合, T={TR, TD}, TR={t1R, t2R, …, tnRR}为行动变迁, 表征行动间逻辑关系, 规定任务线程执行序列, TD={t1D, t2D, …, tnDD}为要求变迁, 表征作战行动要求, 判断承担相应行动的装备系统当前性能水平是否达到执行要求; I为库所输入弧集合, O为库所输出弧集合; W: {I, O}→N+为弧权函数, C∈P×T为抑止弧集合, 且∀p∈P∧∀t∈T: (p, t)∈{I, O}→(p, t)∉C; M0: P→N为初始标识, 满足: ∀p∈P: M0(p)≤K(p)。
在装备体系任务线程O-PPN模型中, 其元素、符号以及相应描述如表 3所示。
O-PPN建模元素的图形化表示
2.2.2 装备体系任务线程O-PPN建模分析
装备体系的作战任务可分为若干按顺序执行的阶段任务, 采取IDEF3过程流中的若干泳道表示不同的任务阶段, 每个阶段任务包含若干由不同装备系统承担的作战行动, 每一个作战行动能否被执行取决于两方面, 一是相应装备系统的当前性能水平是否满足该作战行动的性能要求, 而装备系统的性能水平受环境和自身因素影响会发生变化, 只有装备系统的当前性能状态大于等于所执行作战行动的性能要求, 该作战行动才可以被执行。二是之前的作战行动是否按照相应的逻辑关系被成功执行, 若失败, 则无法激活当前作战行动开始执行。
2.2.2.1 基于Markov的装备系统稳态性能分析
如图 1所示, PdownOji为任务阶段MSi中第j个作战行动未执行状态库所, PupOji为其开始执行状态库所, PkPi, j为装备系统MEki, j的当前性能状态库所, 代表其若干稳态性能状态之一, 所包含的令牌表示当前装备系统正处于当前性能状态, 对比装备系统当前性能值和作战行动要求性能值, 若MEki, j当前性能水平大于等于作战行动性能要求, 则令牌经过瞬时要求变迁t1D流入库所PonkMi, j, 表示装备系统MEki, j处于可执行任务状态, 产生有向弧作为激活当前作战行动开始执行状态的条件之一, 若MEki, j当前性能水平小于作战行动性能要求, 则令牌经过瞬时要求变迁t2D流入库所PoffkMi, j, 表示装备系统MEki, j处于不可执行任务状态, 产生抑止弧禁止当前作战行动开始执行状态被激活。对于可修的多状态装备系统而言, 不同的维修方式导致其处于各稳态性能的概率有所差异, 因此本节结合Markov[18]过程, 分别构建各维修方式下的装备系统性能状态模型。文献[19]中指出, 部分装备系统由于性能退化等因素可能存在提前状态, 如装备系统未开始执行作战任务却过早运行发出信号、信号到来前发生相应动作等, 因此对装备体系及其组成系统首先进行如下假设:
图1 系统性能与作战行动的关系 |
1) 装备体系内包含ne个多状态装备系统, 且各装备系统的维修过程和退化过程相互独立, 部分装备系统存在提前状态0;
2) 装备系统MEm在退化过程中由状态i到状态j的转移强度λi, jm为常数, 在维修过程中由状态i到状态j的转移强度μi, jm也为常数, 其中i, j∈0, 1, 2, …, nm。0为装备系统MEm的提前状态, 1为装备系统MEm的完好工作状态, nm表示装备系统MEm的完全失效状态, 状态2~nm-1为介于状态1和状态nm之间的中间状态, 而提前状态0介于状态1与状态2之间;
3) 多状态装备系统MEm的性能状态一般从最佳状态1开始, 其性能状态转移的初始条件为
根据以上假设, 建立如图 2所示的多状态装备系统在完全维修、不完全维修及视情维修条件下的性能状态Markov过程。
图2 多状态装备系统在不同维修方式下的Markov过程 |
由图 2可知, 完全维修和不完全维修其实可以看作是视情维修的2种特殊情况, 由于篇幅有限, 本节仅针对视情维修条件下装备系统性能状态构建相应的微分方程, 文献[20]基于Markov模型对视情维修条件下多状态控制单元进行了可用性建模, 但未考虑某些系统单元可能存在提前状态的情况, 根据假设(2)及图 1可得, 存在提前状态的装备系统MEm其状态退化顺序为1, 0, 2, 3, …, nm, 因此对文献[20]中的微分方程组进行一定改进, 得到关于装备系统MEm各状态概率的微分方程组
运用Laplace-Stieltjes变换定理和初始条件, 即可对(5)式进行求解, 得出多状态装备系统MEm随时间变化的各性能状态概率函数pim(t), 其相应的各稳态状态概率为, 由于该随机过程可遍历, 有, 即
结合独立方程即可对(6)式进行求解, 得到装备体系中装备系统各状态的稳态概率。
2.2.2.2 作战行动间逻辑关系分析
根据本文对装备体系作战任务的形式化描述, 将作战行动间逻辑关系分为顺序关系、与关系、或关系、条件关系、并发关系和表决关系, 其具体含义不再赘述。这里规定作战行动库所中的未执行状态库所的激活需要之前的作战行动均处于开始执行状态并按照相应逻辑关系成功执行, 而后依据装备系统的性能库所相关信息, 决定是否激活作战行动开始执行状态库所。
图3 逻辑“顺序” |
图4 逻辑“与” |
图5 逻辑“或” |
图6 逻辑“条件” |
图7 逻辑“并发” |
图8 逻辑“表决”(以2/3表决门为例) |
1) 顺序关系; 2)与关系; 3)或关系; 4)条件关系; 5)并发关系; 6)表决关系。
2.3 装备体系任务线程仿真
在完成装备体系任务线程建模工作基础上, 可利用matlab仿真软件, 结合相应案例, 构建装备体系任务线程仿真模型, 其仿真建模流程如图 9所示。
图9 装备体系任务线程仿真流程 |
3 案例分析
3.1 装备体系任务线程构建
以文献[21]中所给出的航母体系摧毁敌岸基目标任务为例, 该任务的形式化描述如表 4所示。
航母体系摧毁敌岸基目标任务的形式化描述
这里规定任务成功的准则为该任务中所有必经作战行动必须全部完成, 任一必经作战行动未完成则视为任务失败。这里不考虑指挥和电子对抗对任务成功的影响, 因此假定EC和CC的可靠度均为1, 且该任务中执行不同作战行动的同一装备系统的性能参数假定一致。
尔后在对该任务形式化描述的基础上, 结合O-PPN建模的相应步骤, 构建航母体系摧毁敌岸基目标的任务线程, 如图 10所示。
图10 基于O-PPN的航母体系摧毁敌岸基目标任务线程 |
3.2 装备体系任务成功性分析与计算
在该任务中, 同一装备系统在不同任务阶段执行不同作战行动需要达到的行动要求可能不同, 因此在任务线程中使用不同的要求变迁加以描述, 从上图可以看出, 除作战系统外, 其余各系统在整个任务中的性能要求保持不变。
这里假设各装备系统均处于视情维修条件下, 根据各装备系统的性能状态相关信息, 可以分别构建各装备系统的基于Markov稳态状态模型。表 5为航母体系内各装备系统不同状态间的转移率参数, 图 11为SD、DP、FI、AS及EJ处于各自不同状态的概率结果。
体系内装备系统不同状态间的转移率参数
图11 各装备系统处于各自不同状态的概率 |
通过(4)式、(5)式可得到各装备系统按性能水平由高到低次序排列的稳态概率集合, 如表 6所示。
装备系统性能状态的稳态概率集合
根据上述输入数据, 运行仿真模型500次, 所得仿真结果为任务成功221次, 任务失败279次。作战行动能否完成, 取决于承担该行动的装备系统当前所处性能状态是否大于活动要求的概率, 假设作战行动的成功概率为POi(i=1, 2…, n), 根据该案例相应的任务线程, 可由下式计算该作战任务的理论任务成功概率P理论
而该作战任务仿真得出的实际任务成功概率P实际为
P实际与P理论之间的误差Δ误差的计算公式如下所示
由此可得该作战任务的理论任务成功概率P理论=0.449 7, 实际任务成功概率P实际=0.442 0, 两者间的误差Δ误差=1.7%, 因此该结果具有可信性。
3.3 与现有建模方法的对比与分析
文献[10]将美国国防部体系结构框架DoDAF与IDEF3相结合, 提出了基于活动建模的装备体系任务静态模型建模方法, 由该方法可得本案例中各装备系统完好和故障的稳态概率集合, 如表 7所示。
装备系统完好和故障的稳态概率集合
输入上述数据, 利用文献[10]的方法进行仿真运算, 计算实际任务成功概率, 得到相应的任务成功性曲线, 并与本文方法进行对比, 如图 12所示。
图12 建模方法所得结果的对比 |
由图 12可知, 根据文献[10]的方法所得的任务成功概率大约为0.569, 而本文方法所得的任务成功概率约为0.442, 这是因为文献[10]方法未考虑装备系统多态特性, 仅简单以装备系统的故障与完好作为体系任务成功与否的判据, 忽略了体系任务过程中性能要求的可变性, 导致计算结果偏高, 不利于后续对装备体系开展相应的维修决策工作, 而本文方法针对这一不足进行改进, 提高了系统性能分析的精细程度, 可为不同装备系统在执行体系作战任务过程中采用何种维修策略提供一定指导。
4 结论
装备体系任务线程建模与分析是对装备体系进行任务成功性分析和维修决策研究的基础和前提。本文基于现阶段装备体系任务建模方面的主要研究成果, 给出了考虑系统性能水平的装备体系任务描述模型, 并基于O-PPN和Markov构建装备体系静态任务线程, 着重考虑体系内各装备系统多状态的特性, 依据所提出的装备体系任务线程仿真步骤对实际案例进行了分析与应用, 验证了模型和方法的有效性, 为下一步构建考虑时间因素的装备体系动态任务线程提供一定指导。
References
- Luo Pengcheng, Zhou Jinglun, Jin Guang. Evaluation and analysis method of operational effectiveness and operational capability of weapon system of systems[M]. Beijing: National Defense Industry Press, 2014 (in Chinese) [Google Scholar]
- United States Government US Army. Manual for the operation of the joint capabilities integration and development system-JCIDS[M]. Charleston, Create Space Independent Publishing Platform, 2014 [Google Scholar]
- Nil K, Cihan H D. Methodologies for understanding behavior of system of systems[C]//Proceedings of 7th International Conference on Systems Engineering Research, Hoboken, NJ, US, 2007: 14–16 [Google Scholar]
- Zhang Weiming, Liu Zhong, Yang Dongsheng, et al. Theory and method of system of systems engineering[M]. Beijing: Science Press, (in Chinese) [Google Scholar]
- Marion L B, Jay S P, Stephen C V. A system of systems engineering GEOSS: architectural approach[J]. IEEE Systems Journal, 2008, 2(3):321–332 [Article] [Google Scholar]
- Keating C, Rogers R, Unal R, et al. System of systems engineering[J]. Engineering Management Journal, 2003, 15(3):36–45 [Google Scholar]
- Mike G, Bill W, Tim M. Introduction to the mission thread workshop[R]. ESC-TR-2013-003, 2013 [Google Scholar]
- Prem P J, Brian P. Case study: net-centric mission threads modeling and analysis using BPMN[C]//IEEE 2008 International Symposium on Collaborative Technologies and Systems, Irvine, CA, USA, 2008 [Google Scholar]
- Mike G, Bill W. Mission thread workshop: lessons learned[R]. OMB-0704-0188, 2012 [Google Scholar]
- Pan Xing, Yin Baoshi, Wen Xiaohua. Mission modeling and simulation for equipment system of systems based on DoDAF[J]. Systems Engineering and Electronics, 2012, 34(9):1846–1851 [Article] (in Chinese) [Google Scholar]
- Wang Hongyu, Lai Guojun, Wei Yanyan, et al. Research on mission modeling for equipment system of army air assault[J]. Fire Control & Command Control, 2016, 41(5):107–111 [Article] (in Chinese) [Google Scholar]
- Pan Gang, Shang Chaoxuan, Liang Yuying, et al. Estimation of interval-valued reliability of multi-state system in consideration of epistemic uncertainty under random shock[J]. Journal of Vibration and Shock, 2016, 35(10):29–37 [Article] (in Chinese) [Google Scholar]
- Kan Linjie, Zhang Jianguo, Wang Pidong, et al. Multi-state system reliability analysis of space mechanism in orbit based on performance degradation and universal generating function[J]. Journal of Mechanical Engineering, 2017, 53(11):20–28 [Article] (in Chinese) [Google Scholar]
- Li Chunyang, Chen Xun, Yi Xiaoshan, et al. Reliability analysis of multi-state system with multiple performance parameters based on vector-universal generating function[J]. Acta Armamentarii, 2010, 31(12):1604–1610 [Article] (in Chinese) [Google Scholar]
- Dong Yue. Research on modeling of usage mission system for materiel support[D]. Shijiazhuang: Ordnance Engineering College, 2010 (in Chinese) [Google Scholar]
- Liu Bin. Modeling method research of mission reliability of equipment system of systems based on DoDAF[D]. Changsha: National University of Defense Technology, 2015 (in Chinese) [Google Scholar]
- Zhao Y P, Zheng H Z. Modeling and simulation for equipment support system based on idef method[C]//Proc of the International Conference on Computer Application and System Modeling, 2010 [Google Scholar]
- Xing L, Levitin G. Combinatorial analysis of systems with competing failures subject to failure isolation and propagation effects[J]. Reliability Engineering and System Safety, 2012, 98: 1–6 [Article] [Google Scholar]
- Chen Yuqi, Xu Tingxue, Li Zhiqiang, et al. dynamic reliability analysis of complex multi-state system based on evidence GO method[J]. System Engineering and Electronics, 2020, 42(1):230–237 [Article] (in Chinese) [Google Scholar]
- Li Zhiqiang, Xu Tingxue, Gu Junyuan, et al. Availability modeling and analyzing of multi-state control unit under condition-based maintenance[J]. Acta Armamentarii, 2017, 38(11):2240–2250 [Article] (in Chinese) [Google Scholar]
- 《Deep Military》Editorial Committee. Operational guidelines for aircraft carrier battle groups[M]. Beijing: Tsinghua University Press, 2019 (in Chinese) [Google Scholar]
All Tables
All Figures
图1 系统性能与作战行动的关系 |
|
In the text |
图2 多状态装备系统在不同维修方式下的Markov过程 |
|
In the text |
图3 逻辑“顺序” |
|
In the text |
图4 逻辑“与” |
|
In the text |
图5 逻辑“或” |
|
In the text |
图6 逻辑“条件” |
|
In the text |
图7 逻辑“并发” |
|
In the text |
图8 逻辑“表决”(以2/3表决门为例) |
|
In the text |
图9 装备体系任务线程仿真流程 |
|
In the text |
图10 基于O-PPN的航母体系摧毁敌岸基目标任务线程 |
|
In the text |
图11 各装备系统处于各自不同状态的概率 |
|
In the text |
图12 建模方法所得结果的对比 |
|
In the text |
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.