[논문 리뷰] Vulnerability Assessment of Power Grids Based on Both Topological and Electrical Properties

Cunlai Pu, Pang Wu|arXiv (Cornell University)|2019. 09. 03.

Power System Reliability and Maintenance참고 문헌 15인용 수 5

한 줄 요약

이 논문은 전력망의 취약성을 평가하기 위해 위상적 도수와 전기적 전류 하중을 조합한 새로운 링크 중심성 측정법을 제안한다. 이 측정법을 바탕으로 그린드 어택(LC-GA)과 최적 어택(LC-OA) 알고리즘을 도입하여, IEEE 테스트 케이스를 통해 LC-OA가 PSO 기반 및 그린드 방법보다 대규모 계류 실패를 더 효과적으로 유도하는 것으로 입증한다. LC-GA는 효율성과 성능 사이에 뛰어난 균형을 이룬다.

ABSTRACT

In modern power grids, a local failure or attack can trigger catastrophic cascading failures, which make it challenging to assess the attack vulnerability of power grids. In this Brief, we define the $K$-link attack problem and study the attack vulnerability of power grids under cascading failures. Particularly, we propose a link centrality measure based on both topological and electrical properties of power grids. According to this centrality, we propose a greedy attack algorithm and an optimal attack algorithm. Simulation results on standard IEEE bus test data show that the optimal attack is better than the greedy attack and the traditional PSO-based attack in fracturing power grids. Moreover, the greedy attack has smaller computational complexity than the optimal attack and the PSO-based attack with an adequate attack efficiency. Our work helps to understand the vulnerability of power grids and provides some clues for securing power grids.

연구 동기 및 목표

• 순수한 위상 중심성 측정법의 한계를 보완하기 위해 전류 하중과 같은 전기적 특성을 통합하여 전력망의 취약성 평가를 향상시키기 위해.
• 계류 실패를 유도하기 위해 가장 치명적인 링크 조합을 식별하는 K-링크 어택 문제를 정의하고 해결하기 위해.
• 새로운 링크 중심성 측정법에 기반한 효율적이고 효과적인 어택 알고리즘(그린드 및 최적)을 개발하여 취약성 평가를 수행하기 위해.
• 표준 IEEE 버스 테스트 시스템에서 제안된 방법을 검증하고 기존의 PSO 기반 및 도수/전류 전용 접근법과의 성능을 비교하기 위해.

제안 방법

• 링크 도수와 전류 하중의 가중 조합으로 정의된 조정 가능한 링크 중심성 측정법을 도입: $ C_{ij} = w_1 imes \text{degree}(i,j) + w_2 \times \text{current}(i,j) $, 여기서 가중치 $ w_1 $ 및 $ w_2 $ 는 PSO를 통해 최적화된다.
• 제안된 중심성 기반으로 상위-K 링크를 반복적으로 제거하는 그린드 어택 알고리즘(LC-GA)을 개발하며, $ h_1 = h_2 = 1 $ 으로 설정된다.
• 계류 실패 피해를 최대화하기 위해 전역 탐색을 수행하는 최적 어택 알고리즘(LC-OA)을 제안하며, PSO를 활용하여 K개의 링크 제거 조합을 탐색한다.
• DC 전력 흐름 모델을 활용하여 전류 하중과 전압 프로파일을 계산함으로써 정확한 전기적 특성 추정을 가능하게 한다.
• 전체 손실 부하량을 初始 총 부하량으로 나눈 비율인 손해 지표 $ \theta $ 를 도입하여 계류 실패 심각도를 정량화한다.
• PSO를 사용하여 중심성 가중치를 조정하고 최적의 어택 세트를 찾기 위해 $ c_1 = 0.7 $, $ c_2 = 0.7 $, $ w_0 = 0.96 $, $ \text{iter}_{\text{max}} = 30 $, 및 $ L = 50\text{\%} $ 의 파라미터를 적용한다.

실험 결과

연구 질문

• RQ1 위상적 특성과 전기적 특성을 융합함으로써, 단독으로 사용할 경우보다 전력망 내 핵심 링크를 더 정확히 식별할 수 있는가?
• RQ2 하이브리드 중심성 측정법이 기존의 링크 도수 및 전류 기반 중심성보다 대규모 계류 실패를 더 효과적으로 유도할 수 있는가?
• RQ3 손해 지표 및 계산 비용 측면에서 제안된 그린드 어택(LC-GA)의 성능이 최적 어택(LC-OA) 및 PSO 기반 어택과 비교해 어떻게 되는가?
• RQ4 다중 링크 어택 시나리오에서 제안된 LC-OA 알고리즘이 PSO-OA보다 더 빠르게 수렴하고 더 높은 손해를 유도하는가?
• RQ5 초기 링크 제거 순서가 계류 실패 전파에 미치는 영향은 무엇이며, 그린드 접근법은 전역 최적화와 비교해 어떻게 되는가?

주요 결과

• IEEE 118, 145, 162 버스 시스템에서 단일 링크 어택 시, 도수와 전류를 융합한 제안된 링크 중심성 측정법이 도수 또는 전류 단독 사용보다 더 높은 피해를 유도한다.
• 다중 링크 어택 시, LC-OA는 LC-GA 및 PSO-OA보다 일관되게 더 높은 피해를 생성하여 계류 실패를 유도하는 데 있어 뛰어난 효과성을 입증한다.
• LC-GA 는 계산 복잡도와 어택 효율성 사이에 좋은 균형을 이루며, LC-OA 및 PSO-OA보다 낮은 런타임을 기록하고, IEEE 162 버스 시스템에서 $ K > 6 $ 일 경우 PSO-OA와 비교해 유사하거나 뛰어난 성능을 보인다.
• LC-OA 는 PSO-OA 보다 더 빠르게 수렴하고 더 높은 피해 수준에 도달하며, 더 적은 반복 수를 요구함으로써 더 뛰어난 최적화 효율성과 국소 최적해에 갇힐 위험 감소를 입증한다.
• 시뮬레이션 결과는 전기적 전류가 위상적 도수보다 링크의 중요성에 대해 더 정보적인 지표임을 확인하며, 물리적 전력 흐름 특성을 통합하는 것이 중요하다는 것을 검증한다.
• K-링크 어택 문제는 NP-완전임을 증명하였으며, 이는 최적 어택 세트 식별을 위해 히우리스틱 및 메타휴리스틱 기법(예: PSO)의 사용이 타당함을 정당화한다.