Next Article in Journal
Small-Area Radiofrequency-Energy-Harvesting Integrated Circuits for Powering Wireless Sensor Networks
Next Article in Special Issue
Information Fusion for Industrial Mobile Platform Safety via Track-Before-Detect Labeled Multi-Bernoulli Filter
Previous Article in Journal
Enhancing Sensor Network Security with Improved Internal Hardware Design
Previous Article in Special Issue
Extended Target Tracking and Feature Estimation for Optical Sensors Based on the Gaussian Process
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Joint Design of Transmit Waveforms for Object Tracking in Coexisting Multimodal Sensing Systems

by
John S. Kota
1 and
Antonia Papandreou-Suppappola
2,*
1
Systems and Technology Research, Sensors & Signal Processing Group, Woburn, MA 01801, USA
2
School of Electrical, Computer and Energy Engineering, Arizona State University, Tempe, AZ 85287-5706, USA
*
Author to whom correspondence should be addressed.
Sensors 2019, 19(8), 1753; https://doi.org/10.3390/s19081753
Submission received: 16 February 2019 / Revised: 26 March 2019 / Accepted: 29 March 2019 / Published: 12 April 2019
(This article belongs to the Special Issue Multiple Object Tracking: Making Sense of the Sensors)

Abstract

:
We examine a multiple object tracking problem by jointly optimizing the transmit waveforms used in a multimodal system. Coexisting sensors in this system were assumed to share the same spectrum. Depending on the application, a system can include radars tracking multiple targets or multiuser wireless communications and a radar tracking both multiple messages and a target. The proposed spectral coexistence approach was based on designing all transmit waveforms to have the same time-varying phase function while optimizing desirable performance metrics. Considering the scenario of tracking a target with a pulse–Doppler radar and multiple user messages, two signaling schemes were proposed after selecting the waveform parameters to first minimize multiple access interference. The first scheme is based on system interference minimization, whereas the second scheme explores the multiobjective optimization tradeoff between system interference and object parameter estimation error. Simulations are provided to demonstrate the performance tradeoffs due to different system requirements.

1. Introduction

A multimodal system can be used to provide significant performance improvements in tracking multiple objects by integrating information from asymmetric sensors. When tracking multiple but similar objects, receiver processing at a given time requires estimation of information that the objects have in common, such as object states, object label and time-varying cardinality. Approaches used for this problem include random finite set methods with probability hypothesis density filtering, multi-Bernoulli or labeled multi-Bernoulli filtering, and more recently, nonparametric Bayesian methods to model state priors [1,2,3,4,5,6,7]. When tracking objects with different types of unknown information, applicable sensing modalities can be appropriately designed to increase overall system performance. In some cases, however, performance can suffer from operational conditions that result in system interference. For example, both target position and user communication messages must be estimated in a system with both radar and wireless communication modalities [8,9]. However, if the modalities operate in adjacent bands, the ever-increasing demands on the operational spectrum can cause growing levels of interference. Currently, spectrum congestion has affected weather radars [10], airport surveillance radars [11], remote sensing systems [12], and military radar and communications systems [13,14,15,16]. A recent approach to deal with spectrum congestion is system spectrum sharing while designing system parameters to reduce interference.
Various methods have been considered in designing the transmit waveforms of different systems that share spectra. Codesign methods construct the transmit waveform of one system to minimize strong interference caused by other systems [17,18,19,20,21]. Coexistence methods, on the other hand, design a joint transmit waveform for multiple spectrum sharing systems. Various such approaches were developed for coexisting radar and communications systems [18,22,23,24,25,26,27,28,29]. For example, both systems shared orthogonal frequency division multiplexing signaling in References [22,23] and linear frequency-modulated chirp signaling in References [24,25,26]. In Reference [27], radar and communications coexistence was achieved using joint channel estimation and adaptive parameter optimization, whereas maximization of the combined mutual information was used in Reference [28]. Note that coexistence has also been considered in heterogeneous systems, such as narrowband and ultrawideband networks and wireless networks [30,31,32,33,34,35,36,37].
In this manuscript, we propose a new signaling scheme for use in tracking a moving target and a time-varying number of user messages using a coexisting radar and multiuser wireless communications system. The scheme adapts a transmit waveform with the same nonlinear phase function and with parameters that are selected to optimize performance metrics under the constraint of given system criteria. Such criteria include fixed range resolution for estimating target position and fixed gross data rates for communications transmission. The performance metrics considered are interference between users, interference between systems, and error in estimating object states. The transmit waveforms of the communications users were first designed to reduce multiple access user interference. Then, the transmit waveform of the radar was selected so that the interference between the two systems is minimized. A second waveform design approach was considered that uses multiobjective (Pareto) optimization to jointly minimize overall system interference and mean-square error of object state estimation. Tradeoffs in system performance were demonstrated using a pulse–Doppler radar that shares the same spectrum with a multiple phase-shift keying communications system.
The rest of the paper is organized as follows. In Section 2, we describe the common transmit waveform used by the two systems. We also provide the waveform parameter selection criteria for maximizing correlation under various optimization constraints. The processing of the system received waveforms is summarized in Section 3, and system performance optimization criteria are provided in Section 4. Finally, Section 5 provides simulations to demonstrate the proposed joint waveform design approach.

2. Orthogonal Waveforms with Nonlinear Phase Function

