Multi-aperture detection formation method and system based on game theory

Through the multi-aperture detection formation method based on game theory and combined with cooperative game theory, the resource allocation of aircraft formations is optimized, the problem of low detection mission effectiveness is solved, and more efficient detection efficiency is achieved.

CN115220474BInactive Publication Date: 2024-11-01SHENYANG AIRCRAFT DESIGN INST AVIATION IND CORP OF CHINA +1
View PDF 4 Cites 0 Cited by

Patent Information

Application Number
CN202210869031.5
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2022-07-22
Publication Date
2024-11-01
Estimated Expiration
Not applicable · inactive patent

AI Technical Summary

Technical Problem

The existing multi-aperture detection formation methods fail to effectively consider the detection capabilities of each aperture and the capability requirements of the detection tasks, resulting in low effectiveness of the detection tasks.

Method used

Using the multi-aperture detection formation method based on game theory, by obtaining the capability vector of each aircraft and the demand vector of the detection task, traversing all formation conditions, calculating all formation conditions that can complete the detection task, and obtaining the corresponding maximum value of the joint detection utility Formation situation, optimize formation results using cooperative game theory.

Benefits of technology

On the premise of completing the detection task, the detection efficiency is improved, the formation results are optimized, and the reasonable allocation of aperture detection capabilities and task requirements is ensured.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN115220474B_ABST
    Figure CN115220474B_ABST
Patent Text Reader

Abstract

A multi-aperture detection formation method and system based on game theory, relating to the field of formation deployment. The present invention is to solve the problem that the current multi-aperture detection formation method does not take into account the detection capability of each aperture in the multi-aperture formation and the capability requirements of the detection task, which leads to the problem that the detection task cannot be guaranteed to be completed, and then leads to the problem of low detection task utility rate. The present invention includes: step one, obtaining the capability vector of each aircraft and the demand vector of the detection task; step two, traversing all formation conditions of the aircraft, and obtaining the formation conditions that can complete the detection task; step three, calculating the joint detection utility of all formations that can complete the detection task, and obtaining the formation conditions corresponding to the maximum value of the joint detection utility. The present invention is used to improve the detection utility rate of aircraft.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the field of formation deployment, and in particular to a multi-aperture detection formation method and system based on game theory. Background Art

[0002] With the rapid changes in complex electromagnetic environments and the rapid development of science and technology, multi-aperture coordination of aircraft formations has become an effective means of detecting targets. In modern complex electromagnetic environments and various interference methods, the detection capability of a single aircraft aperture often cannot meet the mission requirements. Multi-aperture collaborative detection within a formation has obvious advantages in combating various interferences, but due to the limitations of the airborne platform, formation resources are limited, and fixed formation allocation schemes often cannot guarantee the completion of detection tasks and maximize the aperture detection capabilities. Therefore, how to design a formation to maximize detection efficiency under the condition of the mutual game between formation capabilities and detection mission requirements has become an important research direction.

[0003] In the field of formation deployment, aperture resource management can be divided into two categories. One category is based on detection performance, that is, each aperture can meet higher detection task requirements through formation. The other category pays more attention to resource consumption. This type of method needs to minimize the consumption of aperture capacity under the premise of completing the detection task. In summary, the aperture management of aircraft formations is a problem of reasonably allocating the capacity of the aperture and the needs of the detection task to improve efficiency. Game theory, as a behavior-based decision-making theory, can regard the detection capability of the aperture and the needs of the detection task as a problem of strategy selection and benefit distribution in the game.

