Deadlock-free control method for an automated manufacturing system containing uncontrollable events

Abstract

A deadlock-free control method for an automated manufacturing system containing uncontrollable events is disclosed. The deadlock-free control method includes: acquiring a feasible step size of an automated manufacturing system containing uncontrollable events through a feasible step size online generation algorithm of a partially controllable and fully considerable automated manufacturing system;acquiring an optimal step size of the automated manufacturing system containing the uncontrollable events through the optimal step size online generation algorithm of the partially controllable and fully considerable automated manufacturing system, and performing prediction on the optimal step size of the automated manufacturing system containing the uncontrollable events in the current state so as to avoid deadlocks. The invention adopts the real-time online operation policy of synchronous prediction and control, and does not need to design a controller in advance. According to the state predicted in the current state, analysis and determination are performed, the determination result is timely fed back to the controller, and the controller makes an appropriate control decision to determine the transition needing to be transmitted in the current state, thereby avoiding deadlocks during processing.

Description

technical field [0001] The invention belongs to the technical field of automatic manufacturing systems and relates to a deadlock-free control method for automatic manufacturing systems containing uncontrollable events. Background technique [0002] The manufacturing level is an important symbol of a country's industrialization level, and the manufacturing industry is also an important foundation for the stable development of a country's economy, especially a densely populated developing country like China. In the past few decades, with the wide application of information technology, automation technology and computer technology, the traditional manufacturing system has been gradually transformed into an automatic manufacturing system, thereby greatly reducing manufacturing costs, improving product quality and ensuring production safety. Because the deadlock in the automatic manufacturing system can directly lead to the suspension of part or the whole system operation, reduce...

AI Technical Summary

Problems solved by technology

[0003] In the past few decades, many researchers have studied various deadlock avoidance strategies for automatic manufacturing systems with uncontrollable events, but there are still some defects, which are specifically reflected in: 1. Traditional deadlock avoidance schemes are often Based on global information, it is inevitable to enumerate all reachable states, which leads to the problem of state explosion, making it difficult to control complex systems without deadlock

2. Most of the control methods are off-line computer mechanisms, which are relatively conservative and highly restrictive. They cannot make full use of resources and reduce production efficiency.

Images