[논문 리뷰] Distributed primal dual methods for economic dispatch in power networks

Thinh T. Doan, Carolyn L. Beck|arXiv (Cornell University)|2016. 09. 20.

Smart Grid Energy Management인용 수 2

한 줄 요약

이 논문은 전력망에서 경제적 발전을 위한 분산 원-이중 알고리즘을 제안하며, 지역적 계산과 통신만을 사용하여 네트워크 구조에 따라 달라지는 수렴 속도를 달성한다. 이는 네트워크 크기와 구조에 이론적 수렴 경계가 연결된 IEEE-14 및 IEEE-118 버스 시스템에서 효과를 입증한다.

ABSTRACT

Motivated by a variety of applications in control engineering and information sciences, we study network resource allocation problems where the goal is to optimally allocate a fixed amount of resource over a network of nodes. In these problems, due to the large scale of the network and complicated inter-connections between nodes, any solution must be implemented in parallel and based only on local data resulting in a need for distributed algorithms. In this paper, we propose a novel distributed Lagrangian method, which requires only local computation and communication. Our focus is to understand the performance of this algorithm on the underlying network topology. Specifically, we obtain an upper bound on the rate of convergence of the algorithm as a function of the size and the topology of the underlying network. The effectiveness and applicability of the proposed method is demonstrated by its use in solving the important economic dispatch problem in power systems, specifically on the benchmark IEEE-14 and IEEE-118 bus systems.

연구 동기 및 목표

• 대규모 네트워크 자원 할당 문제를 해결하기 위해 분산형이고 지역 기반의 계산 및 통신이 요구되는 전력 시스템 문제를 다루기.
• 중앙 집중적 조율 없이도 작동하는 분산 라그랑주 방법을 개발하기.
• 알고리즘의 수렴 속도가 네트워크 크기와 구조와 어떻게 관련되는지 분석하기.
• 기본 전력 시스템 모델, 특히 IEEE-14 및 IEEE-118 버스 시스템에 대해 방법을 적용하고 검증하기.

제안 방법

• 이 방법은 라그랑주 완화 기반의 분산 원-이중 최적화 프레임워크를 사용하여 경제적 발전 문제를 해결한다.
• 네트워크의 각 버스(노드)는 자신의 데이터와 인접 노드로부터 온 메시지만을 사용하여 지역적으로 계산을 수행한다.
• 알고리즘은 분산 방식으로 원변수(발전 출력)와 이중변수(전력 균형 제약 조건에 대한 라그랑주 승수)를 반복적으로 갱신한다.
• 수렴은 전역 조율이 필요 없이 지역 업데이트와 네트워크 그래프를 통한 정보 교환에 의해 결정된다.
• 이론적 분석을 통해 네트워크의 스펙트럼 성질과 구조에 따라 수렴 속도의 상한 경계를 유도한다.
• 전력 생산 비용과 네트워크 전역의 전력 균형 제약 조건을 모델링하여 경제적 발전에 적용한다.

실험 결과

연구 질문

• RQ1 전력망의 크기와 구조에 따라 분산 원-이중 알고리즘의 수렴 속도는 어떻게 변화하는가?
• RQ2 순수하게 지역 기반의 분산 알고리즘이 중앙 집중적 조율 없이 최적의 경제적 발전을 달성할 수 있는가?
• RQ3 네트워크의 연결성과 구조는 전력 시스템에서 분산 최적화의 수렴 성능에 어떤 영향을 미치는가?
• RQ4 실제 시스템에서 기존 방법과 비교해 본다면, 제안된 방법은 수렴 속도와 확장성 측면에서 어떻게 다른가?

주요 결과

• 제안된 분산 원-이중 방법은 네트워크의 스펙트럼 간격과 구조에 따라 수렴 속도의 상한 경계를 가지며 수렴을 달성한다.
• 알고리즘은 IEEE-14 및 IEEE-118 버스 시스템에서 실용적인 성능을 보이며, 실제 전력망에의 적용 가능성을 확인한다.
• 지역 정보와 이웃 간 통신만을 사용하는 제안된 분산 업데이트 규칙에 따라 수렴이 보장된다.
• 전력 균형 제약 조건과 발전 제약 조건을 고려하여 총 발전 비용을 최소화함으로써 경제적 발전 문제를 효과적으로 해결한다.
• 이론적 분석을 통해 네트워크 구조, 특히 연결성과 확장 성질이 수렴 속도에 직접적인 영향을 미친다.
• 이 방법은 각 버스의 통신 및 계산 능력이 제한된 대규모 전력 시스템에 적합한 확장 가능하고 탈중앙화된 최적화를 가능하게 한다.