Supervisor Synthesis for Partially Observed Discrete-event Systems

Supervisor Synthesis for Partially Observed Discrete-event Systems PDF Author: Joseph H. Prosser
Publisher:
ISBN:
Category :
Languages : en
Pages : 188

Get Book Here

Book Description

Supervisor Synthesis for Partially Observed Discrete-event Systems

Supervisor Synthesis for Partially Observed Discrete-event Systems PDF Author: Joseph H. Prosser
Publisher:
ISBN:
Category :
Languages : en
Pages : 188

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 : 504

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.

Synthesis and Control of Discrete Event Systems

Synthesis and Control of Discrete Event Systems PDF Author: Benoît Caillaud
Publisher: Springer Science & Business Media
ISBN: 1475766564
Category : Computers
Languages : en
Pages : 223

Get Book Here

Book Description
This book aims at providing a view of the current trends in the development of research on Synthesis and Control of Discrete Event Systems. Papers col lected in this volume are based on a selection of talks given in June and July 2001 at two independent meetings: the Workshop on Synthesis of Concurrent Systems, held in Newcastle upon Tyne as a satellite event of ICATPN/ICACSD and organized by Ph. Darondeau and L. Lavagno, and the Symposium on the Supervisory Control of Discrete Event Systems (SCODES), held in Paris as a satellite event of CAV and organized by B. Caillaud and X. Xie. Synthesis is a generic term that covers all procedures aiming to construct from specifications given as input objects matching these specifications. The ories and applications of synthesis have been studied and developped for long in connection with logics, programming, automata, discrete event systems, and hardware circuits. Logics and programming are outside the scope of this book, whose focus is on Discrete Event Systems and Supervisory Control. The stress today in this field is on a better applicability of theories and algorithms to prac tical systems design. Coping with decentralization or distribution and caring for an efficient realization of the synthesized systems or controllers are of the utmost importance in areas so diverse as the supervision of embedded or man ufacturing systems, or the implementation of protocols in software or in hard ware.

Control of Discrete-Event Systems

Control of Discrete-Event Systems PDF Author: Carla Seatzu
Publisher: Springer
ISBN: 1447142764
Category : Technology & Engineering
Languages : en
Pages : 488

Get Book Here

Book Description
Control of Discrete-event Systems provides a survey of the most important topics in the discrete-event systems theory with particular focus on finite-state automata, Petri nets and max-plus algebra. Coverage ranges from introductory material on the basic notions and definitions of discrete-event systems to more recent results. Special attention is given to results on supervisory control, state estimation and fault diagnosis of both centralized and distributed/decentralized systems developed in the framework of the Distributed Supervisory Control of Large Plants (DISC) project. Later parts of the text are devoted to the study of congested systems though fluidization, an over approximation allowing a much more efficient study of observation and control problems of timed Petri nets. Finally, the max-plus algebraic approach to the analysis and control of choice-free systems is also considered. Control of Discrete-event Systems provides an introduction to discrete-event systems for readers that are not familiar with this class of systems, but also provides an introduction to research problems and open issues of current interest to readers already familiar with them. Most of the material in this book has been presented during a Ph.D. school held in Cagliari, Italy, in June 2011.

Introduction to Discrete Event Systems

Introduction to Discrete Event Systems PDF Author: Christos G. Cassandras
Publisher: Springer Science & Business Media
ISBN: 0387333320
Category : Technology & Engineering
Languages : en
Pages : 781

Get Book Here

Book Description
Introduction to Discrete Event Systems is a comprehensive introduction to 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 queuing theory, discrete-event simulation, and concurrent estimation techniques. This edition includes recent research results pertaining to the diagnosis of discrete event systems, decentralized supervisory control, and interval-based timed automata and hybrid automata models.

Monitoring and Control of Centralized and Decentralized Partially-observed Discrete-event Systems

Monitoring and Control of Centralized and Decentralized Partially-observed Discrete-event Systems PDF Author: Tae-Sic Yoo
Publisher:
ISBN:
Category :
Languages : en
Pages : 334

Get Book Here

Book Description


On-line Control of Partially Observed Discrete Event Systems

On-line Control of Partially Observed Discrete Event Systems PDF Author: Michael Heymann
Publisher:
ISBN:
Category :
Languages : en
Pages : 38

Get Book Here

Book Description


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.

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.

Monotone Structure in Discrete-Event Systems

Monotone Structure in Discrete-Event Systems PDF Author: Paul Glasserman
Publisher: Wiley-Interscience
ISBN:
Category : Mathematics
Languages : en
Pages : 320

Get Book Here

Book Description
Information previously available only in journal articles and research papers has been brought together in this outstanding text. Uses the unifying theme of monotone structure to transcend the two-perspective approach to DES--one stressing logical/qualitative issues and the other temporal/quantitative analysis--to encompass elements from both. Features notes and references at the end of each chapter.