In: IEEE Trans. on Robotics and Automation, Vol. 14, No. 3, pages 488-492. 1998.
Abstract: In an earlier paper, the authors 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 modeled 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 he followed according to a set of prespecified frequencies. We use the relative temporal technique to synthesize an optimal sequential controller to schedule these paths.
Keywords: Petri nets, performance evaluation, relative temporal analysis, sequential controllers.