Method and system for rapid generation of UAV cooperative relay network under traffic demand
What is Al technical title?
Al technical title is built by PatSnap Al team. It summarizes the technical point description of the patent document.
A technology of traffic demand and cooperative relay, applied in the field of drones, to achieve the effect of meeting uniqueness and traffic demand
Active Publication Date: 2022-04-01
HEFEI UNIV OF TECH
View PDF5 Cites 0 Cited by
Summary
Abstract
Description
Claims
Application Information
AI Technical Summary
This helps you quickly interpret patents by identifying the three key elements:
Problems solved by technology
Method used
Benefits of technology
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
Click on the blue label to locate the original text in one second.
Reading with bidirectional positioning of images and text.
Smart Image
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 coordinated relay network for an unmanned aerial vehicle under traffic demand. The method is executed by a computer, and the method includes:
[0062] A method for rapidly generating a cooperative relay network for drones under traffic demand, the method comprising:
[0063] 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;
[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. Construc...
Embodiment 2
[0119] A system for quickly generating a UAV cooperative relay network 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 implement the following steps:
[0123] 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;
[0124] S2. Obtain the communication link relationship matrix C based on the source node s, the target node t, the maximum communication distance constra...
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
Login to view more
Abstract
The invention provides a method and system for quickly generating a UAV cooperative relay network under traffic demand. Based on the maximum relay traffic of the UAV and the traffic demand to be relayed, the number of shortest paths required by the relay network is calculated, and then the set of all shortest paths from the source node s to the target node t is obtained based on the undirected graph. In order to get all the shortest paths that meet the requirements of using the least drones, select the optimal shortest path to determine the optimal layout point, further screen out the optimal drone, and then delete the selected feasible layout points and available drones. Satisfy the uniqueness of drones and layout points, use the updated data to screen again with the same method, and repeat until the number of required shortest paths is satisfied. At this time, all the optimal shortest path combinations obtained at this time become a relay network, because At this time, the relay network contains multiple relay links that do not contain repeated deployment points, so it can meet the traffic demand.
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
Application Date:The date an application was filed.
Publication Date:The date a patent or application was officially published.
First Publication Date:The earliest publication date of a patent with the same application number.
Issue Date:Publication date of the patent grant document.
PCT Entry Date:The Entry date of PCT National Phase.
Estimated Expiry Date:The statutory expiry date of a patent right according to the Patent Law, and it is the longest term of protection that the patent right can achieve without the termination of the patent right due to other reasons(Term extension factor has been taken into account ).
Invalid Date:Actual expiry date is based on effective date or publication date of legal transaction data of invalid patent.
Login to view more 
Login to view more