[논문 리뷰] Sufficient Conditions for Exact Semidefinite Relaxation of Optimal Power Flow in Unbalanced Multiphase Radial Networks

Fengyu Zhou, Yue Chen외 1명|arXiv (Cornell University)|2019. 10. 18.

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

한 줄 요약

이 논문은 비균형 다상 루프 없는 배전망에서 정확한 정수형 프로그래밍(SDP) 완화를 위한 충분조건을 확립한다. 비균형 다상 루프 없는 배전망에서 정확한 완화가 성립하는 조건은 핵심 버스(비용 기여 또는 유한한 주입 제약 조건을 가진 버스)가 서로 인접하지 않을 경우임을 증명하였다. 이 결과는 복소 벡터 형태의 전압 및 주입 관계를 활용하여 단상 트리 네트워크 조건을 다상 시스템으로 일반화한다.

ABSTRACT

This paper proves that in an unbalanced multi-phase network with a tree topology, the semidefinite programming relaxation of optimal power flow problems is exact when critical buses are not adjacent to each other. Here a critical bus either contributes directly to the cost function or is where an injection constraint is tight at optimality. Our result generalizes a sufficient condition for exact relaxation in single-phase tree networks to tree networks with arbitrary number of phases.

연구 동기 및 목표

• 비균형 다상 루프 없는 배전망에서 정확한 SDP 완화를 위한 충분조건의 부족 문제를 해결하기 위해.
• 기존의 단상 루프 없는 네트워크에 대한 충분조건을 임의의 상수를 가진 다상 시스템으로 일반화하기 위해.
• 정확한 완화를 보장하는 네트워크의 구조적 성질—특히 핵심 버스의 비인접성—을 규명하기 위해.
• 최적 해를 알지 못한 채 사전에 검증 가능한 조건을 제공하기 위해.
• 유일한 최적 해 또는 다수의 최적 해가 존재하는 경우에도 이론적 보장을 확장하고, 비선형 비용 함수에 대한 영향을 논의하기 위해.

제안 방법

• m상 및 n버스를 가진 비균형 다상 루프 없는 네트워크를 복소 어드미ittance 행렬 Y ∈ ℂ^(mn×mn)로 모델링한다.
• 상별 전압 및 주입 벡터 V_j^ϕ 및 s_j^ϕ를 정의하고, 네트워크 어드미ittance의 상별 성분을 추출하기 위해 투영 행렬 E_j^ϕ를 사용한다.
• 각 버스-상에서의 실수 및 무효 전력 주입을 이차형식으로 표현한다: Re(s_j^ϕ) = V^H Φ_j^ϕ V 및 Im(s_j^ϕ) = V^H Ψ_j^ϕ V, 여기서 Φ_j^ϕ 및 Ψ_j^ϕ는 에르미트 행렬이다.
• 전압 크기 및 주입 제약 조건을 고려하여 실수 및 무효 주입의 선형 조합을 최소화하는 최적 전력 흐름(OPF) 문제를 제시한다.
• 전압 벡터 V를 양의 준정적 행렬 W = V V^H로 레이징하여 비볼록 문제를 볼록한 SDP로 변환함으로써 정수형 완화를 적용한다.
• 핵심 버스(비용 기여 또는 유한한 제약 조건을 가진 버스)의 구조를 분석하여 정확한 완화를 위한 충분조건을 확립하고, 비인접성이 랭크-1 해 복구를 보장함을 증명한다.

실험 결과

연구 질문

• RQ1 비균형 다상 루프 없는 네트워크에서 최적 전력 흐름 문제의 정수형 완화가 정확한 조건은 무엇인가?
• RQ2 단상 루프 없는 네트워크에서 정확한 완화를 위한 충분조건을 임의의 상수를 가진 다상 시스템으로 일반화할 수 있는가?
• RQ3 비용 기여 또는 유한한 제약 조건을 가진 핵심 버스의 공간 분포가 SDP 완화의 정확성에 어떤 영향을 미치는가?
• RQ4 기존 OPF 문제를 풀지 않고도 완화의 정확성을 사전에 검증할 수 있는가?
• RQ5 SDP 완화가 유일한 최적 해가 아닌 다수의 최적 해를 가질 경우 정확성 보장가 유지되는가?

주요 결과

• 핵심 버스(비용 기여 또는 유한한 주입 제약 조건을 가진 버스)가 루프 없는 네트워크에서 서로 인접하지 않을 경우 SDP 완화가 정확하다.
• 최적 해를 알지 못한 채 사전에 검증 가능한 충분조건(보조정리 1)이 존재하며, 이는 네트워크의 구조와 비용 함수의 부호에만 의존한다.
• 유일한 최적 해가 존재하는 경우 이론적 결과가 증명되었으며, 다수의 해가 존재할 경우 이 조건들은 선형 분리 가능성으로 대체되어야 하며, 이는 이전 연구와 동일하다.
• 11버스 네트워크의 수치 예제에서 최적의 SDP 해는 고유값 36.90과 1.44×10^−10을 가지며, 수치 정밀도 범위 내에서 랭크-1 복구가 확인되었다.
• 제안된 조건은 이전의 단상 결과를 다상 시스템으로 일반화하였으며, 시뮬레이션 결과는 IEEE 13, 37, 123버스 및 실제 2065버스 네트워크에서도 정확한 완화를 확인하였다. 이는 모든 버스가 핵심 버스일 경우 비인접 조건을 위반하더라도 성립한다.
• 이 방법은 볼록, 단조적, 가산 분리 가능한 비용 함수에 적용 가능하며, 비용 함수의 부호 구조에 기반하여 비선형 경우로도 일반화 가능하다.