The Minimal Cut Set Solving Method Based on Petri Net and Improved Binary Decision-Making Diagram Model

A binary decision diagram and model technology, applied in instruments, testing/monitoring control systems, control/regulating systems, etc., can solve problems such as minimal cut set combinatorial explosion, and achieve the effect of avoiding combinatorial explosion problems

Active Publication Date: 2021-10-01
CIVIL AVIATION UNIV OF CHINA
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The technical problem to be solved by the present invention is to provide a minimum cut set solution method based on Petri net and improved binary decision graph model, to solve the combinatorial explosion and NP problem existing in the minimum cut set of complex fault tree

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • The Minimal Cut Set Solving Method Based on Petri Net and Improved Binary Decision-Making Diagram Model
  • The Minimal Cut Set Solving Method Based on Petri Net and Improved Binary Decision-Making Diagram Model
  • The Minimal Cut Set Solving Method Based on Petri Net and Improved Binary Decision-Making Diagram Model

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0062] figure 1 It is the flow chart of implementation based on Petri net and improved binary decision-making minimum cut set solution method.

[0063] The present embodiment is based on the Boeing 787 ring grid, establishes the fault tree model, Image 6 It is a structural diagram of the Boeing 787 ring grid system.

[0064] Boeing 787 ring grid mainly consists of 235V AC BUS L1, 235V AC BUS L2, 235V AC BUS R1, 235V AC BUS R2, Capt Instr BUS, 270V DC BUS L1, 270V DC BUS L2, 270V DC BUS R1, 270V DC BUS R2, Composed of 115V AC BUS L and 115V AC BUS R bus bars.

[0065] Taking the 270V DC BUS L1 bus bar without electricity as an example, the schematic diagram of its grid structure is as follows: Figure 7 shown. According to the logical relationship between various events, the fault tree model is established by connecting the "AND" gate and the "OR" gate. The fault tree model is divided into seven sub-fault tree models, such as Figure 8 , Figure 9 , Figure 10 , Figu...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention discloses a minimum cut set solution method based on Petri net and improved binary decision graph model. The Petri net model calculates the Boolean logic relations of top events; according to the Boolean logic relations of top events, it is transformed into an improved binary decision graph model; according to the improved binary decision graph model, the minimum cut set can be obtained more intuitively. The beneficial effect of the invention is that it can effectively solve the combinatorial explosion and NP problems existing in solving the minimum cut set.

Description

technical field [0001] The invention belongs to the technical field of fault tree analysis, in particular to a minimum cut set solution method based on Petri net and improved binary decision graph model, which mainly solves the problem of complex fault tree minimum cut set solution. Background technique [0002] Fault tree analysis is an important method to study system reliability. When performing fault tree analysis on a system, solving the minimum cut set is the basis for the system to perform fault tree analysis. The minimum cut set theory is of great significance for the calculation of system reliability indicators. As the system equipment becomes more and more complex, software systems and hardware systems are continuously added, which makes fault tree modeling more and more complicated. It is extremely difficult to analyze the fault tree model through the minimum cut set. The existing minimum cut set methods include the minimum road set method, the uplink method and t...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Patents(China)
IPC IPC(8): G05B23/02
CPCG05B23/0248
Inventor 杨占刚李运富隋政刘建英郝雯超
Owner CIVIL AVIATION UNIV OF CHINA
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap