A reconnaissance and jamming resource scheduling method in frequency hopping scenarios

Abstract

The present invention discloses a method for scheduling reconnaissance and jamming resources in a frequency hopping scenario. The method first divides targets into high-speed frequency hopping targets and medium- and low-speed frequency hopping targets using existing target information data. The method then quantifies the benefits and costs of performing reconnaissance and jamming on the targets. A mathematical model is then constructed, combining at least a minimum interference-to-signal ratio constraint and a constraint on the number of drones required to complete reconnaissance and jamming missions. Finally, an improved minimum-cost maximum-flow algorithm is used to solve the problem and derive a reconnaissance and jamming resource scheduling scheme. The method analyzes target information, performs reconnaissance and jamming on the targets, and achieves the goal of maximizing resource scheduling benefits and minimizing costs.

Description

Technical Field

[0001] The present invention relates to the field of anti-interference communication technology, and in particular to a reconnaissance interference resource scheduling method based on a minimum cost maximum flow algorithm in a frequency hopping scenario. Background Art

[0002] Frequency-hopping communication is one of the most commonly used anti-interference communication technologies. With superior anti-interference and anti-interception capabilities, it is widely used in modern military communication systems and has become a focus of research. Due to its excellent anti-interference performance, confidentiality, and multi-access networking capabilities, frequency-hopping communication is widely used in mobile communications, satellite communications, and navigation and positioning. Therefore, dispatching drones to conduct reconnaissance and jamming of targets using frequency-hopping communication is of great significance.

[0003] This study investigates resource scheduling for drones, primarily reconnaissance and jammers, in either reconnaissance or jamming scenarios. The primary goal is to quantify the cost of drone scheduling, detection probability, signal-to-interference ratio, and mission time under fixed-frequency communication conditions, construct an objective function, and employ an optimization algorithm to derive an appropriate resource scheduling solution.

[0004] At present, the problem of UAV resource scheduling still has the following shortcomings:

[0005] (1) The consideration of UAV dispatch scenarios is rather one-sided, with most scenarios only considering reconnaissance or jamming scenarios;

[0006] (2) Research on frequency hopping communication focuses on two aspects: frequency hopping anti-interference technology and frequency hopping sequence reconstruction. There is less research on frequency hopping communication interference resource scheduling.

[0007] (3) The functions of the integrated reconnaissance and jamming machine are not fully utilized in resource scheduling, and the existing effect evaluation indicators are not improved based on the characteristics of the integrated machine;

[0008] (4) The indicators related to power and frequency in the UAV resource scheduling in the frequency hopping scenario are not fully considered, and there is no accurate measurement formula. Summary of the Invention

[0009] The technical problem to be solved by the present invention is: the present invention provides a reconnaissance and interference resource scheduling method in a frequency hopping scenario, which analyzes target information, conducts reconnaissance and interference on the target, and achieves the purpose of maximizing resource scheduling benefits and minimizing costs.

[0010] In order to solve the above technical problems, the technical solution proposed by the present invention is:

[0011] In order to achieve the above object, the technical solution of the present invention is as follows:

[0012] A reconnaissance and jamming resource scheduling method in a frequency hopping scenario is disclosed. The method first divides targets into high-speed frequency hopping targets and medium- and low-speed frequency hopping targets using existing target information data. The method then quantifies the benefits and costs of performing reconnaissance and jamming on the targets. A mathematical model is then constructed by combining at least a minimum interference-to-signal ratio constraint and a constraint on the number of drones required to complete reconnaissance and jamming missions. Finally, an improved minimum-cost maximum-flow algorithm is used to solve the problem and obtain a reconnaissance and jamming resource scheduling scheme.

[0013] As a further improvement of the above technical solution:

[0014] In the above technical solution, preferably, the reconnaissance interference resource scheduling method includes the following steps:

[0015] Step S1, setting a resource scheduling scenario, and performing reconnaissance and interference tasks on multiple targets within the resource scheduling scenario;

[0016] Step S2, according to the target frequency hopping speed, the target is divided into two interference modes: high-speed frequency hopping and medium-low speed frequency hopping;

[0017] Step S3: Use sweeping jamming for high-speed frequency hopping targets, and sweeping jamming or tracking jamming for medium- and low-speed frequency hopping targets;

[0018] Step S4, quantifying the benefits of the reconnaissance mission; quantifying the benefits of the jamming mission based on the characteristics of the frequency hopping jamming mode; and quantifying the costs of the reconnaissance mission and the jamming mission.

[0019] Step S5: Establish an objective function based on the quantified benefits and costs, add the minimum interference-to-signal ratio constraint and the number of drones required to complete the reconnaissance and jamming mission, and build a mathematical model for reconnaissance and jamming resource scheduling;

[0020] In step S6, a target-UAV network flow graph is constructed based on the established mathematical model. The characteristics of the all-in-one machine are combined in the minimum cost maximum flow algorithm to convert it into a task-resource network flow graph. Then, virtual source points and virtual sink points are added to obtain a reconnaissance and interference resource scheduling plan.

[0021] In the above technical solution, preferably, in step S1, the resource scheduling scenario is a circular area with a radius of R, where the number of targets is m, the target is represented by j, j = {1, 2, ..., m}, there is a drone base at a distance L from the edge of the circular area, the number of drones in the base is n, the drone is represented by i, i = {1, 2, ..., n}.

[0022] In the above technical solution, preferably, the UAV is composed of n1 reconnaissance aircraft, n2 reconnaissance and jamming integrated aircraft and n3 jamming aircraft.

[0023] In the above technical solution, preferably, in the resource scheduling scenario, the resource scheduling decision variable x iy ,y={1,2,…,m,m+1,…,2m} includes the resource scheduling arrangements for the two stages of reconnaissance and interference. When y≤m, it represents the reconnaissance part of target j=y, and when y>m, it represents the interference part of target j=ym; the resource scheduling decision variable x iy ∈X n×2m The formula is as follows:

[0024]

[0025] In the above technical solution, preferably, in step S2, 1000h / s is used as the dividing standard, and the target with a hopping speed higher than 1000h / s is set as the high-speed frequency hopping target, and the target with a hopping speed lower than 1000h / s is set as the medium-low speed frequency hopping target.

[0026] In the above technical solution, preferably, in step S4, the benefits and costs of the reconnaissance mission and the interference mission include four elements: reconnaissance mission benefit, frequency-point interference-signal ratio, reconnaissance damage cost, and interference damage cost.

[0027] In the above technical solution, preferably, in step S5, the objective function is composed of the quantified benefits and costs of the reconnaissance mission and the jamming mission, and then the minimum interference-to-signal ratio constraint and the number of drones required to complete the reconnaissance and jamming missions are added to form a resource scheduling model;

[0028] The objective function formula can be obtained by combining the benefits and costs of the reconnaissance mission and the jamming mission:

[0029]

[0030] Among them, Q 1ij For reconnaissance mission benefits, Q 2ij is the frequency interference-to-signal ratio, Q 3ij is the reconnaissance damage cost, Q 4ij The interference damage cost.

[0031] The method for scheduling reconnaissance interference resources in a frequency hopping scenario provided by the present invention has the following advantages over the prior art:

[0032] (1) The reconnaissance and interference resource scheduling method in the frequency hopping scenario of the present invention takes into account the UAV reconnaissance benefit value, UAV reconnaissance damage cost, frequency interference signal ratio and interference damage cost, and designs multiple constraints including the minimum interference signal ratio constraint and the number of UAVs required to complete the reconnaissance mission and interference mission. A mathematical model for UAV reconnaissance and interference resource scheduling in the frequency hopping scenario is established, and a target-UAV network flow graph is constructed. The characteristics of the integrated machine are considered in the minimum cost maximum flow algorithm, and the target-UAV network flow graph is converted into a task-resource network flow graph, thereby achieving the purpose of maximizing the reconnaissance and interference benefits and minimizing the reconnaissance and interference costs.

[0033] (2) The reconnaissance interference resource scheduling method in the frequency hopping scenario of the present invention provides a complete and reliable UAV reconnaissance interference resource scheduling method, which is more suitable for the scenario where the target uses frequency hopping communication. BRIEF DESCRIPTION OF THE DRAWINGS

[0034] Figure 1 It is a schematic diagram of the process of the present invention.

[0035] Figure 2 This is a result diagram of the reconnaissance interference resource scheduling solution in an embodiment of the present invention. DETAILED DESCRIPTION

[0036] The following is a detailed description of the specific embodiments of the present invention. It should be understood that the specific embodiments described herein are only used to illustrate and explain the present invention and are not intended to limit the present invention.

[0037] Figure 1 This paper shows an implementation of a reconnaissance and jamming resource scheduling method for a frequency hopping scenario. The method first uses existing target information data to classify targets into high-speed frequency hopping targets and medium- and low-speed frequency hopping targets. It then quantifies the benefits and costs of performing reconnaissance and jamming on the targets. A mathematical model is then constructed based on constraints. Finally, an optimization algorithm is used to solve the problem and arrive at a reconnaissance and jamming resource scheduling solution. Specifically, the method may include the following steps:

[0038] Step S1: There is a circular unknown area containing multiple targets, and multiple reconnaissance aircraft, reconnaissance and jamming integrated machines, and jammers of the UAV base need to be dispatched to perform reconnaissance and jamming tasks on it;

[0039] Step S2, according to the target frequency hopping speed, the target is divided into two interference modes: high-speed frequency hopping and medium-low speed frequency hopping;

[0040] Step S3: Use sweeping jamming for high-speed frequency hopping targets, and sweeping jamming or tracking jamming for medium- and low-speed frequency hopping targets;

[0041] Step S4, quantifying the benefits and costs of the reconnaissance mission. For two different interference modes, the benefits and costs of the interference mission are quantified in combination with the characteristics of the interference modes.

[0042] Step S5: Establish an objective function based on the quantified benefits and costs, add the minimum interference-to-signal ratio constraint and the number of drones required to complete the reconnaissance and jamming mission, and build a mathematical model for reconnaissance and jamming resource scheduling;

[0043] In step S6, based on the established mathematical model, a target-UAV network flow graph is first constructed. The characteristics of the all-in-one machine are combined in the minimum cost maximum flow algorithm to convert it into a task-resource network flow graph. Then, virtual source points and virtual sink points are added to finally derive a reconnaissance and interference resource scheduling plan.

[0044] In this embodiment, see Figure 1 and 2 As shown, the implementation method of the reconnaissance interference resource scheduling method of the present invention is explained in combination with specific objectives.

[0045] In step S1 of this embodiment, the resource scheduling scenario assumes that the target is located within a circular unknown area with a radius of R = 100 km. There are m = 10 targets in the unknown area to be detected and jammed. The drone is located at a drone base located L = 50 km from the unknown area. The base has n = 15 drones, including n1 = 5 reconnaissance drones, n2 = 5 jammers, and n3 = 5 integrated drones. The resource scheduling decision variables are as follows:

[0046]

[0047] In step S2 of this embodiment, the target hopping rate is randomly generated, and 1000 h / s is used as the classification standard. The targets with hopping rates higher than 1000 h / s are set as high-speed frequency hopping targets, and the targets with hopping rates lower than 1000 h / s are set as medium-low speed frequency hopping targets.

[0048] In step S3 of this embodiment, sweep frequency jamming is used for targets with high-speed frequency hopping, and sweep frequency jamming or tracking jamming is used for targets with medium or low-speed frequency hopping.

[0049] In step S4 of this embodiment, the benefits and costs of the reconnaissance mission and the interference mission include four elements: reconnaissance mission benefit, frequency-point interference-signal ratio, reconnaissance damage cost, and interference damage cost.

[0050] S4-1, reconnaissance benefit refers to the benefit obtained by the UAV after completing the reconnaissance mission on the target. Based on the UAV parameters and the obtained target information, the reconnaissance mission benefit of the UAV when conducting reconnaissance on the target is obtained as:

[0051]

[0052] in, represents the reconnaissance value of task j, Indicates the ability of UAV i to perform reconnaissance missions.

[0053] S4-2: When jamming a target, the interference-to-signal ratio must meet the minimum interference-to-signal ratio requirement. Using higher jamming power in frequency bands with more enemy frequencies can achieve better jamming effectiveness. The frequency-based interference-to-signal ratio is used to measure the effectiveness of a drone's jamming of a target. The calculation formula for this ratio differs between the two jamming modes.

[0054] When a drone performs tracking jamming on a target, it needs to simultaneously detect and jam the target signal. At this time, there is signal self-interference between the drone signals, which will affect the jamming effect on the target. The signal-to-interference ratio of the frequency point under tracking jamming is:

[0055]

[0056] Among them, q i is the self-interference of drone i, is the interference power of the i-th UAV on the j-th target, is the communication signal power received by target j, is the path loss, G jr is the gain of the communication interference antenna in the direction of the receiving antenna, G rj is the gain of the communication receiving antenna in the direction of communication interference, G tr is the gain on the receiving antenna, G rt is the gain of the transmitting antenna.

[0057] When the UAV performs sweep frequency jamming on the target, the jamming signal can only jam the target signal within the jamming frequency band. is the frequency alignment function between the interference frequency band and the target frequency point. If the interference frequency is within the target operating frequency band, then Take 1, otherwise take 0. The frequency interference-to-signal ratio under frequency sweep interference is:

[0058]

[0059] Among them B jk B is the bandwidth of each hopping frequency point of target j, ij The interference bandwidth for each drone.

[0060] Combining the characteristics of the two interference modes, the calculation formula for the frequency interference-signal ratio obtained by the drone interfering with the target in the frequency hopping scenario is obtained as follows:

