Automation in Construction · 2024 · 27 citations · 57 references
EngineeringAerospace EngineeringAutonomous SystemsOptimizationPath PlanningUnmanned Aircraft SystemsFlight Path OptimizationMission PlanningRobotic InspectionStructural Health MonitoringAutonomous InspectionBridge PlanningFlight Path PlanningGenetic Algorithm OptimizationInspection PlanningMission ObjectivesPath Planning For InspectionStructural Inspection
Automation in Unmanned Aerial Systems (UAS)-based structural inspections has gained significant traction given the scale and complexity of infrastructure. A core problem in UAS-based inspection is electing an optimal flight path to achieve the mission objectives while minimizing flight time. This paper presents an effective two-stage method that guarantees coverage as a constraint to ensure damage detectability, while minimizing path length as an objective. A genetic algorithm first determines viewpoint positions, and a greedy algorithm calculates the camera poses, as opposed to directly optimizing all degrees of freedom (DOF) simultaneously. A sensitivity analysis demonstrates the range of applicability and superiority of this formulation over direct 5-DOF optimization by at least 30 % shorter path length. Applied examples, including focused and partial space inspections, are also presented, demonstrating the flexibility of the proposed method to meet real-world requirements. The results highlight the feasibility of the approach and contribute to incorporating automation into UAS-based structural inspections. • A two-stage optimization for bridge inspection path planning was proposed. • The proposed method outperforms direct 5DOF optimization baseline. • Sensitivity of the proposed method to hyperparameters was studied. • Practical considerations can be seamlessly integrated into the method.
57
Genetic algorithms in search, optimization, and machine learning
Choice Reviews Online · 1989 · 49.3K citations
DEAP: evolutionary algorithms made easy
Félix-Antoine Fortin, François-Michel De Rainville, Marc-André Gardner et al. · 2012 · 1.7K citations