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.

Heterogeneous Multi-UAV Mission Planning Considering Obstacle Avoidance and UAV Motion Model

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

Shunted Collision Avoidance for Multi-UAV Motion Planning with Posture Constraints.

A Heterogeneous Multi-Uav Task Allocation Method Based on Extended CBBA

Task Allocation and Trajectory Planning for Collaborative Adversarial Multi-UAVsystems

Dynamic Task Assignment of Multiple Heterogeneous Unmanned Aerial Vehicles Based on Consensus with Uncertainties

Task Allocation Method for Multi-UAV Teams with Limited Communication Bandwidth.

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

Improved Mixed Discrete Particle Swarms Based Multi-task Assignment for UAVs

Heterogeneous Mission Planning for Multiple UAV Formations via Metaheuristic Algorithms

Research on cooperative task assignment scheme of heterogeneous UAVs

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

Multi-UAV Mission Planning Method

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

Research on Collaborative Task Allocation of Heterogeneous UAVs with Complex Constraints

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

Mission Planning for Heterogeneous UAVs in Obstacle-Dense Environment

Distributed task allocation for multiple heterogeneous UAVs based on consensus algorithm and online cooperative strategy

Heterogeneous UAV collaborative task assignment based on extended CBBA algorithm

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

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