A Portfolio Approach to NLOS and Multipath Mitigation in Dense Urban Areas

Non-line-of-sight (NLOS) reception and multipath interference are major causes of poor GNSS positioning accuracy in dense urban environments. They are commonly grouped together. However, both the mechanisms by which they cause position errors and many of the techniques for mitigating those errors are quite different [1]. For example, correlation-based multipath mitigation has no effect on the errors caused by NLOS reception. University College London (UCL) has investigated the performance of a number of multipath and/or NLOS mitigation techniques in dense urban areas, including C/N0-based solution weighting [2], advanced consistency checking [3], dual-polarization NLOS detection [4] and vector tracking [5]. In this paper, we present a new multipath detection technique based on comparing the measured C/N0 on multiple frequencies and also new dual-polarization results. Meanwhile, other researchers have demonstrated NLOS detection using a panoramic camera [6, 7] or 3D city model [8, 9] and detection of NLOS and multipath using an antenna array [10]. All of these techniques bring some improvement in positioning performance in urban environments, but none of them eliminate the effects of both NLOS reception and multipath interference completely. As the different techniques are largely complementary, best performance is obtained by using several of them in combination, a portfolio approach. This paper comprises three parts. The first presents a feasibility study on a new multipath detection technique using multi-frequency C/N0 measurements. Constructive multipath interference results in an increase in the measured C/N0, whereas destructive multipath interference results in a decrease. As the phase of a reflected signal with respect to its directly received counterpart depends on the wavelength, the multipath interference may be constructive on one frequency and destructive on another. Thus, by comparing the difference in measured C/N0 between two frequencies with what would normally be expected for that signal at that elevation angle, strong multipath interference may be detected. However, the converse is not true because, depending on the path delay, the phase of the multipath interference may also be consistent across the two frequencies. Consistency across three frequencies in the presence of multipath interference is much less likely than consistency across two. Therefore, by comparing C/N0 measured across three (or more) frequencies, the chance of detection is improved substantially, noting that reliability is less critical as part of a portfolio approach to multipath detection than for a stand-alone technique. Experimental results are presented demonstrating the potential of this approach using GPS and GLONASS data collected in Central London. The second part of the paper presents the results of the first multi-constellation test of the dual-polarization NLOS detection technique pioneered at UCL [4]. This separately correlates the right hand circularly polarized (RHCP) and left hand circularly polarized (LHCP) outputs of a dual-polarization antenna and differences the resulting C/N0 measurements, producing a result that is positive for directly received signals and negative for most NLOS signals. Data was collected at six different sites in Central London and NLOS reception of both GPS and GLONASS signals was detected. Position solutions with the NLOS signals removed are compared with the corresponding all-satellite solutions. The final part of the paper addresses the portfolio approach to NLOS and multipath mitigation. Each technique is assessed qualitatively for its ease of implementation and its efficiency at detecting or directly mitigating both NLOS reception and multipath mitigation. A compatibility matrix is then presented showing which techniques may be combined without conflict. Suitable portfolios are then proposed both for professional-grade and for consumer-grade user equipment. References [1] Groves, P. D., Principles of GNSS, inertial, and multi-sensor integrated navigation systems, Second Edition, Artech House, 2013. [2] Jiang, Z., P. Groves, W. Y. Ochieng, S. Feng, C. D. Milner, and P. G. Mattos, “Multi-Constellation GNSS Multipath Mitigation Using Consistency Checking,” Proc. ION GNSS 2011. [3] Jiang, Z., and P. Groves, “GNSS NLOS and Multipath Error Mitigation using Advanced Multi-Constellation Consistency Checking with Height Aiding,” Proc. ION GNSS 2012. [4] Jiang, Z., and P. D. Groves, “NLOS GPS Signal Detection Using A Dual-Polarisation Antenna,” GPS Solutions, 2012, DOI: 10.1007/s10291-012-0305-5. [5] Hsu, L.-T., P. D. Groves, and S.-S. Jan, “Assessment of the Multipath Mitigation Effect of Vector Tracking in an Urban Environment,” Proc ION Pacific PNT, 2013. [6] Marais, J., M. Berbineau, and M. Heddebaut, “Land Mobile GNSS Availability and Multipath Evaluation Tool,” IEEE Transactions on Vehicular Technology, Vol. 54, No. 5, 2005, pp. 1697-1704. [7] Meguro, J., et al., “GPS Multipath Mitigation for Urban Area Using Omnidirectional Infrared Camera,” IEEE Transactions on Intelligent Transportation Systems, Vol. 10, No. 1, 2009, pp. 22-30. [8] Obst, M., S. Bauer, and G. Wanielik, “Urban Multipath Detection and mitigation with Dynamic 3D Maps for Reliable Land Vehicle Localization,” Proc. IEEE/ION PLANS 2012. [9] Peyraud, S., et al., “About Non-Line-Of-Sight Satellite Detection and Exclusion in a 3D Map-Aided Localization Algorithm,” Sensors, Vol. 13, 2013, pp. 829-847. [10] Keshvadi, M. H., A. Broumandan, and G. Lachapelle, “Analysis of GNSS Beamforming and Angle of Arrival Estimation in Multipath Environments," Proc ION ITM, San Diego, CA, January 2011, pp. 427-435

