DocumentCode
2657906
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
fYear
1993
fDate
25-27 Aug 1993
Firstpage
285
Lastpage
290
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Intelligent Control, 1993., Proceedings of the 1993 IEEE International Symposium on
Conference_Location
Chicago, IL
ISSN
2158-9860
Print_ISBN
0-7803-1206-6
Type
conf
DOI
10.1109/ISIC.1993.397699
Filename
397699
Link To Document