N-k-e Survivable Power System Design

TL;DR

This paper addresses designing power systems that remain resilient under multiple failures by formulating a cost-effective mixed-integer program ensuring N-k-e survivability, with algorithms tested on standard IEEE systems.

Contribution

It introduces a novel mixed-integer programming formulation for N-k-e survivability and develops two algorithms for efficient system design and augmentation.

Findings

Algorithms successfully tested on IEEE-30 and IEEE-57 bus systems.

Designs meet the N-k-e survivability criterion with minimized costs.

Provides practical tools for resilient power system planning.

Abstract

We consider the problem of designing (or augmenting) an electric power system such that it satisfies the N-k-e survivability criterion while minimizing total cost. The survivability criterion requires that at least (1-e) fraction of the total demand can still be met even if any k (or fewer) of the system components fail. We formulate this problem, taking into account both transmission and generation expansion planning, as a mixed-integer program. Two algorithms are designed and tested on modified instances from the IEEE-30-Bus and IEEE- 57-Bus systems.