Adaptive, reliable, and accurate positioning model for location-based services

This thesis was submitted for the degree of Doctor of Philosophy and awarded by Brunel University.This thesis presents a new strategy in achieving highly reliable and accurate position solutions fulfilling the requirements of Location-Based Services (LBS) pedestrians’ applications. The new strategy is divided into two main parts. The first part integrates the available positioning technology within the surrounding LBS application context by introducing an adaptive LBS framework. The context can be described as a group of factors affecting the application behaviour; this includes environmental states, available resources and user preferences. The proposed adaptive framework consists of several stages, such as defining the contextual factors that have a direct effect on the positioning performance, identifying preliminary positioning performance requirements associated with different LBS application groups, and introducing an intelligent positioning services selection function. The second part of this work involves the design and development of a novel positioning model that is responsible for delivering highly reliable, accurate and precise position solutions to LBS users. This new model is based on the single frequency GPS Standard Positioning Service (SPS). Additionally, it is incorporated within the adaptive LBS framework while providing the position solutions, in which all identified contextual factors and application requirements are accounted. The positioning model operates over a client-server architecture including two main components, described as the Localisation Server (LS) and the Mobile Unit (MU). Hybrid functional approaches were developed at both components consisting of several processing procedures allowing the positioning model to operate in two position determination modes. Stand-alone mode is used if enough navigation information was available at the MU using its local positioning device (GPS/EGNOS receiver). Otherwise, server-based mode is utilised, in which the LS intervenes and starts providing the required position solutions. At the LS, multiple sources of GPS augmentation services were received using the Internet as the sole augmentation data transportation medium. The augmentation data was then processed and integrated for the purpose of guaranteeing the availability of valid and reliable information required for the provision of accurate and precise position solutions. Two main advanced position computation methods were developed at the LS, described as coordinate domain and raw domain. The positioning model was experimentally evaluated. According to the reported results, the LS through the developed position computation methods, was able to provide position samples with an accuracy of less than 2 meters, with high precision at 95% confidence level; this was achieved in urban, rural, and open space (clear satellite view) navigation environments. Additionally, the integrity of the position solutions was guaranteed in such environments during more than 90% of the navigation time, taking into consideration the identified integrity thresholds (Horizontal Alert Limits (HAL)=11 m). This positioning performance has outperformed the existing GPS/EGNOS service which was implemented at the MU in all scenarios and environments. In addition, utilising a simulation evaluation facility the developed positioning model performance was quantified with reference to a hybrid positioning service that will be offered by future Galileo Open Service (OS) along with GPS/EGNOS. Using the statistical t-test, it was concluded that there is no significant difference in terms of the position samples’ accuracy achieved from the developed positioning model and the hybrid system at a particular navigation environment described as rural area. The p-value was 0.08 and the level of significance used was 0.05. However, a significant difference in terms of the service integrity for the advantage of the hybrid system was experienced in all remaining scenarios and environments more especially the urban areas due to surrounding obstacles and conditions

Improving performance of pedestrian positioning by using vehicular communication signals

Pedestrian-to-vehicle communications, where pedestrian devices transmit their position information to nearby vehicles to indicate their presence, help to reduce pedestrian accidents. Satellite-based systems are widely used for pedestrian positioning, but have much degraded performance in urban canyon, where satellite signals are often obstructed by roadside buildings. In this paper, we propose a pedestrian positioning method, which leverages vehicular communication signals and uses vehicles as anchors. The performance of pedestrian positioning is improved from three aspects: (i) Channel state information instead of RSSI is used to estimate pedestrian-vehicle distance with higher precision. (ii) Only signals with line-of-sight path are used, and the property of distance error is considered. (iii) Fast mobility of vehicles is used to get diverse measurements, and Kalman filter is applied to smooth positioning results. Extensive evaluations, via trace-based simulation, confirm that (i) Fixing rate of positions can be much improved. (ii) Horizontal positioning error can be greatly reduced, nearly by one order compared with off-the-shelf receivers, by almost half compared with RSSI-based method, and can be reduced further to about 80cm when vehicle transmission period is 100ms and Kalman filter is applied. Generally, positioning performance increases with the number of available vehicles and their transmission frequency

Client-server-based LBS architecture: A novel positioning module for improved positioning performance

