GNSS Shadow Matching: The Challenges Ahead

GNSS shadow matching is a new technique that uses 3D mapping to improve positioning accuracy in dense urban areas from tens of meters to within five meters, potentially less. This paper presents the first comprehensive review of shadow matching’s error sources and proposes a program of research and development to take the technology from proof of concept to a robust, reliable and accurate urban positioning product. A summary of the state of the art is also included. Error sources in shadow matching may be divided into six categories: initialization, modelling, propagation, environmental complexity, observation, and algorithm approximations. Performance is also affected by the environmental geometry and it is sometimes necessary to handle solution ambiguity. For each error source, the cause and how it impacts the position solution is explained. Examples are presented, where available, and improvements to the shadow-matching algorithms to mitigate each error are proposed. Methods of accommodating quality control within shadow matching are then proposed, including uncertainty determination, ambiguity detection, and outlier detection. This is followed by a discussion of how shadow matching could be integrated with conventional ranging-based GNSS and other navigation and positioning technologies. This includes a brief review of methods to enhance ranging-based GNSS using 3D mapping. Finally, the practical engineering challenges of shadow matching are assessed, including the system architecture, efficient GNSS signal prediction and the acquisition of 3D mapping data

Toward a unified PNT, Part 1: Complexity and context: Key challenges of multisensor positioning

The next generation of navigation and positioning systems must provide greater accuracy and reliability in a range of challenging environments to meet the needs of a variety of mission-critical applications. No single navigation technology is robust enough to meet these requirements on its own, so a multisensor solution is required. Known environmental features, such as signs, buildings, terrain height variation, and magnetic anomalies, may or may not be available for positioning. The system could be stationary, carried by a pedestrian, or on any type of land, sea, or air vehicle. Furthermore, for many applications, the environment and host behavior are subject to change. A multi-sensor solution is thus required. The expert knowledge problem is compounded by the fact that different modules in an integrated navigation system are often supplied by different organizations, who may be reluctant to share necessary design information if this is considered to be intellectual property that must be protected

Advanced Particle Filter Methods

This chapter presents a set of algorithmic methods based on particle filter heuristics. We start with an introduction to particle filters, which covers the main motivation and related works. Then, the generic framework for particle filter algorithm is presented, followed by two important use cases regarding indoor positioning and multitarget tracking; for both problems, modified particle filter algorithms are presented followed by experimental results, implementation remarks, and a discussion. Finally, a short list of conclusion and future work are presented

Investigation of Shadow Matching for GNSS Positioning in Urban Canyons

All travel behavior of people in urban areas relies on knowing their position. Obtaining position has become increasingly easier thanks to the vast popularity of ‘smart’ mobile devices. The main and most accurate positioning technique used in these devices is global navigation satellite systems (GNSS). However, the poor performance of GNSS user equipment in urban canyons is a well-known problem and it is particularly inaccurate in the cross-street direction. The accuracy in this direction greatly affects many applications, including vehicle lane identification and high-accuracy pedestrian navigation. Shadow matching is a new technique that helps solve this problem by integrating GNSS constellation geometries and information derived from 3D models of buildings. This study brings the shadow matching principle from a simple mathematical model, through experimental proof of concept, system design and demonstration, algorithm redesign, comprehensive experimental tests, real-time demonstration and feasibility assessment, to a workable positioning solution. In this thesis, GNSS performance in urban canyons is numerically evaluated using 3D models. Then, a generic two-phase 6-step shadow matching system is proposed, implemented and tested against both geodetic and smartphone-grade GNSS receivers. A Bayesian technique-based shadow matching is proposed to account for NLOS and diffracted signal reception. A particle filter is designed to enable multi-epoch kinematic positioning. Finally, shadow matching is adapted and implemented as a mobile application (app), with feasibility assessment conducted. Results from the investigation confirm that conventional ranging-based GNSS is not adequate for reliable urban positioning. The designed shadow matching positioning system is demonstrated complementary to conventional GNSS in improving urban positioning accuracy. Each of the three generations of shadow matching algorithm is demonstrated to provide better positioning performance, supported by comprehensive experiments. In summary, shadow matching has been demonstrated to significantly improve urban positioning accuracy; it shows great potential to revolutionize urban positioning from street level to lane level, and possibly meter level

