A method for sensor placement taking into account diagnosability criteria

Abed Alrahim Yassine; Stéphane Ploix; Jean-Marie Flaus

International Journal of Applied Mathematics and Computer Science (2008)

  • Volume: 18, Issue: 4, page 497-512
  • ISSN: 1641-876X

Abstract

top
This paper presents a new approach to sensor placement based on diagnosability criteria. It is based on the study of structural matrices. Properties of structural matrices regarding detectability, discriminability and diagnosability are established in order to be used by sensor placement methods. The proposed approach manages any number of constraints modelled by linear or nonlinear equations and it does not require the design of analytical redundancy relations. Assuming that a constraint models a component and that the cost of the measurement of each variable is defined, a method determining sensor placements satisfying diagnosability specifications, where all the diagnosable, discriminable and detectable constraint sets are specified, is proposed. An application example dealing with a dynamical linear system is presented.

How to cite

top

Abed Alrahim Yassine, Stéphane Ploix, and Jean-Marie Flaus. "A method for sensor placement taking into account diagnosability criteria." International Journal of Applied Mathematics and Computer Science 18.4 (2008): 497-512. <http://eudml.org/doc/207903>.

@article{AbedAlrahimYassine2008,
abstract = {This paper presents a new approach to sensor placement based on diagnosability criteria. It is based on the study of structural matrices. Properties of structural matrices regarding detectability, discriminability and diagnosability are established in order to be used by sensor placement methods. The proposed approach manages any number of constraints modelled by linear or nonlinear equations and it does not require the design of analytical redundancy relations. Assuming that a constraint models a component and that the cost of the measurement of each variable is defined, a method determining sensor placements satisfying diagnosability specifications, where all the diagnosable, discriminable and detectable constraint sets are specified, is proposed. An application example dealing with a dynamical linear system is presented.},
author = {Abed Alrahim Yassine, Stéphane Ploix, Jean-Marie Flaus},
journal = {International Journal of Applied Mathematics and Computer Science},
keywords = {fault diagnosis; diagnosability; sensor placement; structural modelling},
language = {eng},
number = {4},
pages = {497-512},
title = {A method for sensor placement taking into account diagnosability criteria},
url = {http://eudml.org/doc/207903},
volume = {18},
year = {2008},
}

TY - JOUR
AU - Abed Alrahim Yassine
AU - Stéphane Ploix
AU - Jean-Marie Flaus
TI - A method for sensor placement taking into account diagnosability criteria
JO - International Journal of Applied Mathematics and Computer Science
PY - 2008
VL - 18
IS - 4
SP - 497
EP - 512
AB - This paper presents a new approach to sensor placement based on diagnosability criteria. It is based on the study of structural matrices. Properties of structural matrices regarding detectability, discriminability and diagnosability are established in order to be used by sensor placement methods. The proposed approach manages any number of constraints modelled by linear or nonlinear equations and it does not require the design of analytical redundancy relations. Assuming that a constraint models a component and that the cost of the measurement of each variable is defined, a method determining sensor placements satisfying diagnosability specifications, where all the diagnosable, discriminable and detectable constraint sets are specified, is proposed. An application example dealing with a dynamical linear system is presented.
LA - eng
KW - fault diagnosis; diagnosability; sensor placement; structural modelling
UR - http://eudml.org/doc/207903
ER -

References

top
  1. Apt K. (2003). Principles of Constraint Programming, Cambridge University Press, Amsterdam, The Netherlands. Zbl1187.68132
  2. Blanke M., Kinnaert M., Lunze J. and Staroswiecki, M. (2006). Diagnosis and Fault-tolerant Control, Springer-Verlag, Berlin/Heidelberg. Zbl1126.93004
  3. Bollobás B. (1998). Modern Graph Theory, Springer, New York, NY. Zbl0902.05016
  4. Chittaro L. and Ranon R. (2004). Hierarchical model-based diagnosis based on structural abstraction, Artificial Intelligence 155(1-2): 147-182. Zbl1085.68723
  5. Commault C., Dion J.-M. and Yacoub Agha S. (2006). Structural analysis for the sensor location problem in fault detection and isolation, Proceedings of the IFAC Symposium SAFEPROCESS'2006, Beijing, China, CD-ROM. Zbl1283.94165
  6. Console L., Picardi C. and Ribando M. (2000). Diagnosis and diagnosability analysis using process algebra, Proceedings of the 11th International Workshop on Principles of Diagnosis DX'2000, Morelia, Mexico. 
  7. Cordier M.-O., Dague P., Lévy F., Dumas M., Montmain J., Staroswiecki, M. and Travé-Massuyès, L. (2000). A comparative analysis of AI and control theory approaches to model-based diagnosis, Proceedings of the IFAC Symposium SAFEPROCESS 2000, Budapest, Hungary, pp. 329-334. 
  8. Dalton T., Klotzek P. and Frank P. (1999). Application of sensitivity theory to fuzzy logic based FDI, International Journal of Applied Mathematics and Computer Science 9(3): 619-636. Zbl0945.93569
  9. de Kleer J. and Williams B. C. (1992). Diagnosis with behavioral modes, in (W. Hamscher, L. Console and J. de Kleer, Eds.), Readings in Model-Based Diagnosis, Morgan Kaufmann Publishers Inc., San Francisco, CA, pp. 124-130. 
  10. Dulmage A. L. and Mendelsohn N. S. (1959). A structure theory of bi-partite graphs of finite exterior extension, Transactions of the Royal Society of Canada 53(III): 1-13. Zbl0091.37502
  11. Frisk E. and Krysander M. (2007). Sensor placement for maximum fault isolability, Proceedings of the 18th International Workshop on Principles of Diagnosis (DX-07), Nashville, TN, USA. 
  12. Hamscher W., Console L. and De Kleer J. (1992). Readings in Model-Based Diagnosis, Morgan Kaufmann Publishers Inc., San Francisco, CA. 
  13. Korbicz J., Patan K. and Obuchowicz A. (1999). Dynamic neural networks for process modelling in fault detection and isolation, International Journal of Applied Mathematics and Computer Science 9(3): 519-546. Zbl0979.93500
  14. Koscielny J., Syfert M. and Bartys M. (1999). Fuzzy logic faut diagnosis of industrial process actuators, International Journal of Applied Mathematics and Computer Science 9(3): 653-666. Zbl0945.93594
  15. Krysander M., Aslund J. and Nyberg M. (2008). An efficient algorithm for finding minimal overconstrained subsystems for model-based diagnosis, IEEE Transactions on Systems, Man and Cybernetics, Part A 38(1): 197-206. 
  16. Lopez-Toribio C., Patton R. and Uppal F. (1999). Artificial intelligence approaches to fault diagnosis for dynamic systems, International Journal of Applied Mathematics and Computer Science 9(3): 471-518. Zbl0968.93516
  17. Madron F. and Veverka V. (1992). Optimal selection of measuring points in complex plants by linear models, AIChE Journal 38(2): 227-236. 
  18. Maquin D., Luong M. and Ragot J. (1997). Fault detection and isolation and sensor network design, European Journal of Automation 31(2): 393-406. 
  19. Nyberg M. and Krysander M. (2003). Combining AI, FDI, and statistical hypothesis-testing in a framework for diagnosis, Proceedings of the IFAC Symposium SAFEPROCESS'03, Washington, DC, USA, pp. 813-818. 
  20. Ploix S., Désinde M. and Touaf S. (2005). Automatic design of detection tests in complex dynamic systems, Proceedings of the 16th IFAC World Congress, Prague, Czech Republic. 
  21. Ploix S., Touaf S. and Flaus J. M. (2003). A logical framework for isolation in fault diagnosis, Proceedings of the IFAC Symposium SAFEPROCESS'2003, Washington, DC, USA. 
  22. Pothen A. and Chin-Ju F. (1990). Computing the block triangular form of a sparse matrix, ACM Transactions on Mathematical Software 16(4): 303-324. Zbl0900.65117
  23. Pulido B. and Alonso C. (2002). Possible conflicts, arrs, and conflicts, Proceedings of the 13th International Workshop on Principles of Diagnosis (DX02), Semmering, Austria, pp. 122-128. 
  24. Shumsky A. (2007). Redundancy relations for fault diagnosis in nonlinear uncertain systems, International Journal of Applied Mathematics and Computer Science 17(4): 477-489. Zbl1228.62129
  25. Struss P. (1992). What's in SD? Towards a theory of modeling for diagnosis, in (W. Hamscher, L. Console and J. de Kleer, Eds.), Readings in model-based diagnosis, Morgan Kaufmann Publishers Inc., San Francisco, CA, pp. 419-449. 
  26. Struss P., Rehfus B., Brignolo R., Cascio F., Console L., Dague P., Dubois P., Dressler O. and Millet D. (2002). Modelbased tools for the integration of design and diagnosis into a common process - A project report, Proceedings of the International Workshop on Principles of Diagnosis DX'02, Semmering, Austria, pp. 25-32. 
  27. Travé-Massuyès L., Escobet T. and Milne R. (2001). Modelbased diagnosability and sensor placement application to a frame 6 gas turbine subsystem, Proceedings of the 12th International Workshop on Principles of Diagnosis, Sansicario, Via Lattea, Italy, pp. 205-212. 
  28. Witczak M. (2006). Advances in model-based fault diagnosis with evolutionary algorithms and neural networks, International Journal of Applied Mathematics and Computer Science 16(1): 85-99. Zbl1334.90045

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.