Yes / In this paper, a novel control algorithm is presented to enhance the performance of the tracking property for a class of nonlinear and dynamic stochastic systems subjected to non-Gaussian noises. Although the existing standard PI controller can be used to obtain the basic tracking of the systems, the desired tracking performance of the stochastic systems is difficult to achieve due to the random noises. To improve the tracking performance, an enhanced performance loop is constructed using the EKF-based state estimates without changing the existing closed loop with a PI controller. Meanwhile, the gain of the enhanced performance loop can be obtained based upon the entropy optimization of the tracking error. In addition, the stability of the closed loop system is analyzed in the mean-square sense. The simulation results are given to illustrate the effectiveness of the proposed control algorithm. / This work was supported in part by the PNNL Control of Complex Systems Initiative and in part by the National Natural Science Foundation of China under Grants 61621004,61573022 and 61333007.

Planetary rovers are robots that need to perform autonomous navigation, because of the long delay communication and no human assistance. Furthermore, they need to perform the optimal estimation of its position in order to have a good performance on its navigation system. The need for good performance filters for estimating the actual position of mobile robots of this kind is needed, due to the fact that sensors are noisy and that information is of vital importance for a planetary rover’s mission. Besides, good accurate sensors for the matter, are not easy to find for space application. Extended Kalman Filter (EKF) and Unscented Kalman Filter (UKF) were implemented to analyze a data set of a 4-wheel robot, and later used for comparison on accuracy in the estimation of its pose. The analysis will give the possibility to know the right combination of sensors, recognize some issues during the trajectory. Furthermore, this study has been made with aims to give the reader knowledge of state of the art in planetary rovers, their constraints and consideration while developing them. The robot used for the research has been developed for an international competition of field robot automation. The main goal is to navigate autonomously through flowerpots performing different tasks as flowerpot collection, distance traveled and robustness on localization and navigation algorithms. / <p>Validerat; 20120822 (anonymous)</p>

This thesis paper presents a simultaneous 3D mapping and geolocation of road surface technique that combines local road surface mapping and global camera localization. The local road surface is generated by structure from motion (SFM) with multiple views and optimized by Bundle Adjustment (BA). A system is developed for the global reconstruction of 3D road surface. Using the system, the proposed technique globally reconstructs 3D road surface by estimating the global camera pose using the Adaptive Extended Kalman Filter (AEKF) and integrates it with local road surface reconstruction techniques. The proposed AEKF-based technique uses image shift as prior. And the camera pose was corrected with the sparse low-accuracy Global Positioning System (GPS) data and digital elevation map (DEM). The AEKF adaptively updates the covariance of uncertainties such that the estimation works well in environment with varying uncertainties. The image capturing system is designed with the camera frame rate being dynamically controlled by vehicle speed read from on-board diagnostics (OBD) for capturing continuous data and helping to remove the effects of moving vehicle shadow from the images with a Random Sample and Consensus (RANSAC) algorithm. The proposed technique is tested in both simulation and field experiment, and compared with similar previous work. The results show that the proposed technique achieves better accuracy than conventional Extended Kalman Filter (EKF) method and achieves smaller translation error than other similar other works. / Master of Science / This thesis paper presents a simultaneous three dimensional (3D) mapping and geolocation of road surface technique that combines local road surface mapping and global camera localization. The local road surface is reconstructed by image processing technique with optimization. And the designed system globally reconstructs 3D road surface by estimating the global camera poses using the proposed Adaptive Extended Kalman Filter (AEKF)-based method and integrates with local road surface reconstructing technique. The camera pose uses image shift as prior, and is corrected with the sparse low-accuracy Global Positioning System (GPS) data and digital elevation map (DEM). The final 3D road surface map with geolocation is generated by combining both local road surface mapping and global localization results. The proposed technique is tested in both simulation and field experiment, and compared with similar previous work. The results show that the proposed technique achieves better accuracy than conventional Extended Kalman Filter (EKF) method and achieves smaller translation error than other similar other works.

