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

Real-time relative positioning of spacecraft over long baselines

This paper deals with the problem of real-time onboard relative positioning of low Earth orbit spacecraft over long baselines using the Global Positioning System. Large inter-satellite separations, up to hundreds of kilometers, are of interest to multistatic and bistatic Synthetic Aperture Radar applications, in which highly accurate relative positioning may be required in spite of the long baseline. To compute the baseline with high accuracy the integer nature of dual-frequency, double-difference carrier-phase ambiguities can be exploited. However, the large inter-satellite separation complicates the integer ambiguities determination task due to the presence of significant differential ionospheric delays and broadcast ephemeris errors. To overcome this problem, an original approach is proposed, combining an extended Kalman filter with an integer least square estimator in a closed-loop scheme, capable of fast on-the-fly integer ambiguities resolution. These integer solutions are then used to compute the relative positions with a single-epoch kinematic least square algorithm that processes ionospheric-free combinations of de-biased carrier-phase measurements. Approach performance and robustness are assessed by using the flight data of the Gravity Recovery and Climate Experiment mission. Results show that the baseline can be computed in real-time with decimeter-level accuracy in different operating conditions

Robust GNSS Carrier Phase-based Position and Attitude Estimation

Navigation 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

GNSS precise point positioning :the enhancement with GLONASS

PhD ThesisPrecise Point Positioning (PPP) provides GNSS navigation using a stand-alone receiver with no base station. As a technique PPP suffers from long convergence times and quality degradation during periods of poo satellite visibility or geometry. Many applications require reliable realtime centimetre level positioning with worldwide coverage, and a short initialisation time. To achieve these goals, this thesis considers the use of GLONASS in conjunction with GPS in kinematic PPP. This increases the number of satellites visible to the receiver, improving the geometry of the visible satellite constellation. To assess the impact of using GLONASS with PPP, it was necessary to build a real time mode PPP program. pppncl was constructed using a combination of Fortran and Python to be capable of processing GNSS observations with precise satellite ephemeris data in the standardised RINEX and SP3 formats respectively. pppncl was validated in GPS mode using both staticsites and kinematic datasets.In GPS only mode,one sigma accuracy of 6.4mm and 13mm in the horizontal and vertical respectively for 24h static positioning was seen. Kinematic horizontal and vertical accuracies of 21mm and 33mm were demonstrated. pppncl was extended to assess the impact of using GLONASS observations in addi- tion to GPS instatic and kinematic PPP. Using ESA and Veripos Apex G2 satel- lite orbit and clock products,the average time until 10cm 1D static accuracy was achieved, over arange of globally distributed sites, was seen to reduce by up to 47%. Kinematic positioning was tested for different modes of transport using real world datasets. GPS/GLONAS SPPP reduced the convergence time to decimetre accuracy by up to a factor of three. Positioning was seen to be more robust in comparison to GPS only PPP, primarily due to cycle slips not being present on both satellite systems on the occasions when they occurred,and the reduced impact of undetected outliersEngineering and Physical Sciences Research Council, Verip os/Subsea

Robust Filtering Techniques for RTK Positioning in Harsh Propagation Environments

Global navigation satellite systems (GNSSs) play a key role in intelligent transportation systems such as autonomous driving or unmanned systems navigation. In such applications, it is fundamental to ensure a reliable precise positioning solution able to operate in harsh propagation conditions such as urban environments and under multipath and other disturbances. Exploiting carrier phase observations allows for precise positioning solutions at the complexity cost of resolving integer phase ambiguities, a procedure that is particularly affected by non-nominal conditions. This limits the applicability of conventional filtering techniques in challenging scenarios, and new robust solutions must be accounted for. This contribution deals with real-time kinematic (RTK) positioning and the design of robust filtering solutions for the associated mixed integer- and real-valued estimation problem. Families of Kalman filter (KF) approaches based on robust statistics and variational inference are explored, such as the generalized M-based KF or the variational-based KF, aiming to mitigate the impact of outliers or non-nominal measurement behaviors. The performance assessment under harsh propagation conditions is realized using a simulated scenario and real data from a measurement campaign. The proposed robust filtering solutions are shown to offer excellent resilience against outlying observations, with the variational-based KF showcasing the overall best performance in terms of Gaussian efficiency and robustness

A Comprehensive Review of the GNSS with IoT Applications and Their Use Cases with Special Emphasis on Machine Learning and Deep Learning Models