Mass-Market Receiver for Static Positioning: Tests and Statistical Analyses

Nowadays, there are several low cost GPS receivers able to provide both pseudorange and carrier phase measurements in the L1band, that allow to have good realtime performances in outdoor condition. The present paper describes a set of dedicated tests in order to evaluate the positioning accuracy in static conditions. The quality of the pseudorange and the carrier phase measurements let hope for interesting results. The use of such kind of receiver could be extended to a large number of professional applications, like engineering fields: survey, georeferencing, monitoring, cadastral mapping and cadastral road. In this work, the receivers performance is verified considering a single frequency solution trying to fix the phase ambiguity, when possible. Different solutions are defined: code, float and fix solutions. In order to solve the phase ambiguities different methods are considered. Each test performed is statistically analyzed, highlighting the effects of different factors on precision and accurac

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

Intelligent GNSS Positioning using 3D Mapping and Context Detection for Better Accuracy in Dense Urban Environments

Conventional GNSS positioning in dense urban areas can exhibit errors of tens of meters due to blockage and reflection of signals by the surrounding buildings. Here, we present a full implementation of the intelligent urban positioning (IUP) 3D-mapping-aided (3DMA) GNSS concept. This combines conventional ranging-based GNSS positioning enhanced by 3D mapping with the GNSS shadow-matching technique. Shadow matching determines position by comparing the measured signal availability with that predicted over a grid of candidate positions using 3D mapping. Thus, IUP uses both pseudo-range and signal-to-noise measurements to determine position. All algorithms incorporate terrain-height aiding and use measurements from a single epoch in time. Two different 3DMA ranging algorithms are presented, one based on least-squares estimation and the other based on computing the likelihoods of a grid of candidate position hypotheses. The likelihood-based ranging algorithm uses the same candidate position hypotheses as shadow matching and makes different assumptions about which signals are direct line-of-sight (LOS) and non-line-of-sight (NLOS) at each candidate position. Two different methods for integrating likelihood-based 3DMA ranging with shadow matching are also compared. In the position-domain approach, separate ranging and shadow-matching position solutions are computed, then averaged using direction-dependent weighting. In the hypothesis-domain approach, the candidate position scores from the ranging and shadow matching algorithms are combined prior to extracting a joint position solution. Test data was recorded using a u-blox EVK M8T consumer-grade GNSS receiver and a HTC Nexus 9 tablet at 28 locations across two districts of London. The City of London is a traditional dense urban environment, while Canary Wharf is a modern environment. The Nexus 9 tablet data was recorded using the Android Nougat GNSS receiver interface and is representative of future smartphones. Best results were obtained using the likelihood-based 3DMA ranging algorithm and hypothesis-based integration with shadow matching. With the u-blox receiver, the single-epoch RMS horizontal (i.e., 2D) error across all sites was 4.0 m, compared to 28.2 m for conventional positioning, a factor of 7.1 improvement. Using the Nexus tablet, the intelligent urban positioning RMS error was 7.0 m, compared to 32.7 m for conventional GNSS positioning, a factor of 4.7 improvement. An analysis of processing and data requirements shows that intelligent urban positioning is practical to implement in real-time on a mobile device or a server. Navigation and positioning is inherently dependent on the context, which comprises both the operating environment and the behaviour of the host vehicle or user. No single technique is capable of providing reliable and accurate positioning in all contexts. In order to operate reliably across different contexts, a multi-sensor navigation system is required to detect its operating context and reconfigure the techniques accordingly. Specifically, 3DMA GNSS should be selected when the user is in a dense urban environment, not indoors or in an open environment. Algorithms for detecting indoor and outdoor context using GNSS measurements and a hidden Markov model are described and demonstrated