The four key challenges of advanced multisensor navigation and positioning

The next generation of navigation and positioning systems must provide greater accuracy and reliability in a range of challenging environments to meet the needs of a variety of mission-critical applications. No single navigation technology is robust enough to meet these requirements on its own, so a multisensor solution is required. Although many new navigation and positioning methods have been developed in recent years, little has been done to bring them together into a robust, reliable, and cost-effective integrated system. To achieve this, four key challenges must be met: complexity, context, ambiguity, and environmental data handling. This paper addresses each of these challenges. It describes the problems, discusses possible approaches, and proposes a program of research and standardization activities to solve them. The discussion is illustrated with results from research into urban GNSS positioning, GNSS shadow matching, environmental feature matching, and context detection

Kinematic GNSS Shadow Matching Using Particle Filters

Student Paper Award Winner. The poor performance of GNSS user equipment in urban canyons is a well-known problem and is particularly inaccurate in the cross-street direction. However, the accuracy in this direction greatly affects many applications, including vehicle lane identification and high-accuracy pedestrian navigation. Shadow matching was proposed to help solve this problem by using information derived from 3D models of buildings. Though users of GNSS positioning typically move, previous research has focused on static shadow-matching positioning. In this paper, for the first time, kinematic shadow-matching positioning is tackled. Kalman filter based shadow matching is proposed and also, in order to overcome some of its predicted limitations, a particle filter is proposed to better solve the problem

Smartphone Shadow Matching for Better Cross-street GNSS Positioning in Urban Environments

Global Navigation Satellite System (GNSS) shadow matching is a new positioning technique that determines position by comparing the measured signal availability and strength with predictions made using a three-dimensional (3D) city model. It complements conventional GNSS positioning and can significantly improve cross-street positioning accuracy in dense urban environments. This paper describes how shadow matching has been adapted to work on an Android smartphone and presents the first comprehensive performance assessment of smartphone GNSS shadow matching. Using GPS and GLONASS data recorded at 20 locations within central London, it is shown that shadow matching significantly outperforms conventional GNSS positioning in the cross-street direction. The success rate for obtaining a cross-street position accuracy within 5 m, enabling the correct side of a street to be determined, was 54·50% using shadow matching, compared to 24·77% for the conventional GNSS position. The likely performance of four-constellation shadow matching is predicted, the feasibility of a large-scale implementation of shadow matching is assessed, and some methods for improving performance are proposed. A further contribution is a signal-to-noise ratio analysis of the direct line-of-sight and non-line-of-sight signals received on a smartphone in a dense urban environment

Analysing the effects of sensor fusion, maps and trust models on autonomous vehicle satellite navigation positioning

This thesis analyzes the effects of maps, sensor fusion and trust models on autonomous vehicle satellite positioning. The aim is to analyze the localization improvements that commonly used sensors, technologies and techniques provide to autonomous vehicle positioning. This thesis includes both survey of localization techniques used by other research and their localization accuracy results as well as experimentation where the effects of different technologies and techniques on lateral position accuracy are reviewed. The requirements for safe autonomous driving are strict and while the performance of the average global navigation satellite system (GNSS) receiver alone may not prove to be adequate enough for accurate positioning, it may still provide valuable position data to an autonomous vehicle. For the vehicle, this position data may provide valuable information about the absolute position on the globe, it may improve localization accuracy through sensor fusion and it may act as an independent data source for sensor trust evaluation. Through empirical experimentation, the effects of sensor fusion and trust functions with an inertial measurement unit (IMU) on GNSS lateral position accuracy are measured and analyzed. The experimentation includes the measurements from both consumer-grade devices mounted on a traditional automobile and high-end devices of a truck that is capable of autonomous driving in a monitored environment. The maps and LIDAR measurements used in the experiments are prone to errors and are taken into account in the analysis of the data