[논문 리뷰] Distributed Algorithms for Optimal Power Flow Problem

Albert Y. S. Lam, Baosen Zhang외 1명|arXiv (Cornell University)|2011. 09. 24.

Optimal Power Flow Distribution참고 문헌 16인용 수 10

한 줄 요약

이 논문은 뿌리 구조 및 트리 구조의 배전망에서 볼록화된 최적 전력 흐름(OPF) 문제를 해결하기 위한 원시 및 쌍대 분산 알고리즘을 제안한다. 원시 또는 쌍대 분해를 통해 OPF를 국소 하위문제로 분해하고 이를 조율함으로써, 중앙집중식 모드에서는 선형 증가, 분산 모드에서는 크기에 영향을 받지 않는 계산을 가능하게 하여 확장성 있고 실시간 계산을 실현하며, 특히 고율의 재생 가능 에너지 통합이 이루어지는 스마트 그리드 응용 분야에서 효과적이다.

ABSTRACT

Optimal power flow (OPF) is an important problem for power generation and it is in general non-convex. With the employment of renewable energy, it will be desirable if OPF can be solved very efficiently so its solution can be used in real time. With some special network structure, e.g. trees, the problem has been shown to have a zero duality gap and the convex dual problem yields the optimal solution. In this paper, we propose a primal and a dual algorithm to coordinate the smaller subproblems decomposed from the convexified OPF. We can arrange the subproblems to be solved sequentially and cumulatively in a central node or solved in parallel in distributed nodes. We test the algorithms on IEEE radial distribution test feeders, some random tree-structured networks, and the IEEE transmission system benchmarks. Simulation results show that the computation time can be improved dramatically with our algorithms over the centralized approach of solving the problem without decomposition, especially in tree-structured problems. The computation time grows linearly with the problem size with the cumulative approach while the distributed one can have size-independent computation time.

연구 동기 및 목표

• 고율의 재생 가능 에너지 통합을 겪는 현대 전력 시스템에서 대규모 최적 전력 흐름(OPF) 문제의 계산 비가역성 문제를 해결한다.
• 트리 구조의 네트워크에서 제로 이중성 갭을 활용하여 실시간 OPF 해법을 가능하게 한다. 이 경우 볼록 쌍대 문제는 전역 최적해를 도출한다.
• 단일 홉 통신만을 사용하여 국소 하위문제를 조율하는 분산 알고리즘을 개발한다. 복잡한 오버레이 네트워크를 피한다.
• 원시 및 쌍대 분해 기법을 통해 계산의 확장성과 강건성을 확보하며, 특히 배전망에 적합하도록 한다.
• 기존 전력망의 구조와 호환성을 확보하기 위해 통신 링크로 오직 물리적 송전선만을 사용한다.

제안 방법

• 트리 구조의 네트워크에서 분기와 그에 연결된 버스가 형성하는 최대 클리크를 기반으로 볼록화된 OPF를 하위문제로 분해하기 위해 원시 분해를 적용한다.
• 쌍대 변수(가격)를 통해 하위문제를 조율하기 위해 쌍대 분해를 사용한다. 이는 이방향 업데이트와 통신 지연에 대한 강건성을 향상시킨다.
• 각 버스가 오직 자신의 한 단계 이웃 버스와만 통신하도록 통신 프로토콜을 설계하며, $W$, $ heta$, $X$, $ u$와 같은 변수를 전송한다.
• 반복 업데이트 규칙을 구현한다: 원시 알고리즘은 서브그래디언트 방법을 사용해 공유 변수를 업데이트하고, 쌍대 알고리즘은 서브그래디언트 단계를 통해 쌍대 변수를 업데이트한다.
• 공유 변수의 업데이트 중 타당성을 유지하기 위해 평균화 기법을 사용하고, 타당성이 깨질 경우 백트래킹을 수행한다.
• 트리 구조의 네트워크가 자연스러운 클리크 분해를 가지므로 하위문제의 형성이 단순해지고 수렴 속도가 향상된다.

실험 결과

연구 질문

• RQ1 원시 및 쌍대 분해 기반의 분산 알고리즘이 트리 구조의 배전망에서 볼록화된 OPF 문제를 효율적으로 해결할 수 있는가?
• RQ2 중앙집중식 대비 분산 구현에서 제안된 알고리즘의 문제 크기에 따른 계산 시간의 증가 추세는 어떻게 되는가?
• RQ3 통신 지연과 비동기성은 원시 및 쌍대 알고리즘의 수렴성과 강건성에 어떤 영향을 미치는가?
• RQ4 구조적 가정 없이도 비트리 네트워크, 예를 들어 IEEE 전송 시스템 벤치마크에서 알고리즘이 성능을 유지할 수 있는가?
• RQ5 수렴 속도, 타당성 유지, 통신 효율성 측면에서 원시 알고리즘과 쌍대 알고리즘은 어떻게 비교되는가?

주요 결과

• 트리 구조의 네트워크에서는 원시 또는 쌍대 알고리즘의 누적(중앙집중식) 버전을 사용할 경우 문제 크기에 따라 계산 시간이 선형적으로 증가한다.
• 분산 노드에서 병렬로 실행될 경우 계산 시간이 버스 수에 영향을 받지 않게 되어 대규모 시스템에 거의 즉각적인 확장이 가능하다.
• 쌍대 알고리즘은 통신 지연에 더 강건하며, 비동기 업데이트를 지원한다. 반면 원시 알고리즘은 공유 변수 업데이트를 위해 동기화가 필요하다.
• 원시 알고리즘은 정보 공유 측면에서 더 효율적이며, 더 적은 데이터 교환을 요구하므로 민감하거나 기밀 정보가 포함된 버스 수준의 데이터를 가진 시스템에 더 적합하다.
• IEEE 전송 시스템과 같은 비트리 네트워크에서도 쌍대 알고리즘이 분해 없이 중앙집중식 접근보다 계산 시간 측면에서 뚜렷이 뛰어나다.
• 특히 정수형 프로그래밍의 타당 영역 경계 근처에서 중요한 의미를 지닌, 백트래킹과 평균화 기법을 통해 타당성이 유지된다.