Skip to main content
SpringerLink
Log in

Supervisory Control of Discrete-Event Systems

  • Living reference work entry
  • Latest version View entry history
  • First Online:
Encyclopedia of Systems and Control

Abstract

We introduce background and base model for supervisory control of discrete-event systems, followed by discussion of optimal controller existence, a small example, distributed control through localization, and summary of control under partial observations. Control architecture and symbolic computation are noted as approaches to manage state space explosion.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Bibliography

  • Cai K, Wonham WM (2016) Supervisor localization: a top-down approach to distributed control of discrete-event systems. Lecture notes in control and information sciences, vol 459. Springer International Publishing

    Google Scholar 

  • Cassandras CG, Lafortune S (2008) Introduction to discrete event systems. Springer, New York

    Book  Google Scholar 

  • Cieslak R, Desclaux C, Fawaz A, Varaiya P (1988) Supervisory control of discrete-event processes with partial observations. IEEE Trans Autom Control 33:249–260

    Article  Google Scholar 

  • Lin F, Wonham WM (1988) On observability of discrete-event systems. Inf Sci 44:173–198

    Article  MathSciNet  Google Scholar 

  • Ma C, Wonham WM (2005) Nonblocking supervisory control of state tree structures. Lecture notes in control and information sciences, vol 317. Springer, Berlin

    MATH  Google Scholar 

  • Ramadge PJ, Wonham WM (1987) Supervisory control of a class of discrete event processes. SIAM J Control Optim 25:206–230

    Article  MathSciNet  Google Scholar 

  • Seatzu C et al (ed) (2013) Control of discrete-event systems. Springer, London/New York

    Google Scholar 

  • Wonham WM, Cai K, Rudie K (2018) Supervisory control of discrete-event systems: a brief history. Ann Rev Control 45:250–256

    Article  MathSciNet  Google Scholar 

  • Wonham WM, Cai K (2019) Supervisory control of discrete-event systems. Communications and Control Engineering, Springer International Publishing

    Book  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical and Information Engineering, Osaka City University, Osaka, Japan

    Kai Cai

  2. Department of Electrical and Computer Engineering, University of Toronto, Toronto, ON, Canada

    W.M. Wonham

Authors
  1. Kai Cai
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. W.M. Wonham
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Kai Cai .

Editor information

Editors and Affiliations

  1. Electrical and Computer Engineering, Boston University, Boston, MA, USA

    John Baillieul

  2. Automation and Control Solutions, Honeywell, Golden Valley, MN, USA

    Tariq Samad

Section Editor information

  1. Division of Systems Engineering, Center for Information and Systems Engineering, Boston University, Brookline, MA, USA

    Christos G. Cassandras

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer-Verlag London Ltd., part of Springer Nature

About this entry

Check for updates. Verify currency and authenticity via CrossMark

Cite this entry

Cai, K., Wonham, W. (2020). Supervisory Control of Discrete-Event Systems. In: Baillieul, J., Samad, T. (eds) Encyclopedia of Systems and Control. Springer, London. https://doi.org/10.1007/978-1-4471-5102-9_54-2

Download citation

  • DOI: https://doi.org/10.1007/978-1-4471-5102-9_54-2

  • Published:

  • Publisher Name: Springer, London

  • Print ISBN: 978-1-4471-5102-9

  • Online ISBN: 978-1-4471-5102-9

  • eBook Packages: Springer Reference EngineeringReference Module Computer Science and Engineering

Publish with us

Policies and ethics

Chapter history

  1. Latest

    Supervisory Control of Discrete-Event Systems
    Published:
    20 December 2019

    DOI: https://doi.org/10.1007/978-1-4471-5102-9_54-2

  2. Original

    Supervisory Control of Discrete-Event Systems
    Published:
    01 March 2014

    DOI: https://doi.org/10.1007/978-1-4471-5102-9_54-1

Search

Navigation