Graph theory-based ship power system expansion strategy for enhanced resilience

The next generation ships are geared toward electrification more than ever before. In an all-electric ship (AES), the design and planning of ship power system (SPS) is critical for survivability against any physical attacks on power lines. Therefore, enhancement of resilience against malicious physical attacks is a pressing issue for SPS. This paper proposes a graph theory-based power line expansion strategy. The proposed method simultaneously maximizes the algebraic connectivity and weighted max-flow from generator nodes to load nodes of the graph representative of the SPS. Further, in terms of load shedding, the proposed strategy is compared against the planning strategy aimed at reducing the operational cost. Several tests are conducted to demonstrate the performance of proposed strategy on a ship DC power system.