Design for Fault Analysis Using Multi-partite, Multi-attribute Betweenness Centrality Measures

##plugins.themes.bootstrap3.article.main##

##plugins.themes.bootstrap3.article.sidebar##

Tsai-Ching Lu Yilu Zhang David L. Allen Mutasim A. Salman

Abstract

As electrical and electronic systems (EES) steadfastly increase their functional complexity and connectedness, they pose ever-growing challenges in fault analysis and prevention. Many EES faults are intermittent, emerging (new faults), or cascading, and cannot be addressed by the traditional component-level diagnostic design. Leveraging the latest advancements in Network Science, we take the holistic approach to model and analyze the highly interrelated in-vehicle EES as layered sub-networks of hardware components, software components, and communication links. We develop multi-partite, multi-attribute betweenness centrality measures to quantify the complexity and maintainability of the layered EES network. We then use the betweenness centrality distribution to identify fault analysis monitoring points and fault-mitigation strategies. The promising results obtained by our initial empirical study of an example in-vehicle EES presents a first step toward network-theory based IVHM.

How to Cite

Lu, T.-C. ., Zhang, Y. ., L. Allen, D., & A. Salman, M. . (2011). Design for Fault Analysis Using Multi-partite, Multi-attribute Betweenness Centrality Measures. Annual Conference of the PHM Society, 3(1). https://doi.org/10.36001/phmconf.2011.v3i1.2036
Abstract 5 | PDF Downloads 4

##plugins.themes.bootstrap3.article.details##

Keywords

fault detection, betweenness centrality, network-theory based IVHM

References
Brandes, U. (2008). On Variants of Shortest-Path Betweenness Centrality and their Generic Computation, Social Networks 30(2): 136-145.

Borgatti, S.P. (2005). Centrality and Network Flow, Social Networks: 27, 55-71.

Flom, P.L., Friedman, S.R., Strauss, S. and Neaigus, A. (2004). A New Measure of Linkage Between Two Sub-networks, Connections 26 (1): 62-70.

Freeman, L.C. (1978). Centrality in Social Networks: Conceptual Clarification, Social Networks: 1, 215-239.

Simonot-Lion, F. (2009). Special Section on In-Vehcile Embedded Systems, IEEE Transaction on Industrial Informatics, Vol. 5, No. 4.

Struss, P., Provan, G., de Kleer, J., and Biswas, G. (2010). Introduction to Special Issue on Model-Based Diagnosis, IEEE Transaction on System, Man, and Cybernetics – Part A: Systems and Humans, Vol 40, No 5.

Wang, J. and Provan, G. (2010). A Benchmark Diagnostic Model Generation, IEEE Transaction on System, Man, and Cybernetics – Part A: Systems and Humans, Vol 40, No 5.

Zeng, H., Di Natale, M., Giusto, P. and Sangiovanni- Vincentelli, A. (2009). Stochastic Analysis of CAN- based Real-Time Automative Systems, IEEE Transaction on Industrial
Informatics, Vol. 5, No. 4.
Section
Technical Papers