kth.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
An Approach for Supervisor Reduction of Discrete-Event Systems
KTH, School of Industrial Engineering and Management (ITM), Machine Design (Dept.), Mechatronics.ORCID iD: 0000-0001-5703-5923
2020 (English)In: 14th International Conference on Verification and Evaluation of Computer and Communication Systems, VECoS 2020, Springer Science and Business Media Deutschland GmbH , 2020, p. 3-14Conference paper, Published paper (Refereed)
Abstract [en]

In the supervisory control theory of discrete event systems, since the supremal supervisor incorporates transition constrains of both the plant and the specification, the state size of the supervisor is usually large and the control logic is difficult to understand. Thus, computing for reduced supervisors with small sizes is meaningful both for designing and implementation. We propose an algorithm that a reduced supervisor can be separated from the supremal supervisor if a sufficient condition is satisfied. The algorithm for checking the sufficient condition is also presented. In the case that the sufficient condition is satisfied, a reduced supervisor can be computed in a complexity of O(m.n), where the integers m and n are the state number of the supremal supervisor and the cardinality of the event set, respectively. And the state size of the reduced supervisor is equal or less than that of the specification. Some examples are presented to illustrate the proposed approach.

Place, publisher, year, edition, pages
Springer Science and Business Media Deutschland GmbH , 2020. p. 3-14
Keywords [en]
Discrete-Event System, Supervisor reduction, Supervisory Control Theory, Discrete event simulation, Specifications, Cardinalities, Control logic, Supervisory personnel
National Category
Control Engineering
Identifiers
URN: urn:nbn:se:kth:diva-302929DOI: 10.1007/978-3-030-65955-4_1ISI: 000799225900001Scopus ID: 2-s2.0-85098235742OAI: oai:DiVA.org:kth-302929DiVA, id: diva2:1599923
Conference
26 October 2020 through 27 October 2020
Note

QC 20211207

Available from: 2021-10-03 Created: 2021-10-03 Last updated: 2023-03-27Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Feng, Lei

Search in DiVA

By author/editor
Feng, Lei
By organisation
Mechatronics
Control Engineering

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 37 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf