A temporal logic approach to supervisory control of discrete-event systems

• Main Author: Seow, Kiam Tian.
• Other Authors: R, Devanathan
• Format: Theses and Dissertations
• Language: English
• Published: 2009
• Subjects: DRNTU::Engineering::Electrical and electronic engineering::Control and instrumentation
• Online Access: http://hdl.handle.net/10356/19565
• Institution: Nanyang Technological University

This thesis addresses the problem of existence and synthesis of supervisory conirol for a class of logical discrete-event systems (DESs). The existence problem arises under a control-theoretic scenario, the most basic of which is the set of events in a DES being a disjoint union of controllable and uncontrollable events. The existence of supervision becomes an issue because oidy controllable events can be prevented from occurring; those pre-defined as uncontrollable can never be. Thus, a supervisor, whose purpose is to ensure that a DES under its control satisfies some logical behavioral constraint known simply as a control objective, may not exist relative to the given control objective. Based on the temporal logic canonical framework, the thesis develops basic results of control-theoretic analysis and synthesis across three canonical classes of control objectives, viz., safety, response and reactivity.