Method and system for quickly generating an unmanned aerial vehicle cooperative relay network under a flow demand

Abstract

The invention provides a method and a system for quickly generating an unmanned aerial vehicle cooperative relay network under a flow demand. The method includes the steps of calculating the number ofthe shortest paths required by a relay network based on the maximum relay flow of an unmanned aerial vehicle and the flow demand to be relayed, and obtaining a set of all the shortest paths from a source node s to a target node t based on an undirected graph so as to obtain all the shortest paths meeting the requirement of using the least unmanned aerial vehicle, screening out the optimal shortest path to determine the optimal arrangement point, further screening out the optimal unmanned aerial vehicle, deleting the selected feasible arrangement point and the available unmanned aerial vehicleto meet the uniqueness of the unmanned aerial vehicle and the arrangement point, screening again by using the same method according to the updated data, and repeating the steps until the number of the required shortest paths is met. At the moment, all the obtained optimal shortest paths are combined into the relay network, and because the relay network comprises a plurality of relay links which do not comprise repeated arrangement points at the moment, the flow demand can be met.

Description

technical field

[0001] The invention relates to the technical field of unmanned aerial vehicles, in particular to a method and system for rapidly generating a coordinated relay network of unmanned aerial vehicles under traffic demand. Background technique

[0002] In order to meet the needs of information warfare, in the confrontation environment of the battlefield, it is necessary to use UAVs as relay nodes to build an effective relay network between the source node s and the target node t.

[0003] Chinese Journal of Aeronautics and Astronautics, 2017, 38(11): 236-248, published "A Multi-UAV-Based Relay Node Layout Problem Modeling and Optimization Method", which is based on relay UAV safety constraints, The problem is modeled by the validity constraints of the communication link and the uniqueness constraints of the relay UAV, and by discretizing the space to be searched, the problem is changed from a continuous mixed integer programming problem to a solvable discrete int...

Images