Maximally permissive controllers for controlled time petri nets

Abstract

AbstractStandard Petri nets are an untimed logical model. But timing information is important for real‐time control of discrete event systems. This paper studies state feedback control of concurrent discrete event systems modeled by controlled time Petri nets. It is assumed that a control specification is given in terms of markings. A maximal element of the set of controllers achieving a control specification is called a maximally permissive controller (MPC). In general, the MPC is not necessarily unique in controlled time Petri nets. In this paper, we present a necessary and sufficient condition for the unique existence of the maximally permissive controller. Then we derive a closed form expression of the unique MPC if it exists. Moreover, we synthesize a unique MPC for a simple manufacturing system.