Permission to distribute obtained from publisher.This work presents a new efficient positioning module that operates over client-server LBS architectures. The aim of the proposed module is to fulfil the position information requirements for LBS pedestrian applications by ensuring the availability of reliable, highly accurate and precise position solutions based on GPS single frequency (L1) positioning service. The positioning module operates at both LBS architecture sides; the client (mobile device), and the server (positioning server). At the server side, the positioning module is responsible for correcting user’s location information based on WADGPS corrections. In addition, at the mobile side, the positioning module is continually in charge for monitoring the integrity and available of the position solutions as well as managing the communication with the server. The integrity monitoring was based on EGNOS integrity methods. A prototype of the proposed module was developed and used in experimental trials to evaluate the efficiency of the module in terms of the achieved positioning performance. The positioning module was capable of achieving a horizontal accuracy of less than 2 meters with a 95% confidence level with integrity improvement of more than 30% from existing GPS/EGNOS services

An Effective Multi-Cue Positioning System for Agricultural Robotics

The self-localization capability is a crucial component for Unmanned Ground Vehicles (UGV) in farming applications. Approaches based solely on visual cues or on low-cost GPS are easily prone to fail in such scenarios. In this paper, we present a robust and accurate 3D global pose estimation framework, designed to take full advantage of heterogeneous sensory data. By modeling the pose estimation problem as a pose graph optimization, our approach simultaneously mitigates the cumulative drift introduced by motion estimation systems (wheel odometry, visual odometry, ...), and the noise introduced by raw GPS readings. Along with a suitable motion model, our system also integrates two additional types of constraints: (i) a Digital Elevation Model and (ii) a Markov Random Field assumption. We demonstrate how using these additional cues substantially reduces the error along the altitude axis and, moreover, how this benefit spreads to the other components of the state. We report exhaustive experiments combining several sensor setups, showing accuracy improvements ranging from 37% to 76% with respect to the exclusive use of a GPS sensor. We show that our approach provides accurate results even if the GPS unexpectedly changes positioning mode. The code of our system along with the acquired datasets are released with this paper.Comment: Accepted for publication in IEEE Robotics and Automation Letters, 201

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

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

Kinematic Galileo and GPS Performances in Aerial, Terrestrial, and Maritime Environments

On 15 December 2016, the European Commission (EC) declared the provision of the Galileo Initial Services (IS). This marked a historical milestone in the Galileo program, towards the reaching of its Full Operational Capability. This allows users to navigate with performance-accuracy levels either matching or exceeding those obtained with other GNSS. Under the delegation of the EC, the European Union Agency for the Space Programme (EUSPA) has assumed the role of the Galileo Service Provider. As part of this service provision, the primary mission of the Galileo Reference Centre (GRC) is to provide the EUSPA and the EC with independent means for monitoring and evaluating the performance of the Galileo services, the quality of the signals in space, and the performance of other GNSS. This mission includes significant contributions from cooperating entities in the European Union (EU) Member States (MS), Norway and Switzerland. In particular, for a detailed assessment of the Galileo performance, these contributions include (but are not limited to) periodic dynamic campaigns in three different environments (aerial, terrestrial, and maritime). These campaigns were executed in the frame of the GRC-MS Project and use multi-constellation receivers to compare the navigation performance obtained with different GNSS. The objective of this paper is to present the numerical results obtained from these campaigns, together with several considerations about the experimental setup, the methodology for the estimation of the reference («actual») trajectory, and the reasons for possible performance degradations

Precise positioning in real-time using GPS-RTK signal for visually impaired people navigation system

