How wrong is a twin's localisation error when real ranges have non-line-of-sight bias?
research/nlos-twin
A twin with Gaussian range noise vs real non-line-of-sight bias: exact rms law GDOP·√(σ²+p(2−p)m²) (4.5–7.3× the twin's error, zero mean), a predictable bias for a blocked side, anchor counts 4 → 28–46 for a 1 m / 95% corridor, and a trimming fix that costs 24% when NLOS is absent.
What it found
A twin draws anchor ranges as true distance plus Gaussian noise; real sites also have long-biased NLOS ranges. On a ring of anchors the rms position error is exactly GDOP·√(σ2+p(2−p)m2) (1.105 vs law 1.095 m at p=0.1, n=6), 4.5× and 7.3× the twin's at p=0.1 and 0.3, with zero mean. A blocked side is a bias the linear formula predicts to about 0.02 m per coordinate (0.924 vs 0.930 m) while the twin predicts none. Sized on the twin, a 1 m / 95% corridor needs 4 anchors; the NLOS site needs about 28 (p=0.1) or 46 (p=0.2), and the 4-anchor ring leaves the corridor 34.7% of the time instead of 5%. Dropping the largest-residual anchor cuts rms error 0.947→0.414 m at p=0.1 but costs 24% with no NLOS. Stylised: 2-D ring, iid exponential NLOS, simulated site, no sensor data.
A figure from its own output
Paper, code and results
More in Digital twins & sim-to-real
- Can a twin identified from logs of the deployed controller tell you whether a different controller is stable?A twin identified from logs of the deployed controller: held-out error is 1.00σ² at every dither level while the predicted pole under a new gain has sd
(σ/√n)√((k−k')²/τ²+1/v)(0.037→0.82), no dither gives a confident wrong twin (b̂=−0.22 vs +1), point-rule false stability certification 3–48% vs 0.1–4.7% for the OLS bound. - How much of a digital twin's error is that it was fitted to finite real data, however long it is simulated?A twin fitted to finite real data: exact delta-method error
√(1+(2−ρ)²)/((1−ρ)√n)of its steady-state wait, data needed grows as(1−ρ)⁻²(22 100 per stream for 10% at ρ=0.9), exact instability probability, false SLA certification 36–46% fixed by bootstrap/posterior bounds (delta bound under-covers). - For a fixed budget, how much should a fitted digital twin spend on real data and how much on simulation length?Real data or more simulation for a fitted twin: relative variance
a(ρ)/n + b(ρ)/m(matches simulation), one real pair ≈ 2 simulated jobs at any load, optimal real-data share 0.57–0.97 by cost ratio, and a simulation-only interval whose real coverage falls 0.79→0.17 as the run lengthens while the input-aware one stays 0.92–0.95. - When should a twin run that counts rare failures stop?When to stop a twin run counting rare failures: sequential Wald stopping halts on zero failures (90% of runs at
p=10⁻³, coverage 9.6%), inverse sampling tomfailures gives exactly unbiased(m−1)/(N−1)with relative sd≈1/√(m−2)and an exact interval (95.0–95.5%), while a fixed run planned for the wrongpdelivers 63–200% half-width. - What stopping distance can a twin with independent terrain cells certify?Stopping distance certified by a twin with independent per-cell friction: exact incomplete-gamma law (matches braking simulation), 100 twin cells certify 1.17× the mean distance but real terrain with 1–10 patches exceeds it 44%–18% (claimed 0.1%), finer cells are worse, the mean is nearly right, and the measured patch count repairs it.
- What approach speed can a lidar twin that returns every beam certify?Approach speed certified by a lidar twin with independent beam dropout vs real whole-scan fades: exact scan-product miss law, real miss ~100× the level at the twin's speed, speed off 10–30% (probabilities off by orders of magnitude), sign reverses when several returns are needed, repaired by a few hundred calibration scans.
All 164 Digital twins & sim-to-real projects →
Other research topics
Proper scoring & elicitation28Effort & peer prediction9Verification games & slashing19Detection & tolerances14Markets as routers13Prediction-market design9Paying contributors8Decentralised training systems23Digital twins & sim-to-real164LLM chip design loops40Robot manufacturing loops53Ambient AI assistant46Self-replicating manufacturing34Simulation-first design64Engineered clothing45Task-specific AI accelerators40Algorithmic chip-design loops42Open-source purpose-built robots44The software-engineering loop43Adversarial human imitation41Open-source residential construction41Autonomous multi-angle capture34Sensing, imaging and 3D31Energy supply and dense energy storage39Robot societies among people31Agentic co-design of low-cost robots27Laundry-hanging robots25Machine learning on qualitative data23Robots on the building site27Civilizations & group psychology1History & human sciences1
Produced with AI assistance (Claude). Results are from the code in this repository and are simulated or stylised unless the abstract says otherwise; nothing here implies affiliation with or endorsement by any lab, researcher or company cited. MIT licensed.