[논문 리뷰] The QC Relaxation: Theoretical and Computational Results on Optimal Power Flow

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

Optimal Power Flow Distribution참고 문헌 31인용 수 27

한 줄 요약

이 논문은 극좌표 전력 흐름 방정식의 볼록 봉우리에 의해 전압 변수 간의 더 강한 관계를 유지함으로써 제2차원 원통형(SOC) 휴리스틱보다 더 강력한 AC 최적 전력 흐름을 위한 이차 볼록(QC) 휴리스틱을 제안한다. 이론적으로 QC는 SOC보다 더 강력하며, SDP 휴리스틱보다 우월하거나 열등하지 않음을 보여주며, 계산적으로는 효율성을 희생시키지 않고도 특히 좁은 위상각 범위에서 더 뛰어난 타당성과 정확도를 달성한다.

ABSTRACT

Convex relaxations of the power flow equations and, in particular, the Semi-Definite Programming (SDP) and Second-Order Cone (SOC) relaxations, have attracted significant interest in recent years. The Quadratic Convex (QC) relaxation is a departure from these relaxations in the sense that it imposes constraints to preserve stronger links between the voltage variables through convex envelopes of the polar representation. This paper is a systematic study of the QC relaxation for AC Optimal Power Flow with realistic side constraints. The main theoretical result shows that the QC relaxation is stronger than the SOC relaxation and neither dominates nor is dominated by the SDP relaxation. In addition, comprehensive computational results show that the QC relaxation may produce significant improvements in accuracy over the SOC relaxation at a reasonable computational cost, especially for networks with tight bounds on phase angle differences. The QC and SOC relaxations are also shown to be significantly faster and reliable compared to the SDP relaxation given the current state of the respective solvers.

연구 동기 및 목표

• AC 최적 전력 흐름을 위한 이차 볼록(QC) 휴리스틱의 이론적 및 계산적 성질을 분석하는 것.
• SDP 및 SOC와 같은 기존 휴리스틱들과의 이론적 강도와 계산 성능에서의 비교를 수행하는 것.
• 좁은 위상각 차이 제약 조건이 휴리스틱 품질과 타당성에 미치는 영향을 평가하는 것.
• 실제 시험 케이스(샤운트, 충전, 터미널기구 포함)에서 QC, SOC, SDP 휴리스틱의 신뢰성, 속도, 최적성 갭 성능을 평가하는 것.
• 유닛 커밋먼트 및 송전망 확장 계획과 같은 실질적 전력 시스템 응용 분야에서 QC 휴리스틱의 잠재력을 탐색하는 것.

제안 방법

• QC 휴리스틱은 극좌표 표현의 AC 전력 흐름 방정식에 대해 볼록 봉우리를 적용하여 전압 변수 간의 더 강력한 의존성을 유지함으로써 유도된다.
• 이 방법은 키르히호프 전류 법칙, 옴의 법칙, 전력 정의에 기반한 제약 조건을 포함하여 복소 전력, 전압, 전류, 애드미ittance를 사용하여 AC-OPF 문제를 수립한다.
• QC 휴리스틱은 현대의 혼합정수이차계획법 솔버를 효율적으로 사용할 수 있도록 제2차원 원통형 제약 조건을 사용하여 재구성된다.
• 이론적 분석은 제2차원 원통형 제약 조건과 전력 흐름 방정식의 등가성을 이용하여 QC를 SOC 및 SDP 휴리스틱과 비교한다.
• 계산 평가에서는 실질적인 부가 제약 조건(샤운트 어드미턴스, 라인 충전, 터미널기구 포함)이 포함된 93개의 NESTA 시험 케이스를 사용한다.
• 연구는 표준 솔버(Gurobi, CPLEX 등)를 활용하여 모든 세 가지 휴리스틱 간의 해의 품질, 최적성 갭, 런타임, 수치적 신뢰성의 비교를 수행한다.

실험 결과

연구 질문

• RQ1 이론적 휴리스틱 한계 측면에서 QC 휴리스틱은 SOC 및 SDP 휴리스틱보다 얼마나 강력한가?
• RQ2 특히 좁은 위상각 차이 제약 조건 하에서, QC 휴리스틱은 타당성과 최적성 갭 측면에서 SOC보다 향상되었는가?
• RQ3 현재 솔버 능력 기준으로, QC 휴리스틱은 SDP 휴리스틱보다 계산적으로 더 효율적이고 신뢰성 있는가?
• RQ4 SDP 및 SOC가 실패하거나 큰 갭을 유발하는 경우, QC 휴리스틱은 타당한 AC 전력 흐름 해를 달성할 수 있는가?
• RQ5 QC, SOC, SDP 휴리스틱을 사용할 경우, 정확도와 계산 비용 사이의 상충 관계는 어떠한가?

주요 결과

• QC 휴리스틱은 극좌표 전력 흐름 방정식의 볼록 봉우리를 통해 전압 변수 간의 더 강한 관계를 유지함으로써 이론적으로 SOC 휴리스틱보다 더 강력하다.
• QC 휴리스틱은 SDP 휴리스틱을 지배하거나 지배받지 않으며, 이는 해의 강도 측면에서 상호 비교 불가능한 관계임을 나타낸다.
• 53개의 도전적인 NESTA 시험 케이스에서, QC는 SDP도 성공한 5개의 케이스에서 타당한 AC 전력 흐름 해를 달성했으며, 특히 좁은 위상각 범위에서 최적성 갭 측면에서 SDP를 능가했다.
• 위상각 차이 제약 조건이 좁은 경우(SAD 케이스 등), QC는 SOC 대비 최적성 갭을 크게 감소시켜 더 뛰어난 정확도를 보였다.
• 모든 경우에서 SDP가 타당한 해를 찾았을 경우, AC 히우리스틱은 시간의 일부분만에 동일한 품질의 해를 찾았으며, 이는 이론적 강도에 비해 SDP의 실질적 비효율성을 입증한다.
• QC 휴리스틱은 SOC보다 2~5배 느렸지만, SDP보다는 훨씬 빠르고 더 신뢰성 있었으며, 8개의 케이스에서 수렴 실패, 4개에서 수치 경고, 3개의 고노드 수 시스템에서 메모리 부족 현상이 발생했다.