Research and Design of Grid Safety Inspection Path Planning and Work Order Assignment Based on Dijkstra and Optimal Scheduling

Abstract

The power grid is the core of power energy transmission and distribution in modern society and is affected by many factors, such as the number and variety of its equipment and the intricate structure of the grid, which leads to a more severe situation that the safe operation of the power grid will face. This paper gathers data on the operational status of grid equipment, historical maintenance records, customer complaints, and more. It then employs Monte Carlo simulation sampling to select and analyze the risk state of the grid system, as well as to determine the overall risk probability of the calculation system and the level of consequence indicators. An improved Dijkstra algorithm is applied to plan the optimal path for UAV grid inspection. Based on the inspection and risk assessment results, work orders are automatically generated and assigned to the corresponding maintenance personnel. Simulation results show that the proposed method obtains two optimal inspection schemes, TSP and EETSP. The TSP scheme obtains the shortest path when the inspection data volume is 50 Mbits, and the EETSP scheme obtains the shortest moving time when the inspection data volume is 200 Mbits. The UAV-cooperative transmission line inspection path planning method proposed in this paper can improve grid inspection efficiency and effectively solve the optimal path planning problem in large inspection areas.

Keywords

• monte carlo simulation
• improved dijkstra algorithm
• grid inspection
• risk assessment
• unmanned aerial vehicle (uav)
• 97u10