CS Paper Radar

Geometric Analysis of Doppler-Based Navigation with Low Earth Orbit Satellites

Carlos Caravaca Gallego, Pini Gurfil, Hector Rotstein

cs.IT ·submitted 2026-09-10 09:26 UTC · v1

Abstract

The increasing vulnerability of Global Navigation Satellite Systems has motivated renewed interest in Doppler-based navigation using low Earth orbit satellites, which can determine position, velocity, clock bias, and clock drift from carrier Doppler measurements. However, the geometric dilution of precision (GDOP) in this eight-state problem behaves fundamentally differently from the GDOP in pseudorange-based navigation. In particular, volume-based satellite selection, effective for pseudorange-based GDOP minimization, has been empirically found to perform poorly for Doppler GDOP. This paper establishes a geometric foundation for Doppler GDOP characterization. A closed-form geometric parameterization of the Doppler measurement Jacobian in terms of elevation, azimuth, inclination, and altitude ratio is derived. It is shown that the clock bias sensitivity depends on elevation, altitude, and the angle between the satellite velocity vector and the line of sight. This sensitivity produces a correlation with the clock drift that no geometric arrangement can remove. A Schur complement decomposition of the eight-state information matrix is performed, yielding an exact GDOP inflation formula, governed by a collinearity coefficient that measures the alignment between the clock bias column and a seven-state subspace. It is proven that the geometric coupling that renders clock bias observable is the same coupling that inflates estimation covariance, and that satellite altitude diversity reduces the collinearity by separating satellites at equal elevation onto distinct sensitivity bands. An example employing a two-shell satellite configuration illustrates the analysis.

Closest papers

Nearest neighbours by meaning across the whole index.

LEO Doppler Matching from Power Spectrum Data with Continuity-Based Segmentation and Multi-Position Clock Offset Estimation

eess.SP ·2026-10-01 ·Gaeun Kim, Seunghyeon Park, Jongmin Park
similarity 0.70
Abstract · Submitted to ICCE-Asia 2026

Low Earth orbit (LEO) satellite Doppler measurements extracted from passive software-defined radio (SDR) spectrum data require temporal alignment with predicted satellite trajectories for reliable satellite association. In our previous framework, Doppler slope information was used during both segment generation and clock offset estimation, while the clock offset was estimated at a single coarse receiver position. This study proposes a satellite matching framework based on continuity-based Doppler segmentation and multi-position clock offset estimation to reduce these dependencies. Doppler segments are first generated using only temporal and frequency continuity, thereby separating segment generation from the slope criterion used for clock offset estimation. The clock offset is then estimated using five coarse receiver positions, consisting of one city-level nominal position and four surrounding positions, through a two-stage procedure based on slope compatibility and a combined Doppler cost. The aligned segments are subsequently associated with candidate satellites using a matching score based on the same Doppler slope and bias-removed RMSE metrics, and the resulting associations are evaluated through receiver localization. Experiments using six hours of passive Starlink/OneWeb monitoring data show that continuity-based segmentation alone did not improve receiver localization compared with slope-based segmentation under single-position clock offset estimation. However, applying the proposed multi-position clock offset estimation to the same continuity-based Doppler segments reduced the localization error from 32.99 km to 1.84 km, achieving the lowest error among the evaluated methods. The results for the evaluated dataset show improved spatial consistency of satellite associations when multi-position clock offset estimation is applied to continuity-based Doppler segments.

0.19

Clock-Shift-Aided Blind Doppler Matching in Passive SDR Monitoring Data for LEO Doppler Positioning

eess.SP ·2026-11-02 ·Seunghyeon Park, Gaeun Kim, Jiwon Seo
similarity 0.67
Abstract · Submitted to IEEE NAVICON 2026

Low Earth orbit (LEO) satellite signals have recently attracted increasing attention as opportunistic signals for positioning, navigation, and timing. Most Doppler-based LEO positioning studies rely on tracked satellite signals or raw in-phase/quadrature (IQ) samples that preserve signal-level structures for acquisition, Doppler tracking, or satellite association. In contrast, passive software-defined radio (SDR) monitoring systems often retain only time-frequency power scans, in which LEO Doppler traces appear as unlabeled ridges without raw IQ samples or identifiable signal structures. This paper proposes a clock-shift-aided segment-based blind Doppler matching method that associates unlabeled Doppler traces with candidate satellites predicted using two-line element (TLE) data. The proposed framework consists of slope-consistent Doppler segment generation, clock-shift-aided temporal alignment, and multi-metric satellite matching based on Doppler-rate and trajectory-shape consistency. The proposed method was evaluated using a three-hour subset of open Starlink/OneWeb monitoring data collected in the United Kingdom. The clock-offset search selected an effective offset of +19 s, for which 56 of 69 segments had at least one slope-compatible candidate, compared with 19 segments at zero shift. Using the resulting satellite associations, the batch positioning error over the full three-hour period was 104.2 m, whereas the RMSE-based and slope-based simple-segment baselines failed to converge near the reference receiver location.

