The Complexity of Some Basic Control Problems for Discrete Event Systems

1988 ◽  
pp. 171-190 ◽  
Author(s):  
Peter J. Ramadge
Keyword(s):  
Discrete Event Systems ◽  
Discrete Event ◽  
Control Problems ◽  
Event Systems

Discrete Event Systems: Modeling, Observation, and Control

2019 ◽  
Vol 2 (1) ◽  
pp. 141-159 ◽  
Author(s):  
Stéphane Lafortune
Keyword(s):  
Supervisory Control ◽  
Discrete Event Systems ◽  
Discrete Event ◽  
Control Problems ◽  
Research Directions ◽  
Event Systems ◽  
Partially Observed ◽  
Discrete States ◽  
Event Models ◽  
And Control

This article begins with an introduction to the modeling of discrete event systems, a class of dynamical systems with discrete states and event-driven dynamics. It then focuses on logical discrete event models, primarily automata, and reviews observation and control problems and their solution methodologies. Specifically, it discusses diagnosability and opacity in the context of partially observed discrete event systems. It then discusses supervisory control for both fully and partially observed systems. The emphasis is on presenting fundamental results first, followed by a discussion of current research directions.

Sign in / Sign up

Export Citation Format

Share Document