分布式卫星集群博弈任务均衡分配方法

Aiming at the unbalanced distribution of task allocation in distributed satellite swarm game, a task allocation method based on hedonic coalition game (HCG) is proposed in this paper. Firstly, the probability of enemy damage is introduced to adapt to the background of swarm game based on the satellite swarm task allocation model which considers the optimal fuel and time. Secondly, to ensure the balance of the allocation results, the HCG is introduced to design the individual coalition characteristic function. Finally, a single-task and multirobot task allocation algorithm is designed based on consensus based auction algorithm (CBAA) structure, considering that it is difficult to guarantee the local force advantage of satellite swarm one-to-multiple combat mode. The simulation results show that the proposed algorithm could achieve 98% of the global efficiency and 70% of the time of the classical algorithm, and the proposed algorithm has a certain scalability of the problem size.