Next Article in Journal
A Graphene-PEDOT:PSS Modified Paper-Based Aptasensor for Electrochemical Impedance Spectroscopy Detection of Tumor Marker
Previous Article in Journal
A Tri-Stable Piezoelectric Vibration Energy Harvester for Composite Shape Beam: Nonlinear Modeling and Analysis
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Joint Sensor Selection and Power Allocation Algorithm for Multiple-Target Tracking of Unmanned Cluster Based on Fuzzy Logic Reasoning

College of Electronic and Information Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, China
*
Author to whom correspondence should be addressed.
Current address: College of Information Science and Engineering, Zaozhuang University, Zaozhuang 277160, China.
Sensors 2020, 20(5), 1371; https://doi.org/10.3390/s20051371
Submission received: 10 February 2020 / Revised: 24 February 2020 / Accepted: 28 February 2020 / Published: 2 March 2020
(This article belongs to the Section Physical Sensors)

Abstract

:
The unmanned aerial vehicle (UAV) cluster is gradually attracting more attention, which takes advantage over a traditional single manned platform. Because the size of the UAV platform limits the transmitting power of its own radar, how to reduce the transmitting power while meeting the detection accuracy is necessary. Aim at multiple-target tracking (MTT), a joint radar node selection and power allocation algorithm for radar networks is proposed. The algorithm first uses fuzzy logic reasoning (FLR) to obtain the priority of targets to radars, and designs a radar clustering algorithm based on the priority to form several subradar networks. The radar clustering algorithm simplifies the problem of multiple-radar tracking multiple-target into several problems of multiple-radar tracking a single target, which avoids complex calculations caused by multiple variables in the objective function of joint radar node selection and power allocation model. Considering the uncertainty of the target RCS in practice, the chance-constraint programming (CCP) is used to balance power resource and tracking accuracy. Through the joint radar node selection and power allocation algorithm, the radar networks can use less power resource to achieve a given tracking performance, which is more suitable for working on drone platforms. Finally, the simulation proves the effectiveness of the algorithm.

1. Introduction

Unmanned cluster has strong battlefield viability, and radar networks based on unmanned clusters have received much attention. Compared with traditional monostatic radar, radar networks based on clustered drones have a high degree of freedom in array layout and can be adjusted according to the battlefield environment flexibly [1,2].
The resource management of the radar networks includes the management of the composition of the radar networks and the allocation of the radar transmit resource [3]. For the management of radar networks component structure, Godrich solved the problem of radar node selection by greedy algorithm under the constraints of target detection accuracy [4]. He, Q obtained the optimal radar node deployment scheme for a given detection performance by using the Cramer–Rao lower bound (CRLB) of the target speed estimation as the objective function [5]. In view of the management of radar transmit resource, Ye proposed a scaled accuracy-based power allocation framework for multiple-target tracking (MTT), achieves the effective overall performance of MTT while taking into account the differences targets priorities [6]. According to the characteristics of the target and the battlefield, Shi proposed a scheme to meet the target tracking performance by adjusting the transmit power and dwelling strategy, which also can achieve good radio frequency (RF) stealth performance [7]. Yan developed a collaborative detection and power allocation scheme, which can evidently expand the detection range, increase the resource utilization efficiency of the multiple-radar system, and improve the target tracking accuracy [8]. However, the above literature only considers the management of a single radar resource that cannot adapt to complex radar networks.
The layout structure of the radar networks is spatially dispersed. So, the resource management of radar networks can jointly allocate the radar node and transmit resources. Aiming at multiple-radar tracking multiple targets, Yan proposed a radar clustering and power allocation algorithm that can select a specific number of radars to cluster tracking each target, and optimize radar transmit power on the basis of tracking accuracy [9]. Andargoli studied the multi-base radar system in multi-beam operation mode; the algorithm reduces the tracking error by the joint radar beam and transmit power management [10]. A joint radar node selection and power allocation model for distributed radar is built in reference [11], which is constrained by tracking accuracy of target. The problem was solved by transforming it into a second-order cone programming. Chavali studied the radar node selection and power allocation of cognitive radar systems under tracking tasks by establishing a specified transmission model and solves this problem with a greedy algorithm [12]. Using mutual information and minimum mean square error as the measurement index of target tracking performance, She established a transmission power optimization model based on RF stealth for airborne networking radar multiple-target tracking and uses two-step method to solve it [13]. Yu et al. proposed a Compressed Sensing (CS)-based distributed MIMO radar system power allocation strategy. The purpose of this strategy is to minimize the correlation between target echoes from different search units. Compared with the equal power allocation strategy, this strategy can greatly improve target detection performance [14]. Xie et al. used optimal fusion technology to build a joint node selection and power allocation model under the decentralized topology of the radar networks and solved by a two-step method [15].
The above papers lay a solid foundation for the research of radar networks resource management and provide many ideas for follow-up researchers, but there are several shortcomings: (1) The above research consider the radar cross section (RCS) of the target as a deterministic variable. Due to the changeable environment and unknown target information, the RCS of the target is uncertain. Under uncertain conditions, it is difficult to guarantee the robustness of the algorithm by using a deterministic model to allocate resources [16]. (2) In the above-mentioned scheme for joint radar node and transmit parameters management, the objective function always contains multiple variables, which often requires algorithms with a large amount of calculations to solve.
Aiming at the above problems, this paper proposes radar node selection and power allocation chance-constraint programming(CCP) algorithm based on fuzzy logic reasoning(FLR) in the case of multiple-target tracking. At each moment, the algorithm first uses FLR to obtain the priority of each target to the radar. Then fusion center clusters the radars and the targets according to the priority to split the multiple-radar tracking multiple-target system into several subsystems of multiple-radar tracking single target, which can avoid the occurrence of two variables—radar node and transmit power—in the optimization function. For the management of the transmit power, a transmit power CCP model is constructed. The CCP model can not only deal with the uncertainty of target measurement, but also ensure the robustness of the algorithm [17]. This algorithm can intelligently schedule multiple radars to track appropriate targets and optimize the transmission power of each radar at the same time, making the radar networks system more suitable for miniaturized unmanned aerial vehicle(UAV) platforms.
The remaining structure of the article is as follows. The system model is constructed in the Section 2. In Section 3, the principle of FLR is introduced, and a radar-clustering algorithm based on FLR is designed, which is also a major innovation of this paper. In Section 4, based on the completion of radar clustering, a transmit power CCP model for multiple-radar tracking multiple-target is constructed, and it is split into several transmit power CCP model for a multiple-radar tracking single target. Section 5 introduces the target state estimate algorithm. Section 6 presents the simulation results. Finally, the conclusion is given in Section 7.

2. System Structure

Assume a scene with M radars tracking N targets. Each radar only tracks one target at a time. In every sampling period, each radar sends the target information obtained from the echo signal to the fusion center. The fusion center uses the information to guide the operation of the radar system at next moment. The flow chart of the system is shown in Figure 1.

2.1. Target Motion Model

Assume that all targets move in a straight line at a constant speed, the expression is as follows:
ξ q , k = F ξ q , k 1 + u q , k 1
where ξ q , k = [ x k , x ˙ k , y k , y ˙ k ] T denotes the state vector of the target q at the kth sample interval. [ x k , y k ] T and [ x ˙ k , y ˙ k ] T represents position and velocity vector of the target, respectively. F is a 4 × 4 state transition matrix:
F = I 2 [ 1 T k 0 1 ]
where I 2 is second-order identity matrix. T k is the tracking sample interval, represents the direct product of the matrix. u q , k 1 denotes zero mean Gaussian white noise, and its covariance is:
Q 1 , k 1 = γ 1 I 2 [ 1 3 T k 3 1 2 T k 2 1 2 T k 2 T k ]
where γ 1 is the noise intensity [18].

2.2. Measurement Model

Radar obtains target range, azimuth and Doppler information from target echoes. At the kth sample interval, the nonlinear measurement equation of the target q observed by the radar i is:
z q , k i = h ( ξ q , k ) + w q , k i
where
h ( ξ q , k ) = ( R q , k i , θ q , k i , f q , k i ) T
R q , k i , θ q , k i and f q , k i are distance, azimuth and Doppler frequency information respectively:
{ R q , k i = ( x q , k x i ) 2 + ( y q , k y i ) 2 θ q , k i = arctan [ ( y q , k y i ) / ( x q , k x i ) ] f q , k i = 2 λ q ( x q , k , y q , k ) × ( x q , k x i , y q , k y i ) T / R q , k i
where λ q represents carrier wavelength of radar q. w q , k i denotes zero-mean Gaussian white noise, and its covariance is:
q , k i = b l k d i a g ( σ R q , k i 2 , σ θ q , k i 2 , σ f q , k i 2 )
Where σ R q , k i 2 , σ θ q , k i 2 and σ f q , k i 2 represent the measurement variances of distance, azimuth, and Doppler frequency respectively [19], and their expressions are:
{ σ R q , k i 2 = c 2 / [ 32 π 2 × SNR q , k i × ( B q , k i ) 2 ] σ θ q , k i 2 = 3 ( B N N ) 2 / ( 8 π 2 × SNR q , k i ) σ f q , k i 2 = 3 / [ 8 π 2 × SNR q , k i × ( T q , k i ) 2 ]
where B q , k i and T q , k i represent limited bandwidth and time width respectively. B N N represents the zero power beam width of the receiving antenna. c is speed of light. Assuming that there is no deviation between the radar beam irradiation direction and the azimuth of the target q, the expression of the signal-to-noise ratio of the echo of the target q received by the radar i is [16]:
SNR q , k i α q , k i | h q , k | P q , k i | h q , k | 2 P q , k i ( R q , k i ) 4
where R q , k i represents transmit power of the radar i. α q , k i 1 / ( R q , k i ) 4 represents transmit power of the radar i.represents signal strength attenuation along the transmission path.

2.3. Fusion Center

Clustered radars send the measurement information to the fusion center for further processing. At the kth sample interval, the measurement of target q can be obtained from the fusion center:
Z q , k = [ ( R q , k ) T , ( θ q , k ) T , ( f q , k ) T ] T + [ ( Δ R q , k ) T , ( Δ θ q , k ) T , ( Δ f q , k ) T ] T R q , k = [ R q , k 1 , R q , k 2 , , R q , k m ]
where R q , k = [ R q , k 1 , R q , k 2 , , R q , k m ] , θ q , k = [ θ q , k 1 , θ q , k 2 , , θ q , k m ] and f q , k = [ f q , k 1 , f q , k 2 , , f q , k m ] represent the measurement set of the distance, azimuth, and Doppler frequency information of target q at the kth sample interval respectively. Δ R q , k = [ Δ R q , k 1 , Δ R q , k 2 , , Δ R q , k m ] , Δ θ q , k = [ Δ θ q , k 1 , Δ θ q , k 2 , , Δ θ q , k m ] and Δ f q , k = [ Δ f q , k 1 , Δ f q , k 2 , , Δ f q , k m ] represent the noise vectors of the radar measurement parameters. The measurement errors of each radar are independent, and the covariance matrix of the measurement noise vector can be expressed as:
G q , k = d i a g { σ R q , k 1 2 , σ R q , k 2 2 , , σ R q , k m 2 , σ θ q , k 1 2 , σ θ q , k 2 2 , , σ θ q , k m 2 , σ f q , k 1 2 , σ f q , k 2 2 , , σ f q , k m 2 }
where d i a g { · } represents diagonal matrix.

3. Radar Cluster

The radar networks based on unmanned cluster can adjust the form of radar networking according to the battlefield environment. This paper uses FLR to reasonably cluster radars at every moment. To ensure that each target is always observed by a fixed number of radars, the algorithm is designed as shown in Figure 2:
Where MT is the preset number of radars that track each target.

3.1. Target Priority Based on Fuzzy Logic Reasoning

FLR is a method for uncertain reasoning problem. It is based on fuzzy logic and uses information such as target attributes and the knowledge base in view of the intuitive and expert considerations to calculate the priority of a target online. The FLR system is shown in Figure 3 [20]:

3.1.1. Fuzzification

Fuzzification is essentially a concept of map introduced in mathematics, which describes the relationship between the exact numerical value and the fuzzy sets [21]. This paper uses triangular fuzzifier to fuzzify the input numerical value. Its expression is as follows:
μ A ( x ) = { ( 1 | x x * | σ ) i f | x x * | σ 0 o t h e r w i s e
where σ is a positive number, whose size is proportional to the anti-interference ability of the triangle fuzzy method. Here we consider three factors that are important to the target as input variables for fuzzy logic reasoning: (1) distance; (2) speed; (3) target identity. The detailed description of these three variables is shown in the Table 1 [22,23].

3.1.2. Fuzzy Rule

The fuzzy rule base provides control rules for fuzzy reasoning, which is related to the distribution of fuzzy values. The more fuzzy the values, the more rules. The form of the fuzzy logic rules in this paper could be represented as:
R i : if   x 1   is   A i   AND   x 2   is   B i   AND   x 3   is   C i   then   y is   D i
Based on intuitive and expert considerations, 75 if-then fuzzy rules are obtained, as shown in the Appendix A.

3.1.3. Fuzzy Inference

Firstly, the fuzzy inference needs to match the appropriate rules for the current input value, then use the fuzzy rules to operate on the input value, and finally get the fuzzy output value. According to the Mamdani fuzzy inference method, the fuzzy relation matrix μ R i of the ith fuzzy rule can be obtained [24].
μ R i ( x , y , z , w ) = [ μ A i ( x ) μ B i ( x ) μ C i ( x ) ] μ D i ( x )
where μ is membership function, is the minimum operator and x X , y Y , z Z , w W .
The fuzzy relation R constituted by all fuzzy rules Ri is:
R = i = 1 , 2 , , N R i
where is the fuzzy union operation, so the conclusion D’ is:
D = ( A AND B AND C ) R = ( A AND B AND C ) ( i = 1 , 2 , , N R i ) = D 1 D 2 D N
where is the fuzzy intersection operation, and D i is:
D = ( A AND B AND C ) [ ( A i AND B i AND C i ) D i ]
So, the membership function of D i is:
μ D i ( w ) = [ μ A i ( x ) μ A i ( x ) ] [ μ A i ( y ) μ A i ( y ) ] [ μ A i ( z ) μ A i ( z ) ] μ D i ( w ) = γ i μ D i ( w )
where γ i is the height of the intersection of the A i , B i , C i and the intersection of, A , B and C , which can be understood as fitness of the A i , B i , C i and the intersection of A , B and C .
The geometric property of fuzzy inference is to use γ i as the reference cutting set D i , and then get the conclusion D’. Figure 4 shows the geometric properties of multiple condition fuzzy inference when the number of rules is 2.

3.1.4. Defuzzification

The results obtained by fuzzy inference are fuzzy, which cannot be used to directly measure the priority of the target. So, the fuzzy value need to convert to the exact numerical value. Defuzzification can be regarded as the mapping of fuzzy space to exact numerical space. This paper uses the center average defuzzifier for defuzzification. In this method, after weighted average, the output numerical value of each element is taken as the execution quantity. Where, the weight is the height of the corresponding fuzzy set [25]. The numerical value calculated by the following formula:
w * = i = 1 N ( w i * × μ m a x i ( w ) ) i = 1 N μ m a x i ( w )
where w i * is the center of mass of the ith fuzzy set, μ m a x i ( w ) is the maximum membership function of the fuzzy set. w * is the numerical result calculated by center average defuzzifier, that is, the target priority calculated by the entire FLR.

3.2. Radar Clustering Strategy Based on the Target Priority

The priority of each target for different radar at the kth sample interval is constituted into M × N matrix W k (M is the number of radar, N is the number of target), then the radars are clustered by the following methods.
  • Select the highest priority value w n k m k from the matrix W k . Then the radar mk corresponding to w n k m k is assigned to the radar cluster that will track the target nk. Set all values of the matrix W k in line mk to zeros.
  • Repeat step 1 to assign radars to each target. If the number of radars assigned to a target has reached the preset require number MT, set all values in the column of the target in matrix W k to 0. Figure 5 shows the flow of radar clustering algorithm.
By using the above radar-clustering algorithm based on FLR at each sample interval, each radar can track the target with high priority to itself.

4. Management of Power Resource of Radar Networks

In order to deal with the uncertainty of the environment and target information, this paper treats target RCS as uncertainty information. So, the power resource CCP model for multiple-radar tracking multiple-target is constructed. The Bayesian Cramer-Rao low bound (BCRLB) is used to measure the tracking accuracy of the targets. With the radar-clustering algorithm based on FLR proposed in the previous section, the multiple-radar tracking multiple-target system is divided into N (the number of target) multiple-radar tracking single-target subsystems. Then, aiming at the subsystem, the transmitting power CCP submodel for multiple-radar tracking single-target is established. The submodel is solved by the hybrid intelligence algorithm, which is formed by embedding the stochastic simulation into the genetic algorithm.

4.1. BCRLB of Target Tracking

In Bayesian estimation, for the target of a single motion model, the BCRLB matrix provides a lower bound for the MSE of the state estimation of the target [26]:
Ε ξ q , k , Z q , k [ ( ξ ^ q , k ( Z q , k ) ξ q , k ) ( ξ ^ q , k ( Z q , k ) ξ q , k ) T ] C B C R L B q , k ( ξ k ) = J 1 ( ξ q , k )
where, J 1 ( ξ q , k ) represents the inverse of the BIM matrix, E ξ q , k , Z q , k [ · ] is the expected value of Z q , k . ξ ^ q , k is the predicted value of the state vector ξ q , k of the target q [27]. Z q , k = { z k i } i = 1 m is the measurement set of the radar observing the target q. m is the number of radars clustered to observe the target q in the same times.
At the kth sample interval, there are m radars for clustering observation of the target q, so the BIM matrix J ( ξ q , k ) of the target q is [26]:
J ( ξ q , k ) = [ Q q , k 1 + F q , k J 1 ( ξ q , k ) F q , k T ] 1 + ( i = 1 m ( H q , k i ) T ( G q , k i ) 1 H q , k i ) | ξ q , k | q , k 1
The data information matrix J D ( ξ q , k ) is a function of radar transmit power P q , k i and target RCS h q , k i . So BIM J ( ξ q , k ) can be rewritten as:
J ( P q , k i , h q , k ) | ξ q , k = J P ( ξ q , k ) + J D ( P q , k i , h q , k ) | ξ q , k = [ Q q , k 1 + F q , k J 1 ( ξ q , k ) F q , k T ] 1 + ( i = 1 m ( H q , k i ) T ( G q , k i ( P q , k i , h q , k i ) ) 1 H q , k i ) | ξ q , k | q , k 1
Reverse the matrix J ( P q , k i , h q , k ) to get the corresponding BCRLB matrix:
C B C R L B q ( P q , k i , h q , k ) = J 1 ( P q , k i , h q , k )
The C B C R L B q ( P q , k i , h q , k ) is the functions of parameters such as radar transmit power. Therefore, the following formula could be used as the cost function of target allocation.
F ( P q , k i , h q , k ) = t r a c e [ C B C R L B q ( P q , k i , h q , k ) | ξ q , k ]

4.2. Power Resource Management Opportunity Constraint Programming Model

The purpose of this section is to optimize the transmit power of each radar on the basis of meeting the preset tracking error conditions of each target. The advantage of CCP is that it can avoid some extreme constraints on the detection performance [28]. In practice, the target’s identity, attitude and orientation are uncertain. In this paper, we consider the target’s RCS as a random variable [29]. Therefore, we build the following model:
min q = 1 N P q , k s . t . P r { F q ( P q , k i , h q , k ) η k } α i = 1 m q P q , k i = P q , k q = 1 N m q M
where, α is the confidence level, which represents the probability of the random constraint being established, and is affected by many factors, such as types, attitude and mobility of the target. m q is the number of radars observed on the target q cluster, M is the total number of radars, and N is the total number of targets, P q , k represents the total transmitting power of all radars that have observed target q. η k is the specified total tracking error threshold. P q , k i is the transmit power of radar i tracking the target q.
In previous papers, the optimization function of a joint radar node and transmitting power resource management model usually includes two variables: the radar node and the transmitting power. This model is also the same. Solving such multiple variables optimization problems usually requires a large amount of calculation. In order to avoid multiple variables in the optimization function, we designed the above FLR-based radar-clustering algorithm. So the radar node allocation problem is solved online. After radar clustering, the former CCP model can be transformed into:
q = 1 N min i = 1 m P q , k i s . t . P m i n P q , k i P m a x i = 1 , 2 , , m q P r { F q ( P q , k i , h q , k ) η k } α

4.3. Model Solving Method

Embedding stochastic simulation into the genetic algorithm to form a hybrid intelligent algorithm can solve the problem of CCP with a confidence level of α , so as to predict the transmit power P q , k + 1 i of each radar in the next sampling period [28].

4.3.1. Stochastic Simulation

Use Algorithm 1 to verify whether the decision vector P q , k i meets the confidence level a [28].
Algorithm 1. Stochastic simulation algorithm
Step (1): Let N = 0 .
Step (2): Generate N sets of RCS vector samples [ h k = h 1 , k , , h 2 , k , , h Q , k ] i ( i = 1 , 2 , , N ) from sample space ( Ω , A , P r ) q ( q = 1 , 2 , , Q ) .
Step (3): If q = 1 Q [ w q , k F ( P q , k i , h q , k ) ] η k , then N = N + 1 . Repeat steps 2 to 3.
Step (4): Let P r { P q , k i } = N / N .
Step (5): If P r { P q , k i } α , then P q , k i satisfies the confidence level α , otherwise it does not.

4.3.2. Hybrid Intelligent Algorithm

At the kth sampling time, the transmit power of the radar at the next time is predicted by Algorithm 2:
Algorithm 2. Stochastic simulation algorithm
Step (1): According to the target motion equation ξ q , k + 1 | k = F × ξ q , k under zero process noise, predict the state vector ξ q , k + 1 | k at the k + 1 moment;.
Step (2): Initialize population S and stain length N, then verify the feasibility of chromosomes using random simulation.
Step (3): Hybridize and mutate chromosomes, use random simulation to verify whether the chromosomes meet the constraints, and correct those chromosomes that do not meet the constraints.
Step (4): Calculate the objective function value of all chromosomes, and calculate the fitness function value of each stain according to the objective function value.
Step (5): Use roulette to select chromosomes. If the requirements of the stopping rules are not met, go to (3). If the stopping rules are met, go to step (6).
Step (6): Returns the best chromosome as the optimal radar transmit power P q , k + 1 , o p t i .

5. Target State Estimation

The state vector of the target is estimated from the radar measurement information. Since measurement equations are highly nonlinear, this paper uses Algorithm 3 to predict the state vector of each target.
Algorithm 3. UKF algorithm
Step (1): Let k = 1, initialize each radar transmit power P q , k i , target state ξ q , k 1 | k 1 and covariance matrix C q , k 1 | k 1 = J 1 ( ξ q , k 1 | k 1 ) .
Step (2): The transmitting power of each radar is P q , k i , get the measured value z q , k of the target, and calculate Σ q , k .
Step (3): Construct the 2L + 1 sigma point set χ q , k 1 | k 1 i and the weights ω i , k corresponding to the point set according to the following formula.
{ χ q , k 1 | k 1 0 = ξ q , k 1 | k 1 χ q , k 1 | k 1 i = ξ q , k 1 | k 1 + ( ( I + ς ) C q , k 1 | k 1 ) i i = 1 , 2 , , I χ q , k 1 | k 1 i = ξ q , k 1 | k 1 ( ( I + ς ) C q , k 1 | k 1 ) i I i = I + 1 , I + 2 , , 2 I
{ ω 0 , k = ς I + ς ω i , k = I 2 ( I + ς ) i = 1 , 2 , , 2 I
Where, ς is a scale factor, ( ( I + ς ) C q , k 1 | k 1 ) i represents the ith column of the square root ( I + ς ) C q , k 1 | k 1 of the matrix; I represents the dimension of the state vector.
Step (4): Map the sigma point set χ q , k 1 | k 1 i to the predicted point set χ q , k | k 1 i through the state transition function F q , and calculate the new target state ξ q , k | k 1 and variance C q , k | k 1 by weighting.
χ q , k | k 1 i = F q × χ q , k 1 | k 1 i
{ ξ q , k | k 1 = i = 0 2 I ( ω i , k × χ q , k | k 1 i ) C q , k | k 1 = i = 0 2 I ω i , k ( χ q , k | k 1 i ξ q , k | k 1 ) ( χ q , k | k 1 i ξ q , k | k 1 ) T + Q q , k 1
Step (5): Map the sigma prediction point set χ q , k | k 1 i to the new point set z q , k | k 1 i through the measurement equation, and calculate the mean z q , k | k 1 , variance C q , k z z and C q , k x z .
z q , k | k 1 i = g ( χ q , k | k 1 i )
{ z q , k | k 1 = i = 0 2 I ( ω i , k × z q , k | k 1 i ) C q , k z z = i = 0 2 I ω i , k ( z q , k | k 1 i z q , k | k 1 ) ( z q , k | k 1 i z q , k | k 1 ) T + Σ q , k C q , k z z = i = 0 2 I ω i , k ( χ q , k | k 1 i ξ q , k | k 1 ) ( χ q , k | k 1 i ξ q , k | k 1 ) T
Step (6): Calculate the gain matrix K q , k and update ξ q , k | k 1 and covariance C q , k | k matrix with the gain matrix.
{ K q , k = C q , k x z × ( C q , k z z ) 1 ξ q , k | k = ξ q , k | k 1 + K q , k ( z q , k z q , k | k 1 ) C q , k | k = C q , k | k 1 K q , k × C q , k z z × ( K q , k ) T
Step (7): According to the intelligent hybrid algorithm proposed above, predict the radar transmission power p k + 1 , o p t i at the kth moment, let k = k + 1 and then jump to step (2)

6. Simulation Results and Analysis

This section designs a scenario where multiple radars are tracking multiple targets to verify the effectiveness of the above algorithm. In order to simplify the analysis and eliminate the influence of radar deployment on the tracking performance, the positions of the 12 radars in the scene are not changed, and all radars form a square network. There are three targets in the scene, and the starting position of each target is set randomly. The radar parameters of each radar are the same, as shown in the following Table 2.
The position parameters of radars are shown in Table 3:
The status parameters of the three targets are shown in the Table 4:
The distribution of radar and targets is shown in Figure 6:
There are 40 frames in the simulation process. Within each frame, the radar clustering method based on FLR is first used to implement the selection of radar node. Then, the CCP model is used to allocate the transmitting power of each radar.
In order to facilitate comparison, this paper extracts all the numerical results w * obtained by FLR at each moment and displays them uniformly. So the simulation results of the priority of each target to different radars are shown below:
Figure 7 shows all the numerical solutions w * obtained by FLR, which can show the change of the priority of the targets for each radar. The value of w * is between (0,1). The legend on the right shows the correspondence between colors and numerical values of w * . Warm colors represent higher numerical value w * , which means the target has a higher priority, while cool tones have the opposite. As the picture shows, target 1 has high priority for radars 2, 3, 4, and 7 at the beginning. As the target 1 moves, its priority for radars 4 and 7 gradually decreases, and for radar 2 it gradually increases. The priority change of target 2 is similar to target 1, first, the priority of target 1 two for radars 8, 9, and 10 is high. As it moves, its priority for radars 5 and 6 gradually increases. The situation of target 3 is slightly different. Because target 3 is closer to radar 11, its priority for radar 11 is always high. So, it can be proved by the simulation results that as the target moves, the targets’ priorities for different radars will change accordingly.
According to the above numerical values in Figure 7, using the radar node selection algorithm proposed in Section 3.2, the clustering situation of radar and target at each moment can be obtained.
Figure 8 shows the radar-clustering situation for each target at different time. It can be seen from the figure that each target is always tracked by three radars from different angles. Combining Figure 6 and Figure 8, it can be found that only three radars that are relatively close to the target will cluster and track it at the same time. The number of radars involved in tracking target 2 is the largest during the entire tracking process. This is because target 2 has the fastest speed and the widest area of motion coverage.
After obtaining the clustering situation of radars for targets at each moment. The hybrid intelligent algorithm is used to solve the power CCP model for multiple-radar tracking single-target. From this, the total transmitting power of each radar can be obtained.
Figure 9 shows the total power of the radars tracking each target at each moment. Where α is the confidence level. It can be found that as the confidence level α decreases, the transmit power also decreases. When α is reduced by 0.5, the radar can save nearly 9% of the total power. In this article, RCS is set as a random variable, so the transmission power fluctuates randomly following the change of RCS. Comparing the total transmit power of the three targets, it can be found that the total transmit power of target 2 is the highest, and the total transmit power of target 3 is the lowest, which is caused by the distance between the target and the radar. The above simulation results prove that this algorithm can save large transmit power.
In order to clearly show the distribution of the transmit power for each radar, Figure 10 gives the ratio of the transmitting power of each radar to the total transmitting power when the confidence level α is 0.9.
It is found from the three diagrams in Figure 10 that each target is always tracked by three radars, and it is very rare that one radar operates at extremely high power. It proves that the algorithm effectively limits the transmitting power of each radar. The transmitting power of each radar in Figure 10 is in different forms of fluctuations, because each radar observes the target at different angles.
In order to show the tracking performance of the algorithm in this paper, we compare the root mean square error(RMSE) of target tracking error obtained by this algorithm with the RMSE of equal power allocation in Figure 11.
Figure 11 shows the changes in the RMSE of each target tracking error at different times. When α is 0.9, the RMSE obtained by the CCP model is represented by the blue curve. When each radar uses 90% of its own power to track the targets, the RMSE of each target is represented by the green curve. Because of the randomness of the target RCS, the RMSE of both also fluctuate. It can be seen from the Figure 11 that the gap between the blue and green lines of each target is acceptable, which can prove that the algorithm in this paper is in high tracking accuracy while effectively saving power.

7. Conclusions

This paper provides a new solution to the issues of joint radar node selection and power allocation for radar networks based on UAV. An innovative radar-clustering algorithm is proposed to select the radar node online. In the paper, the target RCS is treated as a random variable to ensure the stability of the model in real scenarios. Aiming at the problem that the size of the UAV limits the radar transmitting power, the CCP model is used to optimize radar transmit power. Simulation results show that the algorithm in this paper can reasonably schedule radar node and effectively save the radar power resources.
The future work will be directed to the following aspects: The paper assumes that the position of each drone is fixed. This does not fully take advantage of unmanned cluster. In the future, we can rationally schedule the layout of UAVs based on the target-tracking situation to achieve better tracking performance.

Author Contributions

The work was conducted under the cooperation of all authors. Y.Z. conceived and designed the algorithm and simulations; Q.H. analyzed the data; M.P. verifified the results; Y.Z. wrote the paper; M.P. and Q.H. reviewed the manuscript. All authors have read and agreed to the published version of the manuscript.

Funding

This study is supported by the National Natural Science Foundation of China (Nos. 61671241) and the Aeronautics Science Foundation of China (Grant No. 2017ZC52036).

Conflicts of Interest

The authors declare no conflict of interest.

Appendix A

Based on expert experience and experimental data, 63 if-then rules are listed below:
  • IF (range is close)  AND (speed is very slow) AND (identity is low risk), then (priority is Medium)
  • IF (range is close)  AND (speed is very slow) AND (identity is medium risk), then (priority is High)
  • IF (range is close) AND (speed is very slow) AND (identity is high risk), then (priority is High)
  • IF (range is close) AND (speed is slow) AND (identity is low risk), then (priority is Medium)
  • IF (range is close) AND (speed is slow) AND (identity is medium risk), then (priority is High)
  • IF (range is close) AND (speed is slow) AND (identity is high risk), then (priority is High)
  • IF (range is close) AND (speed is medium) AND (identity is low risk), then (priority is Medium)
  • IF (range is close) AND (speed is medium) AND (identity is medium risk), then (priority is High)
  • IF (range is close) AND (speed is medium) AND (identity is high risk), then (priority is High)
  • IF (range is close) AND (speed is fast) AND (identity is low risk), then (priority is High)
  • IF (range is close) AND (speed is fast) AND (identity is medium risk), then (priority is High)
  • IF (range is close) AND (speed is fast) AND (identity is high risk), then (priority is High)
  • IF (range is close) AND (speed is very fast) AND (identity is low risk), then (priority is High)
  • IF (range is close) AND (speed is very fast) AND (identity is medium risk), then (priority is High)
  • IF (range is close) AND (speed is very fast) AND (identity is high risk), then (priority is High)
  • IF (range is medium-close) AND (speed is very slow) AND (identity is low risk), then (priority is Medium)
  • IF (range is medium-close) AND (speed is very slow) AND (identity is medium risk), then (priority is Medium)
  • IF (range is medium-close) AND (speed is very slow) AND (identity is high risk), then (priority is Medium)
  • IF (range is medium-close) AND (speed is slow) AND (identity is low risk), then (priority is Medium)
  • IF (range is medium-close) AND (speed is slow) AND (identity is medium risk), then (priority is Medium)
  • IF (range is medium-close) AND (speed is slow) AND (identity is high risk), then (priority is High)
  • IF (range is medium-close) AND (speed is medium) AND (identity is low risk), then (priority is Medium)
  • IF (range is medium-close) AND (speed is medium) AND (identity is medium risk), then (priority is Medium)
  • IF (range is medium-close) AND (speed is medium) AND (identity is high risk), then (priority is High)
  • IF (range is medium-close) AND (speed is fast) AND (identity is low risk), then (priority is Medium)
  • IF (range is medium-close) AND (speed is fast) AND (identity is medium risk), then (priority is High)
  • IF (range is medium-close) AND (speed is fast) AND (identity is high risk), then (priority is High)
  • IF (range is medium-close) AND (speed is very fast) AND (identity is low risk), then (priority is Medium)
  • IF (range is medium-close) AND (speed is very fast) AND (identity is medium risk), then (priority is High)
  • IF (range is medium-close) AND (speed is very fast) AND (identity is high risk), then (priority is High)
  • IF (range is medium) AND (speed is very slow) AND (identity is low risk), then (priority is Low)
  • IF (range is medium) AND (speed is very slow) AND (identity is medium risk), then (priority is Medium)
  • IF (range is medium) AND (speed is very slow) AND (identity is high risk), then (priority is Medium)
  • IF (range is medium) AND (speed is slow) AND (identity is low risk), then (priority is Low)
  • IF (range is medium) AND (speed is slow) AND (identity is medium risk), then (priority is Medium)
  • IF (range is medium) AND (speed is slow) AND (identity is high risk), then (priority is Medium)
  • IF (range is medium) AND (speed is medium) AND (identity is low risk), then (priority is Medium)
  • IF (range is medium) AND (speed is medium) AND (identity is medium risk), then (priority is Medium)
  • IF (range is medium) AND (speed is medium) AND (identity is high risk), then (priority is Medium)
  • IF (range is medium) AND (speed is fast) AND (identity is low risk), then (priority is Medium)
  • IF (range is medium) AND (speed is fast) AND (identity is medium risk), then (priority is Medium)
  • IF (range is medium) AND (speed is fast) AND (identity is high risk), then (priority is High)
  • IF (range is medium) AND (speed is very fast) AND (identity is low risk), then (priority is Medium)
  • IF (range is medium) AND (speed is very fast) AND (identity is medium risk), then (priority is Medium)
  • IF (range is medium) AND (speed is very fast) AND (identity is high risk), then (priority is High)
  • IF (range is medium-far) AND (speed is very slow) AND (identity is low risk), then (priority is Low)
  • IF (range is medium-far) AND (speed is very slow) AND (identity is medium risk), then (priority is Low)
  • IF (range is medium-far) AND (speed is very slow) AND (identity is high risk), then (priority is Medium)
  • IF (range is medium-far) AND (speed is slow) AND (identity is low risk), then (priority is Low)
  • IF (range is medium-far) AND (speed is slow) AND (identity is medium risk), then (priority is Low)
  • IF (range is medium-far) AND (speed is slow) AND (identity is high risk), then (priority is Medium)
  • IF (range is medium-far) AND (speed is medium) AND (identity is low risk), then (priority is Low)
  • IF (range is medium-far) AND (speed is medium) AND (identity is medium risk), then (priority is Low)
  • IF (range is medium-far) AND (speed is medium) AND (identity is high risk), then (priority is Medium)
  • IF (range is medium-far) AND (speed is fast) AND (identity is low risk), then (priority is Low)
  • IF (range is medium-far) AND (speed is fast) AND (identity is medium risk), then (priority is Medium)
  • IF (range is medium-far) AND (speed is fast) AND (identity is high risk), then (priority is Medium)
  • IF (range is medium-far) AND (speed is very fast) AND (identity is low risk), then (priority is Low)
  • IF (range is medium-far) AND (speed is very fast) AND (identity is medium risk), then (priority is Medium)
  • IF (range is medium-far) AND (speed is very fast) AND (identity is high risk), then (priority is Medium)
  • IF (range is far) AND (speed is very slow) AND (identity is low risk), then (priority is Low)
  • IF (range is far) AND (speed is very slow) AND (identity is medium risk), then (priority is Low)
  • IF (range is far) AND (speed is very slow) AND (identity is high risk), then (priority is Medium)
  • IF (range is far) AND (speed is slow) AND (identity is low risk), then (priority is Low)
  • IF (range is far) AND (speed is slow) AND (identity is medium risk), then (priority is Low)
  • IF (range is far) AND (speed is slow) AND (identity is high risk), then (priority is Medium)
  • IF (range is far) AND (speed is medium) AND (identity is low risk), then (priority is Low)
  • IF (range is far) AND (speed is medium) AND (identity is medium risk), then (priority is Low)
  • IF (range is far) AND (speed is medium) AND (identity is high risk), then (priority is Medium)
  • IF (range is far) AND (speed is fast) AND (identity is low risk) then (priority is Low)
  • IF (range is far) AND (speed is fast) AND (identity is medium risk), then (priority is Low)
  • IF (range is far) AND (speed is fast) AND (identity is high risk), then (priority is Medium)
  • IF (range is far) AND (speed is very fast) AND (identity is low risk), then (priority is Low)
  • IF (range is far) AND (speed is very fast) AND (identity is medium risk), then (priority is Low)
  • IF (range is far) AND (speed is very fast) AND (identity is high risk), then (priority is Medium)

References

  1. Huang, H.; Bai, J.; Zhou, H. Present situation and key technologies of unmanned cooperative operation under intelligent air combat system. Navig. Control. 2019, 18, 15–23. [Google Scholar]
  2. Jens, K.; Oliver, B.; Delphine, C. UAV detection with MIMO radar. In Proceedings of the 2017 International Radar Symposium (IRS), Prague, Czech Republic, 28–30 June 2017. [Google Scholar]
  3. Yan, J.; Jiu, B.; Liu, H.; Bao, Z. Joint cluster and power allocation algorithm for multiple targets tracking in multistatic radar systems. J. Electron. Inf. Technol. 2013, 35, 1875–1881. [Google Scholar] [CrossRef]
  4. Godrich, H.; Petropulu, A.; Poor, H. Sensor selection in distributed multiple-radar architectures for localization: A knapsack problem formulation. IEEE Trans. Signal Process. 2012, 60, 247–260. [Google Scholar] [CrossRef]
  5. He, Q.; Blum, R.; Godrich, H.; Haimovich, A. Target velocity estimation and antenna placement for MIMO radar with widely separated antennas. IEEE J. Sel. Top. Signal Process. 2010, 4, 79–100. [Google Scholar] [CrossRef]
  6. Ye, Y.; W, Y.; Kirubarajan, T. Scaled accuracy based power allocation for multi-target tracking with colocated MIMO radars. Signal Process. 2019, 158, 227–240. [Google Scholar]
  7. Shi, C.; Zhou, J.; Wang, F. LPI based resource management for target tracking in distributed radar network. In Proceedings of the 2016 IEEE Radar Conference, Philadelphia, PA, USA, 2–6 May 2016; pp. 822–826. [Google Scholar]
  8. Yan, J.; Pu, W.; Zhou, S. Collaborative detection and power allocation framework for target tracking in multiple radar system. Inf. Fusion 2020, 55, 173–183. [Google Scholar] [CrossRef]
  9. Yan, J.; Liu, H.; Pu, W. Joint beam selection and power allocation for multiple targets tracking in netted collocated MIMO radar system. IEEE Trans. Signal Process. 2016, 64, 6417–6427. [Google Scholar] [CrossRef]
  10. Andargoli, S.; Malekzadeh, J. Target assignment and power allocation for LPI radar networks. In Proceedings of the International Symposium on Artificial Intelligence and Signal Processing, Mashhad, Iran, 3–5 March 2015; pp. 234–239. [Google Scholar]
  11. Ma, B.; Chen, H.; Sun, B.; Xiao, H. A joint scheme of antenna selection and power allocation for localization in MIMO radar sensor networks. IEEE Commun. Lett. 2014, 18, 2225–2228. [Google Scholar] [CrossRef]
  12. Chavali, P.; Nehorai, A. Scheduling and power allocation in a cognitive radar network for multiple-target tracking. IEEE Trans. Signal Process. 2012, 60, 715–729. [Google Scholar] [CrossRef]
  13. She, J.; Wang, F.; Zhou, J. A novel sensor selection and power allocation algorithm for multiple-target tracking in an LPI radar network. Sensors 2016, 16, 2193. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  14. Yu, Y.; Petropulu, A. A study on power allocation for widely separated CS-based MIMO radar. SPIE Defense, Security, and Sensing. In Proceedings of the International Society for Optical Engineering, Baltimore, MD, USA, 8 June 2012; p. 8365. [Google Scholar]
  15. Xie, M.; Yi, W.; Kirubarajan, T.; Kong, L. Joint node selection and power allocation strategy for multi-target tracking in decentralized radar networks. IEEE Trans Signal Process. 2018, 66, 729–743. [Google Scholar] [CrossRef]
  16. Han, Q.; Pan, M.; Liang, Z. Joint power and beam allocation of opportunistic array radar for multiple target tracking in clutter. Digit. Signal Process. 2018, 78, 136–151. [Google Scholar] [CrossRef]
  17. Han, Q.; Pan, M.; Gong, S.; Long, W. Resource management of opportunistic digital array radar antenna aperture for pattern synthesis. IET Radar Sonar Navig. 2017, 11, 829–837. [Google Scholar] [CrossRef]
  18. Lewandowski, W.; Azoubib, J.; Klepczynski, W. GPS: Primary tool for time transfer. Proc. IEEE 1999, 87, 163–172. [Google Scholar] [CrossRef]
  19. Tichavsky, P.; Muravchik, C.; Nehorai, A. Posterior Cramér-Rao bounds for dscrete-time nonlinear filtering. IEEE Trans. Signal Process. 1998, 46, 1386–1396. [Google Scholar] [CrossRef] [Green Version]
  20. Mamdani, E. Application of fuzzy logic to approximate reasoning using linguistic synthesis. IEEE Tran. Comput. 1977, 26, 1182–1191. [Google Scholar] [CrossRef]
  21. Klir, G.; Bo, Y. Fuzzy Sets and Fuzzy Logic Theory and Application; Prentice-Hall International: Upper Saddle River, NJ, USA, 1995; p. 6. [Google Scholar]
  22. Miranda, S.; Baker, C.; Woodbridge, K. Knowledge-based resource management for multifunction radar. IEEE Signal Process. Mag. 2006, 23, 66–76. [Google Scholar] [CrossRef] [Green Version]
  23. Miranda, S.; Baker, C.; Woodbridge, K. Fuzzy logic approach for prioritisation of radar tasks and sectors of surveillance in multifunction radar. IET Radar, Sonar Navig. 2007, 1, 131–141. [Google Scholar] [CrossRef]
  24. Wang, L. A Course in Fuzzy Systems and Control; International Edition; Prentice-Hall International: Upper Saddle River, NJ, USA, 1997; pp. 85–86. [Google Scholar]
  25. Han, Q.; Pan, M.; Zhang, W. Time resource management of OAR based on fuzzy logic priority for multiple target tracking. J. Syst. Eng. Electron. 2018, 29, 742–755. [Google Scholar]
  26. Glass, J.; Smith, L. MIMO radar resource allocation using posterior Cramer-Rao lower bounds. In Proceedings of the IEEE Aerospace Conference, Big Sky, MT, USA, 5–12 March 2011. [Google Scholar]
  27. Ristic, B.; Arulampalam, S.; Gordon, N. Beyond the Kalman Filter: Particle Filters for Tracking Applications; Artech House: Fitchburg, MA, USA, 2004; pp. 68–70. [Google Scholar]
  28. Liu, B. Theory and Practice of Uncertain Programming, 1st ed.; Tsinghua University Press: Beijing, China, 2003; pp. 88–89. [Google Scholar]
  29. Skolnik, M. Introduction to Radar System, 3rd ed.; Tata McGraw-Hill Publishing Company Limited: New Delhi, India, 2001; pp. 313–402. [Google Scholar]
Figure 1. Radar network resource management process.
Figure 1. Radar network resource management process.
Sensors 20 01371 g001
Figure 2. Flow chart of radar clustering.
Figure 2. Flow chart of radar clustering.
Sensors 20 01371 g002
Figure 3. Flow chart of fuzzy logic reasoning (FLR) system.
Figure 3. Flow chart of fuzzy logic reasoning (FLR) system.
Sensors 20 01371 g003
Figure 4. Three-input two-rule reasoning.
Figure 4. Three-input two-rule reasoning.
Sensors 20 01371 g004
Figure 5. Example of radar assignment process.
Figure 5. Example of radar assignment process.
Sensors 20 01371 g005
Figure 6. The distribution of radars and targets.
Figure 6. The distribution of radars and targets.
Sensors 20 01371 g006
Figure 7. The priorities of each target: (a) target 1, (b) target 2, and (c) target 3.
Figure 7. The priorities of each target: (a) target 1, (b) target 2, and (c) target 3.
Sensors 20 01371 g007
Figure 8. Radar clustering at each moment.
Figure 8. Radar clustering at each moment.
Sensors 20 01371 g008
Figure 9. Total power consumption ratio: (a) Target 1; (b)Target 1; (c)Target 1.
Figure 9. Total power consumption ratio: (a) Target 1; (b)Target 1; (c)Target 1.
Sensors 20 01371 g009
Figure 10. Percentage of radar transmitting power: (a) Target 1; (b) Target 2; (c) Target 3.
Figure 10. Percentage of radar transmitting power: (a) Target 1; (b) Target 2; (c) Target 3.
Sensors 20 01371 g010
Figure 11. The RMSE of each target tracking error: (a) Target 1; (b) Target 2; (c) Target 3.
Figure 11. The RMSE of each target tracking error: (a) Target 1; (b) Target 2; (c) Target 3.
Sensors 20 01371 g011
Table 1. Fuzzy values related to fuzzy variables.
Table 1. Fuzzy values related to fuzzy variables.
Fuzzy VariableExcursionFuzzy Value
range(0,360] (km)close, medium-close, medium, medium-far, far
speed(0,960] (m/s)very slow, slow, medium, fast, very fast
target identity(0,1]low risk, medium risk, high risk
priority(0,1]low, medium, high
Table 2. Parameters of radars.
Table 2. Parameters of radars.
ParameterWavelengthEffective BandwidthEffective TimewidthSampling Interval
Value0.03 m5 MHz1 ms0.5 s
Table 3. Position parameters of radars.
Table 3. Position parameters of radars.
Radar Serial NumberPosition/(m, m)
1(−82,500, 0)
2(−82,500, 55,000)
3(−82,500, 110,000)
4(−82,500, 165,000)
5(−27,500, 0)
6(27,500, 0)
7(−27,500, 165,000)
8(27,500, 165,000)
9(82,500, 165,000)
10(82,500, 110,000)
11(82,500, 55,000)
12(82,500, 0)
Table 4. State parameter of targets.
Table 4. State parameter of targets.
TargetInitial position/(m, m)Velocity/(m/s)
1(−40,000, 135,000)(30, −520)
2(31,000, 125,000)(−310, −660)
3(45,500, 29,000)(90, 530)

Share and Cite

MDPI and ACS Style

Zhang, Y.; Pan, M.; Han, Q. Joint Sensor Selection and Power Allocation Algorithm for Multiple-Target Tracking of Unmanned Cluster Based on Fuzzy Logic Reasoning. Sensors 2020, 20, 1371. https://doi.org/10.3390/s20051371

AMA Style

Zhang Y, Pan M, Han Q. Joint Sensor Selection and Power Allocation Algorithm for Multiple-Target Tracking of Unmanned Cluster Based on Fuzzy Logic Reasoning. Sensors. 2020; 20(5):1371. https://doi.org/10.3390/s20051371

Chicago/Turabian Style

Zhang, Yuanshi, Minghai Pan, and Qinghua Han. 2020. "Joint Sensor Selection and Power Allocation Algorithm for Multiple-Target Tracking of Unmanned Cluster Based on Fuzzy Logic Reasoning" Sensors 20, no. 5: 1371. https://doi.org/10.3390/s20051371

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop