CS Paper Radar

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

Wei Gao, Rong Yang, Jihong Huang, Xingqun Zhan, Yonggang Zhang

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

Abstract

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.

Comment
13 pages, 12 figures. Submitted to IEEE for possible publication

Closest papers

Nearest neighbours by meaning across the whole index.

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

eess.SP ·2026-09-09 ·Wei Gao, Rong Yang, Jihong Huang, Xingqun Zhan
benchmark similarity 0.72
Abstract · 5 pages, 3 figures. Submitted to IEEE for possible publication

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.

0.39

Covariance Learning for Direction-of-Arrival Estimation with Sparse Linear Arrays

eess.SP ·2026-10-28 ·Majdoddin Esfandiari, Esa Ollila, Geert Leus, Daniel P. Palomar
similarity 0.64
Abstract

Covariance learning (CL) estimates source powers and sensor-noise variance by minimizing the Type-II (marginal) negative log-likelihood of the array measurements. We develop both grid-based and gridless CL direction-of-arrival (DOA) estimators applicable to arbitrary sparse linear array (SLA) geometries. The grid-based DOA estimator minimizes the Type-II objective on an angular grid via successive convex approximation (SCA) and estimates the noise variance by a scalar bisection search. The gridless DOA estimator then refines each grid-based DOA over the continuum using a Newton method. Simulations on a six-sensor nested array, including an underdetermined case with nine sources, show that the proposed DOA estimators outperform state-of-the-art methods, despite jointly estimating the sensor noise variance.

0.25

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

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

Movable Antenna Enhanced Wireless Sensing via Steering Vector Correlation and CRB Optimization

eess.SP ·2026-08-10 ·Chengzhi Ye, Ruoyu Zhang, Shichao Wei, Wen Wu, Byonghyo Shim
theory similarity 0.58
Abstract

In this paper, we investigate the angle-of-arrival (AoA) estimation problem for wireless sensing systems equipped with movable antennas (MA). To achieve high estimation performance and accuracy, we formulate a joint optimization problem integrating the sidelobes of steering vector correlation (SVC) and the Cramér-Rao bound (CRB). We first mathematically transform the SVC and the CRB into tractable objective functions. Specifically, we introduce a proxy variable and apply a discrete grid search strategy to overcome the intractability of optimizing the SVC with unknown target angles. Concurrently, we derive a generalized lower bound for the CRB, which yields a scalar function of the MA positions. Guided by the transformed objective, we propose a successive convex approximation-based position optimization algorithm. The proposed algorithm handles the non-convex terms by employing first order Taylor expansions within a defined trust region, which allows the MA positions to be updated incrementally in each iteration. Simulation results demonstrate that the proposed algorithm achieves superior AoA estimation performance.

0.38

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

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

Movable Antenna-Enabled Multi-Target Sensing: Sidelobe Suppression via Position Optimization

eess.SP ·2026-10-06 ·Chengzhi Ye, Ruoyu Zhang, Lipeng Zhu, Qingqing Wu
theory similarity 0.55
Abstract

Movable antenna (MA) has emerged as a promising technology to unlock spatial degrees of freedom for wireless sensing systems. However, optimizing MA positions for multi-target sensing remains challenging due to the complicated coupling between the array geometry and unknown target directions, as well as severe sidelobe interference. In this paper, we propose an MA-enabled multi-target wireless sensing scheme to achieve both high-precision and robust target parameter estimation. To characterize the sensing performance while maintaining tractability, we introduce two complementary metrics, namely a lower bound (LB) of the Cramér-Rao bound (CRB) and the steering vector correlation (SVC). Specifically, by investigating the partial order relationship of the Fisher information matrix, we derive a closed-form LB of the multi-target CRB, which decouples the unknown target directions. Meanwhile, the SVC is employed to characterize the spatial correlation and sidelobe-induced interference among sensing signals over different directions. Based on these two metrics, we formulate an MA position optimization problem that minimizes the SVC while constraining the LB below a predefined threshold. To render the resulting non-convex problem tractable, we exploit the spatial symmetry of the continuous SVC function and discretize the sidelobe region, thereby transforming the spatial minimax objective into a finite set of constraints. Meanwhile, the LB constraint is equivalently reformulated as a spatial variance constraint on the MA positions. Building on these transformations, we develop a successive convex approximation (SCA) algorithm within an alternating optimization (AO) framework to iteratively optimize the horizontal and vertical MA coordinates.

0.14

Sparse Range-Doppler Profile Recovery in Colored Interference for Adaptive Radar

eess.SP ·2026-11-09 ·Tao Wang, Augusto Aubry, Antonio De Maio, Junli Liang
similarity 0.54
Abstract

Range-Doppler profile (RDP) recovery is a fundamental task in adaptive radar signal processing, whose performance can be severely degraded by Doppler grid mismatch and colored interference. This article develops a unified sparsity-aware framework for on-grid and off-grid RDP recovery in the presence of correlated clutter with unknown spectral properties. The problem is formulated within a regularized maximum likelihood framework by exploiting both primary and secondary data, where the sparse RDP and interference covariance are jointly inferred, while Doppler frequency displacements are additionally estimated in the off-grid case to mitigate basis mismatch. Both covariance-adaptive one-step formulations and their sample-covariance-matrix-based two-step alternatives are developed within the mentioned framework. The resulting challenging nonconvex optimization problems are efficiently tackled by a majorization-minimization (MM) algorithm for the on-grid case and an MM-minimum block improvement (MBI) approach for the off-grid counterpart. Furthermore, Bayesian information criterion (BIC)-based refinement strategies are introduced to improve RDP recovery and Doppler frequency displacement estimation. Numerical results under colored interference demonstrate the superior recovery performance of the proposed methods over representative benchmarks.

0.23