Unmanned aerial vehicle (UAV) task cooperation method based on overlapping coalition formation (OCF) game

US11567512B1 · kind B1 · utility

Assignee

• Nanjing University of Aeronautics and Astronautics · CN

Inventors

• Nan Qi · Beijing, CN
• Zanqi Huang · Nanjing, CN
• Diliao Ye · Nanjing, CN
• Luliang Jia · Nanjing, CN
• Yueyue Su · Nanjing, CN
• Kewei Wang · Beijing, CN
• Wei Wang · New Taipei, TW
• Yijia Liu · Nanjing, CN

Key dates

• Filing date: Jan 20, 2022
• Grant date: Jan 31, 2023
• Expiry date: Jan 20, 2042

Classification

• Technology area (CPC B): Performing Operations; Transporting
• CPC primary: B64U2201/102
• WIPO field: Control
• WIPO sector: Instruments

Abstract

An unmanned aerial vehicle (UAV) task cooperation method based on an overlapping coalition formation (OCF) game includes: constructing a sequential OCF game model for a UAV multi-task cooperation problem; using a bilateral mutual benefit transfer (BMBT) order that is biased toward the utility of a whole coalition to evaluate a preference of a UAV for a coalitional structure; optimizing task resource allocation of the UAV under an overlapping coalitional structure by using a preference gravity-guided Tabu Search algorithm to form a stable coalitional structure; and optimizing a transmission strategy based on the current coalitional structure, an updated status of a task resource allocation scheme of the UAV, and a current fading environment, so as to maximize task execution utility of a UAV network. The method quantifies characteristics of resource properties of the UAV and a task, and optimizes the task resource allocation of the UAV under the overlapping coalitional structure.