Abstract:

To solve the multi-unmanned aerial vehicle (UAV) executing multi-task problem, this paper carries out the task execution strategy based on action coalition. Firstly, it analyzes constraint conditions in the UAV action coalition formation (UACF) strategy, and it establishes the mathematical model which takes task completion time as the objective function. After that, a novel algorithm solving the model called phased greedy planning algorithm (PGPA) is designed, and on the basis of describing the state space of the algorithm, the detailed flow, including task selection, UAV-task matching and resource distribution strategy of the algorithm, are offered. Finally, the effectiveness and superiority of the algorithm are verified through multiple sets of simulation experiments.