Zum Hauptinhalt springen

Coalition Game Theoretic Power Allocation Strategy for Multi-Target Detection in Distributed Radar Networks

Dai, Xiangrong ; Shi, Chenguang ; et al.
In: Remote Sensing, Jg. 15 (2023-07-01), Heft 15, S. 3804-3804
Online academicJournal

Coalition Game Theoretic Power Allocation Strategy for Multi-Target Detection in Distributed Radar Networks 

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)

1. Introduction

In recent years, distributed radar networks have attracted extensive academic attention [[1], [3]]. Compared with the traditional single-base radar, distributed radar networks have many potential advantages, such as superior waveform diversity gain [[4]], spatial diversity gain [[5]], and better target detection and tracking performance [[7], [9]]. Due to their advantages in signal and spatial diversity, they are widely used in target detection [[10]], target localization [[11]], target tracking [[13]], waveform design [[14]], parameter estimation [[15]], sensor selection [[17]], and information extraction [[19]]. Currently, they are in the transition stage from theory to practice.

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 [[20], [22]].

In recent years, domestic and foreign scholars have applied game theory methods to the resource management of networked radar systems [[23], [25]]. Reference [[26]] studies distributed power allocation algorithms based on the framework of game theory for multi-input multi-output (MIMO) radar networks. They divide the radar networks into clusters aiming to achieve a specific signal-to-disturbance ratio (SDR) and consider power adaptive allocation based on SDR estimation to enable communication-free operation among radars in the cluster. It has been proven that non-cooperative game algorithms can converge to equilibrium even in the presence of SDR estimation errors. Reference [[27]] studies a game-theory-based power allocation scheme considering the radar networks consisting of multiple clusters, with the main objective of minimizing transmission power while satisfying predetermined detection criteria. Due to the absence of communication between distributed clusters, convex optimization algorithms and non-cooperative game techniques based on SDR estimation are employed to address the power allocation problem. Consequently, each cluster independently determines its optimal power allocation result in a distributed manner. Furthermore, the existence and uniqueness of the Nash equilibrium (NE) solution are proven. Reference [[28]] proposes a Bayesian game-based technique for maximizing the signal-to-interference-plus-noise ratio (SINR) in distributed radar networks. In the radar networks, each radar's primary objective is to maximize its SINR under the constraint of its maximum radiated power. The existence and uniqueness of the Bayesian NE in this game model are also demonstrated.

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 [[29]] addresses the problem of inconsistent global resource allocation due to network topology switches and information delays in decentralized radar networks. They formulate the decentralized radar node power allocation problem as a cooperative game model with the SINR as the characteristic function. They improve the computation of cooperative game Shapley values using the weighted graph concept to reduce computational complexity and propose a fast-solving algorithm based on cooperative game theory. Reference [[30]] tackles the issue of low resource utilization in networked radar systems. They propose a power allocation method based on the Stackelberg game and derive the Fisher information matrix determinant for target state estimation as a measure of tracking accuracy. They establish a leader subgame to minimize power consumption and a follower subgame to optimize tracking accuracy. The problem is modeled as a two-level Stackelberg game, and the optimization model is solved using the barrier function method. By improving resource utilization while ensuring tracking performance, the system's efficiency is enhanced. Reference [[31]] aims to overcome the limitations of robustness, high computational cost, and limited flexibility in centralized optimization methods for task assignment in multi-objective tracking scenarios of radar networks. They redefine the task assignment problem of radar networks in multi-target tracking scenarios as a multi-intelligent decision and learning problem and propose a multi-intelligent stochastic Fourier feature reinforcement learning algorithm to find the optimal solution of the game in a high-dimensional state space. Moreover, the convergence and effectiveness of the algorithm are demonstrated.

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.

2. System Model

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 [[32]]. Additionally, the radar antennas can receive echoes reflected from each target independently, as well as signals transmitted directly from other radars without any target reflection. In the case of detecting the presence of a target, the received signal at radar i can be expressed mathematically as follows:

(1) xi=αipisi+j=1.jiMβj,ipjsj+wi