[0004] In recent years, domestic and foreign scholars have conducted a lot of research on the application of game theory in aperture formation. The MIMO radar and jammer games studied the power allocation game problem of multi-input multi-output radar under interference conditions, proposed relevant game models and derived solution strategies. Target selection for tracking in multifunction radar networks: Nash and correlated equilibria proposed a node selection scheme for radar networks based on a non-cooperative model. The Power allocation game between a radar network and multiple jammers also proposed the power allocation problem during detection based on non-cooperative games. The Noncooperative game-theoretic distributed power control technique for radar network based on low probability of intercept takes the signal-to-noise ratio of the detection task and the transmit power of the radar aperture as a pair of game payments and benefits, and takes the completion of the task as a constraint to propose an iterative method based on game theory. Andrey G and other scholars have given the equilibrium strategy solution of the Bayesian game of relevant resource allocation in the radar communication integrated system when processing various tasks. "Posterior Cramer-Rao bounds for discrete-time nonlinear filtering" analyzes the impact of stronger detection capability and higher detection requirements on the solution of the Stackelberg game. "A game strategy between multi-target and multi-base radars" proposes a certain signal-to-noise ratio constraint in the multi-target detection scenario, and uses game theory to allocate radar power to achieve power minimization when completing the detection task. The above multi-aperture detection formation methods all deal with the game relationship between multi-aperture formation and detection from certain angles, but do not consider the detection capability of each aperture in the multi-aperture formation and the capability requirements of the detection task, resulting in the inability to guarantee the completion of the detection task, which in turn leads to the problem of low detection task utility rate. Summary of the invention

[0005] The purpose of the present invention is to solve the problem that the current multi-aperture detection formation method does not take into account the detection capability of each aperture in the multi-aperture formation and the capability requirement of the detection task, resulting in the inability to ensure the completion of the detection task, which in turn leads to the low effectiveness of the detection task, and proposes a multi-aperture detection formation method and system based on game theory.

[0006] The specific process of the multi-aperture detection formation method based on game theory is as follows:

[0007] Step 1: Obtain the capability vector of each aircraft and the requirement vector of the detection task;

[0008] Step 2: Traverse all the aircraft formations and obtain the formations that can complete the detection mission;

[0009] Step 3: Calculate the joint detection utility of all formations that can complete the detection task, and obtain the formation situation corresponding to the maximum value of the joint detection utility.

[0010] The multi-aperture detection formation system based on game theory includes: capability vector acquisition module, demand vector acquisition module, pre-formation situation acquisition module, joint detection utility acquisition module, and formation situation acquisition module;

[0011] The capability vector acquisition module is used to acquire the capability vector of each aircraft and transmit the capability vector to the pre-formation situation acquisition module;

[0012] The demand vector acquisition module is used to obtain the demand vector of each detection task and transmit the demand vector to the pre-formation situation acquisition module;

[0013] The pre-formation situation acquisition module is used to acquire all formation situations that can complete the detection task according to the capability vector and the demand vector, and transmit the formation situation that can complete the detection task to the joint detection utility acquisition module;

[0014] The joint detection utility acquisition module is used to calculate the joint detection utility of all formations that can complete the detection task;

[0015] The formation situation acquisition module is used to obtain the final multi-aperture detection formation situation.

[0016] The beneficial effects of the present invention are:

[0017] First, the present invention utilizes the advantages of multi-aperture formation as the alliance of multi-agent system and cooperative game theory in formation, and proposes to use capability vector and task requirement vector as benefits and payments for game in the process of target detection, and at the same time gives the constraint conditions of model construction, takes joint detection utility as the objective function, and considers the detection capability of aperture in the process of multi-aperture detection and the specific requirements of the task for the detection aperture, ensuring that the formation method can improve the utility while completing the task and optimizing the formation result. The present invention analyzes the proposed alliance formation model and method based on cooperative game through simulation experiments, and verifies that the present invention can improve the detection utility rate while completing the detection task. BRIEF DESCRIPTION OF THE DRAWINGS

[0018] Figure 1This is a model diagram where each aircraft only participates in one mission;

[0019] Figure 2 This is the aperture formation model diagram for cooperative game;

[0020] Figure 3 This is the formation result diagram for single target detection;

[0021] Figure 4 This is the joint detection utility result diagram for single target detection;

[0022] Figure 5 The formation result of dual target detection

[0023] Figure 6 The joint detection utility results for dual target detection. DETAILED DESCRIPTION

[0024] The present invention relates to cooperative game theory, which is specifically as follows:

[0025] Cooperative game is also called positive-sum game, which refers to the game form in which the interests of both parties are not harmed and at least one party benefits. The multi-aperture formation problem is essentially the problem of optimizing the interests and efficiency of multiple participants under certain constraints. The cooperative game with transferable utility can be represented by (N, v), where N represents the finite set of participants and is the characteristic function, and for v we have Usually we use the characteristic function v to identify the game (N,v). is called a coalition, and v(T) is the value of the coalition. Given a transferable utility game (N,v), the payoff vector assigned to player i is in If i∈N x i =v(N), then the payment vector It makes sense. The solution to a class of games can be represented by a function ψ, which assigns a payoff vector ψ(v) to each game in that class of scenarios. A common solution to cooperative games is the Shapley value method introduced by Shapley. Given a game, the Shapley value is assigned to the participants i∈N:

[0026]

[0027]

[0028] Where S i are all subsets of N that contain i, |S| is the number of participants in the alliance, w(|S|) is the weighting factor, and V(S\i) represents the alliance profit excluding player i.

[0029] Model of coalition formation in cooperative games:

[0030] Considering the formation of a coalition, we can deal with a set of aircraft and detection tasks. As mentioned before, if we assume that coalition formation is an optimization problem, we can use the joint detection utility as the objective function. Since each combination of aircraft aperture and detection task has an exact contribution to the joint detection utility, we define the participants as different combinations of aircraft aperture and detection task. The formation model is as follows Figure 2 As shown, this is a new model of coalition formation using cooperative game theory.

[0031] The present invention uses an iterative algorithm to find the best alliance of aircraft (multi-aperture formation). It starts with a complete set of participants (detection task combination) and iteratively eliminates participants with low contribution to the joint detection utility. The present invention is described below in conjunction with specific implementation methods:

[0032] Specific implementation method 1: The specific process of the multi-aperture detection formation method based on game theory in this implementation method is as follows:

[0033] Step 1: Get the capability vector C of each aircraft i ={c1 i ,c2 i ,…,c r i} and the demand vector N for each detection task i ={n1 i ,n2 i ,…n r i};

[0034] Each unit is an attribute of the aircraft detection capability or detection requirement, including: distance detection capability, speed detection capability, angle detection capability, anti-interference capability, and rapid response capability;

[0035] Where r is the total number of units in each capability vector, i is the index of the capability vector or demand vector, and the total number of units in the demand vector is the same as the total number of units in the capability vector;

[0036] Step 2: Traverse all the aircraft formations and compare the current detection task requirement vector N i The relationship between the capabilities of all aircraft in the current formation and the size of vector C, if C ≥ N i It proves that the current formation can complete the task, so execute step 3; if C<N i Then compare the capability and vector of all aircraft in the next formation with the size of the current detection mission requirement vector until C ≥ N i ;

[0037] Step 3: Calculate the joint detection utility of all formation situations, and obtain the formation situation corresponding to the maximum value of the joint detection utility.

[0038] The joint detection utility is obtained in the following way:

[0039]

[0040] Wherein, N is the current detection task demand vector and (one to two detection tasks can be completed simultaneously).

[0041] Specific implementation method 2: A multi-aperture detection formation system based on game theory, comprising: a capability vector acquisition module, a demand vector acquisition module, a pre-formation situation acquisition module, a joint detection utility acquisition module, and a formation situation acquisition module;

[0042] The capability vector acquisition module is used to acquire the capability vector C of each aircraft. i ={c1 i ,c2 i ,…,c r i}, and pass the capability vector to the pre-formation situation acquisition module;

[0043] Among them, r is the total number of units in each capability vector, and the total number of units in the demand vector is the same as the total number of units in the capability vector; each unit is an attribute of the aircraft detection capability or detection requirement, including: distance detection capability, speed detection capability, angle detection capability, anti-interference capability, and rapid response capability.

[0044] The demand vector acquisition module is used to obtain the demand vector N of each detection task. i ={n1 i ,n2 i ,…n r i}, and pass the demand vector to the pre-formation situation acquisition module;

[0045] The pre-formation situation acquisition module is used to acquire all formation situations that can complete the detection task according to the capability vector and the demand vector, and transmit the formation situation that can complete the detection task to the joint detection utility acquisition module;

[0046] The joint detection utility acquisition module is used to calculate the joint detection utility of all formations that can complete the detection task;

[0047] The formation situation acquisition module is used to obtain the final multi-aperture detection formation situation.

