Regional coverage evaluation method for reconnaissance capability of UAV swarm system

By building a single-machine coverage probability model and evaluating the heavy coverage probability of the drone cluster system, determining the minimum number of drones required in the drone cluster system, the problem of insufficient regional coverage in the drone cluster system is solved, and the problem of insufficient regional coverage in the drone cluster system is realized. Efficient reconnaissance capability assessment and target coverage.

CN119226744BActive Publication Date: 2025-02-25CHINA AERO POLYTECH ESTAB
View PDF 2 Cites 0 Cited by

Patent Information

Application Number
CN202411746244.4
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2024-12-02
Publication Date
2025-02-25
Estimated Expiration
2044-12-02

AI Technical Summary

Technical Problem

In the drone cluster system, the difference between the random location of the target area and the drone reconnaissance range makes some areas unable to be covered by the detection areas of enough drones, affecting the actual reconnaissance capabilities of the drone cluster.

Method used

By building a stand-alone coverage probability model, the stand-alone coverage probability is calculated, and the heavy coverage probability of the drone cluster system is evaluated based on the Markov chain, and the minimum number of drones required to be invested is determined to ensure regional coverage.

Benefits of technology

A rapid assessment of the reconnaissance capabilities of the drone cluster system was achieved, ensuring good regional coverage capabilities, reducing the possibility of targets being missed, and improving computing speed and real-time dynamic evaluation capabilities.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN119226744B_ABST
    Figure CN119226744B_ABST
Patent Text Reader

Abstract

The present invention belongs to the technical field of evaluation of the reconnaissance capability of drone clusters, and provides a method for evaluating the regional coverage of the reconnaissance capability of a drone cluster system, including: constructing a single-machine coverage probability model based on the drone reconnaissance range and the target appearance position; calculating the single-machine coverage probability based on the single-machine coverage probability model; evaluating the re-coverage probability of the drone cluster system based on a Markov chain; constructing a model of the execution degree change law of the single-machine reconnaissance component based on the characteristics of the drone reconnaissance component; and evaluating the regional coverage of the reconnaissance capability of the drone cluster system based on the execution degree change law of the single-machine reconnaissance component. The present invention obtains the minimum number of drones required for a given target area range and drone reconnaissance range, ensures that the cluster has good regional coverage capabilities, and can dynamically evaluate the executability level of the reconnaissance capability of the entire drone cluster system in real time, with stronger feasibility and wider applicability.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention belongs to the technical field of unmanned aerial vehicle (UAV) cluster reconnaissance capability assessment, and in particular to a method for assessing the regional coverage of the reconnaissance capability of an unmanned aerial vehicle (UAV) cluster system. Background Art

[0002] Reconnaissance detection is one of the main functions of drones. It is usually believed that the detection area of ​​a drone is a radius of 1. disc-shaped area.

[0003] The availability of the drone cluster is expressed as the number of drones that can perform reconnaissance and meet the requirements, that is, the executability. For a larger target area, assuming that it is a radius of The circular area of ≥ , if only one or a few drones are used to conduct reconnaissance of the target area, it will take a lot of time. By increasing the number of drones to form a drone cluster system, saturation reconnaissance of the target area can be achieved, so that the drone cluster system has a higher regional coverage. However, since the location of the target in the entire area is random, and the reconnaissance range of each drone is also different, and the drone will dynamically change its location during the reconnaissance process, this will cause some target areas to not be covered by the detection area of ​​enough drones, thereby affecting the actual reconnaissance capability of the drone cluster.

[0004] Therefore, in order to ensure that the UAV swarm system has good regional coverage capabilities and reduce the possibility of missing targets, it is urgent and necessary to seek a regional coverage evaluation method for the reconnaissance capability of the UAV swarm system to achieve fast evaluation calculation speed and real-time dynamic evaluation of the feasibility level of the UAV swarm. Summary of the invention

