Next Article in Journal
Detection of Rehabilitation Training Effect of Upper Limb Movement Disorder Based on MPL-CNN
Next Article in Special Issue
A Novel 3D Reconstruction Sensor Using a Diving Lamp and a Camera for Underwater Cave Exploration
Previous Article in Journal
Study on Linewidth and Phase Noise Characteristics of a Narrow Linewidth External Cavity Diode Laser
Previous Article in Special Issue
Research on Trajectory-Tracking Control System of Tracked Wall-Climbing Robots
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

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

1
School of Mechanical Engineering, North University of China, Taiyuan 030051, China
2
Shanxi Provincial Key Laboratory of Advanced Manufacturing Technology, North University of China, Taiyuan 030051, China
*
Author to whom correspondence should be addressed.
Sensors 2024, 24(4), 1104; https://doi.org/10.3390/s24041104
Submission received: 19 December 2023 / Revised: 3 February 2024 / Accepted: 6 February 2024 / Published: 8 February 2024

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.
Keywords: UAV; sparrow search algorithm; firefly algorithm; chaotic sequence; path planning UAV; sparrow search algorithm; firefly algorithm; chaotic sequence; path planning

Share and Cite

MDPI and ACS Style

Zhang, J.; Zhu, X.; Li, J. Intelligent Path Planning with an Improved Sparrow Search Algorithm for Workshop UAV Inspection. Sensors 2024, 24, 1104. https://doi.org/10.3390/s24041104

AMA Style

Zhang J, Zhu X, Li J. Intelligent Path Planning with an Improved Sparrow Search Algorithm for Workshop UAV Inspection. Sensors. 2024; 24(4):1104. https://doi.org/10.3390/s24041104

Chicago/Turabian Style

Zhang, Jinwei, Xijing Zhu, and Jing Li. 2024. "Intelligent Path Planning with an Improved Sparrow Search Algorithm for Workshop UAV Inspection" Sensors 24, no. 4: 1104. https://doi.org/10.3390/s24041104

APA Style

Zhang, J., Zhu, X., & Li, J. (2024). Intelligent Path Planning with an Improved Sparrow Search Algorithm for Workshop UAV Inspection. Sensors, 24(4), 1104. https://doi.org/10.3390/s24041104

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop