[논문 리뷰] A Study on the Strong Duality of Conic Relaxation of AC Optimal Power Flow in Radial Networks

Xiaoyu Cao, Jianxue Wang외 1명|arXiv (Cornell University)|2018. 07. 23.

Optimal Power Flow Distribution참고 문헌 10인용 수 5

한 줄 요약

이 논문은 반경형 배전망에서 교류 최적 전력 흐름(AC OPF)의 제2차원 원형 프로그래밍(SOCP) 완화에서 강한 이중성(Strong Duality)을 보장하는 폐쇄형 충분조건을 제안한다. 선로 임피던스 비율 및 부하 주입 한계와 같은 네트워크 파라미터에 대한 분석적 조건을 유도함으로써, 이중성 갭을 0으로 보장하며, IEEE 33-bus 및 SCE 56-bus 시스템에서 수치적으로 검증되었다. 조건을 만족하는 수정된 인스턴스들은 근사적으로 이중성 갭이 1e-8 이하로 매우 작게 유지되었다.

ABSTRACT

This paper proposes a set of closed-form conditions to ensure the strong duality of second-order cone program (SOCP) formulation for AC power flow in radial power networks. In addition, numerical evaluations on IEEE 33-bus test networks and a real-world distribution network are performed to demonstrate the validity of the proposed conditions.

연구 동기 및 목표

• 반경형 네트워크에서 AC 최적 전력 흐름(OPF)의 SOCP 완화에 대해 강한 이중성에 대한 이론적 보장을 부족하게 하는 문제를 해결하기 위해.
• SOCP 공식화에서 이중성 갭이 0이 되도록 보장하는 네트워크 파라미터에 대한 명시적이고 폐쇄형 조건을 규명하기 위해.
• 표준 및 실제 반경형 배전망에서의 수치 실험을 통해 이론적 조건을 검증하기 위해.
• 이중성 신뢰성을 확보함으로써 분해 알고리즘 및 시장 기반 전력 시스템 운영과 같은 고급 응용을 지원하기 위해.

제안 방법

• 비볼록 등식 제약조건 (5)을 제2차원 원형 제약조건 (9)인 $ v_i \rho_{ij} \rangle |S_{ij}|^2 $ 로 대체하여 AC OPF 모델의 볼록 완화를 유도한다.
• OPF-Cr 완화를 두 개의 보조 SOCP(즉, OPF-SOCP 1 및 2)로 재구성하여 엄밀한 타당성과 이중성 조건을 분석한다.
• 해결책을 선형 조합으로 표현하기 위해 보조 변수 $ \tau_{ij} $, $ \beta_{ij} $ 및 라그랑주 승수 $ \lambda_{ij} $ 를 도입함으로써, 타당성 조건의 분석적 유도를 가능하게 한다.
• 선로 임피던스 비율($ r_{ij}/x_{ij} $)과 부하 주입 한계($ \underline{p}_i, \overline{p}_i, \underline{q}_i, \overline{q}_i $)에 기반한 충분조건(C1–C4)을 수립하여 엄밀한 타당성과 따라서 강한 이중성을 보장한다.
• 카루시-쿤-터커(Karush-Kuhn-Tucker, KKT) 조건과 이중성 이론을 활용하여, 엄밀한 타당성이 0 이중성 갭을 암시함을 증명한다.
• MOSEK를 사용하여 원본 및 이중 OPF-SOCP 해를 계산하고, 수정된 네트워크에서 1200개의 무작위 인스턴스에 대해 이중성 갭을 측정한다.

실험 결과

연구 질문

• RQ1 반경형 네트워크에서 AC OPF의 SOCP 완화가 이중성 갭이 0인 강한 이중성을 달성하기 위해 필요한 네트워크 파라미터 조건은 무엇인가?
• RQ2 수치적 테스트에 의존하지 않고도 분석적으로 검증 가능한 폐쇄형 조건을 유도할 수 있는가?
• RQ3 저항 대 반응도 비율 및 부하 주입 한계와 같은 네트워크 파라미터는 이중성 갭 존재에 어떤 영향을 미치는가?
• RQ4 제안된 조건은 실제 및 표준 테스트 반경형 배전망에서 이중성 갭 성능을 어느 정도 향상시키는가?

주요 결과

• 표준 반경형 네트워크에서는 유의미한 이중성 갭이 존재한다: SCE 56-bus 네트워크에서 1200개 인스턴스 중 98.5%가 1e-4를 초과하는 갭을 보였으며, 최대 갭은 5.29%였다.
• 조건 C1–C3가 만족될 경우(예: 분산 발전 통합 또는 파라미터 조정을 통해), 두 네트워크에서 7,200개의 수정된 인스턴스 모두 이중성 갭이 1e-8 이하로 유지되어 수치적으로 강한 이중성이 성립함을 확인하였다.
• C1, C2 또는 C3 조건을 만족하는 수정된 IEEE 33-bus 네트워크의 평균 이중성 갭은 각각 1.45e-08, 2.43e-09, 5.61e-09로, 모두 1e-4 이하의 무시할 만한 갭 기준을 충족하였다.
• 조건 C1은 $ \delta_{ij}^p \leq 0 $, $ \delta_{ij}^q \leq 0 $, 또는 $ \min\{\delta_{ij}^p, \delta_{ij}^q\} \geq 0 $ 일 때 강한 이중성을 보장하며, 이는 $ \underline{p}_i < 0 < \overline{p}_i $ 및 $ \underline{q}_i < 0 < \overline{q}_i $ 일 때 실현 가능하다.
• 조건 C2 및 C3는 특정 임피던스 비율 제약 조건 하에 유도되었으며, $ r_{ij}/x_{ij} \geq r_{ki}/x_{ki} $ 이면 $ \delta_{ij}^p \leq \delta_{ij}^q = 0 $ 이 실현 가능하며, 이는 $ \underline{p}_i < 0 \leq \overline{p}_i $ 및 $ \underline{q}_i \leq 0 \leq \overline{q}_i $ 가 필요하다.
• 이론적 프레임워크는 SOCP 완화의 엄밀한 타당성이 강한 이중성을 암시함을 확인하였으며, 이는 반경형 배전 시스템에서 이중 기반 최적화 및 분해 방법의 신뢰성 향상에 기여한다.