As the mission field for autonomous vehicles expands into a larger variety of territories, the development of autonomous surface vehicles (ASVs) becomes increasingly important. ASVs have the potential to travel for long periods of time in areas that cannot be reached by aerial, ground, or underwater autonomous vehicles. ASVs are useful for a variety of missions, including bathymetric mapping, communication with other autonomous vehicles, military reconnaissance and surveillance, and environmental data collecting. Critical to an ASV's ability to maneuver without human intervention is its ability to detect obstacles, including the shoreline. Prior topological knowledge of the environment is not always available or, in dynamic environments, reliable. While many existing obstacle detection systems can only detect 3D obstacles at close range via a laser or radar signal, vision systems have the potential to detect obstacles both near and far, including "flat" obstacles such as the shoreline. The challenge lies in processing the images acquired by the vision system and extracting useful information. While this thesis does not address the issue of processing the images to locate the pixel positions of the obstacles, we assume that we have these processed images available. We present an algorithm that takes these processed images and, by incorporating the kinematic model of the ASV, maps the pixel locations of the obstacles into a global coordinate system. An Extended Kalman Filter is used to localize the ASV and the surrounding obstacles. / Master of Science

Two important physical aspects that determine the performance of a running train are the total running resistance that acts on the whole train moving forward, and the available adhesion (utilizable wheel-rail-friction) for propulsion and breaking. Using the measured and available signals, online identification of the current running resistance and available adhesion and also prediction of future values for a distance ahead of the train, is desired. With the aim to enhance the precision of those calculations, this thesis investigates the potential of online identification and prediction utilizing the Extended Kalman Filter. The conclusions are that problems with observability and sensitivity arise, which result in a need for sophisticated methods to numerically derive the acceleration from the velocity signal. The smoothing spline approximation is shown to provide the best results for this numerical differentiation. Sensitivity and its need for high accuracy, especially in the acceleration signal, results in a demand of higher sample frequency. A desire for other profound ways of collecting further information, or to enhance the models, arises with possibilities of future work in the field. / Två viktiga fysikaliska aspekter som bestämmer prestandan för ett tåg i drift är det totala gångmotståndet som verkar på hela tåget, samt den tillgängliga adhesionen (användbara hjul-räl-friktionen) för framdrivning och bromsning. Från de tillgängliga signalerna önskas identifiering, samt prediktering, av dessa två storheter, under drift. Med målet att förbättra precisionen av dessa skattningar undersöker detta examensarbete potentialen av skattning och prediktering av gångmotstånd och adhesion med hjälp av Extended KalmanFiltering. Slutsatsen är att problem med observerbarhet och känslighet uppstår, vilket resulterar i ett behov av sofistikerade metoder att numeriskt beräkna acceleration från en hastighetssignal. Metoden smoothing spline approximation visar sig ge de bästa resultaten för denna numeriska derivering. Känsligheten och dess medförda krav på hög precision, speciellt på accelerationssignalen, resulterar i ett behov av högre samplingsfrekvens. Ett behov av andra adekvata metoder att tillföra ytterligare information, eller att förbättra modellerna, ger upphov till möjliga framtida utredningar inom området.

