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.

UAV Path Planning for Object Observation with Quality Constraints: A Dynamic Programming Approach

Real-time and Coordinated UAV Path Planning for Road Traffic Surveillance: A Penalty-based Boundary Intersection Approach

Completion Time Minimization for Multi-UAV Information Collection Via Trajectory Planning.

A UAV Dynamic Path Planning Algorithm

Cooperative Path Planning for Persistent Surveillance in Large‐Scale Environment with UAV‐UGV System

UAV path planning for target coverage task in dynamic environment

Dynamic Path Planning for Unmanned Aerial Vehicles Under Deadline and Sector Capacity Constraints

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

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

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

UAV Trajectory Planning for Data Collection from Time-Constrained IoT Devices

An exact coverage path planning algorithm for UAV-based search and rescue operations

On Optimal Path Planning for UAV Based Patrolling in Complex 3D Topographies

UAV Network Path Planning and Optimization Using a Vehicle Routing Model

Bi-level intelligent dynamic path planning for an UAV in low-altitude complex urban environment

A UAV path planning method based on the framework of multi-objective jellyfish search algorithm

Constrained Parameterized Differential Dynamic Programming for Waypoint-Trajectory Optimization

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

A Robust and Efficient UAV Path Planning Approach for Tracking Agile Targets in Complex Environments

Coverage Path Planning Based on the Optimization Strategy of Multiple Solar Powered Unmanned Aerial Vehicles

Optimal control-based UAV path planning with dynamically-constrained TSP with neighborhoods