Work

UAV Inspection Path Planning for Reservoir Slopes: Application of a Weighted Traveling Salesman Problem Model Based on Genetic Algorithm

Year: 2026

Type: article

Abstract: Regular inspection of defects like sprayed concrete cracking and water seepage is crucial for the long-term safety of reservoir slopes in hydraulic engineering. Traditional manual inspections suffer from low efficiency and high cost. This paper presents a weighted Traveling Salesman Problem (TSP) model established by a Genetic Algorithm (GA) to optimize Unmanned Aerial Vehicle (UAV) inspection paths for these slopes. The model integrates UAV acceleration and deceleration physics. It weights the flight distance, converting it into flight time, and uses 3D-coordinate data to form the objective function. We calibrated key parameters, including acceleration and speed thresholds, by fitting displacement-time quadratic functions to field data from a DJI Matrice 350 RTK UAV. Tests on multiple slope models show the weighted GA optimizes the planned path by 46.2%, improves average inspection efficiency by 7.90% over an algorithm simulating human decision-making, and by 7.66% over a standard (non-weighted) GA. This work provides a reference for intelligent path planning on reservoir slopes and is applicable to similar scenarios like highway and railway slopes.

Source: Applied Sciences

DOI: 10.3390/app16104765