A Coalition Formation Game Approach for Efficient Cooperative Multi-UAV Deployment

Applied Sciences

Qiuju Guo¹  Han Jiang²  Jin Chen²  Yuli Zhang²  Dianxiong Liu²  Lang Ruan² 

[1] PLA 75836 Troops, Guangzhou 510400, China;The College of Communications Engineering, Army Engineering University of PLA, Nanjing 210000, China;

关键词: UAV-assisted sensor network;    UAV cooperative coverage;    coalition formation game;    stable coalition partition;    Nash equilibrium;   

DOI  :  10.3390/app8122427

来源: DOAJ

【 摘 要 】

Unmanned aerial vehicle (UAV) cooperative control has been an important issue in UAV-assisted sensor networks, thanks to the considerable benefit obtained from the cooperative mechanism of UAVs being applied as a flying base station. In a coverage scenarios, the trade-off between coverage and transmission performance often makes deployment of UAVs fall into a dilemma, since both indexes are related to the distance between UAVs. To address this issue, UAV coverage and data transmission mechanism is analyzed in this paper; then, an efficient multi-UAV cooperative deployment model is proposed. The problem is modeled as a coalition formation game (CFG). The CFG with Pareto order is proved to have a stable partition. Then, an effective approach consisting of coverage deployment and coalition selection is designed, wherein UAVs can decide strategies cooperatively to achieve better coverage performance. Combining analysis of game approach, coalition selection and the position deployment algorithm based on Pareto order (CSPDA-PO) is designed to execute coverage deployment and coalition selection. Finally, simulation results are shown to validate the proposed approach based on an efficient multi-UAV cooperative deployment model.

【 授权许可】

Unknown