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.

Dynamic Mission Planning Algorithm for UAV Formation in Battlefield Environment

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

Formation Control of Multi-UAV Systems with Time and Angle Constraints

Optimal Formation Control and Visual Simulation for Multiple Unmanned Aerial Vehicles (Uavs)

Heterogeneous Mission Planning for Multiple UAV Formations via Metaheuristic Algorithms

An Improved Artificial Potential Field Based Path Planning Algorithm for Unmanned Aerial Vehicle in Dynamic Environments

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

Heterogeneous UAV Swarm Collaborative Search Mission Path Optimization Scheme for Dynamic Targets

Fixed-Wing UAV Formation Path Planning Based on Formation Control: Theory and Application

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

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

A method of feasible trajectory planning for UAV formation based on bi-directional fast search tree

Distributed Multi-Target Search and Surveillance Mission Planning for Unmanned Aerial Vehicles in Uncertain Environments

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

A Task Planning Method for UAV Swarm Dynamic Reconstruction Based on a Fourth-Order Motif

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

Cooperative Search-Track Mission Planning for Multi-UAV Based on a Distributed Approach in Uncertain Environment

A Self-Organization Formation Configuration Based Assignment Probability and Collision Detection

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

Multi-UAV Collaborative Target Search Method in Unknown Dynamic Environment

UAV Formation Trajectory Planning Algorithms: A Review