[0061]

[0062] S4-3, when dispatching drones to carry out tasks on targets, the drones are also in a dangerous environment. While considering the benefits, it is also necessary to estimate the costs.

[0063] When a drone conducts reconnaissance on a target, it uses passive reconnaissance, so no signal will be detected by the target. However, the research object of this invention is not a stealth drone, and the drone may be detected and attacked by the target during reconnaissance. The loss caused by the drone being attacked by the target during reconnaissance is set as the reconnaissance damage cost, which is proportional to the reconnaissance time. 3ij The formula is as follows:

[0064]

[0065] in, represents the value of drone i, s ij is the damage capability of target j to drone i, t ij is the reconnaissance time of the i-th UAV on the j-th target, is the time sensitivity of target j to the UAV.

[0066] S4-4, during the jamming mission, the UAV continuously emits jamming signals. When the jamming signal is captured by the target, it will cause the target to attack our UAV. The closer the UAV is to the target, the stronger the target's jamming attack. The loss caused by the target attack when the UAV is performing the jamming mission is defined as the jamming damage cost. Jamming damage cost Q 4ij The formula is as follows:

[0067]

[0068] Among them, d ij is the distance between the i-th UAV and the j-th target during interference, is the distance threshold of target j to the UAV interference signal.

[0069] In step S5 of this embodiment, the objective function is composed of the quantified benefits and costs of the reconnaissance mission and the jamming mission, and the minimum interference-to-signal ratio constraint and the number of drones required to complete the reconnaissance and jamming missions are added to form a resource scheduling mathematical model.

[0070] The objective function formula can be obtained by combining the benefits and costs of the reconnaissance mission and the jamming mission:

[0071]

[0072] Assume that each target is jammed by k2=1 to k3=3 drones; each target can only be detected by k1=1 drone, with the following constraints:

[0073]

[0074]

[0075]

[0076]

[0077]

[0078] x iy ∈{0,1},i=1,2,…,n,y=1,2,…2m (8-6)

[0079] The meaning of the constraints is:

[0080] (1) The interference power of the UAV on the target meets the interference-to-signal ratio requirements;

[0081] (2) Each target is interfered by k2 to k3 (0<k2<k3<n2+n3) UAVs;

[0082] (3) Each target can only be scouted by k1, (0<k1<n1+n2) UAVs;

[0083] (4) Reconnaissance aircraft cannot perform jamming missions;

[0084] (5) Jammers cannot perform reconnaissance missions;

[0085] (6) The decision vector is a 0-1 variable.

[0086] In step S6 of this embodiment, a source point s and a sink point t are first established. The source point is connected to the target set, the drone is connected to the sink point, and the target is connected to the drone. The weight of each edge between the target and the drone is the benefit value obtained from the reconnaissance and interference task, and a target-drone network flow graph is constructed.

[0087] Considering that the integrated machine can perform both reconnaissance and jamming tasks, the reconnaissance aircraft is equivalent to reconnaissance resources, the reconnaissance and jamming integrated machine is equivalent to reconnaissance resources and jamming resources, the jammer is equivalent to jamming resources, and the target is equivalent to reconnaissance tasks and jamming tasks, thereby converting the target-UAV network flow graph into a task-resource network flow graph.

[0088] Add a virtual source point s' and a virtual sink point t' to the task-resource network flow graph, and add an edge <t,s> with infinite capacity. Set the capacity of the edge <s',v> and the edge <u,t'> to the minimum number of resources k2 required by the task, and the capacity of the edge <u,v> to the maximum number of resources required by the task minus the minimum number of resources k3-k2, to form a new graph.

[0089] Execute the maximum flow algorithm on <s',t'> and obtain the feasible flow.

[0090] Then, the minimum cost maximum flow algorithm is applied to <s, t> to obtain the maximum flow f from the source point s to the sink point t, and the maximum flow f is output. This results in a reconnaissance and jamming resource scheduling solution.

[0091] The reconnaissance and interference resource scheduling method of the present invention combines the characteristics of frequency hopping interference, takes into account the value of drone reconnaissance benefits, drone reconnaissance damage costs, frequency interference-signal ratio and interference damage costs, designs multiple constraints including a minimum interference-signal ratio constraint and a constraint on the number of drones required to complete reconnaissance and interference tasks, builds a mathematical model for drone reconnaissance and interference resource scheduling in a frequency hopping scenario, constructs a target-drone network flow graph, considers the characteristics of the all-in-one machine in the minimum cost maximum flow algorithm, and converts the target-drone network flow graph into a task-resource network flow graph, thereby achieving the purpose of maximizing the reconnaissance and interference benefits and minimizing the reconnaissance and interference costs.

