Precise Ranging: Modeling Bias and Variance of Double-Sided Two-Way Ranging with TDoA Extraction under Multipath and NLOS Effects
Location-based services such as autonomous vehicles, drones, and indoor positioning require precise and scalable distance estimates. The bias and variance of range estimators inherently influence the resulting localization quality. In this work, we revisit the well-established Double-Sided Two-Way-Ranging (DS-TWR) protocol and the extraction of timing differences (DS-TDoA) at devices overhearing DS-TWR. Under non-line-of-sight (NLOS) and multipath effects, we analytically derive their bias and variance. Our proposed model reveals that DS-TWR retains half the variance than anticipated while DS-TDoA comprises roughly a five-fold increase in variance. We conduct numerical simulations and experimental deployments using Ultra-Wideband (UWB) devices in a public testbed. Our results confirm the adequacy of our model, providing centimeter-accurate predictions based on the underlying timestamping noise with a median $R^2$ score of 77% (30% IQR). We find that both DS-TWR and DS-TDoA exhibit reduced variance when response times are symmetric. Our experimental results further show that double-sided variants exhibit less error and variance compared to Carrier Frequency Offset (CFO)-based single-sided methods.
Code (0)
등록된 구현이 없습니다.
Tasks
Autonomous VehiclesSimilar Papers 제목 키워드 기반
Decorrelated Double Q-learning
Q-learning with value function approximation may have the poor performance because of overestimation bias and imprecise estimate. Specifically, overestimation bias is from the maximum operator over noise estimate, which …
continuous-controlContinuous ControlDeep Reinforcement LearningMuJoCo+3Kernel regression in high dimensions: Refined analysis beyond double descent
In this paper, we provide a precise characterization of generalization properties of high dimensional kernel ridge regression across the under- and over-parameterized regimes, depending on whether the number of training …
regressionVocal Bursts Intensity PredictionDouble Trouble in Double Descent: Bias and Variance(s) in the Lazy Regime
Deep neural networks can achieve remarkable generalization performances while interpolating the training data. Rather than the U-curve emblematic of the bias-variance trade-off, their test error often follows a ``double …
Double Trouble in Double Descent : Bias and Variance(s) in the Lazy Regime
Deep neural networks can achieve remarkable generalization performances while interpolating the training data perfectly. Rather than the U-curve emblematic of the bias-variance trade-off, their test error often follows a…
Optimization Variance: Exploring Generalization Properties of DNNs
Unlike the conventional wisdom in statistical learning theory, the test error of a deep neural network (DNN) often demonstrates double descent: as the model complexity increases, it first follows a classical U-shaped cur…
DiversityLearning Theory