Dans les systèmes de transmission multiporteuses et impliquant plusieurs utilisateurs, deux phénomènes viennent perturber la réception et la détection de symboles : le canal de propagation et le décalage des fréquences porteuses (DFP). Cette thèse traite de techniques d’égalisation et de synchronisation en fréquence reposant sur des techniques de type Kalman telles que le filtrage de Kalman étendu (EKF) du 1er ou du 2nd ordre, le filtrage de Kalman étendu itératif ou le filtrage de Kalman par sigma point (SPKF). Pour relaxer les hypothèses de Gaussianité sur les bruits de mesure et de modèle dans la représentation dans l’espace d’état, des approches de type H[infini] sont aussi étudiées.Ces méthodes sont ensuite exploitées dans des systèmes de type OFDMA ou OFDM-IDMA et sont combinées avec d’autres approches (MMSE-SD, tests statistiques, etc.) pour mettre en œuvre des récepteurs pouvant être notamment robustes à des interférences large bande, comme c’est le cas dans des applications de radio intelligence. / Multicarrier modulation is the common feature of high-data rate mobile wirelesssystems. In that case, two phenomena disturb the symbol detection. Firstly,due to the relative transmitter-receiver motion and a difference between the localoscillator (LO) frequency at the transmitter and the receiver, a carrier frequencyoffset (CFO) affects the received signal. This leads to an intercarrier interference(ICI). Secondly, several versions of the transmitted signal are received due to thewireless propagation channel. These unwanted phenomena must be taken intoaccount when designing a receiver. As estimating the multipath channel and theCFO is essential, this PhD deals with several CFO and channel estimation methodsbased on optimal filtering.Firstly, as the estimation issue is nonlinear, we suggest using the extended Kalmanfilter (EKF). It is based on a local linearization of the equations around the laststate estimate. However, this approach requires a linearization based on calculationsof Jacobians and Hessians matrices and may not be a sufficient descriptionof the nonlinearity. For these reasons, we can consider the sigma-point Kalmanfilter (SPKF), namely the unscented Kalman Filter (UKF) and the central differenceKalman filter (CDKF). The UKF is based on the unscented transformationwhereas the CDKF is based on the second order Sterling polynomial interpolationformula. Nevertheless, the above methods require an exact and accurate apriori system model as well as perfect knowledge of the additive measurementnoisestatistics. Therefore, we propose to use the H∞ filtering, which is known tobe more robust to uncertainties than Kalman filtering. As the state-space representationof the system is non-linear, we first evaluate the “extended H∞ filter”,which is based on a linearization of the state-space equations like the EKF. As analternative, the “unscented H∞ filter”, which has been recently proposed in theliterature, is implemented by embedding the unscented transformation into the“extended H∞ filter” and carrying out the filtering by using the statistical linearerror propagation approach.The above techniques have been implemented in different multicarrier contexts:Firstly, we address the estimation of the multiple CFOs and channels by meansof a control data in an uplink orthogonal frequency division multiple access(OFDMA) system. To reduce the amount of control data, the optimal filteringtechniques are combined in an iterative way with the so-called minimum meansquare error successive detector (MMSE-SD) to obtain an estimator that doesnot require pilot subcarriers.

<p>The interest in video surveillance has increased in recent years. Cameras are now installed in e.g. stores, arenas and prisons. The video data is analyzed to detect abnormal or undesirable events such as thefts, fights and escapes. At the Informatics Unit at the division of Information Systems, FOI in Linköping, algorithms are developed for automatic detection and tracking of humans in video data. This thesis deals with the target tracking problem when a 3D camera is used. A 3D camera creates images whose pixels represent the ranges to the scene. In recent years, new camera systems have emerged where the range images are delivered at up to video rate (30 Hz). One goal of the thesis is to determine how range data affects the frequency with which the measurement update part of the tracking algorithm must be performed. Performance of the 2D tracker and the 3D tracker are evaluated with both simulated data and measured data from a 3D camera. It is concluded that the errors in the estimated image coordinates are independent of whether range data is available or not. The small angle and the relatively large distance to the target explains the good performance of the 2D tracker. The 3D tracker however shows superior tracking ability (much smaller tracking error) if the comparison is made in the world coordinates.</p>

The interest in video surveillance has increased in recent years. Cameras are now installed in e.g. stores, arenas and prisons. The video data is analyzed to detect abnormal or undesirable events such as thefts, fights and escapes. At the Informatics Unit at the division of Information Systems, FOI in Linköping, algorithms are developed for automatic detection and tracking of humans in video data. This thesis deals with the target tracking problem when a 3D camera is used. A 3D camera creates images whose pixels represent the ranges to the scene. In recent years, new camera systems have emerged where the range images are delivered at up to video rate (30 Hz). One goal of the thesis is to determine how range data affects the frequency with which the measurement update part of the tracking algorithm must be performed. Performance of the 2D tracker and the 3D tracker are evaluated with both simulated data and measured data from a 3D camera. It is concluded that the errors in the estimated image coordinates are independent of whether range data is available or not. The small angle and the relatively large distance to the target explains the good performance of the 2D tracker. The 3D tracker however shows superior tracking ability (much smaller tracking error) if the comparison is made in the world coordinates.

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.

