Performance of precise marine positioning using future modernised global satellite positioning systems and a novel partial ambiguity resolution technique

The International Maritime Organisation (IMO) established a set of positioning requirements for future Global Navigation Satellite System (GNSS) constellations in IMO resolution A.915. It is important to be able to determine if these requirements can be met, and what shore infrastructure would be required. This thesis describes the collection of data in a marine environment and the analysis of these data with regards to the requirements. The data collection exercise was held at the beginning of May 2008 and saw THV Alert navigate into Harwich Harbour whilst Global Positioning System (GPS) observation data were recorded from onboard the vessel and from shore-based reference stations. Additional data were obtained from nearby Ordnance Survey reference stations, and two total stations were used to track the vessel’s passage to provide a truth model. Several modernised GPS satellites were tracked. The data were processed under different scenarios, using software developed at UCL, and the positioning performance was analysed in the context of the IMO requirements. Potential performance improvements from modernised GPS and Galileo were then discussed. Providing integrity through single-epoch real-time kinematic positioning, required to meet the strictest IMO requirements, is particularly difficult. The identification of phase observation outliers is not possible before the integer ambiguities are resolved, but an undetected outlier could prevent successful ambiguity resolution. It will not always be necessary to fix all the ambiguities to achieve the required positioning precision, particularly with a multi-GNSS constellation. This thesis introduces a new algorithm for partial ambiguity resolution in the presence of measurement bias. Although computationally intensive, this algorithm significantly improves the ambiguity resolution success rate, increasing the maximum baseline length over which the highest requirements are met with dual-frequency GPS from 1 km to 66 km

Collective unambiguous positioning with high-order BOC signals

