[논문 리뷰] Distributed Algorithm for Optimal Power Flow on a Radial Network

Qiuyu Peng, Steven H. Low|arXiv (Cornell University)|2014. 04. 02.

Optimal Power Flow Distribution인용 수 2

한 줄 요약

이 논문은 둥근 분포망에서 최적의 부하 흐름(OPF)을 위한 분산 ADMM 기반 알고리즘을 제안하며, SOCP 완화를 활용하여 폐쇄형 해를 갖는 하위문제 업데이트를 통해 전역 최적해를 달성함으로써 빠르고 확장 가능하며 정확한 해를 제공한다. 실제 2,065 버스 시스템에서 높은 계산 효율성과 최적성으로 검증되었다.

ABSTRACT

The optimal power flow (OPF) problem is fundamental in power system operations and planning. Large-scale renewable penetration in distribution networks calls for real-time feedback control, and hence the need for fast and distributed solutions for OPF. This is difficult because OPF is nonconvex and Kirchhoff's laws are global. In this paper we propose a solution for balanced radial distribution networks. It exploits recent results that suggest solving for a globally optimal solution of OPF over a radial network through the second-order cone program (SOCP) relaxation. Our distributed algorithm is based on alternating direction method of multiplier (ADMM), but unlike standard ADMM algorithms that often require iteratively solving optimization subproblems in each ADMM iteration, our decomposition allows us to derive closed form solutions for these subproblems, greatly speeding up each ADMM iteration. We present simulations on a real-world 2,065-bus distribution network to illustrate the scalability and optimality of the proposed algorithm.

연구 동기 및 목표

• 고도로 재생 가능한 에너지가 통합된 둥근 분포망에서 실시간 최적의 부하 흐름(OPF)을 해결하고자 한다.
• 비볼록성과 기브스 법칙에서 유래한 전역 제약 조건에도 불구하고 전역 최적성을 보장하는 분산 알고리즘을 개발하고자 한다.
• 하위문제의 반복적 해법을 피하기 위해 하위문제에 대한 폐쇄형 해를 유도함으로써 ADMM 반복을 가속화하고자 한다.
• 대규모 실세계 분포망에서의 확장성과 최적성의 가능성을 입증하고자 한다.

제안 방법

• 알고리즘은 둥근 네트워크에서 전역 최적해를 제공하는 것으로 알려진 2차원 원판 프로그램(SOCP) 완화를 활용하여 OPF 문제를 완화한다.
• 분산 최적화를 위해 교대 방향 승수법(ADMM)을 적용하여 문제를 네트워크 버스에 따라 분해한다.
• 각 ADMM 하위문제는 네트워크의 둥근 구조와 SOCP 완화에서 유도된 분석식을 사용하여 폐쇄형으로 해결된다.
• 전력 흐름 및 운영 제약 조건은 국소 업데이트를 통한 이중 분해를 통해 강제되며, 이는 병렬 계산을 가능하게 한다.
• 알고리즘은 둥근 네트워크에서 SOCP 완화의 정확성 특성을 활용하여 전역 수렴성과 최적성을 유지한다.
• 통신은 이웃 버스 간에 국한되어 있어 확장성과 실시간 제어에서의 실용적 구현을 보장한다.

실험 결과

연구 질문

• RQ1 SOCP 완화를 사용하여 분산 알고리즘이 둥근 분포망에서 OPF에 대해 전역 최적성을 달성할 수 있는가?
• RQ2 반복적 하위문제 해법을 제거함으로써 ADMM을 전력 시스템 OPF에서 어떻게 가속화할 수 있는가?
• RQ3 제안된 방법이 실세계 대규모 분포망에서의 확장성과 수렴 행동은 어떠한가?
• RQ4 폐쇄형 업데이트 전략은 표준 ADMM 대비 계산 속도를 얼마나 향상시키는가?
• RQ5 고도의 재생 가능 에너지 통합과 다양한 네트워크 조건 하에서도 알고리즘이 타당성과 최적성을 유지하는가?

주요 결과

• 제안된 알고리즘은 SOCP 완화의 정확성 특성을 활용하여 둥근 분포망에서 OPF에 대해 전역 최적해를 달성한다.
• 각 ADMM 반복은 폐쇄형으로 실행되어 반복적 하위문제 해법이 필요 없으며, 이로 인해 반복당 계산 시간이 크게 감소한다.
• 알고리즘은 대규모 네트워크로도 효율적으로 확장되며, 실제 2,065 버스 분포 시스템에서 성공적으로 시뮬레이션되었다.
• 모든 시험 케이스에서 타당성과 최적성이 유지되어 SOCP 완화의 이론적 보장이 확인되었다.
• 알고리즘의 분산 구조 덕분에 각 버스당 통신 및 계산 부담이 낮아 실시간 구현 가능성이 높아졌다.
• 결과적으로 ADMM에서 폐쇄형 업데이트 전략이 전력 시스템 OPF에 효과적으로 적용될 수 있으며, 이는 빠르고 확장 가능한 해법을 가능하게 한다.