Low-Complexity Instantaneous Ambiguity Resolution with the Affine-Constrained GNSS Attitude Model

In this contribution a new approach to ambiguity resolution for Global Navigation Satellite System (GNSS)-based attitude estimation applications is discussed and tested. This approach enhances the observation model by means of additional linear constraints. These constraints are implicitly derived by applying an affine transformation to the unknown real-valued parameters, and largely aid the integer ambiguity estimation through an improved float estimation. The new method is characterized by a lower computational complexity than a rigorous nonlinearly-constrained GNSS attitude model, and at the same time it guarantees higher performance than unconstrained, and therefore weaker, models. The ambiguity resolution performance of the affine-constrained approach is tested through a series of simulated as well as actual data sets, demonstrating the validity and usefulness of the proposed approach for multi-antenna GNSS-based attitude determination applications

Constrained Wrapped Least Squares: A Tool for High Accuracy GNSS Attitude Determination

Attitude determination is a popular application of Global Navigation Satellite Systems (GNSS). Many methods have been developed to solve the attitude determination problem with different performance offerings. We develop a constrained wrapped least-squares (C-WLS) method for highaccuracy attitude determination. This approach is built on an optimization model that leverages prior information related to the antenna array and the integer nature of the carrier-phase ambiguities in an innovative way. The proposed approach adopts an efficient search strategy to estimate the vehicle’s attitude parameters using ambiguous carrier-phase observations directly, without requiring prior carrier-phase ambiguity fixing. The performance of the proposed method is evaluated via simulations and experimentally utilizing data collected using multiple GNSS receivers. The simulation and experimental results demonstrate excellent performance, with the proposed method outperforming the ambiguity function method, the constrained LAMBDA and multivariate constrained LAMBDA methods, three prominent attitude determination algorithms

Instantaneous GPS-Galileo attitude determination: single-frequency performance

New and modernized global navigation satellite systems (GNSSs) are paving the way for an increasing number of applications in positioning, navigation, and timing (PNT). A combined GNSS constellation will significantly increase the number of visible satellites and, thus, will improve the geometry of observed satellites, enabling improvements in navigation solution availability, reliability, and accuracy. In this paper, a global positioning system (GPS) +Galileo robustness analysis is carried out for instantaneous single-frequency GNSS attitude determination. Precise attitude determination using multiple GNSS antennas mounted on a platform relies on successful resolution of the integer carrier-phase ambiguities. The multivariate-constrained least squares ambiguity decorrelation adjustment (MC-LAMBDA) method has been developed to resolve the integer ambiguities of the nonlinearly constrained GNSS attitude model that incorporates the known antenna geometry. In this paper, the method is used to analyze the attitude determination performance of a combined GPS +Galileo system. Special attention is thereby given to the GPS and Galileo intersystem biases (ISBs).The attitude determination performance is evaluated using GPS/Galileo data sets from a hardware-in-the-loop experiment and two real-data campaigns. In the hardware-in-the-loop experiment, a full GPS/Galileo constellation is simulated, and performance analyses are carried out under various satellite-deprived environments, such as urban canyons, open pits, and other satellite outages. In the first real-data experiment, single-frequency GPS data, combined with the data of Galileo in-orbit validation element (GIOVE) satellites GIOVE-A/GIOVE-B (the two experimental Galileo satellites), are used to analyze the two constellation attitude solutions. In the second real-data experiment, we present the results based on single-frequency data from one of the Galileo IOV satellites, combined with the data of GIOVE-A and GPS. We d- monstrate and quantify the improved availability, reliability, and accuracy of attitude determination using the combined constellation

Riemannian Optimization for Convex and Non-Convex Signal Processing and Machine Learning Applications

The performance of most algorithms for signal processing and machine learning applications highly depends on the underlying optimization algorithms. Multiple techniques have been proposed for solving convex and non-convex problems such as interior-point methods and semidefinite programming. However, it is well known that these algorithms are not ideally suited for large-scale optimization with a high number of variables and/or constraints. This thesis exploits a novel optimization method, known as Riemannian optimization, for efficiently solving convex and non-convex problems with signal processing and machine learning applications. Unlike most optimization techniques whose complexities increase with the number of constraints, Riemannian methods smartly exploit the structure of the search space, a.k.a., the set of feasible solutions, to reduce the embedded dimension and efficiently solve optimization problems in a reasonable time. However, such efficiency comes at the expense of universality as the geometry of each manifold needs to be investigated individually. This thesis explains the steps of designing first and second-order Riemannian optimization methods for smooth matrix manifolds through the study and design of optimization algorithms for various applications. In particular, the paper is interested in contemporary applications in signal processing and machine learning, such as community detection, graph-based clustering, phase retrieval, and indoor and outdoor location determination. Simulation results are provided to attest to the efficiency of the proposed methods against popular generic and specialized solvers for each of the above applications

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

