Enhanced discrete particle swarm optimization path planning for UAV vision-based surface inspection
arXiv:1706.04399 · doi:10.1016/j.autcon.2017.04.013
Abstract
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.
References in corpus (1)
Cited by in corpus (21)
- Safety-enhanced UAV Path Planning with Spherical Vector-based Particle Swarm Optimization
- Particle Swarm Optimization: A survey of historical and recent developments with hybridization perspectives
- Motion-Encoded Particle Swarm Optimization for Moving Target Search Using UAVs
- System Architecture for Real-time Surface Inspection Using Multiple UAVs
- Multi-UAV trajectory planning for 3D visual inspection of complex structures
- Autonomous Aerial Delivery Vehicles, a Survey of Techniques on how Aerial Package Delivery is Achieved
- Navigation Variable-based Multi-objective Particle Swarm Optimization for UAV Path Planning with Kinematic Constraints
- Angle-Encoded Swarm Optimization for UAV Formation Path Planning
- Lyapunov-based Nonlinear Model Predictive Control for Attitude Trajectory Tracking of Unmanned Aerial Vehicles
- Three Dimensional Route Planning for Multiple Unmanned Aerial Vehicles using Salp Swarm Algorithm
- Radial Basis Function Neural Networks for Formation Control of Unmanned Aerial Vehicles
- Ant Colony Optimization for Cooperative Inspection Path Planning Using Multiple Unmanned Aerial Vehicles
- Adaptive twisting sliding mode control for quadrotor unmanned aerial vehicles
- PIDA: Smooth and Stable Flight Using Stochastic Dual Simplex Algorithm and Genetic Filter
- Crack Detection Using Enhanced Thresholding on UAV based Collected Images
- Crack Detection Using Enhanced Hierarchical Convolutional Neural Networks
- Enhanced Teaching-Learning-based Optimization for 3D Path Planning of Multicopter UAVs
- Polar Coordinate-based Differential Evolution for Moving Target Search Using Vision Sensor on Unmanned Aerial Vehicles
- Control Design of Autonomous Drone Using Deep Learning Based Image Understanding Techniques
- Bi-Layer Ant Colony Optimization for Multi-Robot Task Allocation and Routing in Delivery Applications
- Built Infrastructure Monitoring and Inspection Using UAVs and Vision-based Algorithms