Many-to-many saturation interception target allocation optimization method and system based on threat sorting
Through the many-to-many saturation intercept target allocation optimization method based on threat sorting, the target threat attribute value is processed and the interception success probability matrix is calculated, the target allocation problem in the existing technology is solved, and the comprehensive effectiveness of multi-target multi-interceptor collaborative interception is improved.
Patent Information
- Application Number
- CN202411592180.7
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-11-08
- Publication Date
- 2025-02-18
AI Technical Summary
In the collaborative interception of multi-objective multi-interceptors, it is difficult to effectively solve the problem of target allocation. The influencing factors of quantitative calculation are incomplete, assuming that the interception conditions are too ideal, and the real-time computing volume is huge, so it cannot meet the collaborative confrontation of large-scale multi-objective multi-interceptors. need.
Adopt the many-to-many saturation intercept target allocation optimization method based on threat sorting. By processing the target threat attribute value, converting it into the target threat attribute relative, obtaining the target threat attribute weight coefficient, calculating the quantified target threat degree and intercept success probability matrix to achieve the target fast optimized allocation.
The comprehensive effectiveness of large-scale saturated multi-target cluster offense and multi-interceptor collaborative interception operations has been improved, and the comprehensive quantitative evaluation and sorting of target threats has been achieved, and the interception effect and computing efficiency have been improved.
Smart Images
Figure CN119476833A_ABST
Abstract
Description
Technical Field
[0001] The present invention belongs to the field of anti-cluster target allocation, and in particular, relates to a method and system for rapid optimization of many-to-many saturated interception target allocation based on threat sorting. Background Art
[0002] Nowadays, aerospace attack and defense operations are developing in the direction of systematization, intelligence, and clustering. Faced with the coordinated penetration of a large number of air attack target clusters, the first thing that needs to be solved is the problem of target allocation during the coordinated interception of multiple targets and multiple interceptors. Due to the wide variety of air attack target types, and the different attributes such as target position, speed, strike target, and maneuver type, coupled with the tight interception engagement time, the computing resources of the interceptor missile or command and control system are limited. Therefore, it is urgent to comprehensively calculate the values of each attribute and reasonably consider various influencing factors. Based on the quantitative evaluation and ranking of target threats, it is necessary to quickly complete the optimized allocation of coordinated interception targets of multiple targets and multiple interceptors to improve the comprehensive effectiveness of large-scale saturated multi-target cluster attacks and multi-interceptor coordinated interception operations.
[0003] Foreign patent document US20220374722A1 discloses an intelligent ammunition collaborative task allocation method, which adopts a genetic algorithm to encode the ammunition allocation plan, calculate the fitness ranking according to the target threat level and interception probability, and thus obtain the optimal ammunition allocation plan.
[0004] However, there are some problems with the existing many-to-many collaborative interception target allocation methods, such as incomplete quantitative calculation of influencing factors, overly ideal assumptions of interception conditions, and huge real-time calculation volume. These problems make these methods unable to meet the growing scale of multi-target and multi-interceptor collaborative confrontation combat needs, and their scope of application is limited. Summary of the invention
[0005] In view of the defects in the prior art, the object of the present invention is to provide a method and system for optimizing the allocation of many-to-many saturated interception targets based on threat sorting.
[0006] According to the present invention, a multi-to-multi saturation interception target allocation optimization method based on threat ranking includes:
[0007] Step S1: by processing the target threat attribute value of the target attack object;
[0008] Step S2: converting the target threat attribute value into a relative degree of the target threat attribute of the target attack object;
[0009] Step S3: obtaining a target threat attribute weight coefficient of the target attack object;
[0010] Step S4: obtaining a quantified target threat degree of the target attack object by processing the target threat attribute relative degree, and obtaining a target interception success probability matrix based on the quantified target threat degree and the target threat attribute weight coefficient;
[0011] Step S5: obtaining the target interception success probability matrix of the target attack object through real-time processing, and if the interception success probability matrix is successfully obtained, step S8 is triggered to be executed; if it fails, step S6 is triggered to be executed;
[0012] Step S6: obtaining a relative position vector and a relative velocity vector based on the position and velocity coordinates of the interceptor, and processing to obtain the missile-target distance and zero-control miss amount of the target attack object;
[0013] Step S7: Obtaining a probability matrix of success of intercepting the target attack object by different interceptors by processing the approximate probability of success of intercepting the target attack object by the interceptor;
[0014] Step S8: Based on the interception success probability matrix, allocating them one by one in sequence until all the target attack objects complete the interceptor selection. After the first target allocation is completed, if there are still unassigned targets for the interceptor, step S9 is triggered to execute, otherwise the target allocation is terminated;
[0015] Step S9: by processing the target with the largest remaining threat level after the last target allocation, the interceptor with the highest probability of successfully intercepting the target is selected from the unallocated interceptors, and the allocated interceptors are removed; until it is confirmed that all the remaining interceptors have completed the allocation of the target attack object, the target allocation is terminated;
[0016] Wherein, at least one interceptor is allocated to the target attack object.
[0017] Preferably, in a multi-target multi-interceptor saturated interception scenario, the target allocation constraint is that at least one interceptor is allocated to each target, and each interceptor can only intercept one target;
[0018] The target threat attribute value has any one or more target threat attributes, including: the value of the attack object, that is, the greater the value of the attack object, the greater the threat; the distance between the target and the attack object, that is, the smaller the distance, the greater the threat; the speed of the target, that is, the greater the speed, the greater the threat; the target type value, that is, according to different types such as hypersonic weapons, ballistic missiles, air-to-air missiles or air-to-surface missiles, large aircraft, fighter jets, drones, etc., the target threat attribute can be increased or decreased according to actual conditions.
[0019] Preferably, in step S2:
[0020] The target threat attribute value is mapped to a relative value of a set interval to obtain the relative value of the target threat attribute, and then the relative value of the target threat attribute is processed to finally convert the target threat attribute value into the relative degree of the target threat attribute.
[0021] Preferably, in step S3:
[0022] The target threat attribute weight coefficient is determined according to the difference between the target threat attribute value and the mean value of different targets under the same target threat attribute. The greater the difference, the greater the impact of the target threat attribute on the target threat ranking. At the same time, the target threat attribute weight coefficient is adjusted in real time according to the actual situation.
[0023] According to the present invention, a multi-to-multi saturation interception target allocation optimization system based on threat ranking includes:
[0024] Module M1: by processing the target threat attribute value of the target attack object;
[0025] Module M2: converting the target threat attribute value into the target threat attribute relative degree of the target attack object;
[0026] Module M3: obtaining the target threat attribute weight coefficient of the target attack object;
[0027] Module M4: obtaining a quantified target threat degree of the target attack object by processing the relative degree of the target threat attribute, and obtaining a target interception success probability matrix based on the quantified target threat degree and the target threat attribute weight coefficient;
[0028] Module M5: obtains the target interception success probability matrix of the target attack object through real-time processing. If the interception success probability matrix is successfully obtained, module M8 is triggered to execute; if it fails, module M6 is triggered to execute;
[0029] Module M6: obtaining a relative position vector and a relative velocity vector based on the position and velocity coordinates of the interceptor, and processing to obtain the missile-target distance and zero-control miss amount of the target attack object;
[0030] Module M7: Obtaining a probability matrix of success of intercepting the target attack object by different interceptors by processing the approximate probability of success of intercepting the target attack object by the interceptor;
[0031] Module M8: Based on the interception success probability matrix, allocating one by one in sequence until all the target attack objects complete the interceptor selection. After the first target allocation is completed, if there are still unassigned targets for the interceptor, step S9 is triggered to execute, otherwise the target allocation is terminated;
[0032] Module M9: After the last target allocation is completed, for the target with the largest remaining threat level, select the interceptor with the highest probability of successfully intercepting the target from the unallocated interceptors, and remove the allocated interceptors; until it is confirmed that all the remaining interceptors have completed the allocation of the target attack object, the target allocation is terminated, otherwise the confirmation command is repeatedly executed;
[0033] Wherein, at least one interceptor is allocated to the target attack object.
[0034] Preferably, in a multi-target multi-interceptor saturated interception scenario, the target allocation constraint is that at least one interceptor is allocated to each target, and each interceptor can only intercept one target;
[0035] The target threat attribute value has one or more target threat attributes, including: the value of the attack object, the greater the value of the attack object, the greater the threat; the distance between the target and the attack object, the smaller the distance, the greater the threat; the target speed, the greater the speed, the greater the threat; the target type value, which is classified and assigned according to different types such as hypersonic weapons, ballistic missiles, air-to-air missiles or air-to-surface missiles, large aircraft, fighter jets, drones, etc.; the target threat attribute can be increased or decreased according to actual conditions.
[0036] Preferably, in the module M2:
[0037] The target threat attribute value is mapped to a relative value of a set interval to obtain the relative value of the target threat attribute, and then the relative value of the target threat attribute is processed to finally convert the target threat attribute value into the relative degree of the target threat attribute.
[0038] Preferably, in the module M3:
[0039] The target threat attribute weight coefficient is determined according to the difference between the target threat attribute value and the mean value of different targets under the same target threat attribute. The greater the difference, the greater the impact of the target threat attribute on the target threat ranking. At the same time, the target threat attribute weight coefficient is adjusted in real time according to the actual situation.
[0040] According to an interceptor provided by the present invention, the target attack object is intercepted by an interception combat software system using the many-to-many saturation interception target allocation optimization method based on threat sorting.
[0041] According to an interception combat software system provided by the present invention, the target attack object is intercepted by using the many-to-many saturation interception target allocation optimization method based on threat sorting.
[0042] Compared with the prior art, the present invention has the following beneficial effects:
[0043] 1. The present invention introduces the attack object value, remaining distance, flight speed, target type value, etc. of the air raid target as the target threat attribute value, establishes a quantitative calculation model for threat attribute value normalization and threat attribute weight coefficient, proposes a target comprehensive threat ranking method, and realizes the comprehensive quantitative evaluation and ranking of target threat degree.
[0044] 2. The present invention constructs a rapid calculation model for the approximate probability of successful interception based on the zero-control miss distance and relative position of the interceptor missile, and proposes a first-time rapid target allocation algorithm and process based on the target threat ranking and interception success rate matrix, thereby improving the one-to-one interception effect of all targets and interceptors.
[0045] 3. Aiming at the target allocation problem of redundant interceptors, the present invention establishes a redistribution optimization algorithm and process based on maximizing the overall interception effect, thereby achieving the optimization of the comprehensive interception efficiency of the redistribution of targets.
[0046] 4. The present invention has the advantages of few parameters, easy acquisition, small amount of calculation, fast real-time dynamic calculation speed, and wide application range, which significantly improves the comprehensive effectiveness of large-scale saturated multi-target multi-interceptor coordinated interception operations. BRIEF DESCRIPTION OF THE DRAWINGS
[0047] Other features, objects and advantages of the present invention will become more apparent from the detailed description of non-limiting embodiments made with reference to the following drawings:
[0048] Figure 1 It is a flowchart of a method and system for optimizing the allocation of multiple-to-multi saturated interception targets based on threat sorting in an embodiment of the present invention;
[0049] Figure 2 Schematic diagram of the spatial position and vector relationship between the target and the interceptor missile in an embodiment of the present invention.
[0050] The figure shows:
[0051] V t represents the target speed of target T;
[0052] V m Indicates the interceptor missile speed of interceptor missile M. DETAILED DESCRIPTION
[0053] The present invention is described in detail below in conjunction with specific embodiments. The following embodiments will help those skilled in the art to further understand the present invention, but are not intended to limit the present invention in any form. It should be noted that, for those of ordinary skill in the art, several changes and improvements can also be made without departing from the concept of the present invention. These all belong to the protection scope of the present invention.
[0054] The present invention provides a multi-to-multi saturation interception target allocation optimization method based on threat sorting, referring to Figure 1 and Figure 2 , including the following steps:
[0055] Step S1: Calculate target threat attribute values such as target attack object value, remaining distance, flight speed, target type value, etc.;
[0056] Specifically, in the multi-target multi-interceptor saturated interception scenario, the number of air strike targets is N, the number of interceptors is M, the saturated interception M is greater than N, and the target allocation constraint is that at least one interceptor is assigned to each target, and each interceptor can only intercept one target;
[0057] There are K target threat attributes, mainly as follows:
[0058] The attack target value is T n1 ,The greater the value of the attack target, the greater the threat;
[0059] The distance between the target and the target is T n2 , the smaller the distance, the greater the threat;
[0060] The target speed is T n3 , the greater the speed, the greater the threat;
[0061] The target type value is T n4 , according to different types of hypersonic weapons, ballistic missiles, air-to-air missiles or air-to-surface missiles, large aircraft, fighter jets, drones, etc., they are classified and assigned T n4 ;
[0062] The target threat attributes can be increased or decreased according to the actual situation;
[0063] Count the quantitative threat attribute values of N targets. Each target contains K threat attribute values of the target threat attributes, which are called target threat attribute values. If the target threat attribute values cannot be obtained, they are uniformly assigned to 0 and not calculated.
[0064] Step S2: Map the target threat attribute value to the interval relative value, and finally convert the target threat attribute value into the target threat attribute relative degree through normalization processing;
[0065] Specifically, the relative value of the target threat attribute The target threat attribute value is mapped to a relative value in the interval [0, 1] by calculation to obtain the target threat attribute relative value;
[0066] d nk Indicates the relative value of the target threat attribute;
[0067] x represents the target threat attribute value;
[0068] xmin Indicates the minimum value of the target threat attribute value;
[0069] x max Indicates the maximum value of the target threat attribute.
[0070] Then, the relative value of the target threat attribute is substituted into the Sigmoid function as a variable, that is, the relative value of the target threat attribute The relative value of the target threat attribute is normalized and the target threat attribute value is finally converted into the target threat attribute relative degree D nk , proceed to step S3;
[0071] in,
[0072] e represents the natural base;
[0073] D nk Indicates the relative degree of target threat attribute.
[0074] The purpose of the positive sign is that the greater the target threat attribute, the greater the relative degree of the target threat attribute; the purpose of the negative sign is that the smaller the target threat attribute, the greater the relative degree of the target threat attribute; the positive and negative signs are determined according to the specific situation;
[0075] Step S3: Calculate and solve the Lagrangian function to obtain the threat attribute weight coefficient;
[0076] Specifically, the target threat attribute weight coefficient is determined according to the difference between the target threat attribute value and the mean value of different targets under the same target threat attribute. The greater the difference, the greater the impact of the target threat attribute on the target threat ranking. By solving the Lagrangian function Obtain the target threat attribute weight coefficient, and dynamically adjust the target threat attribute weight coefficient according to actual conditions;
[0077] in,
[0078] ω k Represents the target threat attribute weight coefficient;
[0079] N represents the number of airstrike targets;
[0080] T nk Indicates the target threat attribute value;
[0081] represents the average value of target threat attributes;
[0082] K represents the number of target threat attributes.
[0083] Step S4: obtaining the quantitative target threat degree by weighted summing of the relative degrees of target threat attributes;
[0084] Specifically, the target threat attribute values are quantified and normalized to obtain the relative degrees of each target threat attribute, and the target threat attribute weight coefficient is calculated. The quantitative target threat degree is obtained by weighted summation of the relative degrees of the target threat attributes.
[0085] in,
[0086] D n Indicates the quantitative threat level of the target.
[0087] Step S5: If the target interception success probability matrix can be obtained by real-time calculation according to the interceptor guidance model, then go to step S8; otherwise, go to step S6;
[0088] Step S6: obtaining a relative position vector and a relative velocity vector based on the position and velocity coordinates of the interceptor missile and the target, and calculating the missile-target distance and the zero-control miss amount;
[0089] Specifically, the relative position vector is obtained based on the position and velocity coordinates of the mth interceptor and the nth target: Relative velocity vector Calculate the distance between the projectile and the target Zero control miss distance The zero-control miss distance is positively correlated with the velocity normal overload required for the interceptor missile to accurately hit the target;
[0090] Step S7: The smaller the zero-control miss distance and the closer the missile-target distance, the greater the probability of successful interception of the target by the interceptor missile. The approximate probability of successful interception of the target by the interceptor missile is calculated to obtain a successful interception probability matrix;
[0091] Specifically, the smaller the zero-control miss distance and the closer the missile-target distance, the greater the approximate probability of successful interception of the target by the interceptor missile. The probability of successful interception of the mth interceptor missile against the nth target is calculated as Obtain the interception success probability matrix of different interceptor missiles against different targets;
[0092] Step S8: Sort the targets from the highest threat level to the lowest threat level according to the target threat level, select the interceptor missile with the highest probability of successfully intercepting the target from the unassigned interceptor missiles based on the interception success probability matrix, remove the assigned targets and interceptor missiles, ensure that each interceptor missile can only be assigned one target, and assign them one by one in turn until all targets have completed the interceptor missile selection; after the first target assignment is completed, if there are still unassigned targets for interceptor missiles, it is necessary to assign targets again to maximize the overall interception efficiency, and enter step S9, otherwise the target assignment is terminated;
[0093] Step S9: Calculate the target interception failure probability after the last target allocation is completed as 1-Π(1-P mn ), where P mnExpressed as the interception success probability;
[0094] The remaining threat level of the target after the last target allocation is D m =D n (1-Π(1-P mn )), for the target with the greatest remaining threat, select the interceptor missile with the highest probability of successfully intercepting the target from the unassigned interceptor missiles, and remove the assigned interceptor missiles;
[0095] Step S10, until all remaining available interceptor missiles complete target allocation, the target allocation is terminated, otherwise repeat step 10.
[0096] The present invention also provides a many-to-many saturated interception target allocation optimization system based on threat sorting. The many-to-many saturated interception target allocation optimization system based on threat sorting can be realized by executing the process steps of the many-to-many saturated interception target allocation optimization method based on threat sorting, that is, those skilled in the art can understand the many-to-many saturated interception target allocation optimization method based on threat sorting as a preferred implementation of the many-to-many saturated interception target allocation optimization system based on threat sorting.
[0097] According to the present invention, a multi-to-multi saturation interception target allocation optimization system based on threat ranking includes:
[0098] Module M1: by processing the target threat attribute value of the target attack object;
[0099] Module M2: converting the target threat attribute value into the target threat attribute relative degree of the target attack object;
[0100] Module M3: obtaining the target threat attribute weight coefficient of the target attack object;
[0101] Module M4: obtaining a quantified target threat degree of the target attack object by processing the relative degree of the target threat attribute, and obtaining a target interception success probability matrix based on the quantified target threat degree and the target threat attribute weight coefficient;
[0102] Module M5: obtains the target interception success probability matrix of the target attack object through real-time processing. If the interception success probability matrix is successfully obtained, module M8 is triggered to execute; if it fails, module M6 is triggered to execute;
[0103] Module M6: obtaining a relative position vector and a relative velocity vector based on the position and velocity coordinates of the interceptor, and processing to obtain the missile-target distance and zero-control miss amount of the target attack object;
[0104] Module M7: Obtaining a probability matrix of success of intercepting the target attack object by different interceptors by processing the approximate probability of success of intercepting the target attack object by the interceptor;
[0105] Module M8: Based on the interception success probability matrix, allocating one by one in sequence until all the target attack objects complete the interceptor selection. After the first target allocation is completed, if there are still unassigned targets for the interceptor, step S9 is triggered to execute, otherwise the target allocation is terminated;
[0106] Module M9: After the last target allocation is completed, for the target with the largest remaining threat level, select the interceptor with the highest probability of successfully intercepting the target from the unallocated interceptors, and remove the allocated interceptors; until it is confirmed that all the remaining interceptors have completed the allocation of the target attack object, the target allocation is terminated, otherwise the confirmation command is repeatedly executed;
[0107] Wherein, at least one interceptor is allocated to the target attack object.
[0108] Those skilled in the art know that, in addition to realizing the system and its various devices, modules, and units provided by the present invention in a purely computer-readable program code, it is entirely possible to realize the same functions in the form of logic gates, switches, application-specific integrated circuits, programmable logic controllers, and embedded microcontrollers by logically programming the method steps. Therefore, the system and its various devices, modules, and units provided by the present invention can be considered as a hardware component, and the devices, modules, and units included therein for realizing various functions can also be regarded as structures within the hardware component; the devices, modules, and units for realizing various functions can also be regarded as both software modules for realizing the method and structures within the hardware component.
[0109] According to an interceptor provided by the present invention, the target attack object is intercepted by an interception combat software system using the many-to-many saturation interception target allocation optimization method based on threat sorting.
[0110] According to an interception combat software system provided by the present invention, the target attack object is intercepted by using the many-to-many saturation interception target allocation optimization method based on threat sorting.
[0111] The above describes the specific embodiments of the present invention. It should be understood that the present invention is not limited to the above specific embodiments, and those skilled in the art can make various changes or modifications within the scope of the claims, which does not affect the essence of the present invention. In the absence of conflict, the embodiments of the present application and the features in the embodiments can be combined with each other arbitrarily.
Claims
1. A multi-to-multi saturation interception target allocation optimization method based on threat ranking, characterized in that: include: Step S1: by processing the target threat attribute value of the target attack object; Step S2: converting the target threat attribute value into a relative degree of the target threat attribute of the target attack object; Step S3: obtaining a target threat attribute weight coefficient of the target attack object; Step S4: obtaining a quantified target threat degree of the target attack object by processing the target threat attribute relative degree, and obtaining a target interception success probability matrix based on the quantified target threat degree and the target threat attribute weight coefficient; Step S5: obtaining the target interception success probability matrix of the target attack object through real-time processing, and if the interception success probability matrix is successfully obtained, step S8 is triggered to be executed; if it fails, step S6 is triggered to be executed; Step S6: obtaining a relative position vector and a relative velocity vector based on the position and velocity coordinates of the interceptor, and processing to obtain the missile-target distance and zero-control miss amount of the target attack object; Step S7: Obtaining a probability matrix of success of intercepting the target attack object by different interceptors by processing the approximate probability of success of intercepting the target attack object by the interceptor; Step S8: Based on the interception success probability matrix, allocating them one by one in sequence until all the target attack objects complete the interceptor selection. After the first target allocation is completed, if there are still unassigned targets for the interceptor, step S9 is triggered to execute, otherwise the target allocation is terminated; Step S9: by processing the target with the largest remaining threat level after the last target allocation, an interceptor with the highest probability of successfully intercepting the target is selected from the unallocated interceptors, and the allocated interceptors are removed; When it is confirmed that all the remaining interceptors have completed the allocation of the target attack objects, the target allocation is terminated; Wherein, at least one interceptor is allocated to the target attack object.
2. The many-to-many saturation interception target allocation optimization method based on threat ranking according to claim 1 is characterized in that: In the multi-target multi-interceptor saturated interception scenario, the target allocation constraint is to assign at least one interceptor to each target, and each interceptor can only intercept one target; The target threat attribute value may include any one or more target threat attributes, including: the value of the attack object, that is, the greater the value of the attack object, the greater the threat; the distance between the target and the attack object, that is, the smaller the distance, the greater the threat; the speed of the target, that is, the greater the speed, the greater the threat; the target type value, that is, the target type is classified and assigned values according to different types of hypersonic weapons, ballistic missiles, air-to-air missiles or air-to-surface missiles, large aircraft, fighter jets, and drones; the target threat attribute can be increased or decreased according to actual conditions.
3. The many-to-many saturation interception target allocation optimization method based on threat ranking according to claim 1 is characterized in that: In step S2: The target threat attribute value is mapped to a relative value of a set interval to obtain the relative value of the target threat attribute, and then the relative value of the target threat attribute is processed to finally convert the target threat attribute value into the relative degree of the target threat attribute.
4. The many-to-many saturation interception target allocation optimization method based on threat ranking according to claim 1 is characterized in that: In step S3: The target threat attribute weight coefficient is determined according to the difference between the target threat attribute value and the mean value of different targets under the same target threat attribute. The greater the difference, the greater the impact of the target threat attribute on the target threat ranking. At the same time, the target threat attribute weight coefficient is adjusted in real time according to the actual situation.
5. A multi-to-multi saturation interception target allocation optimization system based on threat ranking, characterized in that: include: Module M1: by processing the target threat attribute value of the target attack object; Module M2: converting the target threat attribute value into the target threat attribute relative degree of the target attack object; Module M3: obtaining the target threat attribute weight coefficient of the target attack object; Module M4: obtaining a quantified target threat degree of the target attack object by processing the relative degree of the target threat attribute, and obtaining a target interception success probability matrix based on the quantified target threat degree and the target threat attribute weight coefficient; Module M5: obtains the target interception success probability matrix of the target attack object through real-time processing. If the interception success probability matrix is successfully obtained, module M8 is triggered to execute; if it fails, module M6 is triggered to execute; Module M6: obtaining a relative position vector and a relative velocity vector based on the position and velocity coordinates of the interceptor, and processing to obtain the missile-target distance and zero-control miss amount of the target attack object; Module M7: Obtaining a probability matrix of success of intercepting the target attack object by different interceptors by processing the approximate probability of success of intercepting the target attack object by the interceptor; Module M8: Based on the interception success probability matrix, allocating one by one in sequence until all the target attack objects complete the interceptor selection. After the first target allocation is completed, if there are still unassigned targets for the interceptor, step S9 is triggered to execute, otherwise the target allocation is terminated; Module M9: After the last target allocation is completed, for the target with the largest remaining threat level, select the interceptor with the highest probability of successfully intercepting the target from the unallocated interceptors, and remove the allocated interceptors; When it is confirmed that all the remaining interceptors have completed the allocation of the target attack objects, the target allocation is terminated; Wherein, at least one interceptor is allocated to the target attack object.
6. The many-to-many saturation interception target allocation optimization system based on threat ranking according to claim 5 is characterized in that: In the multi-target multi-interceptor saturated interception scenario, the target allocation constraint is that at least one interceptor is assigned to each target, and each interceptor can only intercept one target; The target threat attribute value has one or more target threat attributes, including: the value of the attack object, the greater the value of the attack object, the greater the threat; the distance between the target and the attack object, the smaller the distance, the greater the threat; the target speed, the greater the speed, the greater the threat; the target type value, which is classified and assigned according to different types such as hypersonic weapons, ballistic missiles, air-to-air missiles or air-to-surface missiles, large aircraft, fighter jets, drones, etc.; the target threat attribute can be increased or decreased according to actual conditions.
7. The many-to-many saturation interception target allocation optimization system based on threat ranking according to claim 5 is characterized in that: In the module M2: The target threat attribute value is mapped to a relative value of a set interval to obtain the relative value of the target threat attribute, and then the relative value of the target threat attribute is processed to finally convert the target threat attribute value into the relative degree of the target threat attribute.
8. The many-to-many saturation interception target allocation optimization system based on threat ranking according to claim 5 is characterized in that: In the module M3: The target threat attribute weight coefficient is determined according to the difference between the target threat attribute value and the mean value of different targets under the same target threat attribute. The greater the difference, the greater the impact of the target threat attribute on the target threat ranking. At the same time, the target threat attribute weight coefficient is adjusted in real time according to the actual situation.
9. An interceptor, characterized in that: The multi-to-multi saturation interception target allocation optimization method based on threat sorting as described in any one of claims 1 to 4 is adopted to intercept the target attack object through the interception combat software system.
10. An interception combat software system, characterized in that: The target attack object is intercepted by using the multi-to-multi saturation interception target allocation optimization method based on threat sorting as described in any one of claims 1 to 4.
Citation Information
Patent Citations
Intelligent ammunition co-evolution task assignment method
US20220374722A1
Cited By
Unmanned aerial vehicle formation deployment method for bee-shell cooperative defense task
CN121300401A