A general form of a time-varying (TV) waveform can be given in terms of a TV amplitude function a ( t ) and a TV phase function ξ ( t / t r ) as:
s ( t ) = a ( t ) e j 2 π b ξ ( t / t r ) , t Ξ t ,
where b R is the frequency-modulation (FM) rate, Ξ t is the range of the time values t, and t r > 0 is a normalization time constant. An orthogonal TV waveform can be obtained from Equation (1) under certain constraints [38]. The first constraint is that the TV amplitude function is given by:
a ( t ) = | ν ( t ) | = d d t ξ ( t / t r ) 1 / 2 ,
where ν ( t ) is the waveform’s instantaneous frequency, obtained as the derivative of the phase function. The second constraint is that the TV phase function ξ ( t / t r ) must be a monotonic function whose range is γ = ξ ( t / t r ) R . Then, assuming that both constraints hold, we define the mth TV orthogonal waveform, m N , with FM rate b m , as s m ( t ) = | ν ( t ) | e j 2 π b m ξ ( t / t r ) , where the inverse function of ξ ( t / t r ) exists with range Ξ t , ξ ( t / t r ) R , t r > 0, and ν ( t ) = d / d t ( ξ ( t / t r ) ) in Equation (2). It can then be shown that the correlation of the two orthogonal signals s m ( t ; b m ) and s l ( t ; b l ) is given by:
Ξ t s m ( t ; b m ) s l * ( t ; b l ) d t = Ξ t | ν ( t ) | e j 2 π ( b m b l ) ξ ( t / t r ) d t = R e j 2 π ( b m b l ) γ d γ = δ ( b m b l ) ,
where δ ( · ) is the Dirac delta function and m , l N .
An example of a TV waveform that satisfies Equation (3) is the orthogonal linear frequency-modulated (OLFM) waveform that is specifically defined with quadratic phase function ξ ( t / t r ) = sgn ( t ) | t / t r | 2 , t R , where sgn ( t ) is ± 1 depending on the sign of t, and TV amplitude amplitude function given by a ( t ) = 2 | t | / t r 2 in Equation (2). When the waveforms are used in practice with finite duration, orthogonality no longer holds. However, approximate orthogonality conditions can be obtained by minimizing the correlation between two finite duration waveforms. Specifically, the mth OLFM waveform, m = 1 , , M , with finite duration T and FM rate b m is given by:
s m ( t ; b m ) = 2 t e j 2 π b m t 2 , t ( 0 , T ) .
Here, t r = 1 without loss of generality. For approximate orthogonality, the absolute correlation between any two finite duration OLFM waveforms, s m ( t ; b m ) and s l ( t ; b l ) , m , l = 1 , , M , must satisfy:
Γ m , l = 0 T 2 t e j 2 π ( b m b l ) t 2 d t = 0 T 2 e j 2 π ( b m b l ) τ d τ = | T 2 sin c ( b m b l ) T 2 | = δ [ m l ] ,
where sin c ( x ) sin ( π x ) / π x and δ [ m ] is the Kronecker delta function. Thus, the condition in Equation (5) holds, provided the FM rates, b m and b l , of the OLFM waveforms are selected to satisfy:
b m b l = T 2 , = 0 , ± 1 , ± 2 ,
If we only select positive FM rates, b m R + , then Equation (6) simplifies to b m b l = / T 2 , N + , for m > l. Note that the values of the FM rates are constrained by the waveform bandwidth B, as the instantaneous frequency of the mth OLFM waveform in Equation (4) is given by ν ( t ) = 2 b m t , t ( 0 , T ) . Thus, the largest possible FM value b M of the OLFM waveform must satisfy B = 2 b M T . The maximum number M of approximate OLFM waveforms that can be assigned a unique positive FM rate that satisfy Equation (5) is thus given by M = T B / 2 . The variation of this number as a function of the OLFM waveform time–bandwidth product, and as a function of both the OLFM waveform duration T and bandwidth B is demonstrated in Figure 1a,b, respectively.

3. Spectrum Sharing Radar and Communications Systems

3.1. Common Transmit Waveform of Coexisting Systems

We considered two coexisting systems that share a spectrum in the S band. The first system is a monostatic pulse–Doppler radar used to determine the range and velocity of a nonfluctuating deterministic (Swerling-0 model) target. The second one is a wireless multiuser (MU) communications system used to transmit multiple symbols for M users over each pulse repetition interval (PRI) of the radar. The receivers of the two systems are assumed to be collocated.
We assumed that both systems use a transmit waveform with the same time-varying amplitude and phase functions. In particular, both systems use the OLFM waveform in Equation (4) with fixed bandwidth B but with varying FM rate b and duration T. We denoted the transmit OLFM waveform for the radar as s r ( t ) = s r ( t ; b r , T r ) and for the mth communications user as s c , m ( t ) = s c , m ( t ; b m , T c ) , m = 1 , , M . The radar parameter set, with cardinality 2, is given by:
Ψ r = { T r , b r } .
Assuming all M communications users have OLFM waveforms with the same finite duration T c but unique FM rates, then the MU communications parameter set, with cardinality ( M + 1 ) , is given by:
Ψ c = { T c , b 1 , b 2 , , b M } .
Thus, overall, there are ( M + 3 ) parameters that must be designed at each coherent processing interval (CPI) of the radar. Our proposed coexisting transmit waveform scheme (CoWS) design is based on optimizing waveform-dependent system performance metrics; such metrics include system-specific ones, including multiple access interference (MAI), gross bit rate bit rate, transmission bit-error rate (BER), and range resolution, and mean-squared error (MSE) of parameter estimation, as well as joint metrics, such as interference between the two systems (see Section 4). We first provide some background on the processing of the received waveforms for each system that is required when optimizing the waveform-dependent performance metrics.

3.2. Pulse–Doppler Radar Receiver

3.2.1. Radar Received Waveform

The pulse–Doppler radar was assumed to transmit K pulses over the CPI. The received baseband signal from the kth transmitted pulse, k = 1 , , K , using a sampling period T s and a PRI T PRI , is:
z r , k [ n ] = x r , k [ n ] + x c , k [ n ] + w k [ n ] , n = 1 , , N s ,
where x c , k [ n ] is the observed communications signal on the collocated receiver, w k [ n ] is additive white Gaussian noise (AWGN), N s = T PRI / T s is the number of samples, and the radar return is:
x r , k [ n ] = P r s r ( n T s τ 0 k T PRI ) e j 2 π ν 0 k T PRI , n = 1 , , N s .
Here, P r is the power of the radar return signal and s r ( t ) is the radar transmitted waveform. Over the CPI, both the time shift τ 0 and the frequency shift ν 0 are assumed to be constant. Observing all K transmitted pulses over the CPI, the overall radar received waveform is given by:
z r , CPI [ n ] = k = 1 K z r , k [ n ] , n = 1 , , N s .
The overall waveform over the CPI in Equation (11) can also be expressed in vector form z r , CPI C N s K × 1 as z r , CPI = vect ( Z r ) , where vect ( Z r ) denotes vectorization of matrix Z r by stacking the matrix columns into a single column vector. The matrix Z r C N s × K is given by:
Z r = z r , 1 z r , K = P r S r ( τ 0 ) D H ( ν 0 ) + X c + W ,
where z r , k = [ z r , k [ 1 ] z r , k [ N s ] ] T , z r , k C N s × 1 , T and H denote vector transpose and Hermitian transpose, respectively, S r ( τ 0 ) C N s × K is S r ( τ 0 ) = [ s r ( τ 0 ; 1 ) s r ( τ 0 ; K ) ] , and s r ( τ 0 ; k ) C N s × 1 is:
s r ( τ 0 ; k ) = s r ( T s τ 0 k T PRI ) s r ( N s T s τ 0 k T PRI ) T .
The other matrices in Equation (12) include the diagonal Doppler matrix D ( ν 0 ) C K × K given by D ( ν 0 ) = diag ( d ( ν 0 ) ) , with diagonal entries d ( ν 0 ) = [ e j 2 π ν 0 T PRI e j 2 π K ν 0 T PRI ] , d ( ν 0 ) C 1 × K ; matrix X c C N s × K given by X c = [ x c , 1 x c , K ] with x c , k C N s × 1 , x c , k = [ x c , k [ 1 ] x c , k [ N s ] ] T ; and matrix W C N s × K given by W = [ w 1 w K ] with w k C N s × 1 , w k = [ w k [ 1 ] w k [ N s ] ] T . Note that the columns of matrix X c correspond to the communications symbols of all the users over each PRI.

3.2.2. Radar Receiver Processing