[0005] In view of the defects in the above-mentioned prior art, the present invention proposes a method for evaluating the regional coverage of the reconnaissance capability of a drone swarm system. The method includes constructing a single-machine coverage probability model based on the drone reconnaissance range and the target appearance location; calculating the single-machine coverage probability based on the single-machine coverage probability model; and evaluating the coverage of the drone swarm system based on a Markov chain. The probability of re-coverage; based on the characteristics of the drone reconnaissance component, a model of the execution degree change law of the single-machine reconnaissance component is constructed; based on the execution degree change law of the single-machine reconnaissance component, the regional coverage of the drone cluster system reconnaissance capability is evaluated. The present invention obtains the minimum number of drones required for a given target area range and drone reconnaissance range, ensures that the cluster has a good regional coverage capability, reduces the possibility of missing the target, and can evaluate the executability level of the entire drone cluster system reconnaissance capability. It has a fast calculation speed, can be dynamically evaluated in real time, has stronger feasibility, and is more widely applicable.

[0006] The present invention provides a method for evaluating the regional coverage of the reconnaissance capability of a drone cluster system, which comprises the following steps:

[0007] S1. Build a single-machine coverage probability model based on the drone reconnaissance range and target appearance location;

[0008] S11. Calculate the first The distance between the drone and the center of the target area :

[0009] (1)

[0010] in, Indicates the coordinates of the center of the target area; Indicates The coordinates of the drone’s location; Indicates the drone number and , Indicates the number of drones;

[0011] S12. Calculate the first The distance between the drone and the target location :

[0012] (2)

[0013] in, Indicates the coordinates of the target's location;

[0014] S13. Construct a single-machine coverage probability model: Let the event ; Indicates The detection area radius of the reconnaissance component of the drone; Indicates the radius of the target area;

[0015] S131, if , then a single-aircraft coverage probability model is constructed based on the circular flight area;

[0016] S132, if , then a single-aircraft coverage probability model is constructed based on the circular flight area;

[0017] S2. Calculate the single-machine coverage probability based on the single-machine coverage probability model;

[0018] S3. Evaluate the UAV swarm system based on Markov chain Recover probability;

[0019] S4. Based on the characteristics of the UAV reconnaissance component, a model of the execution degree change of the single-machine reconnaissance component is constructed; let the random process Represents the time-varying trends of the characteristics of the drone reconnaissance components; Indicates the minimum acceptance level for the characteristic;

[0020] S41, for A drone with a reconnaissance component Probability of being available at any time for:

[0021] (13);

[0022] S42, when a target appears in the area, it can be The probability of being spotted by a drone It is expressed as:

[0023] (14)

[0024] in, represents the constant impact factor; Indicates an event Probability of occurrence;

[0025] S5. Based on the model of the execution rate change of the single-machine reconnaissance component, the regional coverage of the reconnaissance capability of the drone cluster system is evaluated;

[0026] S51. For a The feasibility of a drone swarm is defined as the number of remaining drones capable of performing optoelectronic reconnaissance meets the requirement of The minimum number of drones required for re-coverage is expressed as:

[0027] (15)

[0028] in, Indicates the minimum value; express Recover probability; express Recover probability threshold;

[0029] S52, Order Indicates whether the drone's reconnaissance function is executed or not. If it cannot be executed, then ,otherwise ;

[0030] S53, use Replace the expression (11) , obtain regional coverage of drone swarm system reconnaissance capabilities :

[0031] (16)

[0032] in, It means "before the first drone joins the drone swarm system, the target is covered by 0 drones"; Indicates " After a drone joins the drone swarm system, the target is at least "covered by more than 100 drones"; Indicates a continuous multiplication operation; Represents the probability transition matrix of the Markov chain.

[0033] Further, the step S131 specifically includes the following steps:

[0034] S1311, Order Event , then the event The probability of occurrence is :

[0035] (3);

[0036] S1312, Event Next The probability that a drone can cover the target Equivalent to the drone reconnaissance range area Target area The ratio is:

[0037] (4);

[0038] S1313. Based on expressions (3) and (4), the event Single machine coverage probability for:

[0039] (5)

[0040] in, Indicates the coverage angle; represents differential;

[0041] The step S132 specifically includes the following steps:

[0042] S1321, Order Event , then the event The probability of occurrence is :

[0043] (6);

[0044] S1322, Event Next The probability that a drone can cover the target Equivalent to the fan-shaped area of ​​the drone's reconnaissance range Target area The ratio is:

[0045] (7);

[0046] S1323. Based on expressions (6) and (7), the event Single machine coverage probability for:

[0047] (8).

