Work

A Two-Stage Location-Allocation Optimization Method for Fixed UAV Nests in Power Inspection Considering Node Failure Scenarios

Year: 2025

Type: article

Abstract: This paper explores the configuration and deployment of UAV nests for power inspection operations, focusing on potential nest failures. It proposes a two-stage location-allocation method. The problem is divided into two subproblems, each modeled as an integer linear programming (ILP) problem. The first subproblem identifies the minimal set of nodes for nest construction using the commercial solver Gurobi. The second subproblem involves UAV nest type selection and task allocation, solved with an ILS-SA heuristic algorithm. A case study in China shows that our method reduces total costs by 33.9% and decreases the number of UAV nests by 32% compared to the current greedy deployment method used by the power grid company. These results demonstrate the effectiveness and practicality of our approach in improving the reliability and cost-efficiency of UAV-based power inspection systems.

Source: Sensors

DOI: 10.3390/s25041089

Authors: Zheng Huang, Hongxing Wang, Yiming Tang, Feng Gao, Biao Du, Jia Wang

Institutions: State Grid Jiangsu Electric Power (China), Beihang University, Jiangsu Frontier Electric Technology Co., Ltd. (China)

Language: English

Topic: Facility Location and Emergency Management

Subfield: Organizational Behavior and Human Resource Management

Field: Business, Management and Accounting

Domain: Social Sciences

SDGs: Industry, innovation and infrastructure, Affordable and clean energy

Open Access status: gold

Estimated APC paid: $3,137