Abstract: A family of affine maps on the time bounds for discrete-event systems is introduced. It is shown that unless these affine maps are in fact linear, then the timed activity transition graph (TATG) of an arbitrary timed discrete-event system (TDES) may not be preserved under the scaling operation. Moreover, it is shown that when the scaling is linear, the TATG is always preserved under scaling. We examine some applications of the result, including state space reduction and make connections to suboptimal supervisory controller synthesis and dense time scaling. Finally, we briefly discuss topics for future study including the extensions to model-checking and efficent representation of TDES.
Allerton2000.ps (postscript 185k) or Allerton2000.pdf (pdf 190k)
@InProceedings{BoWoLa:00, author = {S.E. Bourdon and W.M. Wonham and M. Lawford}, title = {Invariance under scaling of time bounds in discrete-event systems}, booktitle = {Proceedings of the 38th Annual Allerton Conference on Communication, Control, and Computing}, pages = {1145-1154}, year = {2000}, volume = {2} }