Cada vez mais robôs móveis autônomos estão sendo utilizados em diversas tarefas e em ambientes com elevado risco para atividades humanas que a paralisação de suas atividades podem gerar outros riscos, perdas e elevados custos. Assim, o estado de carga (SOC) de sistemas de baterias em robôs móveis autônomos é um parâmetro importante na prevenção de uma falha primária nessa aplicação, a ausência de energia. Este trabalho apresenta os métodos existentes na literatura para a determinação do estado de carga de baterias e as tecnologias de baterias disponíveis utilizadas em robôs móveis autônomos ou veículos autônomos guiados. A partir desses estudos foi desenvolvido um modelo de medida, baseado no modelo combinado e foram realizados testes de bancadas para levantamento dos parâmetros e características de três modelos de células de baterias: Lítio Polímero (Li-PO), Níquel-Cádmio (NiCd) e Lítio-Ferro-Polímero (LiFePO4). Com esses parâmetros, aplicou-se o método de estimativa de carga baseado na técnica do Filtro de Kalman Estendido (EKF). Através dos testes, analisou-se comparativamente a resposta do método proposto e a resposta do método OCV e a capacidade de carga real. / Autonomous mobile robots have being increasingly used in various tasks, environments and activities of high risk to human that the stoppage of its activities may generate other risks, losses and high costs. Thus the state of charge (SOC) of battery systems in autonomous mobile robots, is an important parameter to prevent a primary failure in this application, the lack of energy. The paper presents the existing methods in the literature to determine the battery state of charge and battery commercial technologies available used in an autonomous mobile robot or autonomous guided vehicle, from these studies a measurement model based on combined model was developed and testing benches for three cells models on Lithium Polymer Battery (Li-PO), Nickel Cadmium (NiCd) and lithium-iron-Polymer (LiFePO4) batteries were performed for lifting the parameters and apply the battery state of charge method based on the Extended Kalman Filter (EKF) technique. The tests were analyzed in order to observe the comparatively response of the proposed method, the OCV method and Real charge capacity.

Safe driving is a topic of multiple factors where the road surface condition is one. Knowledge about the road status can for instance indicate whether it is risk for low friction and thereby help increase the safety in traffic. The ambient temperature is an important factor when determining the road surface condition and is therefore in focus. This work evaluates different methods of data fusion to estimate the ambient temperature at road segments. Data from vehicles are used during the temperature estimation process while measurements from weather stations are used for evaluation. Both temporal and spatial dependencies are examined through different models to predict how the temperature will evolve over time. The proposed Kalman filters are able to both interpolate in road segments where many observations are available and to extrapolate to road segments with no or only a few observations. The results show that interpolation leads to an average error of 0.5 degrees during winter when the temperature varies around five degrees day to night. Furthermore, the average error increases to two degrees during springtime when the temperature instead varies about fifteen degrees per day. It is shown that the risk of large estimation error is high when there are no observations from vehicles. As a separate result, it has been noted that the weather stations have a bias compared to the measurements from the cars.

Submitted by Caroline Xavier (caroline.xavier@pucrs.br) on 2017-04-10T15:08:08Z No. of bitstreams: 1 DIS_PAULO_HENRIQUE_VANCIN_COMPLETO.pdf: 3234416 bytes, checksum: 53fbe981d0db83ced33b8b3f4247c2f8 (MD5) / Made available in DSpace on 2017-04-10T15:08:08Z (GMT). No. of bitstreams: 1 DIS_PAULO_HENRIQUE_VANCIN_COMPLETO.pdf: 3234416 bytes, checksum: 53fbe981d0db83ced33b8b3f4247c2f8 (MD5) Previous issue date: 2016-12-27 / The present dissertation proposes a sensoring technique of autonomous vehicles based on the fusion of inertial sensors and data collected from a camera. The autonomous vehicle designed in this project was built using "Mecanum" wheels, which gives the vehicle the capability to move in any direction without having to change orientation. The sensoring system proposed is based on the Extended Kalman Filter using quaternions for the fusion of inertial sensors and computer vision, with the objective of finding the global position and orientation of the system. The inertial measurements used in these systems are made by an accelerometer and a gyroscope. The computer vision aspect of the project is done by a digital camera and an image processing software, which is designed to capture colored points in the image. The theory used to design the vehicle?s controller is based on the Lyapunov?s Stability Theory. This project presents a theoretical basis related to the various elements that compose the system, the mathematical basis used in the filter?s implementation and the controller?s design, a general view of the vehicle?s structure used to validate the theory and the results obtained in practical tests. The system?s performance analysis was based on the analysis of graphics that shows the vehicle?s trajectory, the position and orientation of the system over time and the stability of the proposed control law. The obtained results shows that the proposed objectives were met in a satisfactory manner. / A presente disserta??o prop?e uma t?cnica de sensoreamento de ve?culos aut?nomos baseada na fus?o de sensores inerciais e de dados provenientes de uma c?mera. O ve?culo aut?nomo utilizado neste trabalho foi constru?do a partir de rodas "Mecanum", que lhe conferem a caracter?stica de omnidirecionalidade, ou seja, ? capaz de movimenta??o em todas as dire??es, sem a necessidade de mudan?a de orienta??o. O sensoreamento proposto ? fundamentado no Filtro de Kalman Estendido utilizando quat?rnios para a fus?o de sensores inerciais e vis?o computacional, com o objetivo de encontrar a posi??o global e orienta??o do sistema. As medi??es inerciais utilizadas nestes sistemas s?o realizadas por uma Unidade de Medi??es Inerciais (IMU). J? a vis?o computacional fica a cargo de uma c?mera aliada a um processamento de imagens, o qual tem por fun??o captar pontos coloridos na imagem. A teoria utilizada para a constru??o do controlador do ve?culo ? baseada na teoria de estabilidade de Lyapunov. Este controlador tem como prop?sito controlar o deslocamento linear e n?o linear do ve?culo omnidirecional. Sendo assim, este trabalho apresenta uma base te?rica relacionada aos diversos elementos que comp?em o sistema, a fundamenta??o matem?tica utilizada para a implementa??o do filtro e da formula??o do controlador, uma vis?o geral da constru??o do ve?culo utilizado para validar a teoria e os resultado obtidos a partir de testes pr?ticos. A an?lise do desempenho do sistema p?de ser feita a partir da an?lise de gr?ficos que mostram a trajet?ria realizada pelo ve?culo, a posi??o e orienta??o do sistema ao longo do tempo e a estabilidade da lei de controle proposta. Os resultados obtidos evidenciam que os objetivos propostos foram alcan?ados de forma satisfat?ria.

