A UAV Mission Collaboration Method Based on Overlapping Coalition Formation Game

Abstract

The invention discloses a UAV task cooperation method based on overlapping alliances to form a game, including constructing the multi-task cooperation problem of UAVs as a sequential overlapping alliance game model; using a bilateral mutual benefit criterion biased towards the utility of the entire alliance to evaluate the UAV Preference for alliance structure; using a taboo algorithm based on preference gravity guidance to optimize the allocation of drone task resources under overlapping alliance structures to form a stable alliance structure; based on the update status and The current fading environment optimizes the transmission strategy to maximize the utility of the UAV network for mission execution. The invention quantifies the resource attribute characteristics of drones and tasks, optimizes the resource allocation of drone tasks under the overlapping alliance structure, and uses the potential energy game to prove the existence of a stable alliance structure under the proposed bilateral mutual benefit criterion. Compared with other Similar algorithms have improved in convergence and utility.

Description

technical field [0001] The invention belongs to the technical field of wireless communication, and in particular relates to an unmanned aerial vehicle task cooperation method based on a game formed by overlapping alliances. Background technique [0002] With the rapid development of aerospace and wireless communication systems, unmanned aerial vehicles (UAVs) have developed into an important tool for performing various large-scale and complex tasks due to their versatility, economy, and mobility, involving battlefield operations, disaster search and rescue, etc. , reconnaissance monitoring, emergency charging and many other fields. However, due to the limited capabilities of individual UAVs (i.e., limited onboard energy and payload and communication resources), UAVs often cannot have enough required resources to accomplish these tasks alone. To overcome the capacity limitation of a single UAV, multiple UAVs can form a swarm to perform tasks efficiently in a multi-UAV networ...

AI Technical Summary

Problems solved by technology

[0004] However, there are the following problems in the existing UAV task cooperation methods about the alliance formation game: (1) Most of the existing work only considers the mode in which each UAV alliance performs one task, but the UAV can actually combine its Resources are allocated to multiple mission points, and participate in the collaboration of multiple mission points according to the task sequence execution mechanism; (2) Most of the existing work only focuses on the completion of the task, but ignores the cost of the UAV alliance to perform tasks, such as Flight loss, time cost, etc.

Images