Abstract:The utilization of unmanned aerial vehicles (UAVs) in survey and inspection of civil infrastructure has been growing rapidly. However, computationally efficient solvers that find optimal flight paths while ensuring high-quality data acquisition of the complete 3D structure remains a difficult problem. Existing solvers typically prioritize efficient flight paths, or coverage, or reducing computational complexity of the algorithm — but these objectives are not co-optimized holistically. In this work we introduce a co-optimal coverage path planning (CCPP) method that simultaneously co-optimizes the UAV path, the quality of the captured images, and reducing computational complexity of the solver all while adhering to safety and inspection requirements. The result is a highly parallelizable algorithm that produces more efficient paths where quality of the useful image data is improved. The path optimization algorithm utilizes a particle swarm optimization (PSO) framework which iteratively optimizes the coverage paths without needing to discretize the motion space or simplify the sensing models as is done in similar methods. The core of the method consists of a cost function that measures both the quality and efficiency of a coverage inspection path, and a greedy heuristic for the optimization enhancement by aggressively exploring the viewpoints search spaces. To assess the proposed method, a coverage path quality evaluation method is also presented in this research, which can be utilized as the benchmark for assessing other CPP methods for structural inspection purpose. The effectiveness of the proposed method is demonstrated by comparing the quality and efficiency of the proposed approach with the state-of-art through both synthetic and real-world scenes. The experiments show that our method enables significant performance improvement in coverage inspection quality while preserving the path efficiency on different test geometries.

Time-optimal UAV Trajectory Planning for 3D Urban Structure Coverage

3D Path Planning of the Solar Powered UAV in the Urban-mountainous Environment with Multi-objective and Multi-constraint Based on the Enhanced Sparrow Search Algorithm Incorporating the Levy Flight Strategy

Near-Optimal 3-D Visual Coverage for Quadrotor Unmanned Aerial Vehicles Under Photogrammetric Constraints

Minimum time trajectory generation for surveying using UAVs

A Multi-Objective Coverage Path Planning Algorithm for UAVs to Cover Spatially Distributed Regions in Urban Environments

Trajectory Planning for Unmanned Aerial Vehicles in Complicated Urban Environments: A Control Network Approach

Optimal Trajectory Planning of Drones for 3D Mobile Sensing

A Path Planning Method for Collaborative Coverage Monitoring in Urban Scenarios

3D Trajectory Planning for Real-Time Image Acquisition in UAV-assisted VR

UAV Trajectory Planning with Interference Awareness in UAV-Enabled Time-Constrained Data Collection Systems

UAV-based Receding Horizon Control for 3D Inspection Planning

UAV-Assisted Image Acquisition: 3D UAV Trajectory Design and Camera Control

Three-Dimension Collision-Free Trajectory Planning of UAVs Based on ADS-B Information in Low-Altitude Urban Airspace

Tangent-Based Path Planning for UAV in a 3-D Low Altitude Urban Environment

Three-dimensional coverage path planning via viewpoint resampling and tour optimization for aerial robots

Unscented Optimal Control for 3D Coverage Planning with an Autonomous UAV Agent

3D Trajectory Planning for UAV-based Search Missions: An Integrated Assessment and Search Planning Approach

Sensorimotor Coordinated Multi-UAV Coverage Path Planning

Multi UAV Coverage Path Planning in Urban Environments

Multi-UAV trajectory planning for 3D visual inspection of complex structures

A co-optimal coverage path planning method for aerial scanning of complex structures