[논문 리뷰] Enabling Distributed Optimization in Large-Scale Power Systems

Junyao Guo, Gabriela Hug외 1명|arXiv (Cornell University)|2016. 05. 31.

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

한 줄 요약

이 논문은 스펙트럴 클러스터링 기반의 분할 기법을 사용하여, 분산 최적화를 통해 비볼록 AC 최적 전력 흐름(OPF) 문제를 대규모 실세계 전력송전망인 2383bus 폴란드 시스템에서 처음으로 효율적으로 해결함을 보여준다. 이 방법은 사전 정의된 시스템 분할 없이도 빠른 수렴과 근사 최적 해를 달성하며, 분산 OPF가 실세계 대규모 전력 시스템에 실현 가능함을 입증한다.

ABSTRACT

Distributed optimization for solving non-convex Optimal Power Flow (OPF) problems in power systems has attracted tremendous attention in the last decade. Most studies are based on the geographical decomposition of IEEE test systems for verifying the feasibility of the proposed approaches. However, it is not clear if one can extrapolate from these studies that those approaches can be applied to very large-scale real-world systems. In this paper, we show, for the first time, that distributed optimization can be effectively applied to a large-scale real transmission network, namely, the Polish 2383-bus system for which no pre-defined partitions exist, by using a recently developed partitioning technique. More specifically, the problem solved is the AC OPF problem with geographical decomposition of the network using the Alternating Direction Method of Multipliers (ADMM) method in conjunction with the partitioning technique. Through extensive experimental results and analytical studies, we show that with the presented partitioning technique the convergence performance of ADMM can be improved substantially, which enables the application of distributed approaches on very large-scale systems.

연구 동기 및 목표

• 분산 최적화가 대규모 실세계 전력 시스템, 특히 비볼록 AC OPF 문제에 실용적으로 적용될 수 있는지 조사하기 위해.
• 스펙트럴 클러스터링 기반의 분할 기법이 실전 송전망에 대한 효율적인 분산 최적화를 어떻게 가능하게 하는지 평가하기 위해.
• 최신 분산 방법인 ADMM이 이 분할 기법과 조합될 경우 빠른 수렴과 근사 최적 해를 달성할 수 있음을 보여주기 위해.
• 이 분할 기법이 OCD 이외의 다른 분산 최적화 알고리즘, 예를 들어 ADMM에도 일반화 가능한지 확인하기 위해.
• 사전 정의된 분할 없이도 분산 최적화가 실세계 시스템에서 중심 집중식 접근 방식의 실현 가능한 대안이 될 수 있음을 입증하기 위해.

제안 방법

• 논문은 비볼록 AC 최적 전력 흐름(OPF) 문제를 분산적으로 해결하기 위해 교대 방향 승수법(ADMM)을 적용한다.
• 폴란드 2383bus 시스템을 지리적 또는 운영적 경계에 의존하지 않고, 스펙트럴 클러스터링 기반의 네트워크 분할 기법을 사용하여 하위 영역으로 분해한다.
• 분할 방법은 전력 시스템의 결합 정도를 기반으로 한 유사도 메트릭을 정의하여 네트워크 분할 문제를 그래프 분할 문제로 매핑한다.
• 각 하위 영역은 ADMM를 사용하여 국지적 OPF 하위 문제를 풀며, 원소 변수와 이중 변수 간의 교대 업데이트를 통해 공통 조건과 이중 변수 제약 조건을 강제한다.
• 이 방법은 등식 및 부등식 제약 조건을 모두 포함하며, 열선 제한과 같은 제약 조건을 포함하고, ADMM 프레임워크 내에서 라그랑주 승수를 사용한다.
• 다양한 영역 수에 따른 수렴 행동을 분석하고, 분할이 계산 효율성에 미치는 영향을 평가한다.

실험 결과

연구 질문

• RQ1 사전 정의된 분할 없이도 ADMM를 통한 분산 최적화가 대규모 실세계 전력 시스템에 효과적으로 적용될 수 있는가?
• RQ2 스펙트럴 클러스터링 기반의 분할 기법이 비볼록 AC OPF 문제를 해결하는 데 있어 ADMM의 수렴 속도와 해 품질에 어떤 영향을 미치는가?
• RQ3 제안된 분할 기법은 최적 조건 분해(OCD) 이외의 다른 분산 최적화 알고리즘에도 일반화 가능한가?
• RQ4 실전 전력 시스템에서 분산 ADMM의 경우, 영역 수와 계산 효율성 사이의 상호 교환 관계는 어떠한가?
• RQ5 ADMM 파라미터와 초기 조건의 변화에 대해 해 품질은 얼마나 강건한가?

주요 결과

• 제안된 ADMM 기반의 분산 방법은 2383bus 폴란드 시스템에서 비볼록 AC OPF 문제를 국소 최적해에 가까운 해로 성공적으로 해결하였다.
• 스펙트럴 클러스터링 기반의 분할 기법은 ADMM의 수렴 속도를 크게 향상시켜 대규모 문제의 효율적 해결을 가능하게 하였다.
• 약 40개의 영역에서 수렴점이 발생하여, 추정된 계산 시간 측면에서 분산 방법이 중심 집중식 방법보다 빨라지는 지점이 존재한다.
• 해 품질은 ADMM 파라미터와 초기 조건의 변화에 대해 강건하며, 열선 제한 조건이 포함된 경우에도 안정성을 유지한다.
• 이 분할 기법은 OCD 뿐 아니라 ADMM에도 효과적이며, 분산 최적화 프레임워크 전반에 걸쳐 광범위하게 적용 가능함을 보여준다.
• 이 방법은 분산 최적화가 실세계 대규모 전력 시스템에 실현 가능한 방법임을 입증하며, 확장 가능한 전력 시스템 운영 분야에서 중요한 전환점이 되었다.