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

Jinwei Zhang,Xijing Zhu,Jing Li

DOI: https://doi.org/10.3390/s24041104

IF: 3.9

2024-02-09

Sensors

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.

engineering, electrical & electronic,chemistry, analytical,instruments & instrumentation

What problem does this paper attempt to address?

The paper primarily addresses the issue of UAV (Unmanned Aerial Vehicle) inspection path planning in intelligent workshops. Specifically, the core problem studied is to enhance the path planning performance based on the Sparrow Search Algorithm (SSA) to achieve more efficient and accurate UAV inspections.

The paper points out that although the traditional Sparrow Search Algorithm has good optimization performance, its search capability declines in the mid or late stages of the iteration process, leading to reduced population diversity. This results in slower convergence speed, lower solution accuracy, and a tendency to fall into local optima. To solve these problems, the authors propose an improved Sparrow Search Algorithm—Chaos Mapping-Firefly Sparrow Search Algorithm (CFSSA).

CFSSA improves path planning effectiveness through the following three aspects:
1. **Chaotic Cubic Mapping Initialization**: Utilizing chaotic cubic mapping to initialize the population to improve the quality and diversity of the population distribution.
2. **Firefly Algorithm Perturbation Search**: Adopting the perturbation search strategy of the firefly algorithm after the sparrow search to update the positions of all individuals in the population, thereby expanding the search range.
3. **Tent Chaos Mapping Perturbation Search**: Further employing the tent chaos mapping perturbation strategy to update positions, enhancing the algorithm's ability to avoid local optima.

Through these improvements, CFSSA can effectively avoid falling into local optima and improve the convergence speed and solution accuracy of the algorithm. Experimental results show that compared to traditional intelligent bionic algorithms, CFSSA has better convergence performance. Additionally, in practical inspection path planning problems, CFSSA demonstrates higher efficiency and applicability compared to other SSA optimization algorithms.