14,592 research outputs found
Multi-mode Tracking of a Group of Mobile Agents
We consider the problem of tracking a group of mobile nodes with limited
available computational and energy resources given noisy RSSI measurements and
position estimates from group members. The multilateration solutions are known
for energy efficiency. However, these solutions are not directly applicable to
dynamic grouping scenarios where neighbourhoods and resource availability may
frequently change. Existing algorithms such as cluster-based GPS duty-cycling,
individual-based tracking, and multilateration-based tracking can only
partially deal with the challenges of dynamic grouping scenarios. To cope with
these challenges in an effective manner, we propose a new group-based
multi-mode tracking algorithm. The proposed algorithm takes the topological
structure of the group as well as the availability of the resources into
consideration and decides the best solution at any particular time instance. We
consider a clustering approach where a cluster head coordinates the usage of
resources among the cluster members. We evaluate the energy-accuracy trade-off
of the proposed algorithm for various fixed sampling intervals. The evaluation
is based on the 2D position tracks of 40 nodes generated using Reynolds'
flocking model. For a given energy budget, the proposed algorithm reduces the
mean tracking error by up to in comparison to the existing
energy-efficient cooperative algorithms. Moreover, the proposed algorithm is as
accurate as the individual-based tracking while using almost half the energy.Comment: Accepted for publication in the 20th international symposium on
wireless personal multimedia communications (WPMC-2017
Robust equalization of multichannel acoustic systems
In most real-world acoustical scenarios, speech signals captured by distant microphones from a source are reverberated due to multipath propagation, and the reverberation may impair speech intelligibility. Speech dereverberation can be achieved
by equalizing the channels from the source to microphones. Equalization systems can
be computed using estimates of multichannel acoustic impulse responses. However,
the estimates obtained from system identification always include errors; the fact that
an equalization system is able to equalize the estimated multichannel acoustic system does not mean that it is able to equalize the true system. The objective of this
thesis is to propose and investigate robust equalization methods for multichannel
acoustic systems in the presence of system identification errors.
Equalization systems can be computed using the multiple-input/output inverse theorem or multichannel least-squares method. However, equalization systems
obtained from these methods are very sensitive to system identification errors. A
study of the multichannel least-squares method with respect to two classes of characteristic channel zeros is conducted. Accordingly, a relaxed multichannel least-
squares method is proposed. Channel shortening in connection with the multiple-
input/output inverse theorem and the relaxed multichannel least-squares method is
discussed.
Two algorithms taking into account the system identification errors are developed. Firstly, an optimally-stopped weighted conjugate gradient algorithm is
proposed. A conjugate gradient iterative method is employed to compute the equalization system. The iteration process is stopped optimally with respect to system identification errors. Secondly, a system-identification-error-robust equalization
method exploring the use of error models is presented, which incorporates system
identification error models in the weighted multichannel least-squares formulation
A symbol-based algorithm for decoding bar codes
We investigate the problem of decoding a bar code from a signal measured with
a hand-held laser-based scanner. Rather than formulating the inverse problem as
one of binary image reconstruction, we instead incorporate the symbology of the
bar code into the reconstruction algorithm directly, and search for a sparse
representation of the UPC bar code with respect to this known dictionary. Our
approach significantly reduces the degrees of freedom in the problem, allowing
for accurate reconstruction that is robust to noise and unknown parameters in
the scanning device. We propose a greedy reconstruction algorithm and provide
robust reconstruction guarantees. Numerical examples illustrate the
insensitivity of our symbology-based reconstruction to both imprecise model
parameters and noise on the scanned measurements.Comment: 24 pages, 12 figure
Structured Sparsity Models for Multiparty Speech Recovery from Reverberant Recordings
We tackle the multi-party speech recovery problem through modeling the
acoustic of the reverberant chambers. Our approach exploits structured sparsity
models to perform room modeling and speech recovery. We propose a scheme for
characterizing the room acoustic from the unknown competing speech sources
relying on localization of the early images of the speakers by sparse
approximation of the spatial spectra of the virtual sources in a free-space
model. The images are then clustered exploiting the low-rank structure of the
spectro-temporal components belonging to each source. This enables us to
identify the early support of the room impulse response function and its unique
map to the room geometry. To further tackle the ambiguity of the reflection
ratios, we propose a novel formulation of the reverberation model and estimate
the absorption coefficients through a convex optimization exploiting joint
sparsity model formulated upon spatio-spectral sparsity of concurrent speech
representation. The acoustic parameters are then incorporated for separating
individual speech signals through either structured sparse recovery or inverse
filtering the acoustic channels. The experiments conducted on real data
recordings demonstrate the effectiveness of the proposed approach for
multi-party speech recovery and recognition.Comment: 31 page
- …