Abstract:This paper describes a method for synthesizing an optimal supervisor for a controlled Petri net. The considered class of control problems is to enforce a conjunction of general mutual exclusion constraints (GMEC) on a controlled Petri net, in which the influence uncontrollable subnets are forward synchronization and backward conflict free (FSBCF) nets. An FSBCF net is an ordinary Petri net in which each transition has exactly one input place, and each place has exactly one output transition. Its properties are given. Based on these properties, the criterion of the admissible markings is obtained in the form of a conjunction of linear inequalities. Then it is utilized to obtain the necessary and sufficient condition of the existence of the supervisor, and to construct the method to synthesize the optimal supervisor. Note that the supervisor can be online computed within polynomial times. The theoretical results are illustrated by the synthesis of the output-port controllers (OPC) of an asynchronous transfer mode (ATM) switch

Supervisor Synthesis for Bounded Petri Nets Based on a Transformation Function.

Supervisor Synthesis for a Class of Forbidden State Problems in Petri Nets

Supervisor Synthesis For A Class Of Control Problems In Discrete Event Systems

Supervisor Synthesis for Enforcing Linear Constraints on A Class of Petri Nets with Unobservable Transitions

Supervisor design for a class of generalized Petri net with uncontrollable transitions

State feedback based deadlock-free supervisor synthesis for bounded Petri nets

Control synthesis for a class of controlled Petri nets

Forbidden State Avoidance Controller Synthesis for Petri Nets

Supervisor Synthesis for Enforcing a Class of Generalized Mutual Exclusion Constraints on Petri Nets

Supervisor synthesis for a class of discrete event systems

State feedback control of des on the finite forbidden state problem

Constraint Function Based Hierarchical Control of Discrete Event Systems

Supervisor Synthesis For Enforcing Gmecs On A Controlled Petri Net

Optimal monitor-based supervisor sythesis for a class of Petri nets with unobservable transitions

A synthesis approach to Petri nets with combined place marking and transition firing constraint

Controller design for a class of controlled Petri nets

Combined Controller Synthesis forMarked Graphs

Supervisor Synthesis of Petri Net with Uncontrollable Transitions

Comments on “simultaneous Reduction of Petri Nets and Linear Constraints for Efficient Supervisor Synthesis”

Supervisory Control Of Discrete-Event Systems Using Enabling Arc Petri Nets

Normalized Cascade Structures And State Feedback Control Logic Synthesis