AlphaZero Based Post-Storm Vehicle Routing for Distribution Grid Restoration
arxiv(2021)
摘要
Natural disasters such as storms usually bring significant damages to distribution grids. However, plenty of distribution grids are not installed sensors that can pinpoint the location of damaged equipments (lines, transforms, etc.), which greatly increased the difficulty of the outage restoration. This paper investigates the optimal routing of repair vehicles to restore outages in distribution grid as fast as possible after a storm. First, the vehicle routing problem 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 the repair vehicles. Second, an AlphaZero based utility vehicle routing (AlphaZero-UVR) approach is developed to achieve the real-time dispatching of the repair vehicle. The proposed AlphaZero-UVR approach combines deep neural networks with a Monte-Carlo tree search (MCTS) to give a lookahead search decisions, which can learn to navigate the repair vehicle without human guidance. Simulation results show that the proposed approach can effectively navigate the vehicle to repair all outages.
更多查看译文
关键词
distribution grid restoration,routing,post-storm
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络