[논문 리뷰] Vulnerability Analysis of Power Systems

Taedong Kim, Stephen J. Wright외 2명|arXiv (Cornell University)|2015. 03. 09.

Smart Grid Security and Resilience참고 문헌 12인용 수 4

한 줄 요약

이 논문은 전력 시스템의 취약성 분석 프레임워크를 제안하며, 수용성 전력 흐름 방정식을 사용하여 임피던스를 증가시키는 송전선 공격을 모델링한다. 비선형 프로그래밍으로 최대 전압 편차를 최대화하는 최적화 모델과, 이중 최적화를 통한 방어적 부하 차단 모델을 도입하였으며, IEEE 118-bus 및 폴란드 2383-bus 시스템에 맞춤형 알고리즘을 적용하여 불안정성에 취약한 핵심 선로와 대상 버스를 규명하였다.

ABSTRACT

Potential vulnerabilities in a power grid can be exposed by identifying those transmission lines on which attacks (in the form of interference with their transmission capabilities) causes maximum disruption to the grid. In this study, we model the grid by (nonlinear) AC power flow equations, and assume that attacks take the form of increased impedance along transmission lines. We quantify disruption in several different ways, including (a) overall deviation of the voltages at the buses from 1.0 per unit (p.u.), and (b) the minimal amount of load that must be shed in order to restore the grid to stable operation. We describe optimization formulations of the problem of finding the most disruptive attack, which are either nonlinear programing problems or nonlinear bilevel optimization problems, and describe customized algorithms for solving these problems. Experimental results on the IEEE 118-Bus system and a Polish 2383-Bus system are presented.

연구 동기 및 목표

• 임피던스 증가로 인해 전력망 안정성에 가장 큰 영향을 미치는 송전선로를 규명하는 것.
• 단순화된 DC 또는 손실 없는 AC 모델이 아닌 비선형 AC 전력 흐름 방정식을 사용하여 전력망 취약성 모델링하기.
• 1.0 p.u.에서의 전압 편차 및 안정성 복구를 위한 최소 부하 차단량을 통해 영향 정도를 정량화하는 것.
• 취약성 평가에서 발생하는 어려운 비선형 및 이중 최적화 문제를 해결하기 위한 맞춤형 알고리즘 개발.
• 악성 공격 상황에서 안정성 복구를 위해 부하 차단이 필요한 대상 버스를 규명하여 집중적인 복원력 계획 수립 가능하게 하는 것.

제안 방법

• 임피던스 증가 제약 조건 하에서 1.0 p.u.에서의 전압 편차를 최대화하는 비선형 프로그래밍 문제로 취약성 분석을 수립한다.
• 방어적 대응을 이중 최적화로 모델링: 상위 수준은 악성 공격를 찾고, 하위 수준은 타당성을 복구하기 위한 최소 부하 차단량을 계산한다.
• 공격 후 총 부하 차단량과 발전 감소량을 최소화하기 위해 이중 최적화 모델에 가중치가 부여된 ℓ₁ 목표 함수를 사용한다.
• 순차적 선형화 및 액티브 세트 전략(알고리즘 3)을 적용하여 γ 값이 낮은 선로를 반복 제거함으로써 취약한 선로를 식별한다.
• 수정된 제약 조건을 통해 최대 부하 가능도 분석을 수행하여 악성 공격 상황에서 부하 차단이 필요한 대상 노드를 분류한다.
• 대상 노드 식별을 공격 탐색 과정에 통합하기 위해 이러한 노드에 대한 부하 차단의 하한을 동적으로 조정한다.

실험 결과

연구 질문

• RQ1 임피던스 증가가 초래하는 전압 편차가 1.0 p.u.에서 가장 크게 발생하는 송전선로는 무엇인가? (AC 전력 흐름 모델 기반)
• RQ2 공격 후 시스템의 타당성을 복구하기 위해 필요한 최소 부하 차단량은 얼마이며, 어떤 버스가 이 요구 조건에 가장 취약한가?
• RQ3 KKT 근사화를 사용하지 않고도 AC 전력 흐름 환경에서 이중 최적화를 효과적으로 해결할 수 있는 방법은 무엇인가?
• RQ4 어떤 버스가 공격에 의한 불안정성에 가장 민감한가? 그리고 최대 부하 가능도 분석을 통해 이를 어떻게 식별할 수 있는가?
• RQ5 제안된 알고리즘은 IEEE 2383-bus 폴란드 시스템과 같이 대규모 시스템에서 어떻게 스케일링되고 성능을 발휘하는가?

주요 결과

• 제안된 비선형 프로그래밍 모델은 임피던스 증가로 인해 최대 전압 편차를 유도하는 송전선로를 성공적으로 규명하였으며, IEEE 118-bus 및 2383-bus 시스템 모두에서 핵심 선로에서 뚜렷한 전압 하락이 관찰되었다.
• 이중 최적화 모델은 공격 후 안정성을 복구하기 위한 최소 부하 차단량을 정확하게 계산하였으며, 악성 공격 상황에서도 부하 차단이 필요한 버스는 소수에 불과함을 드러냈다.
• ESL(안전 선로 제거) 알고리즘은 반복적으로 γ 값이 낮은 선로를 제거하여 취약한 선로를 효과적으로 분리함으로써 검색 공간을 축소하고 계산 효율성을 향상시켰다.
• 최대 부하 가능도 분석을 통한 대상 노드 식별은 최대 공격 변동 조건 하에서도 부하 차단이 필요한 노드와 그렇지 않은 노드를 정확히 구분하였다.
• 이중 최적화와 순차적 선형화의 조합은 대규모 시스템에서도 확장 가능한 취약성 분석을 가능하게 하였으며, 2383-bus 폴란드 시스템은 실제 규모의 네트워크에 적용 가능한 것을 입증하였다.
• 연구 결과, 전압 불안정성은 가장 취약한 선로에 연결된 버스에서 가장 빈번하게 발생하며, 이러한 선로가 항상 가장 높은 부하를 지닌다거나 가장 많이 사용되는 선로는 아님을 규명하였다.