<p>The purpose of this report is to evaluate different methods for identifying states in robot models. Both linear and non-linear filters exist among these methods and are compared to each other. Advantages, disadvantages and problems that can occur during tuning and running are presented. Additional measurements from accelerometers are added and their use with above mentioned methods for state estimation is evaluated. The evaluation of methods in this report is mainly based on simulations in Matlab, even though some experiments have been performed on laboratory equipment. </p><p>The conclusion indicates that simple non-linear models with few states can be more accurately estimated with a Kalman filter than with an extended Kalman filter, as long as only linear measurements are used. When non-linear measurements are used an extended Kalman filteris more accurate than a Kalman filter. Non-linear measurements are introduced through accelerometers with non-linear measurement equations. Using accelerometers generally leads to better state estimation when the measure equations have a simple relation to the model.</p>

Localization and mapping are vital capabilities for a mobile robot. These two capabilities strongly depend on each other and simultaneously executing both of these operations is called SLAM (Simultaneous Localization and Mapping). SLAM problem requires the environment to be represented with an abstract mapping model. It is possible to construct a map from point cloud of environment via scanner sensor systems. On the other hand, extracting higher level of features from point clouds and using these extracted features as an input for mapping system is also a possible solution for SLAM. In this work, a 4D feature based EKF SLAM system is constructed and open form of equations of algorithm are presented. The algorithm is able to use center of mass and direction of features as input parameters and executes EKF SLAM via these parameters. Performance of 4D feature based EKF SLAM was examined and compared with 3D EKF SLAM via monte-carlo simulations. By this way / it is believed that, contribution of adding a direction vector to 3D features is investigated and illustrated via graphs of monte-carlo simulations. At the second part of the work, a scanner sensor system with IR distance finder is designed and constructed. An algorithm was presented to extract planar features from data collected by sensor system. A noise model was proposed for output features of sensor and 4D EKF SLAM algorithm was executed via extracted features of scanner system. By this way, performance of 4D EKF SLAM algorithm is tested with real sensor data and output results are compared with 3D features. So in this work, contribution of using 4D features instead of 3D ones was examined via comparing performance of 3D and 4D algorithms with simulation results and real sensor data.

Localization and mapping are vital capabilities for a mobile robot. These two capabilities strongly depend on each other and simultaneously executing both of these operations is called SLAM (Simultaneous Localization and Mapping). SLAM problem requires the environment to be represented with an abstract mapping model. It is possible to construct a map from point cloud of environment via scanner sensor systems. On the other hand, extracting higher level of features from point clouds and using these extracted features as an input for mapping system is also a possible solution for SLAM. In this work, a 4D feature based EKF SLAM system is constructed and open form of equations of algorithm are presented. The algorithm is able to use center of mass and direction of features as input parameters and executes EKF SLAM via these parameters. Performance of 4D feature based EKF SLAM was examined and compared with 3D EKF SLAM via monte-carlo simulations. By this way / it is believed that, contribution of adding a direction vector to 3D features is investigated and illustrated via graphs of monte-carlo simulations. At the second part of the work, a scanner sensor system with IR distance finder is designed and constructed. An algorithm was presented to extract planar features from data collected by sensor system. A noise model was proposed for output features of sensor and 4D EKF SLAM algorithm was executed via extracted features of scanner system. By this way, performance of 4D EKF SLAM algorithm is tested with real sensor data and output results are compared with 3D features. So in this work, contribution of using 4D features instead of 3D ones was examined via comparing performance of 3D and 4D algorithms with simulation results and real sensor data.