 Research
 Open access
 Published:
Receiver selection for multitarget tracking in multistatic Doppler radar systems
EURASIP Journal on Advances in Signal Processing volume 2021, Article number: 118 (2021)
Abstract
This paper presents a novel receiver selection method for multitarget tracking in multistatic Doppler radar systems. The assumption is that in the surveillance volume of interest, a single transmitter with a known frequency is active and several spatially distributed radar receivers collect and report Doppleronly measurements. The Doppler measurements are not only affected by the additive noise but also contaminated by false and missed detections. In this paper, multitarget tracking is obtained by modeling the multitarget state as a labeled multiBernoulli random finite set and receiver selection is implemented during tracking. Receiver selection is solved under the partially observed Markov decision framework, and the variance of the cardinality estimate is used as the selection criterion. To increase the diversity of the selected sensors and overcome the low observability of the Doppler measurement, the receivers selected at previous time steps are taken into account by adding a window. Simulation studies demonstrate the tracking performance of the proposed method with different window lengths. The results show that the observability of the target state is a crucial factor in determining the performance of receiver selection. The proposed method with a suitable window length can effectively improve the tracking accuracy.
1 Introduction
Multitarget tracking using multistatic tracking systems has a long history [1,2,3,4,5]. Classical multitarget tracking methods, such as the joint probabilistic data association filter [6], the multiple hypothesis tracking algorithm [7, 8] and the trackbeforedetect paradigm [9,10,11], have been widely studied. Recently, the multistatic Doppler radar system has attracted a lot of attention in the field of passive surveillance [12, 13]. The transmitters are typically the commercial frequency modulation (FM) radio transmitters, digital audio/video broadcasters (DAB/DVB), or global system for mobile communications (GSM) base stations [14]. The radar receivers can typically measure the multistatic range, directionofarrival (DOA) and Doppler shift. The Dopplershift measurement is widely considered in the multistatic radar systems and the main reasons are twofold. On the one hand, the Doppler measuring sensors are low cost and do not require a hardware array. On the other hand, Dopplershift measurements are typically accurate. Although the Doppler measurement has been used in localization and tracking for a long history, existing studies mainly analyze the observability of the target [15, 16] and consider the optimal positioning of multistatic systems [17, 18]. The problem of sensor management for multitarget tracking in multistatic Doppler radar system has not been fully studied, and this paper presents a novel receiver selection solution.
Mahler’s finite set statistics (FISST) [19, 20] is an elegant Bayesian formulation based on the random finite set (RFS) theory, providing a unified approach to addressing the stochastic nature of the multitarget sensor management problem. Based on the FISST, the probability hypothesis density (PHD) filter [21], the cardinalized PHD (CPHD) filter [22], and the multiBernoulli filter [23] have been developed and attracted a lot of attention. The PHD, CPHD, and multiBernoulli filters are approximations of the complicated Bayes multitarget filter. The PHD and CPHD filters propagate moments and cardinality distributions, while the multiBernoulli filter propagates the parameters of a multiBernoulli distribution. These filters assume that the targets are indistinguishable and hence cannot output target trajectories. By using the labeled RFS formulation [24, 25], the generalized labeled multiBernoulli (GLMB) filter [26] and the labeled multiBernoulli (LMB) filter [27] have be proposed to address target trajectories. Multitarget densities within the iteration of the GLMB filter are weighted sums of multitarget exponentials. The LMB filter can be regarded as an efficient approximation of the GLMB filter and an improved approximation of the multiBernoulli filter. With the advantages of the GLMB filter and the multiBernoulli filter, the LMB filter not only has straightforward particle implementations and state estimation, but also outputs target tracks and gives better performance.
To provide a balance in the tracking accuracy and communication constraints of the multisensor system, intelligent sensor management is required to report high quality targetrelated measurements. Due to energy and bandwidth constraints, a subset of sensors is selected from all sensors to collect high quality measurements. Multitarget sensor management is essentially an optimal nonlinear stochastic control problem, aiming at making the right management decision at the right time. Within the RFS framework, sensor management is generally formulated as a partially observed Markov decision process (POMDP). The elements of a POMDP include a set of admissible sensor management commands, the current (uncertain) information state, and the objective function function associated with each command. Several objective functions have been proposed within the POMDP, which are mainly driven by information theoretic measures and specific tasks. A measure of information gain is the divergence between the predicted and updated multitarget densities. Although the Kullback–Leibler divergence [28] and Rényi [29] divergence have been widely used, they cannot be computed analytically. In [30, 31], the authors derived closed form Cauchy–Schwarz divergences for Poisson and GLMB models. The Cauchy–Schwarz divergence has been applied in observer trajectory optimization [31], drone pathplanning [32], and multisensor control [33]. The objective functions driven by tasks include, but not be limited to, the posterior expected number of targets [34,35,36], the cardinality variance [37], and the statistical mean of the optimal subpattern assignment (OSPA) error [38]. Our recent work [39] considers the legacy tracks and the measurementupdated tracks separately, to make full use of the information involved in the updated multitarget density.
In this paper, we consider the receiver selection problem for multitarget tracking using the multistatic Doppler radar system. Multiple targets move in the surveillance area and the number of targets and their states vary over time. With the movement of the multitarget, receivers in the multistatic Doppler radar system are adaptively selected. However, since transmit and receive antennas are placed at different locations, measurements collected by multistatic systems are typically subjected to noise corruption, missed detections, and false alarms. Worse, a single Doppler measurement cannot provide complete information on the target state, known as singlesensor unobservability. Accurate estimation of the number of targets and their tracks from Doppler measurements is difficult, and the difficulty is further compounded by receiver selection. We model the multitarget state as a LMB RFS and use the LMB filter for tracking. For receiver selection, the cardinality variance derived from the LMB distribution is used as a selection criterion under the POMDP framework. The reasons for using the cardinality variance are twofold. First, the cardinality variance has a closedform expression and its calculation is very simple. Second, the cardinality variance is a measure of the accuracy of the number of targets, which is closely related to the tracking accuracy. To increase the diversity of the selected sensors and overcome the low observability of the Doppler measurement, the receivers selected at the previous time steps are taken into account for receiver selection at the current time step. We set up a window for the receivers selected from previous time steps to the current time step and confirm that the sensors in the window are different. Simulation experiments study the tracking performance of the proposed method using different window lengths and validate the effectiveness of the proposed method.
The paper is organized as follows. In Sect. 2, the necessary background on the multistatic Doppler radar system, the labeled RFS, and the LMB recursion is briefly introduced. Then, motivations and details of the windowadded receiver selection are given in Sect. 3. In Sect. 4, results and discussion are given. Finally, Sect. 5 concludes the paper.
2 Background
2.1 Multistatic Doppler radar system
We assume a multistatic Doppler radar system composed of one transmitter and several receivers, as illustrated in Fig. 1. The multistatic Doppler radar system is assumed to be cooperative so that all information of the transmitter and receivers are available.
In the multistatic Doppler system, a transmitter located at \(t=[t_{x},t_{y}]^{\rm T}\) illuminates the target \(x_{k}\) with position \(p_{k}=[p_{x,k},p_{x,k}]^{\rm T}\) and velocity \({\dot{p}}_{k}=[{\dot{p}}_{x,k},{\dot{p}}_{x,k}]^{\rm T}\). If the signal is scattered by the target, receiver j with position \(r^{(j)}=[r_{x}^{(j)},r_{y}^{(j)}]^{\rm T}\) will receive it and report a Doppler measurement as
where c is the speed of light, \(f_{c}\) is the carrier frequency, and \(\varepsilon _{k}^{(j)}\) is the zero mean white Gaussian measurement noise with standard deviation \(\sigma _{\varepsilon }\). The Doppler shift can be positive or negative. The interval of the Doppler measurements is given as an interval \([f_{0},+f_{o}]\), where \(f_{o}\) is the maximal possible value of the Doppler measurement. The distribution of false detections (clutter) is time invariant and independent of the target state. It is assumed that the false detections are distributed uniformly over the measurement space, and the number of false detections is Poisson distributed with the constant mean value \(\uplambda ^{(j)}\) for receiver j.
2.2 Bayes multitarget filter
The Bayes multitarget filter [19, 20] is an extension of the Bayes singletarget filter using the RFS to describe the multitarget state. An RFS is a finitesetvalued random variable that the points are random and unordered and that the number of points is random. Assuming that the target states take values from a state space \({\mathbb {X}}\), the multitarget state space is the space of all finite subsets of \({\mathbb {X}}\) and denoted as \({\mathcal {F}}(\mathbb {X\text {)}}\). To distinguish between different targets, a mark \(\ell \in {\mathbb {L}}\) is augmented to the state of each target in the labeled RFS model. In this way, the multitarget state is considered as a finite set on \({\mathbb {X}}\times {\mathbb {L}}\). For convention, single target states are denoted by small letters (e.g., x, \({\varvec{x}}\)) and multitarget states are denoted by capital letters (e.g., X, \({\varvec{X}}\)). To distinguish labeled states and their distributions from the unlabeled, the labeled ones are denoted by bold face letters (e.g., \({\varvec{x}}\), \({\varvec{X}}\), \(\varvec{\pi }\)).
At time k, it is assumed that there are \(N_k\) target states \({\varvec{x}}_{k,1},\ldots ,{\varvec{x}}_{k,N_k}\) taking values in the labeled state space \({\mathbb {X}}\times {\mathbb {L}}\), and \(M_k\) measurements \(z_{k,1},\ldots ,z_{k,M_k}\) taking values in an observation space \({\mathbb {Z}}\). The set of targets is denoted as the multitarget state \({\varvec{X}}_{k}=\{{\varvec{x}}_{k,1},\ldots ,{\varvec{x}}_{k,N_k}\}\in {\mathcal {F}}(\mathbb {X\times {\mathbb {L}}\text {)}}\). The set of observations is treated as the multitarget observation \(Z_{k}=\{z{}_{k,1},\ldots ,z_{k,M(k)}\}\in {\mathcal {F}}(\mathbb {Z\text {)}}\). Let \(\varvec{\mathbf {\pi }}_{k}({\varvec{X}}_{k}Z_{1:k})\) denote the multitarget filtering density at time k and \(\varvec{\mathbf {\pi }}_{kk1}({\varvec{X}}_{k}Z_{1:k1})\) denote the multitarget prediction density to time k. The multitarget Bayes filter propagates \(\varvec{\mathbf {\pi }}_{k}\) in time according to the following update and prediction
where \({\varvec{f}}_{kk1}(\cdot \mathbf {\cdot })\) is the multitarget transition density, \(g_{k}(\cdot \mathbf {\cdot })\) is the multitarget likelihood, and \(Z_{1:k}=(Z_{1},\ldots ,Z_{k})\) contains all the measurements accumulated up to time k. The integrals in Eqs. (2)–(3) are set integrals but not ordinary integrals. The set integral for a function \(f:{\mathcal {F}}({\mathbb {X}}\mathbb {\times L})\rightarrow {\mathbb {R}}\) is given by
2.3 Labeled multiBernoulli filter
The multiBernoulli filter was proposed in [23] as an approximation of the Bayes multitarget filter by approximating the posterior as a multiBernoulli RFS. Compared to the multiBernoulli filter, the LMB filter does not exhibit a cardinality bias and can output target tracks. The LMB distribution is described by \(\varvec{\pi }=\{(r^{(\ell )},p^{(\ell )}(\cdot ))\}_{\ell \in {\mathbb {L}}}\) in which \(r^{(\ell )}\) indicates the existence probability of a target with label \(\ell \in {\mathbb {L}}\), and \(p^{(\ell )}(x)\) is the the spatial distribution of the target’s state \(x\in {\mathbb {X}}\) when it exists [27]. The LMB RFS density is given by
where \({\mathcal {L}}({\varvec{X}})\) denotes the set of all possible labels obtained from \({\varvec{X}}\), and
If the prior distribution is an LMB distribution denoted as \(\{(r^{(\ell )},p^{(\ell )}(\cdot ))\}_{\ell \in {\mathbb {L}}}\), the predicted LMB distribution under the Bayes filtering framework evolves the survival LMB components and the birth LMB components, as follows:
where
\(f(xx',\ell )\) is the transition density for track \(\ell\), \(p_{S}(\cdot ,\ell )\) is the state dependent survival probability, \(\eta _{S}(\ell )=\left\langle p_{S}(\cdot ,\ell ),p(\cdot ,\ell )\right\rangle\) is the survival probability of track \(\ell\), and the standard inner product \(\left\langle f,g\right\rangle \triangleq \int f(x)g(x)dx\).
Let the predicted LMB distribution denote as \(\varvec{\pi }_{+}=\{(r_{+}^{(\ell )},p_{+}^{(\ell )}(\cdot ))\}_{\ell \in {\mathbb {L}}_{+}}\), the posterior multitarget density is approximated as follows [27]:
where
and \(g(zx;\ell )\) is the single target likelihood, \(\kappa (\cdot )\) is the clutter intensity, \(\Theta _{I_{+}}\) is the space of mappings \(\theta :I_{+}\rightarrow \{0,1,\ldots ,Z\}\), and the inclusion function \(1_{S}(X)=1, \mathrm {if}~X\subseteq S\), otherwise, \(1_{S}(X)=0\).
There are two implementations of the LMB recursion: one is using the sequential Monte Carlo (SMC) method and the other is using Gaussian mixtures (GM). The GM implementation is popular because it provides a closed form analytic solution to the recursions under linear Gaussian target dynamics and measurement models. Alternatively, SMC implementation has the natural ability of handling nonlinear target dynamics and measurement models. In this paper, the SMC implementation is adopted to handle the nonlinear dynamic and measurement models.
3 Methods
On the basis of the signal model proposed in Sect. 2, this section proposes a novel receiver selection method for multitarget tracking in the multistatic Doppler radar system. The receiver selection problem is formulated as a POMDP model [40], in which the multitarget dynamics is a Markov process, but there is no direct access to current states. The POMDP model consists of the following main components:

\({\varvec{X}}_{k}\): the labeled multitarget state at current time k;

\({\varvec{f}}_{kk1}({\varvec{X}}_{k}{\varvec{X}}_{k1})\): the multitarget state transition function;

\(g_{k}(Z_{k}{\varvec{X}}_{k})\): the multitarget likelihood;

\({\mathbb {I}}\): a finite set of receivers for selection;

\(\vartheta ({\varvec{X}}_{k1},I_{k},{\varvec{X}}_{k})\): the objective function associated with the command \(I_{k}\subseteq {\mathbb {I}}\).
At each time step, the optimal receiver \(I_{k}^{*}\) is selected by optimizing the statistical mean of the objective function:
Several objective functions have been proposed for sensor management but there are few studies on receiver selection in the multistatic Doppler radar system [41, 42].
Different from other sensor management solutions, receiver selection in the multistatic Doppler radar system is more complicated. If the same receiver is selected for multiple consecutive time steps, the tracking performance of the system is poor and even fails. This is because the observability of the Doppler measurement is low that it is difficult for a single receiver to provide sufficient target information [41, 43, 44]. To overcome this problem, we develop a novel windowadded approach that adaptively select an appropriate receiver with the moving of targets. The window technique is used to overcome the singlesensor unobservability problem and obtain the multisensor diversity gain.
3.1 Objective function
For the POMDP model, we use a taskdriven objective function termed as the cardinality variance [37], because it has the analytical expression and shows good performances in many sensor management applications. Let the LMB posterior parameterized by \(\varvec{\pi }(\cdot Z)=\{(r^{(\ell )},p^{(\ell )}(\cdot ))\}_{\ell \in {\mathbb {L}}_{+}}\), the cardinality variance associated with the selection command \(I_{k}\subseteq {\mathbb {I}}\) is given by
Therefore, the objective function used in this paper is denoted as
At each time step, the optimal receiver \(I_{k}^{*}\) is selected by minimizing the statistical mean of the objective function
where \(Z_{k}^{(I_{k})}\) denotes the set of measurements collected by the receiver \(I_{k}\). To obtain the LMB posterior \(\varvec{\pi }(\cdot Z)=\{(r^{(\ell )},p^{(\ell )}(\cdot ))\}_{\ell \in {\mathbb {L}}_{+}}\) and compute the objective function, it is necessary to estimate all possible measurement sets and use them to update the predicted LMB distribution. This is computationally expensive. In order to reduce the computation, a simple method named the predicted ideal measurement set (PIMS) [34] is used here to estimate the possible measurements. First, the number \({\hat{n}}\) of target is estimated using the predicted LMB RFS density. Then, \({\hat{n}}\) labels corresponding to highest probabilities of existence are obtained from the predicted LMB RFS density. For each of these labels, the target state \({\hat{x}}^{(\ell )}\) is estimated. Under the ideal assumption of no measurement noise, no clutter, and perfect detection, a predicted ideal measurement is generated for each target \({\hat{x}}^{(\ell )}\). The pseudoupdated of the LMB RFS density is implemented using the PIMS, and then the objective function (20) is computed.
3.2 Windowadded receiver selection
In this paper, we propose to use a dynamic sliding window within the receiver selection procedure. The window keeps the indices of receivers selected from previous time steps to the current time step. The dynamic window moves automatically with time. We confirm that the indices of receivers in the window are different when the receiver selected at the current time is added, to improve the diversity of the selected receivers. Mathematically, the receiver selection is developed as follows:
where \(W_{k}=[I_{kL+1},\ldots ,I_{k}]\) indicates the dynamic sliding window, and L is the fixed length of the window. Note that the expectation term in Eq. (21) does not appear, as the PIMS approach is used instead of all possible sets of measurements.
If the index of the receiver selected at the current time step k is the same with an existing index in the window. Then, this receiver is removed from the set \({\mathbb {I}}\) of receivers for selection and the receiver selection formulated as Eq. (22) will be repeated until the indices of receivers within the window are unique. An example of the sliding window is illustrated in Fig. 2.
The stepbystep pseudocode for a single run \(k=L,L+1,\ldots\) is given in Algorithm 1. It is assumed that the following parameters are always available to the tracking system:

parameters of the multistatic system: transmitter position \(t=[t_{x},t_{y}]^{T}\), carrier frequency \(f_{c}\), receiver position \(r^{(j)}=[r_{x}^{(j)},r_{y}^{(j)}]^{T}\), detection probability \(p_{D}^{(j)}(\cdot )\), and clutter intensity \(\kappa (\cdot )\);

LMB birth distribution: \(\{(r_{B}^{(\ell )},p_{B}^{(\ell )}(\cdot ))\}_{\ell \in {\mathbb {B}}}\)

survival probability function: \(p_{S}(x,\ell )\);

singletarget transition density \(f(x\cdot ,\ell )\) and likelihood \(g(zx,\ell )\).
Note that a suitable window length is important for the proposed windowadded receiver selection method. A suitable window length helps to collect more effective information about the targets being tracked and improve the tracking performance. If the window length is short, the diversity of the selected receivers is less improved. When the window length \(L=1\), the proposed method degenerates into the ordinary cardinality variance based sensor selection method. In this case, it is likely that the same receiver is selected for multiple consecutive time steps and the tracking performance is poor. If the window length is overlong, the influence of highquality receivers can be reduced and the tracking performance is less satisfactory. Therefore, the window length needs to be carefully chosen.
4 Results and discussion
We present numerical results using a multistatic Doppler radar system borrowed from [42] where one transmitter and ten receivers placed in the xy plane as shown in Fig. 3. The transmitter is placed at the origin of the xy plane with transmitting frequency \(f_{c}=900\) MHz. The sampling interval is fixed as \(T_s=10\) s. The standard deviation of measurement noise is \(\sigma _{\varepsilon }^{(j)}=\sigma _{\varepsilon }=1\) Hz which is the same for all receivers \(j=1,2,...,10\). The received measurements are distributed over \([200\ \text {Hz},200\ \text {Hz}]\). The Poisson parameter of the false detections (clutter) is \(\uplambda ^{(j)}=2\) for receiver j. If the target is detected by receiver j, the receiver will report a Doppler measurement. For receiver j, the probability of detection is modeled as \(p_{D}^{(j)}(x_{k})=1\phi (\left\ p_{k}r^{(j)}\right\ ;\alpha ,\beta )\), where \(d_{k,j}=\left\ p_{k}r^{(j)}\right\\) is the distance between the target and the receiver, and \(\phi (d;\alpha ,\beta )=\int _{\infty }^{d}{\mathcal {N}}(v;\alpha ,\beta )dv\) is the Gaussian cumulative distribution function with \(\alpha =12\) km and \(\beta =(3\ \text {km})^{2}\).
We use two different scenarios to validate the performance of the proposed approach. In both scenarios, receivers are selected adaptively with the moving of the target. The average tracking performances are obtained over 100 Monte Carlo (MC) runs. As for the quantification of the tracking error, the OSPA [45] and \(\mathrm {OSPA}^{(2)}\) [46, 47] error distances are used. The OSPA metric [45] estimates errors in both localization and cardinality by measuring the distance between two sets of states and is widely used in evaluating tracking performances in the RFS based tracking field. However, the OSPA metric does not take into account track labeling errors. Recently, the \(\mathrm {OSPA}^{(2)}\) metric [46, 47] has been developed as an adaptation of the OSPA metric to accommodate sets of tracks, carrying the interpretation of a pertrack pertime error. Note that a window is used in computing \(\mathrm {OSPA}^{(2)}\) and this window is unrelated to the one used in this paper. The length of the window used in computing \(\mathrm {OSPA}^{(2)}\) is denoted as w.
4.1 Single target simulation
This scenario considers tracking of a single target with nearly constant velocity (NCV) motion. The unlabeled state includes the target position and the target velocity, denoted as \(x_{k}=[p_{x,k},{\dot{p}}_{x,k},p_{y,k},{\dot{p}}_{y,k}]^{\rm T}\). With the NCV model, the transition density of the target state is \(f_{kk1}(x_{k}x_{k1},\ell )={\mathcal {N}}(x_{k};F_{k1}x_{k1},Q_{k1})\), where
where \(\sigma _{w}=0.01\ \text{m/s}^{2}\) is the standard deviation of the acceleration noise long the x or y axis. The target exists for discretetime indices \(k=1,2,\ldots ,30\) and its trajectory is shown in Fig. 4. For the LMB recursion, the birth LMB distribution is parameterized by \(\{(r_{B},p_{B})\}\), where \(r_{B}=0.02\) and \(p_{B}={\mathcal {N}}(x;m_{B},P_{B})\) with \(m_{B}=[2000\ \text {m},0\ \text {m/s},1000\ \text {m},0\ \text {m/s}]^{\rm T}\) and \(P_{B}=\text {diag}([50\ \text {m},50\ \text {m/s},50\ \text {m},50\ \text {m/s}]^{\rm T})^{2}\).
The performance of the proposed method is validated using windows with different lengths, i.e., \(L=1\), \(L=2\), \(L=3\), \(L=4\), \(L=5\), and \(L=6\). Note that, using a window with length \(L=1\) indicates that the indices of receivers selected at the previous time steps are not considered for receiver selection at the current time step. In this case, the proposed method degenerates into the ordinary cardinality variance based sensor selection method. The random selection is also used as a comparative method, in which each receiver has an equal probability to be selected.
The average OSPA distance (with parameters \(p=1\) and \(c=10000\) m) and \(\mathrm {OSPA}^{(2)}\) distance (with the same c, p, and window length \(w=10\)) are given in Fig. 5a, b, respectively. In accordance with our intuition, it can be observed that both the OSPA and \(\mathrm {OSPA}^{(2)}\) distance errors of the proposed method decrease as the window length L increases from 1 to 4. When the window length L increases to 5 and 6, the tracking performance is decreased compared with that of \(L=3\) and \(L=4\). This indicates that a suitable window length is important and needs to be chosen carefully. For this scenario, it can be observed from the results that a suitable window length is \(L=3\) or \(L=4\).
4.2 Multitarget simulation
In this scenario, a nearly constant turn (NCT) model is considered. The target state is denoted as \(x_{k}=[{\widetilde{x}}_{k}^{\rm T},\omega _{k}]^{\rm T}\) comprising the target position and velocity as \({\widetilde{x}}_{k}=[p_{x,k},{\dot{p}}_{x,k},p_{y,k},{\dot{p}}_{y,k}]^{\rm T}\) as well as the turn rate \(\omega _{k}\). The NCT transition is modeled as follows:
where
and \(w_{k1}\sim {\mathcal {N}}(w_{k1};0,Q_{k1})\) is a Gaussian process noise with covariance \(Q_{k1}=\text{diag}(\sigma _{x}^{2},\sigma _{y}^{2},\sigma _{\omega }^{2})\), where \(\sigma _{x}=\sigma _{y}=1.0\times 10^{4}\text{m/s}^{2}\) and \(\sigma _{\omega }=1.0\times 10^{9}\text{rad/s}^{2}\) are standard deviations of x and y components of acceleration process noise and angular acceleration process noise, respectively.
Three targets moving with the NCT motion appear in the surveillance area and their trajectories are shown in Fig. 6, in which target 1 is born at \(k=1\), target 2 is born at \(k=10\), target 3 is born at \(k=20\), and the angular velocities of these targets are \(\omega _{k1}=1/4\times \pi /180\). Note that the angular velocity, the target position and the target velocity are unknown to the LMB filter. During the tracking process, the LMB filter will estimate these parameters. The birth LMB distribution is parameterized as \(f_{B}(x)=\{w_{B},p_{B}^{(i)}\}_{i=1}^{3}\), where the common existence probabilities \(w_{B}=0.02\), and \(p_{B}^{(i)}(x)={\mathcal {N}}(x;m_{B}^{(i)},P_{B})\) with
The average OSPA distance (with parameters \(p=1\) and \(c=1000\) m) and \(\mathrm {OSPA}^{(2)}\) distance (with the same c, p, and window length \(\varpi =10\)) are shown in Fig. 7a, b, respectively. The tracking accuracy is improved as the window length L increases from 1 to 5. For the window length \(L=6\), the tracking performance is decreased compared with that of \(L=3\), \(L=4\) and \(L=5\). Therefore, the window length \(L=6\) is overlong for this scenario. When the window length \(L=1\), the performance of the proposed method is even worse than the random selection method. This is because the proposed method with the window length \(L=1\) tends to select the same receiver for several consecutive time steps. Since the observability of the target state from the Doppler measurement is low, less information about the target can be obtained if the same receiver is selected at several consecutive time steps. Thus, the “observability” of the targets is a crucial factor in determining the performance of sensor management.
5 Conclusion
We have proposed a novel receiver selection solution for multitarget tracking using the multistatic Doppler radar system. To increase the diversity of the selected sensors and overcome the low observability of the Doppler measurement, the receivers selected at previous time steps are taken into account. We set up a window for receivers selected from previous time steps to the current time step and confirm that the receivers in the window are different. Numerical results for two different tracking scenarios are presented. The results verify the validity of the windowadded strategy. A larger window indicates that the collected Doppler measurements provide more information about the target state. When the window length \(L=1\), the proposed method degenerates into ordinary cardinality variance based sensor selection and performs worse than the random selection method. Our future work will consider receiver selection and tracking while estimating unknown clutter statistics. What’s more, developing a mathematical criterion to find the suitable window length is also a future work direction.
Availability of data and materials
In this work, we have used the free RFS MATLAB code at http://batuong.voau.com/codes.html.
Abbreviations
 FM:

Frequency modulation
 DAB:

Digital audio broadcaster
 DVB:

Digital video broadcaster
 GSM:

Global system for mobile communications
 DOA:

Directionofarrival
 FISST:

Finite set statistics
 RFS:

Random finite set
 PHD:

Probability hypothesis density
 CPHD:

Cardinalized probability hypothesis density
 LMB:

Labeled multiBernoulli
 GLMB:

Generalized labeled multiBernoulli
 POMDP:

Partially observed Markov decision process
 OSPA:

Optimal subpattern assignment
 PIMS:

Predicted ideal measurement set
 MC:

Monte Carlo
References
Y.T. Chan, F.L. Jardine, Target localization and tracking from dopplershift measurements. IEEE J. Ocean. Eng. 15(3), 251–257 (1990). https://doi.org/10.1109/48.107154
R.J. Webster, An exact trajectory solution from doppler shift measurements. IEEE Trans. Aerosp. Electron. Syst. AES 18(2), 249–252 (1982). https://doi.org/10.1109/TAES.1982.309235
J.H. Yoon, D.Y. Kim, S.H. Bae, V. Shin, Joint initialization and tracking of multiple moving objects using doppler information. IEEE Trans. Signal Process. 59(7), 3447–3452 (2011). https://doi.org/10.1109/TSP.2011.2132720
J. Yan, W. Pu, S. Zhou, H. Liu, Z. Bao, Collaborative detection and power allocation framework for target tracking in multiple radar system. Inf. Fus. 55, 173–183 (2020)
J. Yan, W. Pu, S. Zhou, H. Liu, M.S. Greco, Optimal resource allocation for asynchronous multiple targets tracking in heterogeneous radar networks. IEEE Trans. Signal Process. 68(99), 4055–4068 (2020)
T.E. Fortmann, Y. BarShalom, M. Scheffe, Sonar tracking of multiple targets using joint probabilistic data association. IEEE J. Ocean. Eng. 8(3), 173–184 (1983)
D. Reid, An algorithm for tracking multiple targets. IEEE Trans. Autom. Control 24(6), 843–854 (1979)
T. Kurien, Issues in the design of practical multitarget tracking algorithms, in MultitargetMultisensor Tracking: Advanced Applications. ed. by Y. BarShalom (Artech House, Norwood, MA, 1990), pp. 43–83
D. Orlando, F. Ehlers, G. Ricci, A maximum likelihood tracker for multistatic sonars. In: 2010 13th International Conference on Information Fusion, Edinburgh, UK, pp. 1–6 (2010)
F. Ehlers, D. Orlando, G. Ricci, Batch tracking algorithm for multistatic sonars. IEI Radar Sonar Navig. 6(8), 746–752 (2012)
D. Orlando, F. Ehlers, G. Ricci, Trackbeforedetect algorithms for bistatic sonars. In: 2010 2nd International Workshop on Cognitive Information Processing (CIP), Elba Island, Italy, pp. 180–185 (2010)
J. Baek, J. Lee, S. H, I. S, H. Y, Target tracking initiation for multistatic multifrequency pcl system. IEEE Trans. Veh. Technol. 69(10), 1–1 (2020). https://doi.org/10.1109/TVT.2020.3012135
X. Zhang, H. Li, B. Himed, Maximum likelihood delay and doppler estimation for passive sensing. IEEE Sens. J. 19(1), 180–188 (2019). https://doi.org/10.1109/JSEN.2018.2875664
J. Wang, J. Wang, Y. Zhu, D. Zhao, A novel clutter suppression method based on sparse Bayesian learning for airborne passive bistatic radar with contaminated reference signal. Sensors 21(20), 6736 (2021)
Y.T. Chan, F.L. Jardine, Target localization and tracking from dopplershift measurements. IEEE J. Ocean. Eng. 15(3), 251–257 (1990). https://doi.org/10.1109/48.107154
D.C. Torney, Localization and observability of aircraft via doppler shifts. IEEE Trans. Aerosp. Electron. Syst. 43(3), 1163–1168 (2007). https://doi.org/10.1109/TAES.2007.4383606
I. Shames, A.N. Bishop, M. Smith, B. Anderson, Doppler shift target localization. IEEE Trans. Aerosp. Electron. Syst. 49(1), 266–276 (2013). https://doi.org/10.1109/TAES.2013.6404102
A. Amar, A.J. Weiss, Localization of narrowband radio emitters based on doppler frequency shifts. IEEE Trans. Signal Process. 56(11), 5500–5508 (2008). https://doi.org/10.1109/TSP.2008.929655
R.P.S. Mahler, Statistical Multisourcemultitarget Information Fusion (Artech House, Norwood, MA, 2007)
R.P.S. Mahler, Advances in Statistical MultisourceMultitarget Information Fusion (Artech House, Norwood, MA, 2014)
R. Mahler, Multitarget Bayes filtering via firstorder multitarget moments. IEEE Trans. Aerosp. Electron. Syst. 39(4), 1152–1178 (2003)
R. Mahler, PHD filters of higher order in target number. IEEE Trans. Aerosp. Electron. Syst. 43(4), 1523–1543 (2007)
B.T. Vo, B.N. Vo, A. Cantoni, The cardinality balanced multitarget multiBernoulli filter and its implementations. IEEE Trans. Signal Process. 57(2), 409–423 (2009)
B.T. Vo, B.N. Vo, A random finite set conjugate prior and application to multitarget tracking. In: 2011 Seventh International Conference on Intelligent Sensors, Sensor Networks and Information Processing, Adelaide, SA, Australia, pp. 431–436 (2011)
B.T. Vo, B.N. Vo, Labeled random finite sets and multiobject conjugate priors. IEEE Trans. Signal Process. 61(13), 3460–3475 (2013)
B.N. Vo, B.T. Vo, D. Phung, Labeled random finite sets and the Bayes multitarget tracking filter. IEEE Trans. Signal Process. 62(24), 6554–6567 (2014)
S. Reuter, B.T. Vo, B.N. Vo, K. Dietmayer, The labeled multibernoulli filter. IEEE Trans. Signal Process. 62(12), 3246–3260 (2014)
R. Mahler, M.K. Masten, L.A. Stockum, Global posterior densities for sensor management. Proc. SPIE Int. Soc. Opt. Eng. 3365, 252–263 (1998)
B. Ristic, B.N. Vo, Sensor control for multiobject statespace estimation using random finite sets. Automatica 46(11), 1812–1818 (2010)
H.G. Hoang, B.N. Vo, B.T. Vo, R. Mahler, The Cauchy–Schwarz divergence for Poisson point processes. IEEE Trans. Inf. Theory 61(8), 4475–4485 (2015)
M. Beard, B.T. Vo, B.N. Vo, S. Arulampalam, Void probabilities and Cauchy–Schwarz divergence for generalized labeled multiBernoulli models. IEEE Trans. Signal Process. 65(19), 5047–5061 (2017)
H.V. Nguyen, H. Rezatofighi, B.N. Vo, D.C. Ranasinghe, Online uav path planning for joint detection and tracking of multiple radiotagged objects. IEEE Trans. Signal Process. 67(20), 5365–5379 (2019)
M. Jiang, W. Yi, L. Kong, Multisensor control for multitarget tracking using Cauchy–Schwarz divergence. In: 2016 19th International Conference on Information Fusion (FUSION), Heidelberg, Germany, pp. 2059–2066 (2016)
R. Mahler, Multitarget sensor management of dispersed mobile sensors, in Theory and Algorithms for Cooperative Systems. ed. by D. Grundel, R. Murphey, P.M. Pardalos (World Scientific, Singapore, 2004), pp. 239–310
R. Mahler, Sensor management with nonideal sensor dynamics. In: 7th International Conference on Information Fusion, Stockholm, Sweden (2004)
R. Mahler, Unified sensor management using cphd filters. In: 10th International Conference on Information Fusion, Quebec City, Canada (2007)
H.G. Hoang, B.T. Vo, Sensor management for multitarget tracking via multibernoulli filtering. Automatica 50(4), 1135–1142 (2014)
A.K. Gostar, R. Hoseinnezhad, A. BabHadiashar, F. Papi, Ospabased sensor control. In: 2015 International Conference on Control, Automation and Information Sciences (ICCAIS), Changshu, China, pp. 214–218 (2015)
Y. Zhu, J. Wang, S. Liang, Multiobjective optimization based multibernoulli sensor selection for multitarget tracking. Sensors 19(4), 980 (2019)
D.A. Castanòn, L. Carin, Stochastic control theory for sensor management, in Foundations and Applications of Sensor Management. ed. by A.O. Hero, D.A. Castanòn, D. Cochran, K. Kastella (Springer, New York, USA, 2008), pp. 7–32
M. Liang, D.Y. Kim, X. Kai, Multibernoulli filter for target tracking with multistatic doppler only measurement. Signal Process. 108, 102–110 (2015)
B. Ristic, A. Farina, Target tracking via multistatic doppler shifts. IET Radar Sonar Navig. 7(5), 508–516 (2013)
G. Battistelli, L. Chisci, C. Fantacci, A. Farina, A. Graziano, A new approach for Doppleronly target tracking. In: Proceedings of the 16th International Conference on Information Fusion, Istanbul, Turkey, pp. 1616–1623 (2013)
Iman Shames, Adrian N.. Bishop, Matthew Smith, Brian D. O. Anderson, Doppler shift target localization. IEEE Trans. Aerosp. Electron. Syst. 49(1), 266–276 (2013)
D. Schuhmacher, B.T. Vo, B.N. Vo, A consistent metric for performance evaluation of multiobject filters. IEEE Trans. Signal Process. 56(8), 3447–3457 (2008)
M. Beard, B.T. Vo, B.N. Vo, Performance evaluation for largescale multitarget tracking algorithms. In: 21st International Conferance on Information Fusion, Cambridge, UK, pp. 1–5 (2018)
M. Beard, B.T. Vo, B.N. Vo, A solution for largescale multiobject tracking. IEEE Trans. Signal Process. 68, 2754–2769 (2020)
Acknowledgements
We would like to express our gratitude to the editor and reviewers whose comments are of great help to improve the quality of this paper.
Funding
This work was supported in part by the National Natural Science Foundation of China under Grant Nos. 62007022 and 11872036, the Natural Science Foundation of Shaanxi Province under Grant Nos. 2020JQ423 and 2019GY217, the Fundamental Research Funds for the Central Universities under Grant Nos. GK202103082 and GK202101004.
Author information
Authors and Affiliations
Contributions
YZ developed the algorithm, conducted the experiments and participated in writing the paper. LZ contributed to the theoretical analysis of the algorithm. YZ and XW supervised the overall work and reviewed the paper. All authors read and approved the final manuscript.
Corresponding author
Ethics declarations
Ethics approval and consent to participate
Not applicable.
Consent for publication
Not applicable.
Competing interests
The authors declare that they have no competing interests.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Zhu, Y., Zhao, L., Zhang, Y. et al. Receiver selection for multitarget tracking in multistatic Doppler radar systems. EURASIP J. Adv. Signal Process. 2021, 118 (2021). https://doi.org/10.1186/s13634021008263
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/s13634021008263