: Marian Iordache, Panos J Antsaklis
: Supervisory Control of Concurrent Systems A Petri Net Structural Approach
: Birkhäuser Basel
: 9780817644888
: 1
: CHF 139.30
:
: Elektronik, Elektrotechnik, Nachrichtentechnik
: English
: 286
: Wasserzeichen/DRM
: PC/MAC/eReader/Tablet
: PDF

This book addresses the design of such tools for correct-by-construction synthesis of supervisors for systems and specifications represented in the discrete-event framework. The approach employed uses Petri nets as discrete-event models and structural methods for the synthesis of supervisors, and may lead to significant computational benefits. Highlighting recent progress in the design of supervisors by structural methods, the book represents a novel contribution to the field. One of the main features of the presentation is the demonstration that structural methods can address a variety of supervisor specifications under diverse supervision settings.

Preface6
Contents9
Symbols13
1 Introduction16
1.1 Contribution and Background16
1.2 Outline of the Book19
2 An Introduction to Petri Nets22
2.1 Automata22
2.2 Petri Nets24
2.3 Petri Nets versus Automata36
2.4 Bibliographical Notes43
3 The Supervision of Petri Nets44
3.1 Introduction44
3.2 Supervision Based on Place Invariants45
3.3 Supervision Settings48
3.4 Admissible and Feasible Sets of Constraints52
3.5 Transformations to Admissible Constraints54
3.6 Overview of Supervisory Methods57
3.7 Concluding Remarks65
4 Enforcing General Specifications66
4.1 Introduction66
4.2 Enforcing Generalized Linear Constraints67
4.3 Language Constraints99
4.4 Disjunctions of Constraints101
5 Decentralized Supervision of Petri Nets107
5.1 Introduction107
5.2 Related Work110
5.3 Preliminaries114
5.4 The Model115
5.5 Decentralized Admissibility117
5.6 Distributing a Centralized Supervisory Policy126
5.7 Design with Constraint Transformations130
5.8 Example134
6 Deadlock and Liveness Properties of Petri Nets138
6.1 Introduction138
6.2 Preliminaries140
6.3 Results142
6.4 Implications and Discussion155
6.5 Algorithms159
7 Liveness Enforcement in Petri Nets: A Structural Approach. Part I165
7.1 Introduction165
7.2 Related Work167
7.3 Problem Statement170
7.4 Motivation171
7.5 Procedure Definition175
7.6 Examples184
7.7 Properties188
7.8 Extending the Permissiveness of the Procedure195
8 Liveness Enforcement in Petri Nets: A Structural Approach. Part II198
8.1 Introduction198
8.2 Problem Statement198
8.3 Motivation200
8.4 Procedure Definition204
8.5 Examples212
8.6 Properties216
8.7 Extending Permissiveness221
8.8 Convergence Issues224
8.9 Applications228
9 DES Control of Concurrent Hybrid Systems235
9.1 Introduction235
9.2 Related Work238
9.3 Modeling239
9.4 DES-Level Supervision246
10 Hybrid System Level Control254
10.1 Introduction254
10.2 Related Work255
10.3 The Hybrid Automaton Model257
10.4 Extracting the DES Abstraction259
10.5 Computation of the Controllable Invariant Sets265
10.6 Computation of the Predecessor270
References273
Index287