1. Introduction
Passive synthetic aperture (PSA) is a technology that uses time-space correlation of signals and motion information of sensor platform to construct a virtual array, therefore effectively expanding the aperture of sensing system, which can greatly benefit the quality of imaging or localization [
1,
2]. As one of the most important procedures of synthetic aperture radar (SAR) imaging [
3,
4], beamforming is a data-dependent array signal processing technique, which aims to extract the desired signal while suppressing interferences from other directions and ambient noise.
Typically, traditional imaging scenario uses conventional beamformer. However, the conventional beamformer is data-independent, which cannot effectively suppress interference. To this end, Capon proposed the well-known standard Capon beamformer (SCB) [
5], which can achieve optimal performance when the actual INCM and the steering vector (SV) of desired signal are precisely known. Because the precise INCM is unknown in practical applications, a practical version of SCB named sample covariance matrix inversion (SMI) beamformer was proposed using the sample covariance matrix (SCM), which is highly sensitive to SV mismatches. By applying the diagonal loading technique, Cox proposed a modified version of SCB that joins identity matrix and the SCM together [
6]. Several SCM-based beamformers were proposed later, such as the robust capon beamformer (RCB) [
7], the worst-case optimization techniques [
8,
9], the Convex optimization beamforming [
10], the linear constrained RCB [
11] and the adaptive beamforming algorithm that uses iterative approach [
12].
Some works show that when there are SV mismatches, the signal of interest (SOI) component in the SCM will cause performance degradation of the SCM-based beamformers, which is related to the input signal-to-noise ratio (SNR), and when the SNR is high, the performance of SCM-based beamformer may be dramatically reduced due to sell-canceling [
13]. To overcome this issue, [
14] proposed a covariance matrix reconstruction method using an angular sector reconstruction technique, which is called the reconstruction and estimation beamformer (REB). REB first divides the whole angular domain into two parts, namely the sector of the desired signal and the complement sector that only contains interferences and noise. Then, REB reconstructs the INCM using the nominal SV and spatial spectrum in the complement sector. Based on the concept of INCM reconstruction, plenty of beamformers were proposed, for example, REB with sparse spatial spectrum [
15], the low-rank beamformers [
16], the subspace-projection-based INCM reconstruction beamformers [
17]. In [
18], a spatial spectrum estimation method is proposed, which uses the concept of maximum entropy in the procedure of INCM reconstruction, in [
19], authors correct the interference SV by estimating gradient vector, which results in more precise INCM. In [
20], authors try to remove the desired signal from the received signal, which can lead to a desired-signal-free INCM. In [
21], authors shrink the uncertainty set of received signals, and reconstruct the covariance matrix of interference and desired signal. To be robust with SV mismatches due to sensor displacement, Chen et al. applied weighted subspace fitting to SV estimating and then calculates the weighing vector using the reconstructed INCM [
22].
The above-mentioned algorithms assume that the sensor locations are exactly known and stay unchanged during the observation procedure. Similarly, when these methods are applied to SAR imaging/localization, the velocity of platform is usually assumed as a constant value with a linear flight path. However, in practical environments, trajectory variations due to atmospheric turbulence or other causes are inevitable. To overcome these challenges, an intuitional idea is to calibrate the sensor position error in the beamforming procedure and estimate the ambient noise power.
In terms of array shape or trajectory calibration, numerous array calibration methods were proposed, and the first type of calibration methods mainly use auxiliary sensors including heading, pose, and depth sensors. Howard et al. [
23] estimated the array shape by installing heading sensors at both ends of the horizontal towed array. Park et al. [
24] installed multiple heading and pitch sensors in each segment of the horizontal towed line array, and then obtained the array deformation model. However, the accuracy of calibration using auxiliary sensors is severely limited by the accuracy of each sensor. In addition, the auxiliary sensors also require additional channels to collect real-time data, which brings great challenges to the engineering implementation.
When the trajectory changes, the characteristics of virtual array observation data will change accordingly. Using this feature, scholars presented plenty of self-calibration methods. Theoretically, these calibration methods can estimate the array shape without additional types of sensors. In [
25], Gary et al. using eigen-decomposition to estimate the phase information of the signals received by each sensor, and then the position of each sensor can be estimated. However, This method needs precisely known incident angles of all signals. Ng et al. [
26] prefabricated several reference sources with precisely known DOAs, and coordinated the emission time or frequency of each source. Then the array shape is estimated using the array observation data. To further reduced the number of reference sources, Park et al. [
27,
28] modeled the sensor position as a polynomial form of angle and array element spacing, and used weighted subspace fitting (WSF) to estimate the sensor positions and array shape.
To be completely free of reference sources, some self-calibration methods were proposed. However, when the reference sources are not used, the signal DOAs are unknown and coupled with the sensor positions in the steering vector (SV) of the array, which will cause ambiguity in sensor position estimation. With regard to this issue, Weiss et al. [
29,
30] proposed to calculate the sensor positions and DOAs iteratively. For the partially calibrated array, Yang et al. [
4] proposed to use the wideband signal received by the hydrophone array to deblur the phase of the SV, then the sensor positions and DOAs can be jointly estimated.
Considering the facts that the performance of existing adaptive beamforming algorithms is far from optimum when the trajectory is curvilinear, this paper proposes a robust curvilinear PSA reconstruction and estimation beamformer (C-PSA-REB), which can enhance the beamformer’s performance in two aspects. The first aspect is that we present signal model when the trajectory is curvilinear in arbitrary plane. The second aspect is that we propose a reconstruction algorithm that can precisely obtain the INCM when the trajectory is curvilinear.
The rest of this paper is organized as follows. In
Section 2, we describe the signal model of this paper. In
Section 3, we describe the details of the proposed beamforming algorithm. Several numerical examples are simulated, and the results are demonstrated in
Section 4. Finally, in
Section 5, we draw some conclusions of this paper.
2. Signal Model of Curvilinear Trajectory
In this section, we consider the most fundamental scenario that one sensor with a single channel measures M times continuously during the movement at a distance of d, which equals to a virtual array with M sensors.
Figure 1 shows the curvilinear trajectory in 3-D view, the ideal trajectory is a strict straight line that is located on the
x-axis, and the incident signals are assumed in the
xoy plane.
Noticing that the trajectory may be curvilinear due to various causes, and the curved trajectory may be not on the signal incident plane, and the angle between the curved plane and the
xoy plane is
.
Figure 2 shows the curvilinear trajectory in the plane of curve, we assume that when the trajectory is curved, the scalar speed of movement is barely changed. In other word, the platform travel distance between two measurements are almost
d, and the angle between the
m-th and the
-th measurement are
.
Hence, the coordinates of all virtual sensors can be modeled as
Assume that the first sensor represents the first measurements, which is the reference sensor, the coordinates of the
m-th (
) virtual sensor can be approximated in an iterative form as
According to (
2), the matrix of all virtual sensors’ coordinates can be defined as [
21]
Hence, the SV of the curvilinear path (virtual array) at direction
is described as a function of vector
and
as
where
represents the vector of wavenumber, and it is defined as follows
where
is the scalar-wavenumber.
Assuming that the virtual array receives one desired signal and
Q interferences during the movement, all incident signals are narrowband, and the received data matrix
of the virtual array can be formed as
where
denotes the desired signal waveform in one measurement.
It is worth noticing that there may be frequency deviation between the received signal and the actual signal due to Doppler effect, but in this paper, the velocity of movement is assumed significantly slower than the signal travel speed, and the Doppler shift can be ignored.
is the actual SV of
,
Q represents the number of interferences,
denotes the
q-th interference,
represents the
q-th SV.
denotes the noise matrix, which is assumed to be additive white Gaussian noise. All signals and noise are statistically independent from each other, and then theoretical covariance matrix of virtual array received data can be expressed as
where
denote the expectation process,
represents the Hermitian transpose operator,
is the theoretical DSCM, and
denotes the actual INCM. Then the weighting vector
that is optimal can be calculated according to the principle of minimum variance distortionless response (MVDR) [
5] MVDR as
By using the Lagrange multiplier, the weighting vector from Equation (
8) can be optimized as
In practical applications, actual INCM
cannot be obtained, it can be replaced with estimated SCM [
6] as
3. Proposed Beamforming Algorithm
This section introduces the proposed passive synthetic aperture beamforming algorithm to enhance the performance of adaptive beamformer when the trajectory is curvilinear. We first apply eigen-decomposition to the SCM, the signal subspace and noise subspace can be correctly separated as
where
represents a matrix that the diagonal elements are the principle eigenvalues (several largest eigenvalues) in descending order,
is a matrix that consist of dominant eigenvectors, the diagonal elements of
represents the rest of the eigenvalues, and
denotes the eigenvectors that corresponding to
. According to the definition of
, it is positive Hermitian, which indicates the orthogonality of the signal subspace and the noise subspace as
With the separated signal subspace, a joint optimization problem can be formed, and the non-orthogonal bases of the signal subspace are estimated. Then, the subspace bases transition will be applied to obtain the reconstructed INCM and weighting vector of the proposed algorithm directly.
3.1. Non-Orthogonal Bases Estimation
Based on the mathematical definition of , it should contain the actual information of the PSA virtual array, including the virtual array geometry (in fact, the actual curvilinear trajectory). Moreover, the column vectors of are orthogonal to each other, and can be regarded as a group of orthogonal bases of the signal subspace. Because the desired signal component is decomposed into the different basis of , it is tough to separate the component of desired signal from interferences in . According to the definition, the major difference between the component of desired signal and the interferences is that signal incident angle. Therefore, the most intuitional idea is that the signal subspace can be projected to angular domain and a group of non-orthogonal bases can be obtained, where the desired signal component can be directly separated.
When the trajectory is curvilinear and the signal incident angles are unknown, the matrix that contains all possible SVs can be
where
is the angular set of unknown incident angles, and the number of signals can be estimated using various source number estimation methods.
When the observation time is long and the number of snapshot is high enough, the incident signals’ actual SVs and
span the signal subspace
It is obvious that the SV set is angle-related, which indicates that it is the ideal non-orthogonal bases. However, the actual SV set cannot be directly calculated because the actual trajectory and the incident DOAs are unknown. Moreover, the DOAs and the parameter of curvilinear trajectory cannot be estimated precisely because they are coupling together.
In contrast to the array shape estimation algorithms and DOA estimation algorithms, the ultimate goal of the proposed algorithm is removing the desired signal from the calculated SCM, and reconstructing a precise INCM. Although is coupled together and hard to decouple, we can estimate a set of that makes the difference between estimated and as small as possible.
To jointly estimate the parameter of the actual curvilinear trajectory
and incident DOAs, we can use the idea of weighted subspace fitting as
where
represents the Frobenius norm operator. For the lowest asymptotic variance, we can form the weighting matrix
:
where
is a positive definite matrix.
According to [
22],
can be estimated first and then be substituted back into (
15), therefore obtaining
where
denotes the orthogonal projection matrix, and
is the matrix that is the projection of
,
is the pseudoinverse operator. It is obvious that (
17)) is a nonlinear optimization problem, which contains
variables.
To solve Equation (
17) and estimate non-orthogonal bases of the estimated signal subspace, nonlinear optimization methods need to be applied. In [
31], the optimization problem was solved using genetic algorithm, which is a global algorithm (GA) with low sensitivity of initialization. However, the genetic algorithm does not use any gradient information, which will definitely consume more computational resources than other gradient-based algorithms.
Considering the robustness and the convergence speed are both needed if the number of variables is high in the optimization problem, we choose to apply a hybrid optimization method that combine the GA method and a
quasi-Newton method named BFGS. Here, we construct a vector as the solution of (
17) as
and the optimization problem can be rewritten as
Since the parameters are unknown, the GA method is applied first with a few iterations to give a relatively reasonable initial value for the next BFGS procedure.
Here, the iterative procedure of the BFGS can be expressed as
where
is the estimated solution at the
l-th iteration,
is the step length that can be obtained by searching when
,
is the inversion of the Hessian matrix, which can be iteratively calculated, and the iterative equation is
where
and
are the deference of the gradient vector and the solution vector between two adjacent iterations, respectively.
denotes the gradient vector of the objective function
, which can be constructed as
Instead of listing the theoretical gradient, we use central difference of the objective function as an approximation of the gradient, where the partial derivative of
can be approximated as
where
,
is a constant value that is small positive, according to the definition,
represents the infinitesimal unit of
. Similarly, the other partial derivatives can be efficiently calculated.
After several steps of iteration, the optimal output of the optimization problem is obtained. Although the estimated does not represent the actual due to the coupling of the parameters, the estimated is non-orthogonal bases of the signal subspace that is angle-related.
3.2. INCM Reconstruction and Beamformer Design
In this subsection, we propose an effective method that can remove the desired signal from the estimated SCM, then the reconstructed INCM can be obtained, and derive the weighting vector of the proposed algorithm.
Considering that is the estimated using BFGS method and initialized by the GA algorithm, each column of represents the estimated SV of incident signals. However, the order of SVs in estimated is randomly placed, and the SV of the desired signal must be found and tagged.
Once the DOA of the desired signal is preset as
, we can find the order tag
i of the estimated SOI using the following equation as
For simplification, we rearrange the estimated
by placing the
i-th SV in
to the first column as
where
is the estimated SV of the SOI, and
denotes the estimated SVs of interferences.
Since the estimated
and
span the same signal subspace, the covariance matrix that consists of desired signal and interferences is
where
denotes the power matrix, which is a diagonal matrix, and the diagonal element
denote the power of incident signal. Therefore, the power matrix
can be obtained from (
26) as
To estimate the INCM, we can reconstruct DSCM and then the INCM can be estimated by eliminating
from the SCM. The DSCM contains only the signal of interest, the reconstructed DSCM can be calculated by combining (
27) and (
26) as
where
denotes an
zero matrix.
Based on the above-mentioned procedure, the reconstructed INCM can be calculated as
By using the MVDR principle, the weighting vector finally can be calculated by using the reconstructed INCM
and the estimated SV
, then (
9) can be rewritten as
and Algorithm 1 summarize the detailed procedure of the proposed algorithm.
Algorithm 1 Curvilinear PSA Adaptive Beamforming. |
- Input:
PSA virtual array data ; - Output:
Beamformer weighting vector ; - 1:
Eigen-decomposition, Obtain ; - 2:
Eigen-decompose , obtain , , and estimating the source number Q; - 3:
Obtain the initialized vector using Genetic Algorithm; - 4:
Solve ( 19) using BFGS method ( ( 20) to ( 23) ) with the initialized vector ; - 5:
Find the tag of the estimated SOI in in ( 24), rearrange the estimated in ( 25); - 6:
- 7:
Reconstruct the INCM as ; - 8:
Calculate in ( 30) by substituting and ;
|
3.3. Computational Complexity of Proposed Algorithm
In this subsection, computational complexity of the proposed beamformer is analyzed, which mainly depends on the optimization in (
17), and can be divided into two parts. The first part is the initialization procedure of Genetic Algorithm (GA), due to the property of GA, the outcome of optimization is different from run to run. Hence, it is assumed that after
iterations, we can obtain a satisfactory initial vector
. For each iteration in GA, the complexity is
. Thus, the complexity of first part is
. The second part is the BFGS method. Since there are
variables in (
19), when applying BFGS method, the computational complexity of one iteration is approximately
. Considering that the total number of iterations using BFGS is simply hard to predict, we assume that it will take
iterations to convergence, and the BFGS procedure will take nearly
. Therefore, the overall complexity of the devised beamformer depends on the maximum complexity of two parts as
.
4. Numerical Simulations
This section considers several simulation examples to evaluate the performance of the proposed beamformer and contrast with other beamformers. The aim of this section is to simulate the practical beamforming scenarios of curvilinear trajectory.
In this section, a pre-calibrated sensor (free of gain-phase errors) is considered, the sensor moves at a constant speed with random directions, and measures
M times during the movement, which can be seen as an
M-sensor virtual array. The desired signal impinges from
, and two interferences with INRs at 10 dB impinge from
and
. All signals and noise are generated from complex Gaussian process and assumed to be in the
plane. Therefore, all signals and noise are statistically independent with each other. The snapshots number of each measurement is
when we consider the scenario of SINR versus SNR, and the SNR is 10 dB when the scenario of SINR versus snapshots number. The SINR for each simulation is calculated as
To further examine the performance of proposed beamformer, 4 compared beamformers are considered, specifically the RCB in [
7], the REB in [
14], S-REB in [
17], and ISVPE in [
32].
For the SCM-based RCB, the constraint parameter is
. For REB and S-REB, the angular sector that involves the surrounding region of the SOI is
. For the proposed beamformers, we use the GA [
33] to obtain the initial vector in (
19), where the maximum number of iterations is 20. To obtain the statistic results, we simulate 200 times for different scenario.
4.1. Influence of
In this numerical simulation, the influence of
on the performance of the beamformer is discussed, and
denotes the angle between the curvilinear trajectory plane of the array and the
plane. We assume that parameter
is fixed during that simulation. To simulate the most commonly curvilinear scenario, we assume that the parameter
satisfies
and a set of
is listed in
Table 1.
Figure 3 demonstrates the normalized response of beamformers when
. In this case, the curvilinear trajectory plane is vertical to the signal incident plane, and the influence of curvilinear trajectory is not severe to beamformers.
In
Figure 4,
, the curvilinear trajectory is parallel to the signal incident plane. S-REB barely steers the main-beam towards the actual incident angle of SOI, and it cannot form nulls at the direction of two interferences either. Due to severe SV mismatch caused by curvilinear trajectory, RCB fails to steer main-beam, and forms nulls at the direction of SOI, which will lead to “self-cancelation”. Compared to S-REB and RCB, the proposed C-PSA-REB forms two deep nulls precisely around interferences. Moreover, C-PSA-REB can keep the beam response distortionless.
Figure 5 demonstrates the Monte-Carlo results about the influence of
on output SINR. With a certain
, the performance of all other beamformers except C-PSA-REB will degrade when
changes, the SINR of RCB reaches −15 dB, and other reconstruction-based beamformers can suffer from a performance degradation up to 10 dB. That is because when is
close to
, the curvilinear trajectory is parallel to the signal incident plane, which leads to a larger SV mismatch. Compared to other 4 tested algorithms, the performance of the proposed C-PSA-REB almost reaches the optimal SINR no matter how the
changes.
4.2. Influence of
In this simulation, we investigate the influence of
on beamformers’ performance. We assume that
, and all curvilinear parameters
in
are uniformly distributed in
, where
denotes the upper boundary of
. In order to simulate the curvilinear scenario, the
is constrained by Equation (
32).
Figure 6 demonstrate the output SINR versus different upper boundary
. When
increases, the performance of RCB dramatically decreases, and finally stays around −17 dB, which indicates the existence of “self-cancelation”. REB, S-REB and ISVPE perform similarly, their performance degrades severely when
increases. When
, their SINRs are all bellow 0 dB.
Since the curvilinear trajectory is modeled and the non-orthogonal basis of the signal subspace is estimated by the joint optimization method, the proposed C-PSA-REB performs robustly with different , and the output SINR remains at about 19 dB even when .
4.3. Performance Analysis with Directional Error
In this example, we show the effect of signal directional error on the output signal-to-interference-to-noise ratio of each beamformer.
In Monte-Carlo simulations, we suppose that the directional error of each incident signal obeys a uniform distribution, where the expected signal angle is in , the interference incident angle uniformly distributed in and
We simulated the change of the output SINR of each beamformer with the input SNR when the direction error occurred, and showed it in
Figure 7. It can be seen that the proposed algorithm and S-REB have almost reached the optimal performance, because these two algorithms both use the signal subspace, therefore effectively improving the performance. The performance of REB and ISVPE is about 2 dB below the optimal SINR, but it is also better than the RCB algorithm based on SCM, especially with high SNR. It can be seen that as the SNR increases, the SINR of the RCB algorithm drops sharply, and the phenomenon of self-cancelation of the desired signal may appear.
In addition, we also show the impact of the number of snapshots on the performance in
Figure 8. It can be seen that the SINR of ISVPE and RCB under the condition of small snapshots is as low as 15 dB and 4 dB, respectively. It may be because that the limited number of snapshots causes a large difference between the theoretical matrix and the estimated SCM. However, the other three beamformers, including the proposed one, are not sensitive to the number of snapshots because they use the reconstructed covariance matrix.
4.4. Performance Analysis with Local Scattering
In the fourth simulation, the influence of incoherent local scattering on the performance of the beamformer is studied. We assume that only the local scattering signal exists in the desired signal direction, i.e., the expected signal is several random signals around the assumed incident direction, and the SV of the scattered signal is time-varying [
34]:
where
is the direct signal,
is the total number of local scattering signals, and
is the incoherent local scattering signal. Similar to the direct signal, the local scattering signal is also generated from a Gaussian random process.
is the SV corresponding to the direct signal,
is the SV of the local scattered signal, we assume that the incident angle of the scattered signal obeys a uniform distribution within
.
is the number of local scattering signals, we set
to be in this article.
Once the local scattering signal is considered, the rank of DSCM is no longer 1, i.e., the number of dominant eigenvalue of DSCM is more than 1. Therefore, in this case, we can use the dominant eigenvector to the largest eigenvalue of DSCM as the steering vector, and the weighting vector can also be written as the dominant eigenvector of .
We have simulated that when there are incoherent local scattering signals, the output SINR of each beamformer varies with the input SNR, and it is shown in the
Figure 9. It can be seen that all reconstructed beamformers can perform well. By suppressing interference and noise, the algorithm proposed in this paper can be reach the optimal value just like S-REB. Due to the presence of local scattering signals, the RCB algorithm must deal with SV mismatches, which reduces the RCB’s performance to only 22 dB when input SNR is 20 dB. Then, we simulated the impact of the number of snapshots on performance and showed it in the
Figure 10, similar to
Figure 8, REB, S-REB and C-PSA-REB are all insensitive to the variation snapshot number, and the proposed C-PSA-REB can achieve 19.5 dB even in small snapshots.
Based on the theoretical analysis and numerical simulations, we summarize the employed techniques, the needed
prior-knowledge, and the robustness in curvilinear trajectory of all tested beamformers in
Table 2.
4.5. Performance Analysis with Random Curvilinear Trajectory
This example, we investigate the beamformer performance in the case of random curvilinear trajectory and unknown DOAs of incident signals. We assume that the parameter is uniformly distributed in , is uniformly distributed in , and direction errors are uniformly distributed in .
Figure 11 demonstrates the performance of all tested beamformers with different input SNRs. With random curvilinear trajectory, the performance of REB, S-REB and ISVPE are all degraded severely, their output SINRs are generally lower than the optimal SINR around 13 dB. Moreover, RCB performs badly even when the SNR is low. By comparison to other tested beamformers, the proposed C-PSA-REB almost reaches the optimal SINR, which indicates the robustness.
Figure 12 shows the performance of all beamformers with different number of snapshots. Due to the severe deviation of trajectory, the performance of RCB is below −5 dB with different snapshots number. Other tested reconstruction-based beamformers are stabilized with different snapshots, and the proposed C-PSA-REB reaches nearly 20 dB, which obviously outperforms other tested beamformers.