In a time-of-arrival (TOA) or pseudorange based positioning system, user location is obtained by observing multiple anchor nodes (AN) at known positions. Utilizing more than one positioning systems, e.g., combining Global Positioning System (GPS) and BeiDou Navigation Satellite System (BDS), brings better positioning accuracy. However, ANs from two systems are usually synchronized to two different clock sources. Different from single-system localization, an extra user-to-system clock offset needs to be handled. Existing dual-system methods either have high computational complexity or sub-optimal positioning accuracy. In this paper, we propose a new closed-form dual-system localization (CDL) approach that has low complexity and optimal localization accuracy. We first convert the nonlinear problem into a linear one by squaring the distance equations and employing intermediate variables. Then, a weighted least squares (WLS) method is used to optimize the positioning accuracy. We prove that the positioning error of the new method reaches Cramer-Rao Lower Bound (CRLB) in far field conditions with small measurement noise. Simulations on 2D and 3D positioning scenes are conducted. Results show that, compared with the iterative approach, which has high complexity and requires a good initialization, the new CDL method does not require initialization and has lower computational complexity with comparable positioning accuracy. Numerical results verify the theoretical analysis on positioning accuracy, and show that the new CDL method has superior performance over the state-of-the-art closed-form method. Experiments using real GPS and BDS data verify the applicability of the new CDL method and the superiority of its performance in the real world.
In conventional global navigation satellite system (GNSS) receivers, usually full pseudorange measurements are required to complete a single point position fix. However, to obtain full pseudorange measurements takes longer time than for fractional pseudorange measurements. Considering such a fact, in order to shorten the time to first fix and improve the position accuracy during cold or warm start of a dual-constellation GNSS receiver, we propose a positioning algorithm using full and fractional pseudorange measurements from the two navigational constellations. This method uses four full pseud…
A Global Navigation Satellite System (GNSS) receiver usually needs a sufficient number of full pseudorange measurements to obtain a position solution. However, it is time-consuming to acquire full pseudorange information from only the satellite broadcast signals due to the navigation data features of GNSS. In order to realize fast positioning during a cold or warm start in a GNSS receiver, the existing approaches require an initial estimation of position and time or require a number of computational steps to recover the full pseudorange information from fractional pseudoranges and then compute…
In a time division broadcast positioning system (TDBPS), a user device (UD) determines its position by obtaining sequential time-of-arrival (TOA) or pseudorange measurements from signals broadcast by multiple synchronized base stations (BSs). The existing localization method using sequential pseudorange measurements and a linear clock drift model for the TDPBS, namely LSPM-D, does not compensate the position displacement caused by the UD movement and will result in position error. In this paper, depending on the knowledge of the UD velocity, we develop a set of optimal localization methods for…
RNN-Based GNSS Positioning using Satellite Measurement Features and Pseudorange Residuals
CEA-Leti(法国原子能与替代能源委员会电子与信息技术实验室);Université Grenoble Alpes(格勒诺布尔阿尔卑斯大学);CY Cergy Paris Université(CY塞尔吉巴黎大学);ENSEA(国立高等电子及应用学院);CNRS(法国国家科学研究中心);New York University (NYU)(纽约大学);NYU Tandon School of Engineering(纽约大学坦登工程学院);Univ. Gustave Eiffel(古斯塔夫·埃菲尔大学)
Today the global averaged civilian positioning accuracy is still at meter level for all existing Global Navigation Satellite Systems (GNSSs), and the civilian positioning performance is even worse in regions such as the Arctic region and the urban areas. In this work, we examine the positioning performance of the High Altitude Platform Station (HAPS)-aided GPS system in an urban area via both simulation and physical experiment. HAPS can support GNSS in many ways, herein we treat the HAPS as an additional ranging source. From both simulation and experiment results, we can observe that HAPS can …
The global averaged civilian positioning accuracy is still at meter level for all existing Global Navigation Satellite Systems (GNSSs), and the performance is even worse in urban areas. At lower altitudes than satellites, high altitude platform stations (HAPS) offer several benefits, such as lower latency, less pathloss, and likely smaller overall estimation error for the parameters associated in the pseudorange equation. HAPS can support GNSSs in many ways, and in this paper we treat the HAPS as another type of ranging source. In so doing, we examine the positioning performance of a HAPS-aide…
Robust, high-precision global localization is fundamental to a wide range of outdoor robotics applications. Conventional fusion methods use low-accuracy pseudorange based GNSS measurements ($>>5m$ errors) and can only yield a coarse registration to the global earth-centered-earth-fixed (ECEF) frame. In this paper, we leverage high-precision GNSS carrier-phase positioning and aid it with local visual-inertial odometry (VIO) tracking using an extended Kalman filter (EKF) framework that better resolves the integer ambiguity concerned with GNSS carrier-phase. %to achieve centimeter-level accuracy …
This paper proposes an improved global navigation satellite system (GNSS) positioning method that explores the time correlation between consecutive epochs of the code and carrier phase measurements which significantly increases the robustness against outlier measurements. Instead of relying on the time difference carrier phase (TDCP) which only considers two neighboring epochs using an extended Kalman filter (EKF) estimator, this paper proposed to employ the carrier-phase measurements inside a window, the so-called window carrier-phase (WCP), to constrain the states inside a factor graph. A le…
In this paper, we introduce the concept of partially-connected Receiving Reconfigurable Intelligent Surfaces (R-RISs), which refers to metasurfaces designed to efficiently sense electromagnetic waveforms impinging on them, and perform localization of the users emitting them. The presented R-RIS hardware architecture comprises subarrays of meta-atoms, with each of them incorporating a waveguide assigned to direct the waveforms reaching its meta-atoms to a reception Radio-Frequency (RF) chain, enabling signal/channel parameter estimation. We particularly focus on the scenarios where the user is …
Fraunhofer Institute for Integrated Circuits IIS(弗劳恩霍夫集成电路研究所IIS);Friedrich-Alexander-Universität Erlangen-Nürnberg(弗里德里希-亚历山大-埃尔朗根-纽伦堡大学)
Fingerprinting-based positioning significantly improves the indoor localization performance in non-line-of-sight-dominated areas. However, its deployment and maintenance is cost-intensive as it needs ground-truth reference systems for both the initial training and the adaption to environmental changes. In contrast, channel charting (CC) works without explicit reference information and only requires the spatial correlations of channel state information (CSI). While CC has shown promising results in modelling the geometry of the radio environment, a deeper insight into CC for localization using …