Ultra-Wide Band (UWB) communication systems can be used to design low cost, power efficient and precise navigation systems for mobile robots, by measuring the Time of Flight (ToF) of messages traveling between on-board UWB transceivers to infer their locations. Theoretically, decimeter level positioning accuracy or better should be achievable, at least in benign propagation environments where Line-of-Sight (LoS) between the transceivers can be maintained. Yet, in practice, even in such favorable conditions, one often observes significant systematic errors (bias) in the ToF measurements, depending for example on the hardware configuration and relative poses between robots. This letter proposes a ToF error model that includes a standard transceiver clock offset term and an additional term that varies with the received signal power (RxP). We show experimentally that, after fine correction of the clock offset term using clock skew measurements available on modern UWB hardware, much of the remaining pose dependent error in LoS measurements can be captured by the (appropriately defined) RxP-dependent term. This leads us to propose a simple bias compensation scheme that only requires on-board measurements (clock skew and RxP) to remove most of the observed bias in LoS ToF measurements and reliably achieve cm-level ranging accuracy. Because the calibrated ToF bias model does not depend on any extrinsic information such as receiver distances or poses, it can be applied before any additional error correction scheme that requires more information about the robots and their environment.
This contribution analyzes the fundamental performance limits of traditional two-step Global Navigation Satellite System (GNSS) receiver architectures, which are directly linked to the achievable time-delay estimation performance. In turn, this is related to the GNSS baseband signal resolution, i.e., bandwidth, modulation, autocorrelation function, and the receiver sampling rate. To provide a comprehensive analysis of standard point positioning techniques, we consider the different GPS and Galileo signals available, as well as the signal combinations arising in the so-called GNSS meta-signal paradigm. The goal is to determine: (i) the ultimate achievable performance of GNSS code-based positioning systems; and (ii) whether we can obtain a GNSS code-only precise positioning solution and under which conditions. In this article, we provide clear answers to such fundamental questions, leveraging on the analysis of the Cramér–Rao bound (CRB) and the corresponding Maximum Likelihood Estimator (MLE). To determine such performance limits, we assume no external ionospheric, tropospheric, orbital, clock, or multipath-induced errors. The time-delay CRB and the corresponding MLE are obtained for the GPS L1 C/A, L1C, and L5 signals; the Galileo E1 OS, E6B, E5b-I, and E5 signals; and the Galileo E5b-E6 and E5a-E6 meta-signals. The results show that AltBOC-type signals (Galileo E5 and meta-signals) can be used for code-based precise positioning, being a promising real-time alternative to carrier phase-based techniques.
Since time-delay, Doppler effect and phase estimation are fundamental tasks in a plethora of engineering fields, tractable lower performance bounds for this problem are key tools of broad interest for a large variety of remote sensing applications. In the large sample regime and/or the high signal-to-noise ratio regime of the Gaussian conditional signal model, the Cramér–Rao bound (CRB) provides an accurate lower bound in the mean square error sense. In this contribution, we introduce firstly a new compact CRB expression for the joint time-delay and Doppler stretch estimation, considering a generic delayed and dilated band-limited signal. This generalizes known results for both wideband signals and the standard narrowband signal model where the Doppler effect on the band-limited baseband signal is not considered and amounts to a frequency shift. General compact closed-form CRB expressions for the amplitude and phase are also provided. These compact CRBs are expressed in terms of the baseband signal samples, making them especially easy to use whatever the baseband signal considered, therefore being valid for a variety of remote sensors. The new CRB expressions are validated in a positioning case study, both using synthetic and real data. These results show that the maximum likelihood estimator converges to the CRB at high signal-to-noise ratios, which confirms the exactness of the CRB. The CRB is further validated by comparing the ambiguity function and its 2nd order Taylor expansion where the perfect match also proves its exactness.
6 December 2021 in IEEE Transactions on Automatic Control
It is well-known that Wiener and Kalman filter (KF) like techniques are sensitive to misspecified covariances, uncertainties in the system matrices, filter initialization or unwanted system behaviors. A possible solution to robustify these estimation techniques is to impose linear constraints (LCs). In this article: i) we introduce a general class of linearly constrained KF (LCKF), where a set of non-stationary LCs can be set at every time step, ii) explore the use of such LCs to mitigate modeling errors in general mismatched linear discrete state-space models, and iii) provide the theoretical formulation to show that the gain-constrained KF is a particular instance of the proposed LCKF. Because such LCs can be taken into account in any KF generalization this sets the basis for a new robust filtering framework. An illustrative example is provided to support the discussion.
Evaluating the time-delay, Doppler effect and carrier phase of a received signal is a challenging estimation problem that was addressed in a large variety of remote sensing applications. This problem becomes more difficult and less understood when the signal is reflected off one or multiple surfaces and interferes with itself at the receiver stage. This phenomenon might deteriorate the overall system performance, as for the multipath effect in Global Navigation Satellite Systems (GNSS), and mitigation strategies must be accounted for. In other applications such as GNSS reflectometry (GNSS-R) it may be interesting to estimate the parameters of the reflected signal to deduce the geometry and the surface characteristics. In either case, a better understanding of this estimation problem is directly brought by the corresponding lower performance bounds. In the high signal-to-noise ratio regime of the Gaussian conditional signal model, the Cramér-Rao bound (CRB) provides an accurate lower bound in the mean square error sense. In this article, we derive a new compact CRB expression for the joint time-delay and Doppler estimation in a dual source context, considering a band-limited signal and its specular reflection. These compact CRBs are expressed in terms of the baseband signal samples, making them especially easy to use whatever the baseband signal considered, therefore being valid for a variety of remote sensors. This extends existing results in the single source context and opens the door to a plethora of usages to be discussed in the article. The proposed CRB expressions are validated in two representative navigation and radar examples.