Hydrofoiling in general has the potential to revolutionize watercraft in the future since it allows smoother and faster transport on water with less energy consumption than traditional planning hulls. Even if the concept of hydrofoiling has been around since the last century, development in control theory and material science together with increased computing power has led to a growing interest for the technology. Especially in water sports such as speed sailing and surfing due to its superiority in speed and comfort. Researchers and students at the Engineering Mechanics Department at KTH, Royal Institute of Technology, Stockholm are working on a new type of watercraft, utilizing only one single hydrofoil with the intention to minimize drag for faster and smoother rides in various wave and weather conditions. The difficulties lie in understanding the relationship between actuators and the mechanics. This thesis is a continuation work from a previous thesis which designed a control strategy based on a model with 4 degrees of freedom (DOF). Due to simplifications and linearizations, the 4 DOF model was not rich enough to meet the performance requirements. This thesis presents a 6 DOF model by deriving the mechanical equations for the spherical inverted pendulum and actuation from the hydrofoiling module. The inverted pendulum model is a well-known control problem that can be solved with different strategies. By showing that the hydrofoiling concept can be modelled as an inverted pendulum, it is also shown that it can be controlled as an inverted pendulum. The derived model is used together with an Extended Kalman Filter to create an observer. The observer is validated with a spherical inverted pendulum model in Matlab and the block diagram environment, Simulink. Simulation results show that the 6 DOF model is able to produce accurate state estimation of the watercraft even in the presence of stochastic measurement noise. It is also concluded that viscous forces, that arise from the watercraft being partly surrounded by water and partly by air, need further investigation. / Principen för bärplan är att generera lyftkraft från vattnet på samma sätt som flygplansvingar genererar lyftkraft från luften för att lyfta farkostens skrov ur vattnet. Detta minskar motståndet från friktionen mellan skrov och vatten vilket möjliggör snabbare och jämnare transport på vatten med en lägre energiförbrukning än traditionella planande skrov. På senare år har tekniken fått ett uppsving i och med framsteg inom strömningsmekanik, reglerteknik och materiallära. Detta i takt med datorers ökande beräkningskraft har lett till att bärplanskonstruktioner har kunnat uppvisa en överlägsenhet i vattensporter som kappsegling och surfing när det kommer till fart och komfort. Forskare och studenter på avdelningen för farkostteknik och solidmekanik vid Kungliga Tekniska Högskolan, Stockholm arbetar med att ta fram en ny typ av farkost med en minimal bärplansdesign, FoilCart. Dess utformning gör att det mekaniska beteendet kan liknas vid en inverterad pendel, vilket är ett välkänt, olinjärt reglerproblem som kan lösas på flera sätt. Denna avhandling är ett vidarearbete som bygger på en modell med fyra frihetsgrader från en tidigare avhandling kring FoilCart-projektet. Modellen med fyra frihetsgrader var, på grund av förenklingar och linjärisering av systemdynamiken, bristfällig och kunde inte garantera en robust balansering av farkosten förutom i linjäriseringspunkten. Modellen som presenteras i denna avhandling har sex frihetsgrader. Mekaniken och systemdynamiken härleds från den sfäriska inverterade pendeln tillsammans med styrningen från bärplansmodulen, utan förenklingar och linjärisering. Modellen används i ett Kalmanfilter för att konstruera en observatör för tillståndsrekonstruktion. Den framtagna modellen valideras med en FoilCart-modell i Simulink. Resultaten visar att observatören kan ge en noggrann tillståndsrekonstruktion även vid simulerat mätbrus i mätsignalen. Avhandlingen syftar till att visa hur den inverterade pendelmodellen kan användas vid framtida implementation av rekonstruerad tillståndsåterkoppling. I och med avgränsningar i avhandlingen finns det också en del strömningsmekaniska aspekter som inte tagits med vid framtagningen av denna modell. Eftersom farkosten delvis är omgiven av vatten och delvis av luft skulle det vara intressant att undersöka om noggrannheten i tillståndsrekonstruktionen kan förbättras genom att använda avancerad strömningsmekanik.

A filtragem, na sua forma mais geral, tem estado presente na vida do homem há muito tempo. Com o surgimento de novas tecnologias (surgimento da eletricidade e a sua evolução) e o desenvolvimento da computação, as técnicas de filtragem (separação) de sinais elétricos. Normalmente, os sistemas de comunicação (telefonia móvel e fixa, sinais recebidos de satélites e outros sistemas) contém sinais indesejáveis responsáveis pela degradação do sinal original. Dentro desse contexto, este projeto de pesquisa apresenta um estudo do algoritmo Filtro Duplo de Kalman Estendido, onde um filtro e Kalman e duas redes neurais são empregadas para a redução de ruídos em sinais de voz. O algoritmo estudado foi aplicado ao processamento de um sinal corrompido por dois tipos de ruídos diferentes: ruído branco e ruído gaussiano e ruído branco não estacionário, conseguindo-se bons resultados. Uma melhora sensível do sinal filtrado pode ser conseguida com técnicas de pré-filtragem do sinal. Neste trabalho foi utilizado o filtro de médias para a pré-filtragem, obtendo um sinal filtrado com ruído musical de baixa intensidade. / Filtering in it\'s most general kind has been present in men\'s life for a long time. With the appearance of new technologies (appearance of electricity and it\'s evolution) and the deyelopment of the computer science, the filtering techniques started to be widely used in engineering to the filtering (separation) of electric signals. Normally the communication systems (fixed and mobile telephony, signals sent from satellites and other systems) bring undesired results responsible for the degradation of the original signal. Within this context, this research project shows a study of the algorithm Dual Extended Kalman Filtering, in which a Kalman filter and two neural networks are used for the reduction of noise in speech signals. The algorithm studied was applied to the processing of a signal corrupted by two types of different noises: gaussian white noise and non stationary white noise obtaining good results. A significant improvement of the filtered noise can be obtained with techniques of pre-filtering of the signal. In this research the average filter for a pre-filtering was used, obtaining a filtered signal with musical noise oflow intensity.

