Control of Discrete Event Systems in Temporal Logic

Control of Discrete Event Systems in Temporal Logic PDF Author: Akash Deshpande
Publisher:
ISBN:
Category : Control theory
Languages : en
Pages : 39

Get Book Here

Book Description

Control of Discrete Event Systems in Temporal Logic

Control of Discrete Event Systems in Temporal Logic PDF Author: Akash Deshpande
Publisher:
ISBN:
Category : Control theory
Languages : en
Pages : 39

Get Book Here

Book Description


A Temporal Logic Approach to Supervisory Control of Discrete-event Systems

A Temporal Logic Approach to Supervisory Control of Discrete-event Systems PDF Author: Kiam Tian Seow
Publisher:
ISBN:
Category :
Languages : en
Pages : 201

Get Book Here

Book Description


Supervisory Control and Failure Diagnosis of Discrete Event Systems

Supervisory Control and Failure Diagnosis of Discrete Event Systems PDF Author: Shengbing Jiang
Publisher:
ISBN:
Category : Discrete-time systems
Languages : en
Pages :

Get Book Here

Book Description


Control Problems of Discrete Event Dynamic Systems in Temporal Logic Framework

Control Problems of Discrete Event Dynamic Systems in Temporal Logic Framework PDF Author: A. Yilmaz
Publisher:
ISBN:
Category :
Languages : en
Pages :

Get Book Here

Book Description


Supervisory Control of Discrete-Event Systems

Supervisory Control of Discrete-Event Systems PDF Author: W. Murray Wonham
Publisher: Springer
ISBN: 3319774522
Category : Technology & Engineering
Languages : en
Pages : 487

Get Book Here

Book Description
This book shows how supervisory control theory (SCT) supports the formulation of various control problems of standard types, like the synthesis of controlled dynamic invariants by state feedback, and the resolution of such problems in terms of naturally definable control-theoretic concepts and properties, like reachability, controllability and observability. It exploits a simple, abstract model of controlled discrete-event systems (DES) that has proved to be tractable, appealing to control specialists, and expressive of a range of control-theoretic ideas. It allows readers to choose between automaton-based and dually language-based forms of SCT, depending on whether their preference is for an internal-structural or external-behavioral description of the problem. The monograph begins with two chapters on algebraic and linguistic preliminaries and the fundamental concepts and results of SCT are introduced. To handle complexity caused by system scale, architectural approaches—the horizontal modularity of decentralized and distributed supervision and the vertical modularity of hierarchical supervision—are introduced. Supervisory control under partial observation and state-based supervisory control are also addressed; in the latter, a vector DES model that exploits internal regularity of algebraic structure is proposed. Finally SCT is generalized to deal with timed DES by incorporating temporal features in addition to logical ones. Researchers and graduate students working with the control of discrete-event systems or who are interested in the development of supervisory control methods will find this book an invaluable aid in their studies. The text will also be of assistance to researchers in manufacturing, logistics, communications and transportation, areas which provide plentiful examples of the class of systems being discussed.

Control of Discrete Event Systems

Control of Discrete Event Systems PDF Author: Jana Kos̆ecká
Publisher:
ISBN:
Category : Formal languages
Languages : en
Pages : 33

Get Book Here

Book Description
This model is suitable for the examination of some important control theoretic issues, such as controllability and observability from the qualitative point of view, and provides a good basis for modular synthesis of controllers. We will also discuss an Extended State Machine and Real-Time Temporal Logic model introduced by Ostroff and Wonham in [OW87]. It incorporates an explicit notion of time and means for specification and verification of discrete event systems using a temporal logic approach. An attempt is made to compare this model of DES with other ones."

Discrete Event Systems

Discrete Event Systems PDF Author: R. Boel
Publisher: Springer Science & Business Media
ISBN: 1461544939
Category : Science
Languages : en
Pages : 489

Get Book Here

Book Description
Discrete Event Systems: Analysis and Control is the proceedings of WODES2000 (the 5th Workshop on Discrete Event Systems, held in Ghent, Belgium, on August 21-23, 2000). This book provides a survey of the current state of the art in the field of modeling, analysis and control synthesis of discrete event systems, lecture notes for a mini course on sensitivity analysis for performance evaluation of timed discrete event systems, and 48 carefully selected papers covering all areas of discrete event theory and the most important applications domains. Topics include automata theory and supervisory control (12); Petri net based models for discrete event systems, and their control synthesis (11); (max,+) and timed automata models (9); applications papers related to scheduling, failure detection, and implementation of supervisory controllers (7); formal description of PLCs (6); and finally, stochastic models of discrete event systems (3).

Discrete Event Systems: Modeling and Control

Discrete Event Systems: Modeling and Control PDF Author: S. Balemi
Publisher: Birkhäuser
ISBN: 3034891202
Category : Science
Languages : en
Pages : 224

Get Book Here

Book Description
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.

Verifying Safety Properties of Discrete Event Control Systems Expressed in Temporal Logic Via Algebraic Petri Net Analysis

Verifying Safety Properties of Discrete Event Control Systems Expressed in Temporal Logic Via Algebraic Petri Net Analysis PDF Author:
Publisher:
ISBN: 9782921316101
Category :
Languages : en
Pages : 27

Get Book Here

Book Description
In discrete event dynamic systems, the control problem is viewed as the interaction between the controller and the controlled process. The controller receives feedback messages from the process, and as circumstances dictate, sends command messages to the process in order to change its behavior. Of particular importance to the control systems engineer are issues related to system safety, and many safety properties take the form of qualifications about events which give rise to changes in state. This report suggests that such safety properties are most easily verified when reformulated as reachability questions about an associated Petri net model. The report shows how such verification may be performed algebraically using the incidence matrix of a Petri net, with the temperature control of a water tank and boiler used as an illustrative example.

Introduction to Discrete Event Systems

Introduction to Discrete Event Systems PDF Author: Christos G. Cassandras
Publisher: Springer Nature
ISBN: 3030722740
Category : Computers
Languages : en
Pages : 821

Get Book Here

Book Description
This unique textbook comprehensively introduces the field of discrete event systems, offering a breadth of coverage that makes the material accessible to readers of varied backgrounds. The book emphasizes a unified modeling framework that transcends specific application areas, linking the following topics in a coherent manner: language and automata theory, supervisory control, Petri net theory, Markov chains and queueing theory, discrete-event simulation, and concurrent estimation techniques. Topics and features: detailed treatment of automata and language theory in the context of discrete event systems, including application to state estimation and diagnosis comprehensive coverage of centralized and decentralized supervisory control of partially-observed systems timed models, including timed automata and hybrid automata stochastic models for discrete event systems and controlled Markov chains discrete event simulation an introduction to stochastic hybrid systems sensitivity analysis and optimization of discrete event and hybrid systems new in the third edition: opacity properties, enhanced coverage of supervisory control, overview of latest software tools This proven textbook is essential to advanced-level students and researchers in a variety of disciplines where the study of discrete event systems is relevant: control, communications, computer engineering, computer science, manufacturing engineering, transportation networks, operations research, and industrial engineering. ​Christos G. Cassandras is Distinguished Professor of Engineering, Professor of Systems Engineering, and Professor of Electrical and Computer Engineering at Boston University. Stéphane Lafortune is Professor of Electrical Engineering and Computer Science at the University of Michigan, Ann Arbor.