Academia.eduAcademia.edu

Discrete Events Systems

description36 papers
group112 followers
lightbulbAbout this topic
Discrete Events Systems (DES) are mathematical models that represent systems where state changes occur at distinct points in time due to specific events. These systems are characterized by the occurrence of events that trigger transitions between states, allowing for the analysis and optimization of complex processes in various fields such as engineering, computer science, and operations research.
lightbulbAbout this topic
Discrete Events Systems (DES) are mathematical models that represent systems where state changes occur at distinct points in time due to specific events. These systems are characterized by the occurrence of events that trigger transitions between states, allowing for the analysis and optimization of complex processes in various fields such as engineering, computer science, and operations research.

Key research themes

1. How does algebraic and automata theory provide foundational models and analysis tools for discrete event systems?

Research in this area focuses on formal mathematical frameworks to model, analyze, and control discrete event systems (DES). This includes the use of max-plus algebra, automata theory, and Petri nets to capture synchronization, event timing, and system states. Such algebraic and automata-theoretic models enable rigorous system representation, verification, and performance analysis critical for industrial and cyber-physical applications.

Key finding: This survey contextualizes max-plus algebra as a key algebraic tool enabling a 'linear system theory' for synchronization-dominated DES. It formalizes timed event graphs (TEGs) as max-plus linear systems, allowing DES timing... Read more
Key finding: This foundational text develops formal modeling of DES using automata and languages, detailing the role of finite automata in representing event-driven systems. It outlines operations on automata, determinism, and... Read more
Key finding: This work introduces GPenSIM, a Petri net-based simulation tool implemented in MATLAB for modeling, simulating, and controlling DES. It bridges Petri net theory and practical analysis by providing an extensible platform... Read more
Key finding: While focusing primarily on social and organizational events, this paper applies the Event System Theory (EST) to characterize impactful events with dimensions of novelty, change, and criticality — concepts foundational to... Read more
Key finding: This paper advances DES formalism by combining Timed Automata with Guards and max-plus algebra for modeling asynchronous networked control systems (NCS). It derives analytical formulas for response time bounds, validating... Read more

2. What methods exist for fault diagnosis, prognosis, and supervisory control to ensure safety and reliability in discrete event systems?

This research theme explores advanced diagnostic and predictive control methods for fault-tolerant operation of DES. The focus is on identifying fault occurrences (diagnosis), anticipating faults before occurrence (prognosis), and designing supervisory control strategies for safety. It covers modeling intermittent faults, online fault prognosis, and integrating these into supervisory control to proactively maintain system safety.

Key finding: This paper extends traditional fault diagnosis models by explicitly modeling intermittent faults with alternating fault and reset events, often unobservable. It introduces novel diagnosability notions and enhances diagnoser... Read more
Key finding: The study develops a prognostic-based supervisory control approach that anticipates fault occurrences rather than reacting post-fault. It introduces a prognosing controller to switch between nominal and degraded supervisors... Read more
Key finding: This work proposes a novel Intelligent Regulation Circuit modeled with Petri nets to make non-diagnosable DES diagnosable without altering system operation. By monitoring event sequences and reducing a 'relative distance'... Read more

3. How can real-time and hierarchical event stream models improve schedulability analysis and event density characterization in discrete event systems?

This theme investigates advanced event stream representations for real-time embedded systems, incorporating dependencies and hierarchical structures to accurately model event timing and interrelationships. These improved models enable tighter bounds on event densities and more precise schedulability and feasibility analyses, which support resource optimization and system performance guarantees in hard real-time environments.

Key finding: This paper introduces a model that accounts for task dependencies triggered simultaneously by the same event source in distributed real-time systems. Using the event stream model, it demonstrates that considering these... Read more
Key finding: The authors propose hierarchical event streams as an expressive model capturing internal events generated dynamically within tasks in embedded real-time systems. They provide an efficient feasibility test based on demand and... Read more

4. What are effective identification and reconstruction methods for event behavior and state estimation in discrete event systems under partial observability?

This theme covers identification of DES models from observed data, reconstructing unobserved or incomplete event logs, and state estimation in systems with shared resources and asynchronous observations. It addresses challenges due to partial event observability, unrecorded events, and the interactions among concurrent cases, enabling accurate performance analysis, root cause diagnosis, and systems modeling.