This thesis was submitted for the degree of Doctor of Philosophy and awarded by Brunel University, 24/9/2010.This thesis presents the research carried out to investigate and achieve highly reliable and accurate navigation system of guidance for visually impaired pedestrians. The main aim with this PhD project has been to identify the limits and insufficiencies in utilising Network Real-Time Kinematic Global Navigation Satellite Systems (NRTK GNSS) and its augmentation techniques within the frame of pedestrian applications in a variety of environments and circumstances. Moreover, the system can be used in many other applications, including unmanned vehicles, military applications, police, etc. NRTK GNSS positioning is considered to be a superior solution in comparison to the conventional standalone Global Positioning System (GPS) technique whose accuracy is highly affected by the distance dependent errors such as satellite orbital and atmospheric biases. Nevertheless, NRTK GNSS positioning is particularly constrained by wireless data link coverage, delays of correction and transmission and completeness, GPS and GLONASS signal availability, etc., which could downgrade the positioning quality of the NRTK results. This research is based on the dual frequency NRTK GNSS (GPS and GLONASS). Additionally, it is incorporated into several positioning and communication methods responsible for data correction while providing the position solutions, in which all identified contextual factors and application requirements are accounted. The positioning model operates through client-server based architecture consisted of a Navigation Service Centre (NSC) and a Mobile Navigation Unit (MNU). Hybrid functional approaches were consisting of several processing procedures allowing the positioning model to operate in position determination modes. NRTK GNSS and augmentation service is used if enough navigation information was available at the MNU using its local positioning device (GPS/GLONASS receiver).The positioning model at MNU was experimentally evaluated and centimetric accuracy was generally attained during both static and kinematic tests in various environments (urban, suburban and rural). This high accuracy was merely affected by some level of unavailability mainly caused by GPS and GLONASS signal blockage. Additionally, the influence of the number of satellites in view, dilution of precision (DOP) and age corrections (AoC) over the accuracy and stability of the NRTK GNSS solution was also investigated during this research and presented in the thesis. This positioning performance has outperformed the existing GPS service. In addition, utilising a simulation evaluation facility the positioning model at MNU performance was quantified with reference to a hybrid positioning service that will be offered by future Galileo Open Service (OS) along with GPS. However, a significant difference in terms of the service availability for the advantage of the hybrid system was experienced in all remaining scenarios and environments more especially the urban areas due to surrounding obstacles and conditions. As an outcome of this research a new and precise positioning model was proposed. The adaptive framework is understood as approaching an integration of the available positioning technology into the context of surrounding wireless communication for a maintainable performance. The positioning model has the capability of delivering indeed accurate, precise and consistent position solutions, and thus is fulfilling the requirements of visually impaired people navigation application, as identified in the adaptive framework

Safe navigation for vehicles

La navigation par satellite prend un virage très important ces dernières années, d'une part par l'arrivée imminente du système Européen GALILEO qui viendra compléter le GPS Américain, mais aussi et surtout par le succès grand public qu'il connaît aujourd'hui. Ce succès est dû en partie aux avancées technologiques au niveau récepteur, qui, tout en autorisant une miniaturisation de plus en plus avancée, en permettent une utilisation dans des environnements de plus en plus difficiles. L'objectif aujourd'hui est de préparer l'utilisation de ce genre de signal dans une optique bas coût dans un milieu urbain automobile pour des applications critiques d'un point de vue sécurité (ce que ne permet pas les techniques d'hybridation classiques). L'amélioration des technologies (réduction de taille des capteurs type MEMS ou Gyroscope) ne peut, à elle seule, atteindre l'objectif d'obtenir une position dont nous pouvons être sûrs si nous utilisons les algorithmes classiques de localisation et d'hybridation. En effet ces techniques permettent d'avoir une position sans cependant permettre d'en quantifier le niveau de confiance. La faisabilité de ces applications repose d'une part sur une recherche approfondie d'axes d'amélioration des algorithmes de localisation, mais aussi et conjointement, sur la possibilité, via les capteurs externes de maintenir un niveau de confiance élevé et quantifié dans la position même en absence de signal satellitaire. ABSTRACT : Satellite navigation has acquired an increased importance during these last years, on the one hand due to the imminent appearance of the European GALILEO system that will complement the American GPS, and on the other hand due to the great success it has encountered in the commercial civil market. An important part of this success is based on the technological development at the receiver level that has rendered satellite navigation possible even in difficult environments. Today's objective is to prepare the utilisation of this kind of signals for land vehicle applications demanding high precision positioning. One of the main challenges within this research domain, which cannot be addressed by classical coupling techniques, is related to the system capability to provide reliable position estimations. The enhancement in dead-reckoning technologies (i.e. size reduction of MEMS-based sensors or gyroscopes) cannot all by itself reach the necessary confidence levels if exploited with classical localization and integration algorithms. Indeed, these techniques provide a position estimation whose reliability or confidence level it is very difficult to quantify. The feasibility of these applications relies not only on an extensive research to enhance the navigation algorithm performances in harsh scenarios, but also and in parallel, on the possibility to maintain, thanks to the presence of additional sensors, a high confidence level on the position estimation even in the absence of satellite navigation signals