Supervisory controller design to enforce some basic properties in timed-transition Petri nets using stretching

AYBAR A., İFTAR A.

NONLINEAR ANALYSIS-HYBRID SYSTEMS, cilt.6, sa.1, ss.712-729, 2012 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 6 Sayı: 1
  • Basım Tarihi: 2012
  • Doi Numarası: 10.1016/j.nahs.2011.07.002
  • Dergi Adı: NONLINEAR ANALYSIS-HYBRID SYSTEMS
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.712-729
  • Anahtar Kelimeler: Supervisory controller design, Timed Petri nets, Boundedness, Liveness, Reversibility, AVOIDANCE, LIVENESS, SYSTEMS
  • Anadolu Üniversitesi Adresli: Evet

Özet

Supervisory controller design to enforce boundedness, reversibility, and liveness in timed-transition Petri nets with firing durations is considered. It is assumed that both controllable and uncontrollable transitions may be present and more than one transition may fire simultaneously. The approach of stretching is used to represent the state of the system. Algorithms are presented to design a supervisory controller using the forbidden states approach to enforce boundedness and reversibility simultaneously. The designed controller also guarantees T-liveness for the largest possible subset T of the set of transitions. In particular, boundedness, reversibility, and liveness are simultaneously enforced whenever it is possible. The designed controller is also the least restrictive controller which enforces boundedness and reversibility simultaneously. (C) 2011 Elsevier Ltd. All rights reserved.