Mixed-integer linear programming approaches for tree partitioning of power networks

Leon Lan,Alessandro Zocca

2023-08-21

Abstract:In transmission networks, power flows and network topology are deeply intertwined due to power flow physics. Recent literature shows that a specific more hierarchical network structure can effectively inhibit the propagation of line failures across the entire system. In particular, a novel approach named tree partitioning has been proposed, which seeks to bolster the robustness of power networks through strategic alterations in network topology, accomplished via targeted line switching actions. Several tree partitioning problem formulations have been proposed by considering different objectives, among which power flow disruption and network congestion. Furthermore, various heuristic methods based on a two-stage and recursive approach have been proposed. The present work provides a general framework for tree partitioning problems based on mixed-integer linear programming (MILP). In particular, we present a novel MILP formulation to optimally solve tree partitioning problems and also propose a two-stage heuristic based on MILP. We perform extensive numerical experiments to solve two tree partitioning problem variants, demonstrating the excellent performance of our solution methods. Lastly, through exhaustive cascading failure simulations, we compare the effectiveness of various tree partitioning strategies and show that, on average, they can achieve a substantial reduction in lost load compared to the original topologies.

Optimization and Control,Systems and Control

What problem does this paper attempt to address?

### What problem does this paper attempt to solve?

This paper primarily explores how to enhance the robustness of power networks through the method of **tree partitioning** and proposes a new framework based on Mixed-Integer Linear Programming (MILP) to address related issues. Specifically:

1. **Background and Motivation**:
- Modern society heavily relies on the stable operation of power systems.
- Historical large-scale blackouts have shown that transmission lines play a critical role in cascading failures.
- Tree partitioning, as a new method, aims to reduce the impact of cascading failures by altering the network topology.

2. **Concept of Tree Partitioning**:
- Traditionally, in the face of uncontrollable cascading failures, power systems adopt **controlled islanding** to divide the network into independent parts to limit the impact of failures.
- Tree partitioning, on the other hand, achieves a similar effect by switching specific transmission lines to form a tree-like hierarchical structure in the power network without completely disconnecting it, thus avoiding the negative impacts of islanding (such as load shedding).

3. **Research Objectives**:
- Propose a new MILP model to solve the tree partitioning problem and obtain the optimal solution for this type of problem for the first time.
- Develop a two-stage heuristic algorithm based on MILP to improve the solution efficiency for large-scale network problems.
- Validate the effectiveness of the proposed method through extensive numerical experiments and compare the effects of different tree partitioning strategies through cascading failure simulations, demonstrating that tree partitioning can significantly reduce load shedding on average.

### Core Contributions of the Paper:
- **Optimization Model**: A new MILP model is proposed for the tree partitioning problem, demonstrating its capability to effectively handle existing problem variants.
- **Heuristic Algorithm**: A two-stage heuristic algorithm based on MILP is designed to address large-scale network scenarios.
- **Experimental Validation**: Various solutions are compared through extensive test cases, and the performance of different tree partitioning strategies is evaluated through cascading failure simulations.

### Summary:
This paper addresses the tree partitioning problem using the MILP method and demonstrates through experiments that this approach not only finds the optimal solution but also provides efficient and reliable solutions in practical applications.