[0048] Preferably, the step S2 specifically includes the following steps:

[0049] S21. Considering the event and events Mutually exclusive, when a target appears, it can be The probability of being covered by a drone, that is, the event Probability of occurrence for:

[0050] (9);

[0051] S22, based on The detection area radius of the drone's reconnaissance component and the radius of the target area , and obtain the numerical solution of expression (9).

[0052] Preferably, the step S3 specifically includes the following steps:

[0053] S31. Let the Markov chain Indicates " The state space of the Markov chain is a pseudo random process of "the number of times any target is covered by a drone when a drone joins the drone cluster". for:

[0054] (10)

[0055] in, Indicates that the target is at least According to the status covered by the above drones, is a positive integer;

[0056] S32. Considering the probability of event B , then the probability transfer matrix of the Markov chain is for:

[0057] (11);

[0058] S33, Computation of UAV Cluster System Recover probability :

[0059] (12).

[0060] Preferably, when the performance change rules of different drones in step S41 are the same, different Under the value of The value of is the same; when the performance change rules of different drones are different, different Under the value of The values ​​of are different.

[0061] Preferably, in step S53 ; ; Represents a vector transpose operation.

[0062] Compared with the prior art, the technical effects of the present invention are:

[0063] 1. The present invention designs a method for evaluating the regional coverage of the reconnaissance capability of a drone swarm system. For a given target area range and drone reconnaissance range, the minimum number of drones required when the target area is "heavy covered" is obtained. The number of drones that need to be dispatched can be planned before the unmanned swarm system performs a mission, ensuring that the drone swarm system has good regional coverage capabilities and reducing the possibility of missing targets.

[0064] 2. The present invention designs a method for evaluating the regional coverage of the reconnaissance capability of a drone swarm system, which can evaluate the feasibility level of the reconnaissance capability of the entire drone swarm system based on the fluctuations in the key performance characteristics of the optoelectronic reconnaissance components of each drone and the minimum number of drones required to meet "heavy coverage".

[0065] 3. The method for evaluating the regional coverage of the reconnaissance capability of a drone cluster system designed by the present invention has a fast calculation speed and can be embedded into a drone cluster cluster head decision algorithm to dynamically evaluate the executability level of the drone cluster in real time, thereby providing a basis for the autonomous decision-making cluster whether to continue to perform subsequent reconnaissance tasks. It has stronger feasibility and wider applicability. BRIEF DESCRIPTION OF THE DRAWINGS

[0066] Other features, objects and advantages of the present application will become more apparent from the detailed description of non-limiting embodiments made with reference to the following drawings.

[0067] Figure 1 It is a flow chart of a method for evaluating the regional coverage of the reconnaissance capability of a drone cluster system of the present invention;

[0068] Figure 2 This is a schematic diagram of the regional coverage of a drone cluster system in a specific embodiment of the present invention;

[0069] Figure 3 In a specific embodiment of the present invention Schematic diagram of heavy coverage;

[0070] Figure 4 In a specific embodiment of the present invention, the event Schematic diagram of

[0071] Figure 5 In a specific embodiment of the present invention, the event Schematic diagram of

[0072] Figure 6 In a specific embodiment of the present invention The curve graph of the change of the probability of re-coverage with the number of drones;

[0073] Figure 7 In a specific embodiment of the present invention Simulation verification result diagram of heavy coverage probability;

[0074] Figure 8 It is a diagram of the dynamic evaluation results of the feasibility of the reconnaissance capability of the drone cluster system in a specific embodiment of the present invention. DETAILED DESCRIPTION

[0075] The present application will be further described in detail below in conjunction with the accompanying drawings and embodiments. It is to be understood that the specific embodiments described herein are only used to explain the relevant invention, rather than to limit the invention. It should also be noted that, for ease of description, only the parts related to the relevant invention are shown in the accompanying drawings.

[0076] It should be noted that, in the absence of conflict, the embodiments and features in the embodiments of the present application can be combined with each other. The present application will be described in detail below with reference to the accompanying drawings and in combination with the embodiments.

[0077] Figure 1 The present invention shows a method for evaluating the regional coverage of the reconnaissance capability of a drone cluster system, which includes the following steps:

[0078] S1. Based on the drone reconnaissance range and target appearance location, a single-machine coverage probability model is constructed.

[0079] S11. Calculate the first The distance between the drone and the center of the target area :

[0080] (1)

[0081] in, Indicates the coordinates of the center of the target area; Indicates The coordinates of the drone’s location; Indicates the drone number and , Indicates the number of drones.

[0082] S12. Calculate the first The distance between the drone and the target location :

[0083] (2)

[0084] in, Indicates the coordinates of where the target appears.

[0085] S13. Construct a single-machine coverage probability model.

[0086] like Figure 2 As shown, let the event ; Indicates The detection area radius of the reconnaissance component of the drone; Indicates the radius of the target area.

[0087] S131, such as Figure 3 As shown, if , a single-aircraft coverage probability model is constructed based on the circular flight area.

[0088] S1311, Order Event , then the event The probability of occurrence is :

[0089] (3).

[0090] S1312, Event Next The probability that a drone can cover the target Equivalent to the drone reconnaissance range area Target area The ratio is:

[0091] (4).

[0092] S1313. Based on expressions (3) and (4), the event Single machine coverage probability for:

[0093] (5)

[0094] in, Indicates the coverage angle; Represents differential.

[0095] S132, such as Figure 4 As shown, if , a single-aircraft coverage probability model is constructed based on the circular flight area.

[0096] S1321, Order Event , then the event The probability of occurrence is :

[0097] (6).

[0098] S1322, Event Next The probability that a drone can cover the target Equivalent to the fan-shaped area of ​​the drone's reconnaissance range Target area The ratio is:

[0099] (7).

[0100] S1323. Based on expressions (6) and (7), the event Single machine coverage probability for:

[0101] (8).

[0102] S2. Calculate the single-machine coverage probability based on the single-machine coverage probability model.

[0103] S21. Considering the event and events Mutually exclusive, when a target appears, it can be The probability of being covered by a drone, that is, the event Probability of occurrence for:

[0104] (9).

[0105] S22, based on The detection area radius of the drone's reconnaissance component and the radius of the target area , and obtain the numerical solution of expression (9).

[0106] S3. Evaluate the UAV swarm system based on Markov chain Recover probability.

[0107] S31. Let the Markov chain Indicates " The state space of the Markov chain is a pseudo random process of "the number of times any target is covered by a drone when a drone joins the drone cluster". for:

[0108] (10)

[0109] in, Indicates that the target is at least According to the status covered by the above drones, Is a positive integer.

[0110] S32. Considering the probability of event B , then the probability transfer matrix of the Markov chain is for:

[0111] (11).

[0112] S33, Computation of UAV Cluster System Recover probability :

[0113] (12).

[0114] in, means "before the first drone joined the drone swarm system, the target was covered by 0 drones", and ; Indicates " After a drone joins the drone swarm system, the target is at least More than 100 drones are covered", and ; Represents vector transpose; Represents a continuous multiplication operation.

[0115] S4. Based on the characteristics of the UAV reconnaissance component, a model of the execution degree change of the single-machine reconnaissance component is constructed; for different objects and different usage scenarios, it is used to characterize the change of the characteristics of the UAV reconnaissance component over time. are different.

[0116] Let the random process Represents the time-varying trends of the characteristics of the drone reconnaissance components; Indicates the minimum acceptance level for this characteristic.

[0117] S41. Since the performance of each drone reconnaissance component degrades over time during the reconnaissance process, some drone detection functions may be unavailable during use. A drone with a reconnaissance component Probability of being available at any time for:

[0118] (13).

[0119] When the performance change rules of different drones are the same, Under the value of The value of is the same; when the performance change rules of different drones are different, different Under the value of The values ​​of are different.

[0120] S42, when a target appears in the area, it can be The probability of being spotted by a drone It is expressed as:

[0121] (14)

[0122] in, Represents a constant impact factor.

[0123] S5. Based on the variation pattern of the execution degree of the single-machine reconnaissance component, the regional coverage of the UAV cluster system’s reconnaissance capability is evaluated.

[0124] S51. For a The feasibility of a drone swarm is defined as the number of remaining drones capable of performing optoelectronic reconnaissance meets the requirement of The minimum number of drones required for re-coverage is expressed as:

[0125] (15)

