VULoc: Accurate UWB Localization for Countless Targets without Synchronization

Proc. ACM Interact. Mob. Wearable Ubiquitous Technol. Pub Date : 2022-01-01 DOI:10.1145/3550286

Jing Yang, Baishun Dong, Jiliang Wang

{"title":"VULoc: Accurate UWB Localization for Countless Targets without Synchronization","authors":"Jing Yang, Baishun Dong, Jiliang Wang","doi":"10.1145/3550286","DOIUrl":null,"url":null,"abstract":"Ultra-WideBand (UWB) localization has shown promising prospects in both academia and industry. However, accurate UWB localization for a large number of tags (i.e., targets) is still an open problem. Existing works usually require tedious time synchronization and labor-intensive calibrations. We present VULoc, an accurate UWB localization system with high scalability for an unlimited number of targets, which significantly reduces synchronization and calibration overhead. The key idea of VULoc is an accurate localization method based on passive reception without time synchronization. Specifically, we propose a novel virtual -Two Way Ranging (V-TWR) method to enable accurate localization for an unlimited number of tags. We theoretically analyze the performance of our method and show its superiority. We leverage redundant ranging packets among anchors with known positions to infer a range mapping for auto-calibration, which eliminates the ranging bias arising from the hardware and multipath issues. We finally design an anchor scheduling algorithm, which estimates reception quality for adaptive anchor selection to minimize the influence of NLOS. We implement VULoc with DW1000 chips and extensively evaluate its performance in various environments. The results show that VULoc can achieve accurate localization with a median error of 10.5 cm and 90% error of 15.7 cm, reducing the error of ATLAS (an open-source TDOA-based UWB localization system) by 57.6% while supporting countless targets with no synchronization and low calibration overhead.","PeriodicalId":20463,"journal":{"name":"Proc. ACM Interact. Mob. Wearable Ubiquitous Technol.","volume":"3 1","pages":"148:1-148:25"},"PeriodicalIF":0.0000,"publicationDate":"2022-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"5","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proc. ACM Interact. Mob. Wearable Ubiquitous Technol.","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/3550286","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 5

Abstract

Ultra-WideBand (UWB) localization has shown promising prospects in both academia and industry. However, accurate UWB localization for a large number of tags (i.e., targets) is still an open problem. Existing works usually require tedious time synchronization and labor-intensive calibrations. We present VULoc, an accurate UWB localization system with high scalability for an unlimited number of targets, which significantly reduces synchronization and calibration overhead. The key idea of VULoc is an accurate localization method based on passive reception without time synchronization. Specifically, we propose a novel virtual -Two Way Ranging (V-TWR) method to enable accurate localization for an unlimited number of tags. We theoretically analyze the performance of our method and show its superiority. We leverage redundant ranging packets among anchors with known positions to infer a range mapping for auto-calibration, which eliminates the ranging bias arising from the hardware and multipath issues. We finally design an anchor scheduling algorithm, which estimates reception quality for adaptive anchor selection to minimize the influence of NLOS. We implement VULoc with DW1000 chips and extensively evaluate its performance in various environments. The results show that VULoc can achieve accurate localization with a median error of 10.5 cm and 90% error of 15.7 cm, reducing the error of ATLAS (an open-source TDOA-based UWB localization system) by 57.6% while supporting countless targets with no synchronization and low calibration overhead.

查看原文本刊更多论文

VULoc:无同步的无数目标精确超宽带定位

超宽带(UWB)定位在学术界和工业界都显示出良好的前景。然而，对大量的标签(即目标)进行精确的超宽带定位仍然是一个悬而未决的问题。现有的工作通常需要繁琐的时间同步和劳动密集的校准。我们提出了VULoc，一种精确的超宽带定位系统，具有高可扩展性，可用于无限数量的目标，大大减少了同步和校准开销。VULoc的核心思想是一种基于无源接收而不需要时间同步的精确定位方法。具体来说，我们提出了一种新的虚拟双向测距(V-TWR)方法，可以对无限数量的标签进行精确定位。从理论上分析了该方法的性能，证明了其优越性。我们利用已知位置的锚点之间的冗余测距数据包来推断自动校准的范围映射，从而消除了由硬件和多路径问题引起的测距偏差。最后，我们设计了一种主播调度算法，该算法通过估计接收质量来进行自适应主播选择，以最大限度地减少NLOS的影响。我们使用DW1000芯片实现了VULoc，并广泛评估了其在各种环境中的性能。结果表明，VULoc可以实现精确定位，中值误差为10.5 cm, 90%误差为15.7 cm，使ATLAS(一种基于tdoa的开源超宽带定位系统)的误差降低57.6%，同时支持无数目标，无需同步，校准开销低。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Proc. ACM Interact. Mob. Wearable Ubiquitous Technol.

自引率

0.00%

发文量