[논문 리뷰] Network Flow and Copper Plate Relaxations for AC Transmission Systems

Carleton Coffrin, Hassan Hijazi외 1명|arXiv (Cornell University)|2015. 06. 17.

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

한 줄 요약

이 논문은 전력 흐름의 물리적 원리에서 유도된 두 가지 새로운 선형 근사화 방식인 네트워크 플로우(NF) 및 구리판(CP)을 제안한다. NF 근사화는 이차원 원추(SOC) 근사화의 타당한 근사화임을 이론적으로 증명하였으며, CP는 NF를 추가로 완화하여 계산 효율성과 해의 품질 사이의 트레이드오프를 제공한다. 수치 결과에 따르면 3bus 시스템에서 CP와 NF의 최적성 갭은 각각 2.99%와 5.90%이며, 이는 이전의 선형 방법(87.2% 갭)보다 훨씬 우수하다.

ABSTRACT

Nonlinear convex relaxations of the power flow equations and, in particular, the Semi-Definite Programming (SDP), Convex Quadratic (QC), and Second-Order Cone (SOC) relaxations, have attracted significant interest in recent years. Thus far, little attention has been given to simpler linear relaxations of the power flow equations, which may bring significant performance gains at the cost of model accuracy. To fill the gap, this paper develops two intuitive linear relaxations of the power flow equations, one based on classic network flow models (NF) and another inspired by copper plate approximations (CP). Theoretical results show that the proposed NF model is a relaxation of the established nonlinear SOC model and the CP model is a relaxation of the NF model. Consequently, considering the linear NF and CP relaxations alongside the established nonlinear relaxations (SDP, QC, SOC) provides a rich variety of tradeoffs between the relaxation accuracy and performance.

연구 동기 및 목표

• AC 전력 흐름 최적화에서 선형 근사화에 대한 관심 부족 문제를 해결하고자 하며, 성능 향상과 확장성 향상 잠재력을 고려한다.
• AC 송전 시스템을 위한 두 가지 직관적이고 물리적 원리에 기반한 선형 근사화인 네트워크 플로우(NF) 및 구리판(CP)을 개발하고자 한다.
• NF가 기존의 SOC 근사화의 근사화임을 보여주는 이론적 관계를 수립하고자 한다.
• 다양한 근사화 유형 간에 근사화 강도(최적성 갭)와 계산 효율성 사이의 트레이드오프를 평가하고자 한다.
• 수치 실험을 통해 제안된 근사화가 기존 선형 방법보다 해의 품질은 뛰어나면서도 선형 복잡도를 유지함을 입증하고자 한다.

제안 방법

• 기브스의 전류 법칙과 옹의 법칙에서 유도된 선형화된 전력 흐름 방정식을 기반으로 한 네트워크 플로우(NF) 근사화를 제안하며, 전압 크기의 제곱(W)과 전류 크기의 제곱(L)을 변수로 사용한다.
• 구리판 근사화에 영감을 얻어 활동적 및 무효 전력 흐름을 전압 크기와 선로 파rameter의 선형 함수로 모델링하는 구리판(CP) 근사화를 개발한다.
• 모든 SOC의 타당한 해가 NF에서도 타당함을 보여줌으로써 NF 근사화가 이차원 원추(SOC) 근사화의 타당한 근사화임을 증명한다.
• 추가적인 선형 제약 조건을 도입하여 타당 영역을 더 완화함으로써 CP 근사화가 NF 모델의 근사화임을 입증한다.
• 차단기, 충전, 변압기 및 제한 조건을 포함한 세부 네트워크 파rameter를 갖춘 3bus 시험 시스템을 사용하여 근사화를 수치적으로 비교한다.
• 진짜 최적의 AC 전력 흐름 해를 계산하기 위해 글로벌 최적화 솔버(Couenne)를 사용하며, 성능 지표로 최적성 갭을 계산한다.

실험 결과

연구 질문

• RQ1 간단한 선형 근사화 방식이 비선형 볼록 근사화 대비 계산 효율성과 확장성 측면에서 유망한 대안이 될 수 있는가?
• RQ2 제안된 NF 및 CP 근사화는 SOC 및 SDP와 같은 기존의 비선형 근사화와 비교해 해의 품질(최적성 갭)에서 어떻게 다른가?
• RQ3 제안된 NF 및 CP 근사화와 기존의 비선형 근사화(예: SOC) 사이의 이론적 관계는 무엇인가?
• RQ4 기존의 선형 근사화(예: TH 모델)와 비교해 제안된 근사화는 해의 품질과 타당성 측면에서 어떻게 다른가?
• RQ5 시스템 제약 조건(예: 위상 각도 차이)은 선형 근사화의 성능에 어떤 영향을 미치는가?

주요 결과

• NF 근사화는 기존의 SOC 근사화의 타당한 근사화임을 입증하였으며, 모든 SOC의 타당한 해가 NF에서도 타당함을 보장한다.
• CP 근사화는 NF 모델의 타당한 근사화이며, 비선형에서 선형 근사화로의 계층적 확장을 더욱 확장한다.
• 기본 제약 조건이 적용된 3bus 시험 케이스에서 NF 및 CP 근사화는 각각 2.99%와 5.90%의 최적성 갭을 기록하였으며, 이는 이전의 선형 방법(TH)의 87.2% 갭보다 훨씬 뛰어나다.
• 위상 각도 차이 제약 조건을 18°로 강화한 경우, NF 및 CP의 최적성 갭은 각각 5.90%로 증가하여 시스템 제약 조건에 민감함을 보였다.
• 기본 케이스에서 SOC 근사화는 테스트된 모든 근사화 중에서 가장 날카로운 갭을 기록하였으며, 최적성 갭 1.32%로 그 정확도가 뛰어나다는 것을 확인하였다.
• 제안된 근사화는 계산 속도와 해의 품질 사이에 매력적인 트레이드오프를 제공하여 대규모 또는 실시간 응용에 적합하다.