Multi-UAV Reconnaissance Task Assignment Based on User Satisfaction

Abstract

In traditional field reconnaissance scenarios, where multiple unmanned aerial vehicles (UAVs) need to conduct the reconnaissance of particular targets in sequence and send the information back to the BS for information distribution, the satisfaction of users towards the information acquisition is raraly concerned. In the paper, the user’s satisfaction towards information acquisition is considered in the process of task assignment, and a user priority-driven satisfaction model is proposed. Then, a user satisfaction maximization problem is formulated, which aims to maximize the priority-weighted satisfaction of users by realizing effective task assignment. And a multi-population co-operation based genetic algorithm (MPCGA) by introducing the idea of "exploration-exploitation" into traditional GAs, which is able to solve the task assignment problem in polynomial time, is proposed. Simulation results show that, compared with the algorithm without considering users’ satisfaction, the satisfaction of users can be improved by about 20% based on our algorithm, with the task completion time increased slightly.