Robust Android GNSS Positioning Using Single-Differenced Tightly Coupled GNSS/INS EKF

<title>Abstract</title> Since the availability of raw global navigation satellite system (GNSS) measurements in Android devices in 2016, smartphone users have acquired the ability to not only process GNSS position, velocity, and time (PVT) solutions from chipsets, but also to utilize raw measurements to carry out their own GNSS postprocessing. Consequently, rather than relying on black-box algorithms inside the chipsets, it has become possible to understand and configure the navigation algorithms. To date, most publicly available navigation algorithms and corresponding publications that use Android raw GNSS measurements have focused on GNSS-only solutions. Furthermore, the top three participants of the Google Smartphone Decimeter Challenge in 2021 and 2022 were either unsuccessful in implementing an effective extended Kalman filter (EKF) using both GNSS and inertial navigation sensors (INSs) or found no significant improvements to their solutions arising from the use of non-GNSS sensors. This paper provides insight into the challenges of effectively implementing a traditional GNSS/INS EKF for smartphones and explores the reason behind the limited performance enhancements compared with GNSS-only solutions under benign environments. This work addresses these issues and provides solutions to alleviate these shortcomings by describing an algorithm to successfully fuse inertial sensors with raw GNSS measurements. The algorithm provides a robust solution by using not only the code, Doppler, and carrier-phase measurements in the PVT computation, but also the inertial sensors to assist in GNSS fault detection and exclusion (FDE) and to improve solution accuracy and availability. The novelties of this paper lie in the incorporation of a tightly coupled GNSS/INS EKF for sensor fusion, single-differenced GNSS measurements to eliminate the effects of receiver clock components, empirical modeling of GNSS and INS errors for statistical accuracy, utilization of both carrier-phase and Doppler measurements for accurate benign and challenging environment operations, and the application of INS for GNSS measurement FDE and navigation availability improvements.

Authors

Institutions

Publication Details

Journal
NAVIGATION Journal of the Institute of Navigation
Published
2026-01-25
DOI
https://doi.org/10.33012/navi.748
Primary Topic
Indoor and Outdoor Localization Technologies
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Robust Android GNSS Positioning Using Single-Differenced Tightly Coupled GNSS/INS EKF

Dong-Kyeong Lee, Dennis Akos, Demoz Gebre-Egziabher
NAVIGATION Journal of the Institute of Navigation
Indoor and Outdoor Localization Technologies
article

Robust Android GNSS Positioning Using Single-Differenced Tightly Coupled GNSS/INS EKF

Dong-Kyeong Lee, Dennis Akos, Demoz Gebre-Egziabher
article en

Abstract

<title>Abstract</title> Since the availability of raw global navigation satellite system (GNSS) measurements in Android devices in 2016, smartphone users have acquired the ability to not only process GNSS position, velocity, and time (PVT) solutions from chipsets, but also to utilize raw measurements to carry out their own GNSS postprocessing. Consequently, rather than relying on black-box algorithms inside the chipsets, it has become possible to understand and configure the navigation algorithms. To date, most publicly available navigation algorithms and corresponding publications that use Android raw GNSS measurements have focused on GNSS-only solutions. Furthermore, the top three participants of the Google Smartphone Decimeter Challenge in 2021 and 2022 were either unsuccessful in implementing an effective extended Kalman filter (EKF) using both GNSS and inertial navigation sensors (INSs) or found no significant improvements to their solutions arising from the use of non-GNSS sensors. This paper provides insight into the challenges of effectively implementing a traditional GNSS/INS EKF for smartphones and explores the reason behind the limited performance enhancements compared with GNSS-only solutions under benign environments. This work addresses these issues and provides solutions to alleviate these shortcomings by describing an algorithm to successfully fuse inertial sensors with raw GNSS measurements. The algorithm provides a robust solution by using not only the code, Doppler, and carrier-phase measurements in the PVT computation, but also the inertial sensors to assist in GNSS fault detection and exclusion (FDE) and to improve solution accuracy and availability. The novelties of this paper lie in the incorporation of a tightly coupled GNSS/INS EKF for sensor fusion, single-differenced GNSS measurements to eliminate the effects of receiver clock components, empirical modeling of GNSS and INS errors for statistical accuracy, utilization of both carrier-phase and Doppler measurements for accurate benign and challenging environment operations, and the application of INS for GNSS measurement FDE and navigation availability improvements.

NAVIGATION Journal of the Institute of NavigationVol. 73(1)
University of Minnesota (US), University of Colorado Boulder (US)
Affordable and clean energy
Openalex Percentile: Top 39%
Indoor and Outdoor Localization Technologies
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.