[0092] The above examples are merely preferred embodiments of the present invention and are not intended to limit the present invention in any way. Although the present invention has been disclosed above with reference to preferred embodiments, they are not intended to limit the present invention. Therefore, any simple modifications, equivalent variations, and modifications to the above examples that do not depart from the technical solution of the present invention and are based on the technical essence of the present invention shall fall within the scope of protection of the technical solution of the present invention.

Claims

1. A method for scheduling reconnaissance interference resources in a frequency hopping scenario, characterized in that: The reconnaissance and jamming resource scheduling method first divides the targets into high-speed frequency hopping targets and medium- and low-speed frequency hopping targets using existing target information data. The benefits and costs of performing reconnaissance and jamming on the targets are then quantified. A mathematical model is then constructed by combining at least a minimum interference-to-signal ratio constraint and a constraint on the number of drones required to complete reconnaissance and jamming missions. Finally, an improved minimum-cost maximum-flow algorithm is used to solve the problem, resulting in a reconnaissance and jamming resource scheduling solution. The reconnaissance interference resource scheduling method comprises the following steps: Step S1: Set a resource scheduling scenario and perform reconnaissance and jamming tasks on multiple targets within the resource scheduling scenario. There is a circular unknown area containing multiple targets, and multiple reconnaissance aircraft, reconnaissance and jamming integrated machines, and jammers of the UAV base are dispatched to perform reconnaissance and jamming tasks on it. Step S2, according to the target frequency hopping speed, the target is divided into two interference modes: high-speed frequency hopping and medium-low speed frequency hopping; Step S3: Use sweeping jamming for high-speed frequency hopping targets, and sweeping jamming or tracking jamming for medium- and low-speed frequency hopping targets; Step S4, quantifying the benefits of the reconnaissance mission; combining the characteristics of the frequency hopping jamming mode, quantifying the benefits of the jamming mission; Quantify the costs of reconnaissance and jamming missions; Step S5: Establish an objective function based on the quantified benefits and costs, add the minimum interference-to-signal ratio constraint and the number of drones required to complete the reconnaissance and jamming mission, and build a mathematical model for reconnaissance and jamming resource scheduling; In step S6, a target-UAV network flow graph is constructed based on the established mathematical model. The characteristics of the all-in-one machine are combined in the minimum cost maximum flow algorithm to convert it into a task-resource network flow graph. Then, virtual source points and virtual sink points are added to obtain a reconnaissance and interference resource scheduling plan.

2. The method for scheduling reconnaissance interference resources in a frequency hopping scenario according to claim 1, wherein: In step S1, the resource scheduling scenario is a radius of R The circular area where the target number , target j express, , the distance from the edge of the circular area L There is a drone base, and the number of drones in the base , UAVs i express, .

3. The method for scheduling reconnaissance interference resources in a frequency hopping scenario according to claim 2, wherein: The drone is reconnaissance aircraft, A reconnaissance and jamming machine It consists of a jammer.

4. The method for scheduling reconnaissance interference resources in a frequency hopping scenario according to claim 2, wherein: In the resource scheduling scenario, the resource scheduling decision variables , Including resource scheduling arrangements for the two stages of reconnaissance and interference. Indicates the target The reconnaissance part, when Indicates the target The interference part; Resource Scheduling Decision Variables The formula is as follows: 。 5. The method for scheduling reconnaissance interference resources in a frequency hopping scenario according to claim 2, wherein: In step S2, 1000 h / s is used as a dividing standard, and targets with a hopping speed higher than 1000 h / s are set as high-speed frequency hopping targets, and targets with a hopping speed lower than 1000 h / s are set as medium-low speed frequency hopping targets.

6. The method for scheduling reconnaissance interference resources in a frequency hopping scenario according to claim 1, wherein: In step S4, the benefits and costs of the reconnaissance mission and the interference mission include four elements: reconnaissance mission benefit, frequency-point interference-signal ratio, reconnaissance damage cost, and interference damage cost.

7. The method for scheduling reconnaissance interference resources in a frequency hopping scenario according to claim 6, wherein: In step S5, the objective function is composed of the quantified benefits and costs of the reconnaissance mission and the jamming mission, and the minimum interference-to-signal ratio constraint and the number of drones required to complete the reconnaissance and jamming missions are added to form a resource scheduling model; The objective function formula can be obtained by combining the benefits and costs of the reconnaissance mission and the jamming mission: ； in, For reconnaissance mission benefits, is the frequency-to-interference ratio, To detect damage costs, The interference damage cost.

Images