[논문 리뷰] Phase Transitions for Optimality Gaps in Optimal Power Flows A Study on the French Transmission Network

Terrence W. K. Mak, Lyndon Shi외 1명|arXiv (Cornell University)|2018. 07. 14.

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

한 줄 요약

이 논문은 실제 데이터를 사용하여 프랑스 수전망에서 최적 부하 흐름(OPF)의 최적성 간극에서의 계면 전이를 조사한다. 부하를 균일하게 증가시켜, 혼잡 지점에서 멀리 떨어져 있음에도 불구하고 최대 20%에 이르는 큰 최적성 간극이 발생하는 것을 확인하였으며, 이는 전압 크기 제약에 의해 유도된다. 이러한 간극은 현재 제한에 의해 설명되지 않는 복잡한 분기 현상에 의해 발생하며, 비혼잡 시스템에서의 이완 성능에 대한 기존의 가정을 도전한다.

ABSTRACT

This paper investigates phase transitions on the optimality gaps in Optimal Power Flow (OPF) problem on real-world power transmission systems operated in France. The experimental results study optimal power flow solutions for more than 6000 scenarios on the networks with various load profiles, voltage feasibility regions, and generation capabilities. The results show that bifurcations between primal solutions and the QC, SOCP, and SDP relaxation techniques frequently occur when approaching congestion points. Moreover, the results demonstrate the existence of multiple bifurcations for certain scenarios when load demands are increased uniformly. Preliminary analysis on these bifurcations were performed.

연구 동기 및 목표

• 실제 AC 최적 부하 흐름(AC-OPF) 문제에서 큰 최적성 간극이 발생하는 조건을 규명하고 분석하는 것.
• 최적성 간극이 혼잡이 없는 수전망의 영역에서도 발생하는가를 조사하여, 간극이 주로 혼잡과 관련이 있다는 가정을 도전하는 것.
• 전압 크기 제약과 전류 제한이 이완 기반의 OPF 해에서의 계면 전이와 분기 현상에 미치는 영향을 분석하는 것.
• 증가하는 부하 조건 하에서 AC-OPF 솔버와 볼록 이완(QC, SOCP, SDP)의 수치적 행동과 수렴 성질을 평가하는 것.
• 이러한 현상이 한 개의 테스트 케이스에 국한된 결과인지, 실제 수전망에서 광범위한 구조적 특성의 대표성을 갖는지 규명하는 것.

제안 방법

• 본 연구는 ARPA-E Grid Data 프로젝트에서 제공한 프랑스 수전망의 실제 데이터 기반 서브셋(MSR)을 사용하며, 상세한 네트워크 파arameter와 실제 부하 프로파일을 포함한다.
• 기본 사례에서 10% 미만에서 80% 초과까지 균일하게 부하를 증가시켜, 다양한 전압 타당성 영역과 발전 능력을 반영한 6,000개 이상의 시나리오를 생성하였다.
• AC-OPF는 IPOPT를 사용하여 풀었으며, QC, SOCP, SDP 이완은 내점법을 통해 하한을 확보하고 최적성 간극을 평가하였다.
• 이완 해에서의 원래 해를 복원하기 위해 부하 흐름 절차를 사용하여 타당성 검증과 AC 해와의 비교를 수행하였다.
• 최적성 간극 행동과 연관시키기 위해, 시나리오 전반에서 타이트한 전압 크기 제약을 가진 버스 비율을 추적하였다.
• CPU 실행 시간과 수렴 행동을 모니터링하여 수치적 안정성과 계산적 과제를 평가하였다.

실험 결과

연구 질문

• RQ1 실제 수전망에서, 혼잡 지점에서 멀리 떨어져 있을 때도 AC-OPF에서 큰 최적성 간극이 발생하는가?
• RQ2 특히 네트워크가 과부하 상태가 아닐 때, 최적성 간극의 계면 전이와 분기 현상의 원인은 무엇인가?
• RQ3 전압 크기 제약은 전류 흐름 제한에 비해 큰 최적성 간극의 발생에 어떤 영향을 미치는가?
• RQ4 볼록 이완(QC, SOCP, SDP)은 AC 해와 유사한 분기 패턴을 보이는가, 아니면 안정성을 유지하는가?
• RQ5 관측된 계면 전이 현상은 다른 대규모 네트워크에서도 재현 가능한가? 이는 일반적인 구조적 특성임을 시사하는가?

주요 결과

• 프랑스 수전망의 실제 AC-OPF 사례에서, 부하가 22% 증가된 상태에서도 최대 20%에 이르는 큰 최적성 간극이 관측되었으며, 이는 혼잡 지점에 도달하기 훨씬 이르게 발생하였다.
• 이러한 큰 간극은 혼잡 지점에서 발생하지 않고, 약 20% 부하 증가 부근에서 계면 전이를 통해 발생하였으며, 30% 부하 증가 시에는 간극이 다시 작아지는 것으로 복구되는 것으로 나타나, 복잡하고 비단조적 행동을 보였다.
• 최적성 간극의 계면 전이 현상은 AC 해에서 타이트한 전압 크기 제약을 가진 버스 비율과 강하게 상관되었으며, 이는 전압 제약이 근본 원인임을 시사한다.
• QC, SOCP, SDP 이완은 유사한 분기 행동를 보이지 않아, 간극의 동역학이 원래 해의 전압 경계에 대한 민감도에 의해 유도됨을 시사한다.
• 전류 제한은 최적성 간극 전이와 상관관계가 없었으며, 이는 관측된 현상의 주요 원인이 아님을 시사한다.
• 최적성 간극이 클 경우, 이완에서의 부하 흐름 복원에 소요되는 CPU 실행 시간이 크게 증가하여, 비혼잡 영역에서도 수치적 불안정성이 발생함을 나타낸다.