Security-Constrained Substation Reconfiguration Considering Busbar and Coupler Contingencies

이 논문은 N-1 선로, 커플러 및 모선 고장을 고려한 보안 제약 하의 변전소 재구성 (SC-SR) 문제를 해결하기 위해 선형 AC 전력 흐름을 기반으로 한 다중 마스터 문제 휴리스틱 (HMMP) 접근법을 제안하여, 대규모 전력 시스템에서 변전소 토폴로지의 보안과 운영 비용, 계산 효율성을 동시에 확보하는 방법을 제시합니다.

핵심

🏗️ 핵심 비유: "전력망은 거대한 고속도로 네트워크"

전력망 (Grid) 을 상상해 보세요. 수많은 발전소 (공장) 에서 생산된 전기 (화물) 가 수많은 변전소 (휴게소/교차로) 를 거쳐 우리 집 (가정) 으로 배달됩니다.

이 논문이 다루는 **변전소 (Substation)**는 고속도로의 중요한 교차로와 같습니다. 이 교차로에는 보통 두 개의 차선 (버스바, Busbar) 이 있고, 그 사이를 연결하는 **터널 (커플러, Coupler)**이 있습니다.

1. 문제 상황: "왜 갑자기 정전이 일어날까?"

기존에는 전력망 운영자가 "오늘은 이 교차로의 터널을 닫고, 모든 차선을 한쪽으로 몰아서 효율을 높이자"라고 결정했습니다. (이를 '버스바 분할'이라고 합니다.)

하지만 치명적인 실수가 있었습니다.

비유: 터널이 갑자기 붕괴되거나 (커플러 고장), 한쪽 차선이 완전히 막히는 (버스바 고장) 상황을 전혀 고려하지 않았습니다.

실제 사례: 2021 년 유럽에서 한 변전소의 터널이 고장 나자, 미리 대비하지 않았기 때문에 전력망이 두 조각으로 찢어지며 대정전이 발생했습니다. 마치 터널이 막히는데 대체 경로가 없자 모든 차가 멈춰 선 것과 같습니다.

기존 연구들은 "터널이 고장 나면 어떡하지?"라는 시나리오를 무시하고, 단순히 "비용만 줄이자"는 데 집중했습니다.

2. 이 논문의 해결책: "안전한 재배치 (SC-SR)"

이 논문은 **"비용을 줄이되, 터널이 터지거나 차선이 막혀도 모든 집이 전기를 쓸 수 있도록 미리 경로를 짜는 방법"**을 제안합니다.

• 핵심 아이디어: 변전소의 구조를 미리 분석해서, 만약 터널이 고장 나더라도 전기 흐름이 끊기지 않도록 발전소와 가정의 연결 경로를 최적화합니다.
• 기술적 특징: 단순히 직류 (DC) 로 계산하는 것이 아니라, 교류 (AC) 의 복잡한 물리 법칙 (전압, 무효전력 등) 을 정확히 반영하여 "이론상 가능해 보여도 실제로는 불가능한" 잘못된 경로를 막습니다.

3. 계산의 어려움: "미로 찾기 게임"

이 문제를 해결하려면 "어떤 터널을 열고, 어떤 차선을 어떻게 연결할까?"를 모든 경우의 수로 따져봐야 합니다.

• 문제: 변전소가 100 개, 1000 개라면 경우의 수가 우주의 별 개수보다 많아져서, 슈퍼컴퓨터로도 계산하는 데 몇 년이 걸릴 수 있습니다. (이걸 '계산 복잡도'라고 합니다.)

4. 이 논문의 혁신: "동시 다발적 팀워크 (HMMP)"

이 논문은 이 거대한 미로 찾기를 한 사람이 하는 게 아니라, 여러 팀이 나누어 하는 방식으로 해결했습니다.

• 기존 방식 (BD): 한 명의 지휘관이 모든 변전소의 상황을 한 번에 계산하려다 보니, 계산이 너무 느려서 멈춰버렸습니다. (대칭성 문제)
• 이 논문의 방식 (HMMP - Multiple Master Problems):
  1. 중앙 지휘관 (MP0): 전체 전력 공급량 (발전소 가동량) 을 먼저 결정합니다.
  2. 지역 팀장들 (MPi): 각 변전소마다 독립적인 팀을 만들어, "우리 지역은 어떻게 연결하는 게 가장 안전할까?"를 동시에 (병렬로) 계산합니다.
  3. 협력: 지역 팀장들이 계산한 결과를 중앙 지휘관이 받아서 다시 전체를 조정합니다.

비유: 거대한 건물의 소방 계획을 세울 때, 한 사람이 모든 층을 다 계산하는 대신, 각 층마다 소방팀을 보내고 그 팀장들이 동시에 계획을 짜서 보고하는 방식입니다. 훨씬 빠르고 효율적입니다.

---

📊 실험 결과: 얼마나 효과적일까?

연구진은 IEEE 14 개, 118 개, 그리고 거대한 1354 개의 전선 (버스) 으로 이루어진 가상의 전력망으로 실험했습니다.

