Volume 51 Issue 5
May  2025
Turn off MathJax
Article Contents
MO L P,CHEN G P,LI Z Q. Discrimination on isomorphism and equivalence of topologies of power electronics converters[J]. Journal of Beijing University of Aeronautics and Astronautics,2025,51(5):1440-1448 (in Chinese) doi: 10.13700/j.bh.1001-5965.2023.0357
Citation: MO L P,CHEN G P,LI Z Q. Discrimination on isomorphism and equivalence of topologies of power electronics converters[J]. Journal of Beijing University of Aeronautics and Astronautics,2025,51(5):1440-1448 (in Chinese) doi: 10.13700/j.bh.1001-5965.2023.0357

Discrimination on isomorphism and equivalence of topologies of power electronics converters

doi: 10.13700/j.bh.1001-5965.2023.0357
Funds:

Guangdong Basic and Applied Basic Research Foundation (2022A1515011616); National Natural Science Foundation of China (51907172) 

More Information
  • Corresponding author: E-mail:cgp2017@xmu.edu.cn
  • Received Date: 14 Jun 2023
  • Accepted Date: 01 Sep 2023
  • Available Online: 29 May 2025
  • Publish Date: 13 Sep 2023
  • In the process of deriving topologies for power electronic converters, researchers often use topology equivalence or topology isomorphism to identify topologies with different structures but identical performance, thereby avoiding redundant studies. However, the connotations of topology equivalence and topology isomorphism differ significantly, which can easily lead to confusion. To address this issue, this paper aims to clarify the distinctions and connections between the two concepts and propose a method for accurately identifying topologies with identical performance. First, it is deduced that a necessary condition for topology isomorphism is that their adjacency matrices have the same determinant. Furthermore, it is derived that the necessary and sufficient condition for topology equivalence is that the components are identical and the fundamental loops correspond one-to-one. Subsequently, an analysis from the perspective of topology subgraphs reveals that topology isomorphism is a sufficient but not necessary condition for topology equivalence, while topology equivalence is a necessary and sufficient condition for identical performance. Based on this, the paper recommends prioritizing topology equivalence over topology isomorphism in practical applications to identify topologies with identical performance. The theoretical results are validated through case studies demonstrating their correctness and feasibility. Additionally, this paper proposes a method based on the depth-first search algorithm to automatically determine equivalent topologies, enabling the rapid and accurate identification of converter topologies with identical performance.

     

  • loading
  • [1]
    ZHANG G D, LI Z, ZHANG B, et al. Power electronics converters: past, present and future[J]. Renewable and Sustainable Energy Reviews, 2018, 81: 2028-2044. doi: 10.1016/j.rser.2017.05.290
    [2]
    ELSAYAD N, MORADISIZKOOHI H, MOHAMMED O A. A new hybrid structure of a bidirectional DC-DC converter with high conversion ratios for electric vehicles[J]. IEEE Transactions on Vehicular Technology, 2020, 69(1): 194-206. doi: 10.1109/TVT.2019.2950282
    [3]
    GNANASAMBANDAM K, RATHORE A K, EDPUGANTI A, et al. Current-fed multilevel converters: an overview of circuit topologies, modulation techniques, and applications[J]. IEEE Transactions on Power Electronics, 2017, 32(5): 3382-3401. doi: 10.1109/TPEL.2016.2585576
    [4]
    荣德生, 孙瑄瑨. 高增益耦合电感组合Buck-Boost-Zeta变换器.[J]. 中国电机工程学报, 2020, 40(14): 4590-4601.

    RONG D S, SUN X J. High gain coupled inductance combination Buck-Boost-Zeta converter[J]. Proceedings of the CSEE, 2020, 40(14): 4590-4601(in Chinese).
    [5]
    DE ANDRADE J M, SALVADOR M A, COELHO R F, et al. General method for synthesizing high gain step-up DC-DC converters based on differential connections[J]. IEEE Transactions on Power Electronics, 2020, 35(12): 13239-13254. doi: 10.1109/TPEL.2020.2996501
    [6]
    GANJAVI A, GHOREISHY H, AHMAD A A. A novel single-input dual-output three-level DC-DC converter[J]. IEEE Transactions on Industrial Electronics, 2018, 65(10): 8101-8111. doi: 10.1109/TIE.2018.2807384
    [7]
    LI X L, DONG Z, TSE C K, et al. Single-inductor multi-input multi-output DC-DC converter with high flexibility and simple control[J]. IEEE Transactions on Power Electronics, 2020, 35(12): 13104-13114. doi: 10.1109/TPEL.2020.2991353
    [8]
    KUMAR G G, KRISHNA M V S, KUMARAVEL S, et al. Multi-stage DC-DC converter using active LC2D network with minimum component[J]. IEEE Transactions on Circuits and Systems II: Express Briefs, 2021, 68(3): 943-947.
    [9]
    MO L P, CHEN G P, HUANG J M. From components to converters: a fundamental topology derivation method for single-inductor multi-input multi-output converters based on graph theory[C]//Proceedings of the IEEE International Conference on Power Electronics, Computer Applications. Piscataway: IEEE Press, 2021: 458-463.
    [10]
    CHEN Y, BAI J B, KANG Y. A nonisolated single-inductor multiport DC-DC topology deduction method based on reinforcement learning[J]. IEEE Journal of Emerging and Selected Topics in Power Electronics, 2022, 10(6): 6572-6585. doi: 10.1109/JESTPE.2021.3128270
    [11]
    LI H, LI Y, WANG W, et al. Programmable topology deduction algorithm for S1D2C1L1 type DC-DC converters based on graph theory[C]//Proceedings of the 14th International FLINS Conference. Singapore: World Scientific, 2020.
    [12]
    李虹, 王文财, 李亚敏, 等. 基于图论的S1D1L2C1型DC-DC变换器可编程拓扑搜索算法[J]. 中国电机工程学报, 2021, 41(16): 5670-5683.

    LI H, WANG W C, LI Y M, et al. Programmable topology searching algorithm for S1D1L2C1 type DC-DC converters based on graph theory[J]. Proceedings of the CSEE, 2021, 41(16): 5670-5683(in Chinese).
    [13]
    CHEN G P, JIN Z F, LIU Y W, et al. Programmable topology derivation and analysis of integrated three-port DC-DC converters with reduced switches for low-cost applications[J]. IEEE Transactions on Industrial Electronics, 2019, 66(9): 6649-6660.
    [14]
    MO L P, HUANG J M, CHEN G P, et al. Computer-aided systematic topology derivation of single-inductor multi-input multi-output converters from working principle[J]. IEEE Transactions on Circuits and Systems I: Regular Papers, 2022, 69(6): 2637-2649. doi: 10.1109/TCSI.2022.3159718
    [15]
    石勇, 杨旭, 何群, 等. 同构混合开关拓扑的辨识[J]. 中国电机工程学报, 2003, 23(11): 116-121. doi: 10.3321/j.issn:0258-8013.2003.11.024

    SHI Y, YANG X, HE Q, et al. Identification of isomorphic hybrid switching topology[J]. Proceedings of the CSEE, 2003, 23(11): 116-121(in Chinese). doi: 10.3321/j.issn:0258-8013.2003.11.024
    [16]
    SHANG H L, LI F, TANG X D, et al. A new algorithm for isomorphism determination of undirected graphs-circuit simulation method[J]. Circuits, Systems, and Signal Processing, 2011, 30(5): 1115-1130. doi: 10.1007/s00034-010-9248-7
    [17]
    商慧亮, 刘洋, 柳志栋, 等. 改进电路模拟法的应用: 同构混合开关拓扑辨识[J]. 应用科学学报, 2014, 32(2): 199-208.

    SHANG H L, LIU Y, LIU Z D, et al. Application of optimized circuit simulation: identification of isomorphic hybrid switching[J]. Journal of Applied Sciences, 2014, 32(2): 199-208(in Chinese).
    [18]
    GROHE M, SCHWEITZER P. The graph isomorphism problem[J]. Communications of the ACM, 2020, 63(11): 128-134. doi: 10.1145/3372123
    [19]
    LI Y Z, KUPRAT J, LI Y W, et al. Graph-theory-based derivation, modeling, and control of power converter systems[J]. IEEE Journal of Emerging and Selected Topics in Power Electronics, 2022, 10(6): 6557-6571. doi: 10.1109/JESTPE.2022.3143437
    [20]
    MERKYS A, VAITKUS A, GRYBAUSKAS A, et al. Graph isomorphism-based algorithm for cross-checking chemical and crystallographic descriptions[J]. Journal of Cheminformatics, 2023, 15(1): 25. doi: 10.1186/s13321-023-00692-1
    [21]
    CHEN G P, MO L P, LIU Y W, et al. Computer-aided identification of equivalent power electronics converters[J]. IEEE Transactions on Power Electronics, 2019, 34(10): 9374-9378. doi: 10.1109/TPEL.2019.2909544
    [22]
    肖位枢. 图论及其算法[M]. 北京: 航空工业出版社, 1993.

    XIAO W S. Graph theory and its algorithm[M]. Beijing: Aviation Industry Press, 1993(in Chinese).
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Figures(10)

    Article Metrics

    Article views(234) PDF downloads(23) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return