Satellite Navigation for the Age of Autonomy

Global Navigation Satellite Systems (GNSS) brought navigation to the masses. Coupled with smartphones, the blue dot in the palm of our hands has forever changed the way we interact with the world. Looking forward, cyber-physical systems such as self-driving cars and aerial mobility are pushing the limits of what localization technologies including GNSS can provide. This autonomous revolution requires a solution that supports safety-critical operation, centimeter positioning, and cyber-security for millions of users. To meet these demands, we propose a navigation service from Low Earth Orbiting (LEO) satellites which deliver precision in-part through faster motion, higher power signals for added robustness to interference, constellation autonomous integrity monitoring for integrity, and encryption / authentication for resistance to spoofing attacks. This paradigm is enabled by the 'New Space' movement, where highly capable satellites and components are now built on assembly lines and launch costs have decreased by more than tenfold. Such a ubiquitous positioning service enables a consistent and secure standard where trustworthy information can be validated and shared, extending the electronic horizon from sensor line of sight to an entire city. This enables the situational awareness needed for true safe operation to support autonomy at scale.Comment: 11 pages, 8 figures, 2020 IEEE/ION Position, Location and Navigation Symposium (PLANS

Passive detection of moving aerial target based on multiple collaborative GPS satellites

Passive localization is an important part of intelligent surveillance in security and emergency applications. Nowadays, Global Navigation Satellite Systems (GNSSs) have been widely deployed. As a result, the satellite signal receiver may receive multiple GPS signals simultaneously, incurring echo signal detection failure. Therefore, in this paper, a passive method leveraging signals from multiple GPS satellites is proposed for moving aerial target detection. In passive detection, the first challenge is the interference caused by multiple GPS signals transmitted upon the same spectrum resources. To address this issue, successive interference cancellation (SIC) is utilized to separate and reconstruct multiple GPS signals on the reference channel. Moreover, on the monitoring channel, direct wave and multi-path interference are eliminated by extensive cancellation algorithm (ECA). After interference from multiple GPS signals is suppressed, the cycle cross ambiguity function (CCAF) of the signal on the monitoring channel is calculated and coordinate transformation method is adopted to map multiple groups of different time delay-Doppler spectrum into the distance−velocity spectrum. The detection statistics are calculated by the superposition of multiple groups of distance-velocity spectrum. Finally, the echo signal is detected based on a properly defined adaptive detection threshold. Simulation results demonstrate the effectiveness of our proposed method. They show that the detection probability of our proposed method can reach 99%, when the echo signal signal-to-noise ratio (SNR) is only −64 dB. Moreover, our proposed method can achieve 5 dB improvement over the detection method using a single GPS satellite

Interference Mitigation and Localization Based on Time-Frequency Analysis for Navigation Satellite Systems

Interference Mitigation and Localization Based on Time-Frequency Analysis for Navigation Satellite SystemsNowadays, the operation of global navigation satellite systems (GNSS) is imperative across a multitude of applications worldwide. The increasing reliance on accurate positioning and timing information has made more serious than ever the consequences of possible service outages in the satellite navigation systems. Among others, interference is regarded as the primary threat to their operation. Due the recent proliferation of portable interferers, notably jammers, it has now become common for GNSS receivers to endure simultaneous attacks from multiple sources of interference, which are likely spatially distributed and transmit different modulations. To the best knowledge of the author, the present dissertation is the first publication to investigate the use of the S-transform (ST) to devise countermeasures to interference. The original contributions in this context are mainly: • the formulation of a complexity-scalable ST implementable in real time as a bank of filters; • a method for characterizing and localizing multiple in-car jammers through interference snapshots that are collected by separate receivers and analysed with a clever use of the ST; • a preliminary assessment of novel methods for mitigating generic interference at the receiver end by means the ST and more computationally efficient variants of the transform. Besides GNSSs, the countermeasures to interference proposed are equivalently applicable to protect any direct-sequence spread spectrum (DS-SS) communication

Security of GPS/INS based On-road Location Tracking Systems

Location information is critical to a wide-variety of navigation and tracking applications. Today, GPS is the de-facto outdoor localization system but has been shown to be vulnerable to signal spoofing attacks. Inertial Navigation Systems (INS) are emerging as a popular complementary system, especially in road transportation systems as they enable improved navigation and tracking as well as offer resilience to wireless signals spoofing, and jamming attacks. In this paper, we evaluate the security guarantees of INS-aided GPS tracking and navigation for road transportation systems. We consider an adversary required to travel from a source location to a destination, and monitored by a INS-aided GPS system. The goal of the adversary is to travel to alternate locations without being detected. We developed and evaluated algorithms that achieve such goal, providing the adversary significant latitude. Our algorithms build a graph model for a given road network and enable us to derive potential destinations an attacker can reach without raising alarms even with the INS-aided GPS tracking and navigation system. The algorithms render the gyroscope and accelerometer sensors useless as they generate road trajectories indistinguishable from plausible paths (both in terms of turn angles and roads curvature). We also designed, built, and demonstrated that the magnetometer can be actively spoofed using a combination of carefully controlled coils. We implemented and evaluated the impact of the attack using both real-world and simulated driving traces in more than 10 cities located around the world. Our evaluations show that it is possible for an attacker to reach destinations that are as far as 30 km away from the true destination without being detected. We also show that it is possible for the adversary to reach almost 60-80% of possible points within the target region in some cities

Precise vehicle location as a fundamental parameter for intelligent selfaware rail-track maintenance systems

The rail industry in the UK is undergoing substantial changes in response to a modernisation vision for 2040. Development and implementation of these will lead to a highly automated and safe railway. Real-time regulation of traffic will optimise the performance of the network, with trains running in succession within an adjacent movable safety zone. Critically, maintenance will use intelligent trainborne and track-based systems. These will provide accurate and timely information for condition based intervention at precise track locations, reducing possession downtime and minimising the presence of workers in operating railways. Clearly, precise knowledge of trains’ real-time location is of paramount importance. The positional accuracy demand of the future railway is less than 2m. A critical consideration of this requirement is the capability to resolve train occupancy in adjacent tracks, with the highest degree of confidence. A finer resolution is required for locating faults such as damage or missing parts, precisely. Location of trains currently relies on track signalling technology. However, these systems mostly provide an indication of the presence of trains within discrete track sections. The standard Global Navigation Satellite Systems (GNSS), cannot precisely and reliably resolve location as required either. Within the context of the needs of the future railway, state of the art location technologies and systems were reviewed and critiqued. It was found that no current technology is able to resolve location as required. Uncertainty is a significant factor. A new integrated approach employing complimentary technologies and more efficient data fusion process, can potentially offer a more accurate and robust solution. Data fusion architectures enabling intelligent self-aware rail-track maintenance systems are proposed

The Impact of Interference on GNSS Receiver Observables – A Running Digital Sum Based Simple Jammer Detector

A GNSS-based navigation system relies on externally received information via a space-based Radio Frequency (RF) link. This poses susceptibility to RF Interference (RFI) and may initiate failure states ranging from degraded navigation accuracy to a complete signal loss condition. To guarantee the integrity of the received GNSS signal, the receiver should either be able to function in the presence of RFI without generating misleading information (i.e., offering a navigation solution within an accuracy limit), or the receiver must detect RFI so that some other means could be used as a countermeasure in order to ensure robust and accurate navigation. Therefore, it is of utmost importance to identify an interference occurrence and not to confuse it with other signal conditions, for example, indoor or deep urban canyon, both of which have somewhat similar impact on the navigation performance. Hence, in this paper, the objective is to investigate the effect of interference on different GNSS receiver observables in two different environments: i. an interference scenario with an inexpensive car jammer, and ii. an outdoor-indoor scenario without any intentional interference. The investigated observables include the Automatic Gain Control (AGC) measurements, the digitized IF (Intermediate Frequency) signal levels, the Delay Locked Loop and the Phase Locked Loop discriminator variances, and the Carrier-to-noise density ratio (C/N0) measurements. The behavioral pattern of these receiver observables is perceived in these two different scenarios in order to comprehend which of those observables would be able to separate an interference situation from an indoor scenario, since in both the cases, the resulting positioning accuracy and/or availability are affected somewhat similarly. A new Running Digital Sum (RDS) -based interference detection method is also proposed herein that can be used as an alternate to AGC-based interference detection. It is shown in this paper that it is not at all wise to consider certain receiver observables for interference detection (i.e., C/N0); rather it is beneficial to utilize certain specific observables, such as the RDS of raw digitized signal levels or the AGC-based observables that can uniquely identify a critical malicious interference occurrence

Development and Demonstration of a TDOA-Based GNSS Interference Signal Localization System

Background theory, a reference design, and demonstration results are given for a Global Navigation Satellite System (GNSS) interference localization system comprising a distributed radio-frequency sensor network that simultaneously locates multiple interference sources by measuring their signals’ time difference of arrival (TDOA) between pairs of nodes in the network. The end-to-end solution offered here draws from previous work in single-emitter group delay estimation, very long baseline interferometry, subspace-based estimation, radar, and passive geolocation. Synchronization and automatic localization of sensor nodes is achieved through a tightly-coupled receiver architecture that enables phase-coherent and synchronous sampling of the interference signals and so-called reference signals which carry timing and positioning information. Signal and crosscorrelation models are developed and implemented in a simulator. Multiple-emitter subspace-based TDOA estimation techniques are developed as well as emitter identification and localization algorithms. Simulator performance is compared to the CramérRao lower bound for single-emitter TDOA precision. Results are given for a test exercise in which the system accurately locates emitters broadcasting in the amateur radio band in Austin, TX.Aerospace Engineering and Engineering Mechanic

On the Impact of Channel Cross-Correlations in High-Sensitivity Receivers for Galileo E1 OS and GPS L1C Signals

One of the most promising features of the modernized global navigation satellite systems signals is the presence of pilot channels that, being data-transition free, allow for increasing the coherent integration time of the receivers. Generally speaking, the increased integration time allows to better average the thermal noise component, thus improving the postcorrelation SNR of the receiver in the acquisition phase. On the other hand, for a standalone receiver which is not aided or assisted, the acquisition architecture requires that only the pilot channel is processed, at least during the first steps of the procedure. The aim of this paper is to present a detailed investigation on the impact of the code cross-correlation properties in the reception of Galileo E1 Open Service and GPS L1C civil signals. Analytical and simulation results demonstrate that the S-curve of the code synchronization loop can be affected by a bias around the lock point. This effect depends on the code cross-correlation properties and on the receiver setup. Furthermore, in these cases, the sensitivity of the receiver to other error sources might increase, and the paper shows how in presence of an interfering signal the pseudorange bias can be magnified and lead to relevant performance degradatio

Wireless communication, identification and sensing technologies enabling integrated logistics: a study in the harbor environment

In the last decade, integrated logistics has become an important challenge in the development of wireless communication, identification and sensing technology, due to the growing complexity of logistics processes and the increasing demand for adapting systems to new requirements. The advancement of wireless technology provides a wide range of options for the maritime container terminals. Electronic devices employed in container terminals reduce the manual effort, facilitating timely information flow and enhancing control and quality of service and decision made. In this paper, we examine the technology that can be used to support integration in harbor's logistics. In the literature, most systems have been developed to address specific needs of particular harbors, but a systematic study is missing. The purpose is to provide an overview to the reader about which technology of integrated logistics can be implemented and what remains to be addressed in the future

Galileo and EGNOS as an asset for UTM safety and security

GAUSS (Galileo-EGNOS as an Asset for UTM Safety and Security) is a H2020 project1 that aims at designing and developing high performance positioning systems for drones within the U-Space framework focusing on UAS (Unmanned Aircraft System) VLL (Very Low Level) operations. The key element within GAUSS is the integration and exploitation of Galileo and EGNOS exceptional features in terms of accuracy, integrity and security, which will be key assets for the safety of current and future drone operations. More concretely, high accuracy, authentication, precise timing (among others) are key GNSS (Global Navigation Satellite System) enablers of future integrated drone operations under UTM (UAS Traffic Management) operations, which in Europe will be deployed under U-Space [1]. The U-Space concept helps control, manage and integrate all UAS in the VLL airspace to ensure the security and efficiency of UAS operations. GAUSS will enable not only safe, timely and efficient operations but also coordination among a higher number of RPAS (Remotely Piloted Aircraft System) in the air with the appropriate levels of security, as it will improve anti-jamming and anti-spoofing capabilities through a multi-frequency and multi-constellation approach and Galileo authentication operations. The GAUSS system will be validated with two field trials in two different UTM real scenarios (in-land and sea) with the operation of a minimum of four UTM coordinated UAS from different types (fixed and rotary wing), manoeuvrability and EASA (European Aviation Safety Agency) operational categories. The outcome of the project will consist of Galileo-EGNOS based technological solutions to enhance safety and security levels in both, current UAS and future UTM operations. Increased levels of efficiency, reliability, safety, and security in UAS operations are key enabling features to foster the EU UAS regulation, market development and full acceptance by the society.Peer ReviewedPostprint (author's final draft