[논문 리뷰] A Component-Based Dual Decomposition Method for the OPF Problem

Sleiman Mhanna, Gregor Verbič외 1명|arXiv (Cornell University)|2017. 04. 12.

Optimal Power Flow Distribution참고 문헌 19인용 수 7

한 줄 요약

이 논문은 비볼록 AC 최적 운전 전력 흐름(OPF) 문제를 분산적으로 해결하기 위해 보완 라그랑주 승수 기법과 ADMM를 사용하는 구성요소 기반 이중 분해 방법을 제안한다. 이론적 수렴 보장이 없음에도 불구하고, 하위문제가 최적해로 풀리고 매개변수가 철저히 조정된 경우 72개의 테스트 케이스에서 전역 최적해를 달성하며, 다기능 운전 전력 흐름과 다국적 TSO를 고려한 보안 제약 단위 기동 계획과 같은 스마트그리드 응용 분야에서 실용적 수렴성과 확장성을 입증한다.

ABSTRACT

This paper proposes a component-based dual decomposition of the nonconvex AC optimal power flow (OPF) problem, where the modified dual function is solved in a distributed fashion. The main contribution of this work is that is demonstrates that a distributed method with carefully tuned parameters can converge to globally optimal solutions despite the inherent nonconvexity of the problem and the absence of theoretical guarantees of convergence. This paper is the first to conduct extensive numerical analysis resulting in the identification and tabulation of the algorithmic parameter settings that are crucial for the convergence of the method on 72 AC OPF test instances. Moreover, this work provides a deeper insight into the geometry of the modified Lagrange dual function of the OPF problem and highlights the conditions that make this function differentiable. This numerical demonstration of convergence coupled with the scalability and the privacy preserving nature of the proposed method makes it well suited for smart grid applications such as multi-period OPF with demand response (DR) and security constrained unit commitment (SCUC) with contingency constraints and multiple transmission system operators (TSOs).

연구 동기 및 목표

• 비볼록 AC 최적 운전 전력 흐름(OPF) 문제를 해결하기 위한 분산형, 확장 가능하고 프라이버시를 보장하는 방법을 개발하는 것.
• 이론적 수렴 보장이 없음에도 불구하고, 철저히 조정된 매개변수를 가진 이중 분해 접근법이 전역 최적해로 수렴할 수 있음을 보여주는 것.
• 다양한 AC OPF 테스트 인스턴스 전역에서 수렴을 보장하는 핵심 알고리즘 매개변수 설정을 식별하고 표로 정리하는 것.
• OPF 맥락에서 수정된 라그랑주 이중 함수의 미분 가능성과 기하학적 성질에 대한 깊이 있는 통찰을 제공하는 것.
• 다기능 운전 전력 흐름과 다국적 TSO를 포함한 보안 제약 단위 기동 계획과 같은 대규모 스마트그리드 문제에 이 방법을 적용할 수 있도록 하는 것.

제안 방법

• 이 방법은 구성요소 기반 이중 분해를 사용하여 AC OPF 문제를 개별 네트워크 구성요소(버스, 선로, 발전기)에 관련된 하위문제로 분할한다.
• 보완 라그랑주 승수 기법을 사용하여 이중 문제를 재구성하며, 수렴 안정성 향상과 이중 함수의 매끄러움을 향상시키기 위해 벌점 매개변수(ρ)를 도입한다.
• 교차 방향 다중 승수 방법(ADMM)을 적용하여 수정된 이중 함수를 분산 방식으로 해결하며, 구성요소 간 공통 변수에 대한 일치 조건을 설정한다.
• 내부점 방법(IPM)을 사용하여 하위문제를 전역 최적해로 풀어, 적절한 매개변수 조정과 함께 수정된 이중 갭이 0이 되도록 보장한다.
• 최적화의 안정성을 향상시키기 위해 수정된 이중 함수의 미분 가능성을 향상시키기 위해 스무딩 기법을 도입한다.
• 벌점 매개변수(ρ)와 프록실 항(ν)을 조정하여 알고리즘의 초기 시작점에 대한 민감도를 낮추고 수렴 속도를 가속화한다.

실험 결과

연구 질문

• RQ1 이론적 수렴 보장이 없음에도 불구하고, 분산형 이중 분해 방법이 비볼록 AC OPF 문제에 대해 전역 최적해를 달성할 수 있는가?
• RQ2 특정 매개변수 설정(예: ρ, ν, 초기화)이 다양한 테스트 시스템 전역에서 전역 최적해로 수렴하는 데 핵심적인가?
• RQ3 수정된 라그랑주 이중 함수의 기하학적 성질과 미분 가능성은 ADMM 기반 알고리즘의 수렴 행동에 어떤 영향을 미치는가?
• RQ4 이 방법의 성능이 하위문제를 전역 최적해로 풀었을 때와 부분 최적해로 풀었을 때에 따라 얼마나 달라지는가?
• RQ5 이 방법은 다기능 운전 전력 흐름과 다국적 TSO를 포함한 보안 제약 단위 기동 계획과 같은 대규모 스마트그리드 응용 분야에서 어떻게 확장되고 성능을 발휘하는가?

주요 결과

• 하위문제가 전역 최적해로 풀리고 알고리즘 매개변수가 철저히 조정된 경우, 비볼록성에도 불구하고 제안된 방법이 72개의 AC OPF 테스트 케이스에서 전역 최적해를 달성한다.
• 수렴은 벌점 매개변수 ρ의 선택에 매우 민감하다: 낮은 값(예: ρ=2)은 더 빠른 수렴과 시작점에 대한 민감도 감소를 가져오지만, 높은 값(예: ρ=10)은 반복 횟수를 늘리고 민감도를 증가시킨다.
• 하위문제를 전역 최적해로 풀는 것이 수정된 이중 갭을 0으로 만드는 데 필수적이다; 부분 최적해는 동일한 ρ 값이라도 부분 최적의 이중 값으로 수렴하게 된다.
• ρ=2일 때 하위문제가 최적해로 풀리면 초기화에 대해 강건하며, 시작점에 관계없이 전역 최적해로 수렴한다.
• ρ=2일 경우 하위문제가 최적해로 풀리고 초기점이 x₂¹=1이면 19회의 반복 내에 수렴하지만, ρ=10일 경우 49회의 반복을 필요로 하므로, ρ를 증가시키더라도 항상 수렴 속도가 향상되지는 않는다는 것을 보여준다.
• 이 방법은 실용적 수렴성과 확장성을 입증하여 다기능 운전 전력 흐름과 수요 반응을 고려한 보안 제약 단위 기동 계획과 같은 실세계 응용 분야에 적합하다.