loading...
Supervisory Control of Time Petri Nets Using Net Unfolding
Edinburgh, Scotland July 26-July 28
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/COMPSAC.2005.14829th Annual International Computer So ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Ugo Buy, University of Illinois at Chicago
Houshang Darabi, University of Illinois at Chicago
Mihai Lehene, University of Illinois at Chicago
Vikram Venepally, University of Illinois at Chicago

We define supervisory controllers for enforcing deadlines on transition firings in time Petri nets. Given a target net transition t_d, and a deadline λ, we generate a controller that under broad assumptions forces t_d to fire every λ time units. Our supervisory controller is based on the notion of transition latency. The latency of a net transition is an upper bound on the time between the firing of that transition and the firing of td. A transition is not allowed to fire when its latency is greater than the amount time left until td must fire.

Our real-time supervisory controllers consist of two subnets, which are added to the controlled net in order to enforce deadline λon the firing of t_d. First, the clock subnet dynamically tracks the amount of time left until the expiration of λ. As the deadline approaches, this subnet also indicates transitions that must be disabled because their latency has become greater than the time until the expiration of the deadline. When this happens, a supervisor subnet actually disables these transitions. These transitions are enabled again only after t_d has fired.

Citation:
Ugo Buy, Houshang Darabi, Mihai Lehene, Vikram Venepally, "Supervisory Control of Time Petri Nets Using Net Unfolding," compsac, vol. 2, pp.97-100, 29th Annual International Computer Software and Applications Conference (COMPSAC'05) Volume 2, 2005
Usage of this product signifies your acceptance of the Terms of Use.