Generating Compact Geometric Track-Maps for Train Positioning Applications

In this paper, we present a method to generate compact geometric track-maps for train-borne localization applications. Therefore, we first give a brief overview on the purpose of track maps in train-positioning applications. It becomes apparent that there are hardly any adequate methods to generate suitable geometric track-maps. This is why we present a novel map generation procedure. It uses an optimization formulation to find the continuous sequence of track geometries that fits the available measurement data best. The optimization is initialized with the results from a localization filter developed in our previous work. The localization filter also provides the required information for shape identification and measurement association. The presented approach will be evaluated on simulated data as well as on real measurements

Helmert Variance Component Estimation for Multi-GNSS Relative Positioning

The Multi-constellation Global Navigation Satellite System (Multi-GNSS) has become the standard implementation of high accuracy positioning and navigation applications. It is well known that the noise of code and phase measurements depend on GNSS constellation. Then, Helmert variance component estimation (HVCE) is usually used to adjust the contributions of di¿erent GNSS constellations by determining their individual variances of unit weight. However, HVCE requires a heavy computation load. In this study, the HVCE posterior weighting was employed to carry out a kinematic relative Multi-GNSS positioning experiment with six short-baselines from day of year (DoY) 171 to 200 in 2019. As a result, the HVCE posterior weighting strategy improved Multi-GNSS positioning accuracy by 20.5%, 15.7% and 13.2% ineast-north-up(ENU) components, compared to an elevation-dependent (ED) priori weighting strategy. We observed that the weight proportion of both code and phase observations for each GNSS constellation were consistent during the entire 30 days, which indicates that the weight proportions of both code and phase observations are stable over a long period of time. It was also found that the quality of a phase observation is almost equivalent in each baseline and GNSS constellation, whereas that of a code observation is different. In order to reduce the time consumption off the HVCE method without sacrificing positioning accuracy, the stable variances of unit weights of both phase and code observations obtained over 30 days were averaged and then frozen as a priori information in the positioning experiment. The result demonstrated similar ENU improvements of 20.0%, 14.1% and 11.1% with respect to the ED method but saving 88% of the computation time of the HCVE strategy. Our study concludes with the observations that the frozen variances of unit weight (FVUW) could be applied to the positioning experiment for the next 30 days, that is, from DoY 201 to 230 in 2019, improving the positioning ENU accuracy of the ED method by 18.1%, 13.2% and 10.6%, indicating the effectiveness of the FVUW.Peer ReviewedPostprint (published version

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

Evaluating indoor positioning systems in a shopping mall : the lessons learned from the IPIN 2018 competition

The Indoor Positioning and Indoor Navigation (IPIN) conference holds an annual competition in which indoor localization systems from different research groups worldwide are evaluated empirically. The objective of this competition is to establish a systematic evaluation methodology with rigorous metrics both for real-time (on-site) and post-processing (off-site) situations, in a realistic environment unfamiliar to the prototype developers. For the IPIN 2018 conference, this competition was held on September 22nd, 2018, in Atlantis, a large shopping mall in Nantes (France). Four competition tracks (two on-site and two off-site) were designed. They consisted of several 1 km routes traversing several floors of the mall. Along these paths, 180 points were topographically surveyed with a 10 cm accuracy, to serve as ground truth landmarks, combining theodolite measurements, differential global navigation satellite system (GNSS) and 3D scanner systems. 34 teams effectively competed. The accuracy score corresponds to the third quartile (75th percentile) of an error metric that combines the horizontal positioning error and the floor detection. The best results for the on-site tracks showed an accuracy score of 11.70 m (Track 1) and 5.50 m (Track 2), while the best results for the off-site tracks showed an accuracy score of 0.90 m (Track 3) and 1.30 m (Track 4). These results showed that it is possible to obtain high accuracy indoor positioning solutions in large, realistic environments using wearable light-weight sensors without deploying any beacon. This paper describes the organization work of the tracks, analyzes the methodology used to quantify the results, reviews the lessons learned from the competition and discusses its future

A Survey of Positioning Systems Using Visible LED Lights

© 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.As Global Positioning System (GPS) cannot provide satisfying performance in indoor environments, indoor positioning technology, which utilizes indoor wireless signals instead of GPS signals, has grown rapidly in recent years. Meanwhile, visible light communication (VLC) using light devices such as light emitting diodes (LEDs) has been deemed to be a promising candidate in the heterogeneous wireless networks that may collaborate with radio frequencies (RF) wireless networks. In particular, light-fidelity has a great potential for deployment in future indoor environments because of its high throughput and security advantages. This paper provides a comprehensive study of a novel positioning technology based on visible white LED lights, which has attracted much attention from both academia and industry. The essential characteristics and principles of this system are deeply discussed, and relevant positioning algorithms and designs are classified and elaborated. This paper undertakes a thorough investigation into current LED-based indoor positioning systems and compares their performance through many aspects, such as test environment, accuracy, and cost. It presents indoor hybrid positioning systems among VLC and other systems (e.g., inertial sensors and RF systems). We also review and classify outdoor VLC positioning applications for the first time. Finally, this paper surveys major advances as well as open issues, challenges, and future research directions in VLC positioning systems.Peer reviewe

Enabling Robust State Estimation through Covariance Adaptation

Several robust state estimation frameworks have been proposed over the previous decades. Underpinning all of these robust frameworks is one dubious assumption. Specifically, the assumption that an accurate a priori measurement uncertainty model can be provided. As systems become more autonomous, this assumption becomes less valid (i.e., as systems start operating in novel environments, there is no guarantee that the assumed a priori measurement uncertainty model characterizes the sensors current observation uncertainty). In an attempt to relax this assumption, a novel robust state estimation framework is proposed. The proposed framework enables robust state estimation through the iterative adaptation of the measurement uncertainty model. The adaptation of the measurement uncertainty model is granted through non-parametric clustering of the estimator\u27 s residuals, which enables the characterization of the measurement uncertainty via a Gaussian mixture model. This Gaussian mixture model based measurement uncertainty characterization can be incorporated into any non-linear least square optimization routine. Within this dissertation, the proposed framework is instantiated into three novel robust state estimation algorithms: batch covariance estimation (BCE), batch covariance estimation over an augmented data space (BCE-AD), and incremental covariance estimation (ICE). To verify the proposed framework, three global navigation satellite system (GNSS) data sets were collected. The collected data sets provide varying levels of observation degradation to enable the characterization of the proposed algorithm on a diverse data set. Utilizing these data sets, it is shown that the proposed framework exhibits improved state estimation accuracy when compared to other robust estimation techniques when confronted with degraded data quality

Improving Reliability and Assessing Performance of Global Navigation Satellite System Precise Point Positioning Ambiguity Resolution

Conventional Precise Point Positioning (PPP) has always required a relatively long initialization period (few tens of minutes at least) for the carrier-phase ambiguities to converge to constant values and for the solution to reach its optimal precision. The classical PPP convergence period is primarily caused by the estimation of the carrier-phase ambiguity from the relatively noisy pseudoranges and the estimation of atmospheric delay. If the underlying integer nature of the ambiguity is known, it can be resolved, thereby reducing the convergence time of conventional PPP. To recover the underlying integer nature of the carrier-phase ambiguities, different strategies for mitigating the satellite and receiver dependent equipment delays have been developed, and products made publicly available to enable ambiguity resolution without any baseline restrictions. There has been limited research within the scope of interoperability of the products, combining the products to improve reliability and assessment of ambiguity resolution within the scope of being an integrity indicator. This study seeks to develop strategies to enable each of these and examine their feasibility. The advantage of interoperability of the different PPP ambiguity resolution (PPP-AR) products would be to permit the PPP user to transform independently generated PPP-AR products to obtain multiple fixed solutions of comparable precision and accuracy. The ability to provide multiple solutions would increase the reliability of the solution for, e.g., real-time processing: if there were an outage in the generation of the PPP-AR products, the user could instantly switch streams to a different provider. The satellite clock combinations routinely produced within the International GNSS Service (IGS) currently disregard that analysis centers (ACs) provide products which enable ambiguity resolution. Users have been expected to choose either an IGS product which is a combined product from multiple ACs or select an individual AC solution which provides products that enable PPP-AR. The goal of the novel research presented was to develop and test a robust satellite clock combination preserving the integer nature of the carrier-phase ambiguities at the user end. mm-level differences were noted, which was expected as the strength lies mainly in its reliability and stable median performance and the combined product is better than or equivalent to any single ACs product in the combination process. As have been shown in relative positioning and PPP-AR, ambiguity resolution is critical for enabling cm-level positioning. However, what if specifications where at the few dm-level, such as 10 cm and 20 cm horizontal what role does ambiguity resolution play? The role of ambiguity resolution relies primarily on what are the user specifications. If the user specifications are at the few cm-level, ambiguity resolution is an asset as it improves convergence and solution stability. Whereas, if the users specification is at the few dm-level, ambiguity resolution offers limited improvement over the float solution. If the user has the resources to perform ambiguity resolution, even when the specifications are at the few dm-level, it should be utilized

The Global Navigation System Scope (GNSScope): a toolbox for the end-to-end modelling simulation and analysis of GNSS

The thesis provides a detailed overview of the work carried out by the author over the course of the research for the award of the degree of Doctor of Philosophy at the University of Westminster, and the performance results of the novel techniques introduced into the literature. The outcome of the work is collectively referred to as the Global Navigation System Scope (GNSScope) Toolbox, offering a complete, fully reconfigurable platform for the end-to-end modeling, simulation and analysis of satellite navigation signals and systems, covering the signal acquisition, tracking, and range processing operations that take place in a generic Global Navigation Satellite System (GNSS) receiver, accompanied by a Graphical User Interface (GUI) providing access to all the techniques available in the toolbox. Designed and implemented entirely in the MATLAB mathematical programming environment using Software Defined Radio (SDR) receiver techniques, the toolbox offers a novel new acquisition algorithm capable of handling all Phase-Shift Keying (PSK) type modulations used on all frequency bands in currently available satellite navigation signals, including all sub-classes of the Binary Offset Carrier (BOC) modulated signals. In order to be able to process all these signals identified by the acquisition search, a novel tracking algorithm was also designed and implemented into the toolbox to track and decode all acquired satellite signals, including those currently intended to be used in future navigation systems, such as the Galileo test signals transmitted by the GIOVE satellites orbiting the Earth. In addition to the developed receiver toolbox, three novel algorithms were also designed to handle weak signals, multipath, and multiple access interference in GNSScope. The Mirrored Channel Mitigation Technique, based on the successive and parallel interference cancellation techniques, reduces the hardware complexity of the interference mitigation process by utilizing the local code and carrier replicas generated in the tracking channels, resulting in a reduction in hardware resources proportional to the number of received strong signals. The Trigonometric Interference Cancellation Technique, used in cross-correlation interference mitigation, exploits the underlying mathematical expressions to simplify the interference removal process, resulting in reduced complexity and execution times by reducing the number of operations by 25% per tracking channel. The Split Chip Summation Technique, based on the binary valued signal modulation compression technique, enhances the amount of information captured from compressing the signal to reveal specific filtering effects on the positive and negative polarity chips of the spreading code. Simulation case studies generated entirely using the GNSScope toolbox will be used throughout the thesis to demonstrate the effectiveness of the novel techniques developed over the course of the research, and the results will be compared to those obtained from other techniques reported in the literature

Efficient GPS Position Determination Algorithms

This research is aimed at improving the state of the art of GPS algorithms, namely, the development of a closed-form positioning algorithm for a standalone user and the development of a novel differential GPS algorithm for a network of users. The stand-alone user GPS algorithm is a direct, closed-form, and efficient new position determination algorithm that exploits the closed-form solution of the GPS trilateration equations and works in the presence of pseudorange measurement noise for an arbitrary number of satellites in view. A two-step GPS position determination algorithm is derived which entails the solution of a linear regression and updates the solution based on one nonlinear measurement equation. In this algorithm, only two or three iterations are required as opposed to five iterations that are normally required in the standard Iterative Least Squares (ILS) algorithm currently used. The mathematically derived stochastic model-based solution algorithm for the GPS pseudorange equations is also assessed and compared to the conventional ILS algorithm. Good estimation performance is achieved, even under high Geometric Dilution of Precision (GDOP) conditions. The novel differential GPS algorithm for a network of users that has been developed in this research uses a Kinematic Differential Global Positioning System (KDGPS) approach. A network of mobile receivers is considered, one of which will be designated the \u27reference station\u27 which will have known position and velocity information at the beginning of the time interval being examined. The measurement situation on hand is properly modeled, and a centralized estimation algorithm processing several epochs of data is developed. The effect of uncertainty in the reference receiver\u27s position and the level of the receiver noise are investigated. Monte Carlo simulations are performed to examine the ability of the algorithm to correctly estimate the non-reference mobile users\u27 position and velocity