Bayesian localization and mapping using GNSS SNR measurements

In urban areas, GNSS localization quality is often degraded due to signal blockage and multi-path reflections. When several GNSS signals are blocked by buildings, the remaining unblocked GNSS satellites are typically in a poor geometry for localization (nearly collinear along the street direction). Multi-path reflections result in pseudo range measurements that can be significantly longer than the line of sight path (true range) resulting in biased geolocation estimates. If a 3D map of the environment is available, one can address these problems by evaluating the likelihood of GNSS signal strength and location measurements given the map. We present two approaches based on this observation. The first is appropriate for cases when network connectivity may be unavailable or undesired and uses a particle filter framework that simultaneously improve both localization and the 3D map. This approach is shown via experiments to improve the map of a section of a university campus while simultaneously improving receiver localization. The second approach which may be more suitable for smartphone applications assumes that network connectivity is available and thus a software service running in the cloud performs the mapping and localization calculations. Early experiments demonstrate the potential of this approach to significantly improve geo-localization accuracy in urban areas.