[논문 리뷰] A Fully-Distributed Asynchronous Approach for Multi-Area Coordinated Network-Constrained Unit Commitment

Yamin Wang, Lei Wu외 1명|arXiv (Cornell University)|2018. 01. 19.

Optimal Power Flow Distribution참고 문헌 37인용 수 4

한 줄 요약

이 논문은 다중 영역 네트워크 제약 단위 할당 문제(NCUC)를 위한 완전히 분산형 비동기 ADMM 방법을 제안하며, 제한된 영역 간 정보 교환으로도 독립적인 국지 최적화를 가능하게 한다. 적응형 페널티 파라미터, 타이라인 조율, 단위 할당의 휴리스틱 고정을 통해 수렴성과 타당성을 향상시켜 비볼록성에도 효과적인 성능을 보여준다.

ABSTRACT

This paper discusses a consensus-based alternating direction method of multipliers (ADMM) approach to solve the multi-area coordinated network-constrained unit commitment (NCUC) problem in a distributed manner. Due to political and technical difficulties, it is neither practical nor feasible to solve the multi-area coordination problem in a centralized fashion, which requires full access to all data of individual areas. In comparison, in the proposed fully-distributed approach, local NCUC problems of individual areas can be solved independently, and only limited information is exchanged among adjacent areas for facilitating multi-area coordination. Furthermore, as traditional ADMM can only guarantee convergence for convex problems, this paper discusses several strategies to mitigate oscillations, enhance convergence performance, and derive good-enough feasible solutions, including: (i) A tie-line power flow based area coordination strategy is designed to reduce the number of global consensus variables; (ii) Different penalty parameters {ho} are assigned to individual consensus variables and are updated via certain rules during the iterative procedure, which would reduce the impact of initial values of {ho} on convergence performance; (iii) Heuristic rules are adopted to fix certain unit commitment variables for avoiding oscillations during the iterative procedure; and (iv) An asynchronous distributed strategy is studied, which solves NCUC subproblems of small areas multiple times and exchanges information with adjacent areas more frequently within one complete run of slower NCUC subproblems of large areas. Numerical cases illustrate effectiveness of the proposed asynchronous fully-distributed NCUC approach, and investigate key factors that would affect its convergence performance.

연구 동기 및 목표

• 모든 영역의 전체 데이터 접근이 필요로 하는 중심집중형 다중 영역 NCUC의 한계를 해결하여 분산형, 데이터 비공개 조율을 가능하게 한다.
• 기존 ADMM를 사용할 경우 비볼록 NCUC 문제에서 발생하는 수렴 문제를 극복한다.
• 전역 공감 변수에 대한 의존도를 줄이고 영역별 조율을 통해 확장성을 향상시킨다.
• 더 빠른 하위문제 업데이트를 우선시함으로써 수렴 속도를 가속화하는 비동기 전략을 개발한다.

제안 방법

• 다중 영역 NCUC 문제를 국지 하위문제로 분해하기 위해 공감 기반 ADMM 프레임워크를 활용한다.
• 전역 공감 변수의 수를 최소화하기 위해 타이라인 전력 흐름을 조율 변수로 사용한다.
• 공감 변수별로 동적으로 업데이트되는 적응형 페널티 파라미터를 도입하여 초기값에 대한 민감도를 감소시킨다.
• 반복 과정 중 일부 단위 할당 변수를 휴리스틱 규칙으로 고정하여 진동을 억제한다.
• 소영역 하위문제가 대영역 하위문제 주기 동안 여러 번 반복 업데이트할 수 있도록 비동기 업데이트 전략을 적용한다.
• 타이라인 유량과 이중 변수와 같은 제한된 영역 간 정보만 교환함으로써 데이터 기밀성을 확보한다.

실험 결과

연구 질문

• RQ1 모든 영역의 전체 데이터 접근 없이 다중 영역 NCUC를 완전히 분산 방식으로 어떻게 해결할 수 있는가?
• RQ2 ADMM를 사용할 때 비볼록 NCUC 문제의 수렴성을 향상시키고 진동을 줄이기 위한 전략은 무엇인가?
• RQ3 적응형 페널티 파라미터 조정이 분산 NCUC에서 수렴 성능에 어떤 영향을 미치는가?
• RQ4 비동기 하위문제 업데이트는 계산 효율성과 수렴성에 얼마나 기여하는가?
• RQ5 타이라인 전력 흐름은 전역 공감 변수의 수를 줄이는 데 어떤 역할을 하는가?

주요 결과

• 제안된 방법은 비볼록성 존재하에서도 타당해를 향해 수렴함을 입증하며, 표준 ADMM를 능가한다.
• 적응형 페널티 파라미터 업데이트로 인해 초기값에 대한 민감도가 크게 감소하여 강인성이 향상된다.
• 타이라인 기반 조율은 전역 공감 변수의 수를 감소시켜 확장성을 향상시킨다.
• 단위 할당 변수의 휴리스틱 고정은 반복 업데이트 중 진동을 효과적으로 억제한다.
• 비동기 전략은 더 빠른 하위문제가 독립적으로 진행될 수 있도록 하여 수렴 속도를 가속화한다.
• 수치 사례는 방법의 효과성을 확인하며, 페널티 파라미터 적응과 조율 전략이 수렴 성능에 핵심 요소임을 드러낸다.