The processing at the radar receiver requires the estimation of the target range and velocity at each time step. The overall received waveform at the receiver must be correlated with all possible time-delayed and frequency-shifted versions of the transmitted signal. Due to the pulse–Doppler processing, range is estimated from slow-time processing that involves the PRI time step k, whereas velocity is estimated from fast-time processing that involves the time sample n. The correlation matrix A r C K × N τ over all possible N τ time delays (or range bins) is first formed as:
A r = Z r H S τ ,
where Z r is the received signal matrix in Equation (12), S τ C N s × N τ is S τ = [ s r ( τ 1 ; k ) s r ( τ N τ ; k ) ] , s r ( τ ; k ) is given in Equation (13), and τ , = 1 , , N τ denotes the th time-delay or range bin. The domain [ T r , T PRI ] of τ represents the domain of unambiguous target returns, where T r is the duration of the transmit radar signal s r ( t ) . The ( , m ) th element a , k , = 1 , , N τ , k = 1 , , K , of A r is given by:
a , k = n = 1 N s z r , k [ n ] s r * ( n T s τ k T PRI ) = z r , k H s r ( τ ; k ) .
In Equation (14), the target range can be estimated when the time-shifted transmitted signal is correlated with the received signal at the kth PRI in Equation (10). In Equation (14), the vector z r , k can also be given by:
z r , k = P r s r ( τ 0 ; k ) e j 2 π ν 0 k T PRI + x c , k + w k , k = 1 , , K ,
where s r ( τ 0 ; k ) is defined in Equation (13).
After K pulses are received, the discrete-time Fourier transform (DTFT) is computed across the rows of A to estimate the N ν > K frequency shifts. Using the DTFT matrix F ν C N ν × K , F ν = [ ϕ 1 ϕ K ] , where ϕ k C N ν × 1 , ϕ k = [ e j 2 π ν 1 k T PRI e j 2 π ν N ν k T PRI ] H , k = 1 , , K , the overall pulse–Doppler output matrix Y r C N ν × N τ is given by:
Y r = F ν A r = F ν Z r H S τ .
Using Equation (12), the pulse–Doppler output in Equation (16) can be written as:
Y r = P r F ν D ( ν 0 ) S r H ( τ 0 ) S τ + F ν ( X c + W ) H S τ = P r X r , ν , τ + X ˜ c + W ˜ .
The radar processed output, with the noise and communications interference component, is given by X r , ν , τ = F ν D ( ν 0 ) S r H ( τ 0 ) S τ and has the form of the ambiguity function of the transmitted signal. This follows from its dependence on S r ( τ 0 ) = [ s r ( τ 0 ; 1 ) s r ( τ 0 ; K ) ] and S τ = [ s r ( τ 1 ; k ) s r ( τ N τ ; k ) ] , where s r ( τ ; k ) , = 0 , 1 , , N τ , is defined in terms of the radar transmit waveform in Equation (13). When this transmit waveform is selected to follow the CoWS, the radar processed output directly depends on the radar parameter set Ψ r = { T r , b r } in Equation (7), and it is given by:
X r , ν , τ ( Ψ r ) = F ν D ( ν 0 ) S r H ( τ 0 ; Ψ r ) S τ ( Ψ r ) .
From Equation (17), the interference from the communications system is given by:
X ˜ c ( Ψ c , Ψ r ) = F ν X c H ( Ψ c ) S τ ( Ψ r ) .
Note that it depends on both the radar parameter set, due to the term S τ ( Ψ r ) and the parameters Ψ c in Equation (8) of all the users transmitting, due to the term X c that depends on x c , k [ n ] in Equation (9). The noise contribution in Equation (17) is given by W ˜ = F ν W H S τ ( Ψ r ) .

3.3. Wireless Multiuser Communications Receiver

3.3.1. Communications Received Waveforms

For a wireless communications system with M users, the transmit waveform of the mth user, m = 1 , , M , s c , m ( t ) , is assumed to have duration T c . Without loss of generality, and before transmission, we assumed that the waveform is modulated using multiple phase shift keying (PSK) of order P (P-PSK). The modulated waveform is given by s c , m ( t ) e j 2 π ( p m 1 ) / P , where p m = 1 , , P , is the modulation phase shift index used by the mth user. Each user could transmit up to log 2 ( P ) bits of information per symbol over the duration of the waveform and Q = T PRI / T c symbols over one PRI of the radar system.
Considering the kth PRI, and assuming a sampling period T s , the continuous train of transmitted symbols by the mth user is given by:
s c , m , k [ n ] = P c q = 0 Q 1 s c , m ( n T s q T c k T PRI ) e j 2 π ( p m , q , k 1 ) / P , n = 1 , , N s .
Here, P c is the power of the return signal, and p m , q , k , for p m , q , k = 1 , 2 , , P , is the phase shift index of the P-PSK constellation point representing the qth symbol, q = 0 , , Q 1 , of the mth user, m = 1 , , M , in the kth PRI, k = 1 , , K .
Assuming an AWGN communications channel, the overall signal received at the communications receiver by all users during the kth PRI is given by:
z c , k [ n ] = x c , k [ n ] + x r , k [ n ] + w k [ n ] = m = 1 M s c , m , k [ n ] + x r , k [ n ] + w k [ n ] , n = 1 , , N s ,
where s c , m , k [ n ] is provided in Equation (20). Note that signal terms x c , k [ n ] , x r , k [ n ] , and w k [ n ] are as provided in the radar return in Equations (9) and (10).

3.3.2. Communications Receiver Processing

At the receiver of the communications system, the qth symbol, q = 0 , , Q 1 , that is transmitted by the mth user, m = 1 , , M , during the kth PRI, k = 1 , , K , can be estimated by:
p ^ m , q , k = arg max p m , q , k = 1 , , P Λ m , q , k .
This optimization results in the index of the phase shift that yields the maximum correlation given by:
Λ m , q , k = Re n = q n c ( q + 1 ) n c z c , k [ n ] s c , m ( n T s q T c k T PRI ) e j 2 π ( p m , q , k 1 ) / P .
Note that this correlation term includes not only the noisy transmitted waveform from the mth user, but it also assumes the presence of the radar return. From Equation (23), the correlation is shown to depend on the transmit waveform s c , m , k [ n ] and thus s c , m [ n ] in Equation (20). Using CoWS, the mth user’s communication signal depends on the parameter set Ψ c = { b m , T c } in Equation (8) (for one user); thus, s c , m [ n ] = s c , m [ n ; b m , T c ] . In addition, the signal term z c , k [ n ] in Equation (23) depends on x r , k [ n ] in Equation (21), which is defined in Equation (9); this radar interference term causes the correlation in Equation (23) to also depend on the radar parameter set Ψ r = { b r , T r } in Equation (7) since x r , k [ n ] = x r , k [ n ; b r , T r ] . As a result, in order to obtain a better estimate of p m , q , k in Equation (22), the correlation has be optimized over all possible radar and communication parameters. This dependence is shown as:
Λ m , q , k ( Ψ c , Ψ r ) = Re n = q n c ( q + 1 ) n c z c , k [ n ; Ψ c , Ψ r ] s c , m ( n T s q T c k T PRI ; Ψ c ) e j 2 π ( p m , q , k 1 ) / P .
Note that in Equation (24), it is already assumed that the receiver has determined that the received waveform is from the mth user.

4. Waveform-Dependent Performance Optimization Methods