[0126] in, Indicates the minimum value; express Recover probability; express Overwrite probability threshold.

[0127] S52, Order Indicates whether the drone's reconnaissance function is executed or not. If it cannot be executed, then ,otherwise .

[0128] S53, use Replace the expression (11) , obtain regional coverage of drone swarm system reconnaissance capabilities :

[0129] (16).

[0130] An important inventive point of the present invention is to propose " The "recovery probability" indicator is denoted as: The connotation of this indicator is: a The unmanned swarm system consisting of 100 drones can ensure that every point in the target area is at least The probability that the reconnaissance range of more than one UAV is covered. Figure 5 As shown, when a point is When the imaging range of two drones is covered at the same time, it is called "double coverage / triple coverage / quadruple coverage". When the acceptable value of "recovery probability" is set, it is recorded as: , then , determine the minimum number of deployed nodes that can meet the regional coverage requirements of the drone cluster system .

[0131] In a specific embodiment, an unmanned cluster includes UAVs, the target area radius is (km), assuming that all drones have the same reconnaissance components and have the same reconnaissance range. (km); When a target appears in When a drone is within the reconnaissance range, its constant influencing factor for being discoverable is ; If the performance change of the drone's reconnaissance component conforms to the Poisson process, we can make its arrival rate a constant (min), then the probability of reconnaissance component availability can be expressed as Assuming that the requirements are met The re-coverage probability threshold is , solve: ①When If you want to satisfy Overcoverage probability threshold , at least the number of drone swarms that need to be dispatched ,②When and The variation law of the executability of the unmanned swarm system's reconnaissance capability over time is given.

[0132] S1. Based on the UAV detection area and target location, a single-machine coverage probability model is constructed. (km) and (km), we can get: , .about The numerical calculation problem can be solved by using Matlab based on the expression, which will not be elaborated here.

[0133] S2. Calculate the single-machine coverage probability based on the single-machine coverage probability model. In a specific embodiment, and When other values ​​are used, the single machine coverage probability The values ​​of are shown in Table 1.

[0134]

[0135] Table 1

[0136] S3. Evaluate the UAV swarm system based on Markov chain Recover probability. (km) and (km) , according to the Markov chain From the definition of , we can know that:

[0137] when When , its probability transfer matrix is:

[0138] (17).

[0139] when When , its probability transfer matrix is:

[0140] (18).

[0141] when When , its probability transfer matrix is:

[0142] (19).

[0143] when When , its probability transfer matrix is:

[0144] (20).

[0145] make ,Right now , can be satisfied Minimum number of drones required for heavy coverage .like Figure 6As shown, the following conclusions can be drawn:

[0146] When put into When a drone is deployed, it can ensure that 95% of the target area can be covered by at least one drone;

[0147] When put into When two drones are deployed, it can ensure that 95% of the target area can be covered by at least two drones;

[0148] When put into When three drones are deployed, 95% of the target area can be covered by at least three drones.

[0149] When put into When there are at least 4 drones deployed, it can ensure that 95% of the target area can be covered by at least 4 drones.

[0150] In order to verify the correctness of the proposed method, a simulation verification is carried out in a specific embodiment based on the Monte Carlo idea. The basic idea is: first, Randomly put in the circle The points represent drones, followed by the points with a radius of Randomly select from the circle The points represent the locations where the target appears, and then for each target point , calculate the distance between it and the drone point ,in , and finally compare and The size of the target point Whether it was a drone The simulation results are as follows Figure 7 As shown, among which, The simulation calculation idea of ​​"recovery probability" is:

[0151] If for all , If both are true, it means that the target has not been covered and is marked as “black” in the figure;

[0152] If for all , there is exactly one point that can make If both are true, it means that the target is covered by exactly one drone, and it is marked as “white gray” in the figure;

[0153] If for all , there are exactly 2 points that can make If both are true, it means that the target is covered by two drones, and it is marked as "gray" in the figure;

[0154] If for all , there are exactly 3 points that can make If all of them are true, it means that the target is covered by exactly three drones, and it is marked as “dark gray” in the figure;

[0155] If for all , there are more than 4 points to make If all are true, it means that the target can be covered by at least 4 drones, which is marked as “light gray” in the figure.

