The angular location of an acoustic source can be estimated by measuring an acoustic direction of incidence based solely on the noise produced by the source. Methods for determining the direction of incidence based on sound intensity, the phase of cross-spectral functions, and cross-correlation functions are available. In this current work, we implement Dominant Frequency SElection (DFSE) algorithm. Direction of arrival (DOA) estimation usingmicrophone arrays is to use the phase information present in signals from microphones that are spatially separated. DFSE uses the phase difference between the Fourier transformedsignals to estimate the direction ofarrival (DOA)and is implemented using a three-element ’L’ shaped microphone array, linear microphone array, and planar 16-microphone array. This method is based on simply locating the maximum amplitude from each of the Fourier transformed signals and thereby deriving the source location by solving the set of non-linear least squares equations. For any pair of microphones, the surface on whichthe time difference ofarrival (TDOA) is constant is a hyperboloidoftwo sheets. Acoustic source localization algorithms typically exploit this fact by grouping all microphones into pairs, estimating the TDOA of each pair, then finding the point where all associated hyperboloids most nearly intersect. We make use of both closed-form solutions and iterative techniques to solve for the source location.Acoustic source positioned in 2-dimensional plane and 3-dimensional space have been successfully located.

Autant le GPS tend à s'imposer pour la localisation à l'extérieur des bâtiments, autant la situation est beaucoup plus ouverte pour la localisation à l'intérieur des bâtiments. De nombreux réseaux WiFi sont déployés dans les bâtiments. Ils diffusent des informations de puissance du signal permettant de remonter à la position d'un mobile. La technique du fingerprinting par puissance WiFi permet de localiser le mobile. Cependant, l'utilisation de cette technique de localisation requière une base de données correspondant à la couverture radio WiFi dans l'environnement.<br />L'utilisation d'une technique de localisation basée sur des mesures temporelles est moins contraignante que le fingerprinting. L'émission d'impulsions radio très brèves confère à la technologie 802.15.4a un fort pouvoir séparateur des multi-trajets. Le phénomène de multi-trajets est la principale contrainte au déploiement d'une technologie de localisation par mesures temporelles. La détection du premier trajet est très importante.<br />Des estimateurs comme le filtre de Kalman ou le filtre particulaire sont nécessaires pour limiter les effets des multi-trajets, des bruits de mesure, etc. Ces filtres peuvent aussi intégrer des informations de cartographie. Bien souvent, l'exploitation d'une seule technologie est insuffisante. La fusion d'informations de localisation est une étape supplémentaire pour améliorer la localisation. Des architectures de fusion robustes permettent de corriger les défauts de chacune des technologies pour conduire à un système plus robuste et plus précis en toutes circonstances.<br />Ce travail présente une approche innovante pour la localisation WiFi avec l'exploitation de cartographie dans l'estimateur tout en gardant une faible complexité suivant la plate-forme de déploiement visée. L'exploration des capacités de la localisation par ULB est proposée dans un second temps, avant d'aborder une réflexion sur les méthodes de fusion multi-capteurs.