0.45

Adaptive Orbit-Aided Vector Tracking for Orbit Determination of LEO Satellites

eess.SP eess.SY ·2026-10-28 ·Zihong Zhou, Bing Xu
similarity 0.64
Abstract

Reliable orbit determination for CubeSats is essential for emerging low-Earth-orbit positioning, navigation, and timing (LEO-PNT) applications. However, onboard orbit determination remains constrained by single-frequency GNSS code-based receivers, intermittent signal reception, and highly dynamic orbital conditions. This paper proposes an adaptive orbit-aided vector tracking (OAVT) algorithm for LEO-PNT CubeSat orbit determination under these conditions. The method employs a GNSS vector tracking loop (VTL) as the primary navigation estimator and loosely couples it with a low-fidelity orbital dynamics model (ODM), which provides auxiliary position and velocity pseudo-measurements. The contribution of the ODM is regulated through adaptive covariance assignment based on GNSS stress and the residual consistency between the ODM and GNSS solutions. Under nominal conditions, OAVT preserves the accuracy advantage of VTL over the conventional scalar tracking loop. The 3D position root-mean-square error (RMSE) is reduced from 2.631\,m for STL to 1.081\,m, while the 3D velocity RMSE decreases from 0.3985\,m/s to 0.1023\,m/s. Under degraded conditions, OAVT provides substantially greater robustness than both STL and standalone VTL. The 3D position RMSE remains bounded at 8.27\,m during a complete signal outage, 10.17\,m during gradual signal loss and reacquisition, and 26.65\,m under variable visibility, whereas STL fails to produce valid solutions and standalone VTL loses lock. These results demonstrate that OAVT substantially improves solution robustness and state continuity with only a moderate increase in computational burden, making it suitable for CubeSat orbit determination and future LEO-PNT missions.

0.28

Lunar Surface Receiver Clock Synchronization Using GNSS and Satellite Nadir Angle

eess.SP ·2026-10-01 ·Minju Han, Seunghyeon Park, Joon Hyo Rhee
similarity 0.62
Abstract · Submitted to ICCE-Asia 2026

The use of signals from Earth-orbiting Global Navigation Satellite System (GNSS) constellations for positioning, navigation, and timing on the lunar surface was recently demonstrated by the Lunar GNSS Receiver Experiment (LuGRE) aboard Blue Ghost Mission 1. For receiver clock synchronization using GNSS, Kalman filter performance depends on the satellite-specific measurement uncertainty used to construct the measurement noise covariance. Terrestrial measurement weighting commonly relies on receiver elevation angle, but the elevation angles in the analyzed LuGRE data are confined to 24.2-31.5 degrees, providing limited discrimination of measurement quality. In contrast, satellite nadir angles span 12.1-66.6 degrees, and the measurement variability increases substantially at small nadir angles. Based on this observation, we propose a measurement weighting model that combines satellite nadir angle with C/N0 for lunar surface receiver clock synchronization. The proposed model is evaluated against three weighting methods adopted from the literature using seven LuGRE operation periods (OPs). It achieves the lowest receiver clock bias root mean square error (RMSE) in six of the seven OPs and an overall RMSE of 5.78 m, which is 19.5% lower than that of the best comparison model. The proposed model also provides the lowest clock bias prediction RMSE under simulated measurement outages.

0.25

Achievable Accuracy and Cramer Rao Bounds for SSB Based LEO Positioning in NR NTN

eess.SP ·2026-08-10 ·Rainer Bachl, Tingting Lei, Muhammad Nabeel
similarity 0.59
Abstract · Submitted to the 2026 IEEE Navigation Conference (NAVICON)

