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.

Research on Multi-UAV Cooperative Defense Method with Support Mechanism

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

Research on Cooperative Mission Planning of Multiple UAVs

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

A Method of Multi-UAV Cooperative Task Assignment Based on Reinforcement Learning

A resource-constrained distributed task allocation method based on a two-stage coalition formation methodology for multi-UAVs

Collaborative task assignment scheme for multi-UAV based on cluster structure

Multi-UAVs Collaborative Path Planning in the Cramped Environment

Multi-UAV Cooperative Path-Planning Under Complex Threat Environment

Multi-UAVs cooperative task assignment and path planning scheme

Optimized multi-UAV cooperative path planning under the complex confrontation environment

Integrated Design of Cooperative Area Coverage and Target Tracking with Multi-UAV System

Distributed Grouping Cooperative Dynamic Task Assignment Method of UAV Swarm

Multi-Conflict-Based Optimal Algorithm for Multi-UAV Cooperative Path Planning

Distributed Cooperative Search Algorithm With Task Assignment and Receding Horizon Predictive Control for Multiple Unmanned Aerial Vehicles

Multi-UAV Collaborative Target Search Method in Unknown Dynamic Environment

Autonomous Conflict Resolution Method for Multi-Uavs Based on Preorder Flight Information

Coordinated flight control of miniature fixed-wing UAV swarms: methods and experiments

Multi-UAV DMPC Cooperative Guidance with Constraints of Terminal Angle and Obstacle Avoidance

Multi-UAV cooperative reconnaissance mission planning novel method under multi-radar detection

Multi-UAV Distributed Collaborative Coverage for Target Search Using Heuristic Strategy