© 2018 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes,creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.The unambiguous estimation of high-order BOC signals in harsh propagation conditions is still an open problem in the literature. This paper proposes to overcome the limitations observed in state-of-the-art unambiguous estimation techniques based on the application of existing direct positioning techniques and the exploitation of the spatial diversity introduced by arrays of antennas. In particular, the ambiguity problem is solved as a multiple-input multiple-output (MIMO) estimation problem in the position domain.Peer ReviewedPostprint (author's final draft

Robust Positioning in the Presence of Multipath and NLOS GNSS Signals

GNSS signals can be blocked and reflected by nearby objects, such as buildings, walls, and vehicles. They can also be reflected by the ground and by water. These effects are the dominant source of GNSS positioning errors in dense urban environments, though they can have an impact almost anywhere. Non- line-of-sight (NLOS) reception occurs when the direct path from the transmitter to the receiver is blocked and signals are received only via a reflected path. Multipath interference occurs, as the name suggests, when a signal is received via multiple paths. This can be via the direct path and one or more reflected paths, or it can be via multiple reflected paths. As their error characteristics are different, NLOS and multipath interference typically require different mitigation techniques, though some techniques are applicable to both. Antenna design and advanced receiver signal processing techniques can substantially reduce multipath errors. Unless an antenna array is used, NLOS reception has to be detected using the receiver's ranging and carrier-power-to-noise-density ratio (C/N0) measurements and mitigated within the positioning algorithm. Some NLOS mitigation techniques can also be used to combat severe multipath interference. Multipath interference, but not NLOS reception, can also be mitigated by comparing or combining code and carrier measurements, comparing ranging and C/N0 measurements from signals on different frequencies, and analyzing the time evolution of the ranging and C/N0 measurements

Multipath Propagation, Mitigation and Monitoring in the Light of Galileo and the Modernized GPS

Among the numerous potential sources of GNSS signal degradation, multipath takes on a prominent position. Unlike other errors like ionospheric or tropospheric path delays which can be modeled or significantly reduced by differential techniques, multipath influences cannot be mitigated by such approaches. Although a lot of multipath mitigation techniques have been proposed and developed in the past among them many receiver internal approaches using special signal processing algorithms multipath (especially multipath with small geometric path delays) still remains a major error source. This is why multipath has been a major design driver for the definition of the Galileo signal structure carried out in the past years and the subsequent signal optimization activities. This thesis tries to provide a broad and comprehensive insight into various aspects of multipath propagation, mitigation and monitoring (without claiming to be exhaustive). It contains an overview of the most important aspects of multipath propagation, including the discussion of different types of multipath signals (e.g. specular vs. diffuse multipath, satellite vs. receiver multipath or hardware-induced multipath), typical characteristics such as periodic signal variations whose frequency depends on the satellite-antenna-reflector geometry and the impact on the signal tracking process within a GNSS receiver. A large part of this thesis is dedicated to aspects of multipath mitigation, first providing a summary of the most common multipath mitigation techniques with a special focus on receiver-internal approaches such as the narrow correlation technique, double-delta correlator implementations, the Early-Late Slope (ELS) technique or Early/Early tracking implementations. However, other mitigation approaches such as using arrays of closely spaced antennas or multipath-limiting antennas are discussed as well. Some of these techniques are used for subsequent multipath performance analyses considering signals of the (modernized) GPS and Galileo. These analyses base on a new methodology to estimate typical and meaningful multipath errors making use of multipath error envelopes that are scaled in a suitable way to account for different multipath environments. It will be shown that typical (mean) multipath errors can be derived from these scaled envelopes by computation of the envelopes running average and that these mean multipath errors are of the same order as multipath errors obtained from complex statistical channel models. Another part of this thesis covers various aspects of multipath detection and monitoring. First, current techniques for multipath detection and monitoring are described and discussed with respect to their benefits and drawbacks or their real-time capability. Among the considered approaches are techniques like code minus carrier monitoring, SNR monitoring, the use of differenced observations or spectral and wavelet analysis. Following this introductory overview, a completely new approach for real-time multipath monitoring by processing multi-correlator observations will be introduced. Previously being used primarily for the detection of Evil Waveforms (signal failures that originate from a malfunction of the satellites signal generation and transmission hardware), the same basic observations (linear combinations of correlator outputs) can be used for the development of a multi-correlator-based real-time multipath monitoring system. The objective is to provide the user with instant information whether or not a signal is affected by multipath. The proposed monitoring scheme has been implemented in the form of a Matlab-based software called RTMM (Real-Time Multipath Monitor) which has been used to verify the monitoring approach and to determine its sensitivity.Die Qualität eines Satellitensignals wird durch eine Vielzahl potenzieller Fehlerquellen negativ beeinflusst. Neben atmosphärischen Einflüssen tragen Mehrwegeeinflüsse einen wesentlichen Anteil zum Gesamtfehlerbudget der Satellitennavigation bei. Während eine ganze Reihe von Fehlereinflüssen durch geeignete Modellierung oder differenzielle Verfahren deutlich reduziert werden können, ist dies durch die räumliche Dekorrelation der Mehrwegeeffekte nicht möglich. Obwohl in der Vergangenheit eine Vielzahl von Verfahren zur Mehrwegereduzierung vorgeschlagen und entwickelt wurden, stellen Mehrwegesignale noch immer eine wesentliche, stets zu berücksichtigende Fehlerquelle dar. Aus diesem Grund spielten die zu erwartenden Mehrwegefehler auch eine sehr wichtige Rolle im Zuge der Definition sowie der Optimierung der Galileo-Signalstruktur und können somit als wesentliches Design-Kriterium angesehen werden. Die vorliegende Arbeit gibt einen umfassenden Einblick in verschiedene Aspekte der Mehrwegeausbreitung, -reduzierung sowie der Detektion und der Überwachung auftretender Mehrwegeeffekte. Die Arbeit beschreibt zunächst die wichtigsten Aspekte der Mehrwegeausbreitung, wobei beispielsweise unterschiedliche Arten von Reflexionen oder unterschiedliche Entstehungsarten ebenso diskutiert werden wie typische Auswirkungen von Mehrwegesignalen wie die Entstehung periodischer Signalvariationen. Solche Signalvariationen sind in starkem Maße abhängig von der durch die Satellitenposition, dem Antennenstandpunkt und der Lage des Reflexionspunktes definierten Geometrie. Die Frequenz dieser Signalvariationen wird für unterschiedliche geometrische Verhältnisse berechnet. Zudem werden der Einfluss bzw. die Auswirkungen einer Mehrwegeausbreitung auf den Signalverarbeitungsprozess in einem GNSS Empfänger aufgezeigt. Einen weiteren Schwerpunkt dieser Arbeit bilden die derzeit gebräuchlichen Methoden zur Reduzierung von Mehrwegeeinflüssen. Dabei werden zunächst die wichtigsten empfängerinternen Ansätze vorgestellt. Aber auch Methoden wie die Verwendung von Antennenarrays oder spezieller Antennen bleiben nicht unberücksichtigt. Einige dieser Methoden bilden im Folgenden die Grundlage für die Bestimmung von typischen Mehrwegefehlern. Dazu wird eine neuartige Methodik vorgestellt, um aus Hüllkurven des Mehrwegefehlers aussagekräftige mittlere Mehrwegefehler zu bestimmen. Hierzu werden die Hüllkurven mit Hilfe einiger aus statistischen Kanalmodellen abgeleiteter Parameter in geeigneter Weise skaliert, um unterschiedlichen Mehrwegeumgebungen Rechnung zu tragen. Es wird gezeigt, dass die mit Hilfe dieser relativ einfachen und effizienten Methode ermittelten Mehrwegefehler in derselben Größenordnung liegen wie die aus komplexen statistischen Kanalmodellen ermittelten Fehler. Einen weiteren Themenkomplex stellen Methoden zur Detektion und zum Monitoring von Mehrwegeeinflüssen dar. Dabei werden zunächst derzeit verwendete Ansätze vorgestellt und hinsichtlich ihrer Vor- und Nachteile sowie hinsichtlich ihrer Echtzeitfähigkeit diskutiert. In Anschluss daran wird ein neuartiger Ansatz zur Detektion und zum Monitoring von Mehrwegesignalen in Echtzeit vorgestellt, der auf der Auswertung von Multikorrelatorbeobachtungen basiert. Ziel dieser Entwicklung ist es, einen potenziellen Nutzer sofort darüber informieren zu können, wenn ein Signal mit Mehrwegefehlern behaftet ist. Der vorgeschlagene Ansatz wurde in Form einer Matlab-basierten implementiert, welche im Folgenden zur Verifizierung und zur Bestimmung der Empfindlichkeit des Verfahrens verwendet wird

A Novel Single Differencing Measurement for Multipath Detection

Increased global dependence on Global Navigation Satellite Systems (GNSSs) has resulted in a high demand for greater precision and reliable measurements from GNSS receivers. The multipath problem is the single largest source of errors in modernised GNSSs. Double differencing techniques, such as Code Minus Carrier (CMC) have been shown to accurately detect and measure multipath, allowing for corrections to be made via Ground Base Augmentation Systems (GBAS), for example. However, these techniques require at least two receivers and the protection provided is not extended to stand-alone receivers. This paper introduces a new single differencing technique for the accurate detection of multipath in standalone GNSS receivers receiving modernised Binary Offset Carrier (BOC)-modulated signals. Similarities to CMC are drawn before the novel measurement, Code minus Subcarrier, (CMS) is characterised statistically and a threshold for multipath detection is determined. The effectiveness and sensitivity of this novel measurement as a multipath detection technique are analysed through simulation and multipath error envelope analysis. It will be shown that multipath echos capable of inducing a psuedorange error larger than the threshold are detectable at any amplitude. The method is finally verified using simulated fixed offset multipath, confirming that when code and subcarrier early–late spacings are optimal, all ranges of multipath delays, even as small as 21 meters, are detectable. This novel method of multipath detection requires no additional complex correlators than already exist in the chosen tracking algorithm, thus, providing excellent detection with minimum complexity added to the receiver structure

Robust GNSS Point Positioning in the Presence of Cycle Slips and Observation Gaps

Among the various factors limiting accurate positioning with a Global Navigation Satellite System (GNSS) is the inherent code error level on a code observation, cycle slip occurrence on a phase observation, inadequate accuracy in the broadcast ionospheric model for single-frequency receivers; and the occurrence of observation gaps, which are short duration satellite outages (temporal loss of an observed satellite). The existing Cycle Slip Detection and Correction (CSDC) techniques are usually multi-satellite based; quite computationally intensive; and are often marred by the inherent code errors from the included code observations. Also, existing code-carrier smoothing techniques employed to mitigate code errors are limited by cycle slip occurrences on phase observations. In this research, algorithms are proposed in order to facilitate simple, efficient and real-time cycle slip detection, determination and correction, on a standalone single- or dual-frequency receiver; to enable cycle-slip-resilient code errors mitigation; and to improve the broadcast ionospheric model for single-frequency receivers. The proposed single-satellite and phase-only-derived CSDC algorithms are based on adaptive time differencing of short time series phase observables. To further provide robustness to the impact of an observation gap occurrence for an observed satellite, post-gap ionospheric delay is predicted assuming a linearly varying ionospheric delay over a short interval, which consequently enables the dual-frequency post-gap cycle slip determination and code error mitigation. The proposed CSDC algorithms showed good performance, with or without simulated cycle slips on actual data obtained with static and kinematic GNSS receivers. Over different simulated cycle slip conditions, a minimum of 97.3% correct detection and 79.8% correctly fixed cycle slips were achieved with single-frequency data; while a minimum of 99.9% correct detection and 95.1% correctly fixed cycle slips were achieved with dual-frequency data. The point positioning results obtained with the proposed methods that integrates the new code error mitigation and cycle slip detection and correction algorithms, showed significant improvement over the conventional code-carrier smoothing technique (i.e. a standalone Hatch filter, without inclusion of any cycle slip fixing method). Under different simulated cycle slip scenarios, the new methods achieved 25-42% single-frequency positioning accuracy improvement over the standalone Hatch filter, and achieved 18-55% dual-frequency positioning accuracy improvement over the standalone Hatch filter

Analysis of Satellite Timing and Navigation Receiver Pseudorange Biases due to Spreading Code Puncturing and Phase Optimized Constant Envelope Transmission

There is a desire for future GPS satellites to be software-defined to enable greater operational flexibility and adapt to a variety of current and future threats. This includes implementing new modulation techniques such as phase optimized constant envelope transmission (POCET) and asymmetric signal authentication methods such as chips message robust authentication (Chimera). Any new GPS signal transmitted must be backwards compatible with the millions of receivers already in use. This thesis shows a variety of tests performed to demonstrate the effects of Chimera and POCET-enabled signals. It is shown through actual radio frequency signal generation, testing the response of current-generation high accuracy commercial off-the-shelf GPS receivers to these signals, that both Chimera and POCET, as implemented in a GPS signal constellation, are backwards compatible

GNSS Integrity Monitoring assisted by Signal Processing techniques in Harsh Environments

The Global Navigation Satellite Systems (GNSS) applications are growing and more pervasive in the modern society. The presence of multi-constellation GNSS receivers able to use signals coming from different systems like the american Global Positioning System (GPS), the european Galileo, the Chinese Beidou and the russian GLONASS, permits to have more accuracy in position solution. All the receivers provide always more reliable solution but it is important to monitor the possible presence of problems in the position computation. These problems could be caused by the presence of impairments given by unintentional sources like multipath generated by the environment or intentional sources like spoofing attacks. In this thesis we focus on design algorithms at signal processing level used to assist Integrity operations in terms of Fault Detection and Exclusion (FDE). These are standalone algorithms all implemented in a software receiver without using external information. The first step was the creation of a detector for correlation distortion due to the multipath with his limitations. Once the detection is performed a quality index for the signal is computed and a decision about the exclusion of a specific Satellite Vehicle (SV) is taken. The exclusion could be not feasible so an alternative approach could be the inflation of the variance of the error models used in the position computation. The quality signal can be even used for spoofinng applications and a novel mitigation technique is developed and presented. In addition, the mitigation of the multipath can be reached at pseudoranges level by using new method to compute the position solution. The main contributions of this thesis are: the development of a multipath, or more in general, impairments detector at signal processing level; the creation of an index to measure the quality of a signal based on the detector’s output; the description of a novel signal processing method for detection and mitigation of spoofing effects, based on the use of linear regression algorithms; An alternative method to compute the Position Velocity and Time (PVT) solution by using different well known algorithms in order to mitigate the effects of the multipath on the position domain

Modeling and Simulating GNSS Signal Structures and Receivers

In this thesis an end-to-end simulation was implemented encompassing the important effects from the user segments point of view. The modeling and implementation aimed to take all the relevant features into account that have a direct and significant impact on the performance of a GNSS receiver. In particular, emphasis was on the effects that are hard to formulate and treat theoretically, such as non-linearities, stochastic processes and the highly complex boundary conditions generated by the interaction of the signal with the environment. The three most important parts of the model development are the signal model, the signal propagation model and the receiver model. The signal model is an extension of the well-known signal modeling used to describe GPS signals. The present model was extended to include any sort of signal structure The most important part of the signal propagation model is essentially a ray-tracing algorithm together with the application of the Fresnel equations. This is a 3-D exact specular ray-tracing, which was derived and implemented during the work accompanying this thesis. Beside the signal model the receiver model constitutes a major part of this work. Essentially, it is a dynamic modeling of the tracking process (DLL and PLL). As the model is based on continuous calculus it was a challenge to incorporate the effects of the noise processes. However, this was solved by using the Îto calculus to extend the ordinary differential equations to stochastic differential equations. The implementation was verified by comparing the results to known theoretical expressions and an indirect experimental verification was performed in the sense that some of the theoretical formulas have been compared with experimental data.In dieser Artbeit wurde ein end-to-end Simulator entwickelt, der die wichtigsten Effekte aus der Sicht des Empfängernutzers berücksichtigt. Bei der Modellierung und der Implementierung wurde versucht die Faktoren zu berücksichtigen, die einen wesentlichen Einfluss auf die Performance eines GNSS Empfängers haben. Die drei wichtigsten Modellkomponenten sind das Signalmodell, das Signalausbreitungsmodell und das Empfängermodell. Das Signalmodell ist eine Verallgemeinerung des bekannten Signalmodells, das für die Modellierung von GPS C/A-code Signalen verwendet wird. Dieses Modell wurde für beliebige Signalstrukturen erweitert. Der Kern des Signalausbreitungsmodells ist ein Ray-tracing Algorithmus zusammen mit der Anwendung der Fresnel Gleichungen. Dabei handelt es sich um ein exaktes, dreidimensionales Ray-tracing Modell, das während der Arbeit entwickelt und implementiert wurde. Das Empfängermodell stellt ebenfalls einen wichtigen Teil der Arbeit dar. Im Wesentlichen werden die Regelkreise (DLL und PLL) als dynamischer Prozess modelliert. Das Modell basiert auf einem kontinuierlichen Ansatz, was die Einbindung von Rauschprozessen erschwerte. Durch die Interpretation der gewöhnlichen Differentialgleichungen als stochastiche Differentialgleichungen und Verwendung des Îto Kalküls konnten verrauschte Signale berücksichtigt werden. Die Implementierung wurde durch den Vergleich bekannter theoretischer Ergebnisse verifiziert. Da die meisten theoretischen Ausdrücke schon mit Experimenten verglichen worden sind, kann dies als indirekter Vergleich mit Experimenten gesehen werden

A Survey on Low-Power GNSS

With the miniaturization of electronics, Global Navigation Satellite Systems (GNSS) receivers are getting more and more embedded into devices with harsh energy constraints. This process has led to new signal processing challenges due to the limited processing power on battery-operated devices and to challenging wireless environments, such as deep urban canyons, tunnels and bridges, forest canopies, increased jamming and spoofing. The latter is typically tackled via new GNSS constellations and modernization of the GNSS signals. However, the increase in signal complexity leads to higher computation requirements to recover the signals; thus, the trade-off between precision and energy should be evaluated for each application. This paper dives into low-power GNSS, focusing on the energy consumption of satellite-based positioning receivers used in battery-operated consumer devices and Internet of Things (IoT) sensors. We briefly overview the GNSS basics and the differences between legacy and modernized signals. Factors dominating the energy consumption of GNSS receivers are then reviewed, with special attention given to the complexity of the processing algorithms. Onboard and offloaded (Cloud/Edge) processing strategies are explored and compared. Finally, we highlight the current challenges of today’s research in low-power GNSS.Peer reviewe