Multilevel partitioning algorithm for power system splitting control

Serious contingencies may cause some generators to run out of step, so splitting power system into individual partitions to avoid oscillation between asynchronous generator groups is one important measure to prevent system from collapse. To find the optimal location of splitting surface which minimizes the total imbalance power of each island is NP hard. As inspired by the multilevel k-way partitioning method in graph theory, a multilevel method for real-time searching of splitting surface is proposed in this paper. This method consists of three phases: grid graph coarsening phase, initial partitioning phase and refinement phase. And meantime, greedy growing and KL algorithm are utilized to obtain optimal solution. Basically, this method is heuristic, so it could find solution in very short time while the good connectivity and power balance of islands could also be guaranteed. IEEE 39-bus test system is used to validate the effectiveness of presented method.