[논문 리뷰] Exact Convex Relaxation of Optimal Power Flow in Tree Networks

Lingwen Gan, Na Li외 2명|arXiv (Cornell University)|2012. 08. 20.

Optimal Power Flow Distribution참고 문헌 17인용 수 12

한 줄 요약

이 논문은 균형형(나무형) 배전망에서 최적의 전력 흐름(OPF) 문제를 위한 정확한 2차원 원판 프로그래밍(SOCP) 타구를 제안한다. 이는 탇합 집합에 소규모이고 구조적인 수정을 가미함으로써 달성되며, 실세계의 배전망에서 고도로 분산된 발전이 이루어진 경우에 대해 약한 사전 점검 가능한 조건을 만족함으로써 정확성이 보장된다. 이 조건은 낮은 계산 비용으로 전역 최적해를 회복할 수 있도록 한다.

ABSTRACT

The optimal power flow (OPF) problem seeks to control power generation/demand to optimize certain objectives such as minimizing the generation cost or power loss in the network. It is becoming increasingly important for distribution networks, which are tree networks, due to the emergence of distributed generation and controllable loads. In this paper, we study the OPF problem in tree networks. The OPF problem is nonconvex. We prove that after a "small" modification to the OPF problem, its global optimum can be recovered via a second-order cone programming (SOCP) relaxation, under a "mild" condition that can be checked apriori. Empirical studies justify that the modification to OPF is "small" and that the "mild" condition holds for the IEEE 13-bus distribution network and two real-world networks with high penetration of distributed generation.

연구 동기 및 목표

• 고도로 분산된 발전과 제어 가능한 부하를 포함한 균형형 배전망에서 최적의 전력 흐름(OPF) 문제의 비볼록성 문제를 다루기.
• 나무형 네트워크에서 OPF의 전역 최적해를 보장하는 볼록 타구 방법을 개발하여 기존 SOCP 타구의 한계를 극복하기.
• 실제의 배전 시스템에서 정확도를 유지하면서도 계산 효율성을 확보하는 타구 방법을 확보하기.
• 사전에 타구의 정확성을 검증할 수 있는 이론적 프레임워크를 제공하기.

제안 방법

• 특정 영역 𝒮와의 교차를 통해 OPF 문제의 타합 집합을 수정함으로써 수정된 OPF 문제를 제안하며, 이는 전압 상한에 가까운 해들만 제거한다.
• 이전 연구에서 제안된 SOCP 타구를 활용함. 이 타구는 유일하게 기저가 되는 정수형 프로그래밍(SDP) 타구가 정확할 때에만 정확하다고 알려져 있다.
• 조건 C1(약한 사전 검증 가능한 조건)이 성립할 경우, 영역 𝒮 내에 존재하는 SOCP 타구의 최적해는 원래 OPF 문제의 타합 해이기도 하다는 것을 증명한다.
• 정확할 경우 SOCP 타구의 해가 최대 하나뿐임을 입증함으로써, 다양한 솔버 간의 일관성을 보장한다.
• 수학적 귀납법을 사용하여 타구 내의 전력 흐름 변수에 대한 양성 및 비율 제약 조건을 검증함으로써 타합성과 수렴성을 확보한다.
• 타합 집합에 대한 수정이 최소한이므로, 전압 한계 근처의 해들만 제거되며 실질적으로 무시할 수 있을 정도로 작다.

실험 결과

연구 질문

• RQ1 균형형 배전망에서 OPF 문제의 SOCP 타구가 어떤 조건에서 정확한가?
• RQ2 OPF 문제의 타합 집합에 소규모이고 구조적인 수정을 가함으로써 SOCP 타구의 정확성을 확보하면서도 실용적 관련성을 유지할 수 있는가?
• RQ3 정확성 조건(C1)은 사전에 점검 가능하며, 고도로 분산된 발전이 이루어진 실세계의 배전망에 대해 유효한가?
• RQ4 타합 집합의 수정이 해 공간 축소에 얼마나 기여하는가? 실용적 성능에 영향을 미치는가?
• RQ5 정확할 경우 SOCP 타구가 유일한 해를 가지는가? 이는 다양한 솔버 간 일관된 결과를 보장한다.

주요 결과

• 조건 C1 하에서 수정된 OPF 문제의 SOCP 타구는 정확하며, 이 조건은 사전에 점검 가능하며, IEEE 13-bus 시스템과 고도로 분산된 발전이 이루어진 두 개의 실세계 네트워크에서 성립한다.
• 타합 집합에 대한 수정은 전압 상한 근처의 해들만 제거하며, 실증 연구 결과 이 변화는 실세계 네트워크에서 매우 미미하다.
• 조건 C1는 영역 𝒮 내의 SOCP 해가 원래 OPF 문제의 타합 해임을 보장하므로 전역 최적해를 확보한다.
• 정확할 경우 SOCP 타구의 해는 최대 하나뿐이므로, 다양한 볼록 최적화 솔버 간 일관된 결과를 보장한다.
• 증명 기법은 영역 𝒮 내의 타합되지 않은 SOCP 해는 조건 C1 하에서 더 낮은 목적 함수 값을 갖는 타합 해로 대체 가능함을 보여주며, 이는 최적해가 원래 타합 집합 내에 존재하도록 강제한다.
• 이론적 결과는 IEEE 13-bus 네트워크와 두 개의 실세계 배전망에서 실증적으로 검증되었으며, 조건의 온화함과 수정의 미미함을 확인했다.