[논문 리뷰] Decomposable Formulation of Transmission Constraints for Decentralized Power Systems Optimization

Álinson Santos Xavier, Feng Qiu외 1명|arXiv (Cornell University)|2020. 01. 21.

Optimal Power Flow Distribution인용 수 5

한 줄 요약

이 논문은 분산 최적화 시스템에서 DC 전력 흐름을 위한 분해 가능하고 희박화된 주입 이동 인자(ISF) 수식을 제안하며, 이는 확장 가능하고 블록 대각 행렬 형태를 갖추어 N-1 안전성 제약 조건을 효율적으로 처리한다. 벤치마크 결과, 수렴성 또는 수치적 문제 없이 최대 6,515 bus를 포함한 대규모 다구역 안전성 제약 단위 투입 문제를 신뢰성 있게 해결함을 보여줌.

ABSTRACT

One of the most complicating factors in decentralized optimization for power systems is the modeling of power flow equations. Existing formulations for DC power flows either have limited scalability or are very dense and unstructured, making them unsuitable for large-scale decentralized studies. In this work, we present a novel DC power flow formulation, based on sparsified injection shift factors, which has a decomposable block-diagonal structure, scales well for large systems, and can efficiently handle N-1 security requirements. Benchmarks on Multi-Zonal Security-Constrained Unit Commitment problems show that the proposed formulation can reliably and efficiently solve instances with up to 6,515 buses, with no convergence or numerical issues.

연구 동기 및 목표

• 대규모 다구역 시스템에서 중심 집중형 전력 시스템 최적화의 확장성 및 데이터 기밀성 제한 문제를 해결한다.
• 특히 위상각 및 조밀한 ISF 형태로 인해 분산 환경에서 계산 및 구조적 과제를 겪는 기존 DC 전력 흐름 수식의 문제를 해결한다.
• 문제 크기 증가가 금지되지 않는 조건에서 N-1 안전성 제약 조건을 지원하는 효율적인 분산 최적화를 가능하게 한다.
• 실제 전력망 복잡성과 함께 대규모 단위 투입 문제에 대해 수치적 안정성과 수렴성을 유지하는 수식을 개발한다.
• 사용자 간의 사적 데이터 공유 없이도 시스템 안전성과 타당성을 확보하면서도 실용적이고 확장 가능한 중심 집중형 방법의 대안을 제공한다.

제안 방법

• 네트워크의 희박성 특성을 활용하여, 선로 유량을 버스 주입량의 가중합으로 기술하는 희박화된 주입 이동 인자(ISF) 수식을 제안한다.
• 각 구역에서 독립적으로 하위 문제를 해결할 수 있도록 분해 가능하고 블록 대각 행렬 형태로 수식을 구성한다.
• 비상 상황 제약 조건을 통합하기 위해 임계 전력선만 선택적으로 포함함으로써 전체 위상각 변수의 복제를 피한다.
• 교차 조정 다중 승수법(ADMM)을 적용하여 각 구역 간 하위 문제를 조율하며, 개선된 해제-고정 히우리스틱을 통해 수렴성을 유지한다.
• 전체 정수 2차 프로그래밍(MIQP)을 풀이하는 '해제 주기'와 이진 변수를 고정하는 '고정 주기'를 번갈아가며 수행하는 하이브리드 ADMM 전략을 구현하며, 목적 함수 정체성 및 타당성 기반으로 주기 전환을 유도한다.
• 고정 반복 횟수에 의존하지 않고 목적 함수 값과 타당성 변화를 기반으로 수렴성 검사를 수행함으로써, 강건성과 효율성을 향상시킨다.

실험 결과

연구 질문

• RQ1 N-1 안전성 제약 조건을 지원하면서도 분산 최적화에서 확장 가능하고 수치적으로 안정적인 분해 가능한 DC 전력 흐름 수식을 설계할 수 있는가?
• RQ2 대규모 단위 투입 문제에서 계산 효율성과 수렴성 측면에서 희박화된 ISF 수식은 위상각 수식보다 어떻게 비교되는가?
• RQ3 제안된 수식은 실제 시스템 크기, 예를 들어 6,515 버스 규모의 시스템을 수렴성 또는 수치적 문제 없이 얼마나 잘 처리할 수 있는가?
• RQ4 개선된 해제-고정 ADMM 절차는 분산 정수 2차 프로그래밍 문제에서 이진 변수의 진동을 효과적으로 완화하고 수렴성을 향상시키는가?
• RQ5 ISF 수식의 블록 대각 행렬 구조는 다구역 전력 시스템에서 실용적인 데이터 기밀성 보장과 병렬 계산을 가능하게 하는가?

주요 결과

• 제안된 희박화된 ISF 수식은 블록 대각 행렬 형태를 달성하여, 최소한의 조율 오버헤드로 효율적인 분산 최적화를 가능하게 한다.
• 임계 전력선만 포함함으로써 N-1 안전성 제약 조건을 성공적으로 처리하였으며, 위상각 기반의 비상 상황 모델링에서 관찰되는 지수적 증가를 피했다.
• 벤치마크 결과, 모든 7개의 테스트 케이스를 수렴성 또는 수치적 문제 없이 해결함을 확인함.
• 모든 인스턴스의 평균 해결 시간은 위상각 수식보다 유의미하게 낮았으며, 수렴 속도가 빠르고 최적성 갭이 낮았다.
• 개선된 해제-고정 ADMM 절차는 이진 변수의 진동을 효과적으로 감소시키고, 특히 대규모 혼합 정수 문제에서 수렴성을 향상시켰다.
• 모든 테스트 케이스에서 전역적으로 타당한 해를 달성하였으며, 중심 집중형 해와 비교해 최적성 갭이 항상 0.1% 이하로 유지되었다.