False target interference optimization method, system and equipment for drone detection and countermeasure
By building the optimal detection mission allocation, flight path model and false target deployment model of the drone cluster, the deployment location of false targets is optimized, and the security and privacy issues of real targets being detected in the drone detection counter technology are solved. The effect of reducing the detection success rate is achieved.
Patent Information
- Application Number
- CN202410105780.X
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2024-01-24
- Publication Date
- 2024-11-19
- Estimated Expiration
- 2044-01-24
AI Technical Summary
The existing drone detection technology fails to effectively counter the other party's perspective, resulting in security, security and privacy issues when detecting real targets.
By collecting task scenario characterization information, the optimal detection task allocation and flight path model and the optimal deployment model of the heterogeneous drone cluster are constructed, and the segmented genetic solution and dynamic rule solution are used to optimize the deployment location of the false target to reduce the The probability that the real target is detected.
This achieves the minimization of the success rate of real targets being detected and improves the security and privacy of drones.
Smart Images

Figure CN117879754B_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the technical field of unmanned aerial vehicles, and in particular to a false target interference optimization method, system and equipment for unmanned aerial vehicle detection and countermeasure. Background Art
[0002] Drones have been increasingly used for civil and military missions, especially in areas that are inaccessible or dangerous to human pilots. Drones have been proven to be able to successfully and efficiently detect targets and collect information. Existing efforts to improve drone detection capabilities are mainly through efficient path planning, multi-drone cooperation, human-machine cooperation, and artificial intelligence enhanced detection technology, but have not considered countering the opponent's drone detection capabilities from the opponent's perspective, thereby improving the safety, security, and privacy of our drones.
[0003] Currently, the countermeasure technology of false target interference can be used. By imitating physical shapes or electromagnetic signals, the opponent's reconnaissance equipment can be guided to detect false information. Therefore, it is necessary to reasonably arrange the deployment positions of false targets to reduce the ability or probability of detecting real targets in order to deceive the pilots and radars on the reconnaissance aircraft. Summary of the invention
[0004] The purpose of the present invention is to provide a method, system and device for optimizing false target interference for detection and countermeasure of unmanned aerial vehicles, so as to optimize the deployment position of false targets and reduce the probability of real targets being detected.
[0005] In a first aspect, an embodiment of the present application provides a false target interference optimization method for drone detection and countermeasure, comprising:
[0006] Collect mission scenario representation information;
[0007] Based on the mission scenario representation information, the optimal detection task allocation and flight path model of heterogeneous UAV swarm and the optimal deployment model of false targets are constructed respectively;
[0008] Using segmented genetics to solve the optimal detection task allocation and flight path model of the heterogeneous UAV swarm, and obtain the optimal flight path decision variables of the heterogeneous UAV swarm;
[0009] Using dynamic rules to solve the optimal deployment model of the false target, the total detection success rate after interference is obtained;
[0010] Based on the optimal flight path decision variables of the heterogeneous UAV swarm and the total detection success rate after interference, the optimal deployment plan of the false target is determined.
[0011] In an optional embodiment, based on the mission scenario characterization information, an optimal detection task allocation and flight path model of a heterogeneous UAV swarm and an optimal deployment model of a false target are constructed respectively, including:
[0012] Construct an optimal detection task allocation and flight path model for a UAV swarm with the endurance of the UAVs as a constraint and the maximization of the total detection success rate before interference as the objective:
[0013]
[0014] In the formula, \(W\) represents the total detection success rate before interference, \(M\) represents the set composed of the numbers of \(m\) UAVs, and \(\Omega\) m represents the set composed of the numbers of \(m\) task sub-regions, and \(P\) n,m is the detection success rate of UAV \(m\) on task sub-region \(n\) before interference.
[0015] In an alternative embodiment, use segmented genetic algorithm to solve the optimal detection task allocation and flight path model of the heterogeneous UAV swarm to obtain the optimal flight path decision variables of the heterogeneous UAV swarm, including:
[0016] The optimal flight path decision variables of the heterogeneous UAV swarm are expressed as where \(1\leq m\leq M\), \(0\leq n_1 < n_2\leq N\), \(n_1\) and \(n_2\) represent vertices, \(m\) represents the number of the \(m\)th UAV, \(M\) represents the number of UAVs, and \(N\) represents the number of task sub-regions.
[0017] In an alternative embodiment, based on the task scenario characterization information, construct an optimal detection task allocation and flight path model and a false target optimal deployment model for the heterogeneous UAV swarm, including:
[0018] Define the false target decision variables of the task sub-regions and determine the value constraint of the false target decision variables of the task sub-regions;
[0019] Based on the false target decision variables of the task sub-regions, determine the budget constraint for false target deployment;
[0020] Based on the false target decision variables of the task sub-regions and the budget constraint for false target deployment, obtain the false target optimal deployment model.
[0021] In an alternative embodiment, based on the false target decision variables of the task sub-regions and the budget constraint for false target deployment, obtain the false target optimal deployment model, including:
[0022] Construct a false target optimal deployment model with the false target deployment budget as a constraint and the minimization of the total detection success rate after interference as the objective:
[0023]
[0024] In the formula, \(Q\) represents the total detection success rate after interference, \(P\) n ′ ,mis the detection success rate of UAV m in mission sub-area n after interference, y n represents the false target deployment decision variable of task sub-region n, Represents the set of all path mission sub-areas of the drone under the optimal flight path.
[0025] In an optional embodiment, collecting task scenario representation information includes:
[0026] The task scene representation information is determined based on modeling different task sub-areas as vertices, modeling paths between sub-areas as edges, and modeling the straight line length of the path as the weight of the edge.
[0027] In an optional embodiment, the mission scenario characterization information includes: UAV endurance, detection success rate before interference, detection success rate after interference, and false target deployment budget parameter characterization.
[0028] In the second aspect, the present application provides a false target interference optimization system for drone detection and countermeasure, including:
[0029] A collection module, used to collect task scene representation information;
[0030] A construction module is used to construct the optimal detection task allocation and flight path model of the heterogeneous UAV swarm and the optimal deployment model of the false target based on the mission scenario characterization information;
[0031] The optimization module is used to solve the optimal detection task allocation and flight path model of the heterogeneous UAV swarm by using segmented genetics to obtain the optimal flight path decision variables of the heterogeneous UAV swarm; solve the optimal deployment model of the false target by using dynamic rules to obtain the total detection success rate after interference;
[0032] The deployment module is used to determine the optimal deployment plan of the false target based on the optimal flight path decision variables of the heterogeneous drone group and the total detection success rate after the interference.
[0033] In a third aspect, an embodiment of the present application further provides an electronic device, comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor implements the steps of any one of the methods described in the first aspect when executing the computer program.
[0034] In a fourth aspect, an embodiment of the present application further provides a computer-readable storage medium, wherein the computer-readable storage medium stores machine-executable instructions. When the machine-executable instructions are called and executed by a processor, the machine-executable instructions cause the processor to execute any of the methods described in the first aspect above.
[0035] The present invention provides a false target interference optimization method, system and device for unmanned aerial vehicle detection and countermeasure, which collects mission scenario characterization information; constructs an optimal detection mission allocation and flight path model of a heterogeneous unmanned aerial vehicle group and an optimal false target deployment model based on the mission scenario characterization information; uses segmented genetics to solve the optimal detection mission allocation and flight path model of the heterogeneous unmanned aerial vehicle group to obtain the optimal flight path decision variables of the heterogeneous unmanned aerial vehicle group; uses dynamic rules to solve the false target optimal deployment model to obtain the total detection success rate after interference; based on the optimal flight path decision variables of the heterogeneous unmanned aerial vehicle group and the total detection success rate after interference, determines the optimal deployment plan of the false target, can optimize the deployment position of the false target, and thus can minimize the total success rate of real target detection. BRIEF DESCRIPTION OF THE DRAWINGS
[0036] In order to more clearly illustrate the specific implementation methods of the present invention or the technical solutions in the prior art, the drawings required for use in the specific implementation methods or the description of the prior art will be briefly introduced below. Obviously, the drawings described below are some implementation methods of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying creative work.
[0037] Figure 1 A flowchart of a false target interference optimization method for detecting and countering unmanned aerial vehicles provided by an embodiment of the present invention;
[0038] Figure 2 A schematic diagram of a task scenario provided by an embodiment of the present invention;
[0039] Figure 3 A schematic diagram of a task area in a task scenario provided by an embodiment of the present invention;
[0040] Figure 4 A schematic diagram of the optimal detection task allocation and flight path solution for a swarm of heterogeneous drones provided in an embodiment of the present invention;
[0041] Figure 5 A schematic diagram of an optimal deployment solution for decoy targets provided by an embodiment of the present invention;
[0042] Figure 6 A schematic diagram of the structure of a false target interference optimization system for detecting and countering unmanned aerial vehicles provided by an embodiment of the present invention;
[0043] Figure 7 A schematic diagram of the structure of an electronic device provided by an embodiment of the present invention. DETAILED DESCRIPTION
[0044] In order to make the purpose, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments are part of the embodiments of the present invention, not all of the embodiments. Generally, the components of the embodiments of the present invention described and shown in the drawings here can be arranged and designed in various different configurations.
[0045] Therefore, the following detailed description of the embodiments of the present invention provided in the accompanying drawings is not intended to limit the scope of the invention claimed for protection, but merely represents selected embodiments of the present invention. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.
[0046] It should be noted that similar reference numerals and letters denote similar items in the following drawings, and therefore, once an item is defined in one drawing, further definition and explanation thereof is not required in subsequent drawings.
[0047] In the description of the present invention, it should be noted that the terms "first", "second", "third", etc. are only used to distinguish the description and cannot be understood as indicating or implying relative importance.
[0048] Some embodiments of the present invention are described in detail below in conjunction with the accompanying drawings. In the absence of conflict, the following embodiments and features in the embodiments can be combined with each other.
[0049] This application mainly aims at the scenario where when the opponent uses a swarm of heterogeneous drones with different flight speeds, endurance times, and detection success rates to conduct detection, we use false targets to counter-interfere with the detection of the heterogeneous drone swarm. By taking the drone endurance time as a constraint and maximizing the total detection success rate before interference as the goal, a first-stage model is established to solve the optimal detection task allocation and flight path of the heterogeneous drone swarm. Taking the false target deployment budget as a constraint and minimizing the total detection success rate after interference as the goal, a second-stage model is established to solve the optimal partial solution of the false target, thereby minimizing the total success rate of detecting the real target.
[0050] Figure 1 A flowchart of a false target interference optimization method for detecting and countering unmanned aerial vehicles provided in an embodiment of the present application. Figure 1 As shown, the method comprises the following steps:
[0051] S110: Collect task scenario representation information.
[0052] Among them, the mission scenario representation is to simplify the complex UAV detection mission scenario into a network result, in which the vertices represent the mission sub-areas, the edges represent the paths between the sub-areas, and the edge weights represent the straight-line length of the paths. This representation method helps to quantify and analyze the tasks.
[0053] Specifically, Figure 2 As shown in the figure, different task sub-areas in the task scenario are modeled as vertices, the paths between sub-areas are modeled as edges, the straight length of the path is modeled as the weight of the edge, and the characterization of parameters such as the UAV endurance, the detection success rate before interference, the detection success rate after interference, and the false target deployment budget are given. The task scenario characterization information can be obtained through the following process:
[0054] 1.1 Number the task sub-areas to form a sub-area number set:
[0055] Ω={1,2,3,...,n,...,N}
[0056] Where Ω represents the set of numbers of N task sub-areas;
[0057] For example, when N=12, the task sub-area consists of Figure 3 The circle in the figure indicates that the number of the task sub-area is marked in the circle;
[0058] 1.2 Number the take-off / return point of the drone as 0;
[0059] For example, the take-off / return point of a drone is determined by Figure 3 The square in the figure indicates the number of the take-off / return point of the drone.
[0060] 1.3N mission sub-areas and the take-off / return points of the drone constitute the vertex set of the entire mission scenario:
[0061]
[0062] In the formula, The set of vertices representing the entire task scenario;
[0063] 1.4 The paths between vertices constitute an edge set:
[0064]
[0065] Where E represents the edge set consisting of the paths between the vertices of the entire task scenario, represents the edge between vertex n1 and vertex n2;
[0066] For example, Figure 3 The sides in are represented by the connecting lines between the circle and the square;
[0067] 1.5 The weight of an edge is defined as the straight line length of the corresponding path:
[0068]
[0069] Where, 0≤n1 <n2≤N, represents the weight of the edge between vertex n1 and vertex n2, and Represent the two-dimensional coordinates of vertex n1 and vertex n2 respectively;
[0070] For example, Figure 3 The weight of the edge in is the length of the connecting line between the circle and the square;
[0071] 1.6 Number all drones to form a drone number set:
[0072] Λ={1,2,...,m,...,M}
[0073] Wherein, Λ represents a set of numbers of M drones; in this application, M=3;
[0074] 1.7 Define the set of flight time of all drones:
[0075] v={v1,v2,...,v m ,...,v M}
[0076] In the formula, v represents the set of flight speeds of M drones, v m is the flight speed of the UAV m; in this application, v1=100, v2=v3=120;
[0077] 1.8 Define the set of flight time of all drones:
[0078] T={T1,T2,...,T m ,...,T M}
[0079] In the formula, T represents the set of M drones’ flight time, T m is the flight time of the drone m; in this application, T1=30, T2=40, T3=35;
[0080] 1.9 Define the set of pre-interference detection success rates of all UAVs in all mission sub-areas:
[0081] P={P n,m |1≤n≤N,1≤m≤M}
[0082] Where P represents the set of pre-interference detection success rates of all UAVs in all mission sub-areas, Pn,m is the pre-interference detection success rate of UAV m in mission sub-area n;
[0083] In this application, for all drones, the pre-interference detection success rate of mission sub-areas 1, 2, 3, 4, 5, and 6 is 0.9, and the pre-interference detection success rate of mission sub-areas 7, 8, 9, 10, 11, and 12 is 0.8;
[0084] 1.10 Define the set of detection success rates after interference of all UAVs in all mission sub-areas:
[0085] P={P n ′ ,m |1≤n≤N,1≤m≤M}
[0086] Where P ‘ represents the set of detection success rates after interference of all UAVs in all mission sub-areas, P n ′ ,m is the detection success rate of UAV m after interference in mission sub-area n;
[0087] In this application, for all drones, the post-interference detection success rate of mission sub-areas 1, 2, 3, 5, 6, and 10 is 0.7, the post-interference detection success rate of mission sub-areas 4 and 7 is 0.75, and the post-interference detection success rate of mission sub-areas 8, 9, 11, and 12 is 0.8;
[0088] 1.11 The detection time of the UAV in the mission sub-area is t0; in this application, t0=3;
[0089] 1.12 Define the set of cost components for deploying fake targets on all mission sub-areas:
[0090] b={b1,b1,...,b n ,...b N}
[0091] Where b represents the set of costs for deploying fake targets in N task sub-areas, b n is the cost of deploying a false target on task sub-area n; in this application, the cost of deploying a false target on all task sub-areas is 1;
[0092] 1.13 The total budget for the deployment of decoy targets is B; in this application, B=6.
[0093] S120, based on the mission scenario characterization information, constructing an optimal detection task allocation and flight path model for a heterogeneous UAV swarm and an optimal deployment model for a false target;
[0094] S130, using segmented genetics to solve the optimal detection task allocation and flight path model of the heterogeneous UAV swarm, and obtain the optimal flight path decision variables of the heterogeneous UAV swarm;
[0095] S140, solving the optimal deployment model of the false target by using dynamic rules to obtain the total detection success rate after interference;
[0096] S150. Determine an optimal deployment plan for false targets based on the optimal flight path decision variables of the heterogeneous UAV swarm and the total detection success rate after interference.
[0097] Among them, the optimal flight path decision variable and the pre-interference detection success rate are interrelated. The optimal flight path selection needs to consider the detection success rate factor to ensure that the UAV can accurately find the target and complete the task. At the same time, the pre-interference detection success rate can also help evaluate the performance of the UAV on various flight paths, so as to better plan and make flight paths. Therefore, it is necessary to construct the optimal detection task allocation and flight path model of the heterogeneous UAV swarm based on the UAV endurance and the total detection success rate before interference, and solve the optimal detection task allocation and flight path model of the heterogeneous UAV swarm to obtain the optimal flight path decision variable of the heterogeneous UAV swarm.
[0098] In some embodiments, the optimal detection task allocation and flight path model of the drone swarm is constructed with the drone endurance as a constraint and the total detection success rate before interference as a goal:
[0099]
[0100] Where W represents the total detection success rate before interference, M represents the set of m drone numbers, and Ω m represents the set of numbers of m task sub-areas, P n,m is the pre-interference detection success rate of UAV m in mission sub-area n.
[0101] Among them, the optimal detection task allocation and flight path model of the drone swarm can be constructed through the following steps:
[0102] Step 1. Define the flight path decision variables of UAV m
[0103] Among them, 1≤m≤M, 0≤n1 <n2≤N;
[0104] Step 2. Value constraints of the UAV’s flight path decision variables:
[0105]
[0106] In the formula, when When the drone m passes by when When the drone m does not pass by the side Among them, 1≤m≤M, 0≤n1 <n2≤N;
[0107] Step 3. Calculate the set of all path mission sub-areas of the drone:
[0108]
[0109] In the formula, Ω m represents the set of all path mission sub-areas of UAV m, where 1≤m≤M;
[0110] Step 4. Calculate the number of flights of UAV m between any two sets of mission sub-areas:
[0111]
[0112] In the formula, x m (Ω1,Ω2) represents the number of flights of UAV m between the task sub-area sets Ω1 and Ω2, where
[0113] Step 5. Drone m takes off from the take-off point:
[0114]
[0115] Step 6. UAV m returns to the return point constraint:
[0116]
[0117] Step 7. The constraint that drone m can only fly into mission sub-area n once at most:
[0118]
[0119] Step 8. The constraint that drone m can only fly out of any mission sub-area n once at most:
[0120]
[0121] Step 9. Flight path connectivity constraints of UAV m:
[0122]
[0123] In the formula, Ω m ∪{0} represents the set Ω m The union of the set {0}, Ω m ∪{0}\Ω ′ Represents the set Ω m ∪{0} minus the set Ω ′ The difference of
[0124] Step 10. Each task sub-region n is constrained to be probed only once:
[0125]
[0126] Step 11. Flight duration constraints of drone m:
[0127]
[0128] In the formula, || is the operation for finding the number of elements in a set.
[0129] The formulas in the above steps 1 to 11 are summarized to obtain the optimal detection task allocation and flight path model for the heterogeneous drone swarm in the first phase.
[0130] In some embodiments, a segmented genetic algorithm can be used to solve the optimal detection task allocation and flight path model of a heterogeneous drone swarm to obtain the optimal flight path decision variables of the heterogeneous drone swarm.
[0131] Among them, the segmented genetic algorithm usually includes the following steps:
[0132] 2.1 Divide the solution space of the problem into several regions, each region corresponds to a sub-problem;
[0133] 2.2 Use genetic algorithm to search for each sub-problem to find the optimal solution of the sub-problem;
[0134] 2.3 Based on the optimal solution of each sub-problem, conduct a global search to find the global optimal solution;
[0135] 2.4 Repeat steps 2.2 and 2.3 until the termination condition is met.
[0136] The segmented genetic algorithm is suitable for large-scale and complex problems. By dividing the problem into multiple sub-problems, the solution space can be searched more effectively and avoid falling into the local optimal solution. At the same time, it can also be implemented through parallel computing to further improve the search efficiency.
[0137] Specifically, the segmented genetic algorithm is used to solve the optimal detection task allocation and flight path model of heterogeneous drone swarms. The basic framework of the algorithm is as follows:
[0138] 1. Use 0-1 coding: For example, each drone and each task can be assigned a 0 or 1 code to indicate whether the drone is assigned the task. For the drone flight path, use 0 or 1 coding to identify the existence or non-existence of the path or the selection of the path;
[0139] 2. Each chromosome is divided into 3 segments, where the mth segment encodes the flight path of drone m, 1≤m≤3;
[0140] 3. For each feasible solution, the value of the objective function of the optimal detection task allocation and flight path model of the heterogeneous UAV swarm in the first stage is taken as its fitness;
[0141] 4. Randomly select 100 feasible solutions of the above model as the initial population;
[0142] 5. Use the exponential sorting selection method to select individuals in the current population for replication;
[0143] 6. Randomly pair the individuals generated by the selection and replication operations;
[0144] 7. For each individual generated by the crossover operation, perform a mutation operation with a mutation probability of 0.04;
[0145] 8. Repeat this process until the maximum number of iterations, 25, is reached.
[0146] Through the segmented genetic algorithm, the maximum value of the total detection success rate before interference can be obtained as 7.7.
[0147] The optimal flight path decision variable of the heterogeneous UAV swarm solved by the above segmented genetic algorithm is expressed as follows: Among them, 1≤m≤M, 0≤n1 <n2≤N。
[0148] For example, the optimal flight path of a heterogeneous UAV swarm is Figure 4 As shown, the direction of the arrow indicates the flight direction of the UAV, and the number marked on the arrow is the number of the corresponding UAV.
[0149] According to the set of all path task sub-areas of UAV m, calculate the set of all path task sub-areas of UAV under the optimal flight path Among them, 1≤m≤M.
[0150] In some embodiments, the optimal deployment model of false targets is constructed with the false target deployment budget as a constraint and the total detection success rate after interference minimized as a goal:
[0151]
[0152] Where Q represents the total detection success rate after interference.
[0153] Among them, the optimal deployment model of fake targets can be constructed through the following steps:
[0154] Step 21. Define the false target deployment decision variable y for task sub-area n n , where 1≤n≤N;
[0155] Step 22. Constraints on the value of the false target deployment decision variable in task sub-area n:
[0156] y n ∈{0,1}
[0157] In the formula, when y n =1 indicates that a false target is deployed in the task sub-area n. n =0 means no false target is deployed in the task sub-area n, where 1≤n≤N;
[0158] Step 23. Budget constraint for fake target deployment:
[0159]
[0160] The formulas in the above steps 21 to 23 are summarized to obtain the optimal deployment model of decoy targets in the second stage.
[0161] In some embodiments, a dynamic programming method is used to solve the optimal deployment model of false targets, obtain the total detection success rate after interference, and obtain the optimal deployment plan of false targets.
[0162] The optimal deployment model of fake targets is transformed into a 0-1 knapsack problem and solved using the dynamic programming method. The following steps can be used:
[0163] The optimal deployment model of false targets is transformed into a 0-1 knapsack problem. Each false target is regarded as an item. The value of the item is expressed as the total detection success rate after interference. The weight of the item is expressed as the resources or cost required to deploy the false target. The capacity of the knapsack can be regarded as the total available resources or constraints.
[0164] Use the dynamic programming method to solve the problem and define a two-dimensional array dp, where dp[i][j] represents the total detection success rate after the minimum interference that can be obtained under the condition that the first i false targets and the total resources are j. Then, the value of the dp array is calculated step by step according to the state transition method until the optimal solution to the problem is obtained.
[0165] After obtaining the optimal solution, the final false target deployment plan is determined through the backtracking selection process. According to the records in the dynamic planning process, the optimal decision in each state is selected to obtain the final false target deployment plan.
[0166] In this application, the minimum value of the total detection success rate after interference can be obtained to be 6.96, and the following can be obtained: Figure 5 The optimal deployment plan for decoy targets is shown, where the solid circle identifies the mission sub-area where the decoy targets are deployed.
[0167] Figure 6A schematic diagram of a false target interference optimization system for detecting and countering unmanned aerial vehicles provided in an embodiment of the present application. Figure 6 As shown, the system includes:
[0168] A collection module 410 is used to collect task scene representation information;
[0169] A construction module 420 is used to construct an optimal detection task allocation and flight path model of a heterogeneous UAV swarm and an optimal deployment model of a false target based on the mission scenario characterization information;
[0170] The optimization module 430 is used to solve the optimal detection task allocation and flight path model of the heterogeneous UAV swarm by using segmented genetics to obtain the optimal flight path decision variables of the heterogeneous UAV swarm; solve the optimal deployment model of the false target by using dynamic rules to obtain the total detection success rate after interference;
[0171] The deployment module 440 is used to determine the optimal deployment plan of the false target based on the optimal flight path decision variables of the heterogeneous drone group and the total detection success rate after the interference.
[0172] In some embodiments, the construction module 420 is specifically used to:
[0173] Taking the UAV flight time as a constraint and maximizing the total detection success rate before interference as the goal, the optimal detection task allocation and flight path model of the UAV swarm is constructed:
[0174]
[0175] Where W represents the total detection success rate before interference, M represents the set of m drone numbers, and Ω m represents the set of numbers of m task sub-areas, P n,m is the pre-interference detection success rate of UAV m in mission sub-area n.
[0176] In some embodiments, the construction module 420 is further configured to:
[0177] Define the false target decision variables of the task sub-area, and determine the value constraints of the false target decision variables of the task sub-area;
[0178] Determine the budget constraint of the false target deployment based on the false target decision variables of the mission sub-area;
[0179] Based on the false target decision variables in the task sub-area and the budget constraint of false target deployment, the optimal false target deployment model is obtained.
[0180] In some embodiments, the construction module 420 is further configured to:
[0181] Taking the false target deployment budget as a constraint and minimizing the total detection success rate after interference as the goal, an optimal false target deployment model is constructed:
[0182]
[0183] In the formula, Q represents the total detection success rate after interference, and P n ′ ,m is the detection success rate after interference of the unmanned aerial vehicle m in the mission sub-region n, and y n represents the false target deployment decision variable of the mission sub-region n, represents the set of all mission sub-regions passed by the unmanned aerial vehicle under the optimal flight path.
[0184] In some embodiments, the optimization module 430 is specifically configured to:
[0185] The optimal flight path decision variable of the heterogeneous unmanned aerial vehicle swarm is expressed as where 1 ≤ m ≤ M, 0 ≤ n1 < n2 ≤ N, n1 and n2 represent vertices, m represents the number of the mth unmanned aerial vehicle, M represents the number of unmanned aerial vehicles, and N represents the number of mission sub-regions.
[0186] In some embodiments, the acquisition module 410 is specifically configured to:
[0187] Based on different mission sub-regions modeled as vertices, the paths between sub-regions modeled as edges, and the straight-line lengths of the paths modeled as the weights of the edges, the mission scenario characterization information is determined.
[0188] In some embodiments, the acquisition module 410 is specifically further configured to:
[0189] The mission scenario characterization information includes: the endurance of the unmanned aerial vehicle, the detection success rate before interference, the detection success rate after interference, and the characterization of the false target deployment budget parameter.
[0190] For the device provided in the embodiments of the present application, the implementation principle and the technical effects produced are the same as those of the foregoing method embodiments. For the sake of brief description, for the parts not mentioned in the device embodiments, reference may be made to the corresponding content in the foregoing method embodiments.
[0191] As Figure 7 shown, an electronic device 600 provided in the embodiments of the present application includes: a processor 601, a memory 602, and a bus. The memory 602 stores machine-readable instructions executable by the processor 601. When the electronic device runs, the processor 601 communicates with the memory 602 through the bus, and the processor 601 executes the machine-readable instructions to perform the steps of the false target interference optimization method for unmanned aerial vehicle detection and countermeasure as described above.
[0192] Specifically, the above-mentioned memory 602 and processor 601 can be general-purpose memories and processors, which are not specifically limited here. When the processor 601 runs the computer program stored in the memory 602, it can execute the above-mentioned false target interference optimization method for drone detection and countermeasure.
[0193] The processor 601 may be an integrated circuit chip with signal processing capabilities. In the implementation process, each step of the above method can be completed by the hardware integrated logic circuit or software instructions in the processor 601. The above processor 601 can be a general-purpose processor, including a central processing unit (CPU), a network processor (NP), etc.; it can also be a digital signal processor (DSP), an application-specific integrated circuit (ASIC), a field-programmable gate array (FPGA) or other programmable logic devices, discrete gates or transistor logic devices, discrete hardware components. The methods, steps and logic block diagrams disclosed in the embodiments of the present application can be implemented or executed. The general processor can be a microprocessor or the processor can also be any conventional processor, etc. The steps of the method disclosed in the embodiments of the present application can be directly embodied as a hardware decoding processor for execution, or a combination of hardware and software modules in the decoding processor for execution. The software module may be located in a storage medium mature in the art such as a random access memory, a flash memory, a read-only memory, a programmable read-only memory, or an electrically erasable programmable memory, a register, etc. The storage medium is located in the memory 602, and the processor 601 reads the information in the memory 602 and completes the steps of the above method in combination with its hardware.
[0194] Corresponding to the above-mentioned method for optimizing false target interference for drone detection and countermeasure, an embodiment of the present application also provides a computer-readable storage medium, which stores machine-executable instructions. When the computer-executable instructions are called and executed by the processor, the computer-executable instructions prompt the processor to execute the steps of the above-mentioned method for optimizing false target interference for drone detection and countermeasure.
[0195] The false target interference optimization device for drone detection and countermeasure provided in the embodiment of the present application can be specific hardware on the device or software or firmware installed on the device. The device provided in the embodiment of the present application, its implementation principle and the technical effect produced are the same as those in the aforementioned method embodiment. For the sake of brief description, the parts not mentioned in the device embodiment can refer to the corresponding contents in the aforementioned method embodiment. Those skilled in the art can clearly understand that for the convenience and simplicity of description, the specific working processes of the systems, devices and units described above can all refer to the corresponding processes in the aforementioned method embodiments, and will not be repeated here.
[0196] In the embodiments provided in the present application, it should be understood that the disclosed devices and methods can be implemented in other ways. The device embodiments described above are merely schematic. For example, the division of units is only a logical function division. There may be other division methods in actual implementation. For example, multiple units or components can be combined or integrated into another system, or some features can be ignored or not executed. Another point is that the mutual coupling or direct coupling or communication connection shown or discussed can be through some communication interfaces, and the indirect coupling or communication connection of devices or units can be electrical, mechanical or other forms.
[0197] For another example, the flowchart and block diagram in the accompanying drawings show the possible architecture, functions and operations of the device, method and computer program product according to multiple embodiments of the present application. In this regard, each box in the flowchart or block diagram can represent a module, a program segment or a part of the code, and a part of the module, program segment or code contains one or more executable instructions for realizing the specified logical function. It should also be noted that in some alternative implementations, the functions marked in the box can also occur in a different order from the order marked in the accompanying drawings. For example, two consecutive boxes can actually be executed substantially in parallel, and they can sometimes be executed in the opposite order, depending on the functions involved. It should also be noted that each box in the block diagram and / or flowchart, and the combination of the boxes in the block diagram and / or flowchart can be implemented with a dedicated hardware-based system that performs a specified function or action, or can be implemented with a combination of dedicated hardware and computer instructions.
[0198] The units described as separate components may or may not be physically separated, and the components shown as units may or may not be physical units, that is, they may be located in one place or distributed on multiple network units. Some or all of the units may be selected according to actual needs to achieve the purpose of the solution of this embodiment.
[0199] In addition, each functional unit in the embodiments provided in the present application may be integrated into one processing unit, or each unit may exist physically separately, or two or more units may be integrated into one unit.
[0200] If the function is implemented in the form of a software functional unit and sold or used as an independent product, it can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the present application, or the part that contributes to the prior art or the part of the technical solution, can be embodied in the form of a software product. The computer software product is stored in a storage medium, including a number of instructions for an electronic device (which can be a personal computer, server, or network device, etc.) to perform all or part of the steps of the vehicle marking method of each embodiment of the present application. The aforementioned storage medium includes: U disk, mobile hard disk, read-only memory (ROM), random access memory (RAM), disk or optical disk, and other media that can store program codes.
[0201] Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present invention, rather than to limit it. Although the present invention has been described in detail with reference to the aforementioned embodiments, those skilled in the art should understand that they can still modify the technical solutions described in the aforementioned embodiments, or replace some or all of the technical features therein with equivalents. However, these modifications or replacements do not cause the essence of the corresponding technical solutions to deviate from the scope of the technical solutions of the embodiments of the present invention.
Claims
1. A false target interference optimization method for UAV detection and countermeasure, characterized in that: include: Collect mission scenario representation information; Based on the mission scenario characterization information, the optimal detection task allocation and flight path model of heterogeneous UAV swarm and the optimal deployment model of false targets are constructed respectively; among them, the optimal detection task allocation and flight path model of UAV swarm is constructed with the UAV endurance as the constraint and the total detection success rate before interference as the goal: Where W represents the total detection success rate before interference, M represents the set of m drone numbers, and Ω m represents the set of numbers of m task sub-areas, P n,m is the pre-interference detection success rate of UAV m in the mission sub-area n; by defining the false target decision variables of the mission sub-area and determining the value constraint of the false target decision variables of the mission sub-area; based on the false target decision variables of the mission sub-area, the budget constraint of false target deployment is determined; based on the false target decision variables of the mission sub-area and the budget constraint of false target deployment, the false target optimal deployment model is obtained; Using segmented genetics to solve the optimal detection task allocation and flight path model of the heterogeneous UAV swarm, and obtain the optimal flight path decision variables of the heterogeneous UAV swarm; Using dynamic rules to solve the optimal deployment model of the false target, and obtain the total detection success rate after interference; Based on the optimal flight path decision variables of the heterogeneous UAV swarm and the total detection success rate after interference, the optimal deployment plan of the false target is determined.
2. The method according to claim 1, characterized in that The optimal detection task allocation and flight path model of the heterogeneous UAV swarm is solved by segmented genetic algorithm to obtain the optimal flight path decision variables of the heterogeneous UAV swarm, including: The decision variables of the optimal flight path of the heterogeneous UAV swarm are expressed as where \(1\leq m\leq M\), \(0\leq n_1 < n_2\leq N\), \(n_1\) and \(n_2\) represent vertices, \(m\) represents the number of the \(m\)-th UAV, \(M\) represents the number of UAVs, and \(N\) represents the number of task sub-regions.
3. The method according to claim 1, characterized in that Based on the false target decision variables of the task sub-area and the budget constraint of false target deployment, the false target optimal deployment model is obtained, including: Taking the false target deployment budget as a constraint and minimizing the total detection success rate after interference as the goal, the optimal false target deployment model is constructed: Where Q represents the total detection success rate after interference, P n ' ,m is the detection success rate of UAV m in mission sub-area n after interference, y n represents the false target deployment decision variable of task sub-region n, Ω m* represents the set of all path mission sub-areas of the UAV under the optimal flight path, P n,m is the pre-interference detection success rate of UAV m in mission sub-area n.
4. The method according to claim 1, characterized in that Collect mission scenario representation information, including: The task scene representation information is determined based on modeling different task sub-areas as vertices, modeling paths between sub-areas as edges, and modeling the straight line length of the path as the weight of the edge.
5. The method according to claim 4, characterized in that Mission scenario characterization information includes: UAV endurance, detection success rate before interference, detection success rate after interference, and false target deployment budget parameter characterization.
6. A false target interference optimization system for drone detection and countermeasure, characterized in that: include: A collection module, used to collect task scene representation information; The construction module is used to construct the optimal detection task allocation and flight path model of the heterogeneous UAV swarm and the optimal deployment model of the false target based on the mission scenario characterization information; among them, the optimal detection task allocation and flight path model of the UAV swarm is constructed with the UAV endurance as the constraint and the total detection success rate before interference as the goal: Where W represents the total detection success rate before interference, M represents the set of m drone numbers, and Ω m represents the set of numbers of m task sub-areas, P n,m is the pre-interference detection success rate of UAV m in the mission sub-area n; by defining the false target decision variables of the mission sub-area and determining the value constraint of the false target decision variables of the mission sub-area; based on the false target decision variables of the mission sub-area, the budget constraint of false target deployment is determined; based on the false target decision variables of the mission sub-area and the budget constraint of false target deployment, the false target optimal deployment model is obtained; The optimization module is used to solve the optimal detection task allocation and flight path model of the heterogeneous UAV swarm by using segmented genetics to obtain the optimal flight path decision variables of the heterogeneous UAV swarm; solve the optimal deployment model of the false target by using dynamic rules to obtain the total detection success rate after interference; The deployment module is used to determine the optimal deployment plan of the false target based on the optimal flight path decision variables of the heterogeneous drone group and the total detection success rate after the interference.
7. An electronic device comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, characterized in that: When the processor executes the computer program, the steps of the method according to any one of claims 1 to 5 are implemented.
8. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores machine-executable instructions. When the machine-executable instructions are called and executed by a processor, the machine-executable instructions cause the processor to execute the method according to any one of claims 1 to 5.
