69 research outputs found
Far-Field DOA Estimation of Uncorrelated RADAR Signals through Coprime Arrays in Low SNR Regime by Implementing Cuckoo Search Algorithm
For the purpose of attaining a high degree of freedom (DOF) for the direction of arrival
(DOA) estimations in radar technology, coprime sensor arrays (CSAs) are evaluated in this paper.
In addition, the global and local minima of extremely non-linear functions are investigated, aiming
to improve DOF. The optimization features of the cuckoo search (CS) algorithm are utilized for DOA estimation of far-field sources in a low signal-to-noise ratio (SNR) environment. The analytical approach of the proposed CSAs, CS and global and local minima in terms of cumulative distribution function (CDF), fitness function and SNR for DOA accuracy are presented. The parameters like root mean square error (RMSE) for frequency distribution, RMSE variability analysis, estimation accuracy, RMSE for CDF, robustness against snapshots and noise and RMSE for Monte Carlo simulation runs are explored for proposed model performance estimation. In conclusion, the proposed DOA estimation in radar technology through CS and CSA achievements are contrasted with existing tools such as particle swarm optimization (PSO).This project has received funding from Universidad Carlos III de Madrid and the European
Union’s Horizon 2020 research and innovation programme under the Marie Sklodowska-Curie Grant 801538
Novel Algorithms for Analyzing the Robustness of Difference Coarrays to Sensor Failures
Sparse arrays have drawn attention because they can identify O(N²) uncorrelated source directions using N physical sensors, whereasuniform linear arrays (ULA) find at most N−1 sources. The main reason is that the difference coarray, defined as the set of differences between sensor locations, has size of O(N²) for some sparse arrays. However, the performance of sparse arrays may degrade significantly under sensor failures. In the literature, the k-essentialness property characterizes the patterns of k sensor failures that change the difference coarray. Based on this concept, the k-essential family, the k-fragility, and the k-essential Sperner family provide insights into the robustness of arrays. This paper proposes novel algorithms for computing these attributes. The first algorithm computes the k-essential Sperner family without enumerating all possible k-essential subarrays. With this information, the second algorithm finds the k-essential family first and the k-fragility next. These algorithms are applicable to any 1-D array. However, for robust array design, fast computation for the k-fragility is preferred. For this reason, a simple expression associated with the k-essential Sperner family is proposed to be a tighter lower bound for the k-fragility than the previous result. Numerical examples validate the proposed algorithms and the presented lower bound
Three more Decades in Array Signal Processing Research: An Optimization and Structure Exploitation Perspective
The signal processing community currently witnesses the emergence of sensor
array processing and Direction-of-Arrival (DoA) estimation in various modern
applications, such as automotive radar, mobile user and millimeter wave indoor
localization, drone surveillance, as well as in new paradigms, such as joint
sensing and communication in future wireless systems. This trend is further
enhanced by technology leaps and availability of powerful and affordable
multi-antenna hardware platforms. The history of advances in super resolution
DoA estimation techniques is long, starting from the early parametric
multi-source methods such as the computationally expensive maximum likelihood
(ML) techniques to the early subspace-based techniques such as Pisarenko and
MUSIC. Inspired by the seminal review paper Two Decades of Array Signal
Processing Research: The Parametric Approach by Krim and Viberg published in
the IEEE Signal Processing Magazine, we are looking back at another three
decades in Array Signal Processing Research under the classical narrowband
array processing model based on second order statistics. We revisit major
trends in the field and retell the story of array signal processing from a
modern optimization and structure exploitation perspective. In our overview,
through prominent examples, we illustrate how different DoA estimation methods
can be cast as optimization problems with side constraints originating from
prior knowledge regarding the structure of the measurement system. Due to space
limitations, our review of the DoA estimation research in the past three
decades is by no means complete. For didactic reasons, we mainly focus on
developments in the field that easily relate the traditional multi-source
estimation criteria and choose simple illustrative examples.Comment: 16 pages, 8 figures. This work has been submitted to the IEEE for
possible publication. Copyright may be transferred without notice, after
which this version may no longer be accessibl
Thinned coprime arrays for DOA estimation
Sparse arrays can generate a larger aperture than traditional uniform linear arrays (ULA) and offer enhanced degrees-of-freedom (DOFs) which can be exploited in both beamforming and direction-of-arrival (DOA) estimation. One class of sparse arrays is the coprime array, composed of two uniform linear subarrays which yield an effective difference co-array with higher number of DOFs. In this work, we present a new coprime array structure termed thinned coprime array (TCA), which exploits the redundancy in the structure of the existing coprime array and achieves the same virtual aperture and DOFs as the conventional coprime array with much fewer number of sensors. An analysis of the DOFs provided by the new structure in comparison with other sparse arrays is provided and simulation results for DOA estimation using the compressive sensing based method are provided
Theory and Algorithms for Reliable Multimodal Data Analysis, Machine Learning, and Signal Processing
Modern engineering systems collect large volumes of data measurements across diverse sensing modalities. These measurements can naturally be arranged in higher-order arrays of scalars which are commonly referred to as tensors. Tucker decomposition (TD) is a standard method for tensor analysis with applications in diverse fields of science and engineering. Despite its success, TD exhibits severe sensitivity against outliers —i.e., heavily corrupted entries that appear sporadically in modern datasets. We study L1-norm TD (L1-TD), a reformulation of TD that promotes robustness. For 3-way tensors, we show, for the first time, that L1-TD admits an exact solution via combinatorial optimization and present algorithms for its solution. We propose two novel algorithmic frameworks for approximating the exact solution to L1-TD, for general N-way tensors. We propose a novel algorithm for dynamic L1-TD —i.e., efficient and joint analysis of streaming tensors. Principal-Component Analysis (PCA) (a special case of TD) is also outlier responsive. We consider Lp-quasinorm PCA (Lp-PCA) for
- …