This paper studies a coalition game theoretic power allocation algorithm for multi-target detection in radar networks based on low probability of intercept (LPI). The main goal of the algorithm is to reduce the total radiated power of the radar networks while satisfying the predetermined target detection performance of each radar. Firstly, a utility function that comprehensively considers both target detection performance and the radiated power of the radar networks is designed with LPI performance as the guiding principle. Secondly, it causes a coalition to form between cooperating radars, and radars within the same coalition share information. On this basis, a mathematical model for power allocation in radar networks based on coalition game theory is established. The model takes the given target detection performance as a constraint and maximizing system energy efficiency and optimal power allocation as the optimization objective. Furthermore, this paper proposes a game algorithm for joint coalition formation and power allocation in a multi-target detection scenario. Finally, the existence and uniqueness of the Nash equilibrium (NE) solution are proven through strict mathematical deduction. Simulation results validate the effectiveness and feasibility of the proposed algorithm.
Keywords: coalition game; radar networks; power allocation; Nash equilibrium (NE); low probability of intercept (LPI)
In recent years, distributed radar networks have attracted extensive academic attention [[
With the rapid development of passive detection technology, low probability of intercept (LPI) technology has become an essential element in the design of radar systems. To achieve better LPI performance, it is critical to strictly regulate the radiated power of radar systems [[
In recent years, domestic and foreign scholars have applied game theory methods to the resource management of networked radar systems [[
As research on game theory in radar network resource management has matured, scholars have started to focus on applying game theory to multi-objective scenarios. They have begun to explore different game approaches to adapt to specific scenarios, aiming to further improve LPI performance and maximize resource utilization in networked radar systems. Reference [[
From the above research, it can be found that game theory has been widely studied and applied in the power allocation problem of radar networks, laying a solid foundation for subsequent research. However, there are still many aspects that need to be further investigated: (a) the current study only investigates the task allocation distribution problem of networked radar systems in multi-target tracking scenarios based on the coalition game and does not consider the problem of resource allocation; (b) an algorithm that integrates coalition formation and power allocation has not yet been proposed; and (c) the effects of several system factors on the coalition division and power allocation results have not yet been analyzed. Therefore, we will investigate the above issues in this paper which, as far as we know, have not been discussed prior to this work.
Unlike the non-cooperative game, the cooperative game emphasizes group rationality, efficiency, justice and fairness, and the pursuit of maximizing collective gains. Among them, the cooperative game of transferable utility is the coalition game. Therefore, in order to maximize the energy efficiency of the system, we can model the interactions between radars in the radar networks as a coalition game model. Maximizing the energy efficiency of the system can be accompanied by obtaining the optimal coalition structure and minimizing the total radiated power of the system. This paper contributes by proposing a game algorithm for joint coalition formation and power allocation and rigorously proving the existence and uniqueness of the NE solution.
The main contributions of this paper are summarized as follows:
- A framework for a coalition game of LPI-based power allocation in radar networks is developed with the aim of improving LPI performance by reducing the radar's radiated power while satisfying a predefined target detection performance requirement.
- We propose a game algorithm for joint coalition formation and power allocation to solve this coalition game model and rigorously prove the existence and uniqueness of the NE.
- Simulation results show that compared with other existing algorithms, the proposed algorithm can quickly form a stable coalition structure and achieve the maximum system energy efficiency under the current coalition structure and then effectively reduce the total radiated power of the radar networks under the condition of meeting the preset target detection performance requirements.
- We demonstrate the relationship between the coalition formation results and the power allocation results with two factors: the target radar cross section (RCS) and the relative position relationship between the target and the radar.
The remainder of this paper is presented below. In Section 2, we give some information about the system model of radar networks, which is needed in the rest of the paper. Section 3 gives a detailed description of the model and a coalition game analysis. A game algorithm for joint coalition formation and power allocation is proposed, and the existence and uniqueness of the NE solution are rigorously proved. The simulation results and analysis of the corresponding scenarios are given in Section 4, and finally, the concluding remarks are presented in Section 5.
In this paper, as shown in Figure 1, we examine radar networks comprising M radars. We assume that there are Q targets to be detected in the given scenario, where all radars operate within the same frequency band.
Each radar's antenna is transceiver co-located, which means that the same antenna is used for both transmitting and receiving signals [[
(
where
(
where
The miss-detection probability
(
where
(
where
(
where
In this section, we study LPI-based coalition formation and power allocation for radar networks. The objective is to reduce the total radiated power of the radar networks while guaranteeing a certain target detection requirement in the radar networks. And the coalition game is a powerful tool to solve this problem due to its collective rationality property. Firstly, we define an LPI performance-oriented utility function to evaluate the effect of power allocation and develop it as a coalition game model. Then, we propose a game algorithm for joint coalition formation and power allocation in a multi-target detection scenario. And the existence and uniqueness of the NE is proved through a rigorous mathematical derivation.
In the multi-target detection scenario, we have to consider radar-target selection, the energy efficiency of the radar networks, and the total system radiated power. Therefore, the power allocation problem of radar networks in a multi-target scenario can be modeled as a coalition game model. However, there is mutual interference between radars within different coalitions, resulting in reduced LPI performance of the radar networks. To solve this problem, a balance can be found between the radiated power and SINR requirements. The game model can be expressed as follows:
(
where N is the set of participants consisting of radars in the radar networks, S is the set of strategies of the participants, and u is the set of the utility function of the radar networks.
The interactions of radars in the radar networks can be modeled as a coalition game. Radars in a game with conflicting interests will act in a selfish and rational manner to maximize their own utility functions. This will inevitably lead to mutual interference between different radars, which in turn will degrade the LPI performance of the radar networks. To solve this problem, it is necessary to find a balanced relationship between radiated power and target detection performance requirements, and the power allocation problem is formulated as a coalition game from a game-theoretic perspective.
When using the coalition game, it is important to choose an ideal utility function. The utility function is the basis of game theory, and it is necessary to derive the game algorithm from it. In order to balance the radiated power and target detection performance of the radar networks, both should be reflected in the utility function. The main goal of the radar networks is to obtain the optimal coalition structure and the optimal radiated power allocation scheme under the condition that the predefined target detection performance requirements are met. Therefore, a new utility function is proposed in this paper as follows:
(
where
The utility function of the radar networks can be expressed as follows:
(
where
In order to enable radar transfer between coalitions in a multi-target detection scenario, it is necessary to find out what drives radar transfer. In general, the greater utility gained by the radar in the coalition game is one of the reasons for its transfer. In addition, the total system utility is also an important reason. Therefore, two transfer conditions for the coalition game
(
The above equation indicates that the utility
The main objective of this paper is to maximize the energy efficiency of the system by choosing a suitable coalition structure and power allocation scheme. Therefore, considering the predefined SINR requirement and the constraint of maximum radar radiated power, the power allocation model based on the coalition game can be expressed as follows:
(
The first constraint indicates that the SINR obtained as a result of the power distribution of each radar should be greater than or equal to a predetermined SINR threshold. The second constraint indicates that the radiated power of each radar is constrained by the maximum radiated power. It is worth pointing out that the pricing variables
Here, we propose a game algorithm for joint coalition formation and power allocation under a multi-target detection scenario. To obtain the NE solution, the first-order derivative of
(
Then, let the first-order derivative of
(
After a simple algebraic operation, we have
(
Bringing
(
Clearly, according to Equations (
(
where ite denotes the number of iterations. On the basis of Equation (
(
The algorithmic flow of the proposed coalition game power allocation algorithm is summarized in Algorithm 1, as follows.
1:
In order to analyze the validity of the proposed power allocation model based on the coalition game, this section introduces the fundamental theorem to prove the existence and uniqueness of the NE solution of this game model.
The proposed coalition game model
-
Radiated power
-
The utility function
Since the value range of
(
Therefore, the utility function
The NE solution of the game model
-
Positivity: For
-
Monotonicity: If
-
Scalability: For
Since
(
Since
To sum up,
In this paper, the following simulations are conducted to verify the feasibility and effectiveness of the algorithm proposed in this paper. We think about the radar networks consisting of
The initialization of the radar-target selection is shown in Figure 2. The distribution of the RCS for the targets is assumed to be as shown in Figure 3. Other simulation parameters are shown above.
Figure 4 depicts the convergence of the utility function of the radar networks. From the figure, it can be seen that with random initialization of the radar-target selection, the proposed algorithm in this paper can make the utility function of the radar networks converge to the optimal value quickly. This means that the optimal coalition structure can be formed rapidly, and the entire process can be completed in at most M iterations. Figure 5 displays the outcome of the coalition formation when the energy efficiency of the system attains its maximum value.
In order to analyze the convergence performance of the proposed algorithm, Figure 6 plots the convergence performance of the proposed algorithm. From Figure 6a, it can be seen that the algorithm converges to the NE solution in only 6–10 iterative processes. Moreover, since the NE solution of the game model proposed in this paper is unique, the proposed algorithm will converge to this NE solution independent of the initial radiated power value. It is obvious from Figure 6b that the obtained SINR converges quickly after very few iterations of computation, satisfying the predefined SINR requirement. In addition, several curves in the figure almost overlap, which indicates that the algorithm is able to satisfy the SINR requirements for each radar. This also confirms that the coalition game model can guarantee fairness among all radars in the radar networks.
As shown in Figure 7, to further demonstrate the superiority of the proposed power allocation algorithm, the total radiated power of the system and the SINR of each radar obtained from this algorithm are compared with two other power allocation algorithms: the non-cooperative power allocation (NCPA) algorithm in [[
From Figure 7b, we can see that the SINR values of both the algorithm proposed in this paper and the NCPA algorithm can satisfy the predefined target detection performance requirements, but the SINR values of the K-G algorithm are not satisfactory, and the SINR of most of the radars is below the SINR threshold. We can see that the algorithm proposed in this paper is satisfying the predefined SINR requirements while the SINR of each radar is converging toward the SINR threshold as much as possible, which indicates that our proposed algorithm can overcome the near–far effect. Overall, as mentioned earlier, the K-G algorithm requires the least radiated power, but it cannot meet the requirements of the target detection performance required by the radars. On the other hand, the NCPA algorithm can meet the requirements of the predefined target detection SINR performance, but the required radiated power is higher, and the resulting SINR is slightly smaller than that of the algorithm proposed in this paper. Overall, these results show that the proposed algorithm not only satisfies all the radars' predefined SINR requirements but also obtains the optimal coalition structure and improves the LPI performance of the radar networks.
The initialization of the radar-target selection is shown in Figure 8. The distribution of the RCS for the targets is assumed to be as shown in Figure 9. Other simulation parameters are the same as in scenario 1.
Figure 10 depicts the convergence of the utility function of the radar networks. From the figure, it can be seen that the algorithm proposed in this paper can still make the utility function of the radar networks converge to the optimal value rapidly with changing the radar target location distribution and randomly initializing the radar-target selection, and the whole process can be completed in only four iterations. It further illustrates the low complexity and robustness of the proposed algorithm in this paper. Figure 11 shows the result of the coalition formation when the energy efficiency of the system reaches its maximum value. In addition to this, it can be seen from Figure 11 that Radar 2, Radar 5, and Radar 8 have the same distance to Target 1 and Target 2, while the coalition attribution for these three radars is not exactly the same. Comparing Figure 9, it can be found that although the radars have the same distance to both targets, there are differences in the RCS for different targets. The comparative analysis reveals that when the distances between radars and different targets are the same, the radars will prefer the target with the larger RCS.
Figure 12 plots the convergence of the algorithm proposed in this paper under scenario 2. From Figure 12a, it can be seen that the algorithm converges to the NE solution in only 6–10 iterative processes. As can be seen in Figure 12b, the SINR obtained in this scenario can still converge quickly and satisfy the predefined SINR requirement after very few iterations of computation. Moreover, several curves in the figure almost overlap, which indicates that the algorithm is able to satisfy the SINR requirement for each radar. This also further confirms that the coalition game model can guarantee fairness among all radars in the radar networks and exclude experimental chance.
Figure 13 shows the results of comparing the total radiated power of the system and SINR of each radar obtained by this algorithm with two other power allocation algorithms in the case of scenario 2. It is worth pointing out that the proposed algorithm in this paper still obtains the maximum system energy efficiency under the current coalition structure after the change in radar and target position distribution, effectively reducing the total radiated power of the system while satisfying the predefined SINR requirement for each radar in the radar networks. The SINR obtained by the K-G algorithm is still unsatisfactory and cannot satisfy the predefined target detection SINR performance requirement. On the other hand, the NCPA algorithm still requires a higher radiated power than the proposed algorithm, and the resulting SINR is still lower than the proposed algorithm. This proves the superiority and effectiveness of the algorithm proposed in this paper. Therefore, the algorithm proposed in this paper can not only guarantee the intended target detection SINR performance requirements of all radars but also obtain the optimal coalition structure and effectively improve the LPI performance of the radar networks.
The initialization of the radar-target selection is shown in Figure 14 to further analyze the impact of the target RCS on the coalition structure. The distribution of the RCS for the targets is assumed to be as shown in Figure 15. Other simulation parameters are the same as in scenario 1.
Figure 16 depicts the convergence of the utility function of the radar networks. It can be seen from the figure that, compared to scenario 2, the utility function of the radar networks can still be made to converge to the optimal value rapidly with the change in the target RCS, and the whole process can be completed in only four iterations. This further confirms the low complexity and robustness of the algorithm proposed in this paper. Figure 17 shows the results of the coalition formation when the energy efficiency of the system reaches its maximum value. In addition to this, it can be seen from Figure 15 that Radar 2, Radar 5, and Radar 8 are selected for the larger RCS target 2. This further proves the conclusion in scenario 2. That is, when the distances between the radar and different targets are the same, the radar will tend to favor the target with a larger RCS.
Figure 18 shows the convergence of the algorithm proposed in this paper under scenario 3. Combining the analysis of the results in scenario 1 and scenario 2, it can be seen that the proposed algorithm can converge quickly in terms of radiated power and the SINR and meet the requirements of target detection performance of all radars. The stability and effectiveness of the algorithm are also demonstrated by the simulation experiments in several scenarios. In addition to this, the analysis combined with Figure 15, Figure 17 and Figure 18a shows that within the same coalition, with the same distance from the target and the same RCS, the closer the radar is to the other coalitions, the higher the radiated power required, and at a distance farther away, the lower the radiated power required. This is because the radars of other coalitions will cause some interference with the radars in the current coalition, and the interference is higher when the distance is close, so the radars closer to the other coalitions need higher radiated power.
Figure 19 shows the results of the total radiated power of the system and the SINR of each radar obtained by this algorithm in comparison with the other two power allocation algorithms in the case of scenario 3. It can be found that the results obtained by the algorithm proposed in this paper are still optimal.
The superiority and effectiveness of the algorithm proposed in this paper are proved by analyzing the results obtained by the algorithm proposed in this paper with those obtained by the other two algorithms under different scenarios. Therefore, the algorithm proposed in this paper can not only guarantee the predefined target detection SINR performance requirements of all radars but can also obtain the optimal coalition structure and effectively improve the LPI performance of radar networks.
The purpose of the algorithm proposed in this paper is to enhance the LPI performance of the radar networks by reducing the radiated power of the radars while ensuring that the predefined SINR threshold and power constraints are satisfied. In addition, a mathematical model of power allocation for the radar networks based on the coalition game theory is established, with the optimization objectives of maximizing the system energy efficiency and achieving optimal power allocation, subject to the constraint of target detection performance. Based on this, a game algorithm for joint power allocation and coalition formation is proposed to solve the optimization problem, and the optimal coalition structure and power allocation scheme are obtained. Furthermore, we rigorously prove the existence and uniqueness of the NE solution. Simulation results demonstrate that the proposed algorithm can maximize system energy efficiency and effectively reduce the total radiated power of the system, thus improving its LPI performance while satisfying the predefined SINR performance requirement in a multi-target detection scenario. The next research work will focus on the multi-domain resource allocation strategy of radar networks based on the coalition game in multi-target tracking scenarios. In the case of multi-target tracking, the radar-target selection situation needs to be updated in real time; therefore, how to reduce the algorithm complexity to meet the requirement of timeliness is also a very important part of future research work.
Graph: Figure 1 System model.
Graph: Figure 2 Radar-target selection initialization.
Graph: Figure 3 The distribution of RCS for the targets.
Graph: Figure 4 The convergence of the utility function.
Graph: Figure 5 Coalition formation result.
Graph: Figure 6 The convergence of the proposed algorithm: (a) transmit power allocation, (b) the SINR of each radar.
Graph: Figure 7 Comparisons with other power allocation algorithms: (a) total transmit power, (b) the achieved SINR of each radar.
Graph: Figure 8 Radar-target selection initialization.
Graph: Figure 9 The distribution of RCS for the targets.
Graph: Figure 10 The convergence of the utility function.
Graph: Figure 11 Coalition formation result.
Graph: Figure 12 The convergence of the proposed algorithm: (a) transmit power allocation, (b) the SINR of each radar.
Graph: Figure 13 Comparisons with other power allocation algorithms: (a) total transmit power, (b) the achieved SINR of each radar.
Graph: Figure 14 Radar-target selection initialization.
Graph: Figure 15 The distribution of RCS for the targets.
Graph: Figure 16 The convergence of the utility function.
Graph: Figure 17 Coalition formation result.
Graph: Figure 18 The convergence of the proposed algorithm: (a) transmit power allocation, (b) the SINR of each radar.
Graph: Figure 19 Comparisons with other power allocation algorithms: (a) total transmit power, (b) the achieved SINR of each radar.
X.D., C.S. and Z.W. conceived and designed the experiments; X.D., C.S. and Z.W. performed the experiments; J.Z. analyzed the data; X.D. wrote the paper; J.Z. contributed to data analysis revision; J.Z. contributed to English language corrections. All authors of the article provided substantive comments. All authors have read and agreed to the published version of the manuscript.
Not applicable.
The authors declare no conflict of interest.
By Xiangrong Dai; Chenguang Shi; Ziwei Wang and Jianjiang Zhou
Reported by Author; Author; Author; Author