Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Method for modeling complex system on basis of time Petri net and Agent

A technology of complex systems and modeling methods, applied in the field of modeling and design based on temporal Petri nets and multi-agents, it can solve the problems of model state space explosion, difficulty in expressing system flexibility and adaptability, and complex model structure. Scalability and flexibility, ease of dynamic modeling, the effect of simplifying system structure and scale

Inactive Publication Date: 2010-10-27
KUNMING UNIV OF SCI & TECH
View PDF0 Cites 18 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] (1) For complex systems, the model established by Petri nets is relatively system-dependent, and the model structure is complex, which can easily lead to problems such as model state space explosion. For example, for a system with 20 states, its scale It is not particularly large, but the state space of its basic Petri net model is as high as 2 20
[0004] (2) The model built by the basic Petri net will lead to the redesign of the system for the increase and decrease of system contacts, and it is difficult to express the flexibility and adaptability of the system
[0005] (3) The basic Petri net ignores the time characteristics of the system and cannot reflect the actual situation of the system, making it difficult to describe and analyze the time characteristics of the system

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 modeling complex system on basis of time Petri net and Agent
  • Method for modeling complex system on basis of time Petri net and Agent
  • Method for modeling complex system on basis of time Petri net and Agent

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0030] Using time Petri nets and multi-agents to realize the modeling and analysis of a steel rolling system, the steel rolling MAS can be divided into the following four categories: interface agent, management agent, task agent, information agent, and the task agent includes heating furnace agent and rolling mill agent and Tianche Agent, etc. Among them (1) Crane Agent is responsible for the supply of raw materials and the movement of middleware, as well as the removal of waste products and the storage of finished products, etc.; (2) the heating furnace Agent is responsible for the heating of workpieces, storage and coordination of system logistics, ensuring the maximum system (3) The rolling mill Agent realizes the processing of raw materials and intermediate parts, and completes the transformation from raw materials to products.

[0031] like figure 1 As shown, the production task is given by the user to the management agent through the interface agent. The management agen...

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 modeling a complex system on the basis of the time Petri net and Agent. The method comprises the following modeling steps of: step 1, modeling the complex system by using the Agent and designing the complex system into a multi-agent system (MAS) according to the characteristics of the complex system, wherein the MAS is divided into an interface Agent, a task Agent, a management Agent and an information Agent; step 2, determining the numbers of the interface Agent, the task Agent and the management Agent according to the specific condition of the complex system; step 3, analyzing the functions of the Agents, and establishing the function diagram of the Agents; and step 4, achieving the internal modeling of the task Agent on the basis of the time Petri net. Compared with the ordinary Petri net, the invention can avoid the space explosion of the system model, achieve the dynamic characteristic and flexibility of the system, facilitate the expansion and reconstruction of the system and avoid the deadlock and collision in the system.

Description

technical field [0001] The invention relates to a method for modeling complex systems in distributed control used in artificial intelligence, in particular to a modeling and design method based on time Petri nets and multi-Agents in complex systems. Background technique [0002] There are some problems in the basic Petri net that limit its further application in complex systems, which are mainly manifested in: [0003] (1) For complex systems, the model established by Petri nets is relatively system-dependent, and the model structure is complex, which can easily lead to problems such as model state space explosion. For example, for a system with 20 states, its scale It is not particularly large, but the state space of its basic Petri net model is as high as 2 20 . [0004] (2) For the model built by the basic Petri net, the increase and decrease of the system contacts will lead to the redesign of the system, and it is difficult to express the flexibility and adaptability o...

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): G06F17/50
Inventor 王华赵业清朱道飞毕贵红王建军孟华
Owner KUNMING UNIV OF SCI & TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products