Abstract:Unmanned aerial vehicle (UAV) formation has been widely applied in various aspects, both for military and civil purposes. In this paper, multiple UAV formations are deployed to perform different types of tasks, and the heterogeneous mission planning problem is studied. The problem is divided into two subproblems, i.e., task assignment and path planning. First, the task assignment is formulated into a combinatorial optimization problem. Different from the existing studies, appropriate UAVs need to be selected to build the formation and perform specific types of tasks. To obtain the task assignment scheme, a hybrid genetic and simulated annealing (HGSA) algorithm is proposed. In this algorithm, a feasible solution is guaranteed by the designed task-based strategy, and the diversity of solutions is ensured by the group-based solution remaining (GBSR) approach. In the path planning problem, an obstacle avoidance-enabled consensus (OAEC) algorithm is developed to form the UAV formation, which extends the application of the standard consensus algorithm. A multi-step particle swarm optimization (MPSO) algorithm is combined with the consensus algorithm to generate a path for the UAV formation to reach each task point. The conflict among multiple UAV formations is resolved by adjusting their departure time. Furthermore, the task assignment scheme is modified by utilizing real path information on the flying distance between the UAVs and the task points. The simulation results demonstrate that the HGSA algorithm can build the UAV formations and assign the tasks to them while satisfying all the complicated constraints. The advantages of the OAEC algorithm and the MPSO algorithm in path planning are verified by comparison with relevant algorithms.

An Integrated Mission Planning Framework for Sensor Allocation and Path Planning of Heterogeneous Multi-UAV Systems

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

Path Planning of UAVs Based on Improved Ant Colony System

Task Allocation and Trajectory Planning for Collaborative Adversarial Multi-UAVsystems

Multi-region Coverage Path Planning for Heterogeneous Unmanned Aerial Vehicles Systems

Real-time Task Allocation for a Heterogeneous Multi-Uav Simultaneous Attack

Dynamic Discrete Pigeon-Inspired Optimization for Multi-UAV Cooperative Search-Attack Mission Planning

Heterogeneous Mission Planning for Multiple UAV Formations via Metaheuristic Algorithms

Cooperative Mission Planning Based on Game Theory for UAVs and USVs Heterogeneous System in Dynamic Scenario

An Iterative Strategy for Task Assignment and Path Planning of Distributed Multiple Unmanned Aerial Vehicles

A Hierarchical Mission Planning Method for Simultaneous Arrival of Multi-UAV Coalition

Multi-Mission Oriented Joint Optimization of Task Assignment and Flight Path Planning for Heterogeneous UAV Cluster

Secure Multi-UAV Collaborative Task Allocation.

A Distributed and Integrated Method for Cooperative Mission Planning of Multiple Heterogeneous UAVs

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

Multi-Task Allocation and Path Planning for Cooperating UAVs

Joint Mission and Route Planning of Unmanned Air Vehicles Via a Learning-Based Heuristic

Cooperative Mission Planning for Heterogeneous UAVs with the Improved Multi-objective Quantum-behaved Particle Swarm Optimization Algorithm

Survey of Analysis and Solutions for Multi-UAV Cooperative Mission Planning Problem Under Multi-constraint Conditions

Heterogeneous Multiple Unmanned Air Vehicles Collaborative Mission Planning with Complex Constraints

Multi-UAVs Collaborative Path Planning in the Cramped Environment