CS Paper Radar

Efficient LOS-Sampled GNSS Direct Position Estimation: An Information-Loss CRB Analysis

Wei Gao, Rong Yang, Jihong Huang, Xingqun Zhan

eess.SP ·submitted 2026-09-09 14:58 UTC · v1
benchmark

Abstract

Conventional Global Navigation Satellite System (GNSS) Direct Position Estimation (DPE) exploits raw intermediate-frequency (IF) data and provides a full-information Cramér-Rao Bound (CRB) benchmark, but its accumulated-correlation objective requires dense evaluations over a common Position, Velocity, and Time (PVT) search space. This paper proposes an efficient Line-of-Sight (LOS)-sampled DPE, where each satellite channel independently retains only PVT sample points aligned with its LOS direction. A residual-minimization estimator is formulated to resolve the mismatch between accumulated-correlation metrics and per-satellite LOS sampling. The Fisher information matrix (FIM) and information-loss CRB of LOS-sampled DPE are derived, quantifying the information loss determined by LOS sampling parameters. Theoretical analysis, Monte Carlo simulations, and real experiments show that proper LOS sampling approaches the full-information CRB and practical performance of conventional DPE, while reducing the number of correlation evaluations from exponential to linear growth.

Comment
5 pages, 3 figures. Submitted to IEEE for possible publication

Closest papers

Nearest neighbours by meaning across the whole index.

Fisher Information Characterization in GNSS DPE under Multipath-Induced Channel Uncertainty

eess.SP ·2026-11-18 ·Sijia Li, Bing Xu, Shuo Tang, Pau Closas
similarity 0.76
Abstract · This work has been submitted to the IEEE for possible publication. Copyright may be transferred without notice, after which this version may…

The availability and utilization of Fisher information in global navigation satellite system (GNSS) direct position estimation (DPE) under multipath-induced channel uncertainty are investigated. First, a unified estimation-theoretic framework is developed to characterize information mapping and utilization across direct and two-step receivers. Next, a scalar-equivalent statistical channel model for short-delay multipath is established via least-squares (LS) projection. Based on this model, receiver-state Cramér-Rao bounds (CRBs) are derived under perfect and statistical channel knowledge, while misspecified CRBs (MCRBs) are derived under a simplified deterministic complex-gain model that neglects channel uncertainty. The closed-form approximations and asymptotic analyses of the derived bounds further reveal how channel uncertainty affects different components of waveform-domain Fisher information. Our results reveal that: 1) DPE and fully coupled two-step estimation achieve comparable accuracy, whereas the performance loss caused by sequential decoupling substantially exceeds the additional loss from suboptimal weighting; 2) under statistical channel knowledge, improving received signal quality does not necessarily yield noticeable positioning gains; 3) positioning information remains available even as the coherent channel mean vanishes; and 4) neglecting channel randomness causes the MCRBs to diverge in this limit and can introduce positioning error floors that become more pronounced with longer observations.

0.13

Spatial sparse sampling-based iterative optimization framework for GNSS Direct Position Estimation

eess.SP ·2026-09-09 ·Wei Gao, Rong Yang, Jihong Huang, Xingqun Zhan, Yonggang Zhang
similarity 0.72
Abstract · 13 pages, 12 figures. Submitted to IEEE for possible publication

Direct position estimation (DPE), a promising technique in Global Navigation Satellite Systems (GNSS) receivers, enables estimation of position, velocity, and time (PVT) solutions directly from correlator outputs. The conventional grid search (GS)-based DPE is computationally intensive, as it relies solely on locating the peak of the cross ambiguity function (CAF), and it does not fully leverage the PVT information present in the correlation values. This paper proposes an iterative optimization DPE framework that capitalizes on spatial coherence and spatial gradient via spatial sparse sampling (SS). In SS-DPE framework, the correlation outputs of spatial sampled PVT points all serve as measurements, where the spatial gradient and spatial coherence are derived to capture the information density and diversity of different correlation values. The analytical Cramér-Rao Bound (CRB) is derived and indicates that both spatial coherence and gradient determine the theoretical performance limit via the noise covariance and Jacobian matrices analysis. The proposed theoretical framework not only validates the feasibility of sparse sampling but also guides weight optimization to distinct correlation values, effectively integrating these insights with a general gradient-based optimization. Theoretical derivations are validated via Monte Carlo simulations. Field experiments further demonstrate the practical feasibility of the proposed SS-DPE optimization framework. Comparative analysis shows that the proposed SS-DPE achieves comparable PVT estimation accuracy to the conventional GS-DPE while consumes only sparsely sampled correlation values, improving the information utilization efficiency and reducing the computation load.

0.39

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.61
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

NLOS-Aware TDOA-Based UAV Localization: Cramér-Rao Bounds, Measurement Modeling, and Experimental Validation

eess.SP ·2026-10-21 ·Cole Dickerson, Saad Masrur, Özgür Özdemir, Ismail Güvenç
similarity 0.58
Abstract · Submitted to IEEE Transactions on Aerospace and Electronic Systems (TAES) on October 21st, 2026

Passive time-difference-of-arrival (TDOA) localization is well suited for tracking non-cooperative unmanned aerial vehicles (UAVs) that do not report their positions. However, its accuracy degrades under the mixed line-of-sight (LOS) and non-line-of-sight (NLOS) propagation that is typical of low-altitude flight. In this paper, we develop NLOS-aware Cramér--Rao lower bounds (CRLBs) and an empirically calibrated measurement model for TDOA-based UAV localization, and we evaluate both with measurements from five UAV flights on the Aerial Experimentation and Research Platform for Advanced Wireless (AERPAW). The analysis yields an identifiability condition that relates the number of sensors to the number of NLOS links, together with a bias-induced error floor that a wider bandwidth cannot remove. The model parameters are estimated by matching simulated and measured error distributions. Experimental results show that the error depends most strongly on the number of sensors in LOS, while a higher altitude and a wider bandwidth lower the median error. Relocating a sensor that is always in NLOS into the open flight area can lower the median horizontal bound by two orders of magnitude if the relocated sensor is in LOS. The fitted model reproduces the median errors of the 2.5 MHz and 5 MHz flights but underestimates the heaviest error tails. Finally, rejecting outlier fixes lowers the error far more than Kalman or particle filtering, because the remaining error is dominated by bias.

0.30

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

cs.IT ·2026-09-10 ·Carlos Caravaca Gallego, Pini Gurfil, Hector Rotstein
similarity 0.57
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.

0.27

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.57
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

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

eess.SP eess.SY ·2026-10-28 ·Zihong Zhou, Bing Xu
similarity 0.55
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.54
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