<p>This thesis addresses the problem of source localization and time-varying spatial spectrum estimation with maneuverable arrays. Two applications, each having different environmental assumptions and array geometries, are considered: 1) passive broadband source localization with a rigid 2-sensor array in a shallow water, multipath environment and 2) time-varying spatial spectrum estimation with a large, flexible towed array. Although both applications differ, the processing scheme associated with each is designed to exploit array maneuverability for improved localization and detection performance.</p><p>In the first application considered, passive broadband source localization is accomplished via time delay estimation (TDE). Conventional TDE methods, such as the generalized cross-correlation (GCC) method, make the assumption of a direct-path signal model and thus suffer localization performance loss in shallow water, multipath environments. Correlated multipath returns can result in spurious peaks in GCC outputs resulting in large bearing estimate errors. A new algorithm that exploits array maneuverability is presented here. The multiple orientation geometric averaging (MOGA) technique geometrically averages cross-correlation outputs to obtain a multipath-robust TDE. A broadband multipath simulation is presented and results indicate that the MOGA effectively suppresses correlated multipath returns in the TDE.</p><p>The second application addresses the problem of field directionality mapping (FDM) or spatial spectrum estimation in dynamic environments with a maneuverable towed acoustic array. Array processing algorithms for towed arrays are typically designed assuming the array is straight, and are thus degraded during tow ship maneuvers. In this thesis, maneuvering the array is treated as a feature allowing for left and right disambiguation as well as improved resolution towards endfire. The Cramer Rao lower bound is used to motivate the improvement in source localization which can be theoretically achieved by exploiting array maneuverability. Two methods for estimating time-varying field directionality with a maneuvering array are presented: 1) maximum likelihood estimation solved using the expectation maximization (EM) algorithm and 2) a non-negative least squares (NNLS) approach. The NNLS method is designed to compute the field directionality from beamformed power outputs, while the ML algorithm uses raw sensor data. A multi-source simulation is used to illustrate both the proposed algorithms' ability to suppress ambiguous towed-array backlobes and resolve closely spaced interferers near endfire which pose challenges for conventional beamforming approaches especially during array maneuvers. Receiver operating characteristics (ROCs) are presented to evaluate the algorithms' detection performance versus SNR. Results indicate that both FDM algorithms offer the potential to provide superior detection performance in the presence of noise and interfering backlobes when compared to conventional beamforming with a maneuverable array.</p> / Dissertation

This thesis studies the design and implementation of an ultra-sonic water depth sounder. The depth sounder is implemented in a hand-held smart console used by divers. Since the idea of echo sounding is to measure the flight time between transmitting the signal and receiving the echo, the main challenge of this task is to find a time-of-flight (ToF) estimation for a signal in noise. It should be suitable for this specific application and robust when implemented in the device. The thesis contains an investigation of suitable ToF methods. More detailed evaluations of the matched filter, also known as the correlation method, and the linear phase approach are done. Aspects like pulse frequency and duration, speed of sound in water and underwater noise are taken into account. The ToF-methods are evaluated through simulation and experiments. The matched filter approach is found suitable based on these simulations and tests with signals recorded by the console. This verification leads to the implementation of the algorithm on the device. The algorithm is tested in real time, the results are evaluated and improvements suggested. / Denna rapport behandlar skattning av vattendjup med hjälp av ultraljudspulser och implementation av detta. Djupmätaren implementeras i en handhållen dykarkonsoll. Eftersom grundidén i ekolodning är att mäta tiden mellan att pulsen skickas iväg och att ekot tas emot är en stor del av utmaningen att hitta en lämplig metod för att skatta flykttiden för en signal i brus. Metoden ska passa för detta användingsområde och vara robust. Rapporten tar upp tidigare forskning gjord inom flykttidsestimering. De metoder som utvärderas för implementation är det matchade filtret, också kallad korrelationsmetoden, och linjär fas-metoden. Andra aspekter som avvägs och utreds är pulsfrekvens och pulsvaraktighet, ljudets hastighet och brus under vattnet. Metoderna för att skatta flykttid utvärderas genom simuleringar. Det matchade filtret bedöms vara lämpligt baserat på dessa simuleringar och experiment med data inspelad med konsollen. Denna verifikation leder till att algoritmen implementeras på konsollen. Den implementerade algoritmen testas i realtid, resultaten utvärderas och förbättringar föreslås.

Dentre os fatores limitantes dos sistemas de controle, o tempo morto está entre os mais críticos e de difícil detecção sem testes intrusivos. O conhecimento do seu valor é essencial para a identificação de modelos e na auditoria de desempenho de sistemas de controle. Em virtude disto, o presente trabalho propõe uma metodologia eficaz para estimá-lo utilizando apenas dados históricos de processo em malha fechada. A principal vantagem frente a técnicas disponíveis na literatura é a não necessidade de testes intrusivos. A metodologia é baseada em um tratamento de sinal para remoção dos efeitos do distúrbio não medido e dos erros de modelo. O tratamento de sinal consiste na minimização das oscilações do sinal erro em malha aberta suavizado como função do tempo morto. Diversas formulações de função objetivo e procedimentos de suavização foram estudados visando facilitar a estimação do parâmetro. A qualidade da metodologia é ilustrada através de simulações em uma série de cenários, os quais simulam processos lineares de diferentes características sob o efeito de distúrbios distintos. A metodologia também é testada frente a estudo de casos com dados reais de processo industrial em malhas de nível e temperatura. Os resultados são comparados com métodos da literatura e demonstram que o método proposto foi eficaz na estimação do tempo morto para a maioria dos casos. / Among the limiting factors of control systems, the pure time delay is one of the most critical and difficult to estimate without an intrusive perturbation. The knowledge of its value is essential for model identification and control loop performance assessment. This work proposes a methodology to determine dead time using ordinary closed loop operating data. The main advantage over available techniques is the non-necessity of intrusive plant tests. The proposed approach is based on a signal processing for removing the effects of the unmeasured disturbances and the model-plant mismatches. The signal processing consists of the minimization of the oscillations of the smoothing open loop error as a function of the pure time delay. Several objective function formulations and smoothing procedures were studied in order to facilitate parameter estimation. The quality of the methodology is illustrated by simulations in a series of scenarios, which simulate linear processes of different characteristics under the effect of different disturbances. The methodology is also tested in case studies with real industrial process data. Results are compared to literature approaches and show the method was effective to estimate the pure time delay for most cases.

Dentre os fatores limitantes dos sistemas de controle, o tempo morto está entre os mais críticos e de difícil detecção sem testes intrusivos. O conhecimento do seu valor é essencial para a identificação de modelos e na auditoria de desempenho de sistemas de controle. Em virtude disto, o presente trabalho propõe uma metodologia eficaz para estimá-lo utilizando apenas dados históricos de processo em malha fechada. A principal vantagem frente a técnicas disponíveis na literatura é a não necessidade de testes intrusivos. A metodologia é baseada em um tratamento de sinal para remoção dos efeitos do distúrbio não medido e dos erros de modelo. O tratamento de sinal consiste na minimização das oscilações do sinal erro em malha aberta suavizado como função do tempo morto. Diversas formulações de função objetivo e procedimentos de suavização foram estudados visando facilitar a estimação do parâmetro. A qualidade da metodologia é ilustrada através de simulações em uma série de cenários, os quais simulam processos lineares de diferentes características sob o efeito de distúrbios distintos. A metodologia também é testada frente a estudo de casos com dados reais de processo industrial em malhas de nível e temperatura. Os resultados são comparados com métodos da literatura e demonstram que o método proposto foi eficaz na estimação do tempo morto para a maioria dos casos. / Among the limiting factors of control systems, the pure time delay is one of the most critical and difficult to estimate without an intrusive perturbation. The knowledge of its value is essential for model identification and control loop performance assessment. This work proposes a methodology to determine dead time using ordinary closed loop operating data. The main advantage over available techniques is the non-necessity of intrusive plant tests. The proposed approach is based on a signal processing for removing the effects of the unmeasured disturbances and the model-plant mismatches. The signal processing consists of the minimization of the oscillations of the smoothing open loop error as a function of the pure time delay. Several objective function formulations and smoothing procedures were studied in order to facilitate parameter estimation. The quality of the methodology is illustrated by simulations in a series of scenarios, which simulate linear processes of different characteristics under the effect of different disturbances. The methodology is also tested in case studies with real industrial process data. Results are compared to literature approaches and show the method was effective to estimate the pure time delay for most cases.

The purpose of this research is to develop methodologies for applying traffic flow theories to various ITS categories through the utilization of evolving surveillance technologies. This integration of theory, measurement and application has been overlooked since the advent of ITS because of the number of disciplines involved. In this context, the following illustrative methodologies are selected, developed and presented in this study: - a methodology for automatic measurement of major spatial traffic variables for the present and the future implementation of various ITS functional areas, in general; and - a methodology for real-time link and incident specific freeway diversion in conjunction with freeway incident management, in particular. The first methodology includes the development of a dynamic flow model based on stochastic queuing theory and the principle of conservation of vehicles. An inductive modeling approach adapted here utilizes geometric interpretations of cumulative arrival-departure diagrams which have been drawn directly from surveillance data. The advantages of this model are real-time applicability and transportability as well as ease of use. Analysis results show that the estimates are in qualitative and quantitative agreement with the empirical data measured at 30-second intervals. The analytical expression for link travel times satisfies traffic dynamics where the new form of the equation of conservation of vehicles has been derived. This methodology has potential applicable to automatic traffic control and automatic incident detection. The methodology is then applied to freeway diversion in real-time in conjunction with freeway incident management. The proposed new form of the equation of conservation of vehicles is applied to detect recurring or non-recurring congestion analytically. The principle of conservation of vehicles is applied to develop the concept of progression and retrogression of incident domain, which turns out to be compatible with traditional shock wave traffic mechanism during incidents. The link and incident specific diversion methodology is achieved by using a delay diagram and volume-travel time curves, which can be plotted per link per incident. The use of such graphic aids makes problem solving much easier and clearer. The dynamic traffic flow model developed here can also be applied to estimate travel times during incidents as a function of time. The development of a computer program for freeway diversion concludes this research. / Ph. D.

The efficiency of direct sequence spread spectrum (DS/SS) receiver is highly dependent on the accurate and fast synchronization between the incoming and locally generated PN (pseudo-noise) codes. The code synchronization is processed in two steps, acquisition (coarse alignment) and tracking (fine alignment), to estimate the delay offset between the two codes. In general, the schemes for code acquisition and tracking processes are performed, separately, and implemented with different structure. Recently, an alternative approach, with the adaptive LMS filtering scheme, has been proposed for performing both code acquisition and tracking with the identical structure, where the coherent receiver was employed. With this approach, dramatically, hardware complexity reduction could be achieved, especially, when long PN code is considered. In this thesis, a new differentially coherent code synchronization scheme, based on a differential detector followed by an adaptive constrained LMS (CLMS) filtering algorithm with maximum tap weight (MTW) test scheme, is devised for performing both code acquisition and tracking with the identical structure. With a differential detector for code synchronization, the prior knowledge of the carrier phase is not required as the non-coherent techniques. Numerical analyses and simulation results verify that the proposed scheme has better acquisition performance, in terms of mean acquisition time, than the conventional LMS filtering algorithm with MTW test and mean square error (MSE) test schemes for the integer and non-integer time delay environments. At the same time, the proposed scheme has better tracking capability, in terms of mean hold-in time and mean penalty time, over the conventional LMS filtering schemes, for the variation of signal-to-noise ratio (SNR) and delay offset (delay difference).