[0156] by Figure 7 Taking the upper right corner sub-image as an example, it is calculated that in order to make each target point in the target area covered by at least 2 drones, at least 70 drones should be deployed to form a cluster system. In the simulation verification, the points that do not meet the "double coverage" are the points in the "black" and "white-gray" areas. According to statistics, they account for 10% of the total The proportion of points in the calculation is about 4.1%, indicating that about 95.9% of the area can meet the "double coverage" requirement. Similar explanations can be given for other verification results, which will not be repeated here. The simulation results show that the present invention gives the calculation The method is basically accurate.

[0157] S4. Based on the characteristics of the UAV reconnaissance component, a model of the execution degree change of the single-machine reconnaissance component is constructed. The "heavy coverage probability" only solves the coverage problem of the target area by the drone cluster. If the target reconnaissance is to be achieved, it is also necessary to ensure that the drone reconnaissance component is available. In a specific embodiment, it is assumed that the probability that a single-machine reconnaissance component can be used is expressed as .

[0158] S5. Based on the change rule of the execution degree of the single-machine reconnaissance component, evaluate the regional coverage of the UAV cluster system reconnaissance capability. Heavy coverage, a drone cluster includes drones (greater than the minimum requirement The constant influencing factor of the target being able to be found after it appears is , so the probability that a drone can find any randomly appearing target is:

[0159] (twenty one).

[0160] Therefore, according to , we can obtain the change law of the executability of the UAV cluster reconnaissance capability over time, such as Figure 8 shown.

[0161] At the initial moment, due to the existence of the discovery constant influencing factor, the drone cluster has about 95% probability of being able to discover the target appearing in the area. As the use time goes by, the probability of the availability of the single-machine reconnaissance component gradually decreases, resulting in the degradation of the executability of the entire cluster. (min), if two drone reconnaissance components fail, the feasibility of the drone cluster system will drop instantly. (min), due to the destruction of three drones, the feasibility of the entire cluster system has been significantly reduced. After that, assuming that no drones are damaged, (min), the feasibility of the drone cluster reconnaissance capability can still be maintained at around 55%.

[0162] The invention designs a method for evaluating the regional coverage of the reconnaissance capability of a drone cluster system. For a given reconnaissance area range and a drone photoelectric detection imaging range, the method obtains the minimum number of drones required to be deployed when a target area is heavily covered. The method can plan the number of drones to be dispatched before the drone cluster performs a task, thereby ensuring that the drone cluster has good regional coverage capability and reducing the possibility of missing a target. The method can evaluate the executability level of the reconnaissance capability of the entire drone cluster according to fluctuations in key performance characteristics of each drone photoelectric reconnaissance group and the minimum number of drones required to meet heavy coverage. The method has a fast calculation speed and can be embedded into a drone cluster head decision algorithm to dynamically evaluate the executability level of the drone cluster in real time, thereby autonomously deciding whether the cluster continues to perform subsequent reconnaissance tasks, thereby having stronger feasibility and wider applicability.

[0163] Finally, it should be noted that the above embodiments are only intended to illustrate rather than limit the technical solutions of the present invention. Although the present invention has been described in detail with reference to the above embodiments, those skilled in the art should understand that the present invention can still be modified or replaced by equivalents. Any modification or partial replacement that does not depart from the spirit and scope of the present invention should be included in the scope of the claims of the present invention.

Claims

1. A method for evaluating the regional coverage of the reconnaissance capability of a drone swarm system, characterized in that: It includes the following steps: S1. Build a single-machine coverage probability model based on the drone reconnaissance range and target appearance location; S11. Calculate the first The distance between the drone and the center of the target area : (1) in, Indicates the coordinates of the center of the target area; Indicates The coordinates of the drone’s location; Indicates the drone number and , Indicates the number of drones; S12. Calculate the first The distance between the drone and the target location : (2) in, Indicates the coordinates of the target's location; S13. Construct a single-machine coverage probability model: Let the event ; Indicates The detection area radius of the reconnaissance component of the drone; Indicates the radius of the target area; S131, if , then a single-aircraft coverage probability model is constructed based on the circular flight area; S132, if , then a single-aircraft coverage probability model is constructed based on the circular flight area; S2. Calculate the single-machine coverage probability based on the single-machine coverage probability model; S3. Evaluate the UAV swarm system based on Markov chain Recover probability; The connotation of the re-coverage probability expression is: a The drone swarm system consisting of 100 drones can ensure that every point in the target area is at least The probability of being covered by the reconnaissance range of more than one drone; S4. Based on the characteristics of the UAV reconnaissance component, a model of the execution degree change of the single-machine reconnaissance component is constructed; let the random process Represents the time-varying trends of the characteristics of the drone reconnaissance components; Indicates the minimum acceptance level for the characteristic; S41, for A drone with a reconnaissance component Probability of being available at any time for: (13); S42, when a target appears in the area, it can be The probability of being spotted by a drone It is expressed as: (14) in, represents the constant impact factor; Indicates an event Probability of occurrence; S5. Based on the model of the execution rate change of the single-machine reconnaissance component, the regional coverage of the reconnaissance capability of the drone cluster system is evaluated; S51. For a The execution degree of a drone swarm is defined as the number of remaining drones capable of performing optoelectronic reconnaissance that meets the requirement of The minimum number of drones required for re-coverage is expressed as: (15) in, Indicates the minimum value; express Recover probability; express Recover probability threshold; S52, Order Indicates whether the drone's reconnaissance function is executed or not. If it cannot be executed, then ,otherwise ; S53. Obtain regional coverage of drone swarm system reconnaissance capabilities : (16) in, It means that before the first drone joins the drone swarm system, the target is covered by 0 drones; Indicates After a drone joins the drone swarm system, the target is at least Covered by more than 100 drones; Indicates a continuous multiplication operation; Represents the probability transition matrix of the Markov chain.

2. The regional coverage evaluation method of the UAV swarm system reconnaissance capability according to claim 1 is characterized in that: The step S131 specifically includes the following steps: S1311, Order Event , then the event The probability of occurrence is : (3); S1312, Event Next The probability that a drone can cover the target Equivalent to the drone reconnaissance range area Target area The ratio is expressed as: (4); S1313. Based on expressions (3) and (4), the event Single machine coverage probability for: (5) in, Indicates the coverage angle; Represents differential.

3. The regional coverage evaluation method of the UAV swarm system reconnaissance capability according to claim 1 is characterized in that: The step S132 specifically includes the following steps: S1321, Order Event , then the event The probability of occurrence is : (6); S1322, Event Next The probability that a drone can cover the target Equivalent to the fan-shaped area of ​​the drone's reconnaissance range Target area The ratio is: (7); S1323. Based on expressions (6) and (7), the event Single machine coverage probability for: (8)。 4. The regional coverage evaluation method of the reconnaissance capability of the drone swarm system according to claim 1 or 2 is characterized in that: The step S2 specifically includes the following steps: S21. Considering the event and events Mutually exclusive, when a target appears, it can be The probability of being covered by a drone, that is, the event Probability of occurrence for: (9); S22, based on The detection area radius of the drone's reconnaissance component and the radius of the target area , and obtain the numerical solution of expression (9).

5. The regional coverage evaluation method of the UAV swarm system reconnaissance capability according to claim 1 is characterized in that: The step S3 specifically comprises the following steps: S31. Let the Markov chain Indicates When a drone joins a drone cluster, the number of times any target is covered by a drone is a pseudo random process. Then the state space of the Markov chain is for: (10) in, Indicates that the target is at least According to the status covered by the above drones, is a positive integer; S32. Considering the probability of event B , then the probability transfer matrix of the Markov chain is for: (11); S33, Computation of UAV Cluster System Recover probability : (12)。 6. The regional coverage evaluation method of the UAV swarm system reconnaissance capability according to claim 1 is characterized in that: When the performance change rules of different drones in step S41 are the same, different Under the value of The value of is the same; when the performance change rules of different drones are different, different Under the value of The values ​​of are different.

7. The regional coverage evaluation method of the UAV swarm system reconnaissance capability according to claim 1 is characterized in that: In step S53 ; ; Represents a vector transpose operation.

Citation Information

Patent Citations

  • ST-DQN-based marine unmanned aerial vehicle target searching method, and device, equipment, and medium

    CN113505431A

  • Search and reconnaissance method by multiple drones using particle swarm algorithm

    KR1020180085562A