[논문 리뷰] Geometry of Feasible Injection Region of Power Networks

Baosen Zhang, David Tse|arXiv (Cornell University)|2011. 07. 07.

Optimal Power Flow Distribution인용 수 4

한 줄 요약

이 논문은 전력망에서의 타당 주입 영역 기하학을 조사한다—즉, 네트워크 및 운영 제약 조건 하에서 모든 가능한 버스 주입 전력의 집합이다. 나비형(나무형) 네트워크의 경우, 전압, 선로 손실 및 선로 유량 제약 조건이 있는 주입 영역의 파레토 최적점은 그 볼록껍질(convex hull)의 최적점과 일치함을 보여주며, 이는 볼록 목적 함수에 대한 효율적인 최적화를 가능하게 한다. 비나비형 네트워크의 경우, 손실이 없는 사이클 및 관련 구조에 대해 볼록껍질을 특성화하여 선형 최적화를 촉진한다.

ABSTRACT

We investigate the problem of power flow and its implications to the optimization in power networks. To understand how to solve these optimization problems, we look at the injection region of power networks. The injection region of a network is the set of all vectors of power injections, one at each bus, that can be achieved while satisfying the network and operation constraints. If there are no operation constraints, we show the injection region of a network is the set of all injections satisfying the conservation of energy. If the network has a tree topology, we show that the injection region with voltage magnitude, line loss constraints, line flow constraints and certain bus power constraints has the same set of Pareto optimal points as its convex hull. The set of Pareto-optimal points are of interest since these are the the optimal solutions to the minimization of a increasing convex function over the injection region. For non-tree networks, we obtain a weaker result by characterize the convex hull of the voltage constraint injection region for lossless cycles, a lossless cycle with a chord and certain combinations of these networks. The convex hull is of interest since they correspond to optimizing linear functions.

연구 동기 및 목표

• 다양한 제약 조건 하에서 전송망 내 타당 전력 주입 영역의 기하학적 구조를 이해하기 위해.
• 주입 영역의 파레토 최적점이 그 볼록껍질의 최적점과 일치하는 조건을 특정하여 볼록 최적화 기법을 적용할 수 있도록 하기 위해.
• 나비형(나무형) 네트워크에서의 결과를 비나비형 네트워크, 특히 손실이 없는 사이클 및 그 변형으로 확장하기 위해.
• 볼록껍질 표현을 활용하여 전력 흐름 및 관련 문제의 효율적 최적화를 위한 기초를 마련하기 위해.

제안 방법

• 네트워크 제약 조건 및 운영 제한 조건(전압 크기, 선로 손실, 선로 유량 제한 포함)을 만족하는 모든 전력 주입의 집합으로 주입 영역을 정의한다.
• 나비형 네트워크의 경우, 볼록 해석 및 네트워크 구조적 성질을 활용하여 제약 조건이 있는 주입 영역의 파레토 최적점이 그 볼록껍질의 최적점과 동일함을 증명한다.
• 비나비형 네트워크의 경우, 손실이 없는 사이클과 코르드를 가진 네트워크를 분해하여 단순한 구성 요소로 나누고 볼록껍질 표현을 유도한다.
• 볼록껍질 특성화를 활용하여, 원래 비볼록인 주입 영역에서 선형 목적 함수의 효율적 최적화를 가능하게 한다.
• 활성 전력 보존 및 네트워크 구조적 특성을 활용하여 주입 영역 내 타당성에 필요한 필수 및 충분 조건을 도출한다.
• 볼록 해석 및 다면체 기하학 결과를 적용하여 파레토 최적 해와 볼록껍질 최적 해 간의 동치성을 확립한다.

실험 결과

연구 질문

• RQ1 나비형 전력망의 주입 영역이 그 볼록껍질과 동일한 파레토 최적점을 가지는 조건는 무엇인가?
• RQ2 손실이 없는 사이클 및 코르드를 가진 네트워크의 경우, 주입 영역의 볼록껍질은 어떻게 특성화할 수 있는가?
• RQ3 비나비형 네트워크에서 비볼록 주입 영역의 파레토 최적 해와 그 볼록껍질의 최적 해 사이의 관계는 어떠한가?
• RQ4 전압 크기, 선로 손실 및 선로 유량 제약 조건은 주입 영역의 기하학에 어떤 영향을 미치는가?
• RQ5 주입 영역에서 선형 최적화는 언제 볼록껍질에서의 최적화로 환원될 수 있는가?

주요 결과

• 전압 크기, 선로 손실, 선로 유량 및 버스 전력 제약 조건이 있는 나비형(나무형) 네트워크에서, 주입 영역의 파레토 최적점 집합은 그 볼록껍질의 최적점 집합과 정확히 일치한다.
• 운영 제약 조건이 없는 경우, 어떤 네트워크의 주입 영역은 활성 전력 균형 조건을 만족하는 모든 주입의 집합이 되며, 즉 에너지 보존 조건에 의해 결정된다.
• 손실이 없는 사이클의 경우, 기하학적 및 대수적 방법을 사용하여 전압 제약 조건이 있는 주입 영역의 볼록껍질을 명시적으로 특성화할 수 있다.
• 코르드를 가진 손실이 없는 사이클의 주입 영역 볼록껍질 역시 특성화할 수 있으며, 이는 더 복잡하지만 여전히 구조적인 네트워크 구조로의 결과 확장을 가능하게 한다.
• 볼록껍질의 특성화를 통해, 원래 비볼록인 주입 영역에서 선형 목적 함수의 효율적 최적화가 가능해지며, 이는 비볼록성으로 인해 계산적으로 어려운 문제임에도 불구하고 가능하게 한다.
• 이 결과들은 전력 시스템 최적화에서 볼록 근사화를 사용하는 데 이론적 기반을 마련하며, 특히 전력 흐름 및 안전 제약이 있는 배치 문제에 대해 유용하다.