Predicates and Predicate Transformers for Supervisory Control of Discrete Event Dynamical Systems
Abstract
Most discrete event system models are based on defining the alphabet set or the set of events as a fundamental concept. This paper takes 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 arid observability of predicates is defined. Techniques for finding external solutions of boolean equations is used to derive minimally restrictive supervisors.
Document Details
- Document Type
- Technical Report
- Publication Date
- Jul 21, 1992
- Accession Number
- ADA454854
Entities
People
- Ratnesh Kumar
- Steven I Marcus
- Vijay Garg
Organizations
- University of Maryland