 Research
 Open Access
 Published:
A joint resource allocation method for multiple targets tracking in distributed MIMO radar systems
EURASIP Journal on Advances in Signal Processing volume 2018, Article number: 65 (2018)
Abstract
In order to simultaneously improve system performance and resource utilization of distributed multipleinput multipleoutput (MIMO) radar systems, a joint resource allocation method is proposed to address the velocity estimation problem for multiple targets tracking in this paper. The paper focuses to improve the tracking performance for key targets using the remaining resources when the general targets have obtained resources to reach to tracking requirements. Firstly, a criterion minimizing the velocity estimation mean square error (MSE) for a key target is considered. Restricted by limited and relatively sufficient system resources and given velocity estimation requirements for general targets, a joint resource allocation optimization model with transmitters, receivers, transmitted power, and signal time is established. We propose a suboptimal method to approximately solve this problem. The method separates the optimization into three steps, where each step transforms the corresponding mixedBoolean optimization problem into a secondorder cone programming (SOCP) problem by convex relaxation. Finally, the approximately optimal solution can be obtained by cyclic minimization method. Extensive simulations indicate that compared with other methods, the proposed joint method can achieve the lowest velocity estimation MSE with the fewest transmitters. Meanwhile, limited by the given velocity estimation MSE, the proposed method can focus on the key target and achieve the whole velocity estimation error minimization while a greater flexibility for target tracking number can be obtained. Moreover, random experiments can further validate and evaluate the proposed method’s effectiveness and traceability with the given scenario.
Introduction
Distributed multipleinput multipleoutput (MIMO) radar is a kind of multistatic radar, but it is different from the previous multistatic radar or netted radar [1, 2]. For the previous multistatic radar and netted radar system, each radar works independently, transmitting the local processing results to the CPU for information fusion. However, the distributed MIMO radar can fuse the echo information detected by each beam while the signal is being transmitted and received, which is equivalent to data fusion at the original signal level. MIMO radar systems can offer enhanced target detection and localization capability by spatial multichannel [3,4,5]. While distributed MIMO radar systems have advantages on the extended target model and multiple targets monitoring by viewing the targets from different angles [6]. Meanwhile, with the development of stealth technology, the distributed MIMO radar systems are widely studied for the detection of stealth targets. Therefore, distributed MIMO radar systems become the research hotspot in the field of radar technology. The advantages of distributed MIMO radar lies in its flexible signal design and optimized system structure. In fact, transmitted parameters and antenna configuration can be regarded as system resources. Therefore, the research of distributed MIMO radar should mainly focus on the problem of resource allocation. In practical application, the radar resources may be limited. For the better system performance, it is necessary to improve the resource utilization in the multiple tasks system [7,8,9,10,11,12]. In this case, the resource allocation problem of distributed MIMO radar becomes a hot topic, especially for the problem of power allocation in low probability of interception (LPI) system [13, 14]. In the war of multiple target tracking [15], although target location is the mainly concerned parameter, target velocity estimation can have a significant effect on state prediction, which can further determine resource allocation results. Once the estimation error of target velocity is larger, especially for the target at a high speed, the predicted target state with estimation error will fail to obtain an optimal allocation result. Considering the variability and uncertainty of target velocity, the resource allocation problem of multiple targets velocity estimation of distributed MIMO radar is worth studying.
The existing researches usually regard Bayesian CramerRao Bound (BCRB) [16, 17] as the parameter estimation metric for the moving target. In [17], the BCRB for the location and velocity estimation is derived, and the results indicate the target state estimation is affected by antenna selection and transmitted parameters. Resource allocation problem usually is regarding as a nonconvex optimization model. Under the requirement of LPI, a sequential parameter convex approximation (SPCA) method is proposed to solve the nonconvex power allocation problem of multiple targets localization in [18]. Considering that more antennas can lead to large data transmission and computation complexity, an antenna selection problem is analyzed in [19,20,21]. With given performance requirements, a heuristic method is employed to select the minimal antenna subset for lower computation complexity. For better performance, an efficient twostep semidefinite programming (SDP)based solution is proposed in [22] to solve the problem of joint node selection and power allocation. And the nonconvex optimization problem can also be transformed into a secondorder cone programming (SOCP) problem [23]. Based on this, a joint method of antenna selection and power allocation for target localization is solved in [24].
However, the previous researches mainly focus to improve the overall system performance or resource utilization, but ignore the specific task demands. Therefore, there are still some deficiencies for the further study.

In terms of targets, target state is complicated and changeable in wars, the velocity change needs to be controlled for better target state prediction. Subsequently, in the multiple targets tracking system, it is usually unreasonable to treat all the targets with the same requirement, radar system should set different tracking accuracy requirements for every target and divide them to different priorities according to system tasks, which has been ignored in [18].

In terms of the system, existing researches usually just consider the system performance or resource utilization. While in the multiple targets tracking system, considering the demands of different priority targets, system performance and resource utilization can be improved at the same time. Moreover, more receivers can increase communication load and computation complexity, which has been ignored in [24].

In terms of resource allocation method, SPCA method proposed in [18] can just reach to a local convergence, while SOCP can reach to an approximate global convergence in [15]. To maximize the utilization, a joint multiple resources allocation method will contribute to better effects.
In this paper, we develop a resource allocation method for the better velocity estimation. Targets are divided into general targets and key targets according to different velocity accuracy requirements. Supposing that the system resources are relatively sufficient, the optimization object is to improve the estimation performance for key targets using all the remaining resources when general targets have met the given velocity estimation mean square error (MSE). In this paper, limited system resources and partial given performance requirements are considered. In this case, resource utilization and system performance can be improved together. To exploit system potential, a joint resource allocation problem including transmitter, receiver, transmitted power, and signal time, is studied in this work, and the corresponding optimization problem is solved by SOCP via convex relaxation. Finally, effectiveness of proposed method is verified by extensive simulations.
The paper is organized as follows. In Section 2, we introduce the system model and performance metric for velocity estimation. In Section 3, we proposed a threestep SOCP optimization method for the resource allocation model. In Section 4, the performance of the proposed method is evaluated by simulations where fixed and random distributed system layouts are respectively discussed. Finally, conclusions are drawn in Section 5.
System model and performance metric
In this section, we introduce the system state model, observation model, and present the performance metric for multiple targets velocity estimation in distributed MIMO radar systems.
State model
Consider a distributed MIMO system consisting of M transmitters located at \( \left({x}_m^{\mathrm{t}},{y}_m^{\mathrm{t}}\right),m=1,\dots, M \), and N receivers located at \( \left({x}_n^{\mathrm{r}},{y}_n^{\mathrm{r}}\right),n=1,\dots, N \). There are Q moving targets of state \( \left({x}^q,{y}^q,{v}_x^q,{v}_y^q\right),q=1,\dots, Q \). Orthogonal waveforms are transmitted with a low pass equivalent signal s_{m}(t), m = 1, …, M. The transmitted power vector is p = [p_{1}, …, p_{m}, …, p_{M}]^{T}. The signal time vector is t = [t_{1}, …, t_{m}, …, t_{M}]^{T}, where p_{m} and t_{m} respectively represent the transmitted power and the signal duration time for the mth transmitter.
Define the target state vector \( {\mathbf{x}}_k^q={\left[{x}_k^q,{y}_k^q,{v}_{x,k}^q,{v}_{y,k}^q\right]}^{\mathrm{T}} \) for the qth target at state k. The target motion model can be expressed as
where F is state transition matrix. \( {\mathbf{v}}_k^q \) is zeromean and white Gaussian noise with covariance matrix Q_{k}. For an uniform motion model, F and Q_{k} are of the form (2) and (3).
where ⊗is a symbol of kronecker product. Δt denotes the sample interval. q_{0} denotes the density of process noise. I_{2} is a 2 × 2 unit matrix.
Observation model
Define all the received signals r = [r_{1}, …, r_{n}, …, r_{N}]^{T}, where r_{n} is the signals received from the nth receiver. It can be expressed as
where mqn denotes the signal propagation path. The signal transmitted from the mth transmitter is reflected by the qth target, and the reflected signal is received by the nth receiver. α_{mqn} represents the path loss on propagation path mqn, \( {\alpha}_{mqn}\propto 1/{\left({R}_m^q{R}_n^q\right)}^2 \), \( {R}_m^q \), and \( {R}_n^q \) respectively denote the range from the mth transmitter to the qth target and the range from the nth receiver to the qth target, which are of the form
ξ_{mqn} is the deterministic and complex target reflection coefficient. Let τ_{mqn} denote the signal propagation time on path mqn, satisfying \( {\tau}_{mqn}=\left({R}_m^q+{R}_n^q\right)/\mathrm{c} \), where c is the light speed. ω_{mqn} is the Doppler frequency shift due to target moving, satisfying
The term λ is signal wavelength. \( {\phi}_m^q \) and \( {\varphi}_n^q \) respectively represent the observation angle from the mth transmitter and the nth receiver to the qth target. The term w_{n}(t) represents zeromean and complex white Gaussian noise with autocorrelation function \( {\sigma}_w^2\delta \left(\tau \right) \).
At state k, the fusion center collects the range and Doppler information to estimate target states. The observation model for the qth target can be expressed as
where \( {\mathbf{z}}_k^q \) is the observed vector, including signal propagation time and Doppler frequency shift. \( {\mathbf{z}}_k^q={\left[{\left({\boldsymbol{\uptau}}_k^q\right)}^{\mathrm{T}}\ {\left({\boldsymbol{\upomega}}_k^q\right)}^{\mathrm{T}}\right]}^{\mathrm{T}} \),
f(⋅) denotes the nonlinear observation process. \( {\mathbf{n}}_k^q \) is observation noise.
Extend Kalman filter (EKF) is employed for targets tracking in this paper.
Performance metric
At high signal to noise ratio (SNR), BCRB can provide lower bound of parameter estimation error for target tracking [25]. According to [17], Bayesian information matrix (BIM) for the qth target tracking is
where F is state transition matrix, \( {\mathbf{J}}_{\mathrm{D}}\left({\mathbf{x}}_k^q\right) \) is the fisher information matrix (FIM) of \( {\mathbf{x}}_k^q \), which can be obtained by applying the chain rule [26],
where E[⋅] denotes the expectation. \( {\mathbf{J}}_{\mathrm{D}}\left({\mathbf{z}}_k^q\right) \) is the FIM of \( {\mathbf{z}}_k^q \), which can be calculated by the conditional probability density function,
where \( {\boldsymbol{r}}_n^q(t) \) is the signals reflected by the qth target and received from the nth receiver. Therefore, we can get
where f_{r} is pulse repetition frequency. diag{⋅} denotes matrix diagonalization. \( \mathbf{Y}\left({\mathbf{x}}_k^q\right) \) is a Jacobi matrix, \( \mathbf{Y}\left({\mathbf{x}}_k^q\right)={\varDelta}_{{\mathbf{x}}_k^q}{\mathbf{z}}_k^q \), the derivation of \( {\mathbf{z}}_k^q \) with respect to \( {\mathbf{x}}_k^q \). \( \mathbf{Y}\left({\mathbf{x}}_k^q\right) \) is calculated by
where \( {\Delta}_{x_k^q}{\boldsymbol{\tau}}_k^q,{\Delta}_{y_k^q}{\boldsymbol{\tau}}_k^q,{\Delta}_{v_{x,k}^q}{\boldsymbol{\tau}}_k^q,{\Delta}_{v_{y,k}^q}{\boldsymbol{\tau}}_k^q,{\Delta}_{x_k^q}{\boldsymbol{\omega}}_k^q,{\Delta}_{y_k^q}{\boldsymbol{\omega}}_k^q,{\Delta}_{v_{x,k}^q}{\boldsymbol{\omega}}_k^q,{\Delta}_{v_{y,k}^q}{\boldsymbol{\omega}}_k^q \) can be easily calculated by targets state and antenna layout, which can be expressed as (14) and (15).
The first item of \( {\mathbf{J}}_{\mathrm{B}}\left({\mathbf{x}}_k^q\right) \) in (9) is just connected with the BIM and motion model at state k − 1, which can be regarded as constant at state k. Since the BIM mainly depends on the second item J_{D}, we propose an approximate method for the theoretical analysis with J_{B} ≈ J_{D} where J_{D} embraces the major information about resource function when the system resource is sufficient. Therefore, the theoretical analysis in this paper is an approximate method. Define C_{q} as the Bayesian CramerRao matrix for the qth target by inverting the FIM, \( {\mathbf{C}}_q={\left[{\mathbf{J}}_{\mathrm{B}}\left({\mathbf{x}}_k^q\right)\right]}^{1} \), whose diagonal elements are the lowerbounds on the variance of the target states estimation. For the qth target, with respect to the original velocity variables \( {v}_x^q \), \( {v}_y^q \), the estimated value \( {\widehat{v}}_x^q \),\( {\widehat{v}}_y^q \), meets \( \operatorname{var}\left({\widehat{v}}_x^q\right)+\operatorname{var}\left({\widehat{v}}_y^q\right)\ge {\operatorname{diag}}_{{\boldsymbol{C}}_q}(3){+\operatorname{diag}}_{{\boldsymbol{C}}_q}(4) \), where var(⋅) denotes variance operator and \( {\operatorname{diag}}_{{\boldsymbol{C}}_q}(3) \) and \( {\operatorname{diag}}_{{\boldsymbol{C}}_q}(4) \) respectively denotes the CRLB for \( {v}_x^q \) and \( {v}_y^q \).
According to [19], the BCRB of velocity estimation for the qth target can be derived as
where g^{q}, h^{q}, and z^{q} are defined as
where \( \eta =8{\uppi}^2/{\sigma}_w^2 \). Introduce a vector of binary variables \( {f}_m^{\mathrm{t}},{f}_n^{\mathrm{r}}\in \left\{0,1\right\} \), respectively representing the selection variable for the mth transmitter and the nth receiver, where 0 denotes abandoned and 1 denotes selected. The selection vectors for transmitters and receivers can be expressed as \( {\mathbf{f}}_{\mathrm{t}}={\left[{f}_1^{\mathrm{t}},\dots, {f}_m^{\mathrm{t}},\dots, {f}_M^{\mathrm{t}}\right]}^{\mathrm{T}} \) and \( {\mathbf{f}}_{\mathrm{r}}={\left[{f}_1^{\mathrm{r}},\dots, {f}_n^{\mathrm{r}},\dots, {f}_N^{\mathrm{r}}\right]}^{\mathrm{T}} \).
According to [23], we can define \( {\zeta}_{mqn}=4\eta \cdot {\left(2\pi /\lambda \right)}^2{\cos}^2\left(\frac{\phi_m^q{\varphi}_n^q}{2}\right){\left\sqrt{\alpha_{mqn}}{\xi}_{mqn}\right}^2 \), and the function of (16) can be transformed as
where F_{r} = f_{r} ⊗ 1, v = p ⊙ t^{2} ⊙ f_{t}, \( {\mathbf{H}}^q={\left[{\mathbf{H}}_1^q,\dots, {\mathbf{H}}_n^q,\dots, {\mathbf{H}}_N^q\right]}^{\mathrm{T}} \), \( {\mathbf{H}}_n^q=\operatorname{diag}\left\{{\zeta}_{1 qn},\dots, {\zeta}_{mqn},\dots, {\zeta}_{Mqn}\right\} \). Σ^{q}is a symmetric matrix of rank(Σ^{q}) ≤ 3, given by
where
Therefore, (18) is the velocity estimation error low bound, which can be used as the performance metric for velocity estimation.
Methods
In this section, we formulate the resource allocation model and propose a threestep suboptimal method by transforming the problem into SOCP problems.
Problem formulation
Due to different tasks for targets, different velocity estimation requirements for each target are considered. We define the target set as {1, …, q, …, q^{∗}, …, Q}, including general targets {1, …, q, …, Q} and one key target q^{∗}. When the transmitters, receivers, and transmitted power and signal time are limited and relatively sufficient, restricted by given velocity estimation MSE requirements for general targets, the resource allocation model for better estimation performance of the key target q^{∗} can be formulated as
where P_{total} and T_{total} respectively denote total transmitted power and total signal time. The corresponding upper bounds are given by p_{max} and t_{max}. Kt and Kr respectively denote the allowed maximal transmitter number and receiver number. MSE^{q} is the allowed velocity estimation MSE for the qth target.
Threestep SOCP optimization method
Since antenna variables are Boolean type and transmitted parameters are successive type, problem in (21) can be classified as a mixed Boolean optimization problem, which can be separated into some suboptimal problems and solved by a cyclic minimization method [27, 28]. Here, we introduce an auxiliary variable λ^{q} for each target, V^{q}(f_{t}, f_{r}, p, t) ≤ (λ^{q})^{‐1}. Generally, the MSE requirements of general targets {1, …, q, …, Q} are larger than that of key target q^{∗}. After meeting the general targets’ estimation MSE by maximizing resource utilization, all the remaining resources can be allocated to the key target for the best performance. The optimization model can be transformed as (22) where the objective function is about \( {\lambda}^{q^{\ast }} \) to get its best tracking performance for the key target and the last two constraints are about general targets λ^{q}, q ∈ {1, …, Q}/q^{∗}, with their given MSE requirements.
where the objective function of (22) is nonlinear. Considering that \( \underset{{\mathbf{f}}^{\mathrm{t}},{\mathbf{f}}^{\mathrm{r}},\mathbf{p},\mathbf{t}}{\min }\ {\left({\lambda}^{q^{\ast }}\right)}^{1} \) can be equivalent to \( \underset{{\mathbf{f}}^{\mathrm{t}},{\mathbf{f}}^{\mathrm{r}},\mathbf{p},\mathbf{t}}{\min }{\lambda}^{q^{\ast }} \). For simplicity, (22) can be further transformed as
To simplify the problem model, proposition 1 will be applied to (23).
Proposition 1: The optimal transmitted power p^{opt} and time t^{opt} of problem (23) are related through
Proof: See Appendix A.
As this proposition, (23) can be separated into a problem of three optimal variables. According to [23], the antenna selection variables can be relaxed to successive variables. The objective function of (23) is linear, while the eighth constraint is convex function of v and F_{r}. Besides, Σ^{q} is a matrix with a low rank. The convexity and low rank properties can be exploited to develop efficient allocation method. Consequently, the joint allocation formulation is equivalent to a SOCP problem. To transform the optimization model to a SOCP form, proposition 2 will be applied to model (23).
Proposition 2: The eighth constraint of (23) λ^{q} × V^{q}(f_{t}, f_{r}, p, t) ≤ 1 is equivalent to the SOCP form
where A^{q} = [C^{q}, S^{q}, 0]^{T}, y = H^{q}v,b = [0, 0, 2λ^{q}]^{T}.
Proof: See Appendix B.
Here, the transmitters, receivers, transmitted power, and signal time are optimized in turn. The specific optimization process is presented as 1)–5).
1) Variables initialization
Relax the Boolean variables \( {f}_m^{\mathrm{t}},{f}_n^{\mathrm{r}}\in \left\{0,1\right\} \) to successive variables \( {f}_m^{\mathrm{t}},{f}_n^{\mathrm{r}}\in \left[0,1\right] \). Uniform allocation is employed for initial power vector p^{∗} = P_{total}/M ⋅ 1, initial time vector t^{∗} = T_{total}/M ⋅ 1. And all receivers are selected \( {\mathbf{f}}_{\mathrm{r}}^{\ast }=\mathbf{1} \), \( {\mathbf{F}}_{\mathrm{r}}^{\ast }={\mathbf{f}}_{\mathrm{r}}^{\ast}\otimes \mathbf{1} \).
2) Transmitter selection
The transmitter selection formulation is equivalent to a SOCP as follows
where A^{q} = [C^{q}, S^{q}, 0]^{T} and \( {\mathbf{b}}_1={\left[0,0,2{\lambda}_1^q\right]}^{\mathrm{T}} \). Different from (23), the object function and constraints for f_{t} and \( {\lambda}_1^q \) are linear in (26). The problem can be solved by a convex optimization method. In this case, we can get the solution \( {\mathbf{f}}_{\mathrm{t}}^{\ast } \) for the relaxed problem, where \( {\mathbf{f}}_{\mathrm{t}}^{\ast } \) can be fractional.
3) Receiver selection
Using the selection result \( {\mathbf{f}}_{\mathrm{t}}^{\ast } \), the receiver selection formulation can be transformed into a SOCP in a similar way
where F_{r} = f_{r} ⊗ 1 and \( {\mathbf{b}}_2={\left[0,0,2{\lambda}_2^q\right]}^{\mathrm{T}} \). Similarly, the solution \( {\mathbf{f}}_{\mathrm{r}}^{\ast } \) and \( {\mathbf{F}}_{\mathrm{r}}^{\ast } \) for relaxed problem (27) can be fractional.
4) Power and time allocation
After the antenna selection \( {\mathbf{f}}_{\mathrm{t}}^{\ast },{\mathbf{f}}_{\mathrm{r}}^{\ast } \), using Proposition 1, the problem of joint transmitted power and time allocation can be expressed as (28) where \( {\mathbf{b}}_3={\left[0,0,2{\lambda}_3^q\right]}^{\mathrm{T}} \). The optimal power and time allocation results are respectively p^{∗} and t^{∗}.
5) Result correction
Jump to 2), circulation stops until the convergence is ensured for \( {\lambda}_3^{q^{\ast }} \). Then we will choose the Kt largest elements of \( {\mathbf{f}}_{\mathrm{t}}^{\ast } \). Let \( {\mathbf{f}}_{\mathrm{t}}^{\mathrm{opt}} \) be the corresponding 0–1 vector. Similarly, the Kr largest elements of \( {\mathbf{f}}_{\mathrm{r}}^{\ast } \) are transformed into \( {\mathbf{f}}_{\mathrm{r}}^{\mathrm{opt}} \). Repeat 4) for one time, using \( {\mathbf{f}}_{\mathrm{t}}^{\mathrm{opt}} \) and \( {\mathbf{f}}_{\mathrm{r}}^{\mathrm{opt}} \). The optimal power p^{opt} and time t^{opt} can be efficiently obtained. Finally, correct \( {\mathbf{f}}_{\mathrm{t}}^{\mathrm{opt}} \) with p^{opt} and t^{opt}.
Results and discussion
Consider a distributed MIMO radar system with M = 6, N = 6. The allowed transmitter and receiver subsets are set to be Kt = 4, Kr = 4. The total transmitted power is P_{total} = 6 kw, the power upper bound for each transmitter is p_{max} = 4 kw. And the corresponding time constraints are T_{total} = 0.6 s, t_{max} = 0.4 s. In a 20 km × 20 km area, three targets are considered. In this paper, we define target 1 as the key target for better estimation performance. Target 2 and target 3 are general targets with larger MSE requirements. We assume that the system resources are enough for three targets. Under the premise of meeting general targets’ requirements, the remaining resources can still achieve good performance for the key target. The velocity estimation MSE for three targets is MSE = [MSE^{1}, MSE^{2}, MSE^{3}]. In this paper, we discuss three different MSE requirements to test the proposed method. The detailed values and meanings for MSE are described in Table 1. We consider four different allocation methods and each method is described in Table 2.
In this section, we compare the allocation results of different allocation methods and velocity estimation MSE requirements. To demonstrate the influence of antenna geometrical deployment on estimation performance, fixed distribution scenario and random distribution scenario for antennas and targets trajectory are respectively studied in Section 4.1 and 4.2. To clearly analyze and compare the allocation performance, we extract and study target states at one state.
Fixed distribution scenario
At one state, we obtain the geometrical deployment of antennas and targets location as Fig. 1. Three different MSE requirements in Table 1 are analyzed. In this section, different allocation methods are studied to improve target velocity estimation performance.
To evaluate the estimation performance for the key target, we assume the velocity estimation requirement is MSE = [inf, inf , inf]m^{2}/s^{2}, which means only the key target is focused. The velocity estimation accuracy and resource allocation results are given in Fig. 2. The velocity estimation results show that more resource types mean larger controllable adjustable scope, and signal time has a more significant impact than transmitted power on estimation performance. The resource allocation results for transmitted power and time are respectively shown in Fig. 2b, c where more resources can be allocated to transmitter 2 and transmitter 5 close to the key target, which indicate that transmitters close to targets play an important part in target tracking.
Considering that velocity estimation MSE should be suited to the specific target task. Under velocity estimation requirements MSE = [inf, 10^{2}, inf]m^{2}/s^{2} and MSE = [inf, 20^{2}, 20^{2}]m^{2}/s^{2}, the allocation results are respectively shown in Figs. 3 and 4. For the former, the key target and target 2 are tracked together. In Fig. 3a, the last two allocation methods can meet given MSE requirements and achieve higher estimation accuracy. In Fig. 3b, c, transmitter 3 and transmitter 5 can get all the power and signal time, which is similar with that of Fig. 2. To get the best estimation performance for the key target, transmitter 5 close to the key target is allocated the major resources. For the later, three targets are focused. When meeting the general targets’ demands, the key target can get the best performance. Moreover, transmitter 2 and transmitter 3 are both embraced for two general targets.
We compare the estimation performance of Figs. 2, 3, and 4. With the increasing focused target number, the performance for key target is changing, which depends on the specific MSE requirements. Compared with the first three methods, the proposed joint method can get the best estimation performance for the key target and minimize the total MSE error.
Random distribution scenario
To better analyze the influence of system layout, random distribution scenario is simulated in this case, where targets, transmitters, and receivers are randomly distributed and the minimal distance among them is 2 km. The performance is evaluated from the average value of 500 simulations.
Considering that the receivers always select the maximal receiver number, in a random distribution scenario, the velocity estimation accuracy and transmitter number with different resource allocation methods are shown in Figs. 5, 6, and 7 for the corresponding velocity estimation MSE. In Fig. 5a, since there is no estimation requirements for target 2 and target 3, random experiments indicate that they get the approximate same estimation accuracy while the key target can get the best estimation performance. In Fig. 6a, using the first three methods, key target and target 3 can get the same estimation accuracy. Meanwhile, the estimation accuracy of target 2 is worse than its MSE requirement, which means that system resources are all focused on target 2, inconsiderate to the key target when the general target’s MSE requirement is hard to achieve. For the last proposed method, target 2 can achieve its MSE requirement and the key target get better estimation accuracy, which indicates that proposed joint allocation method can mostly improve the resource utilization and estimation performance. In Fig. 7a, though all methods can meet the MSE requirements, the proposed joint allocation method can further improve the estimation accuracy. Comparing the total estimation error of different allocation methods in Figs. 5a, 6a, and 7a, we can find the proposed method can get the minimal total velocity estimation error. The selected transmitter proportions for different MSE requirements and allocation methods are compared in Figs. 5b, 6b, and 7b where the results indicate that joint antenna and transmitted parameter allocation can reduce the selected transmitter number, in particular the proposed method selects the fewest transmitters. Moreover, the transmitter number is gradually increased with more target number focused.
In this case, for the defined system task, the joint allocation methods perform better than single antenna selection. Moreover, the proposed method can reach to the minimal error using the fewest transmitters when meeting the velocity estimation MSE requirements. The results are consistent with that in the fixed distribution scenario.
Conclusions
In the distributed MIMO radar systems, a joint resource allocation method with transmitters, receivers, transmitted power, and signal time is proposed for better velocity estimation in multiple targets tracking system. In this work, we improve the estimation performance for key target when maximizing the system resource utilization of general targets. We formulate the optimization problem to a threestep suboptimal method where each optimization problem is transformed into a SOCP form by convex relaxation. Finally, an approximate optimal solution can be obtained.
In fixed distribution scenario, the simulations show that the proposed joint allocation method can meet the MSE requirements with fewer transmitters and achieve the smaller total estimation error than other methods. By adjusting the estimation MSE requirements, the proposed method can control target number more flexibly when ensuring the demand of the key target. Compared with transmitted power, the signal time has more impact on the estimation performance. In addition, the random distribution scenario further validates the superiority of the proposed allocation method, which indicates that more resources like transmitters are needed for more targets or lower MSE requirements. The extensive random experiments provide the estimation performance and transmitter number for different targets number and estimation requirements, which can contribute to the evaluation on the traceability for given system sources and tracking task in fixed area in practical application.
In this work, resource allocation method for velocity estimation is studied. The future studies will concentrate on improving the joint location and velocity estimation performance. Moreover, the relation among target number, system resources, and performance requirements will be considered. Further, detection is the prerequisite for tracking, and a trackbeforedetect processing can actually help improve the detection probability, which should also be considered in the resource allocation problem of target detection and will be better to balance the resource allocation between detection and tracking tasks [29, 30]. A resource allocation system with three tasks including a trackbeforedetect processing, target detection, and tracking should be taken into account.
Abbreviations
 BCRB:

Bayesian CramerRao Bound
 BIM:

Bayesian information matrix
 EKF:

Extend Kalman filter
 FIM:

Fisher information matrix
 LPI:

Low probability of interception
 MIMO:

Multipleinput multipleoutput
 MSE:

Mean square error
 SDP:

Semidefinite programming
 SNR:

Signal to noise ratio
 SOCP:

Secondorder cone programming
 SPCA:

Sequential parameter convex approximation
References
 1.
V.S. Chernyak, Fundamentals of multisite radar systems (Gordon and Breach Science Publishers Nv, America, 1998)
 2.
C.J. Baker, L. Hume, Netted radar sensing. IEEE Aerospace Electron. Syst. May 18, 3–6 (2003)
 3.
J. Li, P. Stoica, MIMO radar signal processing (WileyIEEE Press, New York, 2008)
 4.
D. Kalogerias, A. Petropulu, Matrix completion in collocated MIMO radar: recoverability, bounds & theoretical guarantees. IEEE Trans. Signal Process 309321, 62 (2014)
 5.
A. Haimovich, R. Blum, L. Cimini, MIMO radar with widely separated antennas. IEEE Mag Signal Process 25, 116–129 (2008)
 6.
D. Anastasios, L. Sangarapillai, C. Jonathon, Game theoretic analysis for MIMO radars with multiple targets. IEEE Trans. Aerosp Elect Syst 52, 2760–2774 (2016)
 7.
D. Deb, R. Bhattacharjee, A. Vengadarajan, Resource manager for MIMO radar (Proceedings of the IEEE Radar Conference, Washington DC, 2015), pp. 71–75
 8.
H. Gao, J. Wang, X. Zhang, Resource allocation in MIMO radar with widely separated antennas for multitarget detection (Proceedings of the IEEE Radar Conference, 2014), pp. 1–6
 9.
M. Radmard, Antenna placement and power allocation optimization in MIMO detection. IEEE Trans. Aerosp Elect Syst 50, 1468–1478 (2014)
 10.
H. Chen, S. Ta, B. Sun, Cooperative game approach to power allocation for target tracking in distributed MIMO radar sensor networks. IEEE Sensors J. 15, 5423–5432 (2015)
 11.
P. Chavali, A. Nehorai, Scheduling and power allocation in a cognitive radar network for multipletarget tracking. IEEE Trans. Signal Proces 60, 715–729 (2012)
 12.
C. Shi, J. Zhou, F. Wang, LPI based resource management for target tracking in distributed radar network (IEEE Radar Conference, Philadelphia, 2016), pp. 822–826
 13.
C. Shi, S. Salous, F. Wang, J. Zhou, Power allocation for target detection in radar networks based on low probability of intercept: a cooperative game theoretical strategy. Radio Sci 52(8), 1030–1045 (2017)
 14.
C. Shi, F. Wang, M. Sellathurai, et al., Power minimization based robust OFDM radar waveform design for radar and communication systems in coexistence. IEEE Trans. Signal Process. 99, 1 (2017)
 15.
C. Shi, F. Wang, M. Sellathurai, et al., LPI optimization framework for target tracking in radar network architectures using informationtheoretic criteria. Int J Antenn Prop 21, 1–10 (2014)
 16.
H. Godrich, A. Haimovich, R.S. Blum, Target localization accuracy gain in MIMO radarbased systems. IEEE Trans. Inf Theory 56, 2783–2803 (2010)
 17.
H. Godrich, A.M. Haimovich, R.S. Blum, A MIMO radar system approach to target tracking (Proceedings of .Aslimar Conference Signals, Systems and Computer, 2009), pp. 1186–1190
 18.
N. Garcia, A.M. Haimovich, M. Coulon, Resource allocation in MIMO radar with multiple targets for noncoherent localization. IEEE Trans, Sign Process 62, 2656–2666 (2013)
 19.
Q. He, R. Blum, H. Godrich, Target velocity estimation and antenna placement for MIMO radar with widely separated antennas. IEEE J Sel Top Sign Process 4, 79–100 (2010)
 20.
H. Godrich, A.P. Petropulu, H.V. Poor, Sensor selection in distributed multipleradar architectures for localization: a knapsack problem formulation. IEEE Trans. Sign Process 60, 247–260 (2012)
 21.
X. Song, N. Zheng, T. Bai, Resource allocation methods for multiple targets tracking in distributed MIMO radar systems. Int J Ant Prop 10, 1–12 (2017)
 22.
M. Xie, W. Yi, T. Kirubarajan, et al., Joint node selection and power allocation for multitarget tracking in decentralized radar networks. IEEE Trans. Signal Process. 99, 1 (2016)
 23.
Y. Shen, W. Dai, M. Win, Power optimization for network localization. IEEE/ACM Trans. Networking 22, 1337–1350 (2014)
 24.
B. Ma, H. Chen, B. Sun, A joint method of antenna selection and power allocation for localization in MIMO radar sensor networks. IEEE Int Conf Sign Process 18, 1089–7798 (2014)
 25.
P. Tichavsky, C.H. Muravchik, A. Nehorai, Posterior CramerRao bounds for discretetime nonlinear filtering. IEEE Trans Sign Process 46, 1386–1396 (1998)
 26.
S.M. Kay, Fundementals of statiscal signal processing: estimation theory, 1st edn. (Parentice Hall PTR, New Jersey, 1993)
 27.
S. Boyd, L. Vandenberghe, Convex optimization (Cambridge University, Cambridge. UK, 2004), pp. 67–127
 28.
S.S. Rao, Engineering optimization: theory and practice, 3rd edn. (Wiley, New York, 1996), pp. 383–425
 29.
Ehlers, F., Orlando, D., Ricci, G. A Batch tracking algorithm for multistatic sonars. IET Radar Sonar Navig. 6: 746752(2012)
 30.
D. Orlando, G. Ricci, Y. BarShalom, Trackbeforedetect algorithms for targets with kinematic constraints. IEEE Trans. Aerosp. Electron. Syst. 47, 1837–1849 (2011)
Acknowledgements
The authors want to acknowledge the help of all the people who influenced the paper. Specifically, they want to acknowledge the anonymous reviewers for their reasonable comments.
Ethic approval and consent to participate
Not applicable.
Funding
The authors would like to acknowledge the support of the China National High Technology Major Project (Grant No. 2013ZX03006003006) and the China Natural Science Foundation (Grant Nos. 61401469, 41301481, 61401513).
Availability of data and materials
The data is simulated as the provided parameters in Section 4.
Author information
Affiliations
Contributions
XS proposed the threestep SOCP optimization method and carried out the numerical experiments. NZ proposed the worthy study problem and provide the paper organization. SY analyzed the system model and performance metric. HL improved the writing. All authors read and approved the final manuscript. We appreciate the constructive comments received from the reviewers.
Corresponding author
Correspondence to Xiyu Song.
Ethics declarations
Consent for publication
Not applicable.
Competing interests
The authors declare that they have no competing interests.
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Appendices
Appendix A
Proof: According to (18), the optimal power p^{opt} and signal time t^{opt} are collinear. We define a power vector \( \widehat{\mathbf{p}} \) and time vector \( \widehat{\mathbf{t}} \), satisfying
Then,
By Holder inequality, \( {\left[\sum \limits_{m=1}^M{\left({p}_m^{\mathrm{opt}}\right)}^{\frac{1}{3}}{\left({t}_m^{\mathrm{opt}}\right)}^{\frac{2}{3}}\right]}^3\le {\left[{\left({\mathbf{1}}^{\mathrm{T}}{\mathbf{p}}^{\mathrm{opt}}\right)}^{\frac{1}{3}}{\left({\mathbf{1}}^{\mathrm{T}}{\mathbf{t}}^{\mathrm{opt}}\right)}^{\frac{2}{3}}\right]}^3 \) for \( {p}_m^{\mathrm{opt}},{t}_m^{\mathrm{opt}}\ge 0 \). Due to the constraints of 1^{T}p^{opt} = P_{total} and 1^{T}t^{opt} = T_{total}, we can get
which is equivalent to
Consequently, we can obtain \( \widehat{\mathbf{p}}={\mathbf{p}}^{\mathrm{opt}} \), \( \widehat{\mathbf{t}}={\mathbf{t}}^{\mathrm{opt}} \). Therefore, for the joint transmitted power and signal time allocation, the optimal solution of (21) meets
Appendix B
Proof: According to (18), let H^{q}v = y, applying (19), the equation λ^{q} × V^{q}(f_{t}, f_{r}, p, t) ≤ 1 is equivalent to
After completing the square, we can get
Let A^{q} = [C^{q}, S^{q}, 0]^{T}, b = [0, 0, 2λ^{q}]^{T}. Since F_{r}^{T}y − 2λ^{q} ≥ 0, the inequality (35) can be equivalent to the SOCP.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Cite this article
Song, X., Zheng, N., Yan, S. et al. A joint resource allocation method for multiple targets tracking in distributed MIMO radar systems. EURASIP J. Adv. Signal Process. 2018, 65 (2018). https://doi.org/10.1186/s136340180587z
Received:
Accepted:
Published:
Keywords
 Distributed MIMO radar systems
 Multiple targets tracking
 Antenna selection
 Power allocation
 Signal time allocation