Method for achieving distributed system behavior simulated analysis tool based on behavior tree

A distributed system and implementation method technology, applied in the field of formal modeling and analysis tools, can solve the lack of distributed system behavior simulation analysis tools, and the inability to complete complex distributed system synchronization, state, real-time and probability characteristics Problems such as description and analysis, to achieve the effect of strong description ability, easy realization of system simulation operation and verification analysis, and simple model

Active Publication Date: 2016-10-12
NORTH CHINA ELECTRIC POWER UNIV (BAODING)
View PDF2 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, since the field of application modeling and simulation of this model method is still in its infancy, most of the existing behavior tree simulation tools can only simulate and verify simple demand models, and cannot complete synchronization, state , real-time and probability characteristics and other problem description and analysis, there is still a lack of distributed system behavior simulation analysis tools based on behavior trees, so it is of great significance to study a method for guiding the realization of such tools

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
  • Method for achieving distributed system behavior simulated analysis tool based on behavior tree
  • Method for achieving distributed system behavior simulated analysis tool based on behavior tree
  • Method for achieving distributed system behavior simulated analysis tool based on behavior tree

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0058] Embodiment 1, main body implementation steps of the present invention.

[0059] The basic idea of ​​the method described in the present invention is to firstly provide a behavior tree graphical editor, which is used to establish the model of the device and the system using a graphical method; the system model is converted into an XML document, and the document contains all nodes in the model and their interrelationships; search and simulate the XML document, select the execution path according to the control logic of the behavior tree, and assume that the searched process is the execution process of the behavior during the execution process, and record the results after execution. When it is necessary to analyze the reachability, real-time and reliability of the model, it is necessary to use a fixed search strategy (depth-first or breadth-first algorithm) to verify whether each node in the model is reachable, and output the corresponding verification As a result, aids...

Embodiment 2

[0081] Embodiment 2, detailed implementation steps of the present invention.

[0082] The preferred embodiments of the present invention will be described in detail below in conjunction with the accompanying drawings.

[0083] The object of the present invention is to provide a method for realizing a distributed system behavior simulation analysis tool based on a behavior tree, so as to solve the problem of realizing the simulation verification tool based on a behavior tree model. What the model simulation tool needs to provide is a graphical modeling interface. First, the basic primitives of the behavior tree need to be given, such as figure 1 As shown, in addition, it is necessary to give the usage of various graphics elements and their interrelationships by way of explanation. On the basis of the given graphic elements, the user can build a behavior tree model of the system according to the actual system. The example model is as follows figure 2 shown. The simulation ...

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 method for achieving a distributed system behavior simulated analysis tool based on a behavior tree. The method comprises the steps that a graphic symbol of a pel corresponding to a typical behavior tree factor is established, a simulation function on a behavior tree model expressed by an XML document is designed and achieved, a traversal algorithm of the behavior tree model based on XML is designed and achieved, an input interface through which a user defines whether a behavior is reachably verified or not within time cost is given, a variable for recording traversal time cost is designed, an external java programmatic interface defined by the behavior in the model is achieved, and therefore a simulation tool can call a function defined by the user. By means of the method, the graphic simulated analysis tool based on the behavior tree can be achieved, the tool achieved through the method can achieve system modeling, a method is provided for interactive logic reasonability, timeliness and reliability analysis of a distributed system, and the advantages of being simple in model, high in description capacity, accurate and comprehensive are achieved.

Description

technical field [0001] The invention relates to the technical field of system modeling and simulation analysis, in particular to an implementation method of a formalized modeling and analysis tool for distributed system behavior. Background technique [0002] With the development of computer technology and communication technology, the processing capabilities of various devices are continuously enhanced. In addition to processing their own tasks, they can also provide services for other nearby devices and realize distributed functions. The distributed system can simplify the system structure, provide the ability of comprehensive application information of the system, and thus improve the intelligent characteristics of the system. The distributed system has become a research hotspot in the industrial field. [0003] With the development of industrial automation technology, the application of distributed systems is becoming more and more extensive. A distributed system genera...

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 Applications(China)
IPC IPC(8): G06F17/50
CPCG06F30/20
Inventor 熊海军朱永利张琦王晓辉
Owner NORTH CHINA ELECTRIC POWER UNIV (BAODING)
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