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

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...

Full description

Saved in:
Bibliographic Details
Main Author: Seow, Kiam Tian.
Other Authors: R, Devanathan
Format: Theses and Dissertations
Language:English
Published: 2009
Subjects:
Online Access:http://hdl.handle.net/10356/19565
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Nanyang Technological University
Language: English
Description
Summary: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.