Dirichlet Process Mixtures for Density Estimation in Dynamic Nonlinear Modeling: Application to GPS Positioning in Urban Canyons

International audienceIn global positioning systems (GPS), classical localization algorithms assume, when the signal is received from the satellite in line-of-sight (LOS) environment, that the pseudorange error distribution is Gaussian. Such assumption is in some way very restrictive since a random error in the pseudorange measure with an unknown distribution form is always induced in constrained environments especially in urban canyons due to multipath/masking effects. In order to ensure high accuracy positioning, a good estimation of the observation error in these cases is required. To address this, an attractive flexible Bayesian nonparametric noise model based on Dirichlet process mixtures (DPM) is introduced. Since the considered positioning problem involves elements of non-Gaussianity and nonlinearity and besides, it should be processed on-line, the suitability of the proposed modeling scheme in a joint state/parameter estimation problem is handled by an efficient Rao-Blackwellized particle filter (RBPF). Our approach is illustrated on a data analysis task dealing with joint estimation of vehicles positions and pseudorange errors in a global navigation satellite system (GNSS)-based localization context where the GPS information may be inaccurate because of hard reception conditions

Safe navigation for vehicles

La navigation par satellite prend un virage très important ces dernières années, d'une part par l'arrivée imminente du système Européen GALILEO qui viendra compléter le GPS Américain, mais aussi et surtout par le succès grand public qu'il connaît aujourd'hui. Ce succès est dû en partie aux avancées technologiques au niveau récepteur, qui, tout en autorisant une miniaturisation de plus en plus avancée, en permettent une utilisation dans des environnements de plus en plus difficiles. L'objectif aujourd'hui est de préparer l'utilisation de ce genre de signal dans une optique bas coût dans un milieu urbain automobile pour des applications critiques d'un point de vue sécurité (ce que ne permet pas les techniques d'hybridation classiques). L'amélioration des technologies (réduction de taille des capteurs type MEMS ou Gyroscope) ne peut, à elle seule, atteindre l'objectif d'obtenir une position dont nous pouvons être sûrs si nous utilisons les algorithmes classiques de localisation et d'hybridation. En effet ces techniques permettent d'avoir une position sans cependant permettre d'en quantifier le niveau de confiance. La faisabilité de ces applications repose d'une part sur une recherche approfondie d'axes d'amélioration des algorithmes de localisation, mais aussi et conjointement, sur la possibilité, via les capteurs externes de maintenir un niveau de confiance élevé et quantifié dans la position même en absence de signal satellitaire. ABSTRACT : Satellite navigation has acquired an increased importance during these last years, on the one hand due to the imminent appearance of the European GALILEO system that will complement the American GPS, and on the other hand due to the great success it has encountered in the commercial civil market. An important part of this success is based on the technological development at the receiver level that has rendered satellite navigation possible even in difficult environments. Today's objective is to prepare the utilisation of this kind of signals for land vehicle applications demanding high precision positioning. One of the main challenges within this research domain, which cannot be addressed by classical coupling techniques, is related to the system capability to provide reliable position estimations. The enhancement in dead-reckoning technologies (i.e. size reduction of MEMS-based sensors or gyroscopes) cannot all by itself reach the necessary confidence levels if exploited with classical localization and integration algorithms. Indeed, these techniques provide a position estimation whose reliability or confidence level it is very difficult to quantify. The feasibility of these applications relies not only on an extensive research to enhance the navigation algorithm performances in harsh scenarios, but also and in parallel, on the possibility to maintain, thanks to the presence of additional sensors, a high confidence level on the position estimation even in the absence of satellite navigation signals

On the Adaptivity of Unscented Particle Filter for GNSS/INS Tightly-Integrated Navigation Unit in Urban Environment

Tight integration algorithms fusing Global Navigation Satellite System (GNSS) and Inertial Navigation System (INS) have become popular in many high-accuracy positioning and navigation applications. Despite their reliability, common integration architectures can still run into accuracy drops under challenging navigation settings. The growing computational power of low-cost, embedded systems has allowed for the exploitation of several advanced Bayesian state estimation algorithms, such as the Particle Filter (PF) and its hybrid variants, e.g. Unscented Particle Filter (UPF). Although sophisticated, these architectures are not immune from multipath scattering and Non-Line-of-Sight (NLOS) signal receptions, which frequently corrupt satellite measurements and jeopardise GNSS/INS solutions. Hence, a certain level of modelling adaptivity should be granted to avoid severe drifts in the estimated states. Given these premises, the paper presents a novel Adaptive Unscented Particle Filter (AUPF) architecture leveraging two cascading stages to cope with disruptive, biased GNSS input observables in harsh conditions. A INS-based signal processing block is implemented upstream of a Redundant Measurement Noise Covariance Estimation (RMNCE) stage to strengthen the adaptation of observables’ statistics and improve the state estimation. An experimental assessment is provided for the proposed robust AUPF that demonstrates a 10 % average reduction of the horizontal position error above the 75-th percentile. In addition, a comparative analysis both with previous adaptive architectures and a plain UPF is carried out to highlight the improved performance of the proposed methodology

Robust GNSS Carrier Phase-based Position and Attitude Estimation Theory and Applications

Mención Internacional en el título de doctorNavigation information is an essential element for the functioning of robotic platforms and intelligent transportation systems. Among the existing technologies, Global Navigation Satellite Systems (GNSS) have established as the cornerstone for outdoor navigation, allowing for all-weather, all-time positioning and timing at a worldwide scale. GNSS is the generic term for referring to a constellation of satellites which transmit radio signals used primarily for ranging information. Therefore, the successful operation and deployment of prospective autonomous systems is subject to our capabilities to support GNSS in the provision of robust and precise navigational estimates. GNSS signals enable two types of ranging observations: –code pseudorange, which is a measure of the time difference between the signal’s emission and reception at the satellite and receiver, respectively, scaled by the speed of light; –carrier phase pseudorange, which measures the beat of the carrier signal and the number of accumulated full carrier cycles. While code pseudoranges provides an unambiguous measure of the distance between satellites and receiver, with a dm-level precision when disregarding atmospheric delays and clock offsets, carrier phase measurements present a much higher precision, at the cost of being ambiguous by an unknown number of integer cycles, commonly denoted as ambiguities. Thus, the maximum potential of GNSS, in terms of navigational precision, can be reach by the use of carrier phase observations which, in turn, lead to complicated estimation problems. This thesis deals with the estimation theory behind the provision of carrier phase-based precise navigation for vehicles traversing scenarios with harsh signal propagation conditions. Contributions to such a broad topic are made in three directions. First, the ultimate positioning performance is addressed, by proposing lower bounds on the signal processing realized at the receiver level and for the mixed real- and integer-valued problem related to carrier phase-based positioning. Second, multi-antenna configurations are considered for the computation of a vehicle’s orientation, introducing a new model for the joint position and attitude estimation problems and proposing new deterministic and recursive estimators based on Lie Theory. Finally, the framework of robust statistics is explored to propose new solutions to code- and carrier phase-based navigation, able to deal with outlying impulsive noises.La información de navegación es un elemental fundamental para el funcionamiento de sistemas de transporte inteligentes y plataformas robóticas. Entre las tecnologías existentes, los Sistemas Globales de Navegación por Satélite (GNSS) se han consolidado como la piedra angular para la navegación en exteriores, dando acceso a localización y sincronización temporal a una escala global, irrespectivamente de la condición meteorológica. GNSS es el término genérico que define una constelación de satélites que transmiten señales de radio, usadas primordinalmente para proporcionar información de distancia. Por lo tanto, la operatibilidad y funcionamiento de los futuros sistemas autónomos pende de nuestra capacidad para explotar GNSS y estimar soluciones de navegación robustas y precisas. Las señales GNSS permiten dos tipos de observaciones de alcance: –pseudorangos de código, que miden el tiempo transcurrido entre la emisión de las señales en los satélites y su acquisición en la tierra por parte de un receptor; –pseudorangos de fase de portadora, que miden la fase de la onda sinusoide que portan dichas señales y el número acumulado de ciclos completos. Los pseudorangos de código proporcionan una medida inequívoca de la distancia entre los satélites y el receptor, con una precisión de decímetros cuando no se tienen en cuenta los retrasos atmosféricos y los desfases del reloj. En contraposición, las observaciones de la portadora son super precisas, alcanzando el milímetro de exactidud, a expensas de ser ambiguas por un número entero y desconocido de ciclos. Por ende, el alcanzar la máxima precisión con GNSS queda condicionado al uso de las medidas de fase de la portadora, lo cual implica unos problemas de estimación de elevada complejidad. Esta tesis versa sobre la teoría de estimación relacionada con la provisión de navegación precisa basada en la fase de la portadora, especialmente para vehículos que transitan escenarios donde las señales no se propagan fácilmente, como es el caso de las ciudades. Para ello, primero se aborda la máxima efectividad del problema de localización, proponiendo cotas inferiores para el procesamiento de la señal en el receptor y para el problema de estimación mixto (es decir, cuando las incógnitas pertenecen al espacio de números reales y enteros). En segundo lugar, se consideran las configuraciones multiantena para el cálculo de la orientación de un vehículo, presentando un nuevo modelo para la estimación conjunta de posición y rumbo, y proponiendo estimadores deterministas y recursivos basados en la teoría de Lie. Por último, se explora el marco de la estadística robusta para proporcionar nuevas soluciones de navegación precisa, capaces de hacer frente a los ruidos atípicos.Programa de Doctorado en Ciencia y Tecnología Informática por la Universidad Carlos III de MadridPresidente: José Manuel Molina López.- Secretario: Giorgi Gabriele.- Vocal: Fabio Dovi

Sequential Importance Resampling Particle Filter for Ambiguity Resolution

In this thesis the sequential importance resampling particle filter for estimating the full geometry-based float solution state vector for Global Navigation Satellite System (GNSS) ambiguity resolution is implemented. The full geometry-based state vector, consisting on position, velocity, acceleration, and float ambiguities, is estimated using a particle filter in RTK mode. In contrast to utilizing multi-frequency and multi-constellation GNSS measurements, this study employed solely L1 GPS code and carrier phase observations. This approach simulates scenarios wherein the signal reception environment is suboptimal and only a restricted number of satellites are visible. However, it should be noted that the methodology outlined in this thesis can be expanded for cases involving multiple frequencies and constellations. The distribution of particles after the resampling step is used to compute an empirical covariance matrix Pk based on the incorporated observations at each epoch. This covariance matrix is then used to transform the distribution using the decorrelating Z transformation of the LAMBDA method [1]. The performance of a float solution based on point mass representation is compared to the typically used extended Kalman filter (EKF) for searching the integer ambiguities using the three common search methods described in [2]: Integer Rounding, Integer Bootstrapping, and Integer Least Squares with and without the Z transformation. As Bayesian estimators are able to include highly non-linear elements and accurately describe non-Gaussian posterior densities, the particle filter outperforms the EKF when a constraint leading to highly non-Gaussian distributions is added to the estimator. Such is the case of the map-aiding constraint, which integrates digital road maps with GPS observations to compute a more accurate position state. The comparison between the position accuracy of the particle filter solution with and without the map-aiding constraint to the solution estimated with the EKF is made. The algorithm is tested in different segments of data and shows how the position convergence improves when adding digital road map information within the first thirty seconds of initializing the Particle Filter in different scenarios that include driving in a straight line, turning, and changing lanes. The assessment of the effect of the map-aiding algorithm on the ambiguity domain is carried out as well and it is shown how the convergence time of the float ambiguities improves when the position accuracy is improved by the constraint. The particle filter is able to weight the measurements according to any kind of distribution, unlike the EKF which always assumes a Gaussian distribution. The performance of the PF when having non-Gaussian measurements is assessed, such as when the measurements are distorted by multipath. Two additional steps are implemented, an outlier detection technique based on the predicted set of particles, and the use of a mixture of Gaussians to weight the measurements detected as outliers. The implemented outlier detection algorithm is based on the residual (or innovation) testing technique which is commonly applied into the EKF. The innovation and its covariance matrix are estimated from a predicted set of residuals using the transitional prior distribution and the measurement model. Then, the innovation is compared against the critical value of N (0, 1) at a level of significance α. The mixture of Gaussians is the weighted sum of two Gaussians, one from the measurement noise matrix, and the second being a scaled version of the first one describing the multipath error. This procedure de-weights the measurements with multipath, and reduces the bias in the position estimate. The proposed map-aiding algorithm improves the ambiguity convergence time by approximately 80%, while the deweighting process enhances it by around 25% for the segments of the vehicle dataset that were analyzed. This work serves as a demonstration of cases wherein the particle filter addresses the limitations of the EKF in estimating the float solution in ambiguity resolution. Such limitations include constraints that give rise to non-Gaussian probability density functions and the utilization of a distinct likelihood function for outlier measurements, as opposed to the Gaussian assumption made by the EKF. The proposed map-aided particle filter can be implemented in real-time to enhance the float ambiguity during the initial epochs after the filter has been initialized. This implementation proves beneficial in urban environments where there is a loss or complete obstruction of the GNSS signal

Safe navigation for vehicles

Satellite navigation has acquired an increased importance during these last years, on the one hand due to the imminent appearance of the European GALILEO system that will complement the American GPS, and on the other hand due to the great success it has encountered in the commercial civil market. An important part of this success is based on the technological development at the receiver level that has rendered satellite navigation possible even in difficult environments. Today's objective is to prepare the utilisation of this kind of signals for land vehicle applications demanding high precision positioning. One of the main challenges within this research domain, which cannot be addressed by classical coupling techniques, is related to the system capability to provide reliable position estimations. The enhancement in dead-reckoning technologies (i.e. size reduction of MEMS-based sensors or gyroscopes) cannot all by itself reach the necessary confidence levels if exploited with classical localization and integration algorithms. Indeed, these techniques provide a position estimation whose reliability or confidence level it is very difficult to quantify. The feasibility of these applications relies not only on an extensive research to enhance the navigation algorithm performances in harsh scenarios, but also and in parallel, on the possibility to maintain, thanks to the presence of additional sensors, a high confidence level on the position estimation even in the absence of satellite navigation signals

Physical Layer Challenges and Solutions in Seamless Positioning via GNSS, Cellular and WLAN Systems

As different positioning applications have started to be a common part of our lives, positioning methods have to cope with increasing demands. Global Navigation Satellite System (GNSS) can offer accurate location estimate outdoors, but achieving seamless large-scale indoor localization remains still a challenging topic. The requirements for simple and cost-effective indoor positioning system have led to the utilization of wireless systems already available, such as cellular networks and Wireless Local Area Network (WLAN). One common approach with the advantage of a large-scale standard-independent implementation is based on the Received Signal Strength (RSS) measurements.This thesis addresses both GNSS and non-GNSS positioning algorithms and aims to offer a compact overview of the wireless localization issues, concentrating on some of the major challenges and solutions in GNSS and RSS-based positioning. The GNSS-related challenges addressed here refer to the channel modelling part for indoor GNSS and to the acquisition part in High Sensitivity (HS)-GNSS. The RSSrelated challenges addressed here refer to the data collection and calibration, channel effects such as path loss and shadowing, and three-dimensional indoor positioning estimation.This thesis presents a measurement-based analysis of indoor channel models for GNSS signals and of path loss and shadowing models for WLAN and cellular signals. Novel low-complexity acquisition algorithms are developed for HS-GNSS. In addition, a solution to transmitter topology evaluation and database reduction solutions for large-scale mobile-centric RSS-based positioning are proposed. This thesis also studies the effect of RSS offsets in the calibration phase and various floor estimators, and offers an extensive comparison of different RSS-based positioning algorithms

Investigation of Context Determination for Advanced Navigation using Smartphone Sensors

Navigation and positioning is inherently dependent on the context, which comprises both the operating environment and the behaviour of the host vehicle or user. The environment determines the type and quality of radio signals available for positioning, while the behaviour can contribute additional information to the navigation solution. Although many navigation and positioning techniques have been developed, no single one is capable of providing reliable and accurate positioning in all contexts. Therefore, it is necessary for a navigation system to be able to operate across different types of contexts. Context adaptive navigation offers a solution to this problem by detecting the operating contexts and adopting different positioning techniques accordingly. This study focuses on context determination with the available sensors on smartphone, through framework design, behavioural and environmental context detection, context association, comprehensive experimental tests, and system demonstration, building the foundation for a context-adaptive navigation system. In this thesis, the overall framework of context determination is first designed. Following the framework, the behavioural contexts, covering different human activities and vehicle motions, are recognised by different machine learning classifiers in hierarchy. Their classification results are further enhanced by feature selection and a connectivity dependent filter. Environmental contexts are detected from GNSS measurements. Indoor and outdoor environments are first distinguished based on the availability and strength of GNSS signals using a hidden Markov model based method. Within the model, the different levels of connections between environments are exploited as well. Then a fuzzy inference system is designed to enable the further classification of outdoor environments into urban and open-sky. As behaviours and environments are not completely independent, this study also considers context association, investigating how behaviours can be associated within environment detection. Tests in a series of multi-context scenarios have shown that the association mechanism can further improve the reliability of context detection. Finally, the proposed context determination system has been demonstrated in daily scenarios

Recent Advances in Indoor Localization Systems and Technologies

Despite the enormous technical progress seen in the past few years, the maturity of indoor localization technologies has not yet reached the level of GNSS solutions. The 23 selected papers in this book present the recent advances and new developments in indoor localization systems and technologies, propose novel or improved methods with increased performance, provide insight into various aspects of quality control, and also introduce some unorthodox positioning methods