Micro-Doppler Signature Detection and Recognition of UAVs Based on OMP Algorithm.

The orthogonal matching pursuit (OMP) algorithm is widely used because of its simple algorithmic structure, the linear magnitude of its computational complexity and other advantages. Algorithms of improved and extended OMP types are continually emerging. To make the OMP algorithm more suitable for the new transmission requirements of the fifth-generation (5G) network, the orthogonal matching pursuit with multiple users (OMP_mu) algorithm is proposed for cell-free massive multi-input multi-output (MIMO) networks with multiuser spatial index modulation. The OMP_mu algorithm considers the constraint condition for the sparsity of each user on the basis of each iterative search in the OMP algorithm until all users meet the constraint. The simulation results show that compared with the original OMP algorithm, the OMP_mu algorithm has a greatly improved demodulation performance. Compared with the orthogonal matching pursuit step-by-step (OMP_step) algorithm, which takes the user sparsity constraint condition into account in two steps, the OMP_mu algorithm greatly reduces the operation time and number of iterations while achieving a slightly better performance. The OMP_mu algorithm provides an effective reference for the application of spatial index modulation in cell-free massive MIMO networks.

FOMP algorithm for Direction of Arrival estimation

In this paper, the estimation of doubly spread underwater acoustic (UWA) channels is investigated. The UWA channels are characterized by severe delay spread and significant Doppler effects, and can be well modeled as a multi-scale multi-lag (MSML) channel. Furthermore, exploiting the sparsity of UWA channels, MSML channel estimation can be transformed into the estimation of parameter sets (amplitude, Doppler scale factor, time delay). Based on this, the orthogonal matching pursuit (OMP) algorithm has been widely used. However, the estimation accuracy of OMP depends on the size of the dictionary, which is related with both delay spread and Doppler spread. Thus it requires high computational complexity. This paper proposes a new method, called wavelet transform (WT) based algorithm, for the UWA channel estimation. Different from OMP algorithm which needs to search in both time domain and Doppler domain, WT-based algorithm only needs to search in time domain by using the Doppler invariant characteristic of hyperbolic frequency modulation (HFM) signal. The performance of the proposed algorithm is evaluated by computer simulations based on BELLHOP. The simulation results show that WT-based algorithm performs slightly better than OMP algorithm in low signal to noise ratio (SNR) while can greatly reduce computational complexity.

In this paper, a fast orthogonal matching pursuit (OMP) algorithm based on optimized iterative process is proposed for sparse time-varying underwater acoustic (UWA) channel estimation. The channel estimation consists of calculating amplitude, delay and Doppler scaling factor of each path using the received multi-path signal. This algorithm, called as OIP-FOMP, can reduce the computationally complexity of the traditional OMP algorithm and maintain accuracy in the presence of severe inter-carrier interference that exists in the time-varying UWA channels. In this algorithm, repeated inner product operations used in the OMP algorithm are removed by calculating the candidate path signature Hermitian inner product matrix in advance. Efficient QR decomposition is used to estimate the path amplitude, and the problem of reconstruction failure caused by inaccurate delay selection is avoided by optimizing the Hermitian inner product matrix. Theoretical analysis and simulation results show that the computational complexity of the OIP-FOMP algorithm is reduced by about 1/4 compared with the OMP algorithm, without any loss of accuracy.

URLLC in UAV-enabled multicasting systems: A dual time and energy minimization problem using UAV speed, altitude and beamwidth

Orthogonal matching pursuit (OMP) is a commonly used algorithm for recovery sparse signals due to its low complexity and simple implementation. We analyze the convergence property of OMP based on the restricted isometry property (RIP), and show that the OMP algorithm can exactly recover an arbitrary K-sparse signal using K steps provided that the sampling matrix Φ satisfies the RIP with parameter . In addition, we also give the convergence analysis of OMP for the case of inaccurate measurements. Moreover, a variant of OMP, referred to as multi-candidate OMP (MOMP) algorithm, is proposed to recover sparse signals, which can further reduce the computational complexity of OMP. The key point of MOMP is that at each step it selects multi-candidates adding to the optimal atom set, whilst OMP only selects one atom. We also present the convergence analysis of MOMP using the RIP. Finally, we testify the performance of the proposed algorithm using several numerical experiments.