Our main objective was the design of a transmit waveform that is common for coexisting radar and MU communications systems under some performance metric constraints. As multiple studies have demonstrated over the last decades, each system considered separately encounters numerous performance tradeoffs when designing their transmit waveform. Considering the pulse–Doppler radar in Section 3.2, its transmit waveform can be selected, for example, to maximize the radar’s range and range–rate resolution in order to reduce the MSE of the estimated position and velocity of a target when moving in a noisy environment. The transmit waveform for a single user in a wireless communications system must be selected to maximize the gross bit rate while reducing the BER performance. When multiple users are transmitting, each user’s transmit waveform must also be designed to reduce interference between each other. As a result, performance tradeoffs must be considered between desirable gross bit rate, BER and MAI. While the aforementioned performance metrics were system-specific, other metrics, such as one system acting as interference to the other system, affect both systems.
It is unrealistic to expect that one common transmit waveform can optimize system-specific and common performance metrics for both systems. As a preprocessing step, however, we started our waveform design by making use of some established results. In particular, it has been well-established that radar transmit waveforms with quadratic time-varying phase function improve range resolution in radars [39]. We have also recently demonstrated that these waveforms improve radar MSE performance under low signal-to-interference-plus-noise ratio (SINR), and in particular, in the presence of high communications interference [17,21]. As a result, we first concentrated on a performance metric that is specific only to MU communications systems: We applied waveforms with quadratic time-varying phase function to reduce MAI. We can then extend the CoWS design to optimize common system performance metrics.

4.1. MAI Mitigation in MU Communications Systems

Following the proposed CoWS design, the mth commications user is assigned the OLFM waveform s m ( t ) = s c , m ( t ) in Equation (4) with duration T = T c and a unique FM rate b m that must satisfy:
b m = B 2 T c M m T c 2 , m = 1 , , M ,
for minimum MAI, following Equation (6) [21,40], for a given bandwidth B. The maximum number of users transmitting at the same time with an assigned unique FM rate is M = T c B / 2 (see Section 2). This number increases with the time–bandwidth product T c B , as shown in Figure 1a. Figure 1b also demonstrates that the number increases with both the pulse duration and the allocated bandwidth.
The gross bit rate R affects the user’s BER performance since, for a fixed PSK modulation order P, the symbol duration is affected following the relation:
R = 1 T c log 2 ( P ) .
This is demonstrated for an OLFM waveform in Equations (4) and (20) in Figure 2a for varying P and symbol duration T c . As can be seen, for a given modulation order, the gross bit rate increases as the duration decreases. However, for a fixed bandwidth, when the duration decreases, the maximum number of users that can transmit over the communication channel also decreases. The BER performance for a varying signal-to-noise ratio (SNR) is shown in Figure 2b for an MU AWGN and Rayleigh fading channels. Three users are transmitting using the designed CoWS with fixed bandwidth, fixed duration, 16-PSK, and FM rates as in Equation (25). Note that for the AWGN channel, the estimated symbols needed for computing BER can be obtained as in Equations (22) and (24) but without the presence of the radar interference. The SNR is computed as E b / N 0 , where E b is the energy per bit and N 0 is the variance of the AWGN samples. Note that the BER is computed theoretically and also obtained using Monte Carlo simulations in Figure 2a,b. For our proposed coexisting systems, we assumed that the MU communications system has two main objectives. The first is to maintain a desirable level of gross bit rate R for a given multiple PSK modulation order P in Equation (26); this constrains the symbol duration T c . The second one is a minimum level of MAI; for a given bandwidth B and using OLFM waveforms, this constrains the selection of the FM rates to satisfy Equation (25). Thus, the optimal communications parameter set for a desirable level of gross bit rate and minimum MAI results in the OLFM waveform parameter set Ψ c given by Equation (7).
If we assume that the actual number of users that are transmitting is N c M, then the FM rate assignment in Equation (25) can be revised to further minimize MAI. In particular, assuming that the symbol transmission between users is synchronized in time, we can select the N c FM rate values that correspond to the OLFM waveforms that yield the minimum correlation. In particular, the optimal communications parameter set is:
Ψ c = T c , b ^ 1 , , b ^ N c = arg min N c values b Θ c m , l , m l 0 T c s c , m ( t ; b m ) s c , l * ( t ; b l ) d t 2 ,
where Θ c = { b 1 , b 2 , , b M } is a set of possible FM rates that satisfy the relation in Equation (6), and the OLFM waveform s c , m ( t ; b m ) is given in Equation (4). Note that T c is still obtained from the desirable gross bit rate for a given PSK modulation P. Note that even when N c increases and this becomes a combinatorics optimization problem, it can be solved using the simulated annealing stochastic optimization method [41], which allows for non-optimum points to avoid local minima values.

4.2. Approach I: Coexistence Waveform Design Approach by Minimizing System Interference

We designed the optimal radar parameter set in Equation (7) by minimizing the interference between the radar and the MU communications system. This requires that the radar have some prior knowledge on the transmit parameter set of the collocated communications system. As expected, the performance of the CoWS design is improved as additional prior information on the communications transmit waveforms becomes available the radar.
In the following sections, we assume that the coexisting radar and MU communications system are using the CoWS design based on the OLFM waveforms with FM rates as in Equation (25) and shared bandwidth B.

4.2.1. Approach I-A: Radar Has Knowledge of Symbol Duration of Communications Users

We assumed that the only prior knowledge the radar has is the fixed symbol duration T c used by all the communications users. This is demonstrated with the block diagram in Figure 3. The radar system also assumes that all possible communications users are transmitting at any given time; this would correspond to the maximum possible communications interference. Based on this information, we first set the radar OLFM waveform duration equal to the symbol duration, set T r = T c . Then, since both systems use OLFM waveforms, and the maximum frequency used in the system is B, the radar can easily determine that the maximum number of possible communications users is M = T r B / 2 . Use of the CoWS design by both systems and Equation (25) also provide the information that the users’ FM rates are b 1 , , b M ; also, by design, b 1 < b 2 < … < b M .
In order to design the FM rate of the radar OLFM waveform, we can consider increasing the range resolution for tracking the position of a target or minimizing the interference between the two systems. As the range resolution is given by:
σ r = c 0 4 b r T r ,
where c 0 is the wave velocity for electromagnetic propagation in free space, then since T r = T c is fixed, the only way to maximize σ r is to maximize the FM rate b r . The maximum possible value is b M , which is already taken by a communications user. However, we can select b r = b M to also improve the range resolution. As we show next, this also reduces the interference between the two systems.
The correlation between a shifted radar LFM waveform with FM rate b r and the OLFM waveform used by the mth communication user is given by:
Γ ( b r , b m , τ ) = 0 T r s r ( t τ ; b r ) s c , m * ( t ; b m ) d t 2 = 0 T r 2 t ( t τ ) e j 2 π b r ( t τ ) 2 e j 2 π b m t 2 d t 2 ,
where b m is given in Equation (25), m = 1 , , M , and T r = T c . This correlation term must be minimized to reduce the interference between the two systems. As the minimization cannot be computed in closed form, we evaluated it numerically. Figure 4a shows the correlation as a function of the radar FM rate b r using B = 10 MHz, T r = 4 μ s, τ = 0, and the highest FM rate, b M = B / ( 2 T r ) = 1.25 GHz, that corresponds to user m = M. As can be seen, the radar FM rate that minimizes the correlation corresponds to the negative of the highest FM rate [40]; that is, the optimal radar FM rate is b r = b M . A similar result is obtained when the time-delay τ is allowed to vary, as shown in Figure 4b. A depiction of the resulting coexisting scheme in the time-frequency plane is shown in Figure 5a.

