A new approach for optimising GNSS positioning performance in harsh observation environments

Maintaining good positioning performance has always been a challenging task for Global Navigation Satellite Systems (GNSS) applications in partially obstructed environments. A method that can optimise positioning performance in harsh environments is proposed. Using a carrier double-difference (DD) model, the influence of the satellite-pair geometry on the correlation among different equations has been researched. This addresses the critical relationship between DD equations and its ill-posedness. From analysing the collected multi-constellation observations, a strong correlation between the condition number and the positioning standard deviation is detected as the correlation coefficient is larger than 0·92. Based on this finding, a new method for determining the reference satellites by using the minimum condition number rather than the maximum elevation is proposed. This reduces the ill-posedness of the co-factor matrix, which improves the single-epoch positioning solution with a fixed DD ambiguity. Finally, evaluation trials are carried out by masking some satellites to simulate common satellite obstruction scenarios including azimuth shielding, elevation shielding and strip shielding. Results indicate the proposed approach improves the positioning stability with multi-constellation satellites notably in harsh environments

Software-only TDOA/RTF positioning for 3G WCDMA wireless network

A hybrid location finding technique based oil time difference of arrival (TDOA) with round-trip time (RTT) measurements is proposed for a wideband code division Multiple access (WCDMA) network. In this technique, a mobile station measures timing from at least three base stations using user equipment receive-transmit (UE Rx-Tx) time difference and at least three base stations measure timing from the mobile station using RTT. The timing measurements of mobile and base stations are then combined to solve for both the location of the mobile and the synchronization offset between base stations. A software-only geolocation system based on the above mobile/base stations timing measurements is implemented in Matlab platform and the performance of the system is investigated using large-scale propagation models

Review on Sparse-Based Multipath Estimation and Mitigation: Intense Solution to Counteract the Effects in Software GPS Receivers

Multipath is the major concern in GPS receivers that fade the actual GPS signal causes positioning error up to 10 m so special care need to be taken to mitigate the multipath effects. Numerous methods like hardware based antenna arrays technique, receiver based narrow correlator receiver, double -delta discriminator, Adaptive Multipath Estimator, Wavelet Transformation and Particle filter, Kalman filter based post receiver methods etc. used to resolve the problem. But some of the methods can only reduce code multipath error but not effective in eliminating carrier multipath error. Most of these techniques are based on the assumption that the Line-of-Sight (LOS) signal is stronger than the Non-Line of-Sight (NLOS) signals. However, in the scenarios where the LOS signal is weaker than the composite multipath signal, this approach may result in a bias in code tracking. In this chapter, different types of multipath mitigation and its limitation are described. The recent development in sparse signal processing based blind channel estimation is investigated to compensate the multipath error. The Rayleigh and Rician fading model with different multipath parameters are simulated to test the urban scenario. The inverse problem of finding the GPS signal is addressed based on the deconvolution approach. To solve linear inverse problems, the suitable kind of appropriate objective function has been formulated to find the signal of interest. By exploiting this methods, the signal is observed and the carrier and code tracking loop parameters are computed with minimal error

What can be done with an embedded stereo-rig in urban environments?

International audienceThe development of the Autonomous Guided Vehicles (AGVs) with urban applications are now possible due to the recent solutions (DARPA Grand Challenge) developed to solve the Simultaneous Localization And Mapping (SLAM) problem: perception, path planning and control. For the last decade, the introduction of GPS systems and vision have been allowed the transposition of SLAM methods dedicated to indoor environments to outdoor ones. When the GPS data are unavailable, the current position of the mobile robot can be estimated by the fusion of data from odometer and/or Inertial Navigation System (INS). We detail in this article what can be done with an uncalibrated stereo-rig, when it is embedded in a vehicle which is going through urban roads. The methodology is based on features extracted on planes: we mainly assume the road at the foreground as the plane common to all the urban scenes but other planes like vertical frontages of buildings can be used if the features extracted on the road are not enough relevant. The relative motions of the coplanar features tracked with both cameras allow us to stimate the vehicle ego-motion with a high precision. Futhermore, the features which don't check the relative motion of the considered plane can be assumed as obstacles

Nonvisible Satellite Estimation Algorithm for Improved UAV Navigation in Mountainous Regions

This paper presents a very simple and computationally efficient algorithm for the calculation of the occlusion points of a scene, observed from a given point of view. This algorithm is used to calculate, in any point of a control volume, the number of visible satellites and the Dilution Of Precision (DOP). Knowledge of these information is extremely important to reject measurements of non-visible satellites and for the reconstruction of a fictitious Digital Elevation Map (DEM), that envelops all the regions characterized by a number of visible satellites lower than a given threshold. This DEM evolves in time according to the platform motion and satellite dynamics. Because of this time dependency, the Digital Morphing Map (DMM) has been defined. When the DMM is available, it can be used by the path planning algorithm to optimise the platform trajectory in order to avoid regions where the number of visible satellites is dramatically reduced, the DOP value is very high and the risk to receive corrupted measurement is large. In this paper also presents the concept of a Safety Bubble Obstacle Avoidance (SBOA) system. This technique takes advantage from the numerical properties of the covariance matrix defined in the Kalman filtering process. A space and time safety bubble is defined according to the DOP value and is used to automatically determine a minimum fly distance from the surrounding obstacles

Positioning with GNSS and 5G: Analysis of Geometric Accuracy in Urban Scenarios

GNSS positioning in urban scenarios suffers for the scarce visibility of satellites. Integration with 5G services for positioning could improve this situation. In this paper, the digital surface models (DSMs) relevant to different urban scenarios, namely residential streets and urban canyons, are simulated around one observer in northern Italy (Milano) for one day of the year chosen as an example. The time series of the number of in-view GNSS satellites, their geometry and the derived quality indexes (position dilution of precision (PDOP)) are computed and analyzed. As expected, in urban canyons, a significant number of epochs does not provide four satellites within view, and many more epochs present really mediocre PDOPs. In residential streets, the situation is always quite fair. Different geometric configurations of 5G base stations are simulated around the observer. The availability of 5G times of arrival (ToAs) and their differences (TDoAs) is hypothesized, and the integration of these observations with GNSS pseudoranges is analyzed, again in terms of the PDOPs. In residential streets, 5G availability improves the positioning. In urban canyons, the optimal configuration of 5G base stations (five base stations around the observer) completely solves the positioning problem for all the epochs of the day. Less favorable configurations (four and three base stations) improve epochs with poor PDOPs in a GNSS-only configuration. They allow the positioning of epochs with few satellites but cannot completely replace the GNSS