Abstract

The research and applications of radio direction-finding technology based on machine learning are reviewed. Detailed application scenarios are summarized with focus on the advantages of machine learning-based direction-finding models. Important elements such as problem formulation and model inputs and outputs are introduced in detail. Finally, some valuable future research topics are discussed.

1. Introduction

Radio direction finding is the measurement of the direction from which a received signal is transmitted. Recently, direction-finding technology has been widely applied in emitter localization, jamming guide, determination of communication relationship, communication network division, cooperative communication, etc. Radio direction finding is essentially an inverse problem of signal reception from a given direction, and the core is the mapping relationship of several signal parameters with its incidence direction.

With the advances in machine learning and artificial intelligence, some researchers gradually began to consider the problem of direction finding using machine learning techniques. The idea of direction finding using machine learning techniques can be dated back to the 1990s. At that time, some researchers considered the application of artificial neural networks (ANNs) to direction finding with fast development in different types of shallow neural networks. At about 2000s, support vector machines (SVMs) achieved satisfactory results in many fields including direction finding. Recently, deep learning techniques greatly improve the modeling capability of neural networks and are attracting more and more researchers and engineers in the field of direction finding.

With wide applications of machine learning techniques to direction finding problems, however, a systematic overview that collects, organizes, clarifies, and compares the related works has not yet been reported. By this motivation, facing the applications of machine learning techniques in direction finding, the main objective of the paper is to collect and extract the specific problems solved by machine learning models, to summarize the main types of model inputs and outputs, and to raise several problems that deserve further research.

2. Research and Applications of Machine Learning Techniques in Direction Finding

In general, machine learning techniques have special advantages for direction finding in complex scenarios compared with classical approaches such as analytical methods and the least square (LS) method. Such complex scenarios include complex receiving systems, complex channels, and complex signals. In addition, machine learning techniques are usually applied to improve direction finding capabilities such as computing speed and angle resolution. Figure 1 summarizes the direction finding scenarios where machine learning techniques have been utilized. In the following, we will review the research works that could be categorized into the corresponding application scenarios, with focus on the problems to be solved and the model inputs and outputs.

2.1. Concrete Scenarios
2.1.1. Complex Receiving Systems

Scenarios of complex receiving systems include the scenarios where there are position errors of antenna elements, the scenarios where there are mutual coupling of antenna elements and receiving channel inconformity, the scenarios of nonideal antenna pattern, and the scenarios where some antenna elements malfunction.

Shieh and Lin [1] pointed out that high resolution methods such as multiple signal classification (MUSIC) were highly sensitive to the structure of the covariance matrix and required excessively large computation effort. The estimation of signal parameters by rotational invariance techniques (ESPRIT) was faster at the expense of increased number of sensors. Both MUSIC and ESPRIT algorithms were very sensitive to imperfections of models of signals and noise. To handle the abovementioned problem, a neural fuzzy scheme was proposed in [1] based on the phase differences from an interferometer. A self-constructing neural fuzzy inference network (SONFIN) was used in [1] which was a general connectionist model of a fuzzy logic system and could find its optimal structure and parameters automatically. In addition, to avoid the discontinuities caused by the input phase transition, a quadrature representation of the phase differences was used as the input of SONFIN. The output of SONFIN is the direction of arrival (DOA). Simulation results showed that the SONFIN always produced DOA estimates close to the desired DOA values, and the required number of parameters of SONFIN was much less than that in classical radial basis function network (RBFN) under the same root mean square error in DOA.

Motivated by the fact that once an antenna is built and placed on a certain platform, changes that affect both the shape of the structure and effectiveness of the materials used to fabricate the antenna may occur. Christodoulou et al. [2] proposed a least square support vector machine (LSSVM) approach to direction finding to make arrays smart so that the beamforming and beamsteering performance of the array degraded gracefully when one of the antenna elements failed. The LSSVM algorithm was trained with projection vectors generated from the signal subspace eigenvectors and the respective covariance matrices. And the output labels from the multiclass LSSVM system were the DOA estimates. Rohwer et al. [3] adopted a similar approach for DOA estimation. Following the works by Rohwer et al. [3], an extensive sensitivity analysis was carried out in [4] to understand how parameters of the LSSVM formulation affect the performance of the resulting multiclass classifier system, with a clear dependence on the width of the radial basis kernel function.