A Tomografia por Impedância Elétrica (EIT) é um método que utiliza estimativas da distribuição de condutividade ou impedância de tecidos orgânicos na obtenção de imagens médicas. O procedimento de obtenção das imagens baseia-se em medições de correntes ou voltagens no contorno da região sob análise e na estimação de parâmetros de um modelo desta região. No caso de pacientes submetidos à respiração artificial, o conhecimento da distribuição absoluta ou das variações de condutividades nos pulmões auxilia na detecção de fenômenos como colapso alveolar ou pneumotórax e permite o ajuste e controle da vazão e pressão do ar fornecido, de modo a evitar a ocorrência de tais anomalias. Este trabalho apresenta algoritmos cujo objetivo é a solução do problema inverso e mal posto de estimar a distribuição absoluta e as variações de condutividades nos pulmões através da EIT para a geração de imagens em duas dimensões. O algoritmo para a estimação da distribuição absoluta de condutividade utiliza o filtro estendido de Kalman. As simulações numéricas mostram que, com medidas incorporando ruído cujo desvio padrão atinge até 12% da máxima voltagem, as estimativas de condutividades convergem para a distribuição esperada com um desvio inferior a 7% do valor da máxima condutividade. Quanto à detecção de variações de condutividades em relação a uma distribuição de condutividades tomada como referência, as simulações numéricas sugerem que a solução do problema depende da utilização de métodos de regularização. / Electrical Impedance Tomography (EIT) is a method that uses estimates of conductivity or impedance distribution in living tissues to generate medical images. The estimation procedure is based on measurements of electrical currents or voltages at the boundary of the region under analysis, and on the processing of these data through a proper algorithm. In patients under artificial ventilation, knowledge of absolute or relative conductivity distribution in the lungs helps detecting the presence of alveolar collapse or pneumothorax, and allows setting and controlling air volume and pressure of the ventilation device. This work presents algorithms that aim at solving the ill-posed inverse problem of estimating absolute and relative conductivity distribution in the lungs through EIT for cross-sectional image reconstruction. The algorithm for absolute conductivity distribution estimation uses the extended Kalman filter. Numerical simulations show that, when the standard deviation of the measurement noise level raises up to 12% of the maximal measured voltage, the conductivity estimates converge to the expected vector within 7% accuracy of the maximal conductivity value. Addressing the estimation of conductivity changes in relation to a conductivity distribution taken as reference, numerical simulations suggest that the problem may be properly solved using regularization methods.