Passive wireless sensor networks (WSNs) are quickly becoming popular for many applications such as article tracking, position location, temperature sensing, and passive data storage. Passive tags and sensors are unique in that they collect their electrical energy by harvesting it from the ambient environment. Tags with charge pumps collect their energy from the signal they receive from the transmitting source. The efficiency of converting the received signal to DC power is greatly enhanced using a power-optimized waveform (POW). Measurements in the first part of this dissertation show that a POW can provide efficiency gains of up to 12 dB compared to a sine-wave input. Tracking the real-time location of these passive tags is a specialized feature used in some applications such as animal tracking. A passive WSN that uses POWs for the improvement of energy-harvesting may also estimate the range to a tag by measuring the time delay of propagation from the transmitter to the tag and back to the transmitter. The maximum-likelihood (ML) estimator is used for estimating this time delay, which simplifies to taking the cross-correlation of the received signal with the transmitted signal. This research characterizes key aspects of performing range estimations in passive WSNs using POWs. The shape of the POW has a directly-measurable effect on ranging performance. Measurements and simulations show that the RMS bandwidth of the waveform has an inversely proportional relationship to the uncertainty of a range measurement. The clutter of an environment greatly affects the uncertainty and bias exhibited by a range estimator. Random frequency-selective environments with heavy clutter are shown to produce estimation uncertainties more than 20 dB higher than the theoretical lower bound. Estimation in random frequency-flat environments is well-behaved and fits the theory quite nicely. Nonlinear circuits such as the charge pump distort the POW during reflection, which biases the range estimations. This research derives an empirical model for predicting the estimation bias for Dickson charge pumps and verifies it with simulations and measurements.

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.

Die vorliegende Dissertationsschrift widmet sich zwei Zielen: Mittels Induktionsschleifen-Detektoren einerseits die Verkehrsregelung an Knotenpunkten durch die Minimierung von Fahrzeughalten zu verbessern, und andererseits eine Veränderung der Verkehrsqualität durch die Schätzung von Kfz-Wartezeiten automatisiert zu erheben. Im ersten Teil wird ein modellbasiertes Steuerverfahren entwickelt, das Grünzeiten verkehrsabhängig und lokal anpasst. Es kann sehr gut in eine übergeordnete Steuerung zur Koordinierung in Verkehrsnetzen eingebunden werden und überlässt dieser die Optimierung von Phasenfolgen, Umlauf- und Versatzzeiten. Um auch bei hohen Auslastungen Kapazitäten bestmöglich zu nutzen, priorisiert es zunächst die Leerung von Warteschlangen. Anschließend erfolgt die Anpassung der Grünzeiten zwischen einer minimalen und maximalen Dauer so, dass Fahrzeughalte minimiert werden. Dafür werden Detektoren in ausreichender Entfernung im Zufluss einer Kreuzung verwendet, um Fahrzeugankünfte an der Haltelinie für die aktuelle und die nächste Phase zu prognostizieren. Bei der sich anschließenden Bilanzierung potenzieller Fahrzeughalte und der Wahl des günstigsten Umschaltzeitpunktes kann auf zusätzliche Modellannahmen verzichtet werden. Die Simulationsergebnisse zeigen, dass bei einer Minimierung der Fahrzeughalte gleichzeitig eine Reduktion von Wartezeiten möglich ist. Im zweiten Teil werden Kfz-Wartezeiten auf Basis der meist bereits vorhandenen Induktionsschleifen-Detektoren im Zufluss und im Abfluss einer Kreuzung geschätzt. Dafür werden die Zeitpunkte der Fahrzeugüberfahrten an einem Zufluss- und einem Abflussquerschnitt getrennt gemessen werden. Aus ihnen wird jeweils ein mittlerer Überfahrzeitpunkt ermittelt und nach Berücksichtigung der freien Fahrzeit eine mittlere Wartezeit geschätzt. Messintervalle an beiden Querschnitten, die um die mittlere freie Fahrzeit versetzt sind, sowie eine unbedingte Warteschlangenleerung am Ende einer Messung sollen sicherstellen, dass potenziell dieselben Fahrzeuge erfasst werden. Auf eine Fahrzeugwiedererkennung und damit auf eine Ausrüstung mit zusätzlicher Technik kann dadurch verzichtet werden. Damit sich das Verfahren für den Praxiseinsatz eignet, muss es möglichst robust gegenüber zufälligen Detektorfehlern sein. Dafür wird ein Fehlermodell entwickelt und mögliche Abweichungen gegenüber einer korrekten Messung untersucht. Aufgrund der unabhängigen Berechnung von mittleren Überfahrzeiten aus der getrennten Messung im Zufluss und im Abfluss zeigt sich, dass zufällige Fehler nicht zu systematischen Abweichungen in der Wartezeitschätzung führen.

