Exploiting symmetry of discrete-event systems with parallel components by relabeling

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

3 Scopus citations

Abstract

We consider discrete-event systems (DES) consisting of parallel arrays of machines and buffers. The machines are divided into groups in each of which the members have identical (isomorphic) structure. This feature allows event relabeling of the machines in a given group to a standard prototype machine. With respect to buffer specifications (prohibiting overflow and underflow) it is shown that optimal supervisory control of the original DES (with many machines) can be reduced to control of the much smaller collection of prototype machines. The result is a small template supervisor which is proved to be independent of the total number of original component machines, as long as the buffer sizes are held fixed. This result is applied to efficient reconfiguration triggered by the addition or removal of machines.

Original languageEnglish
Title of host publicationTENCON 2015 - 2015 IEEE Region 10 Conference
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781479986415
DOIs
StatePublished - 5 Jan 2016
Event35th IEEE Region 10 Conference, TENCON 2015 - Macau, Macao
Duration: 1 Nov 20154 Nov 2015

Publication series

NameIEEE Region 10 Annual International Conference, Proceedings/TENCON
Volume2016-January
ISSN (Print)2159-3442
ISSN (Electronic)2159-3450

Conference

Conference35th IEEE Region 10 Conference, TENCON 2015
Country/TerritoryMacao
CityMacau
Period1/11/154/11/15

Fingerprint

Dive into the research topics of 'Exploiting symmetry of discrete-event systems with parallel components by relabeling'. Together they form a unique fingerprint.

Cite this