Attitude Determination via GNSS Carrier Phase and Inertial Aiding

Attitude Determination (AD) constitutes an important navigation component for vehicles that require orientation information, such as spacecraft or ships. Global Navigation Satellite Systems (GNSS) enable resolving the orientation of a vehicle in a precise and absolute manner, by employing a setup of multiple GNSS antennas rigidly mounted onboard the tracked vehicle. To achieve high-precision attitude estimation based on GNSS, the use of carrier phase observations becomes indispensable, with the consequent added complexity of resolving the integer ambiguities. The use of inertial aiding has been extensively exploited for AD, since it enables tracking fast rotation variations and bridging short periods of GNSS outage. In this work, the fusion of inertial and GNSS information is exploited within the recursive Bayesian estimation framework, applying an Error State Kalman Filter (ESKF). Unlike common Kalman Filters, ESKF tracks the error or variations in the state estimate, posing meaningful advantages for AD. On the one hand, ESKF represents attitude using a minimal state representation, in form of rotation vector, avoiding attitude constraints and singularity risks on the covariance matrix estimates. On the other hand, second-order products on the derivation of the Jacobian matrices can be neglected, since the error-state operates always close to zero. This work details the procedure of recursively estimating the attitude based on the fusion of GNSS and inertial sensing. The GNSS attitude model is parametrized in terms of quaternion rotation, and the overall three-steps AD procedure (float estimation, ambiguity resolution and solution fixing) is presented. The method performance is assessed on a Monte Carlo simulation, where different noise levels, number of satellites and baseline lengths are tested. The results show that the inertial aiding, along with a constrained attitude model for the float estimation, significantly improve the performance of attitude determination compared to classical unaided baseline tracking

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

Optimal Image-Aided Inertial Navigation

The utilization of cameras in integrated navigation systems is among the most recent scientific research and high-tech industry development. The research is motivated by the requirement of calibrating off-the-shelf cameras and the fusion of imaging and inertial sensors in poor GNSS environments. The three major contributions of this dissertation are The development of a structureless camera auto-calibration and system calibration algorithm for a GNSS, IMU and stereo camera system. The auto-calibration bundle adjustment utilizes the scale restraint equation, which is free of object coordinates. The number of parameters to be estimated is significantly reduced in comparison with the ones in a self-calibrating bundle adjustment based on the collinearity equations. Therefore, the proposed method is computationally more efficient. The development of a loosely-coupled visual odometry aided inertial navigation algorithm. The fusion of the two sensors is usually performed using a Kalman filter. The pose changes are pairwise time-correlated, i.e. the measurement noise vector at the current epoch is only correlated with the one from the previous epoch. Time-correlated errors are usually modelled by a shaping filter. The shaping filter developed in this dissertation uses Cholesky factors as coefficients derived from the variance and covariance matrices of the measurement noise vectors. Test results with showed that the proposed algorithm performs better than the existing ones and provides more realistic covariance estimates. The development of a tightly-coupled stereo multi-frame aided inertial navigation algorithm for reducing position and orientation drifts. Usually, the image aiding based on the visual odometry uses the tracked features only from a pair of the consecutive image frames. The proposed method integrates the features tracked from multiple overlapped image frames for reducing the position and orientation drifts. The measurement equation is derived from SLAM measurement equation system where the landmark positions in SLAM are algebraically by time-differencing. However, the derived measurements are time-correlated. Through a sequential de-correlation, the Kalman filter measurement update can be performed sequentially and optimally. The main advantages of the proposed algorithm are the reduction of computational requirements when compared to SLAM and a seamless integration into an existing GNSS aided-IMU system

Seamless Positioning and Navigation in Urban Environment

L'abstract è presente nell'allegato / the abstract is in the attachmen