Nesta dissertação é apresentada a comparação do desempenho de três estimadores - o Filtro de Kalman Estendido, o Filtro de Kalman Unscented e o Filtro de Partículas - aplicados para estimar a postura de um robô diferencial. Uma câmera foi fixa no teto para cobrir todo o campo operacional do robô durante os experimentos, a fim de extrair o mapa e gerar o ground truth. Isso permitiu realizar uma análise do erro de forma precisa a cada instante de tempo. O desempenho de cada um dos estimadores foi avaliado sistematicamente e numericamente para duas trajetórias. Os resultados desse primeiro experimento demonstram que os filtros proporcionam grandes melhorias em relação à odometria e que o modelo dos sensores é crítico para obter esse desempenho. O Filtro de Partículas mostrou um desempenho melhor em relação aos demais nos dois percursos. No entanto, seu elevado custo computacional dificulta sua implementação em uma aplicação de tempo real. O Filtro de Kalman Unscented, por sua vez, mostrou um desempenho semelhante ao Filtro de Kalman Estendido durante a primeira trajetória. Porém, na segunda trajetória, a qual possui uma quantidade maior de curvas, o Filtro de Kalman Unscented mostrou uma melhora significativa em relação ao Filtro de Kalman Estendido. Foi realizado um segundo experimento, em que o robô planeja e executa duas trajetórias. Os resultados obtidos mostraram que o robô consegue chegar a um determinado local com uma precisão da mesma ordem de grandeza do que a obtida durante a estimação de estados do robô. / In this dissertation, the performance of three nonlinear-model based estimators - the Extended Kalman Filter, the Unscented Kalman Filter and the Particle Filter - applied to pose estimation of a differential drive robot is compared. A camera was placed above the operating field of the robot to record the experiments in order to extract the map and generate the ground truth so the evaluation of the error can be done at each time step with high accuracy. The performance of each estimator is assessed systematically and numerically for two robot trajectories. The first experimental results showed that all estimators provide large improvements with respect to odometry and that the sensor modeling is critical for their performance. The particle filter showed a better performance than the others on both experiments, however, its high computational cost makes it difficult to implement in a real-time application. The Unscented Kalman Filter showed a similar performance to the Extended Kalman Filter during the first trajectory. However, during the second one (a curvier path) the Unscented Kalman Filter showed a significant improvement over the Extended Kalman Filter. A second experiment was carried out where the robot plans and executes a trajectory. The results showed the robot can reach a predefined location with an accuracy of the same order of magnitude as the obtained during the robot pose estimation.

A Tomografia por Impedância Elétrica (EIT) é um método que utiliza estimativas da distribuição de condutividade ou impedância de tecidos orgânicos na obtenção de imagens médicas. O procedimento de obtenção das imagens baseia-se em medições de correntes ou voltagens no contorno da região sob análise e na estimação de parâmetros de um modelo desta região. No caso de pacientes submetidos à respiração artificial, o conhecimento da distribuição absoluta ou das variações de condutividades nos pulmões auxilia na detecção de fenômenos como colapso alveolar ou pneumotórax e permite o ajuste e controle da vazão e pressão do ar fornecido, de modo a evitar a ocorrência de tais anomalias. Este trabalho apresenta algoritmos cujo objetivo é a solução do problema inverso e mal posto de estimar a distribuição absoluta e as variações de condutividades nos pulmões através da EIT para a geração de imagens em duas dimensões. O algoritmo para a estimação da distribuição absoluta de condutividade utiliza o filtro estendido de Kalman. As simulações numéricas mostram que, com medidas incorporando ruído cujo desvio padrão atinge até 12% da máxima voltagem, as estimativas de condutividades convergem para a distribuição esperada com um desvio inferior a 7% do valor da máxima condutividade. Quanto à detecção de variações de condutividades em relação a uma distribuição de condutividades tomada como referência, as simulações numéricas sugerem que a solução do problema depende da utilização de métodos de regularização. / Electrical Impedance Tomography (EIT) is a method that uses estimates of conductivity or impedance distribution in living tissues to generate medical images. The estimation procedure is based on measurements of electrical currents or voltages at the boundary of the region under analysis, and on the processing of these data through a proper algorithm. In patients under artificial ventilation, knowledge of absolute or relative conductivity distribution in the lungs helps detecting the presence of alveolar collapse or pneumothorax, and allows setting and controlling air volume and pressure of the ventilation device. This work presents algorithms that aim at solving the ill-posed inverse problem of estimating absolute and relative conductivity distribution in the lungs through EIT for cross-sectional image reconstruction. The algorithm for absolute conductivity distribution estimation uses the extended Kalman filter. Numerical simulations show that, when the standard deviation of the measurement noise level raises up to 12% of the maximal measured voltage, the conductivity estimates converge to the expected vector within 7% accuracy of the maximal conductivity value. Addressing the estimation of conductivity changes in relation to a conductivity distribution taken as reference, numerical simulations suggest that the problem may be properly solved using regularization methods.