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

A technology of traffic demand and cooperative relay, applied in the field of unmanned aerial vehicles

Active Publication Date: 2020-12-11
HEFEI UNIV OF TECH
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] Aiming at the deficiencies of the prior art, the present invention provides a method and system for quickly generating a UAV cooperative relay network under traffic requirements, which solves the problem of using the existing UAV relay network construction method to construct a relay network. The technical problem that the maximum relay traffic of the UAV is less than the traffic demand to be relayed between the source node s and the target node t

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method and system for quickly generating an unmanned aerial vehicle cooperative relay network under a flow demand
  • Method and system for quickly generating an unmanned aerial vehicle cooperative relay network under a flow demand
  • Method and system for quickly generating an unmanned aerial vehicle cooperative relay network under a flow demand

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0061] like figure 1 As shown, the present invention provides a method for quickly generating a UAV cooperative relay network under traffic demand, the method is executed by a computer, and the method includes:

[0062] A method for quickly generating a UAV cooperative relay network under traffic demand, the method comprising:

[0063] S1. Discretize the battlefield area based on the maximum communication distance constraint of the UAV, and obtain all feasible layout point sets X={x based on terrain obstacle constraints and enemy air defense threat constraints 1 ,...,x i ,x j ,…x k}; where x i 、x j Indicates two adjacent feasible arrangement points, and k indicates the number of feasible arrangement points;

[0064] S2. Obtain the communication link relationship matrix C based on the source node s, the target node t, the maximum communication distance constraint of the UAV and the feasible arrangement point set X;

[0065] S3. Construct an undirected graph G=(V, E, W) b...

Embodiment 2

[0119] A system for rapidly generating a coordinated relay network for unmanned aerial vehicles under traffic demand, the system includes a computer, and the computer includes:

[0120] at least one storage unit;

[0121] at least one processing unit;

[0122] Wherein, at least one instruction is stored in the at least one storage unit, and the at least one instruction is loaded and executed by the at least one processing unit to realize the following steps:

[0123] S1. Discretize the battlefield area based on the maximum communication distance constraint of the UAV, and obtain a set of all feasible deployment points based on terrain obstacle constraints and enemy air defense threat constraints X={x 1 ,…,x i ,x j ,…x k}; where x i , x j represents two adjacent feasible layout points, and k represents the number of feasible layout points;

[0124] S2. Obtain the communication link relationship matrix C based on the source node s, the target node t, the maximum communica...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): H04B7/185H04L12/751H04L12/721H04L45/02
CPCH04B7/18504H04B7/18506H04L45/02H04L45/12
Inventor 王国强罗贺余本功胡笑旋夏维唐奕城靳鹏马华伟朱默宁
Owner HEFEI UNIV OF TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products