This paper presents a comprehensive review of the Global Navigation Satellite System (GNSS) with Internet of Things (IoT) applications and their use cases with special emphasis on Machine learning (ML) and Deep Learning (DL) models. Various factors like the availability of a huge amount of GNSS data due to the increasing number of interconnected devices having low-cost data storage and low-power processing technologies - which is majorly due to the evolution of IoT - have accelerated the use of machine learning and deep learning based algorithms in the GNSS community. IoT and GNSS technology can track almost any item possible. Smart cities are being developed with the use of GNSS and IoT. This survey paper primarily reviews several machine learning and deep learning algorithms and solutions applied to various GNSS use cases that are especially helpful in providing accurate and seamless navigation solutions in urban areas. Multipath, signal outages with less satellite visibility, and lost communication links are major challenges that hinder the navigation process in crowded areas like cities and dense forests. The advantages and disadvantages of using machine learning techniques are also highlighted along with their potential applications with GNSS and IoT

A New Cooperative PPP-RTK System with Enhanced Reliability in Challenging Environments

Compared to the traditional PPP-RTK methods, cooperative PPP-RTK methods provide expandable service coverage and eliminate the need for a conventional expensive data processing center and the establishment and maintenance of a permanently deployed network of dense GNSS reference stations. However, current cooperative PPP-RTK methods suffer from some major limitations. First, they require a long initialization period before the augmentation service can be made available from the reference stations, which decreases their usability in practical applications. Second, the inter-reference station baseline ambiguity resolution (AR) and regional atmospheric model, as presented in current state-of-art PPP-RTK and network RTK (NRTK) methods, are not utilized to improve the accuracy and service coverage of the network augmentation. Third, the positioning performance of current PPP-RTK methods would be significantly degraded in challenging environments due to multipath effects, non-line-of-sight (NLOS) errors, poor satellite visibility and geometry caused by severe signal blockages. Finally, current position domain or ambiguity domain partial ambiguity resolution (PAR) methods suffer from high false alarm and miss detection, particularly in challenging environments with poor satellite geometry and observations contaminated by NLOS effect, gross errors, biases, and high observation noise. This thesis proposed a new cooperative PPP-RTK positioning system, which offers significant improvements to provide fast-initialization, scalable coverage, and decentralized real-time kinematic precise positioning with enhanced reliability in challenging environments. The system is composed of three major components. The first component is a new cooperative PPP-RTK framework in which a scalable chain of cooperative static or moving reference stations, generates single reference station-derived or reference station network-derived state-space-representation (SSR) corrections for fast ambiguity resolution at surrounding user stations with no need for a conventional expensive data processing center. The second component is a new multi-feature support vector machine (SVM) signal classifier based weight scheme for GNSS measurements to improve the kinematic GNSS positioning accuracy in urban environments. The weight scheme is based on the identification of important features in GNSS data in urban environments and intelligent classification of line-of-sight (LOS) and NLOS signals. The third component is a new PAR method based on machine learning, which employs the combination of two support vector machine (SVM) to effectively identify and exclude bias sources from PAR without relying on satellite geometry. The prototype of the new PPP-RTK system is developed and substantially tested using publically available real-time SSR products from International GNSS Service (IGS) Real-Time Service (RTS)

A Kalman filter single point positioning for maritime applications using a smartphone

Different positioning techniques have been largely adopted for maritime applications that require high accuracy kinematic positioning. The main objective of the paper is the performance assessment of a Single Point Positioning algorithm (SPP), with a Kalman filter (KF) estimator, adapted for maritime applications. The KF has been chosen as estimation technique due to the ability to consider both the state vector dynamic and the measurements. Particularly, in order to compute an accurate vertical component of the position, suitable for maritime applications, the KF settings have been modified by tuning the covariance matrix of the process noise. The algorithm is developed in Matlab environment and tested using multi-GNSS single-frequency raw data, collected by a smartphone located on board a moving ship. The algorithm performance evaluation is carried out in position domain and the results show an enhancement of meter order on vertical component compared to the classical SPP based on Least Square estimation technique. In addition, different GNSSs configurations are considered to verify the benefits of their integration in terms of accuracy, solution availability and geometry

Computational Aspects of Sensor Fusion for GNSS Outlier Mitigation in Navigation

As the Global Navigation Satellite Systems (GNSS) are intensively used as main source of Position, Navigation and Timing (PNT) information for maritime and inland water navigation, it becomes increasingly important to ensure the reliability of GNSS-based navigation solutions for challenging environments. Although an intensive work has been done in developing GNSS Receiver Autonomous Integrity Monitoring (RAIM) algorithms, a reliable procedure to mitigate multiple simultaneous outliers is still lacking. The presented work evaluates the performance of several methods for multiple outlier mitigation based on robust estimation framework and compares them to the performance of state-of-the-art methods. The relevant methods include M-estimation, S-estimation, Least Median of Squares LMS-based approaches as well as corresponding modifications for C/N0-based weighting schemes. The snapshot positioning methods are also tested within the quaternion-based Unscented Kalman filter for integrated inertial/GNSS solution. The proposed schemes are evaluated using real measurement data from challenging inland water scenarios with multiple bridges and a waterway lock. The initial results are encouraging and clearly indicate the potential of the discussed methods both for classical snapshot solutions as well for the methods with complementary sensors