# Adaptive highly localized waveform design for multiple target tracking

- Ioannis Kyriakides
^{1}Email author, - Darryl Morrell
^{2}and - Antonia Papandreou-Suppappola
^{1}

**2012**:180

**DOI: **10.1186/1687-6180-2012-180

© Kyriakides et al.; licensee Springer. 2012

**Received: **10 January 2012

**Accepted: **24 July 2012

**Published: **21 August 2012

## Abstract

### Abstract

When tracking multiple targets, radar measurements from weak targets are often masked by the ambiguity function (AF) sidelobes of the measurements from stronger targets. This results in deteriorated tracking performance and lost tracks. In this study, we consider the design of configurable waveforms whose AF sidelobes can be positioned to unmask weak targets. Specifically, we construct multicarrier phase-coded (MCPC) waveforms based on Björck constant amplitude zero-autocorrelation (CAZAC) sequences. The MCPC CAZAC waveforms exhibit wide regions in their AF surface without sidelobes and allow for selective positioning of sidelobes. We apply these waveforms in the context of a target tracker by selecting waveform parameters that minimize the expected tracking error. We show that this is accomplished by selecting the position of AF sidelobes to unmask weak targets. The target tracker is based on an independent partitions likelihood particle filter that is capable of processing the high-resolution measurements resulting from the Björck CAZAC sequences and tracks a fixed and known number of targets. Using simulations, we demonstrate the improvement in tracking performance when we adaptively select the MCPC CAZAC waveforms over tracking using non-adaptive waveform configurations or single-carrier phase-coded CAZAC waveforms.

## Introduction

When tracking multiple targets using radar sensors, weak targets are often difficult to observe in the presence of strong targets. This is because the ambiguity function (AF) sidelobes of measurements from strong targets are higher than the AF mainlobe of measurements originating from weak targets. As a result, the joint tracking performance of a multitarget tracker, expressed either in terms of mean-squared error (MSE) or percentage of lost tracks, is poor. The location and magnitude of the AF measurement sidelobes in the delay-Doppler plane are directly related to the location and magnitude of the AF sidelobes of the transmitted waveform. The AF is in turn defined by the type of transmitted signal and its parameters[1–3]. Therefore, there is a need to design configurable radar waveforms and develop an adaptive radar sensor configuration technique to position sidelobes from strong target returns away from the predicted locations of weak targets.

In[2, 3], the processing of the return signal was performed by partitioning the delay-Doppler plane into resolution cells with fixed locations. These cells were constructed in such a way as to approximate a probability of detection contour that depends on the signal type and its parameters, which were assumed to be fixed. A detection in a resolution cell was declared based on the thresholded output of a matched filter placed on the centroid of the cell. However, the shape of the probability of detection contour is often not well approximated by a tessellating shape, resulting in measurement errors. Instead of using a fixed waveform, adaptive waveform techniques were used to minimize either the tracking error or validation gate volume in[4, 5]. Moreover, in[6, 7] waveform parameter adaptation was used to minimize track loss in the presence of clutter. In[8], the probability of track loss and a function of estimation error covariance was minimized by selecting both waveform parameters and detection thresholds for range and range rate tracking in clutter. In[9], the time to detect new targets was minimized by posing the problem as a partially observed Markov decision problem. In addition, in[10], the one step ahead expected information from the target kinematic model was maximized using the appropriate waveform selection.

The methods mentioned above rely on linear observation models that do not accurately represent physical systems with nonlinear characteristics. In[11, 12], iterative adaptive waveform techniques were developed for nonlinear system models with a single target and using frequency-modulated waveforms. These adaptive waveform techniques assume that the measurements are processed using matched filters on a fixed grid.

In this study, we develop a tracker that selectively collects measurements based on the predicted target state (instead of a fixed grid for linear systems) to track a known and fixed number of targets. We implement the tracker using a new method that does not require the collection of measurements exhaustively on a fixed grid in the AF plane. The new independent partitions likelihood particle filter (IP-LPF) tracker adaptively configures multicarrier phase-coded (MCPC) waveforms[1] so that their AF sidelobes can be positioned in such a way as to not mask weak targets in the presence of strong targets. We also develop an adaptive configuration strategy to select the MCPC waveform parameters based on the relative positioning of the targets in the delay-Doppler plane. In contrast to previous methods[11, 12], the proposed adaptive waveform selection method is not iterative; in contrast, waveform parameters are directly selected based on the state information on the weak target relative to the strong targets. The new IP-LPF tracker uses a proposal distribution that is based on the independent partitions algorithm[13, 14] and the likelihood particle filter[15]. The particle filtering framework accommodates the propagation of resolution cells to locations of interest in the delay-Doppler plane based on prior information on the target state. It can also use the exact shape of the probability of detection contour as a resolution cell instead of the simplified tessellating shape. With this approach, we do not need to exhaustively collect measurements on all points of a fixed grid. Instead, the matched filter is matched to locations that are likely, given the belief about the target state; these locations are represented by each of the particles of the particle filter.

We employ MCPC waveforms in our work as their AFs can exhibit both wide regions with zero magnitude as well as non-zero sidelobes that can appropriately be positioned based on how the waveform parameter values are chosen. In order to construct these MCPC waveforms, we use multicarrier modulation and equal-length Björck constant amplitude zero-autocorrelation code (CAZAC) sequences[16–18] that are cyclic-shifted versions of one another. A Björck CAZAC sequence provides higher-resolution measurements than a linearly frequency-modulated chirp[2, 3] due to its highly concentrated AF. The high concentration in the AF plane results in improved tracking performance as we demonstrated in[19] for the single target case. For the multitarget case, measurements from single-carrier phase-coded (SCPC) CAZAC sequences exhibit sidelobes that are spread in the delay-Doppler plane and could mask weak targets. Our proposed use of configurable MCPC CAZACs, on the other hand, can adaptively position the waveform sidelobes to not mask weak targets.

We configure the MCPC CAZAC parameters at each time step of the tracking scenario to minimize the predicted tracking error. The waveform parameters selected are the cyclic shift in frequency used to generate the waveform, the number of CAZAC sequences used, and the length of the CAZAC sequences. We present a computationally feasible method of selecting parameters to position sidelobes that accounts for the predicted relative positioning of the targets. Furthermore, our simulations demonstrate that the minimization of the predicted tracking error, achieved by selecting the MCPC waveform parameters, can be achieved by positioning the AF sidelobes such that a weak target is not masked in the presence of strong targets.

The rest of the article is organized as follows. In the following section, we present the MCPC CAZAC waveforms and investigate the properties of their AFs. In Section “IP-LPF algorithm”, we provide a detailed description of the IP-LPF algorithm and its application in minimizing the predicted tracking error. In Section “Adaptive waveform selection”, we integrate the IP-LPF with a waveform configuration algorithm and demonstrate its performance in tracking multiple targets in Section “Simulation results”.

## MCPC CAZAC sequences

### Björck CAZAC sequences

*ξ*(

*m*) with finite length

*M*, has constant magnitude, |

*ξ*(

*m*)| = 1,

*m*= 0,…,

*M*− 1, and zero-autocorrelation,$(1/M)\phantom{\rule{0.3em}{0ex}}\sum _{m=0}^{M-1}\xi (n+m),{\xi}^{\ast}\left(m\right)=0$, for

*n*≠ 0, where the addition is modulo

*M*[17, 20]. An example of a CAZAC sequence with quadratic phase is the Björck CAZAC sequence. For prime length

*M*= 1, mod 4, it is given by[16, 17]

*m*, mod

*M*(or

*m*modulo

*M*) is the remainder of the division

*m*/

*M*, and [ (

*m*/

*M*)] is the Legendre symbol that is given by

*n*and

*ν*are the discrete delay and Doppler parameters, respectively. Specifically, the AF exhibits a large spike at the origin (

*n*

*ν*)=(0,0) of the discrete delay-Doppler plane, with very small sidelobes. An example of the AF of a Björck CAZAC of length

*M*= 1,741 is shown in Figure1.

### MCPC Björck CAZAC sequences

As the AF of a Björck CAZAC sequence is very highly localized, we want to exploit its properties to position AF sidelobes for multiple target tracking. In particular, we use the fact that a cyclic frequency-shifted CAZAC is also a CAZAC[20] and also that a sum of cyclic frequency-shifted sequences has an AF surface whose sidelobe locations depend on the difference in cyclic frequency shift, number of sequences, and sequence length. Note that, although cyclic permutations of CAZACs are possible in both time and frequency, we restrict our attention to frequency shifts as they result in wide zero regions in the AF plane and can better facilitate the adaptive positioning of the AF sidelobes.

*Q*cyclically permuted Björck CAZAC sequences. Specifically, if we cyclic frequency shift

*ξ*(

*m*) in (1) using the frequency shift

*ζ*

_{ q }(assumed mod

*M*) to obtain the

*q*th SCPC cyclic frequency-shifted CAZAC waveform

*ζ*

_{ c }, is given by

