SearcharxivSearch

arXiv subjects

Xingqun Zhan

Publications and source records attributed to Xingqun Zhan.

8 recordsLinked to original sources

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

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.

eess.SP

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

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.

eess.SP

Credible Uncertainty Quantification under Noise and System Model Mismatch

State estimators often provide self-assessed uncertainty metrics, such as covariance matrices, whose credibility is critical for downstream tasks. However, these self-assessments can be misleading due to underlying modeling violations like noise model mismatch (NMM) or system model misspecification (SMM). This letter addresses this problem by developing a unified, multi-metric framework that integrates noncredibility index (NCI), negative log-likelihood (NLL), and energy score (ES) metrics, featuring an empirical location test (ELT) to detect system model bias and a directional probing technique that uses the metrics' asymmetric sensitivities to distinguish NMM from SMM. Monte Carlo simulations reveal that the proposed method achieves excellent diagnosis accuracy (80-100%) and significantly outperforms single-metric diagnosis methods. The effectiveness of the proposed method is further validated on a real-world UWB positioning dataset. This framework provides a practical tool for turning patterns of credibility indicators into actionable diagnoses of model deficiencies.

eess.SP

Geometrical portrait of Multipath error propagation in GNSS Direct Position Estimation

Direct Position Estimation (DPE) is a method that directly estimate position, velocity, and time (PVT) information from cross ambiguity function (CAF) of the GNSS signals, significantly enhancing receiver robustness in urban environments. However, there is still a lack of theoretical characterization on multipath errors in the context of DPE theory. Geometric observations highlight the unique characteristics of DPE errors stemming from multipath and thermal noise as estimation bias and variance respectively. Expanding upon the theoretical framework of DPE noise variance through geometric analysis, this paper focuses on a geometric representation of multipath errors by quantifying the deviations in CAF and PVT solutions caused by off-centering bias relative to the azimuth and elevation angles. A satellite circular multipath bias (SCMB) model is introduced, amalgamating CAF and PVT errors from multiple satellite channels. The boundaries for maximum or minimum PVT bias are established through discussions encompassing various multipath conditions. The correctness of the multipath geometrical portrait is confirmed through both Monte Carlo simulations and urban canyon tests. The findings indicate that the maximum PVT bias depends on the largest multipath errors observed across various satellite channels. Additionally, the PVT bias increases with satellite elevation angles, influenced by the CAF multipath bias projection. This serves as a reference for selecting DPE satellites from a geometric standpoint, underscoring the importance of choosing a balanced combination of high and low elevation angles to achieve an optimal satellite geometry configuration.

eess.SP

An Accelerated Camera 3DMA Framework for Efficient Urban GNSS Multipath Estimation

Robust GNSS positioning in urban environments is still plagued by multipath effects, particularly due to the complex signal propagation induced by ubiquitous surfaces with varied radio frequency reflectivities. Current 3D Mapping Aided (3DMA) GNSS techniques show great potentials in mitigating multipath but face a critical trade-off between computational efficiency and modeling accuracy. Most approaches often rely on offline outdated or oversimplified 3D maps, while real-time LiDAR-based reconstruction boasts high accuracy, it is problematic in low laser reflectivity conditions; camera 3DMA is a good candidate to balance accuracy and efficiency but current methods suffer from extremely low reconstruction speed, a far cry from real-time multipath-mitigated navigation. This paper proposes an accelerated framework incorporating camera multi-view stereo (MVS) reconstruction and ray tracing. By hypothesizing on surface textures, an orthogonal visual feature fusion framework is proposed, which robustly addresses both texture-rich and texture-poor surfaces, lifting off the reflectivity challenges in visual reconstruction. A polygonal surface modeling scheme is further integrated to accurately delineate complex building boundaries, enhancing the reconstruction granularity. To avoid excessively accurate reconstruction, reprojected point cloud multi-plane fitting and two complexity control strategies are proposed, thus improving upon multipath estimation speed. Experiments were conducted in Lujiazui, Shanghai, a typical multipath-prone district. The results show that the method achieves an average reconstruction accuracy of 2.4 meters in dense urban environments featuring glass curtain wall structures, a traditionally tough case for reconstruction, and achieves a ray-tracing-based multipath correction rate of 30 image frames per second, 10 times faster than the contemporary benchmarks.

eess.SP

Weiss-Weinstein bound of frequency estimation error for very weak GNSS signals

Tightness remains the center quest in all modern estimation bounds. For very weak signals, this is made possible with judicial choices of prior probability distribution and bound family. While current bounds in GNSS assess performance of carrier frequency estimators under Gaussian or uniform assumptions, the circular nature of frequency is overlooked. In addition, of all bounds in Bayesian framework, Weiss-Weinstein bound (WWB) stands out since it is free from regularity conditions or requirements on the prior distribution. Therefore, WWB is extended for the current frequency estimation problem. A divide-and-conquer type of hyperparameter tuning method is developed to level off the curse of computational complexity for the WWB family while enhancing tightness. Synthetic results show that with von Mises as prior probability distribution, WWB provides a bound up to 22.5% tighter than Ziv-Zakaï bound (ZZB) when SNR varies between -3.5 dB and -20 dB, where GNSS signal is deemed extremely weak.

eess.SP

GICI-LIB: A GNSS/INS/Camera Integrated Navigation Library

Accurate navigation is essential for autonomous robots and vehicles. In recent years, the integration of the Global Navigation Satellite System (GNSS), Inertial Navigation System (INS), and camera has garnered considerable attention due to its robustness and high accuracy in diverse environments. However, leveraging the full capacity of GNSS is cumbersome because of the diverse choices of formulations, error models, satellite constellations, signal frequencies, and service types, which lead to different precision, robustness, and usage dependencies. To clarify the capacity of GNSS algorithms and accelerate the development efficiency of employing GNSS in multi-sensor fusion algorithms, we open source the GNSS/INS/Camera Integration Library (GICI-LIB), together with detailed documentation and a comprehensive land vehicle dataset. A factor graph optimization-based multi-sensor fusion framework is established, which combines almost all GNSS measurement error sources by fully considering temporal and spatial correlations between measurements. The graph structure is designed for flexibility, making it easy to form any kind of integration algorithm. For illustration, Real-Time Kinematic (RTK), Precise Point Positioning (PPP), and four RTK-based algorithms from GICI-LIB are evaluated using our dataset and public datasets. Results confirm the potential of the GICI system to provide continuous precise navigation solutions in a wide spectrum of urban environments.

cs.RO

Robust Extrinsic Self-Calibration of Camera and Solid State LiDAR

This letter proposes an extrinsic calibration approach for a pair of monocular camera and prism-spinning solid-state LiDAR. The unique characteristics of the point cloud measured resulting from the flower-like scanning pattern is first disclosed as the vacant points, a type of outlier between foreground target and background objects. Unlike existing method using only depth continuous measurements, we use depth discontinuous measurements to retain more valid features and efficiently remove vacant points. The larger number of detected 3D corners thus contain more robust a priori information than usual which, together with the 2D corners detected by overlapping cameras and constrained by the proposed circularity and rectangularity rules, produce accurate extrinsic estimates. The algorithm is evaluated with real field experiments adopting both qualitative and quantitative performance criteria, and found to be superior to existing algorithms. The code is available on GitHub.

cs.RO