927 research outputs found
A Hybrid Global Minimization Scheme for Accurate Source Localization in Sensor Networks
We consider the localization problem of multiple wideband sources in a
multi-path environment by coherently taking into account the attenuation
characteristics and the time delays in the reception of the signal. Our
proposed method leaves the space for unavailability of an accurate signal
attenuation model in the environment by considering the model as an unknown
function with reasonable prior assumptions about its functional space. Such
approach is capable of enhancing the localization performance compared to only
utilizing the signal attenuation information or the time delays. In this paper,
the localization problem is modeled as a cost function in terms of the source
locations, attenuation model parameters and the multi-path parameters. To
globally perform the minimization, we propose a hybrid algorithm combining the
differential evolution algorithm with the Levenberg-Marquardt algorithm.
Besides the proposed combination of optimization schemes, supporting the
technical details such as closed forms of cost function sensitivity matrices
are provided. Finally, the validity of the proposed method is examined in
several localization scenarios, taking into account the noise in the
environment, the multi-path phenomenon and considering the sensors not being
synchronized
Multiple source localization using spherical microphone arrays
Direction-of-Arrival (DOA) estimation is a fundamental task in acoustic signal processing and is used in source separation, localization, tracking, environment mapping, speech enhancement and dereverberation. In applications such as hearing aids, robot audition, teleconferencing and meeting diarization, the presence of multiple simultaneously active sources often occurs. Therefore DOA estimation which is robust to Multi-Source (MS) scenarios is of particular importance.
In the past decade, interest in Spherical Microphone Arrays (SMAs) has been rapidly grown due to its ability to analyse the sound field with equal resolution in all directions. Such symmetry makes SMAs suitable for applications in robot audition where potential variety of heights and positions of the talkers are expected. Acoustic signal processing for SMAs is often formulated in the Spherical Harmonic Domain (SHD) which describes the sound field in a form that is independent of the geometry of the SMA. DOA estimation methods for the real-world scenarios address one or more performance degrading factors such as noise, reverberation, multi-source activity or tackled problems such as source counting or reducing computational complexity.
This thesis addresses various problems in MS DOA estimation for speech sources each of which focuses on one or more performance degrading factor(s). Firstly a narrowband DOA estimator is proposed utilizing high order spatial information in two computationally efficient ways. Secondly, an autonomous source counting technique is proposed which uses density-based clustering in an evolutionary framework. Thirdly, a confidence metric for validity of Single Source (SS) assumption in a Time-Frequency (TF) bin is proposed. It is based on MS assumption in a short time interval where the number and the TF bin of active sources are adaptively estimated. Finally two analytical narrowband MS DOA estimators are proposed based on MS assumption in a TF bin.
The proposed methods are evaluated using simulations and real recordings. Each proposed technique outperforms comparative baseline methods and performs at least as accurately as the state-of-the-art.Open Acces
Acoustic Speaker Localization with Strong Reverberation and Adaptive Feature Filtering with a Bayes RFS Framework
The thesis investigates the challenges of speaker localization in presence of strong reverberation, multi-speaker tracking, and multi-feature multi-speaker state filtering, using sound recordings from microphones. Novel reverberation-robust speaker localization algorithms are derived from the signal and room acoustics models. A multi-speaker tracking filter and a multi-feature multi-speaker state filter are developed based upon the generalized labeled multi-Bernoulli random finite set framework. Experiments and comparative studies have verified and demonstrated the benefits of the proposed methods
EM Algorithm for Multiple Wideband Source Localization
A computationally efficient algorithm using the expectation-maximization (EM) algorithm for multiple wideband source localization in the near field of a sensor array/area is addressed in this thesis. Our idea is to decompose the observed sensor data, which is a superimposition of multiple sources, into the individual components in the frequency domain and then estimate the corresponding location parameters associated with each component separately. Instead of the conventional alternating projection (AP) method, we propose to adopt the EM algorithm in this work; our new method involves two steps, namely Expectation (E-step) and Maximization (M-step). In the E-step, the individual incident source waveforms are estimated. Then, in the M-step, the maximum likelihood estimates of the source location parameters are obtained. These two steps are executed iteratively and alternatively until the pre-defined convergence is reached. The computational complexity comparison between our proposed EM algorithm and the existing AP scheme is investigated. It is shown through Monte Carlo simulations that the computational complexity of the proposed EM algorithm is significantly lower than that of the existing AP algorithm
Generalized DOA and Source Number Estimation Techniques for Acoustics and Radar
The purpose of this thesis is to emphasize the lacking areas in the field of direction of arrival estimation and to propose building blocks for continued solution development in the area. A review of current methods are discussed and their pitfalls are emphasized. DOA estimators are compared to each other for usage on a conformal microphone array which receives impulsive, wideband signals. Further, many DOA estimators rely on the number of source signals prior to DOA estimation. Though techniques exist to achieve this, they lack robustness to estimate for certain signal types, particularly in the case where multiple radar targets exist in the same range bin. A deep neural network approach is proposed and evaluated for this particular case. The studies detailed in this thesis are specific to acoustic and radar applications for DOA estimation
A novel approach to real-time range estimation of underwater acoustic sources using supervised machine learning
© 2017 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes,creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.The proposed paper introduces a novel method for range estimation of acoustic sources, both cetaceans and industrial sources, in deep sea environments using supervised learning with neural networks in the contex of a single sensor, a compact array, or a small aperture towed array. The presented results have potential both for industrial impact and for the conservation and density estimation of cetaceans. With an average error of 4.3% for ranges up to 8 kilometers and typically below 300 meters, those results are challenging and to our knowledge they are unprecedented for an automated real-time solution.Peer ReviewedPostprint (author's final draft
Algorithms for propagation-aware underwater ranging and localization
MenciĂłn Internacional en el tĂtulo de doctorWhile oceans occupy most of our planet, their exploration and conservation are one of
the crucial research problems of modern time. Underwater localization stands among the
key issues on the way to the proper inspection and monitoring of this significant part of our
world. In this thesis, we investigate and tackle different challenges related to underwater
ranging and localization. In particular, we focus on algorithms that consider underwater
acoustic channel properties. This group of algorithms utilizes additional information
about the environment and its impact on acoustic signal propagation, in order to improve
the accuracy of location estimates, or to achieve a reduced complexity, or a reduced
amount of resources (e.g., anchor nodes) compared to traditional algorithms.
First, we tackle the problem of passive range estimation using the differences in the
times of arrival of multipath replicas of a transmitted acoustic signal. This is a costand
energy- effective algorithm that can be used for the localization of autonomous
underwater vehicles (AUVs), and utilizes information about signal propagation. We study
the accuracy of this method in the simplified case of constant sound speed profile (SSP)
and compare it to a more realistic case with various non-constant SSP. We also propose
an auxiliary quantity called effective sound speed. This quantity, when modeling acoustic
propagation via ray models, takes into account the difference between rectilinear and
non-rectilinear sound ray paths. According to our evaluation, this offers improved range
estimation results with respect to standard algorithms that consider the actual value of
the speed of sound.
We then propose an algorithm suitable for the non-invasive tracking of AUVs or
vocalizing marine animals, using only a single receiver. This algorithm evaluates the
underwater acoustic channel impulse response differences induced by a diverse sea
bottom profile, and proposes a computationally- and energy-efficient solution for passive
localization.
Finally, we propose another algorithm to solve the issue of 3D acoustic localization
and tracking of marine fauna. To reach the expected degree of accuracy, more sensors
are often required than are available in typical commercial off-the-shelf (COTS) phased
arrays found, e.g., in ultra short baseline (USBL) systems. Direct combination of multiple
COTS arrays may be constrained by array body elements, and lead to breaking the optimal array element spacing, or the desired array layout. Thus, the application of
state-of-the-art direction of arrival (DoA) estimation algorithms may not be possible. We
propose a solution for passive 3D localization and tracking using a wideband acoustic
array of arbitrary shape, and validate the algorithm in multiple experiments, involving
both active and passive targets.Part of the research in this thesis has been supported by the EU H2020 program under
project SYMBIOSIS (G.A. no. 773753).This work has been supported by IMDEA Networks InstitutePrograma de Doctorado en IngenierĂa Telemática por la Universidad Carlos III de MadridPresidente: Paul Daniel Mitchell.- Secretario: Antonio Fernández Anta.- Vocal: Santiago Zazo Bell
Space Time MUSIC: Consistent Signal Subspace Estimation for Wide-band Sensor Arrays
Wide-band Direction of Arrival (DOA) estimation with sensor arrays is an
essential task in sonar, radar, acoustics, biomedical and multimedia
applications. Many state of the art wide-band DOA estimators coherently process
frequency binned array outputs by approximate Maximum Likelihood, Weighted
Subspace Fitting or focusing techniques. This paper shows that bin signals
obtained by filter-bank approaches do not obey the finite rank narrow-band
array model, because spectral leakage and the change of the array response with
frequency within the bin create \emph{ghost sources} dependent on the
particular realization of the source process. Therefore, existing DOA
estimators based on binning cannot claim consistency even with the perfect
knowledge of the array response. In this work, a more realistic array model
with a finite length of the sensor impulse responses is assumed, which still
has finite rank under a space-time formulation. It is shown that signal
subspaces at arbitrary frequencies can be consistently recovered under mild
conditions by applying MUSIC-type (ST-MUSIC) estimators to the dominant
eigenvectors of the wide-band space-time sensor cross-correlation matrix. A
novel Maximum Likelihood based ST-MUSIC subspace estimate is developed in order
to recover consistency. The number of sources active at each frequency are
estimated by Information Theoretic Criteria. The sample ST-MUSIC subspaces can
be fed to any subspace fitting DOA estimator at single or multiple frequencies.
Simulations confirm that the new technique clearly outperforms binning
approaches at sufficiently high signal to noise ratio, when model mismatches
exceed the noise floor.Comment: 15 pages, 10 figures. Accepted in a revised form by the IEEE Trans.
on Signal Processing on 12 February 1918. @IEEE201
- …