Advanced Low Earth Orbit (LEO) satellite networks, such as Starlinks Mobile Satellite Service (MSS), will adopt the 5G New Radio (NR) Non-Terrestrial Network (NTN) standard. This enables the use of ubiquitous Synchronization Signal Blocks (SSBs) for opportunistic receiver positioning based on pseudorange and Doppler measurements. In this work, we characterize the estimation theoretic limits of SSB-based positioning by deriving single SSB Cramer Rao lower bounds (CRLBs) for delay and carrier frequency observables associated with pseudorange and Doppler. These bounds are obtained using the full SSB time-frequency energy distribution and extended into a multi epoch, multi satellite Fisher information framework that jointly bounds stationary user position, clock bias, and clock drift. Each SSB contribution is weighted according to a range dependent CRLB determined by the received SNR, so the estimator and the bound share a common noise model. In simulation, the resulting bound closely matches achievable performance, and a physically weighted least squares estimator approaches the CRLB at realistic operating SNR. Using a Starlink based constellation, we analyze the operating SNR experienced by a ground user and demonstrate sub-meter positioning accuracy.

0.06

Clock Offsets and Ranges from Optical Pseudoranges

eess.SP ·2026-11-01 ·Christoph Günther
similarity 0.58
Abstract

This note describes the estimation of ranges and clock offsets from measured pseudoranges in the context of the Kepler Navigation System. The latter system continuously adapts the frequency of its clocks to ensure that they all show the same time independently of where they are. In Medium Earth Orbits, the joint problem of estimating ranges and clock offsets can then be factorized.

0.26

LEO Signals-of-Opportunity for Navigation in Urban Environments: A GLRT-Assisted Off-Grid SBL Approach

cs.IT ·2026-10-06 ·Maedeh Sotoodenia, Mohammad Hossein Kahaei, Alireza Nezamalhosseini
similarity 0.58
Abstract · 11 pages, 5 figures

The vulnerability and unavailability of global navigation satellite system (GNSS) signals in dense urban environments have motivated the use of low earth orbit (LEO) signals of opportunity (SoOP) for positioning, navigation, and timing (PNT). However, multipath and non-ideal noise can significantly degrade delay--Doppler estimation and, consequently, navigation accuracy. This paper proposes a hybrid generalized likelihood ratio test (GLRT) and off-grid sparse Bayesian learning (SBL) framework for LEO-SoOP navigation under multipath and non-Gaussian, temporally correlated noise. First, a GLRT-based framework is developed, demonstrating reliable detection under ideal Gaussian noise but degraded estimation under heavy-tailed or colored noise and unresolved multipath. Next, an off-grid SBL framework is introduced for high-resolution separation and estimation of line-of-sight (LOS) delay--Doppler parameters. The estimated LOS parameters are subsequently tracked and incorporated into an extended Kalman filter (EKF) to obtain the navigation solution. Simulation results demonstrate that, in urban environments, the proposed method reduces delay RMSE by up to 77\% and position RMSE by 88.5\% compared with GLRT-based estimation. These results demonstrate the potential of the proposed framework for robust and accurate LEO-SoOP navigation.

0.28

Beyond GNSS: Leveraging LEO Satellite Signals of Opportunity for Doppler Positioning

cs.IT eess.SY ·2026-11-02 ·Md. Ali Hasan, M. Humayun Kabir, Sangmin Han, Wonjae Shin, H. Vincent Poor
similarity 0.57
Abstract · 17 pages, 4 figures, 2 tables

Large constellations of low Earth orbit (LEO) satellites provide ubiquitous global connectivity; yet, their rapid motion introduces significant Doppler shift effects. While challenging for communication, these effects can be leveraged for precise user terminal (UT) positioning, particularly in GNSS-denied environments where traditional satellite-based navigation struggles. Unlike GNSS, most LEO satellites lack dedicated navigation signals, motivating signals-of-opportunity (SOPs) approaches that repurpose existing LEO signals and use publicly available two-line element (TLE) files for orbital information, although ephemeris errors can limit accuracy. This article explores the fundamental principles, challenges, and enabling technologies for LEO-based Doppler shift positioning, highlighting its advantages over conventional non-Doppler methods, and discussing future research directions. Furthermore, to facilitate realistic and reproducible performance evaluation beyond stochastic modeling, we propose SionnaNTN-RT, a ray tracing framework for non-terrestrial network (NTN) built upon Sionna, enabling end-to-end simulation of Doppler-based positioning. Simulation results demonstrate that Doppler-based positioning can achieve high positioning accuracy in both urban and open-sky environments, highlighting its promise for next-generation positioning systems.

0.27