4.2.2. Approach I-B: Radar Has Knowledge of Communications User Parameter Set Ψc

If we assume that the radar system has knowledge of the optimal communications signal parameter set Ψ c in Equation (27) for N c M active communications users, then the radar waveform design can be further improved. This is demonstrated with the block diagram in Figure 6. Using this knowledge, the radar OLFM waveform parameter set Ψ r = { T r , b r } can be designed to minimize the communications interference X ˜ c ( Ψ c , Ψ r ) in Equation (19) over the radar CPI. This interference component can be written as:
X ˜ c ( Ψ c , T r , b r ) = F ν X c H ( Ψ c ) S τ ( T r , b r ) ,
to emphasize its dependence on both the communications OLFM waveform parameters obtained by minimizing the MAI and the radar OFLM waveform parameters. Note that Equation (30) assumes that the actual communication users are transmitting continuously. The communications interference X ˜ c ( Ψ c , T r , b r , ) can be minimized over all feasible radar OLFM waveform parameters that satisfy the following conditions:
T min T r T max and B min 2 T r b r B max 2 T r ,
where { T min , T max } and { B min , B max } are the values of the minimum and maximum duration and bandwidth, respectively, of the radar transmit waveform. The minimum bandwidth, for example, can be obtained as B min = 2 b r T r for T r = T min . The optimal radar OLFM waveform parameter set is thus obtained as:
Ψ ^ r = { T ^ r , b ^ r } = arg max ( b r , T r ) Ψ r tr X ˜ c H ( Ψ c , T r , b r ) X ˜ c ( Ψ c , T r , b r ) ,
where tr ( · ) denotes the trace of a matrix. Note that as the term minimized is the interference between radar and communications systems, the optimized radar parameter set Ψ ^ r affects the performance of both systems in reducing interference. An example of feasible radar parameters Ψ ^ r is demonstrated in Figure 5b using T min = 1 μ s, T max = 4 μ s, B min = 3 MHz, and B max = 10 MHz.

4.3. Approach II: Coexistence Waveform Design Approach by Multiobjective Optimization

In Approach I, the radar transmit waveform was designed only based on minimizing the interference between the coexisting systems. The design did not incorporate the minimization of the MSE for estimating range and velocity of a target, even though this is a very important performance metric for radar systems. Whereas minimizing the interference is a joint system performance metric, the MSE is only a radar specific performance metric. However, both of these metrics affect the transmit radar OLFM waveform parameter set Ψ r . Although not necessarily conflicting objectives, the two performance metrics may need to be traded off, depending on the expected system outcome. For example, the bandwidth of the radar waveform can be chosen to be large for a higher range resolution, as then the MSE of the time delay estimate is decreased. However, it is not known how increasing the radar waveform bandwidth can affect the interference between the two systems.
The coexisting waveform design optimization is thus formulated as a multiobjective or Pareto optimization in order to obtain a set of acceptable tradeoff optimal solutions [42,43]. Figure 7 provides an overview of this joint waveform system design. In particular, we considered an optimization problem over a waveform parameter vector g with L 2 objective functions denoted by ζ l ( g ) , l = 1 , L . We also considered a set of waveforms G whose parameter vectors g can be used by both systems. The multiobjective optimization can then be written as [42]:
g ˜ = min g G ζ 1 ( g ) ζ L ( g ) T .
For the coexistence radar and communications problem, the waveform parameter vector is given by g = [ Ψ c b r T r ] T . It consists of the radar OLFM waveform parameters b r and T r , constrained using Equation (31), and the communications user OLFM waveform parameters Ψ c = T ^ c , b ^ 1 , , b ^ N c in Equation (27). Thus, for the communication system, the OLFM waveform parameters are already optimized to reduce MAI between users using Equation (6) for N c M. The overall waveform set G thus consists of OLFM waveforms that satisfy Equations (6) and (31) for communications and radar, respectively. Although different objective functions for each system can be selected, we concentrated on using the radar time-delay estimation MSE and the system coexistence interference. In particular, we selected the radar time-delay estimation MSE, denoted by ζ 1 ( [ Ψ c b r T r ] T ] ) , and the interference between the radar and communications waveforms, denoted by ζ 2 ( [ Ψ c b r T r ] T ] ) .
The computation of the joint optimization approach was performed by sampling the boundaries associated with the feasible regions of the parameters of the radar waveform and the communications users waveforms. The complexity of computing the correlation between system waveforms is largely dominated by a dense matrix product whose order of magnitude is O ( N ν N τ 2 ) ; here, N τ and N ν are the total number of range and Doppler bins, respectively, used for processing at the radar receiver in Section 3.2.2. The MSE is obtained by implementing the Slepian–Bangs formulation normally used to compute Cramér–Rao lower bounds on the estimation variance; the complexity is in the order of magnitude O ( N s 2 ) , where N s in Equation (9) is the number of discrete-time samples of the radar waveform, which depends on the prescribed sampling rate.

5. Simulations Results

5.1. Approach I-A Simulation

The first simulation demonstrates the design of the radar OLFM waveform parameters to minimize the interference in Equation (29) between the coexisting systems using waveforms with the same duration (see Approach I-A in Section 4.2.1). As discussed in Section 4.2, the target’s range resolution in Equation (28) can be improved by selecting the FM rate of the radar OLFM waveform equal to b M . In this simulation, M = 20 and N c = 3, T c = T r = 4 μ s, B = 10 MHz. The OLFM waveform FM rates selected for the three users are b 18 , b 19 , and b 20 , following the notation in Equation (25) for minimizing MAI. The SINR at the radar receiver is 18 dB. As can be seen in Figure 8, when the radar OLFM waveform FM rate is selected to be b 20 = b M , the MSE for range estimation is lower than when the FM rate is selected to be b 1 .
The remaining simulations, which were used to demonstrate Approach I-B and Approach II, used the following common parameters. An MU AWGN communications channel was used with N c = 4 active communications users, each employing a 16-PSK modulation. The required gross bit rate is R = 1 Mbps, resulting in a symbol duration T c = 4 μ s. The allocated bandwidth available to the radar and the communications systems is B = 10 MHz. The pulse–Doppler radar uses K = 50 pulses per CPI, and it is operating at a constant 10 kHz pulse repetition frequency (PRF).

5.2. Approach I-B Simulation

Following the optimization procedure of Section 4.2.2, we initially computed the optimal selection of communications users FM rates from Equation (27) that satisfy Equation (6) given N c = 4. The optimization parameters for the radar in Equation (31) are constrained such that 1 T r 4 μ s and the minimum and maximum bandwidth of the radar waveform are 3 2 b r T r 10 MHz. A plot of the feasible radar parameters Ψ r and their associated cost value from Equation (30) using the optimized selection of communications users are demonstrated in Figure 5b.
The BER performance for the users is demonstrated in Figure 9a as a function of energy per bit for the case where the radar waveform is chosen to minimize system interference. The corresponding time-delay estimation MSE obtained by the radar waveform that minimizes the correlation in Equation (32) is shown in Figure 9b in red. This is compared to the MSE obtained by a radar waveform that directly minimizes the MSE (green). As can be seen, the radar waveform that minimizes system interference does not, in general, provide the best MSE performance for the radar. As a result, we utilized the multiobjective waveform approach to derive radar parameters that jointly optimize both the radar system and communications system performance.