A Disruption Tolerant Network (DTN) is a sparse network where connectivity is regulated by the proximity of mobile nodes. Connections are sporadic and the delivery rate is closely related to node movement. As network resources often are limited in such settings, it is useful to monitor the network in order to make more efficient communication decisions. This study investigates existing routing protocols and monitoring tools for DTN that best cope with the requirements of a tactical military network. A model is proposed to estimate source to destination delay in DTN. This model is evaluated in a Java-based software simulator called The ONE. In order to match the tactical military environment, two scenarios are constructed. The squad scenario simulates the formation movement pattern of several squads and the hierarchical communication scheme that is maintained in a military context. The other scenario simulates a convoy line movement of a military group during transportation. The results of this study show that the proposed mechanism can improve delivery rate and reduce network overhead in settings with strict buffer limitations. The estimation worked best in scenarios that contained some patterns of movement or communication. These patterns are resembled in the model's collected data and the model can provide the user with rough estimates of end-to-end delays in the network. Primary use of this model has been to reduce number of old messages in the network, but other applications like anomaly detection are also discussed in this work. / Ett avbrottstolerant nätverk (DTN) är ett glest nät där konnektiviteten avgörs av närheten bland de rörliga noderna i nätverket. Avbrotten i ett sådant nät förekommer ofta och sporadiskt. Eftersom nätverksresurserna oftast är begränsade i sådana sammanhang, så är det lämpligt att övervaka nätverket för att göra det möjligt att fatta mer effektiva kommunikationsbeslut. Det här arbetet undersöker olika routingalgoritmer och övervakningsvektyg för DTN med hänsyn till de krav som ställs av ett taktiskt nät. En modell för att uppskatta fördröjningen från källa till destination är framtagen i arbetet. Modellen är utvärderad med hjälp av en Javabaserad mjukvarusimulator som heter The ONE. För att bäst representera den miljö som uppstår i militära sammanhang är två scenarion framtagna. Det första är ett truppscenario där nodernar rör sig i fromationer och nättrafiken följer den hierarkiska modellen som används i militär kommunikation. Det andra scenariot är ett konvojscenario där enheter marcherar på led. Resultaten från denna studie visar att den föreslagna modellen kan öka andelen levererade meddelanden och minska nätverksbelastningen i en miljö där bufferstorleken hos noderna är begränsad. Uppskattningen visade sig fungera bäst i scenarion som innehöll någon form av mönster bland nodernas rörelse eller deras kommunikation. Dessa mönster återspeglas i modellens insamlade data och modellen kan förse användaren med en grov estimering av slutfördröjningen till alla destinationer i nätet. Modellen har i huvudsak använts till att minska antalet gamla meddelanden i nätet, men arbetet berör även andra användningsområden som anomalidetektion.