[1] Yin Yong, Wang Shuxin,. Dependency-based importance measures of componentsin mechatronic systems with complex network theory [J]. Journal of Southeast University (English Edition), 2022, 38 (2): 137-144. [doi:10.3969/j.issn.1003-7985.2022.02.005]

Copy

Dependency-based importance measures of componentsin mechatronic systems with complex network theory()

Share：

Journal of Southeast University (English Edition)[ISSN:1003-7985/CN:32-1325/N]

Volumn:

38

Issue:

2022 2

Page:

137-144

Research Field:

Automation

Publishing date:

2022-06-20

Info

Title:

Dependency-based importance measures of componentsin mechatronic systems with complex network theory

Author(s):

Yin Yong¹;  2;  Wang Shuxin³

¹School of Information Engineering, Wuhan University of Technology, Wuhan 430070, China
²Shenzhen Research Institute, Wuhan University of Technology, Shenzhen 518000, China
³School of Intelligent Manufacturing and Electronic Engineering, Wenzhou University of Technology, Wenzhou 325035, China

Keywords:

importance measure;  mechatronic system;  dependency;  complex network theory

PACS:

TP271.4

DOI:

10.3969/j.issn.1003-7985.2022.02.005

Abstract:

To compensate for the limitations of previous studies, a complex network-based method is developed for determining importance measures, which combines the functional roles of the components of a mechatronic system and their topological positions. First, the dependencies among the components are well-represented and well-calculated. Second, a mechatronic system is modeled as a weighted and directional functional dependency network(FDN), in which the node weights are determined by the functional roles of components in the system and their topological positions in the complex network whereas the edge weights are represented by dependency strengths. Third, given that the PageRank algorithm cannot calculate the dependency strengths among components, an improved PageRank importance measure(IPIM)algorithm is proposed, which combines the node weights and edge weights of complex networks. IPIM also considers the importance of neighboring components. Finally, a case study is conducted to investigate the accuracy of the proposed method. Results show that the method can effectively determine the importance measures of components.

References:

[1] Namkung M, Loubenets E R. Two-sequential conclusive discrimination between binary coherent states via indirect measurements[J]. Physica Scripta, 2021, 96(10): 105103. DOI:10.1088/1402-4896/ac0c56.
[2] DiMario M T, Kunz L, Banaszek K, et al. Optimized communication strategies with binary coherent states over phase noise channels [J]. Npj Quantum Information, 2019, 5:1-7.DOI: 10.1038/s41534-019-0177-4.
[3] Wu S M, Coolen F P A. A cost-based importance measure for system components: An extension of the Birnbaum importance[J]. European Journal of Operational Research, 2013, 225(1): 189-195. DOI:10.1016/j.ejor.2012.09.034.
[4] Zio E, Podofillini L. Importance measures of multi-state components in multi-state systems[J]. International Journal of Reliability, Quality and Safety Engineering, 2003, 10(3): 289-310. DOI:10.1142/s0218539303001159.
[5] Dui H Y, Si S B, Yam R C M. A cost-based integrated importance measure of system components for preventive maintenance[J].Reliability Engineering & System Safety, 2017, 168: 98-104. DOI:10.1016/j.ress.2017.05.025.
[6] SiS B, Zhao J B, Cai Z Q, et al. Recent advances in system reliability optimization driven by importance measures[J]. Frontiers of Engineering Management, 2020, 7(3): 335-358. DOI:10.1007/s42524-020-0112-6. (in Chinese)
[7] Si S B, Levitin G, Dui H Y, et al. Importance analysis for reconfigurable systems[J]. Reliability Engineering & System Safety, 2014, 126: 72-80. DOI:10.1016/j.ress.2014.01.012.
[8] Li G J, Xie C Y, Wei F Y. The moment-independence importance measure for fuzzy failure criterion and its Kriging solution[C]//2016 Prognostics and System Health Management Conference(PHM-Chengdu). Chengdu, China, 2016: 1-6. DOI:10.1109/PHM.2016.7819898.
[9] Kuttler E, Barker K, Johansson J. Network importance measures for multi-component disruptions[C]//2020 Systems and Information Engineering Design Symposium(SIEDS). Charlottesville, VA, USA, 2020: 1-6. DOI:10.1109/SIEDS49339.2020.9106662.
[10] Cao Y S, Liu S F, Fang Z G. Importance measures for degrading components based on cooperative game theory[J].International Journal of Quality & Reliability Management, 2019, 37(2): 189-206. DOI:10.1108/ijqrm-10-2018-0278.
[11] Li Y F, Tao F, Cheng Y, et al. Complex networks in advanced manufacturing systems[J].Journal of Manufacturing Systems, 2017, 43: 409-421. DOI:10.1016/j.jmsy.2016.12.001.
[12] Ruan Y R, Lao S Y, Wang J D. Node importance measurement based on neighborhood similarity in complex network [J]. Acta Physica Sinica, 2017, 3: 038902. doi:10.7498/aps.66.038902.(in Chinese)
[13] Xu J, Liang Z L, Li Y F, et al. Generalized condition-based maintenance optimization for multi-component systems considering stochastic dependency and imperfect maintenance[J]. Reliability Engineering & System Safety, 2021, 211: 107592. DOI:10.1016/j.ress.2021.107592.
[14] He X Q, Zhang S, Liu Y G. An adaptive spectral clustering algorithm based on the importance of shared nearest neighbors[J].Algorithms, 2015, 8(2): 177-189. DOI:10.3390/a8020177.
[15] Wang Y H, Bi L F, Lin S, et al. A complex network-based importance measure for mechatronics systems[J]. Physica A: Statistical Mechanics and Its Applications, 2017, 466: 180-198. DOI:10.1016/j.physa.2016.09.006.
[16] Paul R, Ariel C. Introduction to functional dependency network analysis [C]// Second Internation Symposium in Engineering Systems. Cambridge, MA, USA, 2009: 1-17.
[17] Das S, Guha D. Power harmonic aggregation operator with trapezoidal intuitionistic fuzzy numbers for solving MAGDM problems[J]. Iranian Journal of Fuzzy Systems, 2015, 12(6): 41-74.
[18] Markus S. The PageRank algorithm [EB/OL].(2002-03-01)[2019-10-21]. http://pr.efactory.de/e-pagerank-algorithm.shtml.
[19] Yao W B, Shen Y, Wang D B. A weighted PageRank-based algorithm for virtual machine placement in cloud computing[J]. IEEE Access, 2019, 7: 176369-176381. DOI:10.1109/ACCESS.2019.2957772.
[20] Wu G, Wang Y C, Jin X Q. A preconditioned and shifted GMRES algorithm for the PageRank problem with multiple damping factors[J]. SIAM Journal on Scientific Computing, 2012, 34(5): A2558-A2575. DOI:10.1137/110834585.
[21] Mrvar A, Batagelj V. Analysis and visualization of large networks with program package Pajek[J]. Complex Adaptive Systems Modeling, 2016, 4: 6. DOI:10.1186/s40294-016-0017-8.

Memo

Memo:

Biography: Yin Yong(1976—), male, doctor, professor, yiyng_hust@126.com.
Foundation items: The National Natural Science Foundation of China(No. 51875429), General Program of Shenzhen Natural Science Foundation(No. JCYJ20190809142805521), Wenzhou Major Program of Scientific and Technological Innovation(No. ZG2021021).
Citation: Yin Yong, Wang Shuxin.Dependency-based importance measures of components in mechatronic systems with complex network theory[J].Journal of Southeast University(English Edition), 2022, 38(2):137-144.DOI:10.3969/j.issn.1003-7985.2022.02.005.

Common functions