Desarrollo de algoritmos para el tratamiento de datos GNSS : su aplicación a los escenarios GPS modernizado y Galileo

Tesis inédita de la Universidad Complutense de Madrid, Facultad de Ciencias Matemáticas, Sección Departamental de Física de la Tierra, Astronomía y Astrofísica I (Geofísica y Meteorología) (Astronomía y Geodesia), leída el 24-07-2012Nowadays, the major GNSS systems are the american GPS and the russian GLONASS, however, in a near future the european project Galileo and the chinesse system COMPASS will become part of the current GNSS scenario. These systems will transmit for the first time three different frequencies, giving place to a multi-system and multi-frequency scenario which will dramatically push the boundaries of the positioning techniques. Currently, one of the most studied positioning techniques is known as Precise Point Positioning (PPP), which is aimed at estimating precise receiver position from undifferenced GNSS code and carrier phase observations and precise satellite products. In this thesis, some new and original algorithms for static PPP have been developed, which are able to deal with the future multi-system and multifrequency GNSS observations. The new algorithms have been named MAP3. In the new approach, the least squares theory is applied twice to estimate the ionospheric delay, initial ambiguities and smoothed pseudodistances from undifferenced observations, which in turn are used to recover the receiver position and its clock offset. MAP3 provides position estimations with an accuracy of 2.5 cm after 2 hours observation and 7 mm in 1 day, being at the same level as other PPP programs and even better results are obtained with MAP3 in short observation periods. Moreover, MAP3 have provided some of the first results in positioning from GIOVE observations and GPC products. In addition, these algorithms have been applied in the analysis of the influence of ionospheric disturbances on the point positioning, concluding that the presence of a high ROT (Rate of TEC), observed at equatorial latitudes, reflects a significant degradation of the point positioning from dual-frequency observations.Actualmente, los únicos sistemas globales de navegación por satélites operativos son GPS y GLONASS, sin embargo, en un futuro cercano el proyecto europeo Galileo y el sistema chino COMPASS entrarán a formar parte del actual escenario GNSS. Estos sistemas emplearán por primera vez, tres frecuencias distintas, dando lugar a un escenario multi-frecuencia que revolucionará las técnicas de posicionamiento. Entre las técnicas actuales de posicionamiento con GNSS destaca el Posicionamiento Preciso Puntual (PPP), que consiste en determinar la posición de un receptor a partir de observaciones de código y fase no differenciadas y productos precisos. En este trabajo de tesis se han desarrollado unos nuevos y originales algoritmos para PPP estático, llamados MAP3, capaces de procesar observaciones GNSS multifrecuencia y multi-sistema del futuro escenario GNSS y determinar la posición de un receptor de forma precisa y exacta. Los algoritmos MAP3 se dividen en dos partes en las cuales se ha aplicado la teoría mínimos cuadrados y se han obtenido expresiones explícitas para estimar el retraso ionosférico, ambigüedades de fase inicial y pseudodistancias suavizadas, que se emplean para determinar la posición del receptor y el offset de su reloj. MAP3 proporciona una estimación de la posición con una exactitud de 2.5 cm tras 2 horas de observación y de 7 mm tras 24 h, resultados que mejoran los obtenidos hasta el momento con otros programas para PPP en periodos cortos de tiempo. Además, MAP3 han proporcionado los primeros resultados en el posicionamiento con observaciones GIOVE y productos del GPC. Por otro lado, estos algoritmos se han aplicado al análisis de los efectos de ciertas perturbaciones ionosféricas en el posicionamiento concluyendo que la presencia de un ROT (Rate of TEC) elevado, observado en latitudes ecuatoriales, refleja una degradación significativa del posicionamiento puntual con observaciones doble frecuencia.Unidad Deptal. de Astronomía y GeodesiaFac. de Ciencias MatemáticasTRUEunpu