Acoustic emission(AE) dynamic monitoring of HRB400 welding specimens during tension process will collect a large number of mixed noise data, increasing the storage space and transmission time of data. And the sparsity of the signal changes with the change of ambient noise, which affects the reconstruction performance of the orthogonal matching pursuit (OMP) algorithm under fixed sparse degree. An adaptive threshold piecewise weak orthogonal matching pursuit (SWOMP) algorithm is proposed to reconstruct the signal, which is solved the problem of data quantity and guarantees the quality of real-time monitoring and reconstruction. The simulation results show that the reconstruction error of SWOMP and OMP algorithm decreases with the increase of measurement value, and the reconstruction performance of SWOMP algorithm is obviously better than that of OMP algorithm. The reconstructed quality of OMP algorithm fluctuates greatly when reconstructing multi-segment signals, while the reconstructed error of SWOMP algorithm is stable at about 0.05, which can reconstruct signals effectively and has high adaptability.

Unmanned aerial vehicles (UAVs) have broad application potential for the Internet of Things (IoT) due to their small size, low cost, and flexible control. At present, the main positioning method for UAVs is the use of GPS. However, GPS positioning may be affected by stronger electromagnetic signals from spoofing attacks. In this study, a radar-assisted positioning method based on 5G millimeter waves is proposed. In 5G end-to-end network slices, the rotors of UAVs can be detected and identified by deploying 5G millimeter wave radar. High-resolution range profile (HRRP) is used to obtain the UAV location in the detection zone. Micro-Doppler characteristics are used to identify the UAVs and the cepstrum method is used to extract the number and speed information of the UAV rotor. The sinusoidal frequency modulation (SFM) parameter optimization method is used to separate multiple UAVs. The proposed method provides information on the number of UAVs, the position of the UAV, the number of rotors, and the rotation speed of each rotor. The simulation results show that the proposed radar detection method is well suited for UAV detection and identification and provides a valid GPS-independent method for UAV tracking.

Traditional orthogonal matching pursuit (OMP) algorithms for direction of arrival (DOA) estimation suffer from poor angular resolution and noise suppression. In this paper, we analyze the reason why the OMP algorithm has difficulties in resolving closely separated DOAs and conclude that it lies in the rules of support detection. Moreover, we propose a solution to this problem via developing the connection between the sparse reconstruction class algorithm and the subspace algorithm from the structure of the redundant dictionary. Based on the framework of the matching pursuit (MP) algorithm, the effective information of the signal and noise subspaces is integrated, and a noise subspace reprojection orthogonal matching pursuit (NSRomp) algorithm for DOA estimation is proposed. By adopting signal subspaces to reconstruct the original signal, the proposed NSRomp can reduce both the influence of noise on the selection of the support set and the computing time. By implementing the minimum norm method to optimize the noise subspace into a vector, which corrects the selection rules of the support set during each iteration, the angular resolution of the proposed algorithm is improved. From the simulation results, when the signal to noise ratio (SNR) is lower than or near 0, the angular resolution can be improved by > 15° using OMP algorithms to by > 5° using the proposed NSRomp algorithm.

Advancement in technology has led to creative and innovative inventions. One such invention includes unmanned aerial vehicles (UAVs). UAVs (also known as drones) are now an intrinsic part of our society because their application is becoming ubiquitous in every industry ranging from transportation and logistics to environmental monitoring among others. With the numerous benign applications of UAVs, their emergence has added a new dimension to privacy and security issues. There are little or no strict regulations on the people that can purchase or own a UAV. For this reason, nefarious actors can take advantage of these aircraft to intrude into restricted or private areas. A UAV detection and identification system is one of the ways of detecting and identifying the presence of a UAV in an area. UAV detection and identification systems employ different sensing techniques such as radio frequency (RF) signals, video, sounds, and thermal imaging for detecting an intruding UAV. Because of the passive nature (stealth) of RF sensing techniques, the ability to exploit RF sensing for identification of UAV flight mode (i.e., flying, hovering, videoing, etc.), and the capability to detect a UAV at beyond visual line-of-sight (BVLOS) or marginal line-of-sight makes RF sensing techniques promising for UAV detection and identification. More so, there is constant communication between a UAV and its ground station (i.e., flight controller). The RF signals emitting from a UAV or UAV flight controller can be exploited for UAV detection and identification. Hence, in this work, an RF-based UAV detection and identification system is proposed and investigated. In RF signal fingerprinting research, the transient and steady state of the RF signals can be used to extract a unique signature. The first part of this work is to use two different wavelet analytic transforms (i.e., continuous wavelet transform and wavelet scattering transform) to investigate and analyze the characteristics or impacts of using either state for UAV detection and identification. Coefficient-based and image-based signatures are proposed for each of the wavelet analysis transforms to detect and identify a UAV. One of the challenges of using RF sensing is that a UAV's communication links operate at the industrial, scientific, and medical (ISM) band. Several devices such as Bluetooth and WiFi operate at the ISM band as well, so discriminating UAVs from other ISM devices is not a trivial task. A semi-supervised anomaly detection approach is explored and proposed in this research to differentiate UAVs from Bluetooth