where *m* = 0,…,*MQ*−1, and ⌊·⌋ denotes rounding down to the nearest integer. Note that we restrict *ζ*_{
q
} = *q* *ζ* (mod *M*) in (3) as this selection of cyclic frequency shift causes the positioning of the sidelobes of the AF to depend on *ζ*, thus facilitating adaptive waveform configuration in our proposed algorithm. Thus, Θ = (*Q* *M* *ζ*) in (4) defines the three parameters of the MCPC CAZAC waveform.

When processing the SCPC CAZAC waveform in (3) using the AF in (2), the narrowband assumption is used that states that the transmitted waveform does not experience any time scale changes due to target motion. This assumption is valid since the time-bandwidth product of the waveform can be shown to be much less than$c/\left(2\stackrel{\u0307}{r}\right)$ as the speed of propagation in the air *c* is large, where$\stackrel{\u0307}{r}$ is the target range rate ([22], p. 241). As we restrict the time-bandwidth product of an SCPC sequence and an MCPC sequence to be the same, the narrowband assumption also holds for MCPC CAZACs. Note also that we double the number of possible AFs by taking the Fourier transform (FT) of each of the MCPC CAZAC waveforms that we construct. The AF of the transformed waveform is equal to the AF of the original waveform with the delay and Doppler variables interchanged. This offers a convenient method of producing additional sidelobe positioning options with little effort.

### AF surface of MCPC CAZAC waveforms

where${E}_{s}=(1/\mathrm{MQ})\sum _{m=0}^{\mathrm{MQ}-1}{s}_{\Theta}\left(m\right)\phantom{\rule{1em}{0ex}}{s}_{\Theta}^{\ast}\left(m\right)$ is the energy of *s*_{Θ}(*m*) that is normalized to have the same energy as *ξ*(*m*). Next, we consider two separate cases of cyclic frequency shifts: *ζ*=0 and *ζ* > 0.

#### Zero cyclic frequency-shift

*ζ*= 0, two of the exponential terms in (5) cancel out. We can also simplify the summations${\sum}_{\stackrel{~}{q}=0}^{Q-1}{e}^{j2\Pi \stackrel{~}{q}\phantom{\rule{0.3em}{0ex}}m/Q}=Q\phantom{\rule{0.3em}{0ex}}\delta (m-\stackrel{~}{m}Q)$ and${\sum}_{q=0}^{Q-1}{e}^{j2\mathrm{\Pi q}\phantom{\rule{0.3em}{0ex}}n/Q}=Q\phantom{\rule{0.3em}{0ex}}\delta (n-\mathrm{\xf1Q})$ where$\stackrel{~}{m}$ and$\xf1$ are integers (see[23] for the derivation details). The resulting AF of the MCPC CAZAC with Θ = (

*Q*

*M*,0) becomes

*Q*, thus resulting in zero AF surface regions of width

*Q*. Although these regions can be used to reveal weak targets at selected areas in the AF plane, we also need to reduce the sidelobes near the origin of the AF. The area in the delay-Doppler measurement plane near the AF origin is the area that is most commonly interrogated by the IP-LPF tracker when accurately tracking a target, as we will see in Section “IP-LPF algorithm”. Since we already have zero AF surface regions in the interval

*n*= 1,…,

*Q*− 1, we need to investigate the shape of the AF surface along the Doppler axis

*ν*at

*n*= 0. Setting$\xf1=0$ in (6), we obtain the AF surface as

*ξ*(

*m*)| = 1 for all

*m*, we conclude that the AF surface is non-zero only when

*ν*is an integer multiple of

*M*. Therefore, the location of the sidelobes when

*n*= 0 can also be chosen by adjusting the value of

*M*. An example of this is shown in Figure2 that depicts the AF surface of an MCPC CAZAC waveform with Θ = (130,13,0); all non-zero sidelobes exist when

*n*is an integer multiple of

*Q*= 130.

#### Positive cyclic frequency-shift

*ζ*> 0, we obtain higher diversity in the locations of the AF sidelobes. Specifically, when

*ζ*≠ 0 in (5), we observe that the terms

*e*

^{j 2Π(⌊(m − n) / Q)⌋)q ζ/M}and${e}^{-j2\Pi (\lfloor m/Q\rfloor )\stackrel{~}{q}\phantom{\rule{0.3em}{0ex}}\zeta /M}$ repeat multiple times in the summation in Equation (5). This is due to the summation of these terms over

*q*= 1,…,

*Q*− 1 and the modulo

*M*/

*ζ*effect of the two exponential functions which is due to

*M*/

*ζ*<

*Q*. Therefore, we can factor the repeating terms and rewrite (5) as

*q*and$\stackrel{~}{q}$ now vary from 0 to ⌊

*Q*/

*β*⌋ − 1. We choose

*Q*,

*M*and

*ζ*such that

*β*= ⌊(

*M*−1)/

*ζ*⌋ + 1 is approximately a multiple of

*Q*for most choices of

*ζ*= 1,…,

*M*− 1. This eliminates the summation terms for

*q*and$\stackrel{~}{q}$ that fall between the values of (

*β*(⌊

*Q*/

*β*⌋−1) +

*β*−1) and

*Q*− 1. These terms were omitted in (7), which explains the use of the approximation symbol, as they only cause a negligible variation of sidelobes in the AF surface compared to the exact expression. The accuracy of the above approximation can be verified using a numerical-based analysis, i.e., the generation of the AF surface using the Matlab code used in this work which is available to the reader upon request. The summation with respect to$\stackrel{~}{q}$ can be simplified using${\sum}_{\stackrel{~}{q}=0}^{\lfloor Q/\beta \rfloor -1}{e}^{j2\Pi \stackrel{~}{q}m/(Q/\beta )}=(Q/\beta )\phantom{\rule{0.3em}{0ex}}\delta (m-\stackrel{~}{m}(Q/\beta \left)\right)$, where$\stackrel{~}{m}=0,\dots ,(\mathrm{\beta M}-(\beta /Q\left)\right)$ is an integer. We then let$m=\widehat{m}Q+\stackrel{\u030c}{m}(Q/\beta )$, where$\widehat{m}=0,\dots ,M-1$ and$\stackrel{\u030c}{m}=0,\dots ,\beta -1$. Also,${\sum}_{q=0}^{\lfloor Q/\beta \rfloor -1}{e}^{j2\mathrm{\Pi qn}/(Q/\beta )}=(Q/\beta )\phantom{\rule{0.3em}{0ex}}\delta (n-\xf1(Q/\beta \left)\right)$, where$\xf1$ is an integer. We let$n=\widehat{n}Q+\u0148(Q/\beta )$ with$\widehat{n}$ an integer and$\u0148=0,\dots ,\beta -1$. This simplifies Equation (7) to

This expression shows that non-zero values of the AF exist for$\widehat{n}$ integer and$\u0148=0,\dots ,\beta -1$, i.e.,$n=\mathrm{\xf1Q}/\beta $ for integer$\xf1$. This provides for controlled size valleys in the AF surface.

We also examine what happens along the Doppler axis *ν* at zero delay and *ζ* > 0. If we set *n* = 0 or$\widehat{n}=\u0148=0$ in (8), then the term${e}^{j2\Pi (\widehat{m}\beta +\stackrel{\u030c}{m})\nu /\left(\mathrm{\beta M}\right)}$ reveals that the AF surface$\mathcal{A}{s}_{\Theta}(0,k)$ has sidelobes that periodically repeat with period *βM*. Evaluating the above expression at the in-between intervals, we can obtain the AF surface sidelobe values. We then choose to use only waveforms with parameters *Q*, *M*, and *ζ* with relatively low sidelobe levels in their AF surface with *n* = 0.

*ζ*= 1,

*β*=

*M*, larger valleys appear in the AF surface. Specifically, the AF in (8) becomes:

*m*and$\u0148$ take values less than

*β*. This implies that non-zero values of the AF surface$\mathcal{A}{s}_{\Theta}(n,\nu )$ only exist at delay locations such that$\widehat{n}-\u0148$ or$\widehat{n}-\u0148+1$ are multiples of

*β*. For$\lfloor (m-\u0148)/\beta \rfloor =-1$ which restricts$\widehat{n}-\u0148+1$ to be a multiple of

*β*with$m<\u0148$, and since$\u0148<M<<\mathrm{MQ}$,

*M*<

*Q*then indices of the waveform in the AF expression summation are very limited compared to the waveforms’ length

*MQ*(i.e.,

*m*<

*M*). Therefore, the case where$\lfloor (m-\u0148)/\beta \rfloor =-1$ in the AF expression appears in a very small number of additive terms and is omitted in the following analysis. Letting$\lfloor (m-\u0148)/\beta \rfloor =0$, and using${\sum}_{\alpha =0}^{\beta -1}{e}^{-j2\Pi (\widehat{n}-\u0148)\alpha /\beta}=\beta \phantom{\rule{0.3em}{0ex}}\delta (\widehat{n}-\u0148)$, we obtain (for details, see[23])