where si=φiνi denotes the transmitted signal of radar I, νi=[1,ej2πfDi,...,ej2π(L1)fDi] denotes the Doppler guidance vector of radar i with respect to the detected target, L denotes the number of pulses received by the radar during the dwell time, fDi denotes the Doppler shift of the detected target with respect to radar i, φi denotes the transmit waveform of radar i, pi denotes the gain between radar i and radar j, and wi denotes an additive noise. It is assumed that αiN(0,hi,it) , βj,iN(0,cj,i(hj,it+hj,id)) , and wiN(0,σ2) . cj,i denotes the correlation coefficient between radar j and radar i. Where hi,it , hj,it , and hj,id can be expressed as follows [[1]]:

(2) hi,it=GtGrσi,ii,RCSλ24π3Ri,i4,hj,it=GtGrσj,ij,RCSλ24π3Rj,i2Rj,j2,hj,id=GtGrλ24π2dj,i2,

where hi,it denotes the gain of the propagation path of radar i–target–radar i, hj,it denotes the gain of the propagation path of radar j–target–radar i, hj,id denotes the gain of the propagation path of radar j–radar i, Gt is the main lobe transmission antenna gain of a radar, Gt is the side lobe transmission antenna gain of a radar, Gr is the main lobe receiving antenna gain of a radar, and Gr is the side lobe receiving antenna gain of a radar. σi,ii,RCS is the radar cross section (RCS) of radar i returning to itself past its detected target, σj,ij,RCS is the RCS of radar j passing through the target to radar i, λ is the signal wavelength, Ri,i is the distance between radar i and its detected target, Rj,i is the distance between radar i and the target detected by radar j, Rj,j is the distance between radar j and its detected target, and dj,i is the distance between radar j and radar i.

The miss-detection probability PMD,i and false alarm probability PFA,i of radar i are [[34]].

(3) PMD,iδi,γi=1(1+δi1δi11+Lγi)1L,PFA,iδi=1δiL1,

where δi denotes the target detection threshold of radar i, and L denotes the number of pulses received by radar i during the dwell time. γi denotes the SINR of radar i, which can be expressed as follows:

(4) γi=hi,itpij=1,jiNjcj,ihj,idpj+hj,itpj+σ2,

where pi is the radiated power of the ith radar, and cj,i denotes the correlation coefficient between the jth radar and the ith radar. The ambient noise is zero-mean additive white Gaussian noise with variance σ2 , and Nj is the set of other radars outside the coalition in which radar i is located. It can be seen from Equation (4) that the numerator of γi describes the return signal of the radiation on the target, while the denominator consists of interference and noise. Therefore, Equation (4) can be equated as follows:

(5) γi=hi,itpiIi,

where Ii=j=1,jiNjcj,ihj,idpj+hj,itpj+σ2 is the total interference and noise received by radar i. We can obtain the corresponding δi by equating PMD,iδi,γi and PFA,iδi to the parameters determined by the desired target detection performance. Then, using the obtained δi , we can calculate the value of γi for each radar. In order to obtain the optimal coalition structure and optimal power allocation scheme of the radar networks, this paper uses the coalition game model to solve the problem. In the coalition game, the radar networks reduce the radiated power by maximizing its system utility function under the condition that the predefined SINR requirement is satisfied.

3. Game Theoretic Formulation

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.

3.1. Coalition Game Power Allocation Model

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:

(6) l=N,S,u

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:

(7) vipi,pi=ailnγiγith+bihi,itn+1n+1pmaxpii=1npid

where pi denotes the power vector of all radars except radar i, γith denotes the predefined SINR threshold of radar i, and pmax is the maximum radiated power of the radars in the radar networks. i=1npid denotes the sum of the radiated power of radar i in the last n iterations. ai and bi denote the pricing variables associated with target detection performance and radar radiated power, respectively. From Equation (7), it can be seen that this utility function consists of two components. The first part ailnγiγith is the benefit term, and the second part bihi,itn+1n+1pmaxpii=1npid is the penalty term. It is worth mentioning that hi,it is the parameter used to ensure fairness among all radars in the radar networks.

The utility function of the radar networks can be expressed as follows:

(8) upi,pi=iMνipi,pi

where M denotes the total number of radars in the radar networks.

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 l are set for the above properties as follows:

(9) νiνiuu

The above equation indicates that the utility νi obtained after the transfer of radar i is not less than the utility νi before the transfer, and the system utility u under the new coalition structure formed after the transfer of radar i is not less than the system utility u before the transfer.

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:

(10) maxupi,pis.t.:γithγiγmax,i0pipmax,i

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 ai and bi are chosen to be very important, when ai/bi1 , more focused on target detection performance, and when ai/bi<1 , more focused on radiated power control, where γmax denotes the upper bound of the SINR. When γiγmax , bi remains constant; otherwise, bi=biγi/γith2 is adaptively adjusted to reduce the radiant power of the radar by increasing the penalty term for the game participants.

3.2. Coalition Game Power Allocation Algorithm

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 u with respect to pi is found:

(11) upi,pipi=aiγiγithhi,itIibihi,itn+1

Then, let the first-order derivative of u with respect to pi be 0; we have

(12) aiγiγithhi,itIi=bihi,itn+1

After a simple algebraic operation, we have

(13) γi=γith+ai(n+1)biIi

Bringing γi=hi,itpi/Ii into Equation (13), we are able to obtain the optimal solution for the radiated power of radar i for the current coalition structure as follows:

(14) pi=Iihi,itγith+ai(n+1)bihi,it

Clearly, according to Equations (5) and (14), Equation (14) can be used to obtain pi by iteration, as follows:

(15) pi(ite+1)=pi(ite)γi(ite)γith+ai(ite)(n+1)bi(ite)hi,it(pi(ite))

where ite denotes the number of iterations. On the basis of Equation (15), the expression for the radiated power of radar i can be expressed as

(16) pi(ite+1)=(pi(ite)),0<pi(ite+1)<pmax,pmax,pi(ite+1)>pmax.

The algorithmic flow of the proposed coalition game power allocation algorithm is summarized in Algorithm 1, as follows.

Algorithm 1: Joint coalition formation and power allocation
1: Initialization: All radars in the radar networks select a random target for detection and record the current coalition structure as

πN

. Initialize the parameters SINR threshold

γith

and radiated power

pi0

, as well as

ai

and

bi

. Make the iteration coefficients

ite=1

, and

ε>0

(

ε

is a very small positive constant) to obtain the corresponding channel gain coefficients.2: for

i=1,,M

, dofor

ite=1,,itemax

, do Calculate

pi(ite)

by solving Equation (16);if

γi(ite)>γith

Adjust the level of

bi(ite+1)=bi(ite)γi(ite)/γith2

adaptively;else

bi(ite+1)

remains unchanged;end ifend for update

pipi(ite)

Calculate

νi

by solving Equation (7);end for Calculate

u

by solving Equation (8); 3: The energy efficiency

vi

of radar i and the total system energy efficiency

u

when the coalition structure is

πN

are obtained. 4: while

πN

is unstable, dofor

i=1,,M

, do Record Radar i's current coalition

Ck

;for

k=1:Q

, doif

kk

, then Repeat step 2 to calculate energy efficiency

vi

and total system energy efficiency

u

after radar i specificity to

Ck

;if the conditions of (9) are satisfied, then

vi=vi

;

u=u

;

πN=πN

;else

vi

,

u

and

πN

remain unchanged;end ifend ifend forend forend while5: After achieving stable coalition structure

πN

, update

pipi(ite)

.

3.3. Existence and Uniqueness of NE

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.

Theorem 1 (Existence).

The proposed coalition game model l has at least one NE solution, so the following conditions should be met:

  • Radiated power pi is a non-empty, closed, bounded convex set on the Euclidean space;
  • The utility function vi is a continuous concave function with respect to pi .
Proof of Theorem 1.

Since the value range of pi is 0pmax , it is not difficult to see that the power distribution model of the coalition game proposed in this paper satisfies condition 1. And the utility function vi is a linear function of pi , so it is continuous. Finding the second derivative of vi with respect to pi yields.

(17) 2vipi,pipi2=aihi,it2Iiγiγith2<0

Therefore, the utility function vi is a concave function of pi . So, it satisfies condition 2. This proves the existence of the NE solution in the proposed power distribution model of the coalition game. □

Theorem 2 (Uniqueness).

The NE solution of the game model l proposed in this paper is unique. The best response strategy function for radar i is fpi=γithpiγi+n+1aibihi,it , which should satisfy the following conditions:

  • Positivity: For i , fpi>0 ;
  • Monotonicity: If pi1>pi2 , fpi1>fpi2 ;
  • Scalability: For χ>1 , χfpi>fχpi .
Proof of Theorem 2.

Since pi is in the range of 0pmax , it is clear that when i , fpi>0 . So fpi satisfies condition 1. When pi1>pi2 , fpi1fpi2=pi1pi2γiγith . Thus, we can obtain fpi1>fpi2 . So fpi satisfies condition 2. When i ,