1. 안전성 대폭 향상: 터널 (커플러) 이 고장 나거나 차선 (버스바) 이 끊겨도 전기가 끊기는 경우를 기존 방법보다 50% 이상 줄였습니다.
2. 속도: 거대한 1354 개 노드 시스템에서 기존 방식은 "메모리 부족"으로 아예 계산조차 못 했지만, 이 방식은 43 분 만에 안전한 해답을 찾았습니다.
3. 비용 vs 안전의 균형: "비용을 조금 더 들일 수 있으니 안전을 최우선으로 하라"거나, "비용은 그대로고 안전만 높여라"라는 다양한 상황에서도 유연하게 대처할 수 있음을 증명했습니다.

💡 결론 및 시사점

이 논문은 전력망 운영자에게 다음과 같은 메시지를 줍니다.

"단순히 전기를 싸게 보내는 것만 생각하지 마세요. 터널이 터질 수도 있다는 사실을 미리 계산에 넣으세요. 그리고 거대한 계산을 한 번에 하려 하지 말고, 지역별로 나누어 동시에 계산하는 지혜를 쓰세요. 그래야만 2021 년 유럽처럼 큰 사고를 막을 수 있습니다."

이 연구는 앞으로 전력망이 더 복잡해지고 재생에너지가 늘어가는 세상에서, 안전하면서도 효율적인 전력 공급을 위한 중요한 발걸음이 될 것입니다.

기술 요약

1. 문제 정의 (Problem Statement)

• 배경: 분산 에너지 자원의 증가와 전력화 가속화로 인해 송전망 혼잡이 심화되고 있습니다. 이를 해결하기 위해 변전소 내 버스바 분할 (busbar splitting) 을 통한 변전소 재구성은 비용 효율적인 혼잡 완화 수단으로 주목받고 있습니다.
• 현황 및 한계: 기존 연구들은 주로 선로 (line) 고장 (N-1) 만을 고려하거나, 커플러가 닫혀 있는 (비분할) 상태의 변전소를 단일 전기 노드로 간주하여 모델링했습니다. 이는 커플러 (coupler) 나 버스바 자체의 고장을 고려하지 않아, 실제 고장 발생 시 심각한 정전 (load shedding) 이나 시스템 분할을 초래할 수 있는 위험을 내포합니다. (예: 2021 년 유럽 그리드 분할 사고는 커플러 고장을 고려하지 않은 변전소 토폴로지에서 발생)
• 핵심 문제:
  1. 보안성 부족: 커플러 트립 (tripping) 및 버스바 고장을 포함한 N-1 contingencies 를 고려하지 않아 시스템이 불안정해질 수 있음.
  2. 계산 복잡도: 변전소 토폴로지 (이진 변수) 와 발전기 디스패치 (연속 변수) 를 동시에 최적화하는 문제는 조합 폭발 (combinatorial explosion) 로 인해 대규모 시스템에서 해결이 매우 어려움.
  3. AC 전력 흐름 정확성: 기존 많은 연구가 DC 전력 흐름 (DC PF) 을 사용하여 무효전력과 전압 제약을 무시함으로써 비현실적인 해를 도출할 수 있음.

2. 제안된 방법론 (Methodology)

이 논문은 보안 제약 하의 변전소 재구성 (SC-SR) 문제를 해결하기 위해 두 가지 주요 기법을 제안합니다.

A. MILP 수식화 (MILP Formulation)

• 선형 AC 전력 흐름 (Linear AC PF): 비선형 AC 전력 흐름 방정식을 선형화하여 MILP (Mixed-Integer Linear Programming) 문제로 변환함으로써 계산 효율성과 AC 정확성을 동시에 확보했습니다.
• 고려 대상: N-1 선로 고장뿐만 아니라, 커플러 (coupler) 및 버스바 (busbar) 고장을 명시적으로 고려합니다.
• 변전소 모델: 더블 버스 더블 브레이커 및 브레이커 앤드 어 하프 (breaker-and-a-half) 구성을 일반화하여 모델링하며, 커플러 개폐 상태 ($z_i$) 와 각 요소 (발전기, 부하, 선로) 의 버스바 연결 상태 ($z_g, z_d, z_{ij}$) 를 이진 변수로 정의합니다.
• 목표 함수: 발전 비용, 램프 비용, 그리고 contingencies 발생 시의 부하 차단 (load shedding) 비용을 최소화합니다.

B. 다중 마스터 휴리스틱 접근법 (HMMP: Heuristic Approach with Multiple Master Problems)

대규모 시스템의 계산 복잡도를 해결하기 위해 기존의 단일 마스터 - 서브 문제 분해 (Benders Decomposition) 를 개선한 HMMP를 제안했습니다.

