Topology searching algorithm for multi-port hybrid circuit breakers based on graph theory

Abstract

Due to the significant advantages of low cost, integrated multi-port hybrid DC circuit breakers (M-HCBs) with a reduced number of devices have attracted extensive attention for fault blocking in multi-terminal VSC-HVDC system. However, the current topology exploration by researchers is random, uncertain, and time-consuming. In order to provide more new cost-effective topologies, this paper innovatively proposes a topology searching algorithm for the IGBT-type M-HCB and uses the concept of ‘roadblock’ to simplify the adjacency matrix. It can be used to significantly save time spent on proposing a new M-HCB topology because viable topologies can be quickly and rigorously carried out from a large number of directed graphs using computers. Performance characteristics of all derived topologies are simultaneously obtained, and a comparison can be easily conducted to meet the needs of actual application scenarios. A three-port M-HCB example-specific application is given, along with some detailed output topologies that prove the validity and feasibility of the proposed method.

From Graph Theory to Graph Neural Networks (GNNs): The Opportunities of GNNs in Power Electronics

“…On the other hand, considerable research works deal with the topology derivation challenges covering from DC-DC converters [9,10], DC-AC inverters [37], multiport converters [10,61], switched-capacitor converters [8], as well as works towards power converters in general [11,12]. In particular, The topology automatic generation and search is a challenging and trending theme, where works focused on non-resonant dc-dc converters [25], single-inductor multi-input multi-output converters [32], multi-port hybrid circuit breakers [28] and vertex prime degree-based DC-DC converters with two switches [31] representing some most interesting recent progress.…”

“…Serving as a common language among various disciplines, graph theory can be leveraged as a powerful tool to enable systematic modelling and analysis [3][4][5][6][7], design new converters [8][9][10][11][12], control their operations [13,14], estimate and identify potential issues [15][16][17], optimize the systems [18][19][20], or even facilitate the understanding of the interconnections and interactions between components in power-electronics-based systems [21][22][23]. Especially in recent years, innovative research keeps emerging, covering component-level, converter-level and system-level of power electronics [24][25][26][27][28][29][30][31][32][33][34][35][36][37]. Leveraging the power of graph, these research works not only feature systematic understanding but also open more possibilities, e.g., integrated with automation and AI.…”

Ship Behavior Pattern Analysis Based on Graph Theory: A Case Study in Tianjin Port

“…Through the analysis of the current status of related research, it can be seen that current research on ship behavior analysis within specific regions often neglects the mutual influence among ship behaviors in different zones. It often gives priority to the analysis of network structural characteristics [29,30] while ignoring the actual scenarios of each node and edge in the network. Considering these research gaps, this paper proposes a ship behavior analysis model in port waters based on graph theory to realize full modeling and analysis of port traffic.…”