Abstract:Intelligent workshop UAV inspection path planning is a typical indoor UAV path planning technology. The UAV can conduct intelligent inspection on each work area of the workshop to solve or provide timely feedback on problems in the work area. The sparrow search algorithm (SSA), as a novel swarm intelligence optimization algorithm, has been proven to have good optimization performance. However, the reduction in the SSA's search capability in the middle or late stage of iterations reduces population diversity, leading to shortcomings of the algorithm, including low convergence speed, low solution accuracy and an increased risk of falling into local optima. To overcome these difficulties, an improved sparrow search algorithm (namely the chaotic mapping–firefly sparrow search algorithm (CFSSA)) is proposed by integrating chaotic cube mapping initialization, firefly algorithm disturbance search and tent chaos mapping perturbation search. First, chaotic cube mapping was used to initialize the population to improve the distribution quality and diversity of the population. Then, after the sparrow search, the firefly algorithm disturbance and tent chaos mapping perturbation were employed to update the positions of all individuals in the population to enable a full search of the algorithm in the solution space. This technique can effectively avoid falling into local optima and improve the convergence speed and solution accuracy. The simulation results showed that, compared with the traditional intelligent bionic algorithms, the optimized algorithm provided a greatly improved convergence capability. The feasibility of the proposed algorithm was validated with a final simulation test. Compared with other SSA optimization algorithms, the results show that the CFSSA has the best efficiency. In an inspection path planning problem, the CFSSA has its advantages and applicability and is an applicable algorithm compared to SSA optimization algorithms.

Research on optimization of UAV patrol inspection path planning for the intelligent warehouse

Path Planning of UAV in Water Environmental Monitoring

Intelligent Path Planning with an Improved Sparrow Search Algorithm for Workshop UAV Inspection

A method of path planning for unmanned aerial vehicle based on the hybrid of selfish herd optimizer and particle swarm optimizer

Biologically-Inspired Multi-Objective Optimization for UAV Path Planning

Research on Path Planning of UAV Based on Hybrid A* Algorithm

Survey of UAV Path Planning Based on Swarm Intelligence Optimization

A Novel Hybrid Algorithm Based on Improved Particle Swarm Optimization Algorithm and Genetic Algorithm for Multi-UAV Path Planning with Time Windows

Path planning of UAV for oilfield inspections in a three-dimensional dynamic environment with moving obstacles based on an improved pigeon-inspired optimization algorithm

An Adaptive Clustering-Based Algorithm for Automatic Path Planning of Heterogeneous UAVs

UAV Path Planning Based on an Improved Ant Colony Algorithm

A new method for unmanned aerial vehicle path planning in complex environments

A rapid unmanned aerial vehicle inspection path planning method based on hybrid heuristic algorithm

A UAV Path Planning Method in Three-Dimensional Space Based on a Hybrid Gray Wolf Optimization Algorithm

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

Optimized multi-UAV cooperative path planning under the complex confrontation environment

The UAV Path Coverage Algorithm Based on the Greedy Strategy and Ant Colony Optimization

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

A novel UAV path planning approach: Heuristic crossing search and rescue optimization algorithm

Hybrid particle swarm optimisation approach for 3D path planning of UAV

An Efficient Path Planning Method for the Unmanned Aerial Vehicle in Highway Inspection Scenarios