Method and system for quickly generating an unmanned aerial vehicle cooperative relay network under a flow 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 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
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 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
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
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.