Τα βασικά προβλήματα που εμφανίζονται κατά τον μη καταστροφικό έλεγχο με την μέθοδο της ακουστικής εκπομπής (ΑΕ) είναι η απομόνωση του θορύβου, η αξιόπιστη επεξεργασία και αναγνώριση των σημάτων από πραγματικές αστοχίες του υλικού, ο προσδιορισμός της θέσης της αστοχίας και ο χαρακτηρισμός του τύπου και της κρισιμότητας της βλάβης στο υλικό. Κατά την διάρκεια εκπόνησης της παρούσας διδακτορικής διατριβής δόθηκε ιδιαίτερη έμφαση στην μεθοδολογία εύρεσης της θέσης της πηγής ΑΕ δεδομένου ότι είναι γνωστοί οι χρόνοι άφιξης κάποιων χαρακτηριστικών των σημάτων που έχουν καταγραφεί στους αισθητήρες. Αναπτύχθηκαν ολοκληρωμένες μέθοδοι στις οποίες επεξεργάζονται τα σήματα των αισθητήρων για να προσδιοριστούν τα χαρακτηριστικά που θα αποτελέσουν την βάση για τον υπολογισμό της θέσης της πηγής. Έχοντας εξασφαλίσει την αξιόπιστη μέθοδο προσδιορισμού των χρόνων άφιξης ορισμένων χαρακτηριστικών των σημάτων αναπτύχθηκαν μέθοδοι οι οποίοι χρησιμοποιούν όσο το δυνατό περισσότερη πληροφορία για βελτίωση της ακρίβειας εκτίμησης και μικρότερες απαιτήσεις σε επιπλέον γνώση δεδομένων. / In non-destructive control, acoustic emission signals are used for reliable construction monitoring and damage recognition. In this thesis several methods for the acoustic emission (AE) source location are developed and evaluated. Automatic estimation of minimum number and optimal placement of sensors are derived at the minimum sum of localization errors at randomly positioning AE sources. A new method was proposed and evaluated for the estimation of optimum sensors position in problems of AE localization in spherically and cylindrical structures. The particular methodology can be easily adjusted in different structures, and is of paramount important in case where the sensors must be permanently placed in a structure. Six source location methods were developed using a parametric model for the AE signal, genetic algorithm and simulated annealing. The magnitude of the Fast Fourier Transform or the position of the maximum peak of cross correlation function are extracted from the AE signals acquired by multiple sensors positioning at arbitrary locations in a plain or a cylindrical structure. The AE source is estimated at the minimum of the error function between the signal or the features derived from the acoustic signal, and the signal or features estimated from the AE signal model. Moreover, a novel source location method based on radial basis function network is presented and evaluated. The problem of AE localization in plane surfaces and cylindrical surfaces are solved in a close-form using the arrival-time differences using three or more sensors. A close-form solution for Acoustic-Emission source location (AESL) and material constant G is presented and evaluated in simulation experiments using the Time-of-Arrival (TOA) of several events detected in arbitrary positioning sensors in 3d-space in dispersive media. The normalized distances and the constant G are derived from the TOA at four arbitrary selected sensors using the events propagation velocities in a reference material. The actual AE position is derived using the multidimensional scaling method using the complete set of sensors. In simulation experiments, the advantages of the proposed method are demonstrated. Overcoming the most important weakness of the proposed method, the use of only four sensors for the estimation of the parameter G, an algorithm for successive estimation of the AESL is developed using the complete set of TOAs.An extension of the AESL method is developed using a successive approximation algorithm assuming a minimum of two known propagation velocities for the recorded events. It is proved that the proposed algorithm converges to the local minimum of the optimization function. Under few restrictions the proposed algorithm can be used to estimate the AESL even in case where the propagation velocities for all events are unknown.

The continuous advancement in wireless communications technology demands new approaches to improving the capacity of existing radio links. The high data throughput required can be achieved by the complete utilization of space, time and polarization diversities inherent in any propagation environment. Among the different propagation scenarios, the indoor channels represent a particularly challenging problem given the number and complexity of interactions between the transmitted signal and the environment. This dissertation explores the interrelation between propagation physics and space-time-polarization diversity based on a novel high resolution channel sounding and reconstruction technique. First, a method to reconstruct the indoor complex channel response based on a limited set of samples and the elimination of the interference using deconvolution techniques is presented. Then, the results for the joint angle-of-arrival, delay characterization and depolarization of electromagnetic waves are presented. Finally, a novel approach to using depolarized multipath signals to boost the receiver signal-to-noise performance is presented. The current study shows that full utilization of the diversities of channel novel wireless systems can be proposed with significant improvement in capacity.

Signal acquisition, signal reconstruction and analysis of spectrum of the signal are the three most important steps in signal processing and they are found in almost all of the modern day hardware. In most of the signal processing hardware, the signal of interest is sampled at uniform intervals satisfying some conditions like Nyquist rate. However, in some cases the privilege of having uniformly sampled data is lost due to some constraints on the hardware resources. In this thesis an important problem of signal reconstruction and spectral analysis from nonuniformly sampled data is addressed and a variety of methods are presented. The proposed methods are tested via numerical experiments on both artificial and real-life data sets. The thesis starts with a brief review of methods available in the literature for signal reconstruction and spectral analysis from non uniformly sampled data. The methods discussed in the thesis are classified into two broad categories - dense and sparse methods, the classification is based on the kind of spectra for which they are applicable. Under dense spectral methods the main contribution of the thesis is a non-parametric approach named LIMES, which recovers the smooth spectrum from non uniformly sampled data. Apart from recovering the spectrum, LIMES also gives an estimate of the covariance matrix. Under sparse methods the two main contributions are methods named SPICE and LIKES - both of them are user parameter free sparse estimation methods applicable for line spectral estimation. The other important contributions are extensions of SPICE and LIKES to multivariate time series and array processing models, and a solution to the grid selection problem in sparse estimation of spectral-line parameters. The third and final part of the thesis contains applications of the methods discussed in the thesis to the problem of radial velocity data analysis for exoplanet detection. Apart from the exoplanet application, an application based on Sudoku, which is related to sparse parameter estimation, is also discussed.

