Globally optimal random event occurrence time sequence and standard template matching method

A random event, standard template technology, applied in special data processing applications, instruments, electrical digital data processing, etc., to avoid errors and uncertainties, simplify costs, and improve robustness.

Active Publication Date: 2019-12-24
BEIJING AEROSPACE AUTOMATIC CONTROL RES INST
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0009] The technical problem of the present invention is: to overcome the deficiencies and difficulties of the prior art, and to propose a globally optimal method for matching random even

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
  • Globally optimal random event occurrence time sequence and standard template matching method
  • Globally optimal random event occurrence time sequence and standard template matching method
  • Globally optimal random event occurrence time sequence and standard template matching method

Examples

Experimental program
Comparison scheme
Effect test

Example Embodiment

[0071] Example 1

[0072] We take the interpretation of the sequence observations of 5 random events as an example to describe our method. We define standard event templates as attached figure 1 As shown, it is described in a table as follows:

[0073] Event A 200ms Event B 150ms Event C 320ms Event D 400ms Event E

[0074] Interpret the observation results of system events based on the status of this template.

[0075] Suppose the observed result is the following sequence:

[0076] Event B1, 2600ms; Event A1, 2280ms; Event B2, 2500ms; Event B3, 2550ms; Event C1, 2750ms; Event C2, 2700ms; Event D1, 2940ms; Event C3, 2610ms; Event C4, 2850ms; Event A2, 3100ms; Event D2, 3100ms; Event E1, 3500ms; Event E2, 3300ms.

[0077] The result of constructing the "event basket" is as follows:

[0078] Event A Event B Event C Event D Event E

[0079] Construct a directed graph G as attached figure 2 Shown.

[0080] The weights of edges are defined as follows:

[0081]

[0082]

[0083] Th...

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 random event sequence matching method, which is used for solving the problem of carrying out matching interpretation according to a random event standard template and an observed actually occurring random event sequence. The method comprises the following steps of: (1) numbering random events, and establishing the standard template according to expected event occurrence time; (2) recording observed random events in a basket throwing manner; (3) constructing an operation directed graph G according to the recorded observed random events, and embedding all the observed events into the graph; (4) solving the shortest path from the start node to the target node on the directed graph G; and (5) obtaining an event node sequence on the shortest path, and obtaining an optimal matching sequence of the observed event sequence and the event sequence defined by the standard template.

Description

technical field [0001] The invention relates to a globally optimal matching method of a random event occurrence time sequence and a standard template, which can be used to solve the problem of observing the generated random event sequence and interpreting it according to the standard template, and belongs to the technical field of measurement and control and control systems. Background technique [0002] Industrial measurement and control systems often monitor the operating status of the system. The main object of monitoring is focused on whether the actions and signals in the system occur at a certain time interval according to the design goal. For large-scale complex systems, due to the communication queues between system components and subsystems, buffer design, some backup measures designed to deal with failures, and the inconsistency between observation and event occurrence time, etc., the actual actions in the system, The occurrence of a signal is often a random event...

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
IPC IPC(8): G06F16/22G06F16/2458
CPCG06F16/2237G06F16/2474
Inventor 高飞李兰兰王琦叶绍凯李慧李丽萍刘勇杨威
Owner BEIJING AEROSPACE AUTOMATIC CONTROL RES INST
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