System Vulnerability Analysis Using Graph Pathfinding Strategies in Partitioned Networks  

作　　者：Milad Ghiasi Rad Pedram Gharghabi Mohiyeddin Rahmani Bamdad Falahati 

机构地区：[1]Computer Science and Engineering Department, University of Nebraska-Lincoln, Lincoln, United States [2]Department of Computer and Electrical Engineering, Mississippi State University, Mississippi, United States [3]Department of Electrical Engineering, Amirkabir University of Technology, Tehran, Iran [4]Engineering Services, Schweitzer Engineering Laboratories, Inc., Pullman, WA, United States

出　　处：《Journal of Power and Energy Engineering》2017年第4期15-24,共10页电力能源（英文）

摘　　要：In this paper, a new method has been introduced to find the most vulnerable lines in the system dynamically in an interconnected power system to help with the security and load flow analysis in these networks. Using the localization of power networks, the power grid can be divided into several divisions of sub-networks in which, the connection of the elements is stronger than the elements outside of that division. By using our proposed method, the probable important lines in the network can be identified to do the placement of the protection apparatus and planning for the extra extensions in the system. In this paper, we have studied the pathfinding strategies in most vulnerable line detection in a partitioned network. The method has been tested on IEEE39-bus system which is partitioned using hierarchical spectral clustering to show the feasibility of the proposed method.In this paper, a new method has been introduced to find the most vulnerable lines in the system dynamically in an interconnected power system to help with the security and load flow analysis in these networks. Using the localization of power networks, the power grid can be divided into several divisions of sub-networks in which, the connection of the elements is stronger than the elements outside of that division. By using our proposed method, the probable important lines in the network can be identified to do the placement of the protection apparatus and planning for the extra extensions in the system. In this paper, we have studied the pathfinding strategies in most vulnerable line detection in a partitioned network. The method has been tested on IEEE39-bus system which is partitioned using hierarchical spectral clustering to show the feasibility of the proposed method.

关 键 词：Power Systems Network GRAPH Partitioning PATH Finding VULNERABILITY ANALYSIS 

分 类 号：TP39[自动化与计算机技术—计算机应用技术]