Maximizing robustness of supervisors for partially observed discrete event systems

We consider a robust supervisory control problem to synthesize a supervisor for the nominal plant model which maximizes robustness. Cury and Krogh have first addressed this problem by unnecessarily restricting the upper bound of the legal behavior. In our previous work, we have solved the problem without restricting the upper bound of the legal behavior when the specification is described by prefix-closed languages. In this paper, we extend our previous work to the partial (event) observation case. First, we synthesize a supervisor that maximizes robustness. This result shows that robustness can be optimized under partial observation, while permissiveness cannot be optimized in general. We next consider a special case where all the controllable events are observable. In this special case, we synthesize a maximally permissive supervisor for the nominal plant model which maximizes not only the robustness but also permissiveness for the maximal set of admissible plant variations.

[1]  Yingping Zheng,et al.  Formulas for a class of controllable and observable sublanguages larger than the supremal controllable and normal sublanguage , 1993 .

[2]  Christos G. Cassandras,et al.  Introduction to Discrete Event Systems , 1999, The Kluwer International Series on Discrete Event Dynamic Systems.

[3]  Shigemasa Takai Synthesis of maximally permissive and robust supervisors for prefix-closed language specifications , 2002, IEEE Trans. Autom. Control..

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

[5]  Moshe Kam,et al.  Online supervisor synthesis for partially observed discrete-event systems , 1998 .

[6]  Toshimitsu Ushio On-Line Control of Discrete Event Systems with a Maximally Controllable and Observable Sublanguage , 1999 .

[7]  Feng Lin,et al.  On-line control of partially observed discrete event systems , 1994, Discret. Event Dyn. Syst..

[8]  C. Desclaux,et al.  Supervisory control of discrete-event processes with partial observations , 1988 .

[9]  Bruce H. Krogh,et al.  Robustness of supervisors for discrete-event systems , 1999, IEEE Trans. Autom. Control..

[10]  R. D. Brandt,et al.  Formulas for calculating supremal controllable and normal sublanguages , 1990 .

[11]  Mark A. Shayman,et al.  Formulae relating controllability, observability, and co-observability , 1998, Autom..

[12]  W. M. Wonham,et al.  Robust nonblocking supervisory control of discrete-event systems , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[13]  Feng Lin Robust and adaptive supervisory control of discrete event systems , 1993 .

[14]  Nejib Ben Hadj-Alouane,et al.  Centralized and distributed algorithms for on-line synthesis of maximal control policies under partial observation , 1996, Discret. Event Dyn. Syst..

[15]  Shigemasa Takai Robust supervisory control of a class of timed discrete event systems under partial observation , 2000 .

[16]  Walter Murray Wonham,et al.  On observability of discrete-event systems , 1988, Inf. Sci..

[17]  Vijay K. Garg,et al.  Extremal Solutions of Inequations over Lattices with Applications to Supervisory Control , 1995, Theor. Comput. Sci..

[18]  W. Wonham,et al.  Supervisory control of timed discrete-event systems under partial observation , 1995, IEEE Trans. Autom. Control..