[논문 리뷰] Impact of Communication Delay on Asynchronous Distributed Optimal Power Flow Using ADMM

Junyao Guo, Gabriela Hug외 1명|arXiv (Cornell University)|2017. 11. 06.

Cooperative Communication and Network Coding참고 문헌 12인용 수 4

한 줄 요약

이 논문은 대규모 전력 시스템에서 비볼록 AC 최적 운전 전력 흐름 문제를 해결하기 위해 이방식 ADMM 기반 알고리즘을 제안한다. 이 방법은 지역이 이웃 정보의 일부만 사용하여 국지적으로 업데이트할 수 있도록 하여, 중심화된 조율 없이도 지역 간 비동기 업데이트를 가능하게 한다. 미약한 통신 지연 조건 하에서도, 정지 대기 시간을 제거함으로써 동기식 ADMM보다 유사하거나 빠른 수렴을 달성하여 자원 활용도와 확장성을 향상시킨다.

ABSTRACT

Distributed optimization has attracted lots of attention in the operation of power systems in recent years, where a large area is decomposed into smaller control regions each solving a local optimization problem with periodic information exchange with neighboring regions. However, most distributed optimization methods are iterative and require synchronization of all regions at each iteration, which is hard to achieve without a centralized coordinator and might lead to under-utilization of computation resources due to the heterogeneity of the regions. To address such limitations of synchronous schemes, this paper investigates the applicability of asynchronous distributed optimization methods to power system optimization. Particularly, we focus on solving the AC Optimal Power Flow problem and propose an algorithmic framework based on the Alternating Direction Method of Multipliers (ADMM) method that allows the regions to perform local updates with information received from a subset of but not all neighbors. Through experimental studies, we demonstrate that the convergence performance of the proposed asynchronous scheme is dependent on the communication delay of passing messages among the regions. Under mild communication delays, the proposed scheme can achieve comparable or even faster convergence compared with its synchronous counterpart, which can be used as a good alternative to centralized or synchronous distributed optimization approaches.

연구 동기 및 목표

• 전력 시스템에서 계산 및 통신 이질성으로 인해 발생하는 동기 분산 최적화의 비효율성을 해결하기 위해.
• 중앙 집중적 조율 없이도 이방식 ADMM가 비볼록 AC 최적 운전 전력 흐름 문제를 효과적으로 해결할 수 있는지 조사하기 위해.
• 통신 지연이 이방식 ADMM의 수렴 성능과 해 품질에 미치는 영향을 평가하기 위해.
• 이방식 업데이트가 비균형적인 대규모 시스템에서 정지 시간을 줄여 동기식 방법보다 우수한 성능을 낼 수 있음을 입증하기 위해.
• 실세계 전력 시스템에 이방식 ADMM를 구현하기 위한 수렴 분석과 실용적 지침을 제공하기 위해.

제안 방법

• 이 방법은 각 제어 지역이 전체 동기화를 요구하지 않고도 이웃의 일부 업데이트 정보만을 사용하여 국지적 업데이트를 수행할 수 있도록 ADMM 프레임워크를 확장한다.
• 각 지역은 메시지 전달 모델을 통해 이웃 지역으로부터 수신한 부분적인 이중 변수와 원래 변수를 사용하여 국지적 AC OPF 하위문제를 해결한다.
• 수렴 속도와 해 정확도의 균형을 이루기 위해 적응형 페널티 매개변수 업데이트 규칙을 적용하며, 수렴 행동에 따라 비율을 조정한다.
• 이방식 조건 하에서의 수렴을 분석하고, 제안된 업데이트 메커니즘에 대한 이론적 근거를 제공한다.
• 이 방법은 중심 노드나 중앙 집중적 조율자에 의존하지 않는 분산형, 탈중앙화 방식으로 구현된다.
• 통신 지연은 메시지 전달의 변동 시간 지연으로 모델링되며, 각 지역의 국지적 계산 시 어떤 이웃 업데이트가 이용 가능한지에 영향을 준다.

실험 결과

연구 질문

• RQ1 통신 지연은 AC 최적 운전 전력 흐름에서 이방식 ADMM의 수렴 속도와 해 품질에 어떤 영향을 미치는가?
• RQ2 실제 통신 지연 조건 하에서 이방식 ADMM가 동기식 ADMM와 유사하거나 더 나은 성능을 낼 수 있는가?
• RQ3 이방식성과 지연이 존재하는 상황에서 수렴을 보장하고 수용 가능한 해 갭을 확보하기 위한 페널티 업데이트 전략은 무엇인가?
• RQ4 계산 및 통신 지연이 이질적인 대규모 비균형 전력 시스템에서 이방식 ADMM의 성능는 어떻게 확장되는가?
• RQ5 어떤 통신 지연 범위에서 이방식 방법이 동기식 방법보다 우수한 성능을 보이는가?

주요 결과

• 미약한 통신 지연 조건(사례 I–IV)에서 이방식 ADMM는 동기식 방법과 유사한 해 품질(간격 < 0.6%)을 달성했고, 최대 30% 더 빠른 수렴 시간을 기록했다.
• 높은 통신 지연(1.0초)을 가진 사례 V에서는 이방식 방법이 0.35% 간격을 확보하기 위해 169.4초가 소요되었고, 동기식 방법은 118.0초가 소요되어 고지연 조건에서 성능 저하가 발생했다.
• 폴란드 2383버스 시스템에서 이방식 ADMM는 동기식 대비 총 실행 시간을 104초에서 51초로 단축시켰다. 비록 이방식으로 인해 반복 횟수가 증가했지만, 성능 향상은 유지되었다.
• 통신 지연이 증가할수록 이방식 ADMM의 반복 횟수가 크게 증가했다. 예를 들어 폴란드 시스템에서는 지연으로 인해 반복 횟수가 49회에서 2284회로 증가했다.
• 고지연 상황에서는 해 정확도를 유지하기 위해 페널티 업데이트 속도를 느리게 조정할 필요가 있었으며, 사례 V에서는 0.35% 간격을 확보하기 위해 페널티가 τ = 1.02의 속도로 증가하였다.
• 이방식 방법은 비균형적인 대규모 시스템에서 정지 시간을 줄여 동기식 ADMM보다 뛰어난 성능을 보였으며, 특히 계산 변동성이 높은 비균형 지역에서 유리했다.