AlphaZero Based Post-Storm Repair Crew Dispatch for Distribution Grid Restoration
Natural disasters such as storms usually bring significant damages to distribution grids. This paper investigates the optimal routing of utility vehicles to restore outages in the distribution grid as fast as possible after a storm. First, the poststorm repair crew dispatch task with multiple utility vehicles is formulated as a sequential stochastic optimization problem. In the formulated optimization model, the belief state of the power grid is updated according to the phone calls from customers and the information collected by utility vehicles. Second, an AlphaZero[1] based utility vehicle routing (AlphaZero-UVR) approach is developed to achieve the real-time dispatching of the repair crews. The proposed AlphaZero-UVR approach combines deep neural networks with stochastic Monte-Carlo tree search (MCTS) to give a lookahead search decisions, which can learn to navigate repair crews without human guidance. Simulation results show that the proposed approach can efficiently navigate crews to repair all outages.
Code (0)
등록된 구현이 없습니다.
Tasks
NavigateStochastic OptimizationMethods 이 논문이 사용한 방법론
Similar Papers 제목 키워드 기반
Multicrew Scheduling and Routing in Road Network Restoration Based on Deep Q-learning
Road network restoration is an important issue in the post-disaster disposal and rescue, especially when extraor-dinarily serious natural disasters (e.g., floods and earth-quakes) occur. Central to this endeavor is the p…
Q-LearningSchedulingCo-Optimization of Damage Assessment and Restoration: A Resilience-Driven Dynamic Crew Allocation for Power Distribution Systems
This study introduces a mixed-integer linear programming (MILP) model, effectively co-optimizing patrolling, damage assessment, fault isolation, repair, and load re-energization processes. The model is designed to solve …
A real-time distributed post-disaster restoration planning strategy for distribution networks
After disasters, distribution networks have to be restored by repair, reconfiguration, and power dispatch. During the restoration process, changes can occur in real time that deviate from the situations considered in pre…
Decision MakingModel Predictive ControlFormulating the Restoration of Distribution Networks as a Multiple Traveling Salesman Problem
Severe weather events can cause extensive damage to electrical distribution networks, requiring a multi-day restoration effort. Optimizing the dispatch of repair crews minimizes the severe socio-economic consequences of …
SchedulingTraveling Salesman ProblemPredicting Estimated Times of Restoration for Electrical Outages Using Longitudinal Tabular Transformers
Utilities publish Estimated Times of Restoration (ETRs) for customer-facing storm outages, and their accuracy governs whether customers can make sound decisions about food, medical equipment, and relocation. Prior work t…