Pervasive Systems (PS)

Improving GNSS Positioning Accuracy in Urban Environments by Combining LiDAR / 3D Digital Twins

Improving GNSS Positioning Accuracy in Urban Environments by Combining LiDAR / 3D Digital Twins

Introduction

Global Navigation Satellite Systems (GNSS) are the backbone of outdoor positioning, yet their accuracy degrades severely in dense urban canyons where tall buildings block, reflect, and diffract satellite signals. A dominant source of this error is the Non-Line-of-Sight (NLOS) effect, in which a receiver tracks only a reflected signal rather than the direct one, introducing pseudorange errors of tens of meters that conventional receivers cannot detect on their own. This project investigates how knowledge of the surrounding 3D environment—captured either by an onboard LiDAR sensor in real time or by a pre-built 3D digital twin of the city—can be fused with GNSS measurements to predict, exclude, or correct NLOS receptions. By reconstructing the geometry of nearby building façades and the visible skyline, we can reason about which satellites are truly line-of-sight and weight or repair the remaining measurements accordingly, with the goal of delivering substantially more accurate and reliable position estimates than GNSS alone.

Concept of LiDAR-aided NLOS correction. Image taken from Correcting NLOS by 3D LiDAR and building height to improve GNSS single point positioning


Project Activities

•  Literature Review: Survey GNSS multipath/NLOS error sources and the main 3D-mapping-aided mitigation methods (ray-tracing correction, shadow matching, and LiDAR-based NLOS detection).

•  Working on Available Public Datasets: Use the open-source UrbanNav dataset (GitHub - IPNL-POLYU/UrbanNavDataset: UrbanNav:An Open-sourced Multisensory Dataset for Benchmarking Positioning Algorithms Designed for Urban Areas provides raw GNSS (RINEX), 3D LiDAR, and ~5 cm ground truth in Hong Kong and Tokyo urban canyons) to develop and benchmark our NLOS detection-and-correction pipeline.

•  Working on Our Own Data (SMART Group): Collect and calibrate a GNSS, LiDAR, and ground-truth dataset with the SMART group's platform to validate that the methods generalize to our local environment.

•  Real-Time Implementation on Onboard PC: Port the pipeline to a real-time architecture (e.g., ROS) on the onboard PC so the system reconstructs the local skyline, classifies satellites as LOS/NLOS, and corrects positions live during a field test.


Prerequisites

•  Programming: Proficiency in C++ or Python

•  Mathematics: Knowledge in linear algebra, coordinate frames/transformations, and least-squares / state estimation (Kalman filtering or factor-graph optimization).

•  3D / LiDAR processing: Experience with point-cloud handling (e.g., PCL, Open3D) and geometric reasoning.

•  Tools & environment: Linux, Git.

•  Desirable: Familiarity with ROS, prior exposure to sensor fusion, SLAM, or 3D city models / digital twins.

Contact

Alessandro Chiumento – Pervasive Systems, EEMCS, University of Twente (a.chiumento@utwente.nl)

Hojat Mirtajadini Goki – SMART Mechatronics and Robotics Research Group, Saxion University of Applied Sciences (s.h.mirtajadinigoki@saxion.nl)