Cooperative Task Allocation Method For Ship And UAVs

Unmanned Aerial Vehicles (UAVs) are more widely used and play more important roles in modern wars, cause the battlefield circumstance will get more complex, use UAVs only will not meet the demand in future war. Since 2013, the US army make a great progress of shipborne UAV, this will make it possible for coordination UAVs and ships in a war mission. However, currently the coordination is only about how to use operational tactics in specific circumstances like anti-submarine, few papers have pay their attention on the cooperative task allocation. Aiming at solving this problem, its sub-problem cooperative task allocation for UAVs and a single ship is studied.In this paper, the problem was analyzed, and next a method was given to solve it. First, based on related issues a mathematical model was built for this problem. Second, consider about it is a non-deterministic polynomial hard problem, particle swarm optimization algorithm (PSO) was introduced to solve it. Cause the basic PSO is used to solve continuous optimization problems and is easy fall into local optimum, a new code was designed for particles and the traditional iteration steps was readjusted, also a parameter self-adaptive rule was build, it can change the inertia weight itself according to PSO current status, this self-adaptive rule can avoiding premature convergence of PSO better. At last, the benchmark of this problem was given and experiments are conducted base on it. Follow the idea of Solomon benchmark which is the benchmark of vehicle routing problem a data set of our problem was created, use this data a series of experiments were created, by analyze the experiment data a discussion about how parameters setting affect the algorithm performance was given, also by contrast with standard particle swarm optimization and particle swarm optimizer based on constrict factor, the experiment data shows that the self-adaptive algorithm can solve the problem more effectively.In this paper a self-adaptive PSO was given with can solve the task allocation for UAVs and a single ship problem effectively. Since task allocation for the two is one of the key issues in their task planning, it can improve the execution efficiency than those inefficiency ones, so it is helpful for enhance navy combat ability.