[0048] Specific implementation method three: The pre-formation situation acquisition module is used to obtain all formation situations that can complete the detection task according to the capability vector and the demand vector, specifically:

[0049] Traverse all the aircraft formations and compare the current detection mission requirement vector N i The relationship between the capabilities of all aircraft in the current formation and the size of vector C, if C ≥ N i It proves that the current formation can complete the task, and obtains the formation that can complete the detection task; if C < N i Then compare the capability and vector of all aircraft in the next formation with the size of the current detection mission requirement vector until C ≥ N i , obtain the formation situation that can complete the detection mission.

[0050] Specific implementation method 4: The joint detection utility acquisition module is used to calculate the joint detection utility of all formations that can complete the detection task, using the following formula:

[0051]

[0052] Where N is the sum of the current detection task demand vectors.

[0053] Specific implementation method five: the formation situation acquisition module is used to obtain the final multi-aperture detection formation situation, specifically: the formation situation corresponding to the maximum value of the joint detection utility among the formation situations that can complete the detection task is the final multi-aperture detection formation situation.

[0054] Example:

[0055] In order to verify the beneficial effects of the present invention, the present invention carried out the following experiments:

[0056] The specific model of the alliance formation of aircraft formation is as follows: Assume that there are n aircraft {P1, P2, ..., P n}, each aircraft can be regarded as an aperture, and each aperture has its own detection capability. These detection capabilities are represented by capability vectors, where the capability vector of aperture i is divided into r units and can be represented as a vector C i ={c1 i ,c2 i ,…,c r i On the other hand, there are m detection tasks {Q1, Q2, ..., Q m}, each detection task has certain requirements. Similar to the detection capability of the aperture, the requirements of each task are represented by a requirement vector. For detection task j, there is a requirement vector N i ={n1 i ,n2 i ,…n r i}, the capability vector corresponding to the demand vector of each detection task is also divided into r units. In this model, each aperture is constrained to participate in only one detection task ( Figure 1 ), when the sum of the aperture detection capabilities is equal to or higher than the mission requirements, the aperture formation can be regarded as completing a mission. The formation of a formation is an optimization problem. The first step in solving the optimization problem is to describe the objective function. Considering the aperture detection capabilities and mission requirements, the objective function can be defined as the joint detection utility. The sum of the aperture detection capabilities in the formation is defined as the formation cost, and the sum of the completed detection mission requirements is defined as the formation value. Therefore, the joint detection utility is defined as:

[0057]

[0058] According to the above content, the following scenario is set: Assume that there are five aircraft preparing to form a multi-aperture formation. In order to complete a certain detection task, such as detecting stealth aircraft, the aircraft aperture has a certain detection capability, and the detection task also has certain requirements. Assume that each aircraft has five units (r = 5), including distance detection capability, speed detection capability, angle detection capability, anti-interference capability, and rapid response capability, and each unit is represented by a number. The corresponding tasks are also represented by five units (r = 5). In order to complete these tasks, the aircraft must form several alliances, and each alliance will focus on one task. We find the best formation based on the joint detection utility defined in formula (1).

[0059] In the experiment, two situations, single target and dual target, were set up. All areas where the target may appear were marked. At the same time, one aircraft in the formation was fixed to tail according to the formation principle. In each case, the ratio of the number of detection aircraft to the target was changed, a multi-agent game was constructed, and the capability vector and demand vector were designed. The number and position distribution of the aperture formation were obtained by the present invention and compared with the random formation. We conducted multiple simulations and took the average value, and obtained the single target result as follows: Figure 3 and Figure 4 shown. Figure 3 The formation diagram obtained from a simulation is shown. Figure 4 It can be seen that the aperture formation method based on game theory is more effective than the random fixed formation. Due to the single-target situation, the formation obtained by the present invention is evenly arranged, and the detection utility increases linearly, while the random formation is not stable. Figure 5 and Figure 6 In addition to reaching the same conclusion in the single-target scenario, it can be found that the dual-target utility is slightly higher than the single-target case, because a higher detection capability needs to be met under the dual-target condition.

Claims

1. A multi-aperture detection formation method based on game theory, characterized by The specific process of the method is: Step 1: Get the capability vector C of each aircraft i ={c1 i ,c2 i ,…,c r i } and the demand vector N of the detection task i ={n1 i ,n2 i ,…n r i }; Where r is the total number of units in each capability vector, i is the index of the capability vector and the demand vector, and the total number of units in each demand vector is equal to the total number of units in each capability vector; Step 2: Traverse all the aircraft formations and obtain the formations that can complete the detection mission; Step 3: Calculate the joint detection utility of all formations that can complete the detection task, and obtain the formation situation corresponding to the maximum value of the joint detection utility; The joint detection utility of the formation that can complete the detection task in step 3 is obtained by the following formula: Among them, N is the current detection mission requirement vector and C is the capability and vector of all aircraft in the current formation.

2. The multi-aperture detection formation method based on game theory according to claim 1 is characterized in that: Each unit of the capability vector and the requirement vector is an attribute of the aircraft detection capability, including: distance detection capability, speed detection capability, angle detection capability, anti-interference capability, and rapid response capability.

3. The multi-aperture detection formation method based on game theory according to claim 2 is characterized in that: The traversal of all aircraft formations in step 2 and obtaining the formation that can complete the detection task are specifically as follows: Traverse all the aircraft formations and compare the current detection mission requirement vector N i The relationship between the capabilities of all aircraft in the current formation and the size of vector C, if C ≥ N i It proves that the current formation can complete the task, so execute step 3; if C<N i Then compare the capability and vector of all aircraft in the next formation with the size of the current detection mission requirement vector until C ≥ N i Go to step 3.

4. A multi-aperture detection formation system based on game theory, characterized by: The system comprises: a capability vector acquisition module, a demand vector acquisition module, a pre-formation situation acquisition module, a joint detection utility acquisition module, and a formation situation acquisition module; The capability vector acquisition module is used to acquire the capability vector of each aircraft and transmit the capability vector to the pre-formation situation acquisition module; The demand vector acquisition module is used to obtain the demand vector of each detection task and transmit the demand vector to the pre-formation situation acquisition module; The pre-formation situation acquisition module is used to acquire all formation situations that can complete the detection task according to the capability vector and the demand vector, and transmit the formation situation that can complete the detection task to the joint detection utility acquisition module; The joint detection utility acquisition module is used to calculate the joint detection utility of all formations that can complete the detection task, using the following formula: Among them, N is the current detection mission requirement vector and C is the capability and vector of all aircraft in the current formation; The formation situation acquisition module is used to obtain the final multi-aperture detection formation situation; The formation situation that corresponds to the maximum value of the joint detection utility among the formation situations that can complete the detection task is the final multi-aperture detection formation situation.

5. The multi-aperture detection formation system based on game theory according to claim 4 is characterized in that: The capability vector is: C i ={c1 i ,c2 i ,…,c r i }; The demand vector is: N i ={n1 i ,n2 i ,…n r i }; Where r is the total number of units in each capability vector, i is the number of the capability vector and the demand vector, and the total number of units in the demand vector is the same as the total number of units in the capability vector; Each unit in the capability vector and the requirement vector is an attribute of the aircraft detection capability, including: distance detection capability, speed detection capability, angle detection capability, anti-interference capability, and rapid response capability.

6. The multi-aperture detection formation system based on game theory according to claim 5, characterized in that: The pre-formation situation acquisition module is used to obtain all formation situations that can complete the detection task according to the capability vector and the requirement vector, specifically: Traverse all the aircraft formations and compare the current detection mission requirement vector N i The relationship between the capabilities of all aircraft in the current formation and the size of vector C, if C ≥ N i It proves that the current formation can complete the task, and obtains the formation that can complete the detection task; if C < N i Then compare the capability and vector of all aircraft in the next formation with the size of the current detection mission requirement vector until C ≥ N i , obtain the formation situation that can complete the detection mission.

Citation Information

Patent Citations

  • Matrix game method and system for UAV formation collaborative target assignment

    CN110377052A

  • Control system based on multi-UAV (unmanned aerial vehicle) cooperative game confrontation

    CN111221352A

  • Control system based on multi-unmanned aerial vehicle cooperative strategic confrontation

    US20210405660A1

  • Control system based on multi-unmanned-aerial-vehicle collaborative game confrontation

    WO2021174765A1