This article reports a transition-based control technique to prevent deadlocks for flexible manufacturing systems that can be modeled with a generalized class of Petri nets. The proposed method utilizes the structural properties of the Petri net model to avoid the computation of its reachability graph which in general leads to the state explosion problem. Three algorithms are developed. The first and second algorithms aim to compute first-met and n-met uncontrolled transitions, respectively, in an iterative manner until all the n-met uncontrolled transitions are found in the plant net model. The third algorithm is used to design n-transition controllers iteratively. The iteration terminates when all the transitions in the set of uncontrolled transitions are processed. The addition of the n-transition controllers to the plant net model is to make the n-met uncontrolled transitions controlled. The transition controllers are capable of enforcing liveness to the plant net model with all its reachable markings being retained in the controlled system, which ensures the full utilization of resources and provides the high productivity of a flexible manufacturing system.
This paper addresses the problems of diagnosability verification and enforcement of discrete event systems modeled with unbounded Petri nets. Diagnosability in such systems is critical for ensuring reliability and maintaining operational integrity, yet current methods often struggle with the complexity introduced by unboundedness and potential deadlocks. Given an unbounded labeled Petri net that may reach deadlocks, a quiescent basis coverability graph is established to verify the diagnosability of the considered system. This procedure employs a deterministic finite state automaton, called an extended verifier, derived from the proposed quiescent basis coverability graph. It is shown that an unbounded Petri net is diagnosable if and only if the verifier does not contain a class of cycles, called repetitive $F$ -cycles. This result also provides necessary and sufficient conditions for diagnosability enforcement by developing an online supervisor. Further, the designed supervisor is maximally permissive and also circumvents a plant entering deadlocks by firing non-fault sequences. Examples are presented to demonstrate the proposed method. Note to Practitioners —Fault diagnosis and diagnosability enforcement are critical for the development and operation of highly automated systems covering computer-integrated production processes, intelligent traffic, computer and communication networks, smart gird, etc. This work touches upon this problem from the perspective of discrete event systems that are modeled with unbounded labeled Petri nets. The feasibility and applicability of the reported method stem from the usage of a structurally compact representation of a considered plant such that the computational cost of a real-world system is acceptable. The graphical representation of Petri nets as well as the proposed quiescent basis coverability graph make the method easy to use and manipulate. Moreover the sufficient and necessary conditions of diagnosability enforcement can be readily verified by the supervisory theory, facilitating its adoption by practitioners.
Medical optical imaging, with the aid of the “terahertz tomography”, is a novel medical imaging technique based on the electromagnetic waves. Such advanced imaging techniques strive for the detailed theoretical and computational analysis for better verification and validation. Two important aspects, the analytic approach for the understanding of the Schrodinger transforms and machine learning approaches for the understanding of the medical images segmentation, are presented in this manuscript. While developing an AI algorithm for complex datasets, the computational speed and accuracy cannot be overlooked. With the passage of time, machine learning approaches have been further modified using the Bayesian, genetic and quantum approaches. These strategies have boosted the efficiency of the machine learning, and specifically the deep learning tools, by taking into account the probabilistic, evolutionary and quantum qubits hypothesis and operations, respectively. The current research encompasses the detailed analysis of image segmentation algorithms based on the evolutionary approach. The image segmentation algorithm that converts the color model from RGB to HSI and the image segmentation algorithm that uses the clustering technique are discussed in detail, and further extensions of these genetic algorithms to quantum algorithms are proposed. Based on the genetic algorithm, the optimal selection of parameters is realized so as to achieve a better segmentation effect.