5.3. Approach II Simulation

In Approach I, it was demonstrated that the interference between radar and communications systems is reduced at the cost of decreasing radar system performance in terms of MSE. This approach aims to use Pareto optimization to obtain parameters that are jointly optimal for both the communications and radar system waveform parameters. The feasible parameter vectors that correspond to the objective functions of time-delay estimation MSE and interference between the two systems appear as two-dimensional points in Figure 10. The points were obtained using the conditions in Equations (6) and (31), and the same system parameters were utilized as in Approach I-B. The optimal communications FM rates in Ψ c were obtained by employing simulated annealing as discussed in Section 4.1 and satisfy Equations (6) and (27). For the radar parameter conditions in Equation (31), the waveform bandwidth is constrained between 3 and 10 MHz, and the radar pulse duration is between 1 to 4 μ s. The Pareto frontier (in green) in Figure 10 connects the efficient solutions of the Pareto maximization. Efficient solutions are those that are not dominated by other possible outcomes in the optimization problem.
The efficient points on the Pareto frontier obtained from the simulated feasible vectors are labeled as A, B, C, D and shown in maroon in Figure 10. These points correspond to OLFM waveforms whose radar parameters ( b ˜ r , T ˜ r ) are optimal. The coordinates of these points provide the time-delay estimation MSE and the system correlation. The minimum correlation is achieved by point A, and the miminum time delay estimate MSE is achieved by point B. The coordinates of points C and D have time-delay estimate MSEs that are close in value. We simulated both systems using the OLFM waveform radar parameters that resulted from the four Pareto efficient points. The four communications users’ BER performance is shown in Figure 11a–d for each Pareto design. The figure shows that Design B yields the best BER performance for all four users; this is because point A was used in Figure 10 that corresponds to the minimum correlation value. Figure 12 demonstrates the estimation MSE for both time delay and Doppler. This figure shows that Pareto Design A provides the minimum time delay estimation MSE at high SINR. This follows because the point used from Figure 10 is point B, the point of minimum MSE. The tradeoff between joint system performance and design selection can be seen by the fact that the design that provides the best BER performance (Design B) does not provide the best MSE estimation performance; the MSE performance of Design B is slightly worse than for the other designs at high SINR. Note that the Pareto optimal points that lie on the frontier are only optimal in the sense that they provide the best tradeoff performance when used to design the transmit system waveforms. The selected waveforms are, however, suboptimal, as they do not simultaneously result in both minimum system correlation and minimum radar MSE estimation performance.

6. Conclusions

In this paper, we considered a pulse–Doppler radar and multiuser wireless communications systems that share the same spectrum. We proposed a joint transmit waveform with the same time-varying amplitude and quadratic phase functions, and we developed a design method to select waveform parameters by optimizing joint system performance metrics. Using multiobjective optimization, the tradeoff in reducing both overall interference and state parameter estimation error was demonstrated. Note that the designed parameters only include the frequency-modulation rate and duration of the waveform but not the waveform’s phase function. It may be possible to improve the aforementioned performance tradeoff when the time-varying phase function is also used in the design, especially at varying output SNR values. As we demonstrated in References [17,21] using a deviation measure of the Barankin bound from the Cramér–Rao lower bound on the estimated target state covariance, waveforms with a logarithmic phase function result in lower MSE than waveforms with a quadratic phase function.

Author Contributions

Conceptualization, A.P.-S.; methodology, J.S.K.; software, J.S.K.; validation, J.S.K.; formal analysis, J.S.K. and A.P.-S.; writing—original draft preparation, J.S.K.; writing—review and editing, A.P.-S.; funding acquisition, A.P.-S.

Funding

This research was funded by DARPA grant HR0011-13-1-0004 and by AFOSR grant FA9550-17-1-0100. The views expressed are those of the authors and do not reflect the official policy or position of the United States Department of Defense.

Acknowledgments

The authors would like to thank Garry M. Jacyna from MITRE Corporation for his insightful discussions that influenced the progress of this work.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Mahler, R.P.S. Statistical Multisource-Multitarget Information Fusion; Artech House: Norwood, MA, USA, 2007. [Google Scholar]
  2. Vo, B.T.; Vo, B.N. Labeled random finite sets and multi-object conjugate priors. IEEE Trans. Signal Process. 2013, 61, 3460–3475. [Google Scholar] [CrossRef]
  3. Reuter, S.; Vo, B.T.; Vo, B.N.; Dietmayer, K. The labeled multi-Bernoulli filter. IEEE Trans. Signal Process. 2014, 62, 3246–3260. [Google Scholar]
  4. Vo, B.N.; Vo, B.T.; Hoang, H.G. An efficient implementation of the generalized labeled multi-Bernoulli filter. IEEE Trans. Signal Process. 2017, 65, 1975–1987. [Google Scholar] [CrossRef]
  5. Wang, X.; Li, T.; Sun, S.; Corchado, J.M. A survey of recent advances in particle filters and remaining challenges for multitarget tracking. Sensors 2017, 17, 12. [Google Scholar] [CrossRef] [PubMed]
  6. Moraffah, B.; Papandreou-Suppappola, A. Dependent Dirichlet process modeling and identity learning for multiple object tracking. In Proceedings of the 2018 52nd Asilomar Conference on Signals, Systems, and Computers, Pacific Grove, CA, USA, 28–31 October 2018. [Google Scholar]
  7. Moraffah, B.; Papandreou-Suppappola, A. Random infinite tree and dependent Poisson diffusion process for nonparametric Bayesian modeling in multiple object tracking. In Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing, Brighton, UK, 12–17 May 2019. [Google Scholar]
  8. Bhattarai, S.; Park, J.M.J.; Gao, B.; Bian, K.; Lehr, W. An overview of dynamic spectrum sharing: Ongoing initiatives, challenges, and a roadmap for future research. IEEE Trans. Cogn. Commun. Netw. 2016, 2, 110–128. [Google Scholar] [CrossRef]
  9. Tehrani, R.H.; Vahid, S.; Triantafyllopoulou, D.; Lee, H.; Moessner, K. Licensed spectrum sharing schemes for mobile operators: A survey and outlook. IEEE Commun. Surv. Tutor. 2016, 18, 2591–2623. [Google Scholar] [CrossRef]
  10. Saltikoff, E.; Cho, J.Y.N.; Tristant, P.; Huuskonen, A.; Allmon, L.; Cook, R.; Becker, E.; Joe, P. The threat to weather radars by wireless technology. Bull. Am. Meteorol. Soc. 2016, 97, 1159–1167. [Google Scholar] [CrossRef]
  11. Raymond, S.S.; Abubakari, A.; Jo, H.S.; Hong, H.J.; Son, H.K. Compatibility between LTE and airport surveillance radar in 2700–2900 MHz radar bands. In Proceedings of the International Conference on Information and Communication Technology Convergence, Jeju Island, Korea, 28–30 October 2015; pp. 1037–1042. [Google Scholar]
  12. Spencer, M.; Ulaby, F. Spectrum issues faced by active remote Sensing: Radio frequency interference and operational restrictions. IEEE Geosci. Remote Sens. Mag. 2016, 4, 40–45. [Google Scholar] [CrossRef]
  13. Guerci, J. Cognitive Radar: The Knowledge-Aided Fully Adaptive Approach; Artech House: Norwood, MA, USA, 2010. [Google Scholar]
  14. Shared Spectrum Access for Radar and Communications (SSPARC). Defense Advanced Research Projects Agency. Available online: http://www.darpa.mil/program/shared-spectrum-access-for-radar-and-communications (accessed on 15 February 2019).
  15. Hassanien, A.; Amin, M.G.; Zhang, Y.D.; Ahmad, F. Signaling strategies for dual-function radar communications: An overview. IEEE Aerosp. Electron. Syst. Mag. 2016, 31, 36–45. [Google Scholar] [CrossRef]
  16. Labib, M.; Marojevic, V.; Martone, A.F.; Reed, J.H.; Zaghloui, A.I. Coexistence between communications and radar systems: A survey. URSI Radio Sci. Bull. 2017, 2017, 74–82. [Google Scholar]
  17. Kota, J.; Kovvali, N.; Bliss, D.W.; Papandreou-Suppappola, A. Waveform selection for range and Doppler estimation via Barankin bound signal-to-noise ratio threshold. In Proceedings of the IEEE International Conference on Acoustic, Speech, and Signal Processing, Florence, Italy, 4–9 May 2014; pp. 4658–4662. [Google Scholar]
  18. Aubry, A.; De Maio, A.; Huang, Y.; Piezzo, M.; Farina, A. A new radar waveform design algorithm with improved feasibility for spectral coexistence. IEEE Trans. Aerosp. Electron. Syst. 2015, 51, 1029–1038. [Google Scholar] [CrossRef]
  19. Metcalf, J.G.; Sahin, C.; Blunt, S.D.; Rangaswamy, M. Analysis of symbol-design strategies for intrapulse radar-embedded communications. IEEE Trans. Aerosp. Electron. Syst. 2015, 51, 2914–2931. [Google Scholar] [CrossRef]
  20. Li, B.; Petropulu, A.P.; Trappe, W. Optimum co-design for spectrum sharing between matrix completion based MIMO radars and a MIMO communication system. IEEE Trans. Signal Process. 2016, 64, 4562–4575. [Google Scholar] [CrossRef]
  21. Kota, J.S. Transmit Waveform Design for Coexisting Radar and Communications Systems. Ph.D. Thesis, Arizona State University, Tempe, AZ, USA, 2016. [Google Scholar]
  22. Garmatyuk, D.; Schuerger, J.; Kauffman, K. Multifunctional software-defined radar sensor and data communication system. IEEE Sens. J. 2011, 11, 99–106. [Google Scholar] [CrossRef]
  23. Sturm, C.; Wiesbeck, W. Waveform design and signal processing aspects for fusion of wireless communications and radar sensing. Proc. IEEE 2011, 99, 1236–1259. [Google Scholar] [CrossRef]
  24. Chen, K.; Liu, Y.; Zhang, W. Study on integrated radar-communication signal of OFDM-LFM based on FRFT. In Proceedings of the IET International Radar Conference, Hangzhou, China, 14–16 October 2015; pp. 1–6. [Google Scholar]
  25. Zhao, Z.; Jiang, D. A novel integrated radar and communication waveform based on LFM signal. In Proceedings of the International Conference on Electronics Information and Emergency, Beijing, China, 14–16 May 2015; pp. 219–223. [Google Scholar]
  26. Kota, J.S.; Jacyna, G.M.; Papandreou-Suppappola, A. Nonstationary signal design for coexisting radar and communications systems. In Proceedings of the Asilomar Conference on Signals, Systems and Computers, Pacific Grove, CA, USA, 6–9 November 2016; pp. 549–553. [Google Scholar]
  27. Guerci, J.R.; Guerci, R.M.; Lackpour, A.; Moskowitz, D. Joint design and operation of shared spectrum access for radar and communications. In Proceedings of the IEEE Radar Conference, Arlington, VA, USA, 10–15 May 2015; pp. 761–766. [Google Scholar]
  28. Bică, M.; Huang, K.; Koivunen, V.; Mitra, U. Mutual information based radar waveform design for joint radar and cellular communication systems. In Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing, Shanghai, China, 20–25 March 2016; pp. 3671–3675. [Google Scholar]
  29. Gattani, V.S.; Kota, J.S.; Papandreou-Suppappola, A. Time-frequency separation of matched-waveform signatures of coexisting multimodal systems. In Proceedings of the Asilomar Conference on Signals, Systems, and Computers, Pacific Grove, CA, USA, 28–31 October 2018. [Google Scholar]
  30. Domenicali, D.; Giancola, G.; Di Benedetto, M.G. Fluid coding and coexistence in ultra wide band networks. Mob. Netw. Appl. 2006, 11, 501–508. [Google Scholar] [CrossRef]
  31. Pinto, P.C.; Giorgetti, A.; Win, M.Z.; Chiani, M. A stochastic geometry approach to coexistence in heterogeneous wireless networks. IEEE J. Sel. Areas Commun. 2009, 27, 1268–1282. [Google Scholar] [Green Version]
  32. Chiani, M.; Giorgetti, A. Coexistence between UWB and narrow-band wireless communication systems. Proc. IEEE 2009, 97, 231–254. [Google Scholar] [CrossRef]
  33. Giorgetti, A.; Chiani, M.; Win, M. The effect of narrowband interference on wideband wireless communication systems. IEEE Tran. Commun. 2005, 53, 2139–2149. [Google Scholar] [CrossRef]
  34. Bartoletti, S.; Conti, A.; Win, M. Device-free counting via wideband signals. IEEE J. Sel. Areas Commun. 2017, 35, 1163–1174. [Google Scholar] [CrossRef]
  35. Win, M.Z.; Meyer, F.; Liu, Z.; Dai, W.; Bartoletti, S.; Conti, A. Efficient multisensor localization for the internet of things: Exploring a new class of scalable localization slgorithms. IEEE Signal Process. Mag. 2018, 35, 153–167. [Google Scholar] [CrossRef]
  36. Chiani, M.; Giorgetti, A.; Paolini, E. Sensor radar for object tracking. Proc. IEEE 2018, 106, 1022–1041. [Google Scholar] [CrossRef]
  37. Giorgetti, A. Interference mitigation technique by sequence design in UWB cognitive radio. In Proceedings of the International Symposium on Applied Sciences in Biomedical and Communication Technologies, Rome, Italy, 7–10 November 2010; pp. 1–5. [Google Scholar]
  38. Papandreou-Suppappola, A. Time-frequency processing: Tutorial on principles and practice. In Applications in Time-Frequency Signal Processing; CRC Press: Paco Raton, FL, USA, 2003; pp. 1–84. [Google Scholar]
  39. Van Trees, H.L. Detection, Estimation, and Modulation Theory, Radar-Sonar Signal Processing and Gaussian Signals in Noise; Wiley-Interscience: New York, NY, USA, 2001; Volume 3. [Google Scholar]
  40. Shen, H.; Papandreou-Suppappola, A. Diversity and channel estimation using time-varying signals and time-frequency techniques. IEEE Trans. Signal Process. 2006, 54, 3400–3413. [Google Scholar] [CrossRef]
  41. Bertsimas, D.; Tsitsiklis, J. Simulated annealing. Stat. Sci. 1993, 8, 10–15. [Google Scholar] [CrossRef]
  42. Boyd, S.; Vandenberghe, L. Convex Optimization; Cambridge University Press: Cambridge, UK, 2004. [Google Scholar]
  43. Ngatchou, P.; Zarei, A.; El-Sharkawi, A. Pareto multi objective optimization. In Proceedings of the International Conference on Intelligent Systems Application to Power Systems, Arlington, VA, USA, 6–10 November 2005; pp. 84–91. [Google Scholar]
Figure 1. Number M of approximate orthogonal linear frequency-modulated (OLFM) waveforms in Equation (4) for varying (a) time–bandwidth product T B ; and (b) both duration T and bandwidth B.
Figure 1. Number M of approximate orthogonal linear frequency-modulated (OLFM) waveforms in Equation (4) for varying (a) time–bandwidth product T B ; and (b) both duration T and bandwidth B.
Sensors 19 01753 g001
Figure 2. (a) Feasible gross bit rate R as a function of symbol duration T c = T for phase shift keying (PSK) modulation orders P = 2 , 4 , 8 , 16 , 32 . (b) Bit-error rate (BER) performance for varying signal-to-noise ratio (SNR) for three users transmitting over an additive white Gaussian noise (AWGN) channel and a Rayleigh fading channel using the designed OLFM waveform with 16-PSK modulation.
Figure 2. (a) Feasible gross bit rate R as a function of symbol duration T c = T for phase shift keying (PSK) modulation orders P = 2 , 4 , 8 , 16 , 32 . (b) Bit-error rate (BER) performance for varying signal-to-noise ratio (SNR) for three users transmitting over an additive white Gaussian noise (AWGN) channel and a Rayleigh fading channel using the designed OLFM waveform with 16-PSK modulation.
Sensors 19 01753 g002
Figure 3. Block diagram overview of coexistence waveform design Approach I-A: The radar receiver has knowledge of the OLFM waveform duration, T c , that is common to all M communications users.
Figure 3. Block diagram overview of coexistence waveform design Approach I-A: The radar receiver has knowledge of the OLFM waveform duration, T c , that is common to all M communications users.
Sensors 19 01753 g003
Figure 4. (a) Plot of correlation function in Equation (29) as a function of the radar FM rate using b m = b M = B / ( 2 T r ) and (a) τ = 0, (b) varying τ .
Figure 4. (a) Plot of correlation function in Equation (29) as a function of the radar FM rate using b m = b M = B / ( 2 T r ) and (a) τ = 0, (b) varying τ .
Sensors 19 01753 g004
Figure 5. (a) Transmit waveform design scheme for coexisting radar and communications systems. (b) Achievable radar OLFM waveform parameter set for minimizing the correlation in Equation (30).
Figure 5. (a) Transmit waveform design scheme for coexisting radar and communications systems. (b) Achievable radar OLFM waveform parameter set for minimizing the correlation in Equation (30).
Sensors 19 01753 g005
Figure 6. Block diagram overview of the coexistence waveform design Approach I-B: The radar receiver has knowledge of the OLFM waveform parameters, { T c , b 1 , , b M } , used by the M communications users.
Figure 6. Block diagram overview of the coexistence waveform design Approach I-B: The radar receiver has knowledge of the OLFM waveform parameters, { T c , b 1 , , b M } , used by the M communications users.
Sensors 19 01753 g006
Figure 7. Block diagram overview of coexistence waveform design Approach II: Pareto optimization is used to jointly optimize the OLFM waveform parameters of both systems; the designed parameters are relayed to both the radar and communications receivers.
Figure 7. Block diagram overview of coexistence waveform design Approach II: Pareto optimization is used to jointly optimize the OLFM waveform parameters of both systems; the designed parameters are relayed to both the radar and communications receivers.
Sensors 19 01753 g007
Figure 8. MSE for range (top) and range–rate (bottom) estimation when the radar OLFM waveform FM rate is b 20 (red) and b 1 (blue) for three users at 18 dB SINR at the radar receiver.
Figure 8. MSE for range (top) and range–rate (bottom) estimation when the radar OLFM waveform FM rate is b 20 (red) and b 1 (blue) for three users at 18 dB SINR at the radar receiver.
Sensors 19 01753 g008
Figure 9. (a) BER and (b) time-delay estimation mean-squared error (MSE) performance (red) for coexisting systems using communications parameters Ψ c in Equation (27) and radar parameters Ψ r in Equation (32). In (b), also shown (green) is the MSE performance obtained using a radar waveform that minimizes the MSE.
Figure 9. (a) BER and (b) time-delay estimation mean-squared error (MSE) performance (red) for coexisting systems using communications parameters Ψ c in Equation (27) and radar parameters Ψ r in Equation (32). In (b), also shown (green) is the MSE performance obtained using a radar waveform that minimizes the MSE.
Sensors 19 01753 g009
Figure 10. The possible solutions obtained by minimizing both the time-delay estimation MSE and the system correlation are shown in blue; the efficient Pareto solutions (shown in maroon) are connected (using green) with the Pareto frontier.
Figure 10. The possible solutions obtained by minimizing both the time-delay estimation MSE and the system correlation are shown in blue; the efficient Pareto solutions (shown in maroon) are connected (using green) with the Pareto frontier.
Sensors 19 01753 g010
Figure 11. Four communications users BER performance using the Pareto designs: (a) A; (b) B; (c) C; and (d) D.
Figure 11. Four communications users BER performance using the Pareto designs: (a) A; (b) B; (c) C; and (d) D.
Sensors 19 01753 g011
Figure 12. (a) Time-delay MSE and (b) Doppler estimation MSE performance for the Pareto designs that correspond to the four Pareto frontier ponts in Figure 10.
Figure 12. (a) Time-delay MSE and (b) Doppler estimation MSE performance for the Pareto designs that correspond to the four Pareto frontier ponts in Figure 10.
Sensors 19 01753 g012

Share and Cite

MDPI and ACS Style

Kota, J.S.; Papandreou-Suppappola, A. Joint Design of Transmit Waveforms for Object Tracking in Coexisting Multimodal Sensing Systems. Sensors 2019, 19, 1753. https://doi.org/10.3390/s19081753

AMA Style

Kota JS, Papandreou-Suppappola A. Joint Design of Transmit Waveforms for Object Tracking in Coexisting Multimodal Sensing Systems. Sensors. 2019; 19(8):1753. https://doi.org/10.3390/s19081753

Chicago/Turabian Style

Kota, John S., and Antonia Papandreou-Suppappola. 2019. "Joint Design of Transmit Waveforms for Object Tracking in Coexisting Multimodal Sensing Systems" Sensors 19, no. 8: 1753. https://doi.org/10.3390/s19081753

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

Article Metrics

Back to TopTop