Height Aiding, C/N 0 Weighting and Consistency Checking for GNSS NLOS and Multipath Mitigation in Urban Areas

Multiple global navigation satellite system (GNSS) constellations can dramatically improve the signal availability in dense urban environments. However, accuracy remains a challenge because buildings block, reflect and diffract the signals. This paper investigates three different techniques for mitigating the impact of non-line-of-sight (NLOS) reception and multipath interference on position accuracy without using additional hardware, testing them using data collected at multiple sites in central London. Aiding the position solution using a terrain height database was found to have the biggest impact, improving the horizontal accuracy by 35% and the vertical accuracy by a factor of 4. An 8% improvement in horizontal accuracy was also obtained from weighting the GNSS measurements in the position solution according to the carrier-power-to-noise-density ratio (C/N0). Consistency checking using a conventional sequential elimination technique was found to degrade horizontal positioning performance by 60% because it often eliminated the wrong measurements in cases when multiple signals were affected by NLOS reception or strong multipath interference. A new consistency checking method that compares subsets of measurements performed better, but was still equally likely to improve or degrade the accuracy. This was partly because removing a poor measurement can result in adverse signal geometry, degrading the position accuracy. Based on this, several ways of improving the reliability of consistency checking are proposed

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

Modes dégradés résultant de l'utilisation multi constellation du GNSS

