A Framework for Control-Reconfiguration Following Fault-Detection in Discrete Event Systems

Abstract We introduce a framework for control-reconfiguration in discrete event systems that performs fault-detection and then reconfigures the control to ensure that certain desired specifications are met. The controlled system has separate specifications prior to a fault versus after a fault (to allow for any changes in the specification owing to the occurrence of a fault). Prior to the occurrence of a fault, a certain controller is applied so as to ensure a given pre-fault specification. The same controller is continued to be used even after a fault and until its detection. Once a fault is detected, the control is reconfigured. All along the post-fault duration (prior to as well as after reconfiguration), the controlled system is required to satisfy a give post-fault specification. We mathematically formulate the above control problem and provide a condition for reconfigurability. We also establish the condition for the limiting case where control-reconfiguration is not required. Also, we introduce the notion of degree of disambiguability of faulty traces which when increased, increases the ability to meet the control requirements of pre- and post- fault specifications.

[1]  MengChu Zhou,et al.  Adaptive design of Petri net controllers for error recovery in automated manufacturing systems , 1989, IEEE Trans. Syst. Man Cybern..

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

[3]  Jong-Tae Lim,et al.  Synthesis of fault-tolerant supervisor for automated manufacturing systems: a case study on photolithographic process , 1998, IEEE Trans. Robotics Autom..

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

[5]  P.J. Antsaklis,et al.  Resilience to failures and reconfigurations in the supervision based on place invariants , 2004, Proceedings of the 2004 American Control Conference.

[6]  Jing Huang,et al.  A Framework for Fault-Tolerant Control of Discrete Event Systems , 2008, IEEE Transactions on Automatic Control.

[7]  Kwang-Hyun Cho,et al.  Failure Diagnosis and Fault Tolerant Supervisory Control System , 1996 .

[8]  Rune M. Jensen,et al.  DES Controller Synthesis and Fault Tolerant Control A Survey of Recent Advances , 2003 .

[9]  S. Lafortune,et al.  On tolerable and desirable behaviors in supervisory control of discrete event systems , 1990, 29th IEEE Conference on Decision and Control.

[10]  R. Kumar,et al.  Synthesis of optimal fault-tolerant supervisor for discrete event systems , 2008, 2008 American Control Conference.

[11]  Mohsen A. Jafari,et al.  A control switching theory for supervisory control of discrete event systems , 2003, IEEE Trans. Robotics Autom..

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

[13]  K.R. Rohloff Sensor Failure Tolerant Supervisory Control , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[14]  Shigemasa Takai,et al.  Reliable decentralized supervisory control of discrete event systems , 2000, IEEE Trans. Syst. Man Cybern. Part B.

[15]  John Lygeros,et al.  A fault tolerant control architecture for automated highway systems , 2000, IEEE Trans. Control. Syst. Technol..

[16]  John N. Tsitsiklis,et al.  On the control of discrete-event dynamical systems , 1987, 26th IEEE Conference on Decision and Control.

[17]  John Lygeros,et al.  Communication protocols for a fault-tolerant automated highway system , 2000, IEEE Trans. Control. Syst. Technol..