Motivated by the requirement of not monitoring the failed antenna element and time of failure, S. Vigneshwaran et al. [5] proposed a direction-finding approach based on the minimal resource allocation network (MRAN). The training for MRAN was conducted under no failure and no noise cases and the trained network was then used when there was a failure. To overcome the problem of high direction finding error near ±90°, Vigneshwaran et al. [5] used the magnitude and phase angles of the elements of the correlation matrix instead of their real and imaginary parts as the network inputs. During the training process, MRAN has larger number of tunable parameters as it tunes the centers, weights, and spread of the neurons, whereas the classical RBFN tunes just the weights. And this leads to higher generalization capability of MARN.

Dehghanpour et al. [6] dealt with direction finding in presence of mutual coupling of antenna elements using a multiple kernel SVM. The normalized elements of the upper triangle part of the correlation matrix were used as the inputs of the multiple kernel SVM, whereas the DOAs are used as the model outputs. Simulation results demonstrated the superiority of the proposed method over classical methods such as MUSIC, single kernel support vector regression (SVR), and smooth SVR.

Wang et al. [7] pointed out that the performance of MUSIC algorithm relied on the precision of the antenna pattern which could be contaminated by nearby electromagnetic interference and was not easy to measure, and therefore it was meaningful to seek a direction finding approach without the need of precise measurement of the antenna pattern. They developed a SVR-based direction finding method for an M-element radar receiving system. The relative magnitude and phase of signals to those of the reference receiving channel were used as the model input. The field experiments conducted in Pingtan and Liuao validated that the SVR-based method outperformed the classical MUSIC algorithm.

Liu et al. [8] pointed out that the existing learning-based direction finding methods suffered the following drawbacks: (1) the generalization capability was questionable where the volume of the training set was limited; (2) the existing methods were mainly applicable to the case of single object and could not be applied to a general direction-finding problem when the number of objects was unknown. They proposed a hierarchical framework of deep NNs (DNNs) to deal with the general DOA estimation problem. The framework consists of an autoencoder for spatial filtering and a multiclass classifier for DOA estimation. The normalized elements in the upper triangle part of the correlation matrix were used as the model input. The simulation results showed that the proposed method was applicable to the scenarios when the number of incident directions differed from those of training samples.

2.1.2. Complex Channels

Research on machine learning-based direction finding in complex transmitting channels mainly focuses on indoor direction finding and localization in presence of multipath effect and heavy reverberation.

Xiao et al. [9] pointed out existing direction finding approaches faced either one or a combination of the following problems: high-computational cost, nonrealistic assumptions on signal/noise models, and unreliable performance in real environments. To estimate DOAs in noisy and reverberate environments, they formulated the task of direction finding as a classification problem, extracted features from the generalized cross correlation (GCC) vectors, and used a multilayer perception (MLP) NN to learn the nonlinear mapping from such features to the DOA. Experimental results on simulated data showed that the method performed much better than the LS method.

To address the problem of localization in adverse environments such as high reverberation and low signal-to-noise ratio (SNR), Sun et al. [10] proposed an indoor sound source localization approach with a probabilistic NN (PNN). The GCC features were again used as the network inputs, whereas the space of interest was divided into a number of equal-dimensional rectangular clusters.

Cheng et al. [11] compared the capability of several SVMs and the k-means approach for indoor localization using the magnitudes of ambient FM and DVB-T signals. The comparison results demonstrated the superiority of the SVMs. In addition, Cheng et al. [11] discussed the problem of feature extraction and ensemble learning.

Yue et al. [12] pointed out that traditional signal processing methods could not handle noise and reverberation effectively and proposed a learning-based approach of DOA estimation in a three-dimensional room space. GCC with phase transform (GCC-PHAT) was used as the input to a convolutional NN (CNN), and it was formulated as a classification problem. Accuracy of single sound source direction detection and compatibility of multiple sound sources were verified by extensive simulations.

Li et al. [13] proposed a method combining CNN and long short-term memory (LSTM) network to address the online DOA estimation in noisy and reverberant environments. The proposed approach used a two-dimensional input matrix spreading over the time and frequency domain for GCC-PHAT. In addition, the feature matrixes for all sensor pairs were summed up for robustness improvement. Experimental results showed that the method was robust to the topologies of microphone array and the trained model could get better performance on a new microphone array structure using only very few new data for adaptation.

Mane et al. [14] proposed a CNN-based classification method for broadband DOA estimation of a single steady sound source in noisy and reverberation conditions. The input to the CNN was given as the short-time Fourier transform (STFT) coefficients of the phase components obtained from the uniform linear array (ULA) of microphones. Similar approach was suggested in [15] with extension to multiple sources with the assumption of disjoint speaker activity in STFT domain.

