Skip to main content

A novel resource scheduling method of netted radars based on Markov decision process during target tracking in clutter

Abstract

In order to improve the radio frequency stealth ability of phased array radars, a novel resource scheduling method of the radar network for target tracking in clutter is presented. Firstly, the relationship model between radar resource and tracking accuracy is built, and the sampling interval, power, and waveform will influence predicted error covariance matrix through transition matrix and measurement noise. Then, radar resource scheduling algorithm based on Markov decision process which is converted to be a binary optimization problem is proposed, and an improved binary wind-driven optimization method is presented to solve that problem. The radar and its radiation parameters will be selected for better radio frequency stealth performance and tracking accuracy. Simulation results show that the proposed algorithm not only has excellent tracking accuracy in clutter but also has better radio frequency stealth ability comparing with other methods.

Introduction

Low probability intercept (LPI) is one of the important features of modern radars. In order to improve the LPI performance, we need to reduce not only the radar cross section (RCS) but also the radiation of the radars which is also called radio frequency stealth (RFS) [1]. In order to achieve the important tactical requirement of RFS, it is necessary to dynamically manage the radar resource, such as sampling interval, power, and waveform. As we know, larger sampling interval will lead to less radiation times, and lower power and waveform agility will bring better performance of RFS. The research of [2] considers an advanced pulse compression noise radar waveform possessing salient features and noise waveforms and demonstrates the RFS characteristic of the waveform with different κ values. The work in [3] evaluated the mutual interference and low probability of interception capabilities of noise waveforms. The research in [2, 3] focuses on the waveform feature without the consideration of radar efficiency. A novel adaptive sampling interval algorithm is presented in [4], which optimizes the sampling interval based on particle swarm optimization in order to obtain excellent performance for phased array radar. For better tracking performance instead of RFS ability in [4], an adaptive maneuvering target tracking algorithm for Doppler radar is proposed in [5], where both the sampling interval and transmitting waveform can be adjusted according to the predicted error covariance output adaptively. Both the works in [4, 5] design the radiation parameters only for the single radar. For multiple networked radars, the efficient dynamic power control and management algorithms are presented in [6], and optimal sensor management algorithms are developed for controlling the active sensor emission to minimize the threat posed to all the platforms. Another LPI optimization strategy is proposed for target tracking in radar network architectures in [7, 8], where Schleher intercept factor is minimized by optimizing transmission power allocation among netted phased array radars in the network. However, almost all of those works do not consider the scheduling and control method of combined parameters, such as radar power, sampling interval, and waveform parameters. Moreover, it is impossible for phased array radars to schedule such parameters in an infinite scope.

For the resource allocation of phased array radars in the network, this paper will present a novel scheduling method of sampling interval, power, and waveform parameters in a limited library during tracking in clutter. The remainder of this paper is organized as follows. Section 2 introduces the interacting multiple model probability data association algorithm. Section 3 presents the relationship model between radar resource and tracking accuracy. The proposed radar resource scheduling algorithm based on Markov decision process is explained in Section 4. Simulations of the proposed algorithms and comparison results with other methods are provided in Section 5. The conclusions are presented in Section 6.

Interacting multiple model probability data association

The proposed resource scheduling method will be used during the tracking process in clutter. As we know, the interacting multiple model (IMM) algorithm has demonstrated its ability to catch up the unknown maneuver, while the probability data association (PDA) approach has shown its relative easy-implementation and good performance properties in the target tracking community [9, 10]. The paper prefers to combine them together and use IMMPDA for the target tracking in clutter.

Let x k and z k represent the state vector and the observation vector, respectively; the state equation and transfer equation at time k are:

$$ {\operatorname{x}}_{k+1}={\operatorname{Fx}}_k+{\operatorname{w}}_k $$
(1)
$$ {\mathrm{z}}_{k+1}={\mathrm{Hx}}_k+{\mathrm{v}}_k $$
(2)

The process noise w k and the measurement noise v k are mutually uncorrelated zero-mean white Gaussian processes with covariance matrices Q and B k , F is the transition matrix, and H is the observation matrix. The IMMPDA algorithm includes the following steps.

  1. (1)

    Input interaction

The initial state for prediction of each model is a mixture of the states from the last cycle of all models with the mixing probabilities:

$$ {\mu}_{k-1\Big|k-1}^{s\Big|t}=\frac{\theta^{s\Big|t}{\mu}_{k-1}^s}{{\displaystyle \sum_{s=1}^N{\theta}^{s\Big|t}{\mu}_{k-1}^s}} $$
(3)