Key finding: This work advances DES identification by addressing practical data collection and model completeness in closed-loop plant-controller setups using binary signals. It shows that under specific observed language conditions, the... Read more
Key finding: The paper formulates the problem of reconstructing unobserved events and bounding their timestamps in systems with shared resources modeled as PQR-systems. It introduces multi-entity event logs and process models to capture... Read more

All papers in Discrete Events Systems

There are various theoretical perspectives developed to explain how events impact on individual, team, and firm outcomes. The most recent of the theoretical advancements in this area is the Event System Theory (EST). This theory... more
Innovation, the subject of discussion of this chapter, has been variously described in literature. We are however limiting our views in this study to innovation as process and product improvements. As a process, it involves turning of... more
The aim of this paper is to report a new concept of safe controllability using prognosis to deal with problems of fault tolerant control in the framework of discrete event systems modeled as automata. To achieve this goal, a necessary and... more
A bstract: Thi s contribution addresses the modular synthL'S is of supervisory controllers for a class of hybrid systems called event-drive n hybrid systems. The obj ective is to synthesize nonblocking supervisors, each to enforce... more
This paper presents a methodology for modeling and controlling autonomous mobile robots and illustrates this approach using a sumo robot problem. The free behavior of the robot and its control specifications are modeled by finite state... more
Esse trabalho propõe a aplicação de modelos de simulação computacional para a avaliação da melhoria da qualidade de software por meio de implantação e políticas e práticas de processos de desenvolvimento de software e realizando a medição... more
The use of MES (Manufacturing Execution System) is an alternative to link the ERP (Enterprise Resource Planning) to the activities at the shop floor. Due to the difference between the transactional feature of the ERP systems and the... more
The use of MES (Manufacturing Execution System) is an alternative to link the ERP (Enterprise Resource Planning) to the activities at the shop floor. Due to the difference between the transactional feature of the ERP systems and the... more
In this paper, we have proposed a new approach to evaluate the response time of Networked Control Systems (NCS) working under client/server protocol. For this, we have used two tools of discrete event systems: Timed Automata with Guards... more
Supervisory control of discrete event systems using limited lookahead has been studied by Chung-Lafortune-Lin, where control is computed by truncating the plant behavior up to the limited lookahead window. We present a modification of... more
Free left-turn lanes are common at major signalized intersections of Delhi to create additional capacity, and to facilitate continuous flow to left-turning traffic. The present study aims at examining the pedestrians' risk and road... more
Nowadays, tasks of detection and location of faults must be included in the systems to increase their reliability because they are increasingly large and complex. This work focus on Discrete Event Systems because they are the most used in... more
Revolving doors are a means to provide access to a building, while maintaining the interior climate. To study pedestrian behavior in and around automated revolving doors, Delft University of Technology has performed laboratory... more
Due to urbanization, increased automobile growth, and lack of attention by drivers as well as pedestrians to the traffic regulations, traffic collisions affecting pedestrians, which have now become a serious safety issue in many developed... more
A systematic review was conducted following the Preferred Reporting Items for Systematic Reviews and Meta-Analyses (PRISMA), to generate a document that supports the development of future research, compiling the various studies focused on... more
Atualmente, as empresas de manufatura precisam de mais flexibilidade para permanecer competitivas no mercado. Novas técnicas para projetar e implementar sistemas de manufatura flexível em menos tempo são pontos cruciais para aumentar a... more
Esta dissertação foi julgada adequada para a obtenção do título de MESTRE EM ENGENHARIA ELÉTRICA Área de Concentração em Automação de Sistemas, e aprovada em sua forma final pelo CURSO
Esta dissertação foi julgada adequada para a obtenção do título de MESTRE EM ENGENHARIA ELÉTRICA Área de Concentração em Automação de Sistemas, e aprovada em sua forma final pelo
Currently, manufacturing automation has assumed an increasingly important role within the industry and the problems of automated control systems have become increasingly complex. Thus, the traditional use of empirical methods heavily base... more
Resumo-Neste trabalho utiliza-se a Teoria de Controle Supervisório de Sistemas a Eventos Discretos para sintetizar um supervisor para um sistema industrial de transporte pneumático de matérias-primas em pó. Apresenta-se uma sistemática de... more
* O autor recebeu apoio financeiro da Chamada Pública FAPESC/CNPq n. 004/2007-Infra-estrutura de CT&I para Jovens Pesquisadores Resumo-Neste trabalho estuda-se a técnica de implementação do controle modular local para uma célula flexível... more
This paper presents a study about the performance of programs implemented in microcontrollers according to the control logic obtained through the monolithic Supervisory Control Theory (SCT) and its extension called local modular approach.... more
Resumo-Este artigo trata do desenvolvimento de controles eletrônicos para eletrodomésticos e apresenta uma proposta de projeto baseada na teoria de controle supervisório de sistemas a eventos discretos. Utiliza-se a abordagem modular... more
This paper presents an application of the supervisory control theory in the development of control logics for refrigerators. A structure containing a Peltier Mini-Refrigerator controlled by an electronic circuit was developed, aiming to... more
This paper presents the implementation of a controller that automatizes the ice cubed production in a domestic refrigerator, known as Ice Maker, using the Discrete Event System Supervisory Control Theory through the monolithic approach... more
This paper presents the implementation of a controller that automatizes the ice cubed production in a domestic refrigerator, known as Ice Maker, using the Discrete Event System Supervisory Control Theory through the monolithic approach... more
* O autor recebeu apoio financeiro da Chamada Pública FAPESC/CNPq n. 004/2007-Infra-estrutura de CT&I para Jovens Pesquisadores Resumo-Neste trabalho estuda-se a técnica de implementação do controle modular local para uma célula flexível... more
Resumo-Neste trabalho utiliza-se a Teoria de Controle Supervisório de Sistemas a Eventos Discretos para sintetizar um supervisor para um sistema industrial de transporte pneumático de matérias-primas em pó. Apresenta-se uma sistemática de... more
In this paper, we apply the Supervisory Control Theory of Discrete Event Systems to model an industrial system of transportation of powder raw material. We use the monolithic approach for the synthesis of a nonblocking and minimally... more
Esta dissertação foi julgada adequada para a obtenção do título de MESTRE EM ENGENHARIA ELÉTRICA Área de Concentração em Automação de Sistemas, e aprovada em sua forma final pelo CURSO
This paper introduces a methodology for the implementation of the supervisory control structure in programmable logic controllers. The implementation's strategy includes a solution for the choice problem between several controllable... more
In this paper is used the technique of implementation of the modular local control to a didactic flexible manufacturing cell developed to search for techniques of supervisory control techniques. The control of the cell is made by a... more
This paper presents a study about the performance of programs implemented in microcontrollers according to the control logic obtained through the monolithic Supervisory Control Theory (SCT) and its extension called local modular approach.... more
This paper presents an application of the supervisory control theory in the development of control logics for refrigerators. A structure containing a Peltier Mini-Refrigerator controlled by an electronic circuit was developed, aiming to... more
This research explores factors associated with driver yielding behavior at unsignalized pedestrian crossings and develops predictive models for yielding using logistic regression. It considers the effect of variables describing driver... more
Gap acceptance behavior of pedestrian is significant to Safety and crash of pedestrian. The issue of gap acceptance by pedestrians is relevant for road safety. It is novel to analyze the gap acceptance behavior and the effects of selected... more
Road crossings are considered as an unavoidable part of walking in which the desirable route of pedestrians interacts with vehicles. These interactions may expose the pedestrians to risks or delays. In Malaysia, road accident statistics... more
Pedestrian is one of the most important components in transportation system which behaves vulnerable at unprotected mid-block locations under mixed traffic conditions. At mid-block crossing some vehicles yield to pedestrian who are... more
In this paper, we discuss the different types of faults for discrete event systems that lead to a system malfunction, afterwards we illustrate the principle of control of discrete event systems, and at the end we present an algorithm that... more
Pedestrian flow is an important component in the design and analysis of transportation facilities and in urban transportation planning. The need to assess the level of service of pedestrian walkways motivates much of the work on modeling... more
Os requisitos de eficiência dos sistemas produtivos requerem que os sistemas de manufatura sejam cada vez mais facilmente reconfigurados, tanto na disposição física quanto no sequenciamento das atividades. E, este sequenciamento deve ser... more
This paper presents behavioral-based models for describing pedestrian gap acceptance at unsignalized crosswalks in a mixed-priority environment, where some drivers yield and some pedestrians cross in gaps. Logistic regression models are... more
This research explores factors associated with driver yielding behavior at unsignalized pedestrian crossings and develops predictive models for yielding using logistic regression. It considers the effect of variables describing driver... more
This research explores factors associated with driver yielding behavior at unsignalized pedestrian crossings and develops predictive models for yielding using logistic regression. It considers the effect of variables describing driver... more
Recent developments in several other emerging fields enable us to think of the fields of prototype design, development and automation in new ways and to consider new applications. This paper presents trends of prototyping design and... more
Download research papers for free!