Abstract:Unmanned Aerial Vehicles (UAVs) are increasingly utilized for urban patrol and defense owing to their low cost, high mobility, and rapid deployment. This paper proposes a multi-UAV mission planning model that takes into account mission execution rates, flight energy consumption costs, and impact costs. A kinematics and dynamics model of a quadcopter UAV is established, and the UAV’s flight state is analyzed. Due to the difficulties in addressing 3D UAV kinematic constraints and poor uniformity using traditional optimization algorithms, a lightning search algorithm (LSA) based on multi-layer nesting and random walk strategies (MNRW-LSA) is proposed. The convergence performance of the MNRW-LSA algorithm is demonstrated by comparing it with several other algorithms, such as the Golden Jackal Optimization (GJO), Hunter–Prey Optimization (HPO), Pelican Optimization Algorithm (POA), Reptile Search Algorithm (RSA), and the Golden Eagle Optimization (GEO) using optimization test functions, Friedman and Nemenyi tests. Additionally, a greedy strategy is added to the Rapidly-Exploring Random Tree (RRT) algorithm to initialize the trajectories for simulation experiments using a 3D city model. The results indicate that the proposed algorithm can enhance global convergence and robustness, shorten convergence time, improve UAV execution coverage, and reduce energy consumption. Compared with other algorithms, such as Particle Swarm Optimization (PSO), Simulated Annealing (SA), and LSA, the proposed method has greater advantages in addressing multi-UAV trajectory planning problems.

Hierarchical Planning Strategy Based on Differential Game for UAV Swarm

Efficient Trajectory Planning for Coordinated Arrival of Fixed-Wing UAV Swarm.

Onboard Distributed Trajectory Planning Through Intelligent Search for Multi-UAV Cooperative Flight

A Hierarchical Decision-Making Method with a Fuzzy Ant Colony Algorithm for Mission Planning of Multiple UAVs

An Effective and Scalable Approach for Swarm-on-Swarm Air Combat Decision

Multi-UAV Cooperative Swarm Algorithm in Air Combat Based on Predictive Game Tree

A Task Allocation Strategy of the UAV Swarm Based on Multi-Discrete Wolf Pack Algorithm

Hierarchical Task Assignment Strategy for Heterogeneous Multi-UAV System in Large-Scale Search and Rescue Scenarios

Autonomous planning method for intelligent UAV swarm flight path based on swarm policy

Hierarchical Task Scheduling for Heterogeneous UAVs Based on Hybrid Genetic Algorithm

An Adaptive Clustering-Based Algorithm for Automatic Path Planning of Heterogeneous UAVs

Optimization of large-scale UAV cluster confrontation game based on integrated evolution strategy

Decentralized UAV Swarm Control: A Multi-Layered Architecture for Integrated Flight Mode Management and Dynamic Target Interception

An Unmanned Air Combat System Based on Swarm Intelligence

Trajectory Distributed Receding Planning for UAV Swarms Subject to Limited Communication Distance

A Task Planning Method for UAV Swarm Dynamic Reconstruction Based on a Fourth-Order Motif

A hybrid evolutionary algorithm integrated with specific neighborhood search for collaborative task planning of heterogeneous multi-UAVs under SEAD scenarios

UAV Swarm Deployment and Trajectory for 3D Area Coverage via Reinforcement Learning

Study on Multi-UAV Cooperative Path Planning for Complex Patrol Tasks in Large Cities

PPSwarm: Multi-UAV Path Planning Based on Hybrid PSO in Complex Scenarios

Adapt Swarm Path Planning for UAV Based on Artificial Potential Field with Birds Intelligence Extensions