Beschreibung
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.
Autorenporträt
InhaltsangabeLogical Models.- Augmented Language and Supervisory Control in Discrete Event Systems.- Input/Output Discrete Event Processes and System Modeling.- Supervisory Control and Formal Methods for Distributed Systems.- An Overview of Results in Discrete Event Systems Using a Trace Theory Based Setting.- A Minimally Restrictive Policy for Deadlock Avoidance in a Class of FMS.- Similarity of Events in Discrete Event Systems.- Control of Discrete Event Systems by means of the Boolean Differential Calculus.- A Unifying Framework for Discrete Event System Control Theory.- Optimisation.- Synchronized Continuous Flow Systems.- On a Generalized Asymptoticity Problem in Max Algebra.- Conditions for Tracking Timing Perturbations in Timed Petri Nets with Monitors.- Extensions to the Theory of Optimal Control of Discrete Event Systems.- The Workshop Exercise.- The Workshop Exercise: An Introduction.- The Workshop Exercise Using a Trace Theory Based Setting.- A Petri Nets-Based Approach to the Maze Problem Solving.- The Cat-and-Mouse Problem as a System of Boolean Equations.- Symbolic Supervisory Synthesis for the Workshop Exercise.- The Cat-and-Mouse Problem with Least Delays.- Supervisory Control with Variable Lookahead Policies: Illustrative Example.- Selected Bibliography.
