Abstract:The capacity for autonomous functionality serves as the fundamental ability and driving force for the cross-generational upgrading of unmanned aerial vehicles (UAVs). With the disruptive transformation of artificial intelligence technology, autonomous trajectory planning based on intelligent algorithms has emerged as a key technique for enhancing UAVs' capacity for autonomous behavior, thus holding significant research value. To address the challenges of UAV trajectory planning in complex 3D environments, this paper proposes a multi-UAV cooperative trajectory-planning method based on a Modified Cheetah Optimization (MCO) algorithm. Firstly, a spatiotemporal cooperative trajectory planning model is established, incorporating UAV-cooperative constraints and performance constraints. Evaluation criteria, including fuel consumption, altitude, and threat distribution field cost functions, are introduced. Then, based on its parent Cheetah Optimization (CO) algorithm, the MCO algorithm incorporates a logistic chaotic mapping strategy and an adaptive search agent strategy, thereby improving the home-returning mechanism. Finally, extensive simulation experiments are conducted using a considerably large test dataset containing functions with the following four characteristics: unimodal, multimodal, separable, and inseparable. Meanwhile, a strategy for dimensionality reduction searching is employed to solve the problem of autonomous trajectory planning in real-world scenarios. The results of a conducted simulation demonstrate that the MCO algorithm outperforms several other related algorithms, showcasing smaller trajectory costs, a faster convergence speed, and stabler performance. The proposed algorithm exhibits a certain degree of correctness, effectiveness, and advancement in solving the problem of multi-UAV cooperative trajectory planning.

Deadlock-free and Path Coordination Algorithm for Cooperative Multi-task Allocation Problem with Target Priority Constraints

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

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

Multi-Task Allocation and Path Planning for Cooperating UAVs

Cooperative task allocation with simultaneous arrival and resource constraint for multi-UAV using a genetic algorithm

Cooperative Multi-UAV Conflict Avoidance Planning in a Complex Urban Environment

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

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

TICOP: Time-critical Coordinated Planning for Fixed-Wing UAVs in Unknown Unstructured Environments

Joint Task Offloading, Resource Allocation, and Trajectory Design for Multi-UAV Cooperative Edge Computing with Task Priority

Cooperative Task Assignment and Track Planning For Multi-UAV Attack Mobile Targets

Cooperative Multiple Task Assignment of Heterogeneous UAVs Using a Modified Genetic Algorithm with Multi-type-gene Chromosome Encoding Strategy

Multi-UAV Cooperative Target Assignment Method Based on Reinforcement Learning

A Two-Stage Distributed Task Assignment Algorithm Based on Contract Net Protocol for Multi-UAV Cooperative Reconnaissance Task Reassignment in Dynamic Environments

Cooperative task allocation for heterogeneous multi-UAV using multi-objective optimization algorithm

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

Multi-UAV Cooperative Trajectory Planning Based on the Modified Cheetah Optimization Algorithm

Joint Resource Allocation and Trajectory Optimization for Completion Time Minimization for Energy-Constrained UAV Communications

Multi-UAV Cooperative Trajectory Planning Based on FDS-ADEA in Complex Environments

Balanced Multi-UAV path planning for persistent monitoring

A coordinated scheduling approach for task assignment and multi-agent path planning