where \( {\mu}_{k-1}^s \) is the model probability of the model s in the last cycle, θ s|t is the probability for the transition from model s to model t, and \( {\displaystyle \sum_{s=1}^N{\theta}^{s\Big|t}}=1 \), N is the model numbers. The initial state \( {\widehat{\mathrm{x}}}_{k-1\Big|k-1}^{0t} \) and covariance \( {\mathrm{P}}_{k-1\Big|k-1}^{0t} \) of the model t are:

$$ {\widehat{\mathrm{x}}}_{k-1\Big|k-1}^{0t}={\displaystyle \sum_{s=1}^N{\widehat{\mathrm{x}}}_{k-1\Big|k-1}^s{\mu}_{k-1\Big|k-1}^{s\Big|t}} $$
(4)
$$ {\mathrm{P}}_{k-1\Big|k-1}^{0t}={\displaystyle \sum_{s=1}^N{\mu}_{k-1\Big|k-1}^{s\Big|t}}\left[{\widehat{\mathrm{x}}}_{k-1\Big|k-1}^s-{\widehat{\mathrm{x}}}_{k-1\Big|k-1}^{ot}\right]{\left[{\widehat{\mathrm{x}}}_{k-1\Big|k-1}^s-{\widehat{\mathrm{x}}}_{k-1\Big|k-1}^{ot}\right]}^T+{\displaystyle \sum_{s=1}^N{\mu}_{k-1\Big|k-1}^{s\Big|t}{\mathrm{P}}_{k-1\Big|k-1}^s} $$
(5)

where \( {\widehat{\mathrm{x}}}_{k-1\Big|k-1}^s \) and \( {\mathrm{P}}_{k-1\Big|k-1}^s \) are the state and covariance of the model s of the last cycle, respectively.

  1. (2)

    Measurement validation

The validated measurement z k at time should meet the condition as:

$$ \left[{\mathrm{z}}_k-{\widehat{\mathrm{z}}}_{k\Big|k-1}\right]{\left({\mathrm{S}}_k\right)}^{-1}{\left[{\mathrm{z}}_k-{\widehat{\mathrm{z}}}_{k\Big|k-1}\right]}^T<\gamma $$
(6)

where \( {\widehat{\mathrm{z}}}_{k\Big|k-1}={\displaystyle \sum_{t=1}^N{\displaystyle \sum_{s=1}^N{\theta}^{s\Big|t}{\mu}_{k-1}^sH}{F}^t{\widehat{\mathrm{x}}}_{k-1\Big|k-1}^s} \), S k is the associated covariance matrix, and γ is the validation gate which represents a threshold that is associated with the acceptability of the measurements.

  1. (3)

    Model filtering

At the prediction step, the state and covariance are predicted using the estimate of the previous step. The predicted state and covariance of model t at time k can be represented as:

$$ {\widehat{\mathrm{x}}}_{k\Big|k-1}^t={F}^t{\widehat{\mathrm{x}}}_{k-1\Big|k-1}^{0t} $$
(7)
$$ {\mathrm{P}}_{\mathrm{k}\Big|k-1}^t={F}^t{P}_{k-1\Big|k-1}^{0t}{\left({F}^t\right)}^T+Q $$
(8)

The updated state and covariance with the ith measurement can be represented as:

$$ {\widehat{\mathrm{x}}}_{i,k\Big|k}^t={\widehat{\mathrm{x}}}_{k\Big|k-1}^t+{G}_k^t{r}_{i,k}^t $$
(9)
$$ {P}_{i,k\Big|k}^t={P}_{i,k\Big|k-1}^t+{G}_k^t{HP}_{i,k\Big|k-1}^t $$
(10)

The innovation covariance \( {\mathrm{S}}_k^t \) and Kalman gain \( {\mathrm{G}}_k^t \) of model t at time k is represented as:

$$ {S}_k^t={HP}_{k\Big|k-1}^t{H}^T+{B}_k $$
(11)
$$ {G}_k^t={P}_{k\Big|k-1}^t{H}^T{\left({S}_k^t\right)}^{-1} $$
(12)

where \( {r}_{i,k}^t={\mathrm{z}}_{i,k}-{\widehat{z}}_{k\Big|k-1}^t \) and z i,k is the ith measurement.

  1. (4)

    Measurement probability computing

\( {\beta}_{i,k}^t \) is the probability of event during which z i,k is the correct measurement from the target. \( {\beta}_{0,k}^t \) is the probability of event during which none of the validated measurements is corrected. The association probabilities of \( {\beta}_{i,k}^t \) and \( {\beta}_{0,k}^t \) are

