A colored Petri net-based formal method for the design of control systems

Several formal methods model reactive systems as discrete-event systems (DES). This makes mathematical reasoning about their properties easier and controller synthesis possible. We investigate the forbidden state control problem in which a DES is represented as a colored Petri net with a symmetry specification. More specifically, we provide an efficient formal method for synthesizing a controller which, when combined with the original system, will avoid reaching forbidden states. This problem is decidable if the colored Petri net has finite color sets and bounded places. Unlike conventional methods that explore the entire reachable set of states, our method avoids an exhaustive search of the state space by exploiting a symmetry specification. Furthermore, this abstraction technique allows a compact representation for the controller. Therefore, our method performs particularly well when applied to large but structured processes with similar components.

[1]  Kunihiko Hiraishi,et al.  Analysis and control of discrete event systems represented by petri nets , 1988 .

[2]  P. Ramadge,et al.  Supervisory control of a class of discrete event processes , 1987 .

[3]  L. Holloway,et al.  A generalization of state avoidance policies for controlled Petri nets , 1993, Proceedings of 32nd IEEE Conference on Decision and Control.

[4]  Kurt Jensen,et al.  Coloured Petri nets (2nd ed.): basic concepts, analysis methods and practical use: volume 1 , 1996 .

[5]  Bruce H. Krogh,et al.  Controlled Petri nets: A tutorial survey , 1994 .

[6]  Alexander B. Kurzhanski,et al.  Discrete Event Systems: Models and Applications , 1988 .

[7]  Edmund M. Clarke,et al.  Avoiding the state explosion problem in temporal logic model checking , 1987, PODC '87.

[8]  Bruce H. Krogh,et al.  Synthesis of feedback control logic for a class of controlled Petri nets , 1990 .

[9]  Alessandro Giua,et al.  Supervisory design using Petri nets , 1991, [1991] Proceedings of the 30th IEEE Conference on Decision and Control.

[10]  Kurt Jensen,et al.  Coloured Petri Nets: Basic Concepts, Analysis Methods and Practical Use. Vol. 2, Analysis Methods , 1992 .

[11]  M. Barbeau,et al.  A supervisory control theoretical approach to congestion management , 1996, Proceedings of International Conference on Communication Technology. ICCT '96.

[12]  Alan J. Laub,et al.  Advanced Computing Concepts and Techniques in Control Engineering , 1988, NATO ASI Series.

[13]  W. Wonham,et al.  Control of vector discrete-event systems. I. The base model , 1993, IEEE Trans. Autom. Control..

[14]  M. J. Denham.  A Petri-net approach to the control of discrete-event systems , 1988 .