Particle Swarm Optimization Bat Algorithm Path Automatically Planning Research for Police Drones in Hilly Cities

Abstract

Mountain cities are complex asymmetric dynamic network architectures, and the flight of UAVs in this environment is subject to various constraints, while efficiency is a crucial factor in the trajectory planning of police UAVs, which need to maintain high efficiency and safe flight paths between their starting and ending points, but the traditional trajectory planning method cannot meet the requirements of rapid maneuvering of police UAVs. To achieve this, a 3D terrain map is built, an objective function is established for the flight cost in the UAV trajectory planning process, and a planning algorithm called particle swarm optimization bat algorithm (PSOBA) is proposed. PSOBA combines the characteristics of the bat algorithm (BA) and the particle swarm optimization algorithm (PSO) to improve population diversity and resolve the delayed convergence issue in the last phases of BA. Simulation results show that PSOBA is more effective than BA, with a search time for the best solution that is approximately 20.43% shorter and a convergence value of the objective function that is approximately 38% smaller. PSOBA is also able to plan a quicker, shorter, and safer flight path compared to other trail planning algorithms that enhance the bat algorithm. These findings suggest that PSOBA is a powerful algorithm with potential application value in UAV trajectory planning control in the mobile intelligence era.Contribute to the service of public social security.