$$ {\beta}_{i,k}^t=\frac{ \exp \left(-{r}_{i,k}^t{\left({S}_k^t\right)}^{-1}{r}_{i,k}^t/2\right)}{b_k+{\displaystyle \sum_{i=1}^{W_k} \exp \left(-{r}_{i,k}^t{\left({S}_k^t\right)}^{-1}{r}_{i,k}^t/2\right)}} $$
(13)
$$ {\beta}_{0,k}^t=\frac{b_k}{b_k+{\displaystyle \sum_{i=1}^{W_k} \exp \left(-{r}_{i,k}^t{\left({S}_k^t\right)}^{-1}{r}_{i,k}^t/2\right)}} $$
(14)

where W k is the number of validated measurements at time k, b k  = W k (1 − P D,k|k − 1)(P D,k|k − 1 V k )− 1, P D,k|k − 1 is the detection probability, and V k represents the validation region.

  1. (5)

    Update of the model probability

The likelihood function \( {\varLambda}_k^t \) corresponding to the model t is

$$ {\varLambda}_k^t=\frac{P_{\operatorname{D},k\Big|k-1}^t}{W_k{P}_{\operatorname{D},k\Big|k-1}^t+\left(1-{P}_{\operatorname{D},k\Big|k-1}^t\right){V}_k}{V}_k^{-{W}_k+1}\left[\frac{b_k}{{\left|2\pi {S}_k^t\right|}^{1/2}}+{\displaystyle \sum_{i=1}^{W_k}\rho \left[{\mathrm{r}}_{i,k}^t;0,{S}_k^t\right]}\right] $$
(15)