(18) χfpifχpi=χpiγiγith+n+1aibihi,itχpiγiγith+n+1aibihi,it=n+1aiχ1bihi,it

Since χ>1 , we can obtain χfpifχpi>0 , or χfpi>fχpi . So fpi satisfies condition 3.

To sum up, fpi satisfies the above three conditions. This proves the uniqueness of the NE solution in the proposed power distribution model of the coalition game. □

4. Simulation Results

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 M=9 radars and assume that there are Q=2 targets to be detected in the scenario. The system parameters are set as follows: environmental noise σ2=1018W , radar preset SINR thresholds γith=10dB , γmax=11dB , maximum radiant power of the radar pmax=3000W , ε=1015 , radar main flap transmit antenna gain and receive antenna gain Gt=Gr=30dB , radar side flap transmit antenna gain and receive antenna gain Gt=Gr=30dB , pricing variables ai=3 and bi=1020 associated with target detection performance and the radiated power of the radar. The correlation coefficient between radar i and radar j is ci,j=0.01ij . The miss-detection probability and false alarm probability of radar i are PMD,i=2.7×103 , PFA,i=106 . In order to analyze the effect of the relative position relationship between the target and each radar in the radar networks and the RCS on the power allocation results and the coalition formation results, the following three scenarios are considered in this section.

4.1. Scenario 1

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 [[34]] and the Koskie and Gajic's (K-G) algorithm in [[35]]. It is worth pointing out that the algorithm proposed in this paper obtains the maximum system energy efficiency under the current coalition structure and effectively reduces the total radiated power of the system while meeting the preset SINR requirement of each radar in the radar networks. Although the K-G algorithm requires the least amount of radiated power, the SINR obtained by the K-G algorithm is not ideal to meet the requirements of target detection performance. This is because the K-G algorithm is biased toward minimizing the radiated power of the radar without considering the desired target detection performance. In particular, as the radiated power pricing variable increases, both the target detection performance and the radiated power consumption decrease. As a result, the predefined SINR requirements for each radar are difficult to meet. On the other hand, the NCPA algorithm requires a large radiated power due to the non-cooperative behavior of the radars during the gaming process. Specifically, in the non-cooperative game scenario, each radar is more concerned about its own utility function and maximizes its own utility function as much as possible. In turn, the utility function of other radars in the radar networks is reduced, and the radiated power of each radar is increased in order to meet the preset SINR requirement, which leads to higher total radiated power of the radar networks. In turn, this leads to a reduction in the LPI performance of the radar networks. This further demonstrates the advantage of using the proposed algorithm to improve LPI performance in radar networks.

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.

4.2. Scenario 2

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.

4.3. Scenario 3

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.

5. Concluding Remarks

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.

Figures

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.

Author Contributions

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.

Data Availability Statement

Not applicable.

Conflicts of Interest

The authors declare no conflict of interest.

