IEEE Transactions on Vehicular Technology · 2019 · 99 citations · 40 references
EngineeringAerospace EngineeringComputer ScienceDistributed SystemsGame TheoryOptimizationAssignment ProblemsCommunication LinksCommunication TopologiesCooperative CommunicationSwarm CoordinationTopology-aware CommunicationAerial Relay NetworksMany-to-many MatchingMany-to-one MatchingRelay CoordinationRelay NetworksRelay SelectionSelf-organizing NetworksTask Assignment
In this paper, we study the distributed relay assignment problem in multi-channel multi-radio unmanned aerial vehicle (UAV) communication networks. Multi-UAVs are driven by the overall task and fly in certain formation, where UAVs with different tasks have various transmission requirements. Source UAVs equipped with multi-radio can select more than one relay radios to achieve high data rate, and each relay radio can be shared by multiple source UAVs. We construct distributed game models to promote the global transmission performance by self-organizing coordination among UAVs. Specifically, the channel competition relationship between relay UAVs is modeled as a congestion game model, while the task-driven relay selection among UAVs is modeled as a many-to-many matching market without substitutability. With the proposed game models, the optimizing of local optimized process will lead to the improvement of global transmission results. After that, we design algorithms for the stable and changeable topology structures, respectively. Based on the given formation shape of UAVs, a learning matching algorithm is proposed to reach the optimum result with a large probability. A fast potential matching algorithm is propose to deal with the topological change of UAV networks. We prove that two proposed algorithms can both achieve the stable matching results. Simulation results show that the proposed relay assignment approaches yield good performances in terms of the global transmission satisfaction and fairness. Particularly, the result of the learning algorithm is close to the global optimum and the fast potential matching approach is robust to the perturbation of UAV networks.
40
Reinforcement Learning: An Introduction
Richard S. Sutton, Andy Barto · IEEE Transactions on Neural Networks · 1998 · 27.1K citations
Reinforcement Learning: An Introduction
IEEE Transactions on Neural Networks · 2005 · 25.8K citations
Dov Monderer, Lloyd S. Shapley · Games and Economic Behavior · 1996 · 3.5K citations