Research on multi-UAVs route planning method based on improved bat optimization algorithm

Abstract

AbstractIn a complex navigation environment, it is very important to solve the problems of multiple constraints and complex calculations in the route planning process of multiple reconnaissance unmanned aerial vehicles (UAVs) to improve the flight reconnaissance effect, and the bat algorithm (BA) with simple parameters has a certain effect on it. Aiming at the problems of unbalanced global optimization and local optimization and slow convergence speed in the later iteration of the BA in the path planning of multi-reconnaissance UAVs, a Levy-based flight search strategy and an improved bat algorithm (IBA) with changing speed are designed. In order to solve the multi-UAV route planning problem, the 3D space is reduced to a divided two-dimensional space based on the “scatter plot” method, and the spatial encoding method is used. Finally, it is proved that the IBA is theoretically more concise and effective than other algorithms.

Keywords

• Improved bat algorithm
• scatter plot
• Levy flight
• inertia weight