Footnotes 1 Disclaimer/Publisher's Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. References Shi C., Zhou J., Wang F. Radio Frequency Stealth Technology for Airborne Radar Network; National Defense Industry Press: Beijing, China. 2019: 3-23 2 Yan J.K., Dai F.Z., Qin T., Liu H.W., Bao Z. A power allocation approach for 3D target tracking in multistatic radar systems. Electron. Inf. Technol. 2013; 35: 901-907. 10.3724/SP.J.1146.2012.00883 3 Hu H.Y., Sun Y., Zheng N.E. Resource allocation approach in distributed MIMO radar with multiple targets for velocity estimation. Electron. Inf. Technol. 2016; 38: 2453-2460. 10.11999/JEIT151452 4 Li J., Stoica P. MIMO radar with collocated antennas. IEEE Signal Process. Mag. 2007; 24: 106-114. 10.1109/MSP.2007.904812 5 Fisher E., Haimovich A., Blum R.S. Spatial diversity in radars-models and detection performance. IEEE Trans. Signal Process. 2006; 54: 823-838. 10.1109/TSP.2005.862813 6 Zhang H.W., Xie J.W., Shi J.P. Sensor scheduling and resource allocation in distributed MIMO radar for joint target tracking and detection. IEEE Access. 2019; 7: 62387-62400. 10.1109/ACCESS.2019.2916334 7 Chavali P., Nehorai J. Scheduling and power allocation in a cognitive radar network for multiple-target tracking. IEEE Trans. Signal Process. 2012; 60: 715-729. 10.1109/TSP.2011.2174989 8 Chen H.W., Ta S.Y., Sun B. Cooperative game approach to power allocation for target tracking in distributed MIMO radar sensor networks. IEEE Sens. J. 2015; 15: 5423-5432. 10.1109/JSEN.2015.2431261 9 Godrich H., Petropulu A.P., Poor H.V. Power allocation strategies for target localization in distributed multiple-radar architectures. IEEE Trans. Signal Process. 2011; 59: 3226-3240. 10.1109/TSP.2011.2144976 Naghsh M.M., Mahmoud M.H., Shahram S.P. Unified optimization framework for multi-static radar code design using information-theoretic criteria. IEEE Trans. Signal Process. 2013; 61: 5401-5416. 10.1109/TSP.2013.2278154 Niu R.X., Blum R.S., Varshney P.K. Target localization and tracking in noncoherent multiple-input multiple-output radar systems. IEEE Trans. Aerosp. Electron. Syst. 2012; 48: 1466-1487. 10.1109/TAES.2012.6178073 Dogancay K. Online optimization of receiver trajectories for scan-based emitter localization. IEEE Trans. Aerosp. Electron. Syst. 2007; 43: 1117-1125. 10.1109/TAES.2007.4383601 Godrich H., Tajer A., Poor H.V. Distributed target tracking in multiple widely separated radar architectures. Proceedings of the 2012 IEEE 7th Sensor Array and Multichannel Signal Processing Workshop (SAM). Hoboken, NJ, USA. 17–20 June 2014. 10.1109/SAM.2012.6250453 Nguyen C.G., Doğançay K., Davis L.M. Joint transmitter waveform and receiver path optimization for target tracking by multistatic radar system. Proceedings of the 2014 IEEE Workshop on Statistical Signal Processing (SSP). Gold Coast, QLD, Australia. 29 June–2 July 2014. 10.1109/SSP.2014.6884671 Shi C.G., Salous S., Wang F. Cramer-Rao lower bound evaluation for linear frequency modulation based active radar networks operating in a rice fading environment. Sensors. 2016; 162072. 10.3390/s16122072 Shi C.G., Wang F., Zhou J.J. Cramer-Rao bound analysis for joint target location and velocity estimation in frequency modulation based passive radar network. IET Signal Process. 2016; 10: 780-790. 10.1049/iet-spr.2015.0450 Godrich H., Petropulu A.P., Poor H.V. Sensor selection in distributed multiple-radar architectures for localization: A knapsack problem formulation. IEEE Trans. Signal Process. 2012; 60: 247-259. 10.1109/TSP.2011.2170170 Shi C.G., Wang F., Sellathurai M. Transmitter subset selection in FM-based passive radar networks for joint target parameter estimation. IEEE Sens. J. 2016; 16: 6043-6052. 10.1109/JSEN.2016.2579618 Song X., Willett P., Zhou S. Optimal power allocation for MIMO radars with heterogeneous propagation losses. Proceedings of the 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP). Kyoto, Japan. 25–30 March 2012. 10.1109/ICASSP.2012.6288415 Schleher D.C. LPI radar: Fact or fiction. IEEE Aerosp. Electron. Syst. Mag. 2006; 21: 3-6. 10.1109/MAES.2006.1635166 Stove A.G., Hume A.L., Baker C.J. Low probability of intercept radar strategies. IEEE Proc. Radar Sonar Navig. 2004; 151: 249-260. 10.1049/ip-rsn:20041056 Lawrence D.E. Low Probability of Intercept Antenna Array Beamforming. IEEE Trans. Antennas Propag. 2010; 58: 2858-2865. 10.1109/TAP.2010.2052573 Bacci G., Sanguinetti L., Luise M. Understanding game theory via wireless power control. IEEE Signal Process. Mag. 2015; 32: 132-137. 10.1109/MSP.2015.2406338 Zhang X.X., Ma H., Wang J.L., Zhou S.H., Liu H.W. Game theory design for deceptive jamming suppression in polarization MIMO radar. IEEE Access. 2019; 7: 114191-114202. 10.1109/ACCESS.2019.2931604 Gao B., Shi L.B. Modeling an attack-mitigation dynamic game-theoretic scheme for security vulnerability analysis in a cyber-physical power system. IEEE Access. 2020; 8: 30322-30331. 10.1109/ACCESS.2020.2973030 Panoui A., Lambotharan S., Chambers J.A. Game theoretic power allocation for a multistatic radar network in the presence of estimation error. Proceedings of the 2014 Sensor Signal Processing for Defence (SSPD). Edinburgh, UK. 8–9 September 2014. 10.1109/SSPD.2014.6943316 Deligiannis A., Panoui A., Lambotharan S., Chambers J.A. Game-theoretic power allocation and the Nash equilibrium analysis for a multistatic MIMO radar network. IEEE Trans. Signal Process. 2017; 65: 6397-6408. 10.1109/TSP.2017.2755591 Deligiannis A., Lambotharan S. A Bayesian game theoretic framework for resource allocation in multistatic radar networks. Proceedings of the 2017 IEEE Radar Conference (RadarConf). Seattle, WA, USA. 8–12 May 2017. 10.1109/RADAR.2017.7944263 Jin B., Kuang X.F., Peng Y. Distributed power allocation method for netted radar based on cooperative game theory. Acta Aeronaut. Astronaut. Sin. 2022; 43: 324776 Kuang X.F., Peng Y., Jin B. Power allocation method for netted radar based on stackelberg game. Tactical Missile Technol. 2021; 6: 38-46 Xiong K., Zhang T.X., Cui G.L. Coalition game of radar network for multitarget tracking via model-based multiagent reinforcement learning. IEEE Trans. Aerosp. Electron. Syst. 2023; 59: 2123-2140. 10.1109/TAES.2022.3208865 Wen C., Huang Y., Zheng L., Liu W.J., Davidson T.N. Transmit waveform design for dual-function radar-communication systems via hybrid linear-nonlinear precoding. IEEE Trans. Signal Process. 2023; 71: 2130-2145. 10.1109/TSP.2023.3278858 Wen C., Huang Y., Davidson T.N. Efficient Transceiver Design for MIMO Dual-Function Radar-Communication Systems. IEEE Trans. Signal Process. 2023; 71: 1786-1801. 10.1109/TSP.2023.3275274 Shi C.G., Wang F., Sellathurai M., Zhou J.J. Non-cooperative game-theoretic distributed power control technique for radar network based on low probability of intercept. IET Signal Process. 2018; 12: 983-991. 10.1049/iet-spr.2017.0355 Koskie S., Gajic Z. A Nash game algorithm for SIR-based power control in 3G wireless CDMA networks. IEEE/ACM Trans. Netw. 2005; 13: 1017-1026. 10.1109/TNET.2005.857068

