Optimal supervisory control of discrete event systems: Cyclicity and interleaving of tasks

A substantial number of tasks in production systems are executed in a repetitive, cyclic fashion. Specifically, production systems run different production cycles of different products as well as different instances of the same production cycle. In this paper, we consider the optimal control and interleaving of such production cycles in a supervisory control framework for discrete event systems (DESs). That is, different from other approaches, our work is based on a behavioral specification of each production cycle. First, we adapt an optimal control approach for DESs, in order to optimize the operation of individual production cycles. Second, we employ the interleaving composition to design a supervisor that enables the simultaneous execution of different production cycles. Combining both results, we can further determine the maximum number of production cycles that can be executed simultaneously on a given production system.
SIAM Journal on Control and Optimization


Communication of distributed discrete-event supervisors on a switched network
Schmidt, Klaus Verner; Schmidt, Şenan Ece (2008-05-30)
In order to tackle the controller synthesis problem for large-scale discrete-event systems, recent approaches suggest the design of interacting modular or decentralized supervisors. In these works, information exchange between the supervisors is either required implicitly by the synchronization of shared events or explicitly by the communication of events or symbols. However, it is not discussed how the communication can be realized if the supervisors are implemented in distributed controller devices that a...
Optimal initialization of manipulation dynamics by vorticity model of robot hand preshaping. Part II: Analyses of grasp initialization and its vorticity based optimization
Erkmen, Aydan Müşerref; Tekkaya, E (Wiley, 2000-04-01)
Our work focuses on developing methods of determining the optimal preshape of a robot hand closing onto an object in order to achieve at contact a certain stability and manipulability degree based on kinematic considerations. This purposive closing of a preshaped hand should then be kinematically modelled in such a way that impact force patterns on the object can naturally be deduced from the model and be optimized such that upon contacting the object the desired optimum initial conditions of manipulation a...
Hierarchical and decentralized multitasking control of discrete event systems
Schmidt, Klaus Verner; Cury, José E. R. (2007-12-01)
In this paper, a hierarchical and decentralized approach for composite discrete-event systems (DES) that have to fulfill multiple tasks is elaborated. Colored marking generators that can distinguish classes of tasks are used as the system model, and a colored abstraction procedure as well as sufficient conditions for nonblocking and hierarchically consistent control are developed. It is shown that the computational complexity for supervisor computation is reduced. A flexible manufacturing system example dem...
Assessment of Software Process and Metrics to Support Quantitative Understanding: Experience from an Undefined Task Management Process
TARHAN, AYÇA; Demirörs, Onur (2011-06-01)
Software engineering management demands the measurement, evaluation and improvement of the software processes and products. However, the utilization of measurement and analysis in software engineering is not very straightforward. It requires knowledge on the concepts of measurement, process management, and statistics as well as on their practical applications. We developed a systematic approach to evaluate the suitability of a software process and its measures for quantitative analysis, and have applied the...
Evaluation of Security Information and Event Management Systems for Custom Security Visualization Generation
Sonmez, Ferda Ozdemir; Günel Kılıç, Banu (2018-12-04)
Security Information and Event Management Systems (SIEM) are generally very complex systems encapsulating a large number of functions with different behaviors. Visualization is a common way of data presentation in these systems along with other data presentation ways such as reporting, alerting, text messaging. However, generation of the visualization has different steps. If the data is in a custom format, rather than a predefined format which either obeys a standard or a known file structure, the generatio...
Citation Formats
K. V. Schmidt, “Optimal supervisory control of discrete event systems: Cyclicity and interleaving of tasks,” SIAM Journal on Control and Optimization, pp. 1425–1439, 2015, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/48274.