Algebraic approach for model decomposition: Application to fault detection and isolation in discrete-event systems
Denis Berdjag ; Vincent Cocquempot ; Cyrille Christophe ; Alexey Shumsky ; Alexey Zhirabok
International Journal of Applied Mathematics and Computer Science, Tome 21 (2011), p. 109-125 / Harvested from The Polish Digital Mathematics Library

This paper presents a constrained decomposition methodology with output injection to obtain decoupled partial models. Measured process outputs and decoupled partial model outputs are used to generate structured residuals for Fault Detection and Isolation (FDI). An algebraic framework is chosen to describe the decomposition method. The constraints of the decomposition ensure that the resulting partial model is decoupled from a given subset of inputs. Set theoretical notions are used to describe the decomposition methodology in the general case. The methodology is then detailed for discrete-event model decomposition using pair algebra concepts, and an extension of the output injection technique is used to relax the conservatism of the decomposition.

Publié le : 2011-01-01
EUDML-ID : urn:eudml:doc:208027
@article{bwmeta1.element.bwnjournal-article-amcv21i1p109bwm,
     author = {Denis Berdjag and Vincent Cocquempot and Cyrille Christophe and Alexey Shumsky and Alexey Zhirabok},
     title = {Algebraic approach for model decomposition: Application to fault detection and isolation in discrete-event systems},
     journal = {International Journal of Applied Mathematics and Computer Science},
     volume = {21},
     year = {2011},
     pages = {109-125},
     zbl = {1221.93176},
     language = {en},
     url = {http://dml.mathdoc.fr/item/bwmeta1.element.bwnjournal-article-amcv21i1p109bwm}
}
Denis Berdjag; Vincent Cocquempot; Cyrille Christophe; Alexey Shumsky; Alexey Zhirabok. Algebraic approach for model decomposition: Application to fault detection and isolation in discrete-event systems. International Journal of Applied Mathematics and Computer Science, Tome 21 (2011) pp. 109-125. http://gdmltest.u-ga.fr/item/bwmeta1.element.bwnjournal-article-amcv21i1p109bwm/

[000] Bavishi, S. and Chong, E. (1994). Automated fault diagnosis using a discrete event systems framework, IEEE Symposium on Intelligent Control, Columbus, OH, USA, pp. 213-218.

[001] Benveniste, A., Fabre, E., Haar, S. and Jard, C. (2003). Diagnosis of asynchronous discrete event systems: A net unfolding approach, IEEE Transactions of Automatic Control 48(5): 714-727.

[002] Berdjag, D., Christophe, C. and Cocquempot, V. (2006a). An algebraic method for nonlinear system decomposition, 6th IFAC Symposium on Fault Detection Supervision ans Safety for Technical Processes, SAFEPROCESS'2006, Beijing, China, pp. 42-53.

[003] Berdjag, D., Christophe, C. and Cocquempot, V. (2006b). Nonlinear model decomposition for fault detection and isolation system design, 45th IEEE Conference on Decision and Control, San Diego, CA, USA, pp. 3321-3326.

[004] Berdjag, D., Christophe, C., Cocquempot, V. and Jiang, B. (2006c). Nonlinear model decomposition for robust fault detection and isolation using algebraic tools, International Journal of Innovative Computing, Information and Control 2(6): 1337-1353.

[005] Blanke, M., Kinnaert, M., Lunze, J. and Staroswiecki, M. (2003). Diagnosis and Fault-Tolerant Control, Springer, Berlin. | Zbl 1023.93001

[006] Boel, R. and Jiroveanu, G. (2004). Distributed contextual diagnosis for very large systems, International Workshop on Discrete Event Systems, Reims, France, pp. 343-348.

[007] Boubour, R., Jard, C., Aghasaryan, A., Fabre, E. and Benveniste, A. (1997). A Petri net approach to fault detection and diagnosis in distributed systems (Parts 1 and 2), IEEE 36th International Conference on Decision and Control, San Diego, CA, USA, pp. 720-731. | Zbl 0916.93074

[008] Chow, E. and Willsky, A. (1984). Analytical redundancy and the design of robust failure detection systems, IEEE Transactions on Automatic Control 29(7): 603-614. | Zbl 0542.90040

[009] Cox, D., Little, J. and O'Shea, D. (1991). Ideals, Varieties, and Algorithms, Springer-Verlag, New York, NY.

[010] Diop, S. (1991). Elimination in control theory, Mathematics of Control, Signals, and Systems 4: 17-32. | Zbl 0727.93025

[011] Fliess, M. and Join, C. (2003). An algebraic approach to fault diagnosis for linear systems, Proceedings of the International Conference on Computational Engineering in System Applications, CESA, Lille, France, pp. 1-9.

[012] Fliess, M., Join, C. and Sira-Ramírez, H. (2004). Robust residual generation for linear fault diagnosis: An algebraic setting with examples, International Journal of Control 77(20): 1223-1242. | Zbl 1073.93527

[013] Gertler, J. (1991). Analytical redundancy methods in fault detection and isolation-Survey and synthesis, Proceedings of the 1st IFAC Symposium on Fault Detection, Supervision and Safety of Technical Processes, SAFEPROCESS'91, Baden Baden, Germany, Vol. 1, pp. 9-21.

[014] Gertler, J.J. (1998). Fault Detection and Diagnosis in Engineering Systems, Marcel Dekker, New York, NY.

[015] Giua, A. (1997). Petri net state estimators based on event observation, Proceedings of the 36th IEEE International Conference on Decision and Control, San Diego, CA, USA, pp. 4086-4091.

[016] Hadjicostis, C. and Verghese, G. (1999). Monitoring discrete event systems using Petri net embeddings, in S. Donatelli and J. Kleijn (Eds.), Application and Theory of Petri Nets, Lecture Notes in Computer Science, Vol. 1639, Springer Verlag, Berlin/Heidelberg, pp. 188-207, DOI: 10.1007/3540-48745-X_12. | Zbl 0934.93046

[017] Hammouri, H., Kinnaert, M. and El Yaagoubi, E. (2001). A geometric approach to fault detection and isolation for bilinear systems, IEEE Transactions on Automatic Control 46(9): 1451-1455. | Zbl 1006.93014

[018] Hamscher, W., Console, L. and Kleer, J.D. (1992). Readings in Model-Based Diagnosis, Morgan Kaufmann Publishers, San Mateo, CA.

[019] Hartmanis, J. and Stearns, R. (1966). The Algebraic Structure Theory of Sequential Machines, Prentice-Hall, New York, NY. | Zbl 0154.41701

[020] Hillston, J. (1996). A Compositional Approach to Performance Modelling, Cambridge University Press, Cambridge. | Zbl 1080.68003

[021] Isermann, R. (1984). Process fault-detection based on modelling and estimation methods-A survey, Automatica 20(4): 387-404. | Zbl 0539.90037

[022] Isermann, R. (2005). Model-based filt detection and analysis - Status and application, Annual Reviews in Control 29(1): 71-85.

[023] Isermann, R. and Freyermuth, B. (1991). Process fault diagnosis based on process model knowledge, Part 1: Principles for fault diagnosis with parameter estimation, Transactions of the American Society of Mechanical Engineers 113(4): 620-626. | Zbl 0744.93006

[024] Isidori, A. (1995). Nonlinear Control Systems, 3rd Edn., Springer-Verlag, Berlin. | Zbl 0878.93001

[025] Jiang, B., Staroswiecki, M. and Cocquempot, V. (2004). Fault diagnosis based on adaptive observer for a class of nonlinear systems with unknown parameters, International Journal of Control 77(4): 415-426. | Zbl 1098.93013

[026] Jiang, B., Staroswiecki, M. and Cocquempot, V. (2006). Fault accommodation for nonlinear dynamic systems, IEEE Transactions on Automatic Control 51(9): 1578-1583.

[027] Kinnaert, M. (1999). Robust fault detection based on observers for bilinear systems, Automatica 35(11): 1829-1842. | Zbl 0942.93010

[028] Lafortune, S., Teneketzis, D., Sengupta, R., Sampath, M. and Sinnamohideen, K. (2001). Failure diagnosis of dynamic systems: An approach based on discrete event systems, Proceedings of the American Control Conference, Arlington, VA, USA, pp. 2058-2071. | Zbl 0941.68613

[029] Lefebvre, D. (1999). Failure detection and isolation for manufacturing systems, Revue internationale d'ingenierie des systemes de production mecanique 2: V.33-V.44.

[030] Leuschen, M., Walker, I. and Cavallaro, J. (2005). Fault residual generation via nonlinear analytical redundancy, IEEE Transactions on Control Systems Technology 13(3): 452-458.

[031] Lin, F. (1994). Diagnosability of discrete event systems and its applications, Discrete Event Dynamic Systems 4(2): 197-212, DOI: 10.1007/BF01441211. | Zbl 0800.93030

[032] Lootsma, T. (2001). Observer-based Fault Detection and Isolation for Nonlinear Systems, Ph.D. thesis, Aalborg University, Aalborg.

[033] Maquin, D., Cocquempot, V., Cassar, J., Staroswiecki, M. and Ragot, J. (1997). Generation of analytical redundancy relations for FDI purposes, IEEE International Symposium on Diagnostics for Electrical Machines, Power Electronics and Drives, SDEMPED'97, Carry-le Rouet, France, pp. 270-276.

[034] Maquin, D., Luong, M. and Ragot, J. (1997). Fault detection and isolation and sensor network design, Journal européen des systèmes automatisés 31(2): 393-406.

[035] Patton, R. (1994). Robust model-based fault diagnosis: The state of the art, Proceedings of the 2nd IFAC Symposium on Fault Detection Supervision and Safety for Technical Processes, SAFEPROCESS'94, Espoo, Finland, Vol. 1, pp. 1-24.

[036] Sampath, M., Sengupta, R., Lafortune, S., Sinnamohideen, K. and Teneketzis, D. (1995). Diagnosability of discreteevent systems, IEEE Transactions on Automatic Control 40(9): 1555-1575. | Zbl 0839.93072

[037] Sampath, M., Sengupta, R., Lafortune, S., Sinnamohideen, K. and Teneketzis, D. (1996). Failure diagnosis using discrete-event models, IEEE Transactions on Control Systems Technology 4(2): 105-124. | Zbl 0941.68613

[038] Shumsky, A. (1991). Fault isolation in nonlinear dynamic systems by functional diagnosis, Automation and Remote Control 12: 148-155.

[039] Shumsky, A. (2007). Redundancy relations for fault diagnosis in nonlinear uncertain systems, International Journal of Applied Mathematics and Computer Science 17(4): 477-489, DOI: 10.2478/v10006-007-0040-1. | Zbl 1228.62129

[040] Shumsky, A. and Zhirabok, A. (2006). Nonlinear diagnostic filter design: Algebraic and geometric points of view, International Journal of Applied Mathematics and Computer Science 16(1): 115-127. | Zbl 1334.93081

[041] Staroswiecki, M. and Comtet-Varga, G. (2001). Analytical redundancy relations for fault detection and isolation in algebraic dynamic systems, Automatica 37(5): 687-699. | Zbl 1007.93029

[042] Vereshchagin, N. and Shen, A. (2002). Basic Set Theory, Student Mathematical Library, Vol 17, American Mathematical Society, Providence, RI. | Zbl 1007.03001

[043] Zad, H., Kwong, R. and Wonham, W. (2003). Fault diagnosis in discrete-event systems: Framework and model reduction, IEEE Transactions on Automatic Control 48(7): 1199-1212.

[044] Zad, S.H. (1999). Fault Diagnosis in Discrete-event and Hybrid Systems, Ph.D. thesis, University of Toronto, Toronto. | Zbl 0958.93536

[045] Zhirabok, A. (2006). Nonlinear dynamic systems: Their canonical decomposition based on invariant functions, Automation and Remote Control 67(4): 517-528. | Zbl 1125.93323

[046] Zhirabok, A. and Shumsky, A. (1993). A new mathematical techniques for nonlinear systems research, Proceedings of the 12th IFAC World Congress, Sydney, Australia, pp. 485-488.