Since this implies that$\widehat{n}=\u0148$, thus$n=\widehat{n}Q+\u0148(Q/\beta )$ with *β* = *M*, it follows that non-zero sidelobes of the AF surface appear at intervals of *Q* + (*Q*/*M*) in the delay. This is demonstrated in the AF surface of the MCPC CAZAC waveform with Θ = (130,13,1), as shown in Figure2b.

In summary, the possibility of choosing the parameters Θ = (*Q*,*M*,*ζ*) of an MCPC CAZAC waveform, and also rotating the entire AF surface by choosing to take the FT of the waveform, enables us to position sidelobes in order to minimize the predicted MSE, as we will show in Section “Adaptive waveform selection”.

## IP-LPF algorithm

### Tracking model

*L*targets moving in a two-dimensional (2D) plane, where the number of targets is fixed and known. The target dynamics are modeled by a linear, constant velocity model[24] given by

where${\mathbf{x}}_{l,k}={\left[{x}_{l,k}\phantom{\rule{0.3em}{0ex}}{\stackrel{\u0307}{x}}_{l,k}\phantom{\rule{0.3em}{0ex}}{y}_{l,k}\phantom{\rule{0.3em}{0ex}}{\stackrel{\u0307}{y}}_{l,k}\right]}^{T}$ is the state vector for the *l* th target at time *k*, *T* denotes vector transpose, *x*_{l,k}, *y*_{l,k} and${\stackrel{\u0307}{x}}_{l,k}$,${\stackrel{\u0307}{y}}_{l,k}$ are the position and velocity in Cartesian coordinates, respectively, the matrix **F** is given by **F** =[1 Δt 0 0;0 1 0 0;0 0 1 *Δ* t;0 0 0 1] (with each row in square brackets), *Δt* is the time difference between observations, and **v**_{l,k} is a zero-mean, additive white Gaussian process with diagonal covariance matrix$\mathbf{Q}=\text{diag}\phantom{\rule{0.3em}{0ex}}\left(\phantom{\rule{0.3em}{0ex}}\left[{\sigma}_{x}^{2},{\sigma}_{y}^{2},{\sigma}_{\stackrel{\u0307}{x}}^{2},{\sigma}_{\stackrel{\u0307}{y}}^{2}\right]\phantom{\rule{0.3em}{0ex}}\right)$ that models target deviations from constant velocity. The model in (9) can be used to determine the kinematic prior probability distribution function$p\phantom{\rule{0.3em}{0ex}}\left({\mathbf{x}}_{l,k}|{\mathbf{x}}_{l,k-1}\right)$ for the *l* th target. The multitarget state vector is expressed in terms of the state vectors of each target as${\mathbf{X}}_{k}={\left[{\mathbf{x}}_{1,k}^{T}\phantom{\rule{0.3em}{0ex}}{\mathbf{x}}_{2,k}^{T}\phantom{\rule{0.3em}{0ex}}\dots \phantom{\rule{0.3em}{0ex}}{\mathbf{x}}_{L,k}^{T}\right]}^{T}$. Following[13], we refer to each component **x**_{l,k} of **X**_{k} as a partition. Since we assume that the targets move independently, the multitarget kinematic prior distribution is given by$p\left({\mathbf{X}}_{k}|{\mathbf{X}}_{k-1}\right)=\prod _{l=1}^{L}p\left({\mathbf{x}}_{l,k}|{\mathbf{x}}_{l,k-1}\right)$.

A radar sensor collects information on the range and range rate of the targets in the scene relative to the sensor by transmitting pulses and processing the returns after they are reflected by the targets. The return waveform provides range information, in the form of time delays, and range rate information, in the form of frequency shifts of the return waveforms relative to the transmitted waveform. Assuming point targets, the range and range rate for partition *l* at time step *k*, relative to the *u* th sensor, *u* = 1,…,*U* are given, respectively, by[11]${r}_{l,u,k}=\sqrt{{\left({\chi}_{u}-{x}_{l,k}\right)}^{2}+{\left({\psi}_{u}-{y}_{l,k}\right)}^{2}}$ and${\stackrel{\u0307}{r}}_{l,u,k}=\left({\stackrel{\u0307}{x}}_{l,k}\left({x}_{l,k}-{\chi}_{u}\right)+{\stackrel{\u0307}{y}}_{l,k}\left({y}_{l,k}-{\psi}_{u}\right)\right)/{r}_{l,k}$, where$\left({\chi}_{u},{\psi}_{u}\right)$ are the Cartesian coordinates of the location of the *u* th sensor, and the *U* sensors are assumed to transmit and receive waveforms independently. The discrete time shift value and discrete Doppler shift value at the *u* sensor, due to the *l* th target, are given by[11]${n}_{l,u,k}=\text{round}\left(2\phantom{\rule{0.3em}{0ex}}{r}_{l,u,k}/\left(c\phantom{\rule{0.3em}{0ex}}{T}_{s}\right)\right)$ and${\nu}_{l,u,k}=\text{round}\left(-2\phantom{\rule{0.3em}{0ex}}{f}_{c}\phantom{\rule{0.3em}{0ex}}{\stackrel{\u0307}{r}}_{l,u,k}\phantom{\rule{0.3em}{0ex}}{T}_{s}/\left(c\phantom{\rule{0.3em}{0ex}}M\right)\right)$, respectively, where round (·) transforms the real number to the nearest integer, *c* is the velocity of propagation in the medium, *f*_{
c
} is the carrier frequency, *T*_{
s
} is the sampling period, and *M* is the total number of waveform samples.

### Matched filter statistic

*k*, a signal

*s*(

*m*),

*m*= 0,…,

*M*− 1, is simultaneously transmitted from each sensor in different frequency bands to avoid interference. The received signal at the

*u*th sensor after demodulation is a linear combination of the reflections from all

*L*targets, and it is given by

Here, *ζ*_{
c
} = *f*_{
c
}*T*_{
s
} is the discrete carrier frequency of the transmitted waveform. The sum of random complex returns, *A*_{l,k}, from many different target scatterers on target *l* are zero-mean, complex Gaussian with known variance$2\phantom{\rule{0.3em}{0ex}}{\sigma}_{A,l}^{2}$ and follow the Swerling *I* model[25]. Each target is assumed to have a different radar cross section (RCS)[26] and thus its return signal has a different strength that is represented by the variance of *A*_{l,k}. It is also assumed that the return signal strength depends only on the target RCS and not on the distance between the sensor and the target; the distance is compensated for by amplifying returns that arrive later in time. The noise terms *v*_{u,k}(*m*), *u* = 1,…,*U*, are assumed to be zero-mean complex Gaussian with variance 2 *N*_{0} and independent for each sensor. The SNR is given by$\text{SNR}={\sigma}_{A,{l}_{w}}^{2}{E}_{s}/{N}_{0}$[2], where *l*_{
w
} is the index of the weakest target and *E*_{
s
} is the energy of the transmitted waveform from each sensor. When no target is present, d_{u,k}(*m*) = *v*_{u,k}(*m*).

*λ*= 1,…,Θ. These time-frequency shifts are derived from the belief in target state using a particle filtering approach. The matched filter output is thus given by

where *M*_{d} > *M* should be large enough to accommodate a maximum delay in the signal due to a reflection from the target. Moreover, Θ in (10) equals 1 when independently proposing one partition and Θ = *L* if particles of *L* partitions are proposed. The matched filter statistic that we will use for estimation is${\mathbf{y}}_{u,k}={\left|{\stackrel{~}{\mathbf{y}}}_{u,k}\right|}^{2}$, and it is written in terms of the AF of *s*(*m*) in Equation (2).

### Measurement likelihood

**y**

_{u,k}depend on the fact that

*A*

_{l,k}and

*v*

_{u,k}(

*m*) are independent, zero-mean, and complex Gaussian. It can be shown that${\stackrel{~}{\mathbf{y}}}_{u,k}$ in (10) is also complex Gaussian with zero mean and

**y**

_{u,k}is exponentially distributed both under hypothesis

*H*

_{0}(not target is assumed present) and under hypothesis

*H*

_{1}(

*L*targets are assumed present). The two hypothesis formulation for the measurement likelihood is thus given by

When using the MCPC CAZAC waveforms to compute the measurement likelihoods in (11), we can reduce the computational complexity by approximating the above variance expressions. In particular, since the AF sidelobes of MCPC CAZAC waveforms are zero at the locations where, according to the belief in target state, the targets are expected to be we can set AF_{
s
}(*n*,*ν*) to be 0 for *n* ≠ 0 and *ν* ≠ 0 in the above expressions. In addition, for the SCPC waveforms the above holds only approximately due to their non-zero, however, very low AF surface sidelobes. Also, using the fact that AF_{
s
}(0,0) = 1, we can let${\sigma}_{A,l}^{2}={\sigma}_{A}^{2}$ for all *l* (where${\sigma}_{A}^{2}$ is a nominal value that we choose, since we assume the target strength to be unknown). Based on this, we can then set${\sigma}_{0}^{2}=2\phantom{\rule{0.3em}{0ex}}{N}_{0}\phantom{\rule{0.3em}{0ex}}{E}_{s}\phantom{\rule{0.3em}{0ex}}L$ and${\sigma}_{1}^{2}=2\phantom{\rule{0.3em}{0ex}}{E}_{s}^{2}\phantom{\rule{0.3em}{0ex}}L\phantom{\rule{0.3em}{0ex}}{\sigma}_{A}^{2}+2\phantom{\rule{0.3em}{0ex}}{N}_{0}\phantom{\rule{0.3em}{0ex}}{E}_{s}\phantom{\rule{0.3em}{0ex}}L$ in (12).

### Likelihood partition sampling

The highly concentrated AF of a Björck CAZAC sequence provides a highly concentrated likelihood proposal distribution and a high measurement accuracy. However, the proposal process needs to be modified to sample particles from the likelihood instead of the kinematic prior since the former is much more localized than the latter. To achieve this, we use a likelihood particle filter[15], where the importance density depends on the measurements rather than the kinematic prior.

We propose to integrate the use of the likelihood proposal with the independent partition (IP) particle filtering[13, 14] concept to efficiently propose particles. In the IP, we propose individual partitions of the multitarget state vector, each representing the state of a single target. We then combine the more accurate partition proposals into particles. The IP algorithm is an approximation to the joint multitarget probability density particle filter[14]; the approximation is accurate when the targets are well separated in the observation space. When targets are close in measurement space, their partitions cannot be independently proposed as described above. Due to our use of the Björck CAZAC sequences that have sharply peaked AFs, the measurements can be well approximated as independent[27]. Our resulting algorithm, the IP-LPF, belongs to the class of sequential partition algorithms[28]. Algorithms of this class propose partitions sequentially and then combine them into particles.

Specifically, we first independently evaluate likelihood values at discrete delay-Doppler bins for each partition. Using these values, we create histograms and sample partition states. Note that we narrow our bin selection to a region of probability of almost one in the kinematic prior partition sample. This is necessary to ensure a minimum number of bins to build the histogram and to ensure that the sample from the measurements is consistent with the kinematic prior. We then evaluate partition weights by combining measurements from the different sensors using the kinematic prior. Using the normalized partition weights, we independently sample values for each partition. We combine the sampled partitions into particles, compute the weights of the particles, and estimate and resample the particles.

Note that range information from two sensors, combined with kinematic prior knowledge, can provide adequate information to estimate the position of a single target[19]. Specifically, geometry is used to find the intersection between two circles whose radii (in Cartesian coordinates) are the ranges of the sensors. The two intersections of these circles provide two coordinate locations, one of which can be selected that agrees with the kinematic prior information. For multiple targets, there are multiple of these circles for each sensor and each target, and multiple intersection points that do not correspond to true coordinate locations. Therefore, the use of three sensors can help clear the ambiguity by providing fewer intersections of three circles. In order to avoid complicated geometry, we first process the returns of two sensors and sample Cartesian coordinate target locations using the likelihood. We then weight the sampled locations with measurements from the third sensor. Our method is for a general number of sensors equal or greater than three; in this work, we kept the number of sensors to a minimum of three.

The partitions sampling based on the likelihood is performed in two stages. In Stage 1, we utilize information from only two of the sensors in order to propose a preliminary set of partitions. This avoids the complex geometry required to sample Cartesian locations from range and range rate information obtained from three or more sensors. In Stage 2, we refine our partitions selection by sampling from the preliminary set of partitions created in the first stage using information from all the sensors.

#### Stage 1: partitions sampling

*λ*denote the proposed partition at time

*k*and

*l*denote the partition that represents the true state of the

*l*th target. Assuming that we use a sequential importance resampling particle filter[15], the

*i*th state particle,

*i*=1,…,

*N*, is given by${\stackrel{\u030c}{\mathbf{x}}}_{\lambda ,k}^{\left(i\right)}={\left[{\stackrel{\u030c}{x}}_{\lambda ,k}^{\left(i\right)},{\stackrel{\u030c}{y}}_{\lambda ,k}^{\left(i\right)},{\stackrel{\u030c}{\stackrel{\u0307}{x}}}_{\lambda ,k}^{\left(i\right)},{\stackrel{\u030c}{\stackrel{\u0307}{y}}}_{\lambda ,k}^{\left(i\right)}\right]}^{T}=\mathbf{F}{\mathbf{x}}_{\lambda ,k-1}^{\left(i\right)}$. Using${\stackrel{\u030c}{\mathbf{x}}}_{\lambda ,k}^{\left(i\right)}$, we obtain

*λ*. If we assume for simplicity that the variances${\sigma}_{x}^{2}$ and${\sigma}_{y}^{2}$ of the kinematic prior in the 2D (

*x*,

*y*) dimensions are equal, then with probability of almost one, the proposed particle will fall within 3

*σ*

_{ x }from${\stackrel{\u030c}{x}}_{\lambda ,k}^{\left(i\right)}$ and within 3

*σ*

_{ y }from${\stackrel{\u030c}{y}}_{\lambda ,k}^{\left(i\right)}$. The maximum and minimum possible sampled

*x*and

*y*coordinates will then yield the maximum and minimum range. That is, if we assume that the target is at angle

*Π*/2 with the sensor, then$\left[{r}_{\text{min},\lambda ,u,k}^{\left(i\right)},\phantom{\rule{1em}{0ex}}{r}_{\text{max},\lambda ,u,k}^{\left(i\right)}\right]=\left[{\u0159}_{\lambda ,u,k}^{\left(i\right)}-3\sqrt{2}\phantom{\rule{1em}{0ex}}{\sigma}_{x},\phantom{\rule{1em}{0ex}}{\u0159}_{\lambda ,u,k}^{\left(i\right)}+3\sqrt{2}\phantom{\rule{1em}{0ex}}{\sigma}_{x}\right]$. The range would then increase/decrease by the amount$3\sqrt{2}\phantom{\rule{1em}{0ex}}{\sigma}_{x}=$${\left({\left(3{\sigma}_{x}\right)}^{2}+{\left(3{\sigma}_{x}\right)}^{2}\right)}^{1/2}$. The delay would also assume minimum and maximum index values given by

where${\stackrel{\u0307}{r}}_{\text{min},\lambda ,u,k}^{\left(i\right)}={\stackrel{\u030c}{\stackrel{\u0307}{r}}}_{\lambda ,u,k}^{\left(i\right)}-3\sqrt{2}{\sigma}_{\stackrel{\u0307}{x}}$ and${\stackrel{\u0307}{r}}_{\text{max},\lambda ,u,k}^{\left(i\right)}={\stackrel{\u030c}{\stackrel{\u0307}{r}}}_{\lambda ,u,k}^{\left(i\right)}+3\sqrt{2}{\sigma}_{\stackrel{\u0307}{x}}$.

*u*,

*λ*. The single partition likelihood for this delay-Doppler bin is given by:

*j*

_{ n }=$0,\dots ,{J}_{n}^{\left(i\right)}$,${j}_{\nu}=0,\dots ,{J}_{\nu}^{\left(i\right)}$, for each particle

*i*and each sensor

*u*= 1,2. The resulting sampled range and range rate and the bias are, respectively,${r}_{{j}_{n}^{\prime},{j}_{\nu}^{\prime},\lambda ,u,k}^{\left(i\right)}=c\phantom{\rule{0.3em}{0ex}}{n}_{{\kappa}_{{j}_{n}},\lambda ,u,k}^{\left(i\right)}\phantom{\rule{0.3em}{0ex}}{T}_{s}/2$,${\stackrel{\u0307}{r}}_{{j}_{n}^{\prime},{j}_{\nu}^{\prime},\lambda ,u,k}^{\left(i\right)}=-c\phantom{\rule{0.3em}{0ex}}M{\nu}_{{\kappa}_{{j}_{\nu}},\lambda ,u,k}^{\left(i\right)}/$(2

*f*

_{ c }

*T*

_{ s }),${b}_{{j}_{n}^{\prime},{j}_{\nu}^{\prime},\lambda ,u,k}^{\left(i\right)}={\stackrel{\u030c}{b}}_{{\kappa}_{{j}_{n}},{\kappa}_{{j}_{\nu}},\lambda ,u,k}^{\left(i\right)}$. The values of${r}_{{j}_{n}^{\prime},{j}_{\nu}^{\prime},\lambda ,u,k}^{\left(i\right)}$ and${\stackrel{\u0307}{r}}_{{j}_{n}^{\prime},{j}_{\nu}^{\prime},\lambda ,u,k}^{\left(i\right)}$, in turn, yield proposed state values${\stackrel{~}{\mathbf{x}}}_{\lambda ,k}^{\left(i\right)}$. This is accomplished by taking the intersection of two circles in the 2D Cartesian plane and choosing the intersection point that mostly agrees with the kinematic prior information. This process is illustrated in Figure3. We note that the sampled partitions${\stackrel{~}{\mathbf{x}}}_{\lambda ,k}^{\left(i\right)}$ from Stage 1 are based on information provided from only two sensors. Therefore, some of these partitions may be incorrect, as previously explained. However, the value of${\stackrel{~}{\mathbf{x}}}_{\lambda ,k}^{\left(i\right)}$ can be used in Stage 2 to evaluate likelihoods for three sensors in order to sample proposal partitions and help remove partitions that have incorrectly been sampled.

#### Stage 2: partitions sampling

During Stage 1, we propose partitions${\stackrel{~}{\mathbf{x}}}_{\lambda ,k}^{\left(i\right)}$, i = 1,…,*N*, from delay-Doppler bins associated with sensors *u* = 1,2. In Stage 2, we utilize the return signals transmitted by *U* ≥ 3 sensors to refine our choice of partitions and to more accurately represent the target state. We first describe the complexity in calculating the partition weights and the approximation we use to make the computation tractable before we provide the details on the sampling process.

*u*= 1,…,

*U*are given by

*u*th sensor, and$\left({n}_{l,u,k},\phantom{\rule{0.3em}{0ex}}{\nu}_{l,u,k}\right)$ is the true target state

**x**

_{l,k}. Therefore, the single partition likelihood function for each proposed partition

*λ*of particle ɨ =1,…,

*N*is given by$\prod _{u=1}^{U}{p}_{\lambda}^{\left(\u0268\right)}\phantom{\rule{0.3em}{0ex}}\left({\left\{{\mathbf{y}}_{\lambda ,u,k}^{\left(i\right)}\right\}}_{i=1}^{N}|{\stackrel{~}{\mathbf{x}}}_{\lambda ,k}^{1},\dots ,{\stackrel{~}{\mathbf{x}}}_{\lambda ,k}^{\left(\u0268\right)},\dots ,{\stackrel{~}{\mathbf{x}}}_{\lambda ,k}^{N}\right)$. Here, the hypothesis of particle ɨ and partition

*λ*is that the partition state equals${\stackrel{~}{\mathbf{x}}}_{\lambda ,k}^{\left(\u0268\right)}$ and not${\stackrel{~}{\mathbf{x}}}_{\lambda ,k}^{\left(i\right)}$ for

*i*≠ ɨ, while${\mathbf{y}}_{\lambda ,u,k}^{\left(i\right)}$,

*i*= 1,…,

*N*,

*u*= 1,…,

*U*are the measurements obtained from matched filters at the delay-Doppler location defined by the particle proposed target state vectors${\stackrel{~}{\mathbf{x}}}_{\lambda ,k}^{\left(i\right)}$,

*i*= 1,…,

*N*. However, each likelihood for sensor

*u*is a multivariate exponential distribution[29] that grows in dimensionality as the number of particles

*N*increases. We approximate the likelihood for each partition to be$\prod _{u=1}^{U}{p}_{1}^{\left(\u0268\right)}\phantom{\rule{0.3em}{0ex}}\left({\mathbf{y}}_{\lambda ,u,k}^{\left(\u0268\right)}|{\stackrel{~}{\mathbf{x}}}_{\lambda ,k}^{\left(\u0268\right)}\right)\phantom{\rule{2.77695pt}{0ex}}\prod _{i=1,i\ne \u0268}^{N}{p}_{0}^{\left(i\right)}\phantom{\rule{0.3em}{0ex}}\left({\mathbf{y}}_{\lambda ,u,k}^{\left(i\right)}|{\stackrel{~}{\mathbf{x}}}_{\lambda ,k}^{\left(i\right)}\right)$, where${p}_{1}^{\left(i\right)}\phantom{\rule{0.3em}{0ex}}\left({\mathbf{y}}_{\lambda ,u,k}^{\left(i\right)}|{\stackrel{~}{\mathbf{x}}}_{\lambda ,k}^{\left(i\right)}\right)$ denotes the likelihood that a target exists at${\stackrel{~}{\mathbf{x}}}_{\lambda ,k}^{\left(i\right)}$ and${p}_{0}^{\left(i\right)}\phantom{\rule{0.3em}{0ex}}\left({\mathbf{y}}_{\lambda ,u,k}^{\left(i\right)}|{\stackrel{~}{\mathbf{x}}}_{\lambda ,k}^{\left(i\right)}\right)$ denotes the likelihood that a target does not exist at${\stackrel{~}{\mathbf{x}}}_{\lambda ,k}^{\left(i\right)}$. In[27], we show that the covariance between measurements${\mathbf{y}}_{\lambda ,u,k}^{\left(\u0268\right)}$ and${\mathbf{y}}_{\lambda ,u,k}^{\left(i\right)}$, ɨ ≠

*i*, depends on the filter proximity (i.e., the closeness of${\xf1}_{\lambda ,u,k}^{\left(\u0268\right)}$,${\stackrel{~}{\nu}}_{\lambda ,u,k}^{\left(\u0268\right)}$ and${\xf1}_{\lambda ,u,k}^{\left(i\right)}$,${\stackrel{~}{\nu}}_{\lambda ,u,k}^{\left(i\right)}$) relative to the AF spread. Therefore, the measurement independence approximation for the Björck CAZAC is reasonable due to its concentrated AF. Using this approximation, the weights for partition

*λ*of particle ɨ = 1,…,

*N*are

We finally perform partition resampling, where we sample a partition index${\kappa}_{\u0268}\sim {\stackrel{~}{b}}_{\lambda ,k}^{\left(\u0268\right)}$, ɨ =1,…,*N*, from the distribution of${\stackrel{~}{b}}_{\lambda ,k}^{\left(\u0268\right)}$ with replacement. The resulting selected partition has value${\mathbf{x}}_{\lambda ,k}^{\left(i\right)}={\stackrel{~}{\mathbf{x}}}_{\lambda ,k}^{\left({\kappa}_{\u0268}\right)}$ and selection probability${b}_{\lambda ,k}^{\left(i\right)}={\stackrel{~}{b}}_{\lambda ,k}^{\left({\kappa}_{\u0268}\right)}$.

### Particle weighting

**Y**

_{ k }that is composed of measurements from${\mathbf{X}}_{k}^{\left(i\right)}$ and contains measurements from each of the

*U*sensors. Specifically,

The likelihood function (for a single partition case) for each proposed particle ɨ =1,…,*N* is given by${p}^{\left(\u0268\right)}\phantom{\rule{0.3em}{0ex}}\left({\mathbf{y}}_{u,k}^{\left(i\right)}|{\mathbf{X}}_{k}^{1},\dots ,{\mathbf{X}}_{k}^{\left(\u0268\right)},\dots ,{\mathbf{X}}_{k}^{N}\right)$, *i* = 1,…,*N*, *u* = 1,…,*U*. Here, the hypothesis of particle ɨ is that the state equals${\mathbf{X}}_{k}^{\left(\u0268\right)}$, while${\mathbf{y}}_{u,k}^{\left(i\right)}$ are the measurements obtained from matched filters at the delay-Doppler location defined by the particle proposed target state vectors${\mathbf{X}}_{k}^{\left(i\right)}$. Note that this likelihood is a multivariate exponential distribution[29]. Using similar arguments as for the single partition case, we approximate the likelihood for each particle to be$\prod _{u=1}^{U}{p}_{1}^{\left(\u0268\right)}\phantom{\rule{0.3em}{0ex}}\left({\mathbf{y}}_{u,k}^{\left(\u0268\right)}|{\mathbf{X}}_{k}^{\left(\u0268\right)}\right)\prod _{i=1,i\ne \u0268}^{N}{p}_{0}^{\left(i\right)}\phantom{\rule{0.3em}{0ex}}\left({\mathbf{y}}_{u,k}^{\left(i\right)}|{\mathbf{X}}_{k}^{\left(i\right)}\right)$, where${p}_{1}^{\left(i\right)}\phantom{\rule{0.3em}{0ex}}\left({\mathbf{y}}_{u,k}^{\left(i\right)}|{\mathbf{X}}_{k}^{\left(i\right)}\right)$ is the likelihood given that the target state equals${\mathbf{X}}_{k}^{\left(i\right)}$ and${p}_{0}^{\left(i\right)}\left({\mathbf{y}}_{k}^{\left(i\right)}|{\mathbf{X}}_{k}^{\left(i\right)}\right)$ is the likelihood given that no targets exist having state${\mathbf{X}}_{k}^{\left(i\right)}$.

The state estimate is thus given by${\widehat{\mathbf{X}}}_{k}={\sum}_{\u0268=1}^{N}{\Gamma}_{k}^{\left(\u0268\right)}{\mathbf{X}}_{k}^{\left(\u0268\right)}$. The algorithm is outlined next.

### IP-LPF algorithm

■ For each partition *λ* = 1,…,Λ and for each particle *i* = 1,…,*N*

**Stage 1: Likelihood Partition Sampling**

✶ Let${\stackrel{\u030c}{\mathbf{x}}}_{\lambda ,k}^{\left(i\right)}=\mathbf{F}{\mathbf{x}}_{\lambda ,k-1}^{\left(i\right)}$

✶ For each sensor *u* = 1,…,*U*

✻ For${j}_{n}=0,\dots ,{J}_{n}^{\left(i\right)}$ and for${j}_{\nu}=0,\dots ,{J}_{\nu}^{\left(i\right)}$

♦ Form${n}_{{j}_{n},\lambda ,u,k}^{\left(i\right)}$ using (13) and${\nu}_{{j}_{\nu},\lambda ,u,k}^{\left(i\right)}$ using (14)

♦ Evaluate${\mathbf{y}}_{{j}_{n},{j}_{\nu},\lambda ,u,k}^{\left(i\right)}$ using (15) and${\stackrel{\u030c}{b}}_{{j}_{n},{j}_{\nu},\lambda ,u,k}^{\left(i\right)}$ using (19)

♦ Sample${\kappa}_{{j}_{n},u,k}^{\left(i\right)},{\kappa}_{{j}_{\nu},u,k}^{\left(i\right)}\sim {\stackrel{\u030c}{b}}_{{j}_{n},{j}_{\nu},\lambda ,u,k}^{\left(i\right)}$

♦ Let${r}_{{j}_{n}^{\prime},{j}_{\nu}^{\prime},\lambda ,u,k}^{\left(i\right)}=c\phantom{\rule{0.3em}{0ex}}{n}_{{\kappa}_{{j}_{n}},\lambda ,u,k}^{\left(i\right)}\phantom{\rule{0.3em}{0ex}}{T}_{s}/2$

♦ Let${\stackrel{\u0307}{r}}_{{j}_{n}^{\prime},{j}_{\nu}^{\prime},\lambda ,u,k}^{\left(i\right)}=-\left(c\phantom{\rule{0.3em}{0ex}}{\nu}_{{\kappa}_{{j}_{\nu}},\lambda ,u,k}^{\left(i\right)}M\right)/\left(2{f}_{c}{T}_{s}\right)$ and${b}_{{j}_{n}^{\prime},{j}_{\nu}^{\prime},\lambda ,u,k}^{\left(i\right)}={\stackrel{\u030c}{b}}_{{\kappa}_{{j}_{n}},{\kappa}_{{j}_{\nu}},\lambda ,u,k}^{\left(i\right)}$

✶ Calculate${\stackrel{~}{\mathbf{x}}}_{\lambda ,k}^{\left(i\right)}$ from${\stackrel{~}{r}}_{{j}_{n}^{\prime},{j}_{\nu}^{\prime},\lambda ,u,k}^{\left(i\right)}$ and${\stackrel{~}{\stackrel{\u0307}{r}}}_{{j}_{n}^{\prime},{j}_{\nu}^{\prime},\lambda ,u,k}^{\left(i\right)}$

**Stage 2: Likelihood Partition Sampling**

✶ For each particle ɨ =1,…,*N*

✻ Evaluate${\mathbf{y}}_{\lambda ,3,k}^{\left(\u0268\right)}$ using (20) and${\stackrel{~}{b}}_{\lambda ,k}^{\left(\u0268\right)}$ using (22)

✻ Sample${\kappa}_{\u0268}\sim {\stackrel{~}{b}}_{\lambda ,k}^{\left(\u0268\right)}$

✶ Let${\mathbf{x}}_{\lambda ,k}^{\left(i\right)}={\stackrel{~}{\mathbf{x}}}_{\lambda ,k}^{\left({\kappa}_{\u0268}\right)}$ and${b}_{\lambda ,k}^{\left(i\right)}={\stackrel{~}{b}}_{\lambda ,k}^{\left({\kappa}_{\u0268}\right)}$

**Particle Weighting**

■ For each particle *i* = 1,…,*N*

✶ Assemble particles${\mathbf{X}}_{k}^{\left(i\right)}=\left[{\mathbf{x}}_{1,k}^{\left(i\right)}\dots {\mathbf{x}}_{L,k}^{\left(i\right)}\right]$

✶ Evaluate${\mathbf{Y}}_{k}={\left\{{\mathbf{y}}_{u,k}^{\left(i\right)}\right\}}_{u=1}^{U}$ using (24)

✶ For each particle ɨ =1,…,*N*

✻ Evaluate particle weights:${\Gamma}_{k}^{\left(\u0268\right)}=\frac{{\Gamma}_{k-1}^{\left(\u0268\right)}}{{W}_{k}}\left(\prod _{u=1}^{U}{p}_{1}^{\left(\u0268\right)}\phantom{\rule{0.3em}{0ex}}\phantom{\rule{0.3em}{0ex}}\left({\mathbf{y}}_{u,k}^{\left(\u0268\right)}|{\mathbf{X}}_{k}^{\left(\u0268\right)}\right)p\phantom{\rule{0.3em}{0ex}}\left({\mathbf{X}}_{k}^{\left(\u0268\right)}|{\mathbf{X}}_{k-1}^{\left(\u0268\right)}\right)\right)$$\xb7\phantom{\rule{2.77695pt}{0ex}}1/\left(\prod _{u=1}^{U}{p}_{0}^{\left(\u0268\right)}\phantom{\rule{0.3em}{0ex}}\left({\mathbf{y}}_{u,k}^{\left(\u0268\right)}|{\mathbf{X}}_{k}^{\left(\u0268\right)}\right)\prod _{\lambda =1}^{\Lambda}{b}_{\lambda ,k}^{\left(\u0268\right)}\right)$

■ Estimate${\widehat{\mathbf{X}}}_{k}={\sum}_{\u0268=1}^{N}{\Gamma}_{k}^{\left(\u0268\right)}{\mathbf{X}}_{k}^{\left(\u0268\right)}$

■ Increment *k* by 1

## Adaptive waveform selection

*k*so that we can minimize the predicted tracking root mean-squared error (RMSE). The three MCPC CAZAC parameters we consider are${\Theta}_{k}=\left({Q}_{k},{M}_{k},{\zeta}_{k}\right)$ in (4), where

*Q*

_{ k }is the number of cyclically permuted Björck CAZAC sequences at time

*k*,

*M*

_{ k }is the length of the sequences at time

*k*, and

*ζ*

_{ k }is a parameter that controls the cyclic frequency shift at time

*k*. The expected RMSE is given by the cost function

where the weighting matrix **C** makes the units of the cost function consistent by compensating for the differing units of the state vector. The subscript in the expectation operator *E*_{·}[·] shows the dependance of the expected RMSE on the random target strength vector **A**_{
k
}, the random noise matrix **v**_{
k
}, the unknown true target state **X**_{
k
}, and the estimate${\widehat{\mathbf{X}}}_{k}$, given the multitarget state estimate${\widehat{\mathbf{X}}}_{k-1}$ at *k*−1 and the choice of Θ_{
k
}.

Next, we identify the set of values that the multitarget state estimate${\widehat{\mathbf{X}}}_{k}$ can take in terms of the delay-Doppler locations associated with it. As described in Section “IP-LPF algorithm”, in order to propose particles, we have considered a discrete finite set of delay-Doppler locations for each partition and each particle. This set corresponds to Cartesian coordinate locations that are most likely to occur according to the kinematic prior and the set of particles${\mathbf{X}}_{k-1}^{\left(i\right)}$, *i* = 1,…,*N* generated at the previous time step *k* − 1. The set is given in (13) and (14) as$\left({n}_{{j}_{n},\lambda ,u,k}^{\left(i\right)},{\nu}_{{j}_{\nu},\lambda ,u,k}^{\left(i\right)}\right)$,${j}_{\nu}=0,\dots ,{J}_{\nu}^{\left(i\right)}$ and${j}_{n}=0,\dots ,{J}_{n}^{\left(i\right)}$, for *λ* = 1,…,Λ, *u* = 1,…,2 and *i* = 1,…,*N*. We use index *ȷ* to denote a member of the set$\mathcal{G}$, of cardinality$\left|\mathcal{G}\right|$, consisting of the *N* particles that could be sampled by the IP-LPF proposal and subsequently weighted. Therefore,$\mathcal{G}$ is a large set including all combinations of possible delay-Doppler locations from two of the sensors for each target and particle. The process of forming partitions from sampled delay-Doppler locations is explained in Section “Stage 1: partitions sampling” and illustrated in Figure3. Subsequently, one possible outcome of the likelihood sampling process and particle weighting is *N* weight-particle pairs$\left\{{\Gamma}_{\u0237,k}^{\left(i\right)},{\mathbf{X}}_{\u0237,k}^{\left(i\right)}\right\},n=1,\dots ,N$ corresponding to delay-Doppler locations$\left({n}_{\u0237,\lambda ,u,k}^{\left(i\right)},{\nu}_{\u0237,\lambda ,u,k}^{\left(i\right)}\right)$, *λ* = 1,…,Λ, *u* = 1,…,*U*, *i* = 1,…,*N*. Similarly, based on the target motion model, we can identify a discrete finite set of possible true target states **X**_{
k
}. Each possible true target state$\left(\right)close="">{\mathbf{X}}_{{\u0237}^{\prime},k}$ with index${\u0237}^{\prime}$ is a member of the set${\mathcal{G}}^{\prime}$, of cardinality$\left|{\mathcal{G}}^{\prime}\right|$.$\left(\right)close="">{\mathbf{X}}_{{\u0237}^{\prime},k}$ is related to corresponding delay-Doppler locations$\left(\right)close="">\left(\left(\right)close="\}">{n}_{{\u0237}^{\prime},l,u,k},{\nu}_{{\u0237}^{\prime},l,u,k}\right.$, *l* = 1,…,*L*, *u* = 1,…,*U*.

where the probability distributions$p\left({\mathbf{X}}_{{\u0237}^{\prime},k}|{\widehat{\mathbf{X}}}_{k-1}\right),$$p\left({\mathbf{A}}_{k}\right)$, and *p*(**v**_{
k
}) are defined in the context of the motion and measurement models in Sections “Tracking model” and “Matched filter statistic”.

In order to minimize the cost function, we need to minimize the probability$p\left({\left\{{\Gamma}_{\u0237,k}^{\left(i\right)},{\mathbf{X}}_{\u0237,k}^{\left(i\right)}\right\}}_{i=1}^{N}|{\mathbf{X}}_{{\u0237}^{\prime},k},{\mathbf{A}}_{k},{\mathbf{v}}_{k},{\widehat{\mathbf{X}}}_{k-1},{\Theta}_{k}\right)$ and the particle weights${\Gamma}_{\u0237,k}^{\left(i\right)}$ in (25) for particles (*i*) such that${\mathbf{X}}_{{\u0237}^{\prime},k}\ne {\mathbf{X}}_{\u0237,k}^{\left(i\right)}$. As the *ȷ* th set of particles${\left\{{\mathbf{X}}_{\u0237,k}^{\left(i\right)}\right\}}_{i=1}^{N}$ results from sampling by the IP-LPF, we will follow the sampling process of the IP-LPF and identify the selection probability for each partition of particles${\left\{{\mathbf{X}}_{\u0237,k}^{\left(i\right)}\right\}}_{i=1}^{N}$. According to Section “Stage 1: partitions sampling”, we obtain values${\stackrel{~}{\mathbf{x}}}_{\lambda ,k}^{\left(i\right)}$ for each partition *λ* = 1,…,Θ and each particle *i* = 1,…,*N* by sampling delay-Doppler bins from sensors *u* = 1,2 with probability$\prod _{u=1}^{2}{b}_{{j}_{n}^{\prime},{j}_{\nu}^{\prime},\lambda ,u,k}^{\left(i\right)}$ given by (19). The values${\stackrel{~}{\mathbf{x}}}_{\lambda ,k}^{\left(i\right)}$ allow us to evaluate the likelihoods for the *U* sensors in order to sample partitions. In Section “Stage 2: partitions sampling”, we obtain partitions${\mathbf{x}}_{\lambda ,k}^{\left(i\right)}$ with selection probability${b}_{\lambda ,k}^{\left(i\right)}$ given by (22). These sampled partitions are combined into particles into particles${\mathbf{X}}_{k}^{\left(i\right)}$ in Section “Particle weighting”. From the sampling process of each particle${\mathbf{X}}_{k}^{\left(i\right)}$, we conclude that the probability of each particle being selected is$\prod _{\lambda =1}^{\Theta}{b}_{\u0237,\lambda ,k}^{\left(i\right)}\prod _{u=1}^{2}{b}_{\u0237,{j}_{n}^{\prime},{j}_{\nu}^{\prime},\lambda ,u,k}^{\left(i\right)}$. Therefore, any set of particles${\left\{{\mathbf{X}}_{\u0237,k}^{\left(i\right)}\right\}}_{i=1}^{N}$ appears with probability$p\left({\left\{{\Gamma}_{\u0237,k}^{\left(i\right)},{\mathbf{X}}_{\u0237,k}^{\left(i\right)}\right\}}_{i=1}^{N}|{\mathbf{X}}_{k},{\mathbf{A}}_{k},{\mathbf{v}}_{k},{\left\{{\mathbf{X}}_{k-1}^{\left(i\right)}\right\}}_{i=1}^{N},{\Theta}_{k}\right)=\prod _{i=1}^{N}\prod _{\lambda =1}^{\Lambda}{b}_{\u0237,\lambda ,k}^{\left(i\right)}\prod _{u=1}^{2}{b}_{\u0237,{j}_{n}^{\prime},{j}_{\nu}^{\prime},\lambda ,u,k}^{\left(i\right)}$. Furthermore, from (21), (22), for${b}_{\u0237,\lambda ,k}^{\left(i\right)}$ and from (17), (19) for${b}_{\u0237,{j}_{n}^{\prime},{j}_{\nu}^{\prime},\lambda ,u,k}^{\left(i\right)}$ we observe that the above sampling probabilities depend on the single partition likelihood ratio which using (16) is proportional to$exp\phantom{\rule{0.3em}{0ex}}\phantom{\rule{0.3em}{0ex}}\left(\frac{\underset{\lambda ,1}{\overset{2}{\sigma}}-{\sigma}_{\lambda ,0}^{2}}{2\underset{\lambda ,1}{\overset{2}{\sigma}}{\sigma}_{\lambda ,0}^{2}}{\sum}_{i=1}^{N}{\sum}_{u=1}^{U}{\mathbf{y}}_{\u0237,\lambda ,u,k}^{\left(i\right)}\right)$. Since${\sigma}_{\lambda ,0}^{2}<{\sigma}_{\lambda ,1}^{2}$, the selection probability monotonically increases with the matched filter statistic${\mathbf{y}}_{\u0237,\lambda ,u,k}^{\left(i\right)}$. Therefore, in order to minimize the above selection probability the matched filter statistic needs to be minimized for the delay-Doppler values in (13) and (14) with the additional constraint that${n}_{\u0237,\lambda ,u,k}^{\left(i\right)}\ne {n}_{{\u0237}^{\prime},l,u,k},{\nu}_{{\u0237}^{\prime},l,u,k}\ne {\mathbf{\nu}}_{\u0237,\lambda ,u,k}^{\left(i\right)}$ for all partitions *λ*, particles *i* and sensors *u*. These sets of delay-Doppler locations correspond to the belief on target state as explained previously and only include delay-Doppler locations that imply erroneous target states${\mathbf{X}}_{{\u0237}^{\prime},k}\ne {\mathbf{X}}_{\u0237,k}^{\left(i\right)}$ (i.e., AF sidelobes). Since the matched filter statistic is a random variable it is minimized by minimizing its variance, given in (12) with Λ = 1, with respect to the waveform parameters.

Next, we observe that the particle weights${\Gamma}_{\u0237,k}^{\left(i\right)}$ in (25) contain the likelihood ratio both in the numerator and denominator. This, together with the fact that the prior has a wide spread compared to the likelihood, makes the particle weights nearly constant. Therefore, particle weights cannot be significantly reduced by adjusting the waveform parameters.

Therefore, the focus is on minimizing the matched filter statistic variance in (12) with respect to the waveform parameters specifically for the delay-Doppler values in (13) and (14) and such that${n}_{\u0237,\lambda ,u,k}^{\left(i\right)}\ne {n}_{{\u0237}^{\prime},l,u,k},{\nu}_{{\u0237}^{\prime},l,u,k}\ne {\mathbf{\nu}}_{\u0237,\lambda ,u,k}^{\left(i\right)}$. Since the matched filter statistic variance depends on the AF of the waveform, and since the above-mentioned set of delay-Doppler values refer to AF locations where the target is expected to be at time step *k*, excluding the AF mainlobe, the problem of minimizing the RMSE reduces to the problem of reducing AF sidelobes in the area where the target is expected to exist. This is a very well defined area in the delay-Doppler plane that is given by the sequential tracking process of the particle filter as explained in Section “IP-LPF algorithm”. Configuring the waveform so that zero sidelobes appear in selected areas of the AF surface was described in Section “AF surface of MCPC CAZAC waveforms”. Therefore, at each time step of the scenario, the parameters of the waveform to be transmitted at the next time step are selected such as to achieve low AF sidelobes in the areas where the weak target is expected to be found, resulting to a minimization of the expected RMSE. This is computationally efficient compared to iterative methods of waveform parameter selection[11, 12]. However, the entire multitarget particle filtering method proposed is still associated with a large computational load which is not expected to reach real time operation with state-of-the art hardware which also limits the number of targets that can be tracked.

It is noted that this method works well only if the number of weak targets is low. The AF surface valleys created by these waveforms are, as expected, of limited size since the uncertainty cannot be entirely eliminated. Therefore, if multiple weak targets happen to be relatively positioned such that AF surface valleys cannot be configured to contain them then these targets will be masked. The problem of unmasking a larger number of weak targets is, therefore, an open problem and a limitation of the proposed method. Moreover, there is a prediction error associated with each target location which is estimated based on the Bayesian methodology employed. In this study, the prediction error is minimized as targets are highly localized when using the high resolution, high AF surface peaked CAZAC-based waveforms. The AF surface valleys designed are then large enough to contain this uncertainty and guarantee the unmasking of a weak target.

Furthermore, it is noted that the weak targets need to have a signal strength that is well above the noise level so that they are observable. In this study, it is assumed that what keeps weak targets masked are in fact the sidelobes from stronger measurement returns and not the noise. In order to initially detect weak targets, when no prior tracking information on their state is available, a sequential selective positioning of the sidelobes over different regions of the field of view is necessary. Once a weak target is detected and the tracking process begins then the selective positioning of the sidelobes based on prior tracking information described in this study is possible to take place.

## Simulation results

**χ**

_{1}= −1000 m,

**ψ**

_{1}= 500 m,

**χ**

_{2}= 2500 m,

**ψ**

_{2}= 500 m, and

**χ**

_{3}= 500 m,

**ψ**

_{3}= 0 m collect range and range rate measurements. The trajectory of the target and the location of the sensors are shown in Figure4. The target is assumed to move according to a nearly constant velocity model with covariance matrix

*Q*= diag (225 64 225 64).

In the first scenario, the weak target *l* = 2 has a cross-sectional area such that, for SNR varying as 5, 10, 12, 15, 17, 20 dB,${\sigma}_{A,2}^{2}=[3.16,10,15.85,31.63,50.12,100]$. The strong targets are characterized by${\sigma}_{A,1}^{2}={\sigma}_{A,3}^{2}={\sigma}_{A,2}^{2}+1600$. The noise variance is *N*_{0} = 1 and the waveform energy is *E*_{
s
} = 1. In the second scenario, all three targets are observed with SNR that varies as 5,10,12,15,17,20 dB. The SCPC Björck CAZAC waveform has length *M* = 1,741. The choice of parameters of the MCPC waveforms was limited to combinations of values {*M*,*Q*} = {7,245},{11,154},{13,130}, and *ζ* = 0,1 in order to reduce computational expense in the adaptive selection process. The FT of the waveform was also used to introduce another degree of freedom by rotating the AF. All waveforms are sampled at 8 MHz and frequency modulated by *f*_{
c
} = 40 GHz. The speed of propagation of the waveforms is *c* = 2*.* 997925×10^{8} m/s. For the simulations, we used *N* = 300 particles, initialized by drawing from a Gaussian distribution with mean the true initial target position and covariance *Q*_{0} = diag (1000 100 1000 100). The results were averaged over 300 Monte Carlo runs. The parameters for the adaptively configured MCPC waveform are selected at each time step as described in Section “Adaptive waveform selection”, while for the fixed MCPC the parameters were selected randomly at the beginning of the scenario.

## Conclusions

We developed the IP-LPF algorithm, a particle filtering method based on the IPs approach and the likelihood particle filter, to track a fixed and known number of targets. A particle filter selects measurements based on the belief on the target state instead of collecting measurements exhaustively on a fixed grid. Moreover, the likelihood particle filter is capable of processing measurements resulting from the use of waveforms with high-resolution properties such as Björck CAZACs. In addition, we developed MCPC waveforms whose AF sidelobes can be adaptively positioned. We outlined a configuration strategy for selecting the parameter values of MCPC waveforms to position AF sidelobes such that weak targets are unmasked by minimizing the predicted MSE. We demonstrated with simulations that when tracking targets with different strengths using single Björck CAZAC or fixed parameter MCPC waveforms results in deteriorated tracking performance. On the other hand, the use of adaptively configured MCPC waveforms enables the tracking of weak targets in the presence of strong targets and offers significant tracking performance improvements.

## Declarations

### Acknowledgements

This study was supported under MURI Grant No. AFOSR FA9550-05-1-0443.

## Authors’ Affiliations

## References

- Levanon N, Mozeson E:
*Radar Signals*. Wiley, New York; 2004.View Article - Rago C, Willett P, Bar-Shalom Y: Detection-tracking performance with combined waveforms.
*IEEE Trans. Aerosp. Electron. Syst*1998, 34(2):612-624. 10.1109/7.670395View Article - Niu R, Willett P, Bar-Shalom Y: Tracking considerations in selection of radar waveform for range and range-rate measurements.
*IEEE Trans. Aerosp. Electron. Syst*2002, 38(2):467-487. 10.1109/TAES.2002.1008980View Article - Kershaw DJ, Evans RJ: Optimal waveform selection for tracking systems.
*IEEE Trans. Inf. Theory*1994, 40(5):1536-1550. 10.1109/18.333866View ArticleMATH - Kershaw DJ, Evans RJ: Waveform selective probabilistic data association.
*IEEE Trans. Aerosp. Electron. Syst*1997, 33(4):1180-1188.View Article - Hong S-M, Evans RJ, Shin HS: Control of waveforms and detection thresholds for optimal target tracking in clutter.
*IEEE Conference on Decision and Control, vol. 4*(2000), pp. 3906–3907 - Hong SM, Evans RJ, Shin HS: Optimization of waveform and detection threshold for target tracking in clutter.
*Proceedings of the 40th SICE Annual Conference*(2005), pp. 42–47 - Hong SM, Evans RJ, Shin HS: Optimization of waveform and detection threshold for range and range-rate tracking in clutter.
*IEEE Trans. Aerosp. Electron. Syst*2005, 41(1):17-33. 10.1109/TAES.2005.1413743View Article - La Scala BF, Moran W, Evans RJ: Optimal adaptive waveform selection for target detection.
*International Conference on Radar*(2003), pp. 492–496 - Howard SD, Suvorova S, Moran W: Waveform libraries for radar tracking applications.
*International Conference on Waveform Diversity and Design*2004. - Sira SP, Papandreou-Suppappola A, Morrell D: Dynamic configuration of time-varying waveforms for agile sensing and tracking in clutter.
*IEEE Trans. Signal Process*2007, 7(55):3207-3217.MathSciNetView Article - Sira SP, Papandreou-Suppappola A, Morrell D: Time-varying waveform selection and configuration for agile sensors in tracking applications.
*IEEE International Conference on Acoustics, Speech, and Signal Processing, vol. 5*(2005), pp. 881–884 - Orton M, Fitzgerald W: A Bayesian approach to tracking multiple targets using sensor arrays and particle filters.
*IEEE Trans. Signal Process*2002, 50(2):216-223. 10.1109/78.978377MathSciNetView Article - Kreucher C, Kastella K, Hero III AO: Tracking multiple targets using a particle filter representation of the joint multitarget probability density.
*SPIE Int. Symp. on Optical Science and Technology, vol. 5204*(2003), pp. 258–259 - Arulampalam MS, Gordon N, Maskell S, Clapp T: A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking.
*IEEE Trans. Signal Process*2002, 2(50):174-188.View Article - Björck G:Functions of modulus one on ${\mathbb{Z}}_{n}$ whose Fourier transforms have constant modulus, and cyclic n-roots.
*Proc. NATO Adv. Study Inst. on Recent Adv. in Fourier Analysis and its Applications, ed. by JS Byrnes, JL Byrnes*(1990), pp. 131–140View Article - Benedetto J, Konstantinidis I, Okoudjou K, Bourouihiya A: Concatenating codes for improved ambiguity behavior.
*Int. Conf. on Electromagnetics in Advanced Applications*(2007), pp. 464–467 - Benedetto JJ, Konstantinidis I, Donatelli J, Shaw C: A Doppler statistic for zero autocorrelation waveforms.
*Conf. on Inf. Sciences and Systems*(2006), pp. 1403–1407 - Kyriakides I, Morrell D, Benedetto JJ, Konstantinidis I, Papandreou-Suppappola A: Target tracking using particle filtering and CAZAC sequences.
*Waveform Design and Diversity Conference*(2007), pp. 367–371 - Benedetto JJ, Donatelli JJ: Ambiguity function and frame-theoretic properties of periodic zero-autocorrelation waveforms.
*IEEE J. Sel. Topics Signal Process*2007, 1(1):6-20.View Article - Kebo A, Benedetto JJ, Dellomo MR, Sieracki JM, Konstantinidis I: Ambiguity and sidelobe behavior of CAZAC coded waveforms.
*IEEE Radar Conference*(2007), pp. 99–103 - Trees HLV:
*Detection Estimation and Modulation Theory, Part III*. (Wiley, New York, 1971)MATH - I Kyriakides: On the use of Monte Carlo techniques for integrated sensing and processing. PhD thesis, Arizona State University, 2008.
- Foster GJ, Phan T, Petruzzo III JJ: Track filtering of boosting targets.
*Proceedings of the 35th Southeastern Symposium on System Theory, vol. 35*(2003), pp. 450–454 - Skolnik MI:
*Introduction to Radar Systems*. (McGraw-Hill, New York, 1980) - Knott EF, Shaeffer JF, Tuley MT:
*Radar Cross Section,*. (SciTech Publishing Inc., Raleigh NC, 2004)View Article - I Kyriakides: On the validity of the measurement independence approximation when using single and MCPC waveforms based on Björck CAZAC sequences in multiple target radar tracking with a particle filter. Technical Report EEE-5-30-2008-1, Department of Electrical Engineering, Arizona State University, 2007,http://www.ikyriakides.net
- Kyriakides I, Morrell D, Papandreou-Suppappola A: Sequential Monte Carlo methods for tracking multiple targets with deterministic and stochastic constraints.
*IEEE Trans. Signal Process*2008, 56(3):937-948.MathSciNetView Article - Mallik R: On multivariate Rayleigh and exponential distributions.
*IEEE Trans. Inf. Theory*2003, 49(6):1499-1515. 10.1109/TIT.2003.811910MathSciNetView ArticleMATH

## Copyright

This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.