By Xiangrong Dai; Chenguang Shi; Ziwei Wang and Jianjiang Zhou

Reported by Author; Author; Author; Author

Titel:
Coalition Game Theoretic Power Allocation Strategy for Multi-Target Detection in Distributed Radar Networks
Autor/in / Beteiligte Person: Dai, Xiangrong ; Shi, Chenguang ; Wang, Ziwei ; Zhou, Jianjiang
Link:
Zeitschrift: Remote Sensing, Jg. 15 (2023-07-01), Heft 15, S. 3804-3804
Veröffentlichung: MDPI AG, 2023
Medientyp: academicJournal
ISSN: 2072-4292 (print)
DOI: 10.3390/rs15153804
Schlagwort:
  • coalition game
  • radar networks
  • power allocation
  • Nash equilibrium (NE)
  • low probability of intercept (LPI)
  • Science
Sonstiges:
  • Nachgewiesen in: Directory of Open Access Journals
  • Sprachen: English
  • Collection: LCC:Science
  • Document Type: article
  • File Description: electronic resource
  • Language: English

Klicken Sie ein Format an und speichern Sie dann die Daten oder geben Sie eine Empfänger-Adresse ein und lassen Sie sich per Email zusenden.

oder
oder

Wählen Sie das für Sie passende Zitationsformat und kopieren Sie es dann in die Zwischenablage, lassen es sich per Mail zusenden oder speichern es als PDF-Datei.

oder
oder

Bitte prüfen Sie, ob die Zitation formal korrekt ist, bevor Sie sie in einer Arbeit verwenden. Benutzen Sie gegebenenfalls den "Exportieren"-Dialog, wenn Sie ein Literaturverwaltungsprogramm verwenden und die Zitat-Angaben selbst formatieren wollen.

xs 0 - 576
sm 576 - 768
md 768 - 992
lg 992 - 1200
xl 1200 - 1366
xxl 1366 -