Actuellement, on constate dans le domaine de la navigation, un besoin croissant de localisation par satellites. Apres une course a l'amelioration de la precision (maintenant proche de quelques centimetres grace a des techniques de lever d'ambiguite sur des mesures de phase), la releve du nouveau defi de l'amelioration de l'integrite du GNSS (GPS, Galileo) est a present engagee. L'integrite represente le degre de confiance que l'on peut placer dans l'exactitude des informations fournies par le systeme, ainsi que la capacite a avertir l'utilisateur d'un dysfonctionnement du GNSS dans un delai raisonnable. Le concept d'integrite du GNSS multi-constellation necessite une coordination au niveau de l'architecture des futurs recepteurs combines (GPS-Galileo). Le fonctionnement d'un tel recepteur dans le cas de passage du systeme multi-constellation en mode degrade est un probleme tres important pour l'integrite de navigation. Cette these se focalise sur les problemes lies a la navigation aeronautique multiconstellation et multi-systeme GNSS. En particulier, les conditions de fourniture de solution de navigation integre sont evaluees durant la phase d'approche APV I (avec guidage vertical). En disposant du GPS existant, du systeme Galileo et d'un systeme complementaire geostationnaire (SBAS), dont les satellites emettent sur des frequences aeronautiques en bande ARNS, la question fondamentale est comment tirer tous les benefices d'un tel systeme multi-constellation pour un recepteur embarque a bord d'un avion civil. En particulier, la question du maintien du niveau de performance durant cette phase de vol APV, en termes de precision, continuite, integrite et disponibilite, lorsque l'une des composantes du systeme est degradee ou perdu, doit etre resolue. L'objectif de ce travail de these est donc d'etudier la capacite d'un recepteur combine avionique d'effectuer la tache de reconfiguration de l'algorithme de traitement apres l'apparition de pannes ou d'interferences dans une partie du systeme GNSS multiconstellation et d'emettre un signal d'alarme dans le cas ou les performances de la partie du systeme non contaminee ne sont pas suffisantes pour continuer l'operation en cours en respectant les exigences de l'aviation civile. Egalement, l'objectif de ce travail est d'etudier les methodes associees a l'execution de cette reconfiguration pour garantir l'utilisation de la partie du systeme GNSS multi-constellation non contaminee dans les meilleures conditions. Cette etude a donc un interet pour les constructeurs des futurs recepteurs avioniques multiconstellation. ABSTRACT : The International Civil Aviation Organization (ICAO) has defined the concept of Global Navigation Satellite System (GNSS), which corresponds to the set of systems allowing to perform satellite-based navigation while fulfilling ICAO requirements. The US Global Positioning Sysem (GPS) is a satellite-based navigation system which constitutes one of the components of the GNSS. Currently, this system broadcasts a civil signal, called L1 C/A, within an Aeronautical Radio Navigation Services (ARNS) band. The GPS is being modernized and will broadcast two new civil signals: L2C (not in an ARNS band) and L5 in another ARNS band. Galileo is the European counterpart of GPS. It will broadcast three signals in an ARNS band: Galileo E1 OS (Open Service) will be transmitted in the GPS L1 frequency band and Galileo E5a and E5b will be broadcasted in the same 960-1215 MHz ARNS band than that of GPS L5. GPS L5 and Galileo E1, E5a, E5b components are expected to provide operational benefits for civil aviation use. However, civil aviation requirements are very stringent and up to now, the bare systems alone cannot be used as a means of navigation. For instance, the GPS standalone does not implement sufficient integrity monitoring. Therefore, in order to ensure the levels of performance required by civil aviation in terms of accuracy, integrity, continuity of service and availability, ICAO standards define different systems/algorithms to augment the basic constellations. GPS, Galileo and the augmentation systems could be combined to comply with the ICAO requirements and complete the lack of GPS or Galileo standalone performance. In order to take benefits of new GNSS signals, and to provide the service level required by the ICAO, the architecture of future combined GNSS receivers must be standardized. The European Organization for Civil Aviation Equipment (EUROCAE) Working Group 62, which is in charge of Galileo standardization for civil aviation in Europe, proposes new combined receivers architectures, in coordination with the Radio Technical Commission for Aeronautics (RTCA). The main objective of this thesis is to contribute to the efforts made by the WG 62 by providing inputs necessary to build future receivers architecture to take benefits of GPS, Galileo and augmentation systems. In this report, we propose some key elements of the combined receivers' architecture to comply with approach phases of flight requirements. In case of perturbation preventing one of the needed GNSS components to meet a phase of flight required performance, it is necessary to be able to switch to another available component in order to try to maintain if possible the level of performance in terms of continuity, integrity, availability and accuracy. That is why future combined receivers must be capable of detecting the impact of perturbations that may lead to the loss of one GNSS component, in order to be able to initiate a switch. These perturbations are mainly atmospheric disturbances, interferences and multipath. In this thesis we focus on the particular cases of interferences and ionosphere perturbations. The interferences are among the most feared events in civil aviation use of GNSS. Detection, estimation and removal of the effect of interference on GNSS signals remain open issues and may affect pseudorange measurements accuracy, as well as integrity, continuity and availability of these measurements. In literature, many different interference detection algorithms have been proposed, at the receiver antenna level, at the front-end level. Detection within tracking loops is not widely studied to our knowledge. That is why, in this thesis, we address the problem of interference detection at the correlators outputs. The particular case of CW interferences detection on the GPS L1 C/A and Galileo E1 OS signals processing is proposed. Nominal dual frequency measurements provide a good estimation of ionospheric delay. In addition, the combination of GPS or GALILEO navigation signals processing at the receiver level is expected to provide important improvements for civil aviation. It could, potentially with augmentations, provide better accuracy and availability of ionospheric correction measurements. Indeed, GPS users will be able to combine GPS L1 and L5 frequencies, and future GALILEO E1 and E5 signals will bring their contribution. However, if affected by a Radio Frequency Interference, a receiver can lose one or more frequencies leading to the use of only one frequency to estimate the ionospheric code delay. Therefore, it is felt by the authors as an important task to investigate techniques aimed at sustaining multi-frequency performance when a multi constellation receiver installed in an aircraft is suddenly affected by radiofrequency interference, during critical phases of flight. This problem is identified for instance in [NATS, 2003]. Consequently, in this thesis, we investigate techniques to maintain dual frequency performances when a frequency is lost (L1 C/A or E1 OS for instance) after an interference occurrence