Extensions to the theory of optimal control of discrete event systems
The optimal control problem discussed in this paper is the following: A discrete event system is modeled as a finite vertex directed graph with initial vertex and terminal vertex. Control action represents the removal of edges from the graph representing the uncontrolled discrete event system. It seems to be a framework which absorbed all the problems considered in the existing theory. It is possible now, to relax the restrictive assumption that the graph must be acyclic. Unfortunately, the computational complexity in the generalization goes up from \(O(n^ 2\log n)\) to \(O(n^ 3\log n)\). The only restrictive assumption that remains on the structure is the condition that there be a unique terminal vertex. Algorithms are formulated. The authors cannot guarantee solutions in polynomial time in the relaxed case. For the entire collection see [Zbl 0772.00019].
- An Optimal Control Theory for Discrete Event Systems
- Optimal control for the convergence of a class of discrete event systems
- On optimal control of a class of partially observed discrete event systems
- Optimal control for discrete event systems with arbitrary control pattern
- scientific article; zbMATH DE number 4158510
- Two new optimal models for controlling discrete event systems
- On the control of discrete-event dynamical systems
- Optimal control of probabilistic discrete event systems on Markov decision processes
- Optimality of static control policies in some discrete-event systems
- Optimal control of discrete event systems with weakly hard real-time constraints
- A graph-theoretic optimal control problem for terminating discrete event processes
- On optimal control of a class of partially observed discrete event systems
- Combinatorial problem arising in chaotic control
- Optimal modular control of discrete event systems with distinguishers and approximations
- scientific article; zbMATH DE number 988192 (Why is no real title available?)
- Control of large discrete event systems: constructive algorithms
- scientific article; zbMATH DE number 4093156 (Why is no real title available?)
- Adaptive Fuzzy Control for a Class of MIMO Nonlinear Systems with Unknown Dead-zones
- Optimal synchronization of discrete event dynamic systems via timed marked graphs
- Optimization of the Transient and Steady-State Behavior of Discrete Event Systems
- An Optimal Control Theory for Discrete Event Systems
- scientific article; zbMATH DE number 744048 (Why is no real title available?)
This page was built for publication: Extensions to the theory of optimal control of discrete event systems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3139829)