Neural networks (NNs) are now being extensively utilized in various artificial intelligence platforms specifically in the area of image classification and real-time object tracking. We propose a novel design to address the problem of real-time unmanned aerial vehicle (UAV) monitoring and detection using a Zynq UltraScale FPGA-based convolutional neural network (CNN). The biggest challenge while implementing real-time algorithms on FPGAs is the limited DSP hardware resources available on FPGA platforms. Our proposed design overcomes the challenge of autonomous real-time UAV detection and tracking using a Xilinx’s Zynq UltraScale XCZU9EG system on a chip (SoC) platform. Our proposed design explores and provides a solution for overcoming the challenge of limited floating-point resources while maintaining real-time performance. The solution consists of two modules: UAV tracking module and neural network–based UAV detection module. The tracking module uses our novel background-differencing algorithm, while the UAV detection is based on a modified CNN algorithm, designed to give the maximum field-programmable gate array (FPGA) performance. These two modules are designed to complement each other and enabled simultaneously to provide an enhanced real-time UAV detection for any given video input. The proposed system has been tested on real-life flying UAVs, achieving an accuracy of 82%, running at the full frame rate of the input camera for both tracking and neural network (NN) detection, achieving similar performance than an equivalent deep learning processor unit (DPU) with UltraScale FPGA-based HD video and tracking implementation but with lower resource utilization as shown by our results.

For the millimeter wave (mmWave) time-varying system, beamforming poses a formidable challenge for huge power overhead. In this paper, an adaptive step-size prediction joint orthogonal matching pursuit (OMP) algorithm (ASP-OMP), is proposed for beam tracking. With the direction of arrival (DOA) information obtained by OMP algorithm, kalman filter is used to predict the beamforming vector during N time slots to avoid huge sampling loss. In addition, we propose to determine the prediction step-size with outlier identification and eliminate the beam tracking error through data fusion based on Bayesian estimation. The simulation results demonstrate that the proposed algorithm can converge quickly and have a good performance for mmWave beam tracking.

Power-line noise is mainly comes from power systems and has become one of the most common noises during the acquisition of magnetotelluric (MT) signal, its components including a fundamental frequency signal and a lot of odd harmonics. There are trap circuits designed in most of the acquisition instruments to separate these noise, however, the fundamental frequency of the power line noise will fluctuate with the changing of load current, but the center frequency of the trap circuits are fixed, hence the MT data are still seriously disturbed by the power line noise. To mitigate the disturbance of power line noise, a novel denoising method was proposed based on orthogonal matching pursuit (OMP) algorithm. Semisynthetic experiments and real data obtained from Lu-Zong ore-concentration district illustrate that the proposed method can effectively suppress the power line noise while remain the useful MT signal, the apparent resistivity and phase curves are greatly improved over previous.

A methodology for automatic incipient broken rotor bar detection in induction motors (IMs) is presented. Sparse representations of signals are applied as a diagnosis technique. The novelty of this technique is that it can analyze the frequency spectra from vibration signals even when the differences among signals are small. This representation allows decomposing or reconstructing signals through a trained dictionary that has learned the features of one specific group/class. The main feature of this paper is the use of over-complete dictionaries trained from sets of signals with faults to be detected. In this way, trained dictionaries perform the decomposition of signals using the orthogonal matching pursuit (OMP) algorithm. The decomposition is evaluated and classified by error-based criteria and a majority decision classifier, allowing the detection of early damage, ranging from 1 mm to one broken bar. The detection is performed by the decomposition of vibration signals from three axes (x, y, and z) of IMs under three load conditions (unloaded, half loaded, and three-fourths loaded) and different levels of damage (healthy or 0 mm, 1-9 mm, and one broken bar). These signals are processed by the Fourier transform and the spectrum obtained is evaluated by the OMP algorithm. Finally, the retrieved information is evaluated and the diagnosis is given. All algorithms are developed in MATLAB software and the detection accuracy is higher than 90% for damages as small as 1 mm.

Aiming at the problem of anomaly detection of hyperspectral imagery sub-pixel targets, this paper proposes a novel algorithm of kernel sparse representation. The key idea is that background pixels can be sparsely represented by their neighborhoods, whereas anomalous pixels cannot, and the algorithm can be solved by orthogonal matching pursuit algorithm. The algorithm introduced the kernel method to map the original data to high-dimensional space, and derived the kernel orthogonal matching pursuit(KOMP) algorithm to solve the pixel non-linear mixed problem. Through the introduction of sum to one constraint, the detection value of anomalous pixels and background pixels is increased, which is more conducive to detection. The regularization model is added to make the solution of kernel orthogonal matching pursuit algorithm more stable. Finally, this algorithm is compared with other algorithms on the actual hyperspectral data set, and achieved good results.