Event Feedback Supervision for a Class of Petri Nets With Unobservable Transitions

In this paper, we propose a method to design an on-line event feedback supervisor (EFS) for a class of Petri nets whose augmented unobservable subnets are acyclic forward synchronization and backward conflict-free (FSBCF) nets. In more detail, an FSBCF net is an ordinary Petri net in which each place has at most one output transition, and each transition has at most one input place. The designed EFS is able to compute a set of transitions that need to be forbidden based on the current observation of the system. In particular, the EFS is maximally permissive, i.e., it ensures that the controlled system never enters into illegal markings while minimally restricting its behavior. Finally, we use an example to illustrate the effectiveness of the proposed method.

[1]  Wenhui Wu,et al.  An Approach for Enumerating Minimal Siphons in a Subclass of Petri Nets , 2018, IEEE Access.

[2]  Panos J. Antsaklis,et al.  Feedback control of Petri nets based on place invariants , 1994, Proceedings of 1994 33rd IEEE Conference on Decision and Control.

[3]  Alessandro Giua,et al.  A Survey of Petri Net Methods for Controlled Discrete Event Systems , 1997, Discret. Event Dyn. Syst..

[4]  Alessandro Giua,et al.  Petri nets as discrete event models for supervisory control , 1992 .

[5]  Chen Haoxun Net structure and control logic synthesis of controlled Petri nets , 1998, IEEE Transactions on Automatic Control.

[6]  Hongye Su,et al.  An improved approach to test diagnosability of bounded petri nets , 2017, IEEE/CAA Journal of Automatica Sinica.

[7]  Toshimitsu Ushio,et al.  State feedback and modular control synthesis in controlled Petri nets , 1988, Proceedings of the 27th IEEE Conference on Decision and Control.

[8]  Chengying Wang,et al.  Optimal supervisor synthesis for petri nets with uncontrollable transitions: A bottom-up algorithm , 2016, Inf. Sci..

[9]  Panos J. Antsaklis,et al.  Supervisory Control of Discrete Event Systems Using Petri Nets , 1998, The International Series on Discrete Event Dynamic Systems.

[10]  Alessandro Giua,et al.  Suboptimal supervisory control of Petri nets in presence of uncontrollable transitions via monitor places , 2006, Autom..

[11]  Hongye Su,et al.  Supervisor Synthesis for Enforcing a Class of Generalized Mutual Exclusion Constraints on Petri Nets , 2009, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[12]  MengChu Zhou,et al.  Petri-Net Controller Synthesis for Partially Controllable and Observable Discrete Event Systems , 2017, IEEE Transactions on Automatic Control.

[13]  Zhiwu Li,et al.  Computation of an Optimal Transformed Linear Constraint in a Class of Petri Nets With Uncontrollable Transitions , 2017, IEEE Access.

[14]  Alessandro Giua,et al.  Generalized mutual exclusion contraints on nets with uncontrollable transitions , 1992, [Proceedings] 1992 IEEE International Conference on Systems, Man, and Cybernetics.

[15]  MengChu Zhou,et al.  Characterization of Admissible Marking Sets in Petri Nets with Uncontrollable Transitions , 2016, IEEE Transactions on Automatic Control.

[16]  Carla Seatzu,et al.  A Novel Approach for Constraint Transformation in Petri Nets With Uncontrollable Transitions , 2018, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[17]  Panos J. Antsaklis,et al.  Petri net supervisors for DES with uncontrollable and unobservable transitions , 2000, IEEE Trans. Autom. Control..

[18]  MengChu Zhou,et al.  A Necessary and Sufficient Condition for a Resource Subset to Generate a Strict Minimal Siphon in S 4PR , 2017, IEEE Transactions on Automatic Control.

[19]  Alessandro Giua,et al.  Codiagnosability Analysis of Bounded Petri Nets , 2018, IEEE Transactions on Automatic Control.

[20]  MengChu Zhou,et al.  Design of Optimal Monitor-Based Supervisors for a Class of Petri Nets With Uncontrollable Transitions , 2013, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[21]  Nidhal Rezg,et al.  Design of a live and maximally permissive Petri net controller using the theory of regions , 2003, IEEE Trans. Robotics Autom..