An improved PSO algorithm for solving multi-UAV cooperative reconnaissance task decision-making problem

摘要

In this paper, we consider the problem of decentralized task assignment in a network of UAVs. Given a set of task-areas need to be reconnoitered, this problem concerns the non-overlapping allocation of task-areas to UAVs for the purpose of maximizing the sum of the UAV's utility functions. We bring an effective Improved Particle Swarm Optimization (IPSO) algorithm for this decision-making problem. The IPSO discretize the particle using binary matrix; adjust the inertia factor self-adaptive; also the crossover and mutation method is used to enhance the particle. Experiments and analysis are given to test its efficiency; the improvement can make the algorithm stronger for solving the reconnaissance decision-making problem and maximize time efficiency and benefits.