A Monte Carlo tree search-based method for decision making of generator serial restoration sequence

Abstract

Reasonable generator serial restoration sequence is a key issue to the system restoration following blackouts. This paper proposed an optimization method for the decision making of generator serial restoration sequence based on Monte Carlo tree search algorithm. First, the generator serial restoration sequence mechanism during the restoration process is analyzed. Considering the maximization of the total power generation capacity as the objective function, this paper also consider generator’s hot start. Second, the Monte Carlo tree search algorithm (MCTS) is applied to decide the generator serial restoration sequence. In the simulation stage of MCTS, the Dijkstra’s algorithm is utilized to determine the shortest path between the selected generator and the recovered power system. Finally, the IEEE 39 bus system and Hebei power grid system are used to validate the proposed algorithm. Simulation results show that the proposed method is efficiency and it can provide an reasonable generator serial restoration sequence to maximizing power generation during the restoration process.