The continuous advancement in wireless communications technology demands new approaches to improving the capacity of existing radio links. The high data throughput required can be achieved by the complete utilization of space, time and polarization diversities inherent in any propagation environment. Among the different propagation scenarios, the indoor channels represent a particularly challenging problem given the number and complexity of interactions between the transmitted signal and the environment. This dissertation explores the interrelation between propagation physics and space-time-polarization diversity based on a novel high resolution channel sounding and reconstruction technique. First, a method to reconstruct the indoor complex channel response based on a limited set of samples and the elimination of the interference using deconvolution techniques is presented. Then, the results for the joint angle-of-arrival, delay characterization and depolarization of electromagnetic waves are presented. Finally, a novel approach to using depolarized multipath signals to boost the receiver signal-to-noise performance is presented. The current study shows that full utilization of the diversities of channel novel wireless systems can be proposed with significant improvement in capacity.

Submitted by Cláudia Bueno (claudiamoura18@gmail.com) on 2015-11-12T20:02:55Z No. of bitstreams: 2 Dissertação - Jonas Augusto Kunzler - 2015.pdf: 5934373 bytes, checksum: a736817202816bba60673f1a39184580 (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) / Approved for entry into archive by Luciana Ferreira (lucgeral@gmail.com) on 2015-11-13T10:40:49Z (GMT) No. of bitstreams: 2 Dissertação - Jonas Augusto Kunzler - 2015.pdf: 5934373 bytes, checksum: a736817202816bba60673f1a39184580 (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) / Made available in DSpace on 2015-11-13T10:40:49Z (GMT). No. of bitstreams: 2 Dissertação - Jonas Augusto Kunzler - 2015.pdf: 5934373 bytes, checksum: a736817202816bba60673f1a39184580 (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) Previous issue date: 2015-04-14 / New technologies that have emerged from the transistor advent enabled digital signal processing techniques were aggregated to systems operated or partially in analog improving performance of these systems. Added to this the use of sensor arrangements which made it possible to identify the directions of signals of interest and are used in critical areas of knowledge, such as in tracking radar systems; in astronomy; in sonar systems; mobile communications; the estimation of direction of arrival; in seismology and medical diagnosis and treatment. This work aims to study specific features of an estimation method of direction of arrival based on a linear array of sensors with special attention to mobile communications. Some methods have been proposed in order to get the position of a source of electromagnetic waves and can cite the MUSIC, the MODEX and SEAD, the latter of fundamental importance to this work because it is the basis of conducted research and because it is a new method, lacked further clarification with regard to the differential spectrum, their origin, meaning and importance, as well as obtaining an analytical expression to describe their conduct on the variables that compose the system. Based on eigenvalue decomposition of the correlation matrix has been observed that the differential spectrum is basically a matrix norm calculation, with the largest eigenvalue of the matrix is ​​also standard 2-induced vector. It was proposed to use the Frobenius norm which is simpler to be computed, and consequently requires less computational effort. Moreover, the behavior of the angular spectrum calculated using the Frobenius norm is fully described by the sum of cosines with the formulation described for each part which composes the calculation of the standard. Through this outcome was possible to analyze aspects related to angular resolution, the number of signal sources, the number of sensors, the influence of noise and the correlation between sources. / Novas tecnologias que surgiram a partir do advento transistor permitiram técnicas de processamento digital de sinais fossem agregadas a sistemas que operavam ou parcialmente de forma analógica aprimorando o desempenho desses sistemas. Soma-se a isto a utilização de arranjos de sensores que possibilitaram a identificação das direções dos sinais de interesse e são empregados em importantes áreas do conhecimento, como por exemplo, em sistemas de rastreamento por radar; na Astronomia; em Sistemas sonares; nas comunicações móveis; na estimação de direção de chegada; na sismologia e no diagnóstico e tratamento médico. Este trabalho tem como objetivo estudar características específicas de um método de estimação de direção de chegada baseado em um arranjo linear de sensores com atenção especial em comunicações móveis. Alguns métodos foram propostos com o fim de obter a posição de uma fonte de ondas eletromagnéticas, podendo-se citar o MUSIC, o MODEX e o SEAD, este último de fundamental importância para este trabalho, pois, ele é a base da investigação conduzida e por se tratar de um método novo, carecia de mais esclarecimentos no que diz respeito ao espectro diferencial, sua origem, significado e importância, como também a obtenção de uma expressão analítica que descrevesse seu comportamento em função das variáveis que compões o sistema. Baseado na decomposição em autovalores da matriz de correlação observou-se que o espectro diferencial é basicamente um cálculo de norma matricial, sendo que o maior autovalor da matriz é também a norma 2 induzida por vetor. Propôs-se a utilização da norma de Frobenius que é mais simples de ser calculada e, consequentemente, exige menos esforço computacional. Além disso, o comportamento do espectro angular calculado com a norma de Frobenius é totalmente descrito através da soma de cossenos com a formulação descrita para cada parcela que compõe o cálculo da norma. Através deste resultado foi possível analisar aspectos referentes à resolução angular, ao número de fontes de sinal, ao número de sensores, à influência do ruído e à correlação entre as fontes.

