Title :
Inversion of timed Petri nets
Author :
Park, Yongseok ; Chong, Edwin K P
Author_Institution :
Sch. of Electr. Eng., Purdue Univ., W. Lafayette, IN, USA
Abstract :
A timed Petri net is viewed as an input-output system, where the input is a sequence of transition lifetimes, and the output is the resulting sequence of transitions, markings, and transition epochs. The Petri net is observed via an observation map. The problem of extracting the transition lifetimes is investigated from observations of the output, referred to as inversion. A necessary and sufficient condition for the invertibility of Petri nets is given. For an invertible Petri net, an algorithm to extract the transition lifetimes from the output observations is given. As an application, the problem of structural sensitivity analysis is considered by generating trajectors of perturbed systems with the extract transition lifetimes
Keywords :
Petri nets; inverse problems; sensitivity analysis; input-output system; necessary condition; observation map; perturbed systems; structural sensitivity analysis; sufficient condition; timed Petri nets; transition lifetimes; Automata; Computer aided manufacturing; Concurrent computing; Discrete event systems; Distributed computing; Fires; Manufacturing systems; Petri nets; Sufficient conditions;
Conference_Titel :
Intelligent Control, 1993., Proceedings of the 1993 IEEE International Symposium on
Conference_Location :
Chicago, IL
Print_ISBN :
0-7803-1206-6
DOI :
10.1109/ISIC.1993.397699