Next Article in Journal
Piezoelectric Ring Bender for Characterization of Shear Waves in Compacted Sandy Soils
Next Article in Special Issue
A Compact High-Quality Image Demosaicking Neural Network for Edge-Computing Devices
Previous Article in Journal
Recent Advances in Quenchbody, a Fluorescent Immunosensor
Previous Article in Special Issue
GENDIS: Genetic Discovery of Shapelets
Article

A Modified Sparrow Search Algorithm with Application in 3d Route Planning for UAV

1
School of Mechanical and Electric Engineering, Guangzhou University, Guangzhou 510006, China
2
School of Electronics and Communication Engineering, Guangzhou University, Guangzhou 510006, China
*
Author to whom correspondence should be addressed.
Both authors contributed equally to this work.
Academic Editor: Wojciech Kempa
Sensors 2021, 21(4), 1224; https://doi.org/10.3390/s21041224
Received: 19 January 2021 / Revised: 3 February 2021 / Accepted: 8 February 2021 / Published: 9 February 2021
(This article belongs to the Collection Artificial Intelligence in Sensors Technology)
The unmanned aerial vehicle (UAV) route planning problem mainly centralizes on the process of calculating the best route between the departure point and target point as well as avoiding obstructions on route to avoid collisions within a given flight area. A highly efficient route planning approach is required for this complex high dimensional optimization problem. However, many algorithms are infeasible or have low efficiency, particularly in the complex three-dimensional (3d) flight environment. In this paper, a modified sparrow search algorithm named CASSA has been presented to deal with this problem. Firstly, the 3d task space model and the UAV route planning cost functions are established, and the problem of route planning is transformed into a multi-dimensional function optimization problem. Secondly, the chaotic strategy is introduced to enhance the diversity of the population of the algorithm, and an adaptive inertia weight is used to balance the convergence rate and exploration capabilities of the algorithm. Finally, the Cauchy–Gaussian mutation strategy is adopted to enhance the capability of the algorithm to get rid of stagnation. The results of simulation demonstrate that the routes generated by CASSA are preferable to the sparrow search algorithm (SSA), particle swarm optimization (PSO), artificial bee colony (ABC), and whale optimization algorithm (WOA) under the identical environment, which means that CASSA is more efficient for solving UAV route planning problem when taking all kinds of constraints into consideration. View Full-Text
Keywords: unmanned aerial vehicle; optimization algorithm; modified sparrow search algorithm; route planning unmanned aerial vehicle; optimization algorithm; modified sparrow search algorithm; route planning
Show Figures

Figure 1

MDPI and ACS Style

Liu, G.; Shu, C.; Liang, Z.; Peng, B.; Cheng, L. A Modified Sparrow Search Algorithm with Application in 3d Route Planning for UAV. Sensors 2021, 21, 1224. https://doi.org/10.3390/s21041224

AMA Style

Liu G, Shu C, Liang Z, Peng B, Cheng L. A Modified Sparrow Search Algorithm with Application in 3d Route Planning for UAV. Sensors. 2021; 21(4):1224. https://doi.org/10.3390/s21041224

Chicago/Turabian Style

Liu, Guiyun, Cong Shu, Zhongwei Liang, Baihao Peng, and Lefeng Cheng. 2021. "A Modified Sparrow Search Algorithm with Application in 3d Route Planning for UAV" Sensors 21, no. 4: 1224. https://doi.org/10.3390/s21041224

Find Other Styles
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Back to TopTop