• 구조:
  1. 중앙 마스터 문제 (MP0): 발전기 디스패치 (전체 시스템의 전력 수급 균형) 를 결정합니다.
  2. 독립 변전소 마스터 문제 (MPi): 각 변전소 $i$에 대해 토폴로지 (버스바 분할 여부 및 연결 구성) 를 병렬 (Parallel) 로 최적화합니다.
  3. 서브 문제 (FSP/OSP):
     • FSP (Feasibility Sub-problem): N-1 선로 고장에 대한 전력 흐름의 실현 가능성을 검증합니다.
     • OSP (Optimality Sub-problem): 커플러 및 버스바 고장 시 발생하는 부하 차단 비용을 평가합니다.
• 휴리스틱 전략:
  • 버스바 분할 행동을 순차적으로 선택하는 휴리스틱을 적용합니다. 각 변전소 마스터 문제의 목적 함수 감소량 ($\Delta OMP_i$) 을 기준으로 가장 큰 효과를 주는 변전소를 선택하여 분할을 결정합니다.
  • 이 방식은 대칭성 (symmetry) 문제를 해결하고 병렬 계산을 가능하게 하여 수렴 속도를 극대화합니다.

3. 주요 기여 (Key Contributions)

1. 새로운 MILP 모델: 커플러 및 버스바 고장을 포함한 N-1 contingencies 와 선형 AC 전력 흐름을 동시에 고려한 보안 제약 변전소 재구성 (SC-SR) 모델 제시.
2. HMMP 알고리즘: 디스패치와 토폴로지를 분리하고 변전소 단위로 병렬 최적화를 수행하는 새로운 휴리스틱 분해 기법 제안. 이는 대규모 시스템으로의 확장성을 보장합니다.
3. 실용적 적용 시나리오:
   • 확률적 보안: contingencies 발생 확률을 목적 함수에 반영하여 비용과 보안의 균형을 탐구.
   • 고정 비용 접근: 시장 디스패치를 고정하거나 발전 비용 증가 한도 ($\alpha$) 를 설정하여 부하 차단 최소화.
   • 일일 계획 (Day-ahead): 시간별 최적화보다 일일 단위의 토폴로지 최적화가 충분함을 입증.

4. 실험 결과 (Results)

IEEE 14-bus, 118-bus, PEGASE 1354-bus 시스템을 대상으로 한 시뮬레이션 결과는 다음과 같습니다.

• 보안성 향상:
  • 기존 방식 (SC-OPF 기반) 대비 커플러 트립 시 부하 차단이 최대 25% 까지 발생할 수 있었으나, 제안된 SC-SR 방식은 이를 효과적으로 완화했습니다.
  • 버스바 고장 시 평균 부하 차단이 50% 감소했습니다.
• 계산 효율성 및 확장성:
  • 118-bus 시스템: 기존 Benders 분해 (BD-H) 는 약 20 시간 소요되었으나, HMMP 는 19 초 내에 고품질 해를 도출했습니다 (약 400 배 이상 빠른 속도).
  • 1354-bus 시스템: 기존 MILP (Org-MIP) 는 메모리 부족으로 실행 불가 (Out-of-memory) 였으나, HMMP 는 38 분 내에 해를 구했습니다.
  • 병렬 계산을 통해 계산 시간을 획기적으로 단축하여 시장 청산 시간 요구사항을 충족할 수 있음을 보였습니다.
• 비용 - 보안 트레이드오프:
  • 버스바 고장 확률을 높일수록 발전 비용은 증가하지만 부하 차단은 감소하는 경향을 보였습니다.
  • 발전 비용 증가 없이 (또는 소폭 증가 시) 변전소 재구성을 통해 부하 차단을 30% 이상 줄일 수 있음을 확인했습니다.
  • 시간별 (Hourly) 최적화보다 일일 (Day-ahead) 최적화가 부하 차단 감소에 있어 거의 동일한 효과를 내므로, 운영 효율성을 위해 일일 계획이 충분함을 시사했습니다.

5. 의의 및 결론 (Significance and Conclusion)

• 시스템 안전성 강화: 기존에 간과되었던 커플러 및 버스바 고장 시나리오를 체계적으로 분석하여, 유럽 그리드 분할 사고와 같은 재앙적 상황을 예방할 수 있는 토폴로지 최적화 방안을 제시했습니다.
• 실용적 운영 가능성: 복잡한 최적화 문제를 병렬 처리 가능한 형태로 분해하여, 대규모 전력망에서도 실시간 또는 일일 계획 단계에서 적용 가능한 계산 효율성을 확보했습니다.
• 미래 방향: 제안된 HMMP 프레임워크는 향후 다중 버스바 변전소 구성, 다른 유형의 contingencies (발전기 고장 등), 그리고 시간 연계 자원 (ESS, 단위 계획 등) 을 포함한 더 복잡한 운영 환경으로 확장될 수 있는 기반을 마련했습니다.

요약하자면, 이 논문은 보안성 (Security) 과 계산 효율성 (Scalability) 을 동시에 만족시키는 변전소 재구성 프레임워크를 제시하여, 현대 전력 시스템의 혼잡 관리 및 고장 대응 능력을 획기적으로 향상시켰다는 점에서 의의가 큽니다.