[논문 리뷰] Distributed Approach for DC Optimal Power Flow Calculations

Javad Mohammadi, Soummya Kar외 1명|arXiv (Cornell University)|2014. 10. 15.

Optimal Power Flow Distribution참고 문헌 14인용 수 30

한 줄 요약

이 논문은 1차 최적성 조건을 기반으로 한 국부적 업데이트를 사용하여 DC 최적 전력 흐름(DC-OPF) 문제를 완전히 분산된 방식으로 해결하는 알고리즘을 제안한다. 각 버스는 이웃 버스와만 버스 위상과 라그랑주 승수를 교환하면서 반복적으로 업데이트하며, 발전 비용이나 설정 정보를 공유하지 않고도 전역 최적해에 수렴함을 분석적으로 증명하고, IEEE 신뢰성 시험 시스템에서 검증하였다.

ABSTRACT

The trend in the electric power system is to move towards increased amounts of distributed resources which suggests a transition from the current highly centralized to a more distributed control structure. In this paper, we propose a method which enables a fully distributed solution of the DC Optimal Power Flow problem (DC-OPF), i.e. the generation settings which minimize cost while supplying the load and ensuring that all line flows are below their limits are determined in a distributed fashion. The approach consists of a distributed procedure that aims at solving the first order optimality conditions in which individual bus optimization variables are iteratively updated through simple local computations and information is exchanged with neighboring entities. In particular, the update for a specific bus consists of a term which takes into account the coupling between the neighboring Lagrange multiplier variables and a local innovation term that enforces the demand/supply balance. The buses exchange information on the current update of their multipliers and the bus angle with their neighboring buses. An analytical proof is given that the proposed method converges to the optimal solution of the DC-OPF. Also, the performance is evaluated using the IEEE Reliability Test System as a test case.

연구 동기 및 목표

• 중앙 집중적 조율에 의존하지 않고 DC-OPF 문제의 완전히 분산된 해법을 가능하게 하기 위해.
• 증가하는 분산 자원을 가진 현대 전력 시스템에서 분산 발전과 전송 제약 조건을 조율하는 데 도전하는 데 위해.
• 국부적 계산과 이웃 간 통신만을 사용하여 전역 최적해에 수렴하는 방법을 개발하기 위해.
• 최적화 과정 중에 발전 비용 파ameter나 조정 설정과 같은 민감한 데이터를 공유하지 않기 위해.
• 기하학적 제약 조건을 기반으로 한 1차 최적성 조건에 기반한 수렴성이 보장된 알고리즘을 제공하기 위해.

제안 방법

• 각 버스에서 1차 최적성 조건을 반복적으로 업데이트함으로써 DC-OPF 문제를 분산 방식으로 해결한다.
• 각 버스는 이웃의 라그랑주 승수에서 온 연결 항과 전력 수요-공급 균형을 강제하는 국부적 혁신 항을 조합하여 국부적 업데이트를 수행한다.
• 이웃 간에 교환되는 정보는 전력 흐름 및 선로 제약 조건을 위한 업데이트된 버스 위상과 라그랑주 승수에 국한된다.
• 해법은 기하학적 제약 조건 하에서 타당성을 보장하는 투영 기반 업데이트 규칙을 사용하며, $\varepsilon$-코시 수열 증명을 통해 수렴성을 분석적으로 증명하였다.
• 업데이트 동역학은 행렬 $A$를 갖는 선형 시스템으로 모델링되며, $\|I - A\|_p < 1$ 조건을 만족할 경우 $\ell_p$-노름 조건 하에서 수렴이 보장된다.
• 이 방법은 중앙 집중적 조율을 피하고 반복 과정 중에 발전 비용 함수나 조정 값의 공유가 필요로 하지 않는다.

실험 결과

연구 질문

• RQ1 중앙 조율자가 없는 완전히 분산된 방식으로 DC-OPF 문제를 해결할 수 있는가?
• RQ2 1차 최적성 조건에 기반한 분산 알고리즘이 전역 최적해에 수렴하는가?
• RQ3 버스 간의 제한된 정보 교환 조건 하에서 수렴성을 분석적으로 증명할 수 있는가?
• RQ4 최적성과 수렴성 측면에서 제안된 방법의 성능은 중앙 집중적 해법과 비교해 어떻게 되는가?
• RQ5 송전망에서 최적의 경제적 조정을 달성하기 위한 최소한의 통신 요구 조건은 무엇인가?

주요 결과

• 제안된 분산 알고리즘은 $\mathbb{R}^n$에서 반복값이 코시 수열을 이룬다는 것을 보여줌으로써 DC-OPF 문제의 최적해에 수렴함을 증명하였다.
• 행렬 $A$가 어떤 $\ell_p$-노름에 대해 $\|I - A\|_p < 1$ 조건을 만족할 경우 수렴이 보장되며, 이는 $\alpha$, $\beta$, $\gamma$, $\delta$ 등의 파ameter 조정을 통해 달성할 수 있다.
• 이 방법은 발전 비용 함수나 조정 설정을 공유할 필요 없이 국부적 계산과 버스 위상 및 라그랑주 승수의 교환만으로도 수행된다.
• IEEE 신뢰성 시험 시스템에서의 시뮬레이션 결과는 정상 및 혼잡한 네트워크 조건 하에서도 최적해에 수렴하는 것으로 확인되었다.
• 알고리즘은 업데이트 규칙 내 국부적 혁신 항을 통해 선로 흐름 제한을 성공적으로 처리하고 수요-공급 균형을 유지한다.
• 이 방법은 네트워크 구조에 대해 강건하며, 송전 혼잡이 존재하는 상황에서도 최적성을 유지한다.