525 research outputs found
Enhanced discrete particle swarm optimization path planning for UAV vision-based surface inspection
© 2017 In built infrastructure monitoring, an efficient path planning algorithm is essential for robotic inspection of large surfaces using computer vision. In this work, we first formulate the inspection path planning problem as an extended travelling salesman problem (TSP) in which both the coverage and obstacle avoidance were taken into account. An enhanced discrete particle swarm optimization (DPSO) algorithm is then proposed to solve the TSP, with performance improvement by using deterministic initialization, random mutation, and edge exchange. Finally, we take advantage of parallel computing to implement the DPSO in a GPU-based framework so that the computation time can be significantly reduced while keeping the hardware requirement unchanged. To show the effectiveness of the proposed algorithm, experimental results are included for datasets obtained from UAV inspection of an office building and a bridge
A Co-optimal Coverage Path Planning Method for Aerial Scanning of Complex Structures
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
Computational intelligence approaches to robotics, automation, and control [Volume guest editors]
No abstract available
Multi-UAV trajectory planning for 3D visual inspection of complex structures
This paper presents a new trajectory planning algorithm for 3D autonomous UAV
volume coverage and visual inspection. The algorithm is an extension of a
state-of-the-art Heat Equation Driven Area Coverage (HEDAC) multi-agent area
coverage algorithm for 3D domains. With a given target exploration density
field, the algorithm designs a potential field and directs UAVs to the regions
of higher potential, i.e., higher values of remaining density. Collisions
between the agents and agents with domain boundaries are prevented by
implementing the distance field and correcting the agent's directional vector
when the distance threshold is reached. A unit cube test case is considered to
evaluate this trajectory planning strategy for volume coverage. For visual
inspection applications, the algorithm is supplemented with camera direction
control. A field containing the nearest distance from any point in the domain
to the structure surface is designed. The gradient of this field is calculated
to obtain the camera orientation throughout the trajectory. Three different
test cases of varying complexities are considered to validate the proposed
method for visual inspection. The simplest scenario is a synthetic portal-like
structure inspected using three UAVs. The other two inspection scenarios are
based on realistic structures where UAVs are commonly utilized: a wind turbine
and a bridge. When deployed to a wind turbine inspection, two simulated UAVs
traversing smooth spiral trajectories have successfully explored the entire
turbine structure while cameras are directed to the curved surfaces of the
turbine's blades. In the bridge test case an efficacious visual inspection of a
complex structure is demonstrated by employing a single UAV and five UAVs. The
proposed methodology is successful, flexible and applicable in real-world UAV
inspection tasks.Comment: 14 page
Development of a UAV path planning approach for multi-building inspection with minimal cost
This paper presents a UAV path planning approach for multi-building inspection, which is a new application for UAV path planning. It generates helix paths for single building inspection first and defines the possible points for collecting inspection data with reasonable time slots. After inspecting one building, the UAV flies to another building with a trajectory based on a cost matrix and a visited vector defined in this algorithm. The planning of the entire inspection path is evaluated considering several factors, such as distance, time, and altitude. The proposed algorithm is applied to historical giant communal homes, Fujian Tulou, consisting of five buildings
Motion-encoded particle swarm optimization for moving target search using UAVs
This paper presents a novel algorithm named the motion-encoded particle swarm
optimization (MPSO) for finding a moving target with unmanned aerial vehicles
(UAVs). From the Bayesian theory, the search problem can be converted to the
optimization of a cost function that represents the probability of detecting
the target. Here, the proposed MPSO is developed to solve that problem by
encoding the search trajectory as a series of UAV motion paths evolving over
the generation of particles in a PSO algorithm. This motion-encoded approach
allows for preserving important properties of the swarm including the cognitive
and social coherence, and thus resulting in better solutions. Results from
extensive simulations with existing methods show that the proposed MPSO
improves the detection performance by 24\% and time performance by 4.71 times
compared to the original PSO, and moreover, also outperforms other
state-of-the-art metaheuristic optimization algorithms including the artificial
bee colony (ABC), ant colony optimization (ACO), genetic algorithm (GA),
differential evolution (DE), and tree-seed algorithm (TSA) in most search
scenarios. Experiments have been conducted with real UAVs in searching for a
dynamic target in different scenarios to demonstrate MPSO merits in a practical
application.Comment: Applied Soft Computing, 202
PSO-Based Optimal Coverage Path Planning for Surface Defect Inspection of 3C Components with a Robotic Line Scanner
The automatic inspection of surface defects is an important task for quality
control in the computers, communications, and consumer electronics (3C)
industry. Conventional devices for defect inspection (viz. line-scan sensors)
have a limited field of view, thus, a robot-aided defect inspection system
needs to scan the object from multiple viewpoints. Optimally selecting the
robot's viewpoints and planning a path is regarded as coverage path planning
(CPP), a problem that enables inspecting the object's complete surface while
reducing the scanning time and avoiding misdetection of defects. However, the
development of CPP strategies for robotic line scanners has not been
sufficiently studied by researchers. To fill this gap in the literature, in
this paper, we present a new approach for robotic line scanners to detect
surface defects of 3C free-form objects automatically. Our proposed solution
consists of generating a local path by a new hybrid region segmentation method
and an adaptive planning algorithm to ensure the coverage of the complete
object surface. An optimization method for the global path sequence is
developed to maximize the scanning efficiency. To verify our proposed
methodology, we conduct detailed simulation-based and experimental studies on
various free-form workpieces, and compare its performance with a
state-of-the-art solution. The reported results demonstrate the feasibility and
effectiveness of our approach
- …