Advances in Sparse Array Signal Processing and its Applications 2022View this Special Issue
Joint Design Method of Transmit-Receive for Airborne MIMO Radar Based on Feasible Point Pursuit
Consider the moving target detection performance degradation of airborne multiple-input multiple-output (MIMO) radar in the presence of inaccurate target prior information. This paper proposes a joint design method of transmit waveform and receive filter bank of airborne MIMO radar based on feasible point pursuit successive convex approximation (FPP-SCA). Firstly, a set of receive filter banks is designed in the region where the target may appear on the angle-Doppler plane, and the worst-case output signal-to-clutter-plus-noise ratio (SCNR) is maximized as the optimization criterion. Secondly, considering the energy constraint and similarity on the transmit waveform, the maximin joint design problem is formulated to improve the robustness of the MIMO space-time adaptive processing (STAP) radar against the uncertainty of target parameters. Finally, an FPP-SCA algorithm is employed to solve the maximin nonconvex joint design problem. Simulation results demonstrate the effectiveness of the proposed method in terms of better output SCNR, lower computational load, and more robustness against the errors of target parameters.
As the information hub of the modern battlefield environment, early warning aircraft can effectively improve the combat effectiveness of the battlefield. As the core of early warning aircraft, airborne radar can expand the detection range of radar to ground, ocean, and air targets . However, the airborne radar suffers from intense ground/sea clutter due to its down-looking mode. The clutter is strongly coupled in the space-time domains, which leads to the weak target signal completely submerged by the clutter and makes it more difficult for airborne radar to detect the moving target . Collecting the received data of the space-time domain, space-time adaptive processing (STAP) can effectively suppress side-lobe clutter and main-lobe clutter and improve the detection performance of moving targets under clutter background . Nevertheless, the airborne radar is faced with threats such as low observable targets, low-altitude target, and advanced integrated electronic jamming in the contemporary battlefield environment. It is necessary to develop new system airborne radar and corresponding new theory and technology of signal processing .
Multiple-input multiple-output (MIMO) radar can flexibly transmit different waveforms through different antennas . Utilizing the property of waveform diversity, MIMO radar can design different transmit waveform, which makes it superior to traditional-phased array radar in target detection, parameter estimation, recognition, and classification [6–10]. In addition, making full use the information of the target and environment, the cognitive radar extends the adaptive technology from the receiver to the transmitter . Thus, the cognitive radar forms a fully adaptive radar processing system with a dynamic closed-loop receiver, transmitter, and environment. According to the prior information of the dynamic environment database and the environment information obtained by the radar in real time, cognitive radar can infer and decide the optimal waveform or the waveform parameters suitable for the current radar working scene. By adaptively adjusting and optimizing the resource allocation of the radar system and the transmit waveform, cognitive radar can obtain the optimal target detection performance in the complex and changeable environment. Inspired by the cognitive idea and MIMO radar, and based on the actual prior environment information, it is possible for the airborne MIMO radar to jointly design the transmit waveform and receive filter to realize the best matching between the system and the environment and improve the target detection performance in the complex environment.
In the past decades, joint design of transmit waveform and receive filter for airborne collocated MIMO radar system has received considerable attention. These research studies can be divided into two categories. The first category deals with the joint design of transmit-receive exploiting the accurate prior information [12–19]. In , maximizing the output signal-to-interference-plus-noise ratio (SINR) under the practical waveform constraints (i.e., the energy constraint, constant-envelope constraint, and similarity constraint), the joint design problem is formulated in an earlier time and five iterative algorithms based on generalized Rayleigh quotient, relaxation and waveform extracting, and fractional programming are proposed. In 2016, Setlur and Rangaswamy of the US Air Force Research Laboratory studied the waveform design problem in STAP, which assumed that the clutter response was related to the transmit waveform . Since the objective function of the weight vector and waveform vector is joint nonconvex, while the objective function of a single weight vector and waveform is convex, the constrained selection minimization technology is proposed to iteratively optimize another vector while keeping one vector unchanged. O’Rourke Sean et al.  studied the joint design problem of transmit signal and receive beamformer under the signal-dependent STAP, and proposed a relaxed biquadratic optimization method to find a feasible solution. In addition, they extended the energy constraint on waveform to constant-modulus and similarity constraint . In , the minorization-maximization (MM) technique is employed to solve the resultant quartic waveform optimization problem. Compared with the semidefinite programming (SDP) method, the joint design algorithm based on MM technique exhibits faster convergence speed and better SINR performance. In [17, 18], the Riemannian geometry optimization method is first applied to the joint design of MIMO-STAP radar, and the Riemannian gradient descent algorithm and the Riemannian trust region algorithms are proposed to solve the joint design problem.
However, the performance of MIMO-STAP radar is severely degraded when the prior information is inaccurate. Then, the second category addresses the robust joint design of transmit-receive in the presence of prior information uncertainties. In , considering the presence of target space-time steering vector mismatch, the worst-case output SINR over the set of the target space-time steering vector is maximized as a figure of merit for the robust joint design. However, the waveform covariance matrix obtained by the relaxation constraint of the target steering vector and the diagonal loading technique is still suboptimal. To solve this problem, Tang Bo et al.  used a more general uncertainty set to describe the steering vector error, and then accurately derived the worst target steering vector that minimizes the output SINR. This method abandoned the heuristic diagonal loading method to find the globally optimal waveform covariance matrix which is robust to the target steering vector error. In , considering the uncertainty of target Doppler frequency and angle, the joint design of MIMO-STAP radar with peak-to-average power ratio (PAPR) and transmit power constraints is studied. However, this method has high computational complexity, and only three independent interference is considered in the simulation scene. In , based on the known target Doppler frequency and spatial angle statistical distribution, the averaged output signal-to-clutter-plus-noise ratio (SCNR) is deduced as the optimization criterion, and four robust joint design methods-based SDP relaxation and fractional programming with power method-like are proposed. In , the maximin joint design of transmit waveform and receive filter bank under the energy constraint, flexible modulus constraint, and similarity constraint are considered. In , with the prior knowledge of target and clutter statistics, the averaged SINR is formulated as a figure of merit to maximize. Then, an iterative algorithm based on Dinkelbach transformation and alternating direction penalty method (ADPM) is proposed to solve the robust joint design problem.
In this paper, focusing on the joint design problem of transmit waveform and receive filter bank of airborne MIMO radar when the target angle and Doppler parameters are inaccurate, a set of filters that are matched with the target possible region is designed. The worst-case output SCNR is maximized as a figure of merit under the constant-modulus constraint and similarity constraint on the transmit waveform. Then, the joint design problem is formulated by maximizing the worst-case SCNR, and a sequential optimization algorithm based on feasible point pursuit successive convex approximation (FPP-SCA) is developed to solve the resultant problem. Simulation results are provided to demonstrate the performance of the proposed algorithm. The main contributions of the paper are summarized as follows: (1) By employing a set of receive filter tuned over the possible spatial angle and Doppler frequency of target, the objective function of joint design is obtained by maximizing the worst-case output SCNR. (2) A sequential optimization algorithm based on FPP-SCA is derived to solve the robust joint design problem. Specifically, an auxiliary variable is introduced to transform the maximin problem into a minimization problem. Then, the nonconvex constant-modulus constraint is solved by utilizing the SCA method. Thus, the waveform optimization problem can be addressed by using the CVX tool box. (3) Several simulation results indicate that the proposed joint design algorithm performs better than the algorithm based on SDP and randomization method in terms of better output SCNR and lower computational time. In addition, the performance of the proposed joint design method is against the target parameters errors.
The remainder of this paper is organized as follows: In Section 2, the signal model of MIMO-STAP radar is provided. The problem formulation and the robust joint design problem are discussed in Section 3. The sequential optimization algorithm based on FPP-SCA is presented in Section 4. Simulation results are provided in Section 5 to demonstrate the performance of the proposed algorithm. Finally, conclusions are drawn in Section 6.
2. Signal Model
We consider an airborne collocated MIMO radar system with transmit antennas and receive antennas, as shown in Figure 1. The transmit antenna and receive antenna are uniform linear array (ULA) with interelement spacing being and , respectively. The radar transmits pulses during a coherent processing interval (CPI) with the pulse repetition frequency (PRF) . The radar platform is flying along the X-axis at velocity . Assuming that represents the sampled waveform emitted by the nth transmit antenna, then the transmit waveform matrix of the radar system can be expressed as , where represents the number samples of a pulse and each pulse emits the same waveform.
Assuming that the spatial angle of the moving target relative to the platform is and the normalized Doppler frequency is , then the target echo of the mth pulse received by the airborne MIMO radar can be expressed aswhere represents the target complex amplitude, is the identity matrix, is the Kronecker product, stands for the transpose operation, , and represent the transmit spatial steering vector and receive steering vector of target, respectively, and they have the form of
where denotes the wavelength of the system.
Let , then the received target echo of a CPI can be expressed aswhere , and represents the time steering vector of target.
The clutter of airborne MIMO radar system is the signal-dependent clutter echo, which is distributed in the whole azimuth domain and range domain. Clutter echo received by a single range bin consists of all clutter patches of the range bin. Then, the clutter echo received by the airborne MIMO radar can be expressed asWhere denotes the number of range bin around the range under test, , , and represent the complex amplitude, normalized Doppler frequency, and spatial angle of the kth clutter patch in the pth range bin, respectively, , is the clutter patch number in a range bin. , let denote for convenience, where denotes the shift matrix, which is calculated by
Total received echo: therefore, the echo received by the airborne radar containing the target (which may exist), signal-dependent clutter, and noise can be expressed aswhere denotes the complex Gaussian white noise whose mean value is zero and covariance matrix is , where is noise power.
3. Problem Formulation
Considering that the accurate normalized Doppler frequency and spatial angle of the target are unknown, it is assumed that the approximate region of the target in the angle-Doppler plane can be known through spatial angle estimation and Doppler frequency estimation, as shown in cyan area in Figure 2. The normalized Doppler frequency and spatial angle range of the target can be expressed as and , respectively, and are then discretized into I and J grid points, respectively. Then, we can obtain the discretized normalized Doppler frequency-spatial angle pair, that is, . Next, a set of filters is used to process the received signal, and each received filter is tuned to a specific normalized Doppler frequency-spatial angle pair of targets . Therefore, the output SCNR corresponding to the th filter branch can be expressed aswhere , denotes the statistical expectation, denotes the conjugate transpose operation, is the clutter plus noise covariance matrix, which can be expressed as
Assumed that the prior information of clutter (including , and ) is known, which can be obtained from the terrain database. Therefore, maximizing the worst-case output SCNR over all possible normalized Doppler frequencies and spatial angles of the target, we can obtain the optimization of the joint design to deal with the uncertainty of the target parameters. Concretely, the joint design of transmit waveform and receive filter bank for airborne MIMO radar in the presence of target uncertainty can be formulated as
In practical radar system, constant-modulus constraint is applied to the transmit waveform to prevent overloading of the amplifier, i.e., . At the same time, in order to obtain the good characteristics for the transmit waveform, for example, good ambiguity function, it is necessary to impose similarity constraints on the transmit waveform, namely, , where, represents the infinite norm of a matrix, is used to control the similarity between the optimized waveform and the reference waveform (), and represents the Euclidean norm of a matrix.
Considering the constant-modulus constraint and similarity constraint of the transmit waveform, the joint design problem of transmit waveform and receive filter bank of airborne MIMO radar based on maximizing the worst-case output SCNR can be expressed as
4. Joint Design Method Based on FFP-SCA
In this section, a sequential algorithm based on FPP-SCA is proposed to solve the maximin problem (11), which can obtain monotonically increasing worst-case output SCNR during the iterative procedure. Specifically, the transmit waveform is first fixed, and the receive filter banks are optimized by maximizing . Then, the receive filter banks are fixed and the transmit waveform is optimized.
4.1. Receive Filter Bank Optimization
At the ith iteration, the optimization of the receive filter bank can be expressed as
The optimization problem (12) has independent objective functions corresponding to . Therefore, the problem (12) can be transformed into optimization of each , and the closed solution of can be obtained by
4.2. Transmit Waveform Optimization Based on FPP-SCA
With a fixed receive filter bank , the optimization of the transmit waveform can be expressed as
Problem (15) is a nonconvex maximin problem, and it is difficult to find the optimal waveform in the polynomial time. A computationally efficient algorithm is derived to solve this problem. By introducing an auxiliary variable , the maximin problem (15) can be transformed aswhere
The objective function of problem (16) is convex, but the constraints are nonconvex. Then, the SCA technique is employed to deal with the nonconvex waveform constrains.
Expanding the left side of (18), we can obtain
For the second constraint (2) in problem (16), it can be expressed as the intersection of and . The former is convex while the latter is nonconvex. Then, the first order condition of convex function is used to approximate the lower bound of
Thus, the constraint can be approximately expressed as
After some mathematical transformation, the second constraint (2) can be formulated as
However, since there is only one intersection of and , problem (25) has only a single feasible solution. Inspired by the iterative optimization algorithm and FPP algorithm [26–28], a nonnegative auxiliary variable was introduced to the third constraint of problem (25) and is added to the objective function at the same time. At the ith iteration, problem (25) could be transformed intowhere and represent the positive penalty parameters. Supposing is the solution of the problem (26) at the ith iteration, and then the solution of the original problem (15) (or problem (16)) can be obtained by solving the optimization problem iteratively. It is worth noting that the norm is added to the objective function to ensure that a unique specific solution can be obtained when the problem (26) converges. The constraint is added to ensure that the algorithm obtains increasing solutions during the iteration. The question (26) belongs to the quadratically constrained quadratic programming (QCQP) problem, and it can be solved by transforming into second-order cone programming (SOCP). The interior point method (convex optimization tool kit ) is applied to obtain the optimal solution, whose computational complexity is . The whole solution of transmit waveform is completed within the framework of the FPP-SCA algorithm, so it is called the transmit waveform optimization algorithm based on FPP-SCA.
4.3. Joint Design Method for Airborne MIMO Radar Based on FPP-SCA
The proposed joint design method based on FPP-SCA to solve problem (11) is summarized in Algorithm 1. The main computational complexity of the proposed method is dependent on the number of iterations and the computational complexity per iteration. In each iteration, the optimization of for fixed involves complexity. The optimization of for a given has a complexity of . The robust joint design method based on SDP and randomization (SDP-R)  can also address the problem (11), whose optimal waveform is obtained by interior point method involving complexity. It is seen that the computational complexity of the proposed joint design method is lower than that based on SDP-R.
Remark 1. The objective function obtained by the joint design method based on FPP-SCA monotonically increases and converges to a specific value.
It is seen from (26) that the optimized value satisfies . Thus, we have
5. Simulation Results
In this section, simulation results are implemented to validate the effectiveness of the proposed FPP-SCA based joint design method. The simulation scenario is set as follows: consider an airborne collocated MIMO radar with the transmit antenna and receive antenna being ULA, the number of transmit array is , the number of receive array is , the interelement spacing of the transmit antenna and receive antenna is , the pulse number within the coherent processing interval is , the PRF is , and the sampling number of single pulse is . The platform altitude is 8000 m and the flight speed is m/s. We consider the clutter of five range bin () is received, the number of clutter patches of a single range bin is , and the clutter power is , where and , respectively, represent the distance from the range under test and the pth range bin to the platform. The noise power is 0 dB. The real position of the target on the space-time two-dimensional plane is (0.2, -0.2), the target uncertainty set is and , and the uniform sampling step is 0.02. Then, the number of sampling points of normalized Doppler frequency and normalized spatial frequency are 11, thus forming 121 groups of normalized Doppler frequency-spatial frequency pairs, and 121 groups of receive filters are required to process the received signals. The SNR is 20 dB. The orthogonal linear frequency modulation waveform is used as the reference waveform, i.e,where , , and . The parameters of FPP-SCA are set as follows: , , and . The comparison algorithm is the robust joint design method based on SDP-R . The iteration termination condition of SDP-R is and the number of random trials of SDP-R is 1000. The simulation experiment platform is notebook (I7–9750U CPU and 32 GB RAM) Matlab 2016b.
Figure 3 shows the worst-case output SCNR versus the number of iterations. The similarity parameters are , , and , respectively, where . As can be seen from Figure 3, the worst-case output SCNR obtained by both FPP-SCA and SDP-R gradually increases with the increase of iterations. In addition, it is seen that all the worst-SCNR curves obtained by the proposed FPP-SCA remain unchanged when the number of iterations is greater than 5. This shows that the proposed algorithm is convergent. When the similarity parameter increases, the worst-case output SCNR of FPP-SCA and SDP-R also increases. It is worth noting that, when , 1, and 2, the worst output SCNR obtained by the proposed FPP-SCA is significantly better than that obtained by SDP-R. For example, FPP-SCA is about 5.27 dB higher than SDP-R when .
Table 1 provides the iteration number and runtime comparison of FPP-SCA and SDP-R, where ,1, and 2. As can be seen from Table 1, the total runtime of SDP-R is apparently larger than FPP-SCA for all . In addition, when , 1, and 2, the running time change of FPP-SCA and SDP-R in a single iteration is relatively small. In particular, the running time of FPP-SCA and SDP-R in a single iteration is the largest when while the smallest when . For fixed , the running time of a single iteration of FPP-SCA is significantly smaller than SDP-R. In fact, SDP-R method involves the solution of two SDP problems, and we can obtain from  that the computational complexity is and , respectively. Thus, the total computational complexity of the SDP-R method is , where denotes the number of iterations. Contrarily, the total computational complexity of FPP-SCA is , which is much smaller than that of SDP-R. In addition, the more constraints exist, the longer the running time of the SDP-R algorithm. For example, 121 groups of receive filters are set in this paper, and the number of constraints including receive filters is 121. Thus, the computational load is much heavy, which leads to a much longer running time required for a single iteration.
Figure 4 depicts the worst-case output SCNR versus the target uncertainty value, where the target normalized Doppler frequency error and the target spatial frequency error both increase from 0 to 0.2. In addition, the FPP-SCA-ROB represents “robust design,” where the worst-case output SCNR is obtained by the proposed FPP-SCA iterative algorithm (where the number of receive filters is set as 121), while FPP-SCA-NROB denotes the “nonrobust design,” where the output SCNR is obtained by the presumed target position (where the number of receive filters is set as 1). We can see that the output SCNR curves obtained by FPP-SCA-ROB and FPP-SCA-NROB all utilize the FPP-SCA iterative algorithm, where the difference between them lies in the number of receive filter bank. The more the number of receive filters, the stronger the robustness of the algorithm. The FPP-SCA-NROB is not robust against the target uncertainty value since the number of filter banks is set as 1. As can be seen from Figure 4, the worst-case output SCNR of FPP-SCA-NROB is a little better than FPP-SCA-ROB when the target uncertainty value is small. The reason is that more degree of freedom of the system is utilized to deal with the target uncertainty. It is seen that the worst-case output SCNR of FPP-SCA-ROB is higher than that of FPP-SCA-NROB when the target uncertainty value is larger than 0.08. Furthermore, the larger the value of target uncertainty value is, the more worst-case output SCNR of FPP-SCA-NROB decreases, while FPP-SCA-ROB decreases slowly. The simulation results demonstrate that the proposed FPP-SCA-ROB is robust to the target uncertainty parameters.
Figure 5 shows the worst-case output SCNR versus the target position, where the target normalized Doppler frequency ranges from 0 to 0.4, the target normalized spatial frequency ranges from −0.4 to 0, and the real position of the target is (0.2, −0.2). As can be seen from Figure 5, when the target is near the actual target location, the worst-case output SCNR of FPP-SCA-NROB is superior to that of FPP-SCA-ROB. However, when the target is far from the real location, the worst-case output SCNR of FPP-SCA-NROB is significantly reduced, while the worst-case output SCNR of FPP-SCA-ROB remains relatively high value. This is consistent with the conclusion obtained in Figure 4. In addition, it can be observed from Figure 5 that when the target position tends to (0, 0), the worst-case output SCNR of both FPP-SCA-NROB and FPP-SCA-ROB decreases dramatically. The reason is that the point (0, 0) is the location of clutter, and the worst-case output SCNR forms a deep notch near the clutter ridge.
In order to improve the target detection performance of airborne MIMO radar when the target parameters have errors, a joint design method for transmit-receive of airborne MIMO radar based on FPP-SCA iteration is proposed in this paper. By designing a set of receive filters in the region where the target might appear, we can solve the SCNR degradation caused by the uncertain target parameters. Considering the constant-modulus constraint and similarity constraint of the transmit waveform, an FPP-SCA algorithm was designed to obtain the optimal waveform. Simulation results show that: (1) compared with the traditional joint design method based on SDP and randomization, the proposed method avoids the use of randomization to find the optimal waveform. In addition, we observe that for different similarity parameters , apparent worst-case output SCNR improvement is obtained by the proposed method with relatively small computational load. (2) The achieved worst-case SCNR becomes worse when the inaccuracy on the target parameters increases. Nevertheless, adopting more receive filters can provide a better robustness against these uncertainties than only one receive filter.
However, it should be mentioned that the number of receive filters is large in this work. In fact, the larger the number of receive filters, the greater the computational burden of the algorithm. The interval model, ball model, ellipsoidal model, and norm model are good choice to describe the target uncertain parameters . Besides, the spectral constraint on the transmit waveform is considered to ensure the spectrum coexistence with other communication systems [32–34]. Thus, all these directions are pursued in the future research.
The data used to support the findings of this study are available from the corresponding author upon request.
Conflicts of Interest
The authors declare that there are no conflicts of interest regarding the publication of this paper.
This work was supported in part by the National Natural Science Foundation of China under Grants 61901511, 62001510, and 62001479, and in part by the Anhui Provincial Natural Science Foundation under Grant 2108085QF257, and in part by the Research Program of National University of Defense Technology under Grants ZK19-10, ZK19-28 and ZK20-33.
J. Ward, “Space-time adaptive processing for airborne radar,” Tech. Rep., MIT Lincoln Laboratory, Lexington, MA, USA, 1994, Technical report 1015.View at: Google Scholar
R. Klemm, Principles of Space-Time Adaptive Processing, IET, London, UK, 3rd edition, 2006.
J. Li and P. Stoica, MIMO Radar Signal Processing, John Wiley & Sons, incorporated, Hoboken, NJ, USA, 2009.
S. M. O’Rourke, P. Setlur, M. Rangaswamy, and A. L. Swindlehurst, “Relaxed biquadratic optimization for joint filter-signal design in signal-dependent STAP,” IEEE Transactions on Signal Processing, vol. 66, no. 5, pp. 1300–1315, 2018.View at: Google Scholar