Diagnosability-Based Sensor Placement through Structural Model Decomposition



Matthew Daigle Indranil Roychoudhury Anibal Bregon


Systems health management, and in particular fault diagnosis, is important for ensuring safe, correct, and efficient operation of complex engineering systems. The performance of an online health monitoring system depends critically on the available sensors of the system. However, the set of selected sensors is subject to many constraints, such as cost and weight, and hence, these sensors must be selected judiciously. This paper presents an offline design-time sensor placement approach for complex systems. Our diagnosis method is built upon the analysis of model-based residuals, which are computed using structural model decomposition. Sensor placement in this framework manifests as a residual selection problem, and we aim to find the set of residuals that achieves single-fault diagnosability of the system, uses the minimum number of sensors, and corresponds to the best model decomposition for the best distribution of the diagnosis system. We present a set of algorithms for solving this problem and compare their performance in terms of computational complexity and optimality of solutions. We demonstrate the approach using a benchmark multi-tank system.

How to Cite

Daigle, M., Roychoudhury, I., & Bregon, A. (2014). Diagnosability-Based Sensor Placement through Structural Model Decomposition. PHM Society European Conference, 2(1). https://doi.org/10.36001/phme.2014.v2i1.1545
Abstract 1090 | PDF Downloads 19



structural model decomposition, sensor placement

Basseville, M., Benveniste, A., Moustakides, G., & Rougee, A. (1987, Dec). Optimal sensor location for detecting changes in dynamical behavior. IEEE Transactions on Automatic Control, 32(12), 1067-1075.
Bregon, A., Daigle, M., Roychoudhury, I., Biswas, G., Koutsoukos, X., & Pulido, B. (2014, May). An event-based distributed diagnosis framework using structural model decomposition. Artificial Intelligence, 210, 1-35.
Casillas, M., Puig, V., Garza-Castañon, L., & Rosich, A. (2013). Optimal sensor placement for leak location in water distribution networks using genetic algorithms. Sensors, 13(11), 14984–15005. doi: 10.3390/s131114984
Daigle, M. (2008). A qualitative event-based approach to fault diagnosis of hybrid systems. Unpublished doctoral dissertation, Vanderbilt University.
Daigle, M., Bregon, A., Biswas, G., Koutsoukos, X., & Pulido, B. (2012, August). Improving multiple fault diagnosability using possible conflicts. In Proceedings of the 8th IFAC symposium on fault detection, supervision and safety of technical processes (p. 144-149).
Daigle, M., Koutsoukos, X., & Biswas, G. (2007, April). Distributed diagnosis in formations of mobile robots. IEEE Transactions on Robotics, 23(2), 353–369.
Debouk, R., Lafortune, S., & Teneketzis, D. (2002). On an optimization problem in sensor selection. Discrete Event Dynamic Systems, 12(4), 417–445.
Eriksson, D., Krysander, M., & Frisk, E. (2012, August). Using quantitative diagnosability analysis for optimal sensor placement. Mexico City, Mexico.
Frisk, E., Krysander, M., & A° slund, J. (2009). Sensor placement for fault isolation in linear differential-algebraic systems. Automatica, 45(2), 364-371.
Karnopp, D. C., Margolis, D. L., & Rosenberg, R. C. (2000). Systems dynamics: Modeling and simulation of mechatronic systems. New York: John Wiley & Sons, Inc.
Krysander, M., & Frisk, E. (2008). Sensor placement for fault diagnosis. IEEE Transactions on Systems, Man, and Cybernetics – Part A: Systems and Humans, 38(6), 1398–1410.
Mosterman, P. J., & Biswas, G. (1999). Diagnosis of continuous valued systems in transient operating regions. IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans, 29(6), 554-565.
Narasimhan, S., Mosterman, P. J., & Biswas, G. (1998, May). A systematic analysis of measurement selection algorithms for fault isolation in dynamic systems. In Proc. of the 9th international workshop on principles of diagnosis (pp. 94–101). Cape Cod, MA USA.
Raghuraj, R., Bhushan, M., & Rengaswamy, R. (1999). Locating sensors in complex chemical plants based on fault diagnostic observability criteria. AIChE Journal, 45(2), 310–322.
Rosich, A. (2012). Sensor Placement for Fault Detection and Isolation based on Structural Models. In Proceedings of the 8th ifac symposium on fault detection, supervision and safety of technical processes, safeprocess12 (p. 391-396). Mexico City, Mexico.
Rosich, A., Frisk, E., Aslund, J., Sarrate, R., & Nejjari, F. (2012, March). Fault diagnosis based on causal computations. IEEE Transactions on Systems, Man and Cybernetics, Part A: Systems and Humans, 42(2), 371- 381.
Roychoudhury, I., Biswas, G., & Koutsoukos, X. (2009, April). Designing distributed diagnosers for complex continuous systems. IEEE Transactions on Automation Science and Engineering, 6(2), 277–290.
Roychoudhury, I., Daigle, M., Bregon, A., & Pulido, B. (2013, March). A structural model decomposition framework for systems health management. In Proceedings of the 2013 IEEE aerospace conference.
Said, A., & Djamel, B. (2013). Optimal sensor placement for fault detection and isolation by the structural adjacency matrix. International Journal of Physical Sciences, 8(6), 225–230.
Travé-Massuy`es, L., Escobet, T., & Olive, X. (2006, Nov). Diagnosability analysis based on component-supported analytical redundancy relations. IEEE Transactions on Systems, Man and Cybernetics, Part A: Systems and Humans, 36(6), 1146-1160.
Technical Papers

Similar Articles

1 2 3 4 5 6 7 > >> 

You may also start an advanced similarity search for this article.