Synthesis of sequential controller in the presence of conflicts and free choices

In an earlier paper, the authors (1997) developed a technique called "relative temporal analysis" to study the performance of timed Petri nets, where depending on the temporal constraints imposed on the transitions, conflict was possible between the processes modelled by the Petri net. The essence of the technique focused on the transformation of the real time trajectory of the processes into a time domain where only their relative shifts were considered. Within this domain the shifts are limited to a bounded and well defined region. Here, we extend this technique to more complex systems where structural conflict is also possible. Within a regenerative cycle of the system, each and every path should be followed according to a set of prespecified frequencies. We use the relative temporal technique to synthesize an optimal sequential controller to schedule these paths.