Discrete Event Systems: Modeling and Control

1. Front Matter

   Pages I-VII

   PDF

2. Logical Models

   1. Front Matter

      Pages 1-1

      PDF

   2. Augmented Languages and Supervisory Control in Discrete Event Systems

      • Toshimitsu Ushio

      Pages 3-13

   3. Input/Output Discrete Event Processes and System Modeling

      • Silvano Balemi

      Pages 15-27

   4. Supervisory Control and Formal Methods for Distributed Systems

      • Kemal İnan

      Pages 29-41

   5. An Overview of Results in Discrete Event Systems Using a Trace Theory Based Setting

      • Rein Smedinga

      Pages 43-56

   6. A Minimally Restrictive Policy for Deadlock Avoidance in a Class of FMS

      • Yitzhak Brave, Dominique Bonvin

      Pages 57-69

   7. Similarity of Events in Discrete Event Systems

      • Jiří Pik

      Pages 71-78

   8. Control of Discrete Event Systems by Means of the Boolean Differential Calculus

      • Rainer Scheuring, Hans Wehlan

      Pages 79-93

   9. A Unifying Framework for Discrete Event System Control Theory

      • Petr Kozák

      Pages 95-109

3. Optimisation

   1. Front Matter

      Pages 111-111

      PDF

   2. Synchronized Continuous Flow Systems

      • Geert Jan Olsder

      Pages 113-124

   3. On a Generalized Asymptoticity Problem in Max Algebra

      • J. G. Braker, J. A. C. Resing

      Pages 125-139

   4. Conditions for Tracking Timing Perturbations in Timed Petri Nets with Monitors

      • Kyle J. Williams, Julie A. Gannon, Mark S. Andersland, James E. Lumpp Jr., Thomas L. Casavant

      Pages 141-151

   5. Extensions to the Theory of Optimal Control of Discrete Event Systems

      • Raja Sengupta, Stéphane Lafortune

      Pages 153-160

4. The Workshop Exercise

   1. Front Matter

      Pages 161-161

      PDF

   2. The Workshop Exercise: An Introduction

      • Silvano Balemi, Petr Kozák, Rein Smedinga

      Pages 163-166

   3. The Workshop Exercise Using a Trace Theory Based Setting

      • Rein Smedinga

      Pages 167-172

   4. A Petri Nets-Based Approach to the Maze Problem Solving

      • František Čapkovič

      Pages 173-179

   5. The Cat-and-Mouse Problem as a System of Boolean Equations

      • Otakar Kříž

      Pages 181-187

Research of discrete event systems is strongly motivated by applications in flex­ ible manufacturing, in traffic control and in concurrent and real-time software verification and design, just to mention a few important areas. Discrete event system theory is a promising and dynamically developing area of both control theory and computer science. Discrete event systems are systems with non-numerically-valued states, inputs, and outputs. The approaches to the modelling and control of these systems can be roughly divided into two groups. The first group is concerned with the automatic design of controllers from formal specifications of logical requirements. This re­ search owes much to the pioneering work of P.J. Ramadge and W.M. Wonham at the beginning of the eighties. The second group deals with the analysis and op­ timization of system throughput, waiting time, and other performance measures for discrete event systems. The present book contains selected papers presented at the Joint Workshop on Discrete Event Systems (WODES'92) held in Prague, Czechoslovakia, on Au­ gust 26-28, 1992 and organized by the Institute of Information Theory and Au­ tomation of the Czechoslovak Academy of Sciences, Prague, Czechoslovakia, by the Automatic Control Laboratory of the Swiss Federal Institute of Technology (ETH) , Zurich, Switzerland, and by the Department of Computing Science of the University of Groningen, Groningen, the Netherlands.

• automatic control
• control
• control theory
• discrete event system
• information theory
• system

• Automatic Control Laboratory, Swiss Federal Institute of Technology (ETH), Zürich, Switzerland

  Silvano Balemi

• Inst. of Information Theory and Automation, Czechoslovak Academy of Sciences, Prague, Czech Republic

  Petr Kozák

• Dept. of Computer Science, University of Groningen, Groningen, The Netherlands

  Rein Smedinga

Policies and ethics