Predicates and Predicate Transformers for Supervisory Control of Discrete Event Dynamical Systems

Loading...
Thumbnail Image

Files

TR_91-110.pdf (1.68 MB)
No. of downloads: 636

Publication or External Link

Date

1991

Advisor

Citation

DRUM DOI

Abstract

Most discrete event system models are based on defining the alphabet set or the set of events as a fundamental concept. In this paper, we take an alternative view of treating the state space as the fundamental concept. We approach the problem of controlling discrete event systems by using predicates and predicate transformers. Predicates have the advantage that they can concisely characterize an infinite state space. The notion of controllability of a predicate is defined, and the supervisory predicate control problem introduced in this paper is solved. A closed form expression for the weakest controllable predicate is obtained. The problem of controlling discrete event systems under incomplete state observation is also considered and observability of predicates is defined. Techniques for finding external solutions of boolean equations is used to derive minimally restrictive supervisors.

Notes

Rights