Qinghua Liu* , Yuanxin He* and Chang Jiang*Localization of Subsurface Targets Based on Symmetric Sub-array MIMO RadarAbstract: For the issue of subsurface target localization by reverse projection, a new approach of target localization with different distances based on symmetric sub-array multiple-input multiple-output (MIMO) radar is proposed in this paper. By utilizing the particularity of structure of the two symmetric sub-arrays, the received signals are jointly reconstructed to eliminate the distance information from the steering vectors. The distance-independent direction of arrival (DOA) estimates are acquired, and the localizations of subsurface targets with different distances are realized by reverse projection. According to the localization mechanism and application characteristics of the proposed algorithm, the grid zooming method based on spatial segmentation is used to optimize the locaiton efficiency. Simulation results demonstrate the effectiveness of the proposed localization method and optimization scheme. Keywords: Direction of Arrival (DOA) , Ground Penetrating Radar (GPR) , MIMO , Reverse Projection , Symmetric Sub-array 1. IntroductionLocalization of subsurface targets is of great importance both in military and civilian applications. As a non-destructive detection technology, ground penetrating radar (GPR) [1-4] is widely used in the localization of subsurface targets by virtue of its repeatability and sensitivity to the electromagnetic characteristics of the medium. The information of location and contour of the subsurface target from the echoes are obtained through the analysis of transmitting and receiving electromagnetic waves. For a long time, single-input single-output (SISO) radar system was used to detect targets in most of the traditional GPR systems, which uses one antenna to emit electromagnetic signals and uses one antenna to receive echoes. Although SISO radar has the advantages of simple structure and easy hardware implementation, its detection performance is difficult to get greater improvement because of the limited amount of information. With the development of radar technology and the steady increase of application requirements, the multiple-input multiple-output (MIMO) radar has received extensive attentions [5-8]. It employs multiple antennas to emit orthogonal waveforms or non-coherent waveforms, and multiple antennas to receive the echoes reflected by the targets. Compared with the SISO radar system, by making full use of the spatio-temporal information of the targets, the detection performance can be improved qualitatively with the higher imaging resolution and stronger anti-interference ability. Conventional localization methods of GPR are mostly based on range migration (RM) algorithm [9], reverse time migration (RTM) algorithm [10] and back projection (BP) algorithm [11]. Although the above algorithms can perform high-precision reconstruction of the detection area, the amount of data collected is large and the time for positioning is long. In order to locate the target more quickly, the algorithm based on parameter estimation such as MUSIC algorithm was used to achieve the localization of subsurface target, but it is based on conventional radar array. In [12], the parameter estimation of MIMO radar was applied to the localization of subsurface target, and the localization method of reverse projection based on 1D direction of arrival (DOA) estimation was proposed. Aiming at the simple target of subsurface, the data of multiple measuring points were used for rapid localization. However, this research is based on conventional linear array of MIMO radar, which contains coupling of 2D information between angle and distance in the steering vector of received signal. It cannot directly perform the 1D DOA estimation without distance dependence. When there are multi-targets with different distances, the localization results of reverse projection will be inaccurate. In order to solve the problem of angle-distance coupling in the steering vector of near-field, the stepwise procedure to estimate the distance and angle is realized by constructing the fourth-order cumulant, which needs to accumulate a large number of snapshots, and requires a great amount of computation, so it is not suitable for reverse projection. A new approach of target localization of reverse projection with different distances based on symmetric sub-array MIMO radar is proposed in this paper. The distance information in the steering vector is eliminated by utilizing the particularity of structure of the symmetric sub-array. The rest of this paper is organized as follows. In Section 2, the signal model of symmetric sub-array MIMO radar is formulated with near-subsurface targets. In Section 3, the received signals of two sub-arrays are reconstructed jointly. In Section 4, the DOA estimation of the reconstructed signals is preformed, by which, the spectral amplitudes are provided for reverse projection. In Section 5, the proposed method is verified through the simulation and optimization experiments. Finally, conclusions are drawn in Section 6. 2. Signal ModelIn order to simplify the analysis, it is assumed that the subsurface medium is a homogeneous and lossless single ideal medium. For lossy medium model, the following model is still applicable by adding attenuation factor [12]. Based on the above assumptions, a MIMO radar system which consists of two symmetric sub-arrays is considered. Each sub-array is a uniform linear array with N elements for both transmission and reception, as shown in Fig. 1. The coordinate origin O is set as the reference point. The two sub-arrays are symmetrically distributed with the reference point. The distance between the first array element of each sub-array to the reference point is D, and the distance between the adjacent antenna elements of each sub-array is d. It is assumed that there exists a target p in the underground space and its reflection coefficient is [TeX:] $$\beta_{p}.$$ The distance between the target and the coordinate origin is [TeX:] $$r_{p},$$ and the angle between the target and the normal direction of the array at the origin is [TeX:] $$\theta_{p}.$$ The distance from the n-th element to the target in sub-array X and Y are [TeX:] $$r_{x, n} \ and \ r_{y, n},$$ respectively. The distance from the target to the m-th element are [TeX:] $$r_{x, m} \ and \ r_{y, m}$,$$ respectively, where [TeX:] $$n=1,2, \cdots, N \text { and } m=1,2, \cdots, N.$$ Each array element of the MIMO radar transmits mutually orthogonal narrowband signals. The transmitted signals of the n-th element of sub-array X and Y propagate in the subsurface medium and are received by the their respective m-th element after reflected by the target p. The received signals [TeX:] $$x_{n, m}(t)$$ of sub-array X and [TeX:] $$y_{n, m}(t)$$ of sub-array Y can be expressed as
(1)[TeX:] $$\begin{array}{l} x_{n, m}(t)=a_{r, x, m}\left(\theta_{p}, r_{p}\right) \beta_{p} a_{t, x, n}\left(\theta_{p}, r_{p}\right) s_{x, n}(t)+n_{x, n, m}(t) \\ y_{n, m}(t)=a_{r, y, m}\left(\theta_{p}, r_{p}\right) \beta_{p} a_{t, y, n}\left(\theta_{p}, r_{p}\right) s_{y, n}(t)+n_{y, n, m}(t) \end{array}$$where [TeX:] $$s_{x, n}(t) \text { and } s_{y, n}(t)$$ represent the transmitted source signals of the n-th element of sub-array X and Y, [TeX:] $$n_{x, n, m}(t) \text { and } n_{y, n, m}(t)$$ denote the noise parts contained in the received signals, respectively. The steering factors are written as
(2)[TeX:] $$a_{r, x, m}\left(\theta_{p}, r_{p}\right)=\exp \left(j 2 \pi f_{0}\left(r_{x, m}-r_{p}\right) / v\right) \quad a_{t, x, n}\left(\theta_{p}, r_{p}\right)=\exp \left(j 2 \pi f_{0}\left(r_{x, n}-r_{p}\right) / v\right)$$
(3)[TeX:] $$a_{r, y, m}\left(\theta_{p}, r_{p}\right)=\exp \left(j 2 \pi f_{0}\left(r_{y, m}-r_{p}\right) / v\right) \quad a_{t, y, n}\left(\theta_{p}, r_{p}\right)=\exp \left(j 2 \pi f_{0}\left(r_{y, n}-r_{p}\right) / v\right)$$where [TeX:] $$f_{0}$$ is the radiation frequency of the radar, v denotes the propagation speed of electromagnetic waves in the underground medium, which is related to the relative dielectric constant of the medium. The specific expression of v is described as
where c is the propagation speed of electromagnetic waves in vacuum, [TeX:] $$\varepsilon_{r}$$ is the relative dielectric constant of the underground medium. In the above model, according to the geometric relation between the target and each element of two sub-arrays, it can be concluded as
(5)[TeX:] $$\begin{array}{l} r_{x, m}=\sqrt{r_{p}^{2}+(D+(m-1) d)^{2}+2(D+(m-1) d) r_{p} \sin \theta_{p}} \\ r_{x, n}=\sqrt{r_{p}^{2}+(D+(n-1) d)^{2}+2(D+(n-1) d) r_{p} \sin \theta_{p}} \end{array},$$
(6)[TeX:] $$\begin{array}{l} r_{y, m}=\sqrt{r_{p}^{2}+(D+(m-1) d)^{2}-2(D+(m-1) d) r_{p} \sin \theta_{p}} \\ r_{y, n}=\sqrt{r_{p}^{2}+(D+(n-1) d)^{2}-2(D+(n-1) d) r_{p} \sin \theta_{p}} \end{array}.$$Thus, the receive and transmit steering vectors of the sub-array X are written as
(7)[TeX:] $$\boldsymbol{a}_{r, x}\left(\theta_{p}, r_{p}\right)=\left[a_{r, x, 1}\left(\theta_{p}, r_{p}\right), a_{r, x, 2}\left(\theta_{p}, r_{p}\right), \cdots, a_{r, x, N}\left(\theta_{p}, r_{p}\right)\right]^{\mathrm{T}},$$
(8)[TeX:] $$\boldsymbol{a}_{t, x}\left(\theta_{p}, r_{p}\right)=\left[a_{t, x, 1}\left(\theta_{p}, r_{p}\right), a_{t, x, 2}\left(\theta_{p}, r_{p}\right), \cdots, a_{t, x, N}\left(\theta_{p}, r_{p}\right)\right]^{\mathrm{T}}$$Similarly, the receive and transmit steering vectors of the sub-array Y are described as
(9)[TeX:] $$\boldsymbol{a}_{r, y}\left(\theta_{p}, r_{p}\right)=\left[a_{r, y, 1}\left(\theta_{p}, r_{p}\right), a_{r, y, 2}\left(\theta_{p}, r_{p}\right), \cdots, a_{r, y, N}\left(\theta_{p}, r_{p}\right)\right]^{\mathrm{T}},$$
(10)[TeX:] $$\boldsymbol{a}_{t, y}\left(\theta_{p}, r_{p}\right)=\left[a_{t, y, 1}\left(\theta_{p}, r_{p}\right), a_{t, y, 2}\left(\theta_{p}, r_{p}\right), \cdots, a_{t, y, N}\left(\theta_{p}, r_{p}\right)\right]^{\mathrm{T}}.$$According to the above steering vectors, the vectors of the received signals of two sub-arrays can be expressed as follows:
(11)[TeX:] $$\begin{array}{l} \boldsymbol{x}=\boldsymbol{a}_{r, x}\left(\theta_{p}, r_{p}\right) \beta_{p} \boldsymbol{a}_{t, x}^{\mathrm{T}}\left(\theta_{p}, r_{p}\right) \boldsymbol{s}_{x}+\boldsymbol{n}_{x} \\ \boldsymbol{y}=\boldsymbol{a}_{r, y}\left(\theta_{p}, r_{p}\right) \beta_{p} \boldsymbol{a}_{t, y}^{\mathrm{T}}\left(\theta_{p}, r_{p}\right) \boldsymbol{s}_{y}+\boldsymbol{n}_{y} \end{array}$$where [TeX:] $$\boldsymbol{s}_{x}=\left[s_{x, 1}(t), s_{x, 2}(t), \cdots, s_{x, N}(t)\right]^{\mathrm{T}} \text { and } \boldsymbol{s}_{y}=\left[s_{y, 1}(t), s_{y, 2}(t), \cdots, s_{y, N}(t)\right]^{\mathrm{T}}$$ represent the transmitted signal vectors in Hadamard code, [TeX:] $$\boldsymbol{n}_{x} \in C^{N \times N} \text { and } \boldsymbol{n}_{y} \in C^{N \times N}$$ denote the vectors of noise parts, respectively. Since each transmitting element emits an orthogonal signal, it can be obtained the following equations:
(12)[TeX:] $$\begin{array}{l} \boldsymbol{s}_{x} \boldsymbol{s}_{x}^{\mathrm{H}} / L_{s}=\boldsymbol{I} \\ \boldsymbol{s}_{y} \boldsymbol{s}_{y}^{\mathrm{H}} / L_{s}=\boldsymbol{I} \end{array}$$where [TeX:] $$L_{s}$$ represents the number of snapshots, I denotes the unit matrix, and the superscript [TeX:] $$(\cdot)^{\mathrm{H}}$$ represents conjugate transpose operation. After the echo signal arrives at the receiving element, it is demodulated to the baseband, and separated by matched filter. At this time, the received signal of each sub-array can be expressed as
(13)[TeX:] $$\begin{array}{l} \boldsymbol{x}=\boldsymbol{a}_{r, x}\left(\theta_{p}, r_{p}\right) \beta_{p} \boldsymbol{a}_{t, x}^{\mathrm{T}}\left(\theta_{p}, r_{p}\right)+\boldsymbol{n}_{x} \\ \boldsymbol{y}=\boldsymbol{a}_{r, y}\left(\theta_{p}, r_{p}\right) \beta_{p} \boldsymbol{a}_{t, y}^{\mathrm{T}}\left(\theta_{p}, r_{p}\right)+\boldsymbol{n}_{y} \end{array}.$$3. Signal ReconstructionPerforming a second-order Taylor expansion on Eqs. (5) and (6) to obtain their approximate values as below
(14)[TeX:] $$\begin{array}{l} r_{x, m}=r_{p}+(D+(m-1) d) \sin \theta_{p}+(D+(m-1) d)^{2} \cos ^{2} \theta_{p} /\left(2 r_{p}\right) \\ r_{x, n}=r_{p}+(D+(n-1) d) \sin \theta_{p}+(D+(n-1) d)^{2} \cos ^{2} \theta_{p} /\left(2 r_{p}\right) \end{array},$$
(15)[TeX:] $$\begin{array}{l} r_{y, m}=r_{p}-(D+(m-1) d) \sin \theta_{p}+(D+(m-1) d)^{2} \cos ^{2} \theta_{p} /\left(2 r_{p}\right) \\ r_{y, n}=r_{p}-(D+(n-1) d) \sin \theta_{p}+(D+(n-1) d)^{2} \cos ^{2} \theta_{p} /\left(2 r_{p}\right) \end{array}.$$Substituting Eqs. (14) and (15) into the transmitting and receiving steering vectors, it can be obtained the following expression:
(16)[TeX:] $$\left(a_{r, x}\left(\theta_{p}, r_{p}\right) a_{t, x}^{\mathrm{T}}\left(\theta_{p}, r_{p}\right)\right) \odot\left(a_{r}\left(\theta_{p}\right) \boldsymbol{a}_{t}^{\mathrm{T}}\left(\theta_{p}\right)\right)=\boldsymbol{a}_{r, y}\left(\theta_{p}, r_{p}\right) \boldsymbol{a}_{t, y}^{\mathrm{T}}\left(\theta_{p}, r_{p}\right)$$where [TeX:] $$\odot$$ represents the Hadamard product operation, and the steering vectors are described as
(17)[TeX:] $$\begin{array}{l} a_{r}\left(\theta_{p}\right)=\left[\exp \left(-j 4 \pi f_{0} D \sin \theta_{p} / v\right), \exp \left(-j 4 \pi f_{0}(D+d) \sin \theta_{p} / v\right), \cdots, \exp \left(-j 4 \pi f_{0}(D+(N-1) d) \sin \theta_{p} / v\right)\right]^{\mathrm{T}} \\ \boldsymbol{a}_{z}\left(\theta_{p}\right)=\left[\exp \left(-j 4 \pi f_{0} D \sin \theta_{p} / v\right), \exp \left(-j 4 \pi f_{0}(D+d) \sin \theta_{p} / v\right), \cdots, \exp \left(-j 4 \pi f_{0}(D+(N-1) d) \sin \theta_{p} / v\right)\right]^{\mathrm{T}} \end{array}.$$Obviously, Eq. (17) can be regarded as a far-field steering vectors of a uniform linear array MIMO radar with N elements and 2d element spacing. The transmit and receive steering vectors of the two subarrays are interrelated by Eq. (16), and Eq. (17) can be obtained by joint processing of received signals from the two sub-arrays. The reconstructed signal [TeX:] $$\boldsymbol{G}$$ is calculated based on the Hadamard product of [TeX:] $$x^{*} \ and \ y,$$ where the superscript [TeX:] $$(\cdot)^{*}$$ denotes the conjugate operation. The reconstructed signals [TeX:] $$\boldsymbol{G}$$ can be expressed as
(18)[TeX:] $$\boldsymbol{G}=\boldsymbol{a}_{r}\left(\theta_{p}\right) \beta_{p}^{2} \boldsymbol{a}_{z}^{\top}\left(\theta_{p}\right)+\boldsymbol{n}_{G}$$where [TeX:] $$\beta_{p}^{2}$$ represents reflection coefficient of target after signal reconstruction, [TeX:] $$\boldsymbol{n}_{G}$$ represents noise contained in reconstructed signals. According to the above analysis, the reconstructed signals model is a far-field model of a uniform linear array MIMO radar with N elements and 2d element spacing. The receive and transmit steering vectors only contain angle information without distance information, and the DOA estimation can be directly performed for multi-targets with different distances from the reconstructed signals model. 4. Target LocalizationIn this section, the locations of targets are acquired by reverse project method from the amplitudes of DOA estimates. The classical Capon and MUSIC algorithms are used to estimate DOA of target. Other algorithms with higher accuracy can also be used to estimate DOA. The principle of target localization by reverse projection is shown in Fig. 2. The normalized spectrum amplitudes of DOA estimates are obtained by the MIMO radar consisting of two symmetric sub-arrays at the measuring point 1. The normalized spectrum amplitudes are projected as pixel values to each position of the detection area, and the detection image is formed at the measuring point. It is obvious that image of single measuring point cannot determine the location of target. Therefore, the MIMO radar needs to be moved to the multiple measuring points to obtain the location of target by overlapping the multiple detection images. After the detection image [TeX:] $$I_{k}(X, Z)$$ of the k-th measuring point is obtained, it is accumulated with all the detection images to obtain the final localization image [TeX:] $$I_{a l l}(X, Z)$$ as below,
where K is the number of the measuring points. From the above analysis, the positioning accuracy is related with DOA estimates and the distribution of measuring points. The more accurate DOA estimate is, or the sharper spectrum peak is, the more accurate position estimation is. In a detection area, the measuring points should be evenly distributed to avoid local scan, while the distance between adjacent measuring points is slightly bigger than the length of array. In the case of near subsurface, each array movement is accompanied by the change of the target DOA, which enables that the target location is achieved by using the reverse projection values of multiple positions. However, in the case of far-field, if the distance between the adjacent measuring points is relatively small, the DOA estimates obtained at different measuring points are almost the same, and target positions cannot be located through the intersection points. Therefore, this reverse projection method is relatively suitable for near-field conditions. 5. SimulationIn this section, experiments are implemented to validate the effectiveness of the proposed approach. The simulations are performed according to the model of GPR based on symmetric sub-arrays shown in Fig. 1. 5.1 The Simulation of Localization of Multi-TargetsThe element number of each sub-array is N=6. The relative dielectric constant of the underground medium is [TeX:] $$\varepsilon_{r}=9.$$ The frequency of transmitted signal is [TeX:] $$f_{0}=100$$ MHz. Considering the Fresnel approximation, the element spacing is d=0.25 m. The distance between the two sub-arrays is 2D=d, so that the two sub-arrays form a uniform linear array of 12 elements. The data from 6 measuring points are collected, and the distance between adjacent measuring points is 0.6 m, with SNR=–10 dB and SNR=0 dB. The situation of multi-targets with different distances is considered. In the following experiments, three point targets are selected that the coordinates are (0.75 m, 1.75 m), (1.50 m, 2.00 m), and (2.25 m, 1.50 m), respectively. The reflection coefficients of all targets are set to 1. Figs. 3(a), 3(b), 4(a) and 4(b) are the results of reverse projection before and after adding threshold of Capon algorithm with SNR=–10 dB and SNR=0 dB with the grid [TeX:] $$\Delta d=0.01 \mathrm{m},$$ respectively. Figs. 3(c), 3(d), 4(c) and 4(d) are results of MUSIC algorithm with the same grid, respectively. The simulation results show that the symmetric sub-array MIMO radar realizes the localization of multi-targets with different distances by reverse projection, which verifies the effectiveness of the proposed method. The radial lines are eliminated by adding a threshold. From the results in Figs. 3 and 4, the performance of MUSIC algorithm is better than Capon algorithm, based on the fact that the sharper peaks of the former are sharper than that of the latter. In order to evaluate the imaging results more intuitively, the entropy value (ENT) is introduced to evaluate the complexity of the whole image. ENT is defined as the average number of bits of the gray level set of the image. The smaller the value, the clearer the image is. The result from Table 1 shows that the image is clearer and the positioning accuracy is higher after adding threshold by comparison of ENT. With the increase of SNR, the better the location result is. Table 1.
5.2 The Simulation of Algorithm OptimizationAlthough the simulation results in the previous section have achieved the localization of multi-targets with different distances, it can be found that this method still has room for improvement in localization efficiency. Different imaging resolutions should be adopted for different areas. Obviously, the target areas that we are interested in only occupy a small part of the entire detection area, therefor, the imaging resolution of the target areas are needed to increase. For non-target area, the redundant information is wanted to be discarded, and the imaging resolution is reduced. By observing the relationship between the average program running time (APRT) and the grid spacing in Fig. 5, it can be seen that APRT decreases rapidly with the increase of grid spacing, which means that the imaging resolution has a great impact on the running time of the program. It shows that the optimization of algorithm efficiency can be effectively achieved by reducing the imaging resolution of non-target area on the premise of ensuring the high resolution of target area. Based on the above analysis, simulation experiments are carried out on the detection area as below. The simulation parameters are consistent with the above simulation with SNR=–10 dB. The grid spacing in the low-resolution estimation of the entire detection area is [TeX:] $$\Delta d=0.05$$ m, and the grid spacing in the high-resolution estimation of the target area is [TeX:] $$\Delta d=0.01$$ m. The simulation results in Fig. 6 show that the target location is not accurately estimated under the low resolution, and the detail of the target area are missing, while the imaging result of the optimization algorithm still maintains a high resolution with the smaller value of APRT and the almost same value of ENT in Table 2. 6. ConclusionsFor the conventional linear array MIMO radar, the reverse projection method is unable to correctly locate multi-targets with different distances because of the coupling of distance and angle in near-field. The structure of symmetric sub-array is designed, and the received signals of two sub-arrays are jointly reconstructed in this paper. The reconstructed signals can realize the distance-independent DOA estimation, and the subsurface target localizations are obtained with different distances. On this basis, the grid zooming design of spatial segmentation is used to optimize the localization efficiency. The effectiveness of the proposed localization method and optimization schemes is verified by simulation results. AcknowledgementThis paper is supported by the National Natural Science Foundation of China (No. 61861011), the Guangxi Natural Science Foundation (No. 2016GXNSFAA380036 and 2018GXNSFAA138091), and the Science and Technology on Near-Surface Detection Laboratory Foundation (No. TCGZ2017A010), and the Major Science and Technology Foundation of Guangxi Province (No. AA17204093). BiographyQinghua Liuhttps://orcid.org/0000-0002-1052-775XShe received her B.Sc. degree in 1995 from Sichuan Normal University, M.Sc. degree in 2001 from Guilin University of Electronic Technology, and Ph.D. degree in 2014 from Xidian University. Now she is a professor in Guilin University of Electronic Technology. Her main research interest is radar signal processing. BiographyBiographyReferences
|