Este estudo discute as transformações verificadas nas relações mercantis e sociais paulistas após a chegada da Corte portuguesa ao Rio de Janeiro. Assim, analisa o lugar ocupado por São Paulo e pelos grupos políticos paulistas no âmbito dos domínios portugueses, bem como identifica os nexos articuladores entre São Paulo e Rio de Janeiro, entre os anos de 1808 e 1822, questão central para a compreensão das bases sociais de sustentação do governo joanino e, posteriormente, do governo de D. Pedro. Partindo do caso paulista, busca problematizar as repercussões da abertura dos portos, assim como os modos como ela foi apreendida, evidenciando em que medida teria essa decisão efetivamente constituído um marco, do ponto de vista socioeconômico no Centro-Sul da colônia, seja em termos das relações entre os portugueses do Brasil e de Portugal, seja das vinculações com interesses britânicos. / This study analyzes the transformations in social and mercantile relations in Sao Paulo that followed the arrival of the Portuguese Court in Rio de Janeiro. Therefore, we sought to analyze the position occupied by Sao Paulo and its political groups in the Portuguese domains as well as to identify the contextual relation between Sao Paulo and Rio de Janeiro from 1808 to 1822, key to understanding the social bases that sustained D. Joaos government and the subsequent D. Pedros government. Considering the case of Sao Paulo, we discussed the consequences of the opening of the ports and how this process was understood, highlighting to which extent that decision was effectively a milestone from a socioeconomic perspective for the central-southern colony, whether in terms of the relations between the Portuguese from Brazil and Portugal or in terms of the connections with British interests.

Le but de cette thèse est l'étude et la mise en oeuvre d'un système de localisation sous-marine compact et simple à mettre en place pour une utilisation en zones portuaires, côtières et environnements peu profonds. Nous proposons un système SBL (Small Distance Baseline) avec un nombre réduit de transducteurs (une balise d'émission et deux hydrophones). La configuration géométrique du système étant contraignante (hydrophones proches) la précision du positionnement obtenue par les méthodes classiques est faible. Nous proposons une nouvelle méthode de localisation améliorant la précision. La balise à localiser émet un signal à étalement de spectre. La différence de distance entre les trajets des signaux des hydrophones est mesurée par corrélation. Nous proposons deux boucles de poursuites pour l'estimation conjointe de la fréquence Doppler et du délai entre les signaux reçus. Ces techniques de poursuite basées sur un filtre de Kalman sont implémentées en boucle fermée et ouverte. Les observations TDOA (Time Difference Of Arrival) conduisent à utiliser une technique de localisation hyperbolique. Nous proposons une représentation statistique qui exploite la géométrie de notre système de mesure pour déterminer une zone de localisation probable autour de chaque hyperbole. En utilisant des positions de bateau successives, on construit une densité de probabilité dont le maximum définit la position de la balise. On montre sur données synthétiquesque pour un bruit de mesure réaliste, il est possible de déterminer la position de la balise avec une précision submétrique. Les expérimentations réelles confirment la faisabilité du système et la précision obtenue est dans ce cas métrique. / The purpose of that thesis work is the research and implementation of a compact and simple underwater localization system that aim to be used in ports, coastal areas and other low-depth environments. Our system is SBL (Small Distance Baseline), with a small number of transceivers (only one emitter and two hydrophones). Due to the system's geometric configuration not being optimal (both hydrophones are close to one another), the precision obtained using classical approaches is poor. We therefore propose a new localization approach that will improve it. The emitter we wish to localize emit a spread spectrum signal. The time difference of arrival (TDOA) between the two hydrophones is then determined using correlations methods. We propose in our work two tracking loops that will estimate both the delay and the doppler frequency between the signals. Using a Kalman filter , those methods are implemented respectively in open and close loop. From each TDOA measurement, we can calculatea hyperbolic area of possible emitter location. We thus use a statistical model which takes into account the local geometry of our measurements system in order to create a probable localization area around each hyperbole. By using the measurements at several different boat positions, we create a probability density whose maximum will be centered around the emitter's position. We show that, on simulated data, it is possible to localize the beacon with a precision beneath a meter with a realistic noise level. Experimental work and real data collection confirm that the method can in that context achieve the same result with a precision of a few meters.

No description available.