where \( \rho \left[{r}_{i,k}^t;0,{S}_k^t\right]=\frac{1}{{\left|2\pi {S}_k^t\right|}^{1/2}} \exp \left(-\frac{1}{2}\left({r}_{i,k}^t-0\right)\hbox{'}{S}_k^t\left({r}_{i,k}^t-0\right)\right) \).

The updated model probability is

$$ {\mu}_k^t=\frac{1}{\overline{c}}{\varLambda}_k^t{\displaystyle \sum_{s=1}^N{\theta}^{s\Big|t}{\mu}_{k-1}^s} $$
(16)

where \( \overline{c}={\displaystyle \sum_{t=1}^N{\mu}_k^t} \) is the normalizing constant.

  1. (6)

    PDA filtering of every model

The state and covariance estimate of model t can be written as:

$$ {\widehat{x}}_{k\Big|k}^t={\displaystyle \sum_{i=1}^{{\mathrm{W}}_k}{\beta}_{i,k}^t{\widehat{x}}_{i,k\Big|k}^t+}{\beta}_{0,k}^t{\widehat{x}}_{k\Big|k-1}^t $$
(17)
$$ {\operatorname{P}}_{k\Big|k}^t={\operatorname{P}}_k^t-\left(1-{\beta}_{0,k}^t\right)\left(\operatorname{I}-{P}_{D,k\Big|k-1}^t{\operatorname{G}}_k^t\operatorname{H}\right){\operatorname{P}}_{k\Big|k-1}^t+{\beta}_{0,k}^t{\operatorname{P}}_{k\Big|k-1}^t $$
(18)

where \( {\operatorname{P}}_k^t={\operatorname{G}}_k^t{\left({\displaystyle \sum_{i=1}^{{\mathrm{W}}_k}{\beta}_{i,k}^t{\operatorname{r}}_{i,k}^t\Big(}{\operatorname{r}}_{i,k}^t\right)}^T-{\operatorname{r}}_k^t{\left({\operatorname{r}}_k^t\right)}^T\Big){\left({\operatorname{G}}_k^t\right)}^T \), \( {\mathrm{r}}_k^t={\displaystyle \sum_{i=1}^{W_k}{\mathrm{r}}_{i,k}^t} \).

  1. (7)

    Estimate and covariance combination

The final estimate \( {\widehat{\mathrm{x}}}_{k\Big|k} \) of the state and covariance P k|k can be represented as:

$$ {\widehat{\mathrm{x}}}_{k\Big|k}={\displaystyle \sum_{t=1}^N{\widehat{\mathrm{x}}}_{k\Big|k}^t{\mu}_k^t} $$
(19)
$$ {\mathrm{P}}_{k\Big|k}={\displaystyle \sum_{t=1}^N{\mu}_k^t}\left\{{\mathrm{P}}_{k\Big|k}^t+\left[{\widehat{\mathrm{x}}}_{k\Big|k}^t-{\widehat{\mathrm{x}}}_{k\Big|k}\right]{\left[{\widehat{\mathrm{x}}}_{k\Big|k}^t-{\widehat{\mathrm{x}}}_{k\Big|k}\right]}^T\right\} $$
(20)

The radar and its radiation parameters will be selected during target tracking. So IMMPDA in this section is used to tracking the target in clutter. And the proposed radar resource scheduling method is proposed based on IMMPDA.

Relationship model between radar resource and tracking accuracy

In this paper, the radar resource includes the sampling interval, radiated power, the pulse width, and carrier frequency of the transmitted waveform. All of these parameters have an impact on the tracking accuracy, which can be seen in Fig. 1. The sampling interval has an effect on the computing of the transition matrix. The detection probability and measurement noise are under the influence of power, pulse width, and carrier frequency of the transmitted signal. In addition, the transition matrix and measurement noise covariance will decide the tracking accuracy of IMMPDA algorithm in section 2.

Fig. 1
figure1

Relationship model between radar resource and tracking accuracy

Transition matrix

In the IMMPDA algorithm, the motion model includes constant velocity model and coordinated turn rate model, and transmission matrix can be represented as Eqs. (21) and (22), respectively.

$$ {\mathrm{F}}_{\mathrm{CV}}=\left[\begin{array}{l}1{\displaystyle }T{\displaystyle }0{\displaystyle }0\\ {}0{\displaystyle }1{\displaystyle }0{\displaystyle }0\\ {}0{\displaystyle }0{\displaystyle }1{\displaystyle }T\\ {}0{\displaystyle }0{\displaystyle }0{\displaystyle }1\end{array}\right] $$
(21)
$$ {\mathrm{F}}_{\mathrm{CT}}=\left[\begin{array}{l}1{\displaystyle}\frac{ \sin \omega T}{\omega }{\displaystyle }0{\displaystyle}\frac{1- \cos \omega T}{\omega}\\ {}0{\displaystyle } \cos \omega T{\displaystyle }0{\displaystyle}\frac{ \sin \omega T}{\omega}\\ {}0{\displaystyle}\frac{1- \cos \omega T}{\omega }1{\displaystyle}\frac{ \sin \omega T}{\omega}\\ {}0{\displaystyle } \sin \left(\omega T\right){\displaystyle }0{\displaystyle } \cos \omega T\end{array}\right] $$
(22)

where T is the sampling interval and ω is the turn factor.

Signal to noise ratio

The overall netted radar sensitivity can be calculated by summing up the partial signal to noise ratio (SNR) [11] of each transmitter-receiver pair (assuming all signals can be separately distinguished at each receiver), which is given by

$$ {S_{\mathrm{NR}}}_{\mathrm{netted}}={\displaystyle \sum_{i=1}^m{\displaystyle \sum_{j=1}^n\frac{P_{t_i}{G}_{t_i}{G}_{r_j}{\sigma}_{ij}{\lambda}_i^2{T}_{dw}}{{\left(4\pi \right)}^3{k}_B{T}_{sij}{R}_{ti}^2{R}_{rj}^2{N}_{F_j}{L}_{ij}}}} $$
(23)

where the thermal noise at each receiver is assumed to be statistically independent, \( {P}_{t_i} \) is the ith peak transmitted power, \( {G}_{t_i} \) and \( {G}_{r_j} \) are the ith transmitter gain and jth receiver gain, σ ij of the target means the ith transmitter and jth receiver which is assumed to be known in our library, λ i is the ith transmitted wave-length, T dw and k B are target integration time and Boltzmann’s constant, respectively, T sij is the receiving system noise temperature (at a particular receiver), \( {N}_{F_j} \) represents the noise figure at each receiver, L ij is the system loss for ith transmitter and jth receiver, and R ti and R rj are the distance from ith transmitter to the target and distance from target to jth receiver.

Then, the detection probability can be represented as:

$$ {P}_d= \exp \left(\frac{ \ln {P}_{\mathrm{fa}}}{1+{S_{\mathrm{NR}}}_{\mathrm{netted}}}\right) $$
(24)

where P fa is false-alarm probability. The detection probability P d has an important impact on the tracking performance in the clutter, which is the function of radiated power and target RCS and range.

Covariance of measurement noise

The covariance matrix B k of measurement noise is controlled by the radiated power and waveform parameters of the radar during tracking. We assume all the radars in the network transmit the same type of waveform. Range and range-rate measurements are obtained using the type of linear frequency modulated (LFM) Gaussian pulses. The measurement noise covariance is given by:

$$ {\operatorname{B}}_k=\left[\begin{array}{l}\frac{c^2{p_u}^2}{2{S}_{\mathrm{NR}}{{}^k}_{\mathrm{netted}}}-\frac{c^2b{p_u}^2}{w_0{S}_{\mathrm{NR}}{{}^k}_{\mathrm{netted}}}\\ {}-\frac{c^2b{p_u}^2}{w_0{S}_{\mathrm{NR}}{{}^k}_{\mathrm{netted}}}\frac{c^2b{p_u}^2}{w_0{S}_{\mathrm{NR}}{{}^k}_{\mathrm{netted}}}\left(\frac{1}{2{p_u}^2}+2{b}^2{p_u}^2\right)\end{array}\right] $$
(25)

Here, c denotes the wave speed (m/s), w 0 denotes the carrier frequency (kHz), p u denotes the pulse width (ms), and b denotes the sweep rate (Hz/s). b can be positive (LFM upsweep), negative (LFM downsweep), or zero. In this paper, all the waveform parameters are assumed to be constant except the signal to noise ratio, carrier frequency, and pulse length at time k.

From Eqs. (23) and (25), we can see that different signal to noise ratio S NRnetted in the radar network can lead to different measurement noise covariance. However, during the tracking process, R ti and R rj are unknown before radar detection in Eq. (23). So R ti and R rj at time k are predicted according to target’s velocity, the distance from ith transmitter to the target and distance from target to jth receiver at the last sampling time k – 1. So R ti and R rj are replaced by \( {R}_{ti}^{pre} \) and \( {R}_{rj}^{pre} \) which are, respectively, presented as

$$ {R}_{ti}^{\mathrm{pre}}(k)={R}_{ti}\left(k-1\right)+T{v}_{ei}\left(k-1\right) $$
(26)
$$ {R}_{rj}^{\mathrm{pre}}(k)={R}_{rj}\left(k-1\right)+T{v}_{ej}\left(k-1\right) $$
(27)

where T is the tracking interval, v ei (k − 1) and v ej (k − 1) are estimated by the ith and jth radar using the tracking algorithm at time k – 1.

Predicted error covariance

Using the state vector x k and transfer Eq. (2), the observation vector z pre k + 1 at time k + 1will be predicted. Then, the predicted error covariance matrix P pre k + 1 will be obtained by Eq. (20) under the clutter environment of the time k. The smaller the trace of P pre k + 1 is, the better the tracking accuracy will become at time k + 1. So the predicted error covariance will be one of the awards in Markov decision process (MDP) which is employed to manage the radar resource in the next section.

Radar resource scheduling model based on Markov decision process

Markov decision process theory

As its name suggests, MDP processed the Markov property in the sense that system evolution beyond a decision point depends only on the system state and action chosen at that point [12]. The theory of MDP indicates that it is sufficient to locate a stationary policy to achieve optimality, meaning that there is no need to consider the past history when making a decision about which action to perform in a given state.

Under the Markovian and stationary assumptions, a discrete-time MDP [13, 14] is defined by a tuple {S, A , T m , r}.

  1. (1)

    A finite state space S = {s i }, i = 1,…,n

  2. (2)

    A finite and non-empty set of available control actions A(s i ) = {a k } k = 1,…,|A(s i )| associated to each state s i S

  3. (3)

    A real-valued one-step reward function r : S × A → , where r = r(s i , a k ) is the reward gained by taking action a k in state s i .

  4. (4)

    p(s i , s j , a k ) means the probability that the system will be state s j S when action a k A(s i ) in sate s i S is chosen. The set of these transition probabilities constitute the transition matrix T m .

In the following, we will denote with s(t), a(t), and r(t) the state, the action, and the reward of the system at time t, respectively. A stationary policy is a function π: S → A, which maps every state s i S to a unique control action a k A(s i ). When the system operates under policy π, the MDP reduces to a discrete-time Markov chain.

Radar resource scheduling model based on MDP

In this paper, the state space is composed of n trace value of tracking error covariance matrix, which represents the tracking accuracy of IMMPDA in Section 2. s i denotes the ith tracking accuracy. As it is shown in Section 3, the action a k should denote the kth radiation of radar j with its power p k , carrier frequency w 0k , pulse width p uk , and sampling interval s ak , which have an impact on the tracking performance.

$$ {a}_k=\left\{{p}_{kj}^i,{w}_{0kj}^i,{p}_{ukj}^i,{s}_{akj}^i\right\} $$
(28)

The reward function in our algorithm is designed as:

$$ r\left({s}_i,{a}_k\right)=\mathrm{N}\mathrm{o}\mathrm{r}\left(\mathrm{trace}\left({P}_{k\Big|k+1}\left({a}_k\right)\right)\right)+\mathrm{N}\mathrm{o}\mathrm{r}\left(\mathrm{resource}\left({a}_k\right)\right) $$
(29)

where Nor() is the normalization function, P k|k + 1(a k ) is the predicted tracking error covariance after the action a k is taken, and trace() is the function of trace operation. resource(a k ) means the power and time cost of the action a k , \( \mathrm{resource}\left({a}_k\right)={p}_k^i/{s}_{ak}^i \), as we know, larger sampling interval means less radiation times during the tracking.

As the predicted tracking error covariance can be predicted through the relationship between radar resource and tracking performance, the transition probability is supposed to be 1. The expected award in the algorithm can be represented as:

$$ V(i)=\underset{a}{ \min}\left\{r\left({s}_i,{a}_k\right)\right\} $$
(30)

The MDP problem is the determination of the optimal policy \( {a}_k^{*} \) minimizing cost V. In this paper, it is difficult for the radar to control the power, carrier frequency, pulse width, and sampling interval freely, so the award design is converted to an optimization problem. Four kinds of radar radiation parameters are designed in this paper, as it is shown in Table 1. During the scheduling, the action a k is represented as an eight binary sequence {a1a2a3a4a5a6a7a8}, which implies the radiation parameters of radar resource. The optimization variable in this study is a binary variable that corresponds to the status of the radar resource.

Table 1 Binary sequence of the radar resource

Improved WDO method for solution of MDP

As it is shown in Section 4.2, finding an optimal solution of an MDP means finding a policy that minimizes V. In order to solve the MDP problem, a binary wind-driven optimization (WDO) method is proposed in this section, which can select the binary sequence for the excellent tracking accuracy and low probability of intercept. This optimization problem is mathematically formulated as (30).

The WDO presented in [15] is not for the optimization of binary solution. In order to solve the binary optimization problem of MDP, the original WDO method is modified with the binary character. The major difference between binary WDO with continuous version is that the amount of position displacement per iteration is rather defined in terms of probabilities that a bit will change to one. In continuous WDO, the coordinates of the air parcel as the parcel positions are represented in continuous values; meanwhile, in binary WDO, the parcel’s coordinates are shown in discrete values. Velocity updating in binary WDO is similar to WDO, but it has velocity clamping to balance the exploration and exploitation in the search space. Plus, in binary WDO, the position updating is based on a sigmoid function as shown in Eqs. (30) and (31). The sigmoid function is used to force the real values between 0 and 1.

$$ \mathrm{S}\left({\mathrm{u}}_{\mathrm{new}}\right)=1/\left(1+ \exp \left(-{\mathrm{u}}_{\mathrm{new}}\right)\right) $$
(31)
$$ \begin{array}{l}{\mathrm{x}}_{\mathrm{new}}=\left\{\begin{array}{l}0 if\mathrm{S}\left({\mathrm{u}}_{\mathrm{new}}\right)\le \mathrm{rand}\\ {}1 if\mathrm{S}\left({\mathrm{u}}_{\mathrm{new}}\right)>\mathrm{rand}\end{array}\right.\\ {}\end{array} $$
(32)

where S() is a sigmoid function which can scale the positions between 0 and 1, rand is a quasi random number uniformly distributed within the range of (0, 1), and unew and xnew are the velocity and position in the next iteration, respectively.

Simulations

In this section, Monte Carlo simulations are performed to analyze the performance of the proposed resource scheduling method.

Design of target trajectory and radar resource

We assume that there are two radars for tracking one target in clutter. In the transition matrix Eqs. (21) and (22), T = 1 s and ω = 0.1. Figure 2 shows the target trajectory with its measurement results in 100 s. The clutter for the target is produced randomly during the trajectory. Both the positions of the radars are (0 km, 0 km) and (20 km, 100 km), respectively.

Fig. 2
figure2

Target trajectory

The simple library of the radar resource is designed as Table 2. The sampling interval, power, pulse width, and carrier frequency have four types of value.

Table 2 Binary sequence of the radar resource

Comparison of tracking performance

The proposed adaptive resource scheduling method and the resource scheduling with constant parameters for the tacking fusion in the radar network, which are labeled as “Adaptive fusion” and “Constant fusion,” respectively, are realized in the simulation. The simulation also compares the performance with the single working radars which are, respectively, labeled as “Radar1” and “Radar2,” both of which use the proposed resource scheduling method-based MDP. The methods of “Constant fusion” is assumed to track the target with maximum power, minimum sampling interval, and constant waveform parameters in order to get the highest detection probability which is nearly equal to 1. In addition, the radar receives the signals reflected from the target when the other radar works. The fusion center tracks the target according to the data received from all the radars in the network.

The root-mean-square error (RMSE) of time k can be formulated as Eq. (32):

$$ \mathrm{RMSE}(k)=\sqrt{\frac{1}{M_c}{\displaystyle \sum_{m=1}^{M_c}{\left({x}_k-{\widehat{x}}_k^m\right)}^2}} $$
(33)

where M c is the number of the Monte Carlo simulation, x k is the true state of the system, and \( {\widehat{x}}_k^m \) is the estimated vector at the mth simulation, M c  = 200.

Figure 3 shows the range RMSE using the four methods. We can see that the proposed method “Adaptive fusion” presents almost the same excellent tracking accuracy with other methods. As the fusion method takes the advantage of the superior decision ability of MDP and optimization performance of binary WDO, it can obtain excellent tracking performance using the more effective tracking data selected from Radar1 and Radar2 in turn.

Fig. 3
figure3

Range RMSE comparison

Comparison of RFS performance

The transmitted signal feature is shown in Fig. 4, and the pulse width and carrier frequency are shown in Fig. 4a, b, respectively. The results show the waveform agility during the tracking, which will bring low probability of intercept ability of the radars. The radiation label of the two radars is shown in Fig. 5. We can see that the radars work in turn.

Fig. 4
figure4

Transmitted waveform feature

Fig. 5
figure5

Radiation label the radars

The radiated power and sampling interval are illustrated in Fig. 6 and Fig. 7, respectively. Compared with the other three methods, we can see that the proposed method presents excellent tracking accuracy, but also radiates least power with largest sampling interval. The experimental results indicate that binary wind-driven optimization method has a better global optimization capability, as the method could select a proper set of radar resource according to the decision superiority of MDP and accurate predicted tracking error covariance in IMMPDA, after building the relationship model between the radar resources and tracking performance.

Fig. 6
figure6

Radiated power

Fig. 7
figure7

Sampling interval

A detailed account of the complexity requirements of the proposed algorithm of “Adaptive fusion,” “‘Constant fusion,” “Radar1,” and “Radar2” is performed and illustrated in Table 3. N pmax and N imax are the maximum numbers of air parcels and iterations in WDO process. W k and N are the numbers of validated measurements and the motion models, respectively, in the IMMPDA algorithm. N ra represents the radar numbers in the network, and N ra is supposed to be 2 in our simulation.

Table 3 Requirements of radar resource scheduling methods

It is seen that the proposed “Adaptive fusion” method has a comparable computation complexity. As the number of radars increases, the computation time is increased as well. The proposed binary WOD is a suitable search technique for radar resource scheduling in this paper, it has to spend more time on the optimization process than the other methods. It also has been seen that the “constant fusion” method present least complexity with largest waste of radar resource.

As we know, the theory [12] of MDP indicates that it is sufficient to locate a stationary policy to achieve optimality. The proposed method uses MDP to find optimal policy in radar resource scheduling, which can achieve an optimal trade-off between the radar RFS ability and tracking accuracy. In addition, the proposed binary WDO used for solving MDP problem can provide advantages over other optimization methods [15], as it can prevent air parcels from remaining trapped at the boundary for long periods of time and pull them back into the search space. And the Coriolis force in WDO introduces a stochastic effect from other dimensions, providing robustness to the motion of the parcel. In addition, the WDO method proves higher efficiency than the other optimization methods [15], such as particle swarm optimization (PSO) and genetic algorithm (GA).

As a result, the proposed method based MDP and binary WDO can present excellent performance for radar resource scheduling.

Conclusions

In this paper, we have presented a new resource scheduling method for the radar network based on MDP. During the target tracking in the clutter, the relation model is built between the radar resource and tracking performance. Then, the selection of radar and its resource can be optimized by an improved WDO method, in order to obtain the maximum reward in the MDP. The simulation results show that the proposed algorithm reduces much more radar resource with excellent tracking performance in clutter. Future research will focus on the reduction of computational complexity for resource scheduling in the radar network.

References

  1. 1.

    David A. Lynch. Introduction to RF stealth. Raleigh, North Carolina: SciTech Publishing press; 2013.

    Google Scholar 

  2. 2.

    MA Govoni, L Hongbin, JA Kosinski, Low probability of interception of an advanced noise radar waveform with linear-FM. IEEE Trans Aerosp Electron Syst 49(2), 1351–1356 (2013)

    Article  Google Scholar 

  3. 3.

    T Thayaparan, M Daković, L Stanković, Mutual interference and low probability of interception capabilities of noise radar. IET Radar, Sonar & Navigation 2(4), 294–305 (2008)

    Article  Google Scholar 

  4. 4.

    Z Zhang, J Zhou, F Wang, W Liu, Multiple-target tracking with adaptive sampling intervals for phased-array radar. J Syst Eng Electron 22(5), 760–766 (2011)

    Article  Google Scholar 

  5. 5.

    T Cheng, DQ Zou, ZS He, Adaptive waveform and sampling interval tracking based on estimation accuracy for Doppler radar (Proceedings of IET International Radar Conference, Xi’an, 2013), pp. 1–4

    Google Scholar 

  6. 6.

    V Krishnamurthy, Emission management for low probability intercept sensors in network centric warfare. IEEE Trans Aerosp Electron Syst 41(1), 133–151 (2005)

    Article  Google Scholar 

  7. 7.

    S Chenguang, Z Jianjiang, W Fei, Low probability of intercept optimization for radar network based on mutual information (2014 IEEE China Summit & International Conference on Signal and Information Processing (ChinaSIP), Xi’an, 2014), pp. 683–687

    Google Scholar 

  8. 8.

    S Chenguang, Z Jianjiang, W Fei, Y Yuxiao, Minimum mean square error based low probability of intercept optimization for radar network (IEEE International Conference on Signal Processing, Communications and Computing (ICSPCC), Guilin, 2014), pp. 10–13

    Google Scholar 

  9. 9.

    K Jo, J Kim, M Sunwoo, Real-time road-slope estimation based on the intergration of on bradard sensors with GPS using an IMMPDA filter. IEEE Trans Intell Transp Syst 14(4), 1718–1732 (2013)

    Article  Google Scholar 

  10. 10.

    B Vondra, Overview of the multisensor IMMPDA filter with an amplitude feature for tracking maneuvering target in cluttered environment (Proceedings of 21st international conference on applied electromagnetic and communications, Dubrovnik, 2013), pp. 1–6

    Google Scholar 

  11. 11.

    Y Teng, HD Griffiths, CJ Baker, K Woodbridge, Netted radar sensitivity and ambiguity. IET Radar, Sonar & Navigation 11(6), 479–486 (2007)

    Article  Google Scholar 

  12. 12.

    X Ruofan, M Fumio, T Kishor, A Markov decision process approach for optimal data backup scheduling (44th Annual IEEE international conference on dependable systems and networks, Atlanta, 2014), pp. 660–665

    Google Scholar 

  13. 13.

    P-Y Kong, Optimal probabilistic policy for dynamic resource activation using Markov decision process in green wireless networks. IEEE Trans Mob Comput 13(10), 2357–2368 (2014)

    Article  Google Scholar 

  14. 14.

    G Oddi, M Panfili, A Pietrabissa et al., A resource allocation algorithm of multi-cloud resource based on Markov decision process, 1st edn. (Proceedings of IEEE 5th International Conference on Cloud Computing Technology and Science, Bristol, 2013), pp. 130–135

    Google Scholar 

  15. 15.

    Z Bayraktar, M Komurcu, JA Bossard, DH Werner, The wind driven optimization technique and its application in electromagnetics. IEEE Trans Antennas Propag 61(5), 2745–2757 (2013)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

This work was supported by the National Natural Science Fund (61401179) in China, Colleges of Jiangsu Province Natural Science Fund (14KJB510009), the Science and Technology on Electronic Information Control Laboratory Project, Scientific Research Start-up Funding from Jiangsu University of Science and Technology, and Fundamental Research Funds for the Central Universities (NJ20140010).

Author information

Affiliations

Authors

Corresponding author

Correspondence to Zhenkai Zhang.

Additional information

Competing interests

We note that there are no data sharing issues since all of the numerical information is produced by solving the equations of the proposed algorithm, which are realized by MATLAB software in the paper. The authors have declared that no competing interests exist.

Authors’ information

Zhenkai Zhang was born in Jiangsu, China. He received his doctor degree from Nanjing University of Aeronautics and Astronautics in 2013. His research interests include radar signal processing and optimization methods. Now, he is an academic visitor in Durham University in UK.

Yubo Tian was born in 1971. He is a Ph.D. and a professor in the Department of Electronic Engineering, Jiangsu University of Science and Technology. His research interests include radar signal processing and electromagnetic computing.

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.

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Zhang, Z., Tian, Y. A novel resource scheduling method of netted radars based on Markov decision process during target tracking in clutter. EURASIP J. Adv. Signal Process. 2016, 16 (2016). https://doi.org/10.1186/s13634-016-0309-3

Download citation

Keywords

  • Power control
  • Radio frequency stealth
  • Target tracking
  • Sampling interval
  • Waveform selection