Khan et al. [16] pointed out that the MUSIC spectrum would not produce a clean outstanding peak in the case of multipath and proposed a NN-based DOA estimation model with the MUSIC spectrum as the input. The performance of the proposed model showed consistent improvement over a range of channel parameters including elevation angles, single-to-noise ratios (SNRs), and channel configuration.

Fahim et al. [17] proposed a multisource DOA estimation technique using a CNN algorithm which learnt the modal coherence patterns of an incident sound field through measured spherical harmonic coefficients. The model was trained with individual time-frequency bins in the STFT spectrum. The proposed model was capable of estimating multiple sound sources on a three-dimensional space using a single-source training set.

2.1.3. Complex Signals

Wideband signals and coherent signals impose special difficulties for accurate direction finding. Recently, some researchers tried to solve the problem of DOA estimation of wideband or coherent signals using machine learning techniques.

A novel class of focusing matrices for coherent signal subspace method was proposed in [18]. These matrices are formed based on a backpropagation (BP) NN and the concept of uniform focusing transformation of the DOA of wideband sources. The proposed DOA estimating procedure is efficient without prior knowledge of the DOAs.

Lizzi et al. [19] presented an approach for DOA estimation of correlated signals based on a SVM classifier and an iterative multiscaling approach (IMSA). The use of SVM guarantees real-time operations, while the IMSA enhances the angular resolution within the regions of incidence of the incoming signals.

Terabayashi et al. [20] proposed a DOA estimation method using a complex-valued spatiotemporal NN (CVSTNN) for ultrawideband (UWB) systems. The CVSTNN was combined with the power-inversion adaptive array (PIAA) for null steering without the knowledge of incident directions. Simulation and experimental results demonstrated that the CVSTNN showed a higher accuracy than the conventional MUSIC method.

A fast DOA estimation method based on CNN for broadband radio direction finding system was proposed in [21]. The phase component of the covariance matrix was fed into the network, whereas each DOA label was consisted of the sine and cosine values of the angel of arrival (AOA).

Mack et al. [22] extended broadband DOA estimation to broadband signal-aware DOA estimation by focusing on narrow frequency bands dominated by the desired source and removing the spatial information in other bands. The experiments with estimated masks showed the possibility to combine signal-independent DOA with independently trained mask estimators to perform signal-aware DOA estimation.

2.1.4. Capability Enhancement

Capability enhancement is continuously a core topic for research on direction finding systems. With the help of machine learning techniques, researchers have made progress on weight parameter optimization for beamforming, computation acceleration, and direction finding resolution improvement.

The 1st part of capability enhancement is beamforming optimization. Xu et al. [23] proposed a beamforming algorithm using SVM. The sampled signals were used as the model input, whereas the expected signal sequences served as the model output.

Savitha et al. [24] compared the performance of beamforming using the fully complex-valuved RBF (FC-RBF) network with the fully complex-valued activation function with the performance of the existing complex-valued RBF network. The received signals were used as the model input and the expected transmitted signals were used as the model output.

One of smart antennas’ main functions is adaptive beamforming, which forms a high-gain beam at the desirable signal directions and weakens interference signals in the other directions. However, the real-time calculation of adaptive weighting coefficients is computationally intensive, especially in the case of a large number of antenna array elements. Hence, Pei et al. [25] proposed an efficient method for real-time calculation of beamforming weighting coefficients based on the generalized regression NN. The normalized elements of the upper triangle part of the correlation matrix were used as the model input and the normalized weighting matrix was used as the model output. The simulation results verified the superiority of the proposed method over the minimum variance distortionless response (MVDR) method in terms of computing speed.

Salvati et al. [26] presented a weighted MVDR algorithm for far-field broadband sound source localization in a noisy environment. A machine learning method based on a SVM was used for selecting the narrowband components that positively contributed to the broadband fusion. The skewness measure of response power function was used as the input feature for the supervised SVM learning. Simulations demonstrated the effectiveness of the weighted MVDR in an outdoor noisy environment.

Zaharis et al. [27] introduced the implementation of antenna array beamforming based on a simplified CNN. The inputs to the CNN were the AOAs of signals of interest (SOI) and signals of avoidance (SOA), whereas the output was the expected magnitude and phase of exciting weights. In the proposed NN structure, the first hidden layer was divided into sublayers, and a direct connection between every input and a respective sublayer was performed in order to alleviate the performance degradation due to uncertainties in interference correlation.

The 2nd part of capability enhancement is fast computing. Jha and Durrani [28] pointed out that the maximum likelihood estimator was the optimal estimator of the direction of sources, but it required the minimization of a complex, multimode, and multidimensional cost function. A neural optimization procedure was presented that did not require an initial estimate of the direction of sources, which offered the potential of real-time solutions to the DOA estimation problem by utilizing the fast relaxation properties of the Hopfield network.

In 1998, Zooghby et al. [2931] pointed out that super-resolution algorithms for DOA estimation were computationally intensive and hard to implement in real time and proposed a NN-based direction finding approach. The approach was claimed to be able to track any numbers of incident directions with any angle separation without prior knowledge on the emitter number. The approach firstly divided the angle region of interest into several subregions and trained the same number of NNs to judge if the emitter belonged to a given subregion with the normalized upper triangle part of the covariance matrix as the model input. Afterwards, several NNs were trained to accurately estimate the DOAs in each subregion, and each subregion was further divided into girds. Simulation results demonstrated that the proposed NN could estimate different numbers of DOAs from those of the training samples. They also considered using the DOAs as the NN output directly [32, 33]. Similar inputs are considered in [34, 35], except that Pour et al. [34] used a MLP network along with ant colony optimization for NN training and a BP NN was used in [35]. A similar treatment for a uniform linear array was adopted in [36].

Jeong et al. [37] addressed the problem for the DOA estimation of narrowband emitter signals impinging on an array of sensors by the modified Hopfield NN. They showed that the operation of the NN had an analog with the covariance fit estimator in estimating the DOA.

To reduce the computation complexity, Tong et al. [38] studied satellite interference location through a RBF network. The time averaged and normalized signals were used as the model input, whereas the DOAs were designed as the model output.

Based on a four-element linear array, Lee [39] compared the performance of three types of NNs for direction finding, namely, a Hopfield NN, a BP NN, and a RBF NN. He pointed out that appropriately choosing the center would accelerate the training process of the RBF NN.

Chen et al. [40] proposed a method for reducing the volume of training samples for two-dimensional direction finding using a uniform circular array. The elevation and azimuth were estimated in two separate NNs, respectively. A similar strategy for two-dimensional DOA estimation was adopted in [41] based on a linear vector quantization (LVQ) NN.

Matsumoto and Kuwahara [42] conducted a direction finding experiment using a RBF NN. To avoid the discontinuity near 0°, the outputs of the NN were designed as [sinα, cosα], where α was the AOA. The input of the NN is a vector composed of the normalized elements of the upper triangle part of the covariance matrix.

Raj et al. [43] pointed out that there were two main disadvantages of the direction-finding algorithms such as MUSIC, root-MUSIC, and ESPRIT. Firstly, they are computational intensive. And secondly, they assume that the antenna elements are exactly equal. Raj et al. [43] used a nonlinear SVR approach for direction finding where the fixed number of angles and their corresponding normalized array input vectors were used as the output/input pair.

Gotsis et al. [44, 45] proposed a DOA estimation methodology based on NNs and designed for a switched-beam system. The method incorporated the benefits of NNs and switch-beam systems to achieve DOA estimation in a less complex and expensive way compared to the corresponding widely known super-resolution algorithms. The NN firstly despreaded direct sequence code division multiple access (DS-CDMA) signals and the signal amplitudes of multiple beams were used as the model inputs. It was shown that a properly trained NN could accurately find the SOI AOA at the presence of a varying number of mobile users and a varying SOI to interference ratio. Similar inputs were used in [46] to design a compact DOA estimation system which used only four circularly patch elements. NNs were used to firstly classify the antenna signals and then estimate the DOA.

George and Sajjanshetty [47] proposed a technique for the estimation of DOA of moving signals using two architectures of NNs, i.e., feedforward and RBF NNs. A fundamental assumption made was that the number of signals was either known, or could be estimated in priori. The normalized sensor array output was given as the input to the network.

Agatonovic et al. [4851] proposed a two-level NN for two-dimensional direction finding. The first-level NN classified the AOA into a small subregion, whereas the second-level NN estimated the AOA accurately. The inputs to the two NNs were the normalized elements of the first array of the covariance matrix. To deal with the mutual coupling among antenna elements, similar methods are adopted in [5254]. Similar features are used in [55] for DOA estimation of a multiple input multiple output (MIMO) orthogonal frequency division multiplexing (OFDM) radar.

To reduce the real-time computation burden, Stankovic et al. [5659] proposed a direction-finding approach using a MLP NN. The inputs of the NN are all elements of the covariance matrix and the output are the DOAs. NN training was conducted for the scenarios of one emitter and two emitters with fixed DOA separation.

Chakrabarty and Habets [60] pointed out that the existing NNs used generalized correlation or covariance matrix as model inputs, and even the process of feature extraction was time consuming. They proposed a direction finding approach for wideband signals using only phase of each spectral lines. A classification NN was established for direction finding. The experimental results demonstrated that the NN trained by simulated data could be effectively applied in real signal environments.

Faye et al. [61] demonstrated the ability of a single uniform linear array (ULA) of isotropic elements along with an NN approach to achieve two-dimensional DOA estimation. LVQ NNs were sequentially trained on elevation and azimuth-dependent datasets built from received signal in predefined spatial sectors chosen in accordance with pattern symmetry and radiation intensity.

Efimov et al. [62] presented the approach to the design of AOA estimator for narrowband noise-like signal based on NN to improve the signal processing speed. The signal time delay of each sensor pair was used as the model input and the associated AOA was designed as the model output.

Huang et al. [63] proposed a deep learning based super-resolution DOA estimation model in the uplink MIMO system with the model input and output to be the array received signals and the DOA, respectively. Similar treatment was adopted in [64] for sound source localization and direction finding with a CNN.

The 3rd part of capability enhancement is resolution improvement. Wang and Ma [65] compared the estimation bias and angle resolution of a NN-based direction finding approach with MUSIC when signals were uncorrelated, partially correlated, and correlated.

Chen and Hou [66] proposed a principle component decomposition approach based on a complex-valued NN. The estimated feature vectors from the NN were used for direction finding based on MUSIC to obtain high resolution estimations. Similarly, Chang et al. [67] proposed a high resolution bearing estimation method via unitary decomposition artificial NN.

A DOA estimation method based on a cascaded NN was proposed in [68] for two closely spaced sources. The NN contained two parts: SNR classification network and DOA estimation network. Due to the cascade structure, the method could be applied to a wider range of SNR than other existing algorithms.

3. Summary

Based on the reported studies, Figure 2 summarizes the commonly used inputs, models, and outputs for machine learning-based direction finding.

4. Future Challenges

Based on the above review, it is evident that machine learning techniques have been widely used in direction finding. However, there are still many challenges when these intelligent models are applied to practical engineering problems.

The first problem in performing two-dimensional direction finding is the huge volume of training samples which prohibits practical use of NN models of direction finding. Chen et al. [40] has suggested a method for reducing the necessity for training samples for a uniform circular array. However, an effective training method is still an open issue for general array formulations.

Section 2 has summarized the common features for machine learning models. However, it is still unclear which type is most effective. Deep learning techniques may shed light on this problem by feeding original signal samples into a DNN and letting the network learn the feature vectors by itself.

In the application process of machine learning-based direction-finding approaches, more training samples can be collected. It might be interesting to study the incremental learning method for direction finding which could quickly update the model capability without batch processing.

For the scenario where elements of an antenna array fails and the failure time is unknown, Vigneshwaran et al. [5] suggests an MRAN-based method, but the capability loss is still remarkable. In engineering applications, it is common to see failures or degradation of antenna elements, and it would be beneficial to establish a more robust direction-finding system by considering the possibility of element failure even in the training phase of the NN.

In some cases such as field calibration of satellite antennas, the AOAs may even be uncertain to some extent for the training samples, and how to establish the mapping between the extracted features and the AOAs remains an unsolved problem.

To solve the problem of direction finding when the AOAs of a testing sample are different from those in the training samples [8], it is common to use 01 vector as the model output. It is recognized that a NN for general direction finding is necessary to deal with the problem effectively, but it is still unclear whether there are other effective modeling forms of the NN output.

Most current works consider the case of direction finding for a single central frequency explicitly or inexplicitly. For practical cases when multiple central frequencies are of interest, the frequency information must be considered which may significantly influence array manifold. Establishing a NN separately for each central frequency may be very time consuming and hard to implement in real time; hence, it is necessary to establish a unified NN which could handle direction finding for multiple central frequencies.

5. Concluding Remarks

The research and applications of machine learning-based direction finding are reviewed and discussed, with focus on application scenarios, concrete problems to be solved, and model inputs and outputs. Some future challenges and interesting research topics are also discussed. It has been twenty years since the initial use of machine learning techniques for direction finding, and it is expected that direction finding systems have better performance in more and more complex application scenarios with rapid development of dig data and deep learning techniques. And this all depends on continuous research on related theories and applications.

Conflicts of Interest

The authors declare that they have no conflicts of interest.

Acknowledgments

This work was support by No. 36 Research Institute of CETC under the project no. CX05.