Time Floating General Mutual Exclusion Constraints in Partial Observable Discrete Event Systems

Abstract

This paper addresses the design of a maximally permissive PN controller for the forbidden state problem of bounded Petri nets (PN) under partial observation. The controlled observer reachability graph of the controlled PN which represents the most permissive behavior with liveness requirement and uncontrollable/unobservable transitions is determined using the Ramadge-Wonham theory. A new class of timed constraints is introduced and then the theory of regions is used to generate a set of control places, if such a controller exists, to be added to the plant PN model