Based on PSO algorithm multiple task assignments for cooperating UAVs

Abstract

This paper presents a novel approach to multiple task assignments for cooperating unmanned aerial vehicles (UAVs).Aim at the problem of assigning cooperating UAVs to perform multiple task that includes identifying and attack, along with subsequent battle damage verification on multiple targets, the multiple task assignments model is built, It not only takes into account the requirements of the scenario such as task precedence and coordination, timing constraints, trajectories limitations, but also thinks the requirements of task for weapon kinds of UAV and capability of UAV and flyable trajectories, etc. The optimal solution of the multiple task assignments is an NP-hard problem. When some of the tasks must be accomplished at specified time and with specific vehicles and specific weapon, the problem becomes highly complex, and search for an optimum solution may be a very difficult task. The particle swarm optimization algorithm is improved and is used for solving multiple task assignments problem. We construct a double layer position vector spaces, it makes the particle of the particle swarm optimization algorithm correspond to the feasible solution of multiple task assignments problem. Simulations showing that it consistently and quickly provides good feasible solutions.