A formal technique for the synthesis of Petri net supervisors for discrete event systems

In this paper a formal technique for the synthesis of Petri-net-based supervisors for discrete event systems is proposed to solve the forbidden state problem. The solution has close parallels to the finite state machine approach proposed by Ramadge and Wonham (1987, 1989). The technique thus provides a Petri net equivalent method to act as further stimulus to solving the synthesis of supervisory control problems. In this paper the methodology is explained in detail by considering a discrete manufacturing system.