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.

Multi UAVs Cooperative Reconnaissance Path Planning in Obstacles Environment (IEEE/CSAA GNCC)

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

Multi-UAVs Collaborative Path Planning in the Cramped Environment

Multi-UAV Cooperative Path-Planning Under Complex Threat Environment

Enhanced Multi-UAV Path Planning in Complex Environments With Voronoi-Based Obstacle Modelling and Q-Learning

Cooperative Coverage Path Planning for AUVs in Integrated Underwater Acoustic Communication and Detection Networks

Multi-UAV Path Planning for Autonomous Missions in Mixed GNSS Coverage Scenarios

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

Multi-UAV Cooperative and Continuous Path Planning for High-Resolution 3D Scene Reconstruction

Sensorimotor Coordinated Multi-UAV Coverage Path Planning

Co-Evolutionary Algorithm-Based Multi-Unmanned Aerial Vehicle Cooperative Path Planning

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

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

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

Multi-UAVs cooperative task assignment and path planning scheme

UAVs cooperative task assignment and trajectory optimization with safety and time constraints

Research on obstacle avoidance path planning of UAV in complex environments based on improved Bézier curve

Learning-Based UAV Path Planning for Data Collection with Integrated Collision Avoidance

Multi-UAV Autonomous Path Planning in Reconnaissance Missions Considering Incomplete Information: A Reinforcement Learning Method

On Optimal Path Planning for UAV Based Patrolling in Complex 